一种MAKLINK图多节点链路建模的路径规划研究

针对传统MAKLINK图规划路径线路改变时,其最优化路径易与环境约束条件冲突的问题,提出了在MAKLINK图中各链路上增加节点数目的方法,以提高系统建模的适应性和鲁棒性。设计的多节点链路通过dijkstra算法得到更为理想的次优化路径,由蚁群算法进行迭代计算获得最优化路径,实现了在保证路径适应度的前提下,提高优化路径对环境约束条件的适应性。实验结果表明,与基本MAKLINK图路径规划算法相比,多节点链路的建模路径规划算法可有效提高次优路径的建模精度,最优路径的适应度值较单节点链路减小了1.43%,具有一定的建模优势。

基于分层的边折叠节点链接法

为兼顾网络结构地理空间特征的同时,减轻视觉混乱和密度位置信息丢失的问题,文中对节点链接方法进行改进,给出基于分层的边折叠网络可视化方法。首先,在对节点位置布局时,采用位置固定的节点链接法保证地理空间特征;其次,结合用户交互,从边折叠的角度改进节点链接法,从而缓解常规节点链接法的遮挡交叉和信息丢失问题;最后,以中国航线网络进行实例验证。结果表明,与节点位置固定的节点链接法和基于力引导的节点链接法相比,改进的节点链接法极大地降低了交叉点数量,能够有效缓解边遮挡引起的视觉混乱问题,提高网络可视化的效果和准确性。

阿尔茨海默病的多层脑网络链路预测重构

功能脑网络的构建工作是阿尔茨海默病辅助诊断中的基础任务.针对基于全频域的单层网络构建方法难以处理小频段间的异质性特征以及脑网络中可能存在错误边或缺失边的问题,提出一种基于多层网络链路预测的功能脑网络模型.利用多层网络框架使节点间存在多个频段描述下的连接关系,并设计融合层间相似性和节点重要性的局部相似性指标,进而基于多层网络拓扑结构进行链路预测,以重构网络结构.实验结果表明,与当前先进的脑网络模型相比,该模型在阿尔茨海默病分类诊断中性能表现更好,证明所提模型能有效提升网络表达的精准性,且在计算机辅助诊断中具有良好的应用价值.

结合邻居影响和资源分配的链路预测算法

传统的资源分配算法在进行链路预测时只考虑了共同邻居对资源分配的影响,却忽略了两个节点之间的二级节点对资源分配的影响。为了探究共同邻居和二级节点对预测两个节点之间连边存在可能性的影响,提出了一种结合邻居影响和资源分配的链路预测算法。实验结果表明,在多数网络中若两个节点接收更多由共同邻居分配给它们的资源,则可以提升预测它们之间连边存在可能性的准确率。在四个生态网络和一些平均聚类系数较低的网络中,若两个节点接收更多通过二级节点分配给它们的资源,则可以提升预测它们之间连边存在可能性的准确率。

基于大数据技术的5G通信链路故障检测方法

由于5G网络具有更多的组件和更多的节点,故障检测方法需要处理大量的数据,导致故障检测结果较差。为此,基于大数据技术,开展5G通信链路故障检测方法研究。建立与5G通信网络中失效信息相关联的特征矩阵,将特征矩阵进行线性相关合成,实现5G通信链路中节点阻塞故障数据的采集与处理;利用大数据技术,模拟5G链路在通信过程中的逻辑判断与推理过程,引进逻辑判断中的径向基函数,通过大数据技术,提取5G通信链路中的故障信号特征;设定5G通信链路层级,根据不同层级中节点的分布状态,实现5G通信链路阻塞区段的识别与故障区域的定位。实验结果表明:设计方法可以确保检测结果与真实结果具有高度一致性,以此实现对5G通信链路故障的精准检测。

融合节点重要性的通信系统无特征网络链路预测方法

通信系统的无特征网络链路中,由于忽略了节点的特征属性,导致预测评估结果的曲线下面积(Area Under Curve,AUC)值较低。针对上述现象,提出融合节点重要性的通信系统链路预测方法。提取无特征网络中节点的局部特征,构建节点的时间序列数据。计算每个节点的重要性,利用节点的重要性和时间序列数据,通过特定的算法,获取每个节点的预测值,从而实现无特征网络链路的预测。实验结果表明,该方法预测评估结果的AUC值较高,能够更准确地预测网络中的链路连接。

