在线社交网络群体发现研究进展  

Reviews on Group Detection in Online Social Networks

作　　者：潘理[1,2] 吴鹏[1,2] 黄丹华[1,2] 

机构地区：[1]上海交通大学电子信息与电气工程学院,上海200240 [2]信息内容分析技术国家工程实验室,上海200240

出　　处：《电子与信息学报》2017年第9期2097-2107,共11页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(U1636105);国家973计划项目(2013CB329603)~~

摘　　要：群体是在线社交网络重要的中观组织。群体发现不仅有重要的理论意义,还推动了在线社交网络的应用与发展,有广泛的应用前景。该文总结论述了在线社交网络群体发现的研究进展。在分析群体形成机理的基础上定义在线社交网络群体,并介绍群体发现问题。根据挖掘群体时采用的不同特征,该文分别阐述基于个体属性特征的群体发现方法和综合属性与结构特征的群体发现方法。随后从特征选取和检测算法两个方面重点介绍了恶意行为群体的发现方法。最后,对群体发现进一步的研究方向进行展望。Groups are important mesoscopic organizations of Online Social Networks （OSNs）. Group detection not only has important theoretical significance, but also has a wide range of applications. It promotes the application and development of online social networks. In this paper, group detection technology in online social networks is studied. Based on analyzing the formation mechanism of social groups, the online social network groups is defined and the group detection problem is introduced. According to different features adopted by group detection methods, the methods based on the attribute features only and those based on combination of attribute features and structure features are analyzed, respectively. Especially, it reviews the malicious behavior group detection methods by analyzing their feature selection mechanisms and detection models in detail. Finally, further research direction of group detection in online social networks is prospected.

关 键 词：在线社交网络 群体发现 恶意行为群体 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]