复杂网络链接预测与社团发现混合方法研究

项目名称： 复杂网络链接预测与社团发现混合方法研究

项目编号： No.61403023

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 武志昊

作者单位： 北京交通大学

项目金额： 23万元

中文摘要： 链接预测与社团结构发现都是复杂网络研究中非常重要的问题和研究热点，在许多领域都有着明确的理论和应用价值。近期的研究结果表明链接预测与社团发现之间存在着某种内在的紧密联系，但是它们之间明确的相关性仍然并不清晰。本课题针对链接预测与社团发现的相关性展开研究，拟将这两个问题的求解进行深度结合，一方面利用链接预测方法对网络进行必要的信息补充以提升稀疏网络中社团的可发现性；另一方面利用网络中可能存在的各类社团结构信息增强链接预测模型和算法的设计，以求获得更好的预测精度和效率。项目的研究将推进对网络中链接和社团结构形成机制的理解，对网络动态的研究产生广泛的影响。

中文关键词： 复杂网络；社团结构；聚集信息；链接预测；网络模型

英文摘要： Link prediction and community detection are both important and hot research issues in complex networks, and have both theoretical and applied values in many fields. Recent research results show that link prediction and community detection have some close

英文关键词： complex networks；community structure；clustering information；link prediction；network model