基于重构SPT的单链路故障路由保护方法

为了减少故障对网络运行带来的影响,提出了一种基于重构SPT的单链路故障路由保护算法SLFRPRSPT。该算法在最短路径树SPT的基础上实现,通过制定一系列定义和规则,对SPT进行重构,搜索节点关系发生改变的节点,为每个节点计算最佳备份下一跳节点,从而达到提高路由可用性的目的。经过实验验证,其在网络拓扑中故障保护率可以达到1,并且具有较低的路径拉伸度,可以有效避免单链路故障带来的影响。该方案支持增量部署和逐跳转发,便于实现。

基于5G通信技术的船用网络防拥塞机制研究

为保证船用网络通信的稳定性、可靠性,避免通信过程中数据丢失,研究5G通信技术的船用网络防拥塞机制。该机制结合船用网络数据传输场景的数据传输情况,分析其拥塞原因,引入5G技术设计和规划船用网络结构,计算网络链路带宽和资源分配情况,依据该计算结果,通过节点-链路控制方法计算网络中和链路关联节点的平均功率,依据计算结果对节点进行判定,再依据资源分配策略进行资源分配,以此有效降低船用网络的拥塞现象。测试结果表明,该机制应用后,船用网络的拥塞窗口大小明显降低,最大值仅为151.6 kB;并且网络碰撞概率值均在0.15以下,依旧满足期望应用标准,可有效处理船用网络防拥塞情况。

基于节点交互度的社会网络链路预测

链路预测是通过已知的网络拓扑和节点属性挖掘未来时刻节点潜在关系的重要手段,是预测缺失链路和识别虚假链路的有效方法,在研究社会网络结构演化中具有现实意义.传统的链路预测方法基于节点信息或路径信息相似性进行预测,然而,前者考虑指标单一导致预测精度受限,后者由于计算复杂度过高不适合在规模较大网络中应用.通过对网络拓扑结构的分析,本文提出一种基于节点交互度(interacting degree of nodes,IDN)的社会网络链路预测方法.该方法首先根据网络中节点间的路径特征,引入了节点效率的概念,从而提高对于没有公共邻居节点之间链路预测的准确性;为了进一步挖掘节点间共同邻居的相关属性,借助分析节点间共同邻居的拓扑结构,该方法还创新性地整合了路径特征和局部信息,提出了社会网络节点交互度的定义,准确刻画出节点间的相似度,从而增强网络链路的预测能力;最后,本文借助6个真实网络数据集对IDN方法进行验证,实验结果表明,相比于目前的主流算法,本文提出的方法在AUC和Precision两个评价指标上均表现出更优的预测性能,预测结果平均分别提升22%和54%.因此节点交互度的提出在链路预测方面具有很高的可行性和有效性.

基于知识图谱嵌入的涉诈网络链接补全和关键节点识别

涉诈网站作为网络诈骗的常见载体之一,在网络犯罪中扮演着平台内容提供者的重要角色.该形式的犯罪具有高度的团队性与合作性,涉诈网站在内的涉诈资产之间往往呈现出极强的关联.涉诈资产、涉诈团伙等共同构成了一个庞大的涉诈网络.虽然已有不少研究者针对涉诈网站识别开展了相关研究,但目前针对涉诈资产的关联性研究还相对较少.由于涉诈网络中节点的匿名性,导致直接获取涉诈资产相关的身份信息极为困难.警务人员往往难以快速准确的对涉诈网站进行溯源反制.本文基于本体论构建了细粒度的涉诈知识图谱,创新性地将知识图谱嵌入应用于涉诈网站溯源领域,将涉诈网络中的关系抽象为多维复空间上的旋转操作,并以知识图谱嵌入向量为依据,通过向量的空间相似性探求涉诈实体间关系网络的相似性,利用模型进行实体关系的补全;此外,本文创新性地对涉诈知识图谱中关系对涉诈团队身份的揭示程度进行量化,利用加权后的涉诈关系来优化特征向量中心性算法,以挖掘其中的关键线索节点.实验结果表明,在资产关系补全上本文使用的模型有着较高的准确率,在包含37866个实体的数据集上的HITS@10准确率达到了47%,效果领先于其他知识图谱嵌入模型.在后续案例中证明,本文设计的关键线索挖掘方法能够有效地对涉诈资产进行关联溯源,并取得了显著的成效.

