在线社会网络的动态区发现及演化.PDFVIP

第37 卷 计 算 机 学 报 Vol. 37 2014 论文在线出版号No.17 CHINESE JOURNAL OF COMPUTERS Online Publishing No.17 在线社会网络的动态社区发现及演化 王莉 1)2), 程学旗 2) 1)( 太原理工大学计算机科学与技术学院，太原 030024) 《 2)( 中国科学院 计算技术研究所，北京 100190) 摘 要 在线社会网络研究中，动态隐含社区或群组结构的发现及演化探测是一个十分关键的核心问题，它对于在中观视 图观察在线社会网络隐结构特征、预测演化趋势、掌控网络势态、发现网络异常群体事件等具有重要意义。本文首先分析了 动态社区发现和社区演化研究的关系，给出动态社区研究中关键挑战问题；然后根据问题背景的不同，从“同构社会网络的 计 动态社区研究”和“异构社会网络的动态社区研究”两个方面进行国内外相关研究现状的阐述和分析，其中，在“同构社会 网络的动态社区研究”中，根据评价方法的差异性和关注问题的不同将当前相关研究分为基于时空独立评价、时空集成评价、 算 统一评价和增量式算法4 大类进行综述；同时对动态社区发现的重要应用——异常群体发现的研究进行介绍，最后对在线社 会网络动态社区领域的难点和发展趋势进行分析和展望。 机 关键词 在线社会网络；动态社区发现；社区演化；统计推断；异常群体发现；社会计算 中图法分类号 TP399 学 Dynamic Community in Online Social Networks 报 Wang Li 1)2), Cheng Xue-qi 2) 1) 》 (College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan ,030024) 2)( Institute of Computing Technology, Chinese Academy of Sciences，Beijing, 100190) Abstract It is an important issue in online social networks to detect hidden communities and track their 提 evolution process, which will help understanding the latent topology, predicting its evolution trend, discovering abnormal events and controlling the network. We firstly give the explanation of the relationship between 前 community detection research and community evolution research, and put forward their main challenges. Then we introduce the related research from two different angles, one is dynamic community in homogenous 在 soc