图形法——数字系统故障模拟的一种新算法

本文用图论方法进行数字系统的故障模拟。本文提出的故障模拟算法——图形法为在有向图中引入二种节点(一般节点及条件节点)以及二种有向边(敏化边及条件边),这样的图形称之为条件有向图。条件有向图需要二种矩阵(连通矩阵C及条件矩阵D)进行表示。本文给出条件有向图的可达性矩阵的计算方法,在此基础上提出图形法故障模拟的算法。它是一种二遍的模拟算法。该方法的主要优点为节省内存并且内存容量基本固定。图形法在计算机上的实现正在进行中。     

复杂多边形图形矢量数据结构编码方式的改进

对于多边形嵌套多边形此类结构编码很难计算的问题,通常采用四叉树编码和多边形图形矢量编码方法来解决,但四叉树编码转换时存在不确定性,即同一形状和大小的多边形可能有多种不同的四叉树结构;而多边形图形矢量编码虽操作简单,但很难计算出嵌套多边形这种复杂的结构．为此,作者采用霍夫曼编码作为中间桥梁,较好地解决了复杂多边形图形嵌套多边形这种结构和编码转换不确定性的问题．     

高性能水泥复合砂浆钢筋网加固震损RC框架节点抗震性能试验研究

对1个对比框架节点和4个HPFL(high performance ferrocement laminates)加固法加固的震损程度不同的钢筋混凝土框架节点进行了拟静力加载试验,同时利用ANSYS进行有限元数值模拟分析,研究了HPFL对不同震损情况下的钢筋混凝土框架节点进行加固后抗震性能的改善情况,如破坏形式、耗能能力...     

基于REVIT族的刚接柱脚BIM方法研究

基于REVIT族的图形辅助编译功能,可实现参数化驱动图形的建模;通过嵌套族的关联驱动,特别适合于复杂的组合构件族的开发。通过创建刚接柱脚组合构件的嵌套族,阐述了REVIT族在参数的驱动、关联和传递方面的应用优势,探索复杂组合构件的BIM设计方法及其参数控制技巧,为BIM标准化构件信息资讯平台的建立提供必要的探索。     

环段的计算机三维动态显示技术研究

本文详细介绍了环段计算机图形动态显示技术研究，建立了环的数学模型。采用线框造型构造了环段的立体图形，并在计算机上模拟了环段绕Ｘ轴旋转的三维动态图形，同时提出了一种简便的环段同截面圆上节点Ｚ值比较消隐方法，使得三维动态图形更加逼真和富有立体感．     

垫板对平齐式端板连接梁柱节点性能的影响

分别采用ANSYS有限元分析软件和Eurocode 3中的组件法对加入垫板的平齐式端板连接梁柱节点进行了模拟,并将模拟结果与试验结果进行了对比。结果表明：有限元分析所得的弯矩-相对转角曲线以及滞回曲线与试验结果基本吻合,节点的变形也与试验中观察到的变形一致,有限元分析可以很好地模拟此类节点的转动能力和刚度变化;采用组件法计算平齐式端板连接梁柱节点的刚度具有令人满意的精度;垫板的加入对节点整体性能没有太大的影响。     

基于最小差异前缀的结构连接优化算法

通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B＋-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖先节点。与现有算法必须利用XR—Tree索引才能跳过该类节点相比,基于最小差异前缀的结构连接算法节省了用于XR-Tree索引的多余开销,可大大提高结构连接效率。     

钢筋混凝土框架中节点粘钢加固低周反复试验的计算机模拟

通过对粘钢加固钢筋混凝土框架中节点抗震性能的计算机简化模拟,探讨了节点的受力机理,提出了节点区混凝土在受约束条件下的本构关系及粘钢的受力特点,得到了粘钢加固节点可采用斜压杆模型的结论,给出了等效斜压杆的宽度公式,同时,指出试件的层位移是柱头荷载引起的柱顶位移和节点剪切变形引起的柱顶位移之和,进而给出了计算位移的公式,最后利用ＶＢ语言进行全过程模型,从而大大简化了数据结果到图形结果的转化过程。     

分段三次多项式插值的节点导数研究

分段三次多项式插值是科学实验和计算机地图制图中数据处理的重要方法。分析Akima五点法的缺点,研究评价节点导数计算方法优劣的标准,进而提出用方位角的平均值确定节点导数的算法,得到一种图形效果优于Akima五点法的插值新方法。     