基于扇形链路策略的改进蚁群分簇路由协议

针对网络覆盖区域较大、节点数量较多的无线传感器网络,容易出现部分节点过早死亡等情况,提出一种基于扇形链路策略的改进蚁群分簇路由协议RACO-SL。通过加入奖惩因子,同时对精英个体采用蚁群优化算法的概率生成新的后代个体,对于普通个体,通过与随机选择的精英个体进行交叉变异操作,改进蚁群优化算法,以整个网络每次通信的能耗为优化目标选取较优的簇头节点集。为待转发簇头节点设计从可动态调节的扇形区域中选择下一跳中继节点的链路转发策略。实验结果表明,与现有协议相比,该协议在延长网络寿命、提高通信链路质量、增强网络覆盖度方面表现良好。

No-CapsE:一种基于节点共现的四元数胶囊网络知识图谱补全模型

知识图谱补全是通过预测知识图谱中缺失的事实进行填补,以解决知识图谱中的数据稀疏问题。CapsE、QuatE等用于知识图谱嵌入的模型在链接预测方面已经取得了较好的表现,但是,CapsE模型因其在复数空间进行链接预测与数据挖掘,会受限于其数据维度,使得数据挖掘不够深入,QuatE采用四元数构造超复数平面进行逻辑旋转,但其方法简单,无法有效地构建复杂关系。为此,提出一种改进的胶囊网络补全方法No-CapsE,在超复数平面构建胶囊网络。将数据用四元数进行表示并输入到四元数卷积网络中,输出的特征向量作为胶囊网络的输入,通过点积操作进行评分并依据评分判定三元组的正确性。此外,为了提高模型的训练速度,提出节点共现的思想,将实体和关系都视作节点。在公开数据集FB15K-237与WN18RR上进行链接预测实验,同时为了进一步探究所提模型的性能与效果,进行消融实验。实验结果均表明,相较于对比模型,No-CapsE的知识图谱补全效果更好,可以应用于大规模链接预测任务。

融合网络结构与节点属性的关系预测深度学习方法研究

关系预测是网络科学领域的一个重要研究问题。传统基于相似性的启发式方法难以完成大规模或稀疏网络的关系预测任务,虽然近来兴起的基于深度学习的方法可以解决这一问题,但大多数工作主要通过网络结构信息嵌入表示向量的相似性实现关系预测。许多实证研究表明网络关系的形成会受到节点属性的影响,同时相似性也不是关系形成的唯一准则。本文提出了融合网络结构与节点属性进行关系预测的DDLP模型。该模型借助早期融合的方式获取网络结构信息和节点属性信息的嵌入表示,进而通过节点特征向量与连边信息的有监督学习实现关系预测。现实网络中的实验结果表明,DDLP模型可以有效捕捉网络中的连边规律,特别是融合节点属性后,其预测性能(精确率、召回率和F 1值)明显优于比对模型。本研究不仅为关系预测的相关工作提出了一个深度学习模型框架,也为诸如系统推荐的现实应用奠定方法基础。

多路动态注意力图卷积网络

图卷积网络在处理网络数据的各种任务上有很多应用,特别是异构图卷积网络更是得到了广泛应用.但是,现有的工作中大多只设计单一关系的异构网络,这在处理那些含有多类型节点并且节点间具有多重网络关系的复杂异构网络时,很难准确捕获到跨不同关系的节点的特征,因此,这些异构网络的效果自然是不能令人满意的.为了应对这一挑战,提出了一种处理异构网络嵌入的多路动态注意力图卷积网络(MDAGCN).MDAGCN首先通过动态聚合同一节点对之间多种关系的信息,然后通过注意力机制得到不同长度元路径注意力权重,最后使用多层卷积结合注意力权重充分获取不同长度元路径上的信息来学习节点表示.在3个真实的数据集上进行实验.结果表明:MDAGCN模型可以通过动态权重以及注意力充分学习异构网络上的节点信息,以此提升节点分类和链路预测的效果.

