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

信息技术XINXIJISHU2024年第5期

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

余文斌-23，钱铭-23，杨泽俊123，沈鑫禹1-2-3，李琪-2-3，张成军123

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

2.南京信息工程大学计算机学院，南京210044；

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

摘要：节点的度属性是复杂网络的拓扑性质，因此对节点度增量的预测在复杂网络的未来趋势预

测中具有重要意义。文中设计了基于链路预测相似性算法的节点度增量预测方法，并分析复杂网络

中节点度增量的预测准确性。通过对比连边和度增量的预测结果，表明两者之间不存在相关性。进

一步实验,文中分析了节点自身度属性和未来度增量之间的关系，实验表明：大度节点的度增量预测

准确性较高，小度节点的准确性较低。由此可知，大度节点之间的差异性使得未来度增量的预测结果

更加准确，同时表明链路预测结果存在异质性。

关键词：复杂网络；链路预测；度增量；度属性；异质性

中图分类号：TP393.2文献标识码：A

D0I:10.13274/ki.hdzj.2024.05.005

Researchonthepredictionofnodedegreeincrementincomplexnetwork

(1.JiangsuCollaborativeInnovationCenterofAtmosphericEnvironmentandEquipmentTechnology(CI-

CAEET),NanjingUniversityofInformationScienceandTechnology,Nanjing210044,China;2.Schoolof

ComputerScience,NanjingUniversityofInformationScienceandTechnology,Nanjing210044,China;

3.EngineeringResearchCenterofDigitalForensics,MinistryofEducation,NanjingUniversityofInforma-

tionScienceandTechnology,Nanjing210044,China)

Abstract:Thedegreeattributeofnodesisthebasictopologicalpropertyofcomplexnetworks,sothepre-

dictionofnodedegreeincrementsisofgreatsignificanceinthefuturetrendpredictionofcomplexnetworks.

Thus,thispaperdesignsanodedegreeincrementalpredictionmethodbasedonthelinkpredictionsimilari-

tyalgorithmandanalyzesthepredictionaccuracyofnodedegreeincrementsincomplexnetworks.Firstly,

thecomparisonofthepredictedresultsofconnectededgesanddegreeincrementsshowsthatthereisnocor-

relationbetweenthetwo.Infurtherexperiments,thispaperanalyzestherelationshipbetweenthedegreeat-

tributeofthenodeitselfandthefuturedegreeincrement,theresultsshowthatthedegreeincrement