复杂网络链路预测1信息科学与工程学院年会论文论文题目复杂网络链路预测学院信息科学与工程学院专业计算机技术姓名孙庆爽指导老师胡荣静职称副教授导师签字复杂网络链路预测2复杂网络链路预测孙庆爽11.兰州大学，甘肃兰州，730000摘要：近十年，复杂网络研究在许多科学领域内掀起了高潮，作为复杂网络研究中的一个重要分支，链路预测问题既可以在理论意义上帮助我们认识复杂网络的进化机制。链路预测旨在推断复杂网络中节点之间存在连边的可能性，其中包括预测已经存在但尚未被发现的连边和将来出现的连边。近几年，基于结构相似性的链路预测算法受到了广泛地关注，研究者们陆续提出了各种基于局部网络结构和基于全局网络结构的方法。本文主要综述并比较了若干有代表性的链路预测方法。关键词：复杂网络；链路预测；结构相似性；Astract：Recently,thestudyofcomplexnetworkshasreceivedmoreandmoreattentioninmanyscientificfields.Asanimportantbranchofcomplexnetworks,linkpredictioncanhelpusunderstandthemechanismofnetworkevolution.Linkpredictionaimstoinfertheexistenceoflinksbetweennodes,includingpredictionofexistentyetunknownlinksandlinks.Similarity-basedlinkpredictionalgorithmshavebecomehottopicsinrecentyears.Asaresult,researchershaveproposedavarietyofmethodsbasedonlocalandglobaltopologicalinformation.Thisarticleintroducesandcomparesmanyrepresentativelinkpredictionmethods,whichmaybevaluableforrelatedresearchdomains.Keywords：complexnetworksLinkpredictionSimilarity-basedlinkprediction引言现实中许许多多生物系统、信息系统和社交系统都可以很好的用网络图来描述，其中网络节点代表网络中的个体或组织，连边代表个体之间的关系和联系。因此，网络图对描述许多各种不同的复杂系统结构来说提供了一个强有力地抽象[1]。然而不幸的是，从现实世界网络中收集的数据通常是不完整和不准确的，这在很大程度上影响了网络的属性。在这种形势下，来自各个领域的研究者们开始根据已经观察到的数据来研究复杂网络中的链路预测问题[2]。近十年，复杂网络研究在许多科学领域分支里掀起了高潮，包括生物、物理、计算机领域的科学家在内，相当一部分人都立足于揭示网络进化的内在驱动因素。国际和国内方面，很多研究小组己经开始将链路预测问题与复杂网络里的其他概念结合起来，并取得了令人瞩目的成果。在这样的...