基于链路预测和能量感知的机会路由协议研究

在无线传感器(Wireless Sensors Networks,WSN)中,由于节点能量有限,可能导致节点过早死亡,引起网络结构发生变化,链路稳定性变差。针对该问题文中提出了一种基于链路预测和能量感知的机会路由协议ELPOR(Opportunistic Routing Protocol Based on Link Prediction and Energy Sensing,ELPOR).该协议综合考虑节点能量和各节点之间链路连接的概率,从潜在的候选转发集中选择一个中继节点,以实现能量的高效利用和数据的可靠传输。仿真结果表明,该协议能够有效均衡网络能耗、提高吞吐量和延长网络生存周期。

具有动态出链路的复杂动态网络节点滑模跟踪控制

复杂动态网络可视为由多个子系统(抽象为节点)组成的大系统,节点之间通过链路关系相互耦合,因而时变链路关系会对节点的动态行为产生影响。为此考虑具有时变链路的复杂动态网络,将网络链路关系视为动态系统,在链路与节点间的动态耦合关系的辅助作用下,采用滑模变结构方法设计节点控制器,实现节点的渐近跟踪控制。然后通过一个实例仿真验证了所提控制策略的有效性。与几种现有方法相比,本文方法的优势是在节点子系统中考虑了未知的外部干扰与系统不确定性,并通过构造链路系统的辅助参考跟踪目标,助力节点控制器完成跟踪控制任务。

近红外物联网节点失效波影响分析模型构建

近红外物联网节点失效波对网络连接可靠率具有重要影响,为提升近红外物联网安全防范力度,构建基于链路生存性流量的节点失效波影响分析模型。构建近红外物联网节点行为信任轮廓,加权求和主观信任值、客观推荐信任值和过往信任值,得到节点行为综合信任值,评估节点是否产生异常;利用节点重要度与负载能力实施失效负载再分配,组建节点失效传播模型,计算随机相邻节点额外业务负载,若高于自身负载能力则节点存在失效风险;根据链路持续时长和剩余容量推导链路生存性,计算相邻节点的引入流量和失效波影响概率,划分节点失效波影响等级,获得近红外物联网不同时段节点失效波影响情况。实验结果表明,所构建模型能准确描述近红外物联网处于不同外部环境下的节点失效波影响程度,为近红外物联网稳定运行提供借鉴。

融合节点信息和社区信息的复杂网络链路预测

链路预测作为复杂网络中一个充满挑战的研究方向,具有非常广泛的应用前景。链路预测被称为对网络中缺失或未观察到的链接的预测,最前沿的链路预测方法要么仅考虑节点之间相似性,要么仅简单挖掘社区之间的信息,并没有达到很好预测目的。为了解决上述问题,论文提出了一种衡量重叠社区与非重叠社区关系强度的度量标准,且为了更好地考虑社区之间的信息对预测的影响,还引入了新的社区划分方法,最后提出了一种同时考虑节点相似性和社区结构信息的链接预测框架。实验结果表明,与目前已有的算法相比,论文提出的链路预测算法在AUC精度上提升了0.2%~10.59%,证明了论文提出的方法是有效的。

装配式建筑混凝土结构施工环节及节点优化措施研究

为解决装配式建筑混凝土结构施工中存在的问题,文章深入研究了施工过程中的关键环节和节点设计。通过对施工准备、预制构件生产、构件运输与堆放、构件安装与连接、混凝土浇筑与养护等施工环节进行细致分析,总结了施工中存在的问题,并提出了一系列优化措施,提高了装配式建筑混凝土结构的安全性和可靠性。

预制装配式混凝土结构新型梁连接节点设计

对预制装配式工程混凝土结构新型梁节点设计问题展开研究,结合干式连接、湿式连接分析梁连接节点设计方式,对预制装配式混凝土结构新型梁连接节点形式展开分析,并引入实际案例具体研究。工程实例研究结果表明,梁中节点形式最优异,符合抗震、施工、运输要求,可应用于预制装配式工程项目中。