a novel disjoint community detection algorithm for social networks based on backbone degree and expansion：一种基于主干度和扩展的社会网络不相交社区检测算法.pdfVIP

Expert Systems with Applications 42 (2015) 8349–8360 Contents lists available at ScienceDirect Expert Systems with Applications journal homepag e: /locate/eswa A novel disjoint community detection algorithm for social networks based on backbone degree and expansion Yunfeng Xu a,b, Hua Xu b,⇑, Dongwen Zhang a,b a College of Information Science and Engineering, Hebei University of Science and Technology, Shijiazhuang 050018, China b State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China a r t i c l e i n f o a b s t r a c t Article history: Community detection in social networks is a key point to discover the functions and structure of social Available online 7 July 2015 networks. A great deal of work has been done for overlapping community detection and disjoint commu- nity detection, and numerous techniques such as spectral clustering, modularity maximization, random Keywords: walks, differential equation, and statistical mechanics are used to identify a community in networks, but Community detection most of these work adopts pure mathematic and physical methods to discover communities from social Social network networks, on the contrary ignoring the social and biological properties of communities and social net- Expansion works. In this paper, firstly we