信息技术2024,Issue(5) :30-37.DOI:10.13274/j.cnki.hdzj.2024.05.005

复杂网络中节点度增量的预测研究

Research on the prediction of node degree increment in complex network

余文斌 钱铭 杨泽俊 沈鑫禹 李琪 张成军
信息技术2024,Issue(5) :30-37.DOI:10.13274/j.cnki.hdzj.2024.05.005
✕

复杂网络中节点度增量的预测研究

Research on the prediction of node degree increment in complex network

余文斌 1钱铭 1杨泽俊 1沈鑫禹 1李琪 1张成军1
扫码查看

作者信息

  • 1. 南京信息工程大学,江苏大气环境和装备技术协同创新中心,南京 210044;南京信息工程大学计算机学院,南京 210044;南京信息工程大学数字取证教育部工程研究中心,南京 210044
  • 折叠

摘要

节点的度属性是复杂网络的拓扑性质,因此对节点度增量的预测在复杂网络的未来趋势预测中具有重要意义.文中设计了基于链路预测相似性算法的节点度增量预测方法,并分析复杂网络中节点度增量的预测准确性.通过对比连边和度增量的预测结果,表明两者之间不存在相关性.进一步实验,文中分析了节点自身度属性和未来度增量之间的关系,实验表明:大度节点的度增量预测准确性较高,小度节点的准确性较低.由此可知,大度节点之间的差异性使得未来度增量的预测结果更加准确,同时表明链路预测结果存在异质性.

Abstract

The degree attribute of nodes is the basic topological property of complex networks,so the pre-diction of node degree increments is of great significance in the future trend prediction of complex networks.Thus,this paper designs a node degree incremental prediction method based on the link prediction similari-ty algorithm and analyzes the prediction accuracy of node degree increments in complex networks.Firstly,the comparison of the predicted results of connected edges and degree increments shows that there is no cor-relation between the two.In further experiments,this paper analyzes the relationship between the degree at-tribute of the node itself and the future degree increment,the results show that the degree increment predic-tion accuracy of the large degree node is higher,while the accuracy of the small degree node is lower.The results show that the difference between large-degree nodes makes the prediction results of future degree in-crements more accurate,and shows the heterogeneity of link prediction results.

关键词

复杂网络/链路预测/度增量/度属性/异质性

Key words

complex network/link prediction/degree increment/degree attribute/heterogeneity

引用本文复制引用

基金项目

国家自然科学基金(61501247)

国家自然科学基金(61703212)

国家自然科学基金(61802197)

出版年

2024
信息技术
黑龙江省信息技术学会 中国电子信息产业发展研究院 中国信息产业部电子信息中心

信息技术

CSTPCD
影响因子:0.413
ISSN:1009-2552
段落导航相关论文