基于数值模拟技术的铸钢节点可靠度研究

对比了蒙特卡罗法和响应面法的各自特点,并针对重庆江北机场铸钢节点的可靠性分析问题,选取响应面法开展相关的研究.对重庆江北机场铸钢节点中的三肢边节点和三肢中节点选取一定的输入和输出变量,通过参数化建模,拟合出铸钢节点的响应面方程.在响应面上进行蒙特卡罗模拟,最后根据PDS后处理的输出结果对铸钢节点的可靠性进行分析和评估.     

基于非均匀邻居节点采样的聚合式图嵌入方法

针对已有聚合式图嵌入方法多采用均匀采样函数为图中节点构建邻域,即仅随机采样邻居节点,而忽略各邻居节点自身性质的差异的问题,提出基于度值的非均匀邻居节点采样方法. 针对目标节点,优先采样其度值较大的邻居节点;隐藏一批度值较小的邻居节点,使它们在采样过程中不出现;在邻居节点集中随机采样剩余的节点以保留一定的采样随机性,这些随机采样的节点与优先采样的节点组成目标节点的邻域. 将所提出的非均匀邻居节点采样方法应用于图嵌入过程,在Reddit数据集上的图嵌入分类F1分数为91.7%,该结果优于几个知名的图嵌入方法的结果. 在重叠社团数据集PPI上的实验证实提出方法能够为图数据生成更高质量的嵌入.     

关于一类新的整和图

Ｈａｒａｒｙ 提出了整和图的概念,设 ｆ 为整数集到图 Ｇ（ Ｖ（ Ｇ） , Ｅ（ Ｇ）） 的顶点集 Ｖ（ Ｇ） 之间的一个单射,使得对于 Ｇ 的两个不同的顶点ｕ 和ｖ ,ｕｖ ∈ Ｅ（ Ｇ） ,当且仅当存在 ｗ ∈ Ｖ（ Ｇ） ,使 ｆ（ ｕ） ＋ ｆ（ ｖ） ＝ｆ（ ｗ ） ,则 Ｇ 称为整和图,并且他证 明了所有路 和星图是整 和图。树 中度数至少 为３ 的 顶点称为 叉点, Ｃｈｅｎ 用粘合法证明了广义星图和叉点距离至少为４ 的树是整和图,并同时猜测所有的树均为整和图。本文证明了所有叉点距离至少为３ 的树是整和图,从而给出了一类新的整和图     

社交网络中社会工程学威胁定量评估

针对社交网络中社会工程学威胁难以定量评估的问题,提出基于属性攻击图和贝叶斯网络的社会工程学威胁评估方法. 基于社交网络社会工程学攻击过程,定义社会工程学的可利用的脆弱性语义和攻击节点语义,提出相应的脆弱性可利用概率计算方法. 通过分析社交网络中社会工程学攻击模式,模拟钓鱼攻击和跨站身份克隆攻击,根据属性攻击图生成算法构建社会工程学攻击图,采用贝叶斯网络模型对每种攻击路径造成的社会工程学威胁进行量化评估,得到社交网络中个人账号的隐私威胁风险. 通过在Facebook数据集上的实验验证所提出方法的有效性.     

基于跨视图对比学习的知识感知推荐系统

知识感知推荐(KGR)领域普遍存在监督信号稀疏问题,为了解决这个问题,对比学习方法被越来越广泛地应用于KGR。但是,过去基于对比学习的KGR模型仍存在一些问题:(1)使用图卷积对所有邻居节点直接聚合,无法排除知识图谱中不必要邻居节点信息的干扰；(2)只关注全局视图的信息,忽略了局部特征,这会导致过平滑问题。为了解决以上问题,提出一种基于跨视图对比学习的知识感知推荐系统(KRSCCL)。KRSCCL使用关系图注意力网络构建包含用户、物品和实体节点的全局视图；使用轻量级图卷积网络构建包含用户和物品节点的局部视图,强调局部特征,有效地缓解过平滑问题。最后,在构建的两个视图的图内和图间节点对之间进行对比学习,以充分提取KG信号,优化用户和物品表示。论文方法在三个不同领域的公开数据集上进行了大量实验,实验结果表明:关系图注意力网络可以有效排除复杂网络聚合时的噪声问题；引入局部视图可以优化节点表示生成,缓解过平滑问题；KRSCCL模型在这三个数据集上都表现良好,在电影领域数据集Movielens-1M上,其推荐的F1分数较最强基线提升2.0%；在音乐领域数据集Last.FM上,其推荐的F1分数较最强基线提升0.3%；在书籍领域数据集Book-crossing上,其推荐的F1分数较最强基线提升5.1%。证明了论文方法的有效性。     

