优化稳定性的多层次社团快速探测算法.PDFVIP

型 2015 3 3 小 微 型 计 算 机 系 统 年 月 第 期 Journal of Chinese Computer Systems Vol． 36 No． 3 2015 优化稳定性的多层次社团快速探测算法 李 慧嘉 (中央 ， 100080) 财经大学管理科学与工程学院 北京 E-mail :lihuu2000@ 126． com : ， ， 此不利于分析大规模的科技社 摘 要 由于现有的社团探测算法大多只能在单一的尺度上划分社团 而且运算速度比较差 因 ． ． ， 会网络 本文提出一种新颖的多尺度社团结构快速探测算法 该方法通过优化表示社团结构统计显著性的稳定性指标函数 来 ． ， 寻找多个层次上具有最佳统计意义的社团结构 为了得到具体的社团归属 开发了一种只需利用马尔科夫迭代就能更新归属向 ， ， ． ， 量的动力学系统 使得社团归属便能够快速地收敛到最优值 因此具有较低的计算复杂性 它不需要指定具体的社团数量 便能 ， ． ， 够找到每个节点与具体社团的归属关系 因此能够自然地支持重叠社团的划分 理论分析和实验验证共同表明 该算法可以快 速而准确的发现社会网络和生物网络中的各种功能社团． : ; ; ; ; 关键词 社团结构 稳定性 动力系统 多尺度 重叠节点 中图分类号:TP393 文献标识码:A 文章编号:1000-1220 (2015)03-0566-06 Fast Multi-scale Community Detection Algorithm Based on Stability Optimization LI Hui-jia (School of Management Science and Engineering ，Central University of Finance and Economics ，Beijing 100080 ，China) Abstract :Most existing community detection methods require the complete graph information ，which is impractical for large-scale techno- logical and social networks． In this paper ，we propose a novel algorithm which does not embrace the universal approach but instead tries to focus on local ties and model multi-scale interactions in these networks． Our method optimizes the stability measure of a network and un- covers communities through a novel dynamic system convergi