中国科学技术信息研究所--国家工程技术数字图书馆

[学位论文] 王佳哈尔滨工业大学 2010年硕士导师: 余翔湛共67页

摘要 : 随着蠕虫病毒等大规模安全事件的频繁爆发，互联网用户的损失与日俱增，对于大规模网络异常事件的宏观预警问题的研究，变得越来越紧迫。然而多数安全事件对网络的影响和危害很大，因此很难对实际网络进行事件再现，网络模拟成为了安全事件推演的重要... 展开

关键词 : 节点融合网络模拟网络拓扑节点权重链路权重

2. 基于机器学习的链路预测相关问题研究

[学位论文] 赵明浩浙江工业大学 2019年硕士导师: 宣琦;傅晨波共82页

摘要 : 现实世界中很多系统都可以用复杂网络来表示，其中节点代表实体，连边代表实体间的联系。链路预测作为复杂网络领域的基础且重要的问题之一，目前仍然是一个开放性的问题，而且其相关问题也不断涌现。近年来，随着机器学习特别是深度学习在欧式结构的... 展开现实世界中很多系统都可以用复杂网络来表示，其中节点代表实体，连边代表实体间的联系。链路预测作为复杂网络领域的基础且重要的问题之一，目前仍然是一个开放性的问题，而且其相关问题也不断涌现。近年来，随着机器学习特别是深度学习在欧式结构的数据上取得突破，使用深度模型处理非欧结构的网络数据在学术界方兴未艾。本文就链路预测及其相关问题做了较为深入地研究，分别从如下三个方面入手，提出了一系列基于机器学习的改进方法： (1)基于层次注意力机制的链路预测算法：传统的基于相似性指标的链路预测算法在网络连边稀疏的情况下，难以提取有效的结构信息。受注意力机制的启发，本文提出一个基于层次注意力机制的端到端链路预测算法。该模型包括节点以及连边等两种层次的注意力机制，能自适应地学习到有效的局部拓扑信息。在多个实际网络中实验验证，尤其是在路由器、电力等稀疏网络里，本文提出的算法相比相似性指标以及图嵌入算法，具有明显提升。同时通过限制训练集大小，证明了本文方法的鲁棒性。 (2)基于多元网络特征融合的链路权重预测算法：不同于预测连边是否存在，在加权网络里，由于信息缺失等原因，需要预测连边的权重。本文提出一个基于多元网络特征融合的链路权重预测算法。具体地，通过网络变换将原始网络转化为连边网络，然后用连边网络的节点中心性定义原始网络的连边中心性，最后融合原始网络的节点相似性特征以及连边网络的节点重要性特征，预测原始网络的连边权重。通过多个实际网络的实验验证，本文提出的方法较对比算法具有更好的预测效果。进一步的，本文也验证了连边网络对于权重预测的互补作用。 (3)基于进化计算的链路隐匿算法：出于隐私安全的角度出发，本文提出链路预测的反问题，即链路隐匿。本文将链路预测视为攻击方获取隐私连边的手段，防守方需要采取一些保护措施避免隐私连边泄露。具体地，本文提出两种基于进化计算的链路扰动机制。为了加速适应度函数的计算，本文也提出一种增量更新的方法。多个实际网络中的实验验证表明，本文的算法相比于对比算法具有最好的防御效果。同时通过不同的链路预测算法验证，本文的方法具有良好的迁移性。收起

关键词 : 链路预测深度学习权重预测连边网络链路隐匿复杂网络

3. 空间信息网容错拓扑构建算法研究与仿真

[学位论文] 张博东北大学 2013年硕士导师: 刘军共72页

摘要 : 由于空间信息网所应用的环境特殊，航天器公开地暴露在空间轨道上，很容易受到干扰和攻击，一旦拓扑遭到破坏，会严重影响网络性能，甚至造成全网瘫痪，开展拓扑控制技术研究，构建抗毁容错的拓扑结构，对于保障系统的稳定运行具有重要意义。针... 展开

关键词 : 空间信息网拓扑控制容错性链路权重