融合文本信息的轻量级图卷积网络推荐模型

在基于图卷积网络的推荐模型中,图卷积对仅包含编号信息的输入节点进行信息聚合会引发严重的瓶颈问题,影响推荐精度.为缓解此问题,考虑通过辅助信息丰富节点特征,提出了一种融合文本信息的轻量级图卷积网络推荐模型.模型把卷积神经网络提取出文本评论特征添加到图的节点嵌入中.为了简化图卷积网络结构,采用轻量级图卷积框架将融合的特征信息在用户-电影项目图上线性传播来学习用户和电影项目的嵌入,并将所有图卷积子层上特征嵌入的加权总和作为最终特征输出,用于预测评分.3个实际数据集上的实验结果表明,该方法可以缓解信息聚合瓶颈问题,提高推荐的准确度,并且模型可以缓解推荐中的冷启动问题.     

生成因特网AS级拓扑局部视图的方法

为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于Route Views数据获取因特网全部或特定区域自治系统（AS：Autonomous System）级网络拓扑的方法GNTRD（Generating Network Topology via Route Views＇s Data）。该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示AS级拓扑,并能统计分析AS节点／链路的数量和节点度数等参数。对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑。结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性。     

无线传感器和执行器网络可靠高效路由

针对当前的无线传感器与执行器网络（WSAN）技术缺乏实时性能以及工业无线环境的动态性问题,基于Kautz图设计容错、实时、高效、可靠的先验式路由FRER,不需要维持路由表,只利用节点IDs,根据节点IDs的匹配长度快速找到目标节点的最短路径.当节点故障时,不需要进行路径重挑,根据自身ID与目标节点ID的匹配,上一跳节点能够快速找到剩余节点的最短路径.考虑路径的多样性,不局限于Kautz拓扑,利用邻居节点信息拓展网络中路径的多样性.考虑链路故障,基于链路可用性历史信息组合多路径,保证在链路故障情况下网络维持可接受水平的路由路径可用性.实验结果表明,与REFER和Debruijn图相比,FRER在实时性、容错性和可靠性性能上优于两者.     

基于三部图的路网节点关键度排序方法

提出了一种基于三部图的路网节点关键度排序方法,首先从城市出租车轨迹数据中提取出行的起始地-目的地信息以及驾驶员路径选择的统计信息,并以此构建出行网络的三部图模型来刻画出行、路径和路口之间的互影响关系.通过节点之间的连接权重矩阵以迭代的方式计算路口节点的关键度评分.该方法有机地结合了路网的拓扑结构和交通流特征,并兼顾了关键路口节点之间以及路口节点与出行的起始地-目的地分布之间的相关性,可以有效准确地识别整个路网的关键节点.实验验证了方法的有效性.     

图论在结构力学中的应用

本文将图论概念引入结构矩阵分析,主要内容包括图伦要点、结点法和网眼法的计算原理。     

一种基于主机重要度的网络主机节点风险评估方法

现有依据攻击图评估网络主机节点方法中的原子攻击概率和资产保护价值计算时,未考虑主机节点间关联关系对主机节点风险值的影响。对此,提出了以网络中主机重要程度为基础的风险评估方案。首先,依据网络信息构建主机攻击图,利用漏洞可利用性、代码可用性和防御强度计算原子攻击概率并依据攻击图计算路径攻击概率;然后,从攻击图结构和资产保护价值2个角度表征主机重要度,利用原子攻击概率的倒数对主机攻击图加权并计算主机节点的改进加权介数指标,利用熵权法对主机节点资产保护价值指标赋权并计算资产保护价值;最后,根据主机节点最大路径攻击概率和主机重要度计算网络主机节点的风险值。实验结果表明,所提方法能够更全面地评估网络环境中的主机节点风险,得到的风险值更加合理。