双曲映射下复杂网络链路预测及分析

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:fedsfdfasfdas
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
各种现实世界中的复杂系统可以表征为网络,因此复杂的网络科学已成为进一步揭示机理和理解现实现象的有力工具。链路预测作为复杂网络分析的热点之一,引起了不同领域研究者们的极大关注。研究链路预测,在理论方面可以帮助理解信息传播和信息扩散的机制,在实际领域则可以通过已知信息向客户推荐不同的项目或有效指导复杂的实验,减少探索未知物的成本。因此,复杂网络链路预测的研究具有重要的意义。最近的研究表明,很多真实网络在适航性,演化过程中表现出了双曲特性,这为复杂网络链路预测的研究提供了新的视角。双曲几何有助于人们理解复杂网络的隐藏结构和动力学特征,而获得并分析网络的双曲几何则需要利用双曲映射方法将网络嵌入到双曲空间中,对其进行量化表示。现有的网络双曲映射算法主要基于全局极大似然函数或者机器学习,在处理大规模网络时,往往会受到运行时间或内存空间的限制。为了解决这个问题,考虑到复杂网络具有社区结构和自相似性的特征,首先提出了一种社区紧密度指标(CNES),并基于该指标,分析并探索了一种基于分层社区结构的线性时间复杂度的快速双曲映射算法(FM)。进一步地,提出了基于网络节点度和社区信息的局部极大似然函数,该局部极大似然函数替代全局极大似然函数对网络映射的双曲角度坐标的准确性进行量化。在FM算法的基础上,利用所提出的局部极大似然函数对节点双曲角度坐标进行优化,提出了基于局部极大似然函数的双曲映射算法(FMLE),取得了算法映射精度和时间的平衡。利用网络的双曲几何,本文从网络结构的角度对链路预测进行分析,基于网络的双曲坐标是节点流行性和相似性综合权衡的体现,融入有效的拓扑结构信息,提出了基于网络双曲性和聚类系数的链路预测指标(HC)和链路预测算法(HC算法),提高了链路预测性能。实验表明,HC指标有效刻画了链路相似性,在一定的网络映射精度之上,HC算法基本不受双曲映射方法准确程度的影响,具有稳健性,与主流的链路预测算法相比,也具有极高的链路预测准确性。
其他文献
随着电网建设的进步以及各种新能源、新设备的不断增加,电网规模不断扩大,电力系统日益复杂,产生大量的计算需求。在电力系统超算平台中,资源利用不充分,工作能耗较高问题日趋严重,绿色节能计算需求明显提升。考虑到电力超算平台大多基于虚拟化技术实现,以容器为基础实现电力超算任务的封装、管理和调度。因此,为解决电力系统超算平台低负载高能耗问题,提出基于容器调度和容器迁移的节能方案。在容器调度中,依据电力系统任
学位
交流电机变频调速系统在现代工业中有着广泛的应用,其稳定性和可靠性对整个生产环境有着至关重要的作用。在变频调速系统运行时可能产生的各类故障中,功率变换器的功率器件是故障率最高的元器件之一,其开路故障的诊断方法是目前相关领域的研究热点之一。在当前的研究和实验工作中,存在实验效率低、系统监测不便、算力不足等问题,这为故障诊断算法和容错控制策略的验证、研究带来了极大的阻碍。因此,本文设计并实现了易拓展、易
目的 探讨图片式体位宣教在甲状腺手术患者体位安置与并发症防护中的应用。方法 随机选择2019年1—2021年1月甲状腺外科手术患者60例。根据患者入院前后将其分成对照组(n=30)和观察组(n=30)。对照组接受常规体位干预,观察组接受图片式体位解释法干预。比较两组患者配合程度、体位摆放时间、舒适度和并发症。结果 观察组麻醉总配合率(90.00%)和手术总配合率(100.00%)高于对照组(63.
学位
学位
学位
学位
学位
风能作为一种清洁能源在人类社会生产中发挥着重要的作用。风力发电机是捕获风能的重要设备,其大多处于海拔较高的位置,气温较低时扇叶容易覆冰。扇叶覆冰会降低风能利用率,缩短设备使用寿命,同时带来诸多安全隐患。随着工业大数据时代的到来,利用海量数据挖掘设备信息以提高生产效率成为发展的趋势。本文旨在利用风力发电机运行数据并结合机器学习理论,研究出有效的用于风力发电机扇叶覆冰检测的方法。具体工作如下:首先,针