大规模动态社交网络社团检测算法研究

项目名称： 大规模动态社交网络社团检测算法研究

项目编号： No.71401130

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

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 王玙

作者单位： 西安电子科技大学

项目金额： 22万元

中文摘要： 社团结构是复杂网络的关键结构特征，研究网络社团有助于理解网络结构、分析网络特性、发现网络中的隐藏规律，不仅有重要的理论研究意义，还具有重要的实际应用价值。本项目研究社交网络中的社团检测问题，针对社交网络动态、多维、多尺度、有向、规模巨大等特点，设计符合社交网络特性的动态社团检测算法。项目首先研究动态网络的拓扑指标，为进一步分析网络性质提供计算手段；其次提出高效的能处理大规模数据的静态分层重叠社团检测算法，并扩展该算法使其能解决增量聚类的问题以快速得到下一时刻的社团结构，同时还通过模拟动态网络上的动力学过程，将分片的动态网络看做一个整体来检测社团结构；最后定义了动态网络上的子图影响力，分析动态网络中节点和社团的重要程度。

中文关键词： 动态网络；社交网络；社团检测；关键节点检测；链路预测

英文摘要： Community structure is one of the most important statistical properties of complex networks. The study of community structure contributes greatly to understand the structure of networks, analyze the features of networks and discover the hidden laws in net

英文关键词： dynamic network；social network；community detection；vital nodes detection；link prediction