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

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

扫码查看
节点的度属性是复杂网络的拓扑性质,因此对节点度增量的预测在复杂网络的未来趋势预测中具有重要意义。文中设计了基于链路预测相似性算法的节点度增量预测方法,并分析复杂网络中节点度增量的预测准确性。通过对比连边和度增量的预测结果,表明两者之间不存在相关性。进一步实验,文中分析了节点自身度属性和未来度增量之间的关系,实验表明:大度节点的度增量预测准确性较高,小度节点的准确性较低。由此可知,大度节点之间的差异性使得未来度增量的预测结果更加准确,同时表明链路预测结果存在异质性。
Research on the prediction of node degree increment in complex network
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.

complex networklink predictiondegree incrementdegree attributeheterogeneity

余文斌、钱铭、杨泽俊、沈鑫禹、李琪、张成军

展开 >

南京信息工程大学,江苏大气环境和装备技术协同创新中心,南京 210044

南京信息工程大学计算机学院,南京 210044

南京信息工程大学数字取证教育部工程研究中心,南京 210044

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

国家自然科学基金国家自然科学基金国家自然科学基金

615012476170321261802197

2024

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

信息技术

CSTPCD
影响因子:0.413
ISSN:1009-2552
年,卷(期):2024.(5)