4. 基于自然权重和势理论的链路预测算法研究

[学位论文] 董鑫鑫燕山大学 2021年硕士导师: 刘永山;张淑杰共71页

摘要 : 近年来，由于大数据技术的不断发展，关于复杂网络的链路预测问题受到很多的关注，而提高链路预测的精度更是成为一个重点。链路预测是指通过对已知的网络结构信息汇总，对已存在但尚未知道的连边预测的挖掘，也包含了对未来可能产生连边的演化推理的... 展开近年来，由于大数据技术的不断发展，关于复杂网络的链路预测问题受到很多的关注，而提高链路预测的精度更是成为一个重点。链路预测是指通过对已知的网络结构信息汇总，对已存在但尚未知道的连边预测的挖掘，也包含了对未来可能产生连边的演化推理的预测。针对现今存在的含权链路预测算法中的权重信息考虑单一的问题，以及在资源传输过程中忽略了两个节点之间通过本地路径传输的潜在资源，并造成资源的损失等现实问题，提出基于自然权重的含权预测算法和基于势理论的资源分配预测算法，主要的研究内容如下。首先，针对现有的加权链路预测算法中考虑加权方式单一，导致网络信息的缺失，预测精度不准等问题，提出基于自然权重的含权预测算法(简称WNA)。该算法综合考虑两方面的信息，一部分是网络边的自身权重信息，另一部分是网络整体的拓扑特性—聚类信息。引入一个可调参数α用于衡量两类信息之间的相对重要程度，这样获得更多有效信息的同时也有效的提高了预测精度。其次，针对节点信息传输过程中潜在资源的问题，以及在传输过程出现损耗的问题，提出基于势理论的资源分配预测算法(简称PRA)。势理论中提到，节点的势能每经过一条边就会减少一个单位的能量，称之为能量的损耗。该算法中考虑到资源传输过程中依靠的主要是邻居节点，对于不同类型的节点的资源传输量用参数做了区分。同时在传输的本地路径中也对不同路径的贡献度，引入惩罚因子进行了调节，使资源信息在有效的路径下传播，并使它们得到充分的利用。在信息传播的同时节点会产生连边，进而提高了预测精度。最后，将基于自然权重的含权预测算法和基于势理论的资源分配预测算法在不同类型的真实数据集下进行多次实验，并与经典指标算法进行对比，验证了WNA算法和PRA算法准确性和有效性。收起

关键词 : 复杂网络链路预测自然权重势理论

5. 国际石油价格-股指影响网络关联性研究

[学位论文] 王倩天津大学 2012年硕士导师: 陈卫东共75页

摘要 : 油价与股市关联规律的研究对于一国经济发展有着重要的意义。本文选取2000年1月3日至2012年3月16日的布伦特原油现货价格日数据、全球28个国家和地区的主要股价指数日数据，研究国际油价与全球主要股指有无因果关系，并通过国际油价与股价指数相互间的... 展开

关键词 : 国际石油价格股价指数拓扑结构链路权重

6. 具有时间感知的加权网络链路预测研究

[学位论文] 涂一娜中南大学 2014年硕士导师: 樊晓平共64页

摘要 : 链路预测是社会网络研究中的一个重要分支，其主要任务是通过当前网络中存在的链路对未来有可能出现的链路进行预测。近年来，社会网络中的链路预测问题吸引了越来越多的研究人员关注，它在现代科学中不仅具有深刻的理论意义，而且具有极大的应用价值... 展开

关键词 : 加权网络链路预测节点权重时间感知

7. 域内路由的分流比例研究

[学位论文] 刘鹏翔电子科技大学 2011年硕士导师: 王晟共82页

摘要 : 随着网络的高速发展，各种新兴业务相继出现，网络用户数量急骤增长，用户对网络的需求也越来越高。对网络业务分布进行优化可以有效的改善网络服务能力，单个域内的业务优化可以从：权重计算、业务分割和数据包的转发三个方面进行。权重计算是指周期... 展开

关键词 : 网络业务链路权重值业务量矩阵分流比例

8. IP网络链路权重优化方法研究

[学位论文] 刘皓电子科技大学 2011年硕士导师: 徐世中共75页

摘要 : 随着Internet从单一地支持点到点的尽力而为的通信服务向支持多业务转换，能够安排业务路由、从而优化网络资源的traffic engineering越来越受到网络服务商的重视。传统的MPLS-TE建立支持显示路由的LSP，从而控制不同业务的路由。研究表明，MPLS-TE规... 展开随着Internet从单一地支持点到点的尽力而为的通信服务向支持多业务转换，能够安排业务路由、从而优化网络资源的traffic engineering越来越受到网络服务商的重视。传统的MPLS-TE建立支持显示路由的LSP，从而控制不同业务的路由。研究表明，MPLS-TE规划出的无环LSP可以转换为IP网络中对应于一组链路权重集合的最短路。根据业务需求进行链路权重优化的IP-TE能够避免MPLS-TE的复杂性，是本文研究的重点。针对当今IP网络大业务量、多QoS要求的特点，本文首先讨论多约束条件下IP网络链路权重的全量规划问题，提出一种业务量确定情况下的IP网络链路权重全量规划算法。算法支持多种业务约束约束，包括业务的路径约束(跳数约束，时延约束)，链路约束(服务级别约束)，节点约束(ECMP个数约束)。同时，算法运用了大量的动态更新思想，具有效率高，优化性能好的特点。在IP网络中，业务的改变可能造成网络性能下降，这时需要对网络进行增量规划。在IP网络的增量规划中，链路权重的调整会造成路由需要重新收敛，从而可能导致路由震荡、环路由的出现。为了减小对网络进行增量配置时需要调整权重的链路数目，从而达到降低出现路由震荡、环路由的可能性的目的，本文介绍一种在保证业务的QoS和网络负载均衡的前提下，使得需要调整权重的链路数目尽量少的算法。当IP网络链路权重需要调整时，调整可能是分批进行的，即并不同时将所有需要调整的链路权重进行重新设置，而是采用每次调整一部分链路权重的方式，分批完成对所有需要调整的链路权重的重新设置。为了使得在分批调整链路权重的过程中网络不发生拥塞，让业务能够平滑的迁移，本文提出一种在需要调整的链路权重已知的情况下，决定链路权重的调整顺序的算法。收起

关键词 : 网络间互联协议链路权重业务量全量规划算法

9. 视觉辅助定向天线无人机组网技术

[学位论文] 沈成电子科技大学 2023年硕士导师: 刘军共86页

摘要 : 无人机集群是指由多架无人机组成的，能够执行复杂多变任务的空中系统，具有高效、灵活、可靠的特点，因而受到了越来越多的关注并已成为当前的研究热点。随着近年来对无人机集群的研究越来越多，集群通信组网的可靠性、稳定性、持久性的问题越来越突... 展开无人机集群是指由多架无人机组成的，能够执行复杂多变任务的空中系统，具有高效、灵活、可靠的特点，因而受到了越来越多的关注并已成为当前的研究热点。随着近年来对无人机集群的研究越来越多，集群通信组网的可靠性、稳定性、持久性的问题越来越突出。对于无人机集群，不论是攻击还是防守阶段，拥有对等力量的敌方会有意识的干扰和压制另一方重要电磁设备，特别是干扰通信、雷达、定位导航信号。传统的抗干扰方法无法很好地应对组网过程中复杂的环境或电磁干扰。针对以上问题，本文提出了一种被动式邻居发现方法，并结合定向天线，研究了一种基于最优刚性图的视觉辅助无人机组网算法。本文的主要工作如下：（1）针对现有大功率全向组网或波束扫描定向组网技术存在的电磁暴露风险问题，本文提出了一种视觉辅助的邻居发现方法，单架无人机通过视觉目标检测识别邻居并发射定向波束交互数据完成邻居发现。本文推导了定向天线装置在两个平面上的偏转角度与邻居无人机像素坐标值的对应关系公式，并在Unity引擎上仿真模拟无人机飞行过程，采用自建数据集训练YOLOv5s网络模型，设计了一种定向天线偏转角度预测装置，实验结果表明预测出的偏转角度误差极小，满足视觉辅助定向需求。（2）针对集群网络复杂度和冗余度过高的问题，本文研究了一种基于最优刚性图的方法优化网络拓扑，分析了集群网络干扰的场景，从信干噪比和关键节点剩余能量角度综合考虑提出了一种基于存活时间的链路权重更新方法。在此基础上本文还提出一种三维空间下最优刚性拓扑生成算法，对算法的时间复杂度进行了理论分析，且进行了仿真比对实验，随着节点数量的增加，本文算法时间复杂度相比于其它算法优势明显，可以节约大量计算时间。（3）本文设计了一种基于关键节点的无人机集群管理结构，以谱聚类算法执行子群划分流程，子群内的无人机基于本文提出的一种联合测度指标选举方法进行关键节点选择。最后本文总述了基于最优刚性图的视觉辅助无人机组网算法，通过仿真实验证明了本文算法在网络剩余能量、节点存活数以及网络生存时间方面优势明显。收起

关键词 : 无人机组网视觉辅助定向天线链路权重更新信干噪比邻居发现

10. 链路预测改进算法的研究

[学位论文] 袁榕南京邮电大学 2020年硕士导师: 宋玉蓉共73页

摘要 : 随着科技的进步，涌现出了越来越多的复杂系统，产生的相关数据呈直线增长，这些数据对复杂网络的研究也起到了推动作用。链路预测是复杂网络的一个重要研究方向，主要解决的是如何通过已知的数据及其之间的相互作用关系，预测那些已经存在但尚未被观... 展开随着科技的进步，涌现出了越来越多的复杂系统，产生的相关数据呈直线增长，这些数据对复杂网络的研究也起到了推动作用。链路预测是复杂网络的一个重要研究方向，主要解决的是如何通过已知的数据及其之间的相互作用关系，预测那些已经存在但尚未被观测到的数据、未来可能出现的数据和一些虚假的数据。随着链路预测的研究成果广泛应用于各个领域，如何提高链路预测精度成为了首要问题。本文将以网络中节点之间的相似性为重点，主要研究基于网络的拓扑结构的预测方法。首先从共同邻居节点的链路强度和聚类系数出发，研究了无权无向网络中如何区分共同邻居的不同作用，然后提出一种新的加权方式，研究加权网络中的连接预测问题，最后，基于网络中存在的PWCS现象，研究社交网络中好友推荐问题。论文主要研究内容和取得的研究成果如下： 1.针对现有的链路预测算法没有更好的区分共同邻居节点对被预测链路形成的不同作用，提出基于链路强度和聚类系数的链路预测指标，该指标充分利用了网络中的拓扑结构信息，结合了共同邻居节点的链路强度和聚类系数，进一步区分了共同邻居节点。在四个真实网络上的实验结果表明，该算法相比其他基于共同邻居的相似性算法，具有明显的优势。 2.针对加权网络链路预测方法大多仅考虑链接的自然权重(以连边的自然属性定义的权重，比如论文合作数，航班频次等)，忽略了链接的拓扑结构权重对预测精度的影响，提出一种新的加权网络的方法，利用了网络中边的聚类和扩散特性，定义了结构权重函数，并将权重运用到现有的加权相似性指标中，提出基于链接结构权重的含权预测指标。以AUC为评价指标，进行实验研究，结果表明该含权预测指标具有更好的预测精度。 3.基于网络中普遍存在的PWCS现象，考虑到现实生活中的朋友推荐，中介节点更倾向于介绍自己熟悉的人给目标节点，提出了朋友推荐链路预测指标，该指标区分了候选节点和中介节点的亲疏关系，选取了六个真实的网络，以Matlab为实验平台，实验结果表明该指标在时间复杂度相对较低的同时取得了较好的预测效果。收起

关键词 : 链路预测节点相似性拓扑权重社交网络聚类系数朋友推荐