Community evolution in dynamic social networks
This paper proposed a framework and an algorithm for identifying communities in dynamic social networks.In order to handle the drawbacks of traditional approaches for social network analysis,we utilize the community similarities and infrequent change of community members combined with community structure optimization to develop a Group-based social community identification model to analyze the change of social interaction network with multiple time steps.According to this model,we introduced a greed-cut algorithm and depth-srarch-first approach and combine them to develop a new algorithm for dynmic social interaction network recognition (called ADSIN).In addition,we conduct experiments on the dataset of Southern Women,the experiment results validate the accuracy and effectiveness of ADSIN.
social network community recognition time step (Φ) connectitvity graph
Gang Wang Yuli Lei Chongjun Wang Shaojie Qiao
Department of Computer Science and Technology, Sichuan Police College, Luzhou Sichuan, 646000, China National Key Laboratory for Novel Software Technology,Nanjing University,Nanjing Jiangsu, 210093, Ch School of Information Science and Technology, Southwest Jiaotong University, Chengdu Sichuan, 610031
国际会议
太原
英文
21-24
2012-12-08（万方平台首次上网日期，不代表论文的发表时间）