title: Anti-triangle centrality-based community detection in complex networks.
abstract: Community detection has been extensively studied in the past decades largely because of the fact that community exists in various networks such as technological, social and biological networks. Most of the available algorithms, however, only focus on the properties of the vertices, ignoring the roles of the edges. To explore the roles of the edges in the networks for community discovery, the authors introduce the novel edge centrality based on its antitriangle property. To investigate how the edge centrality characterises the community structure, they develop an approach based on the edge antitriangle centrality with the isolated vertex handling strategy (EACH) for community detection. EACH first calculates the edge antitriangle centrality scores for all the edges of a given network and removes the edge with the highest score per iteration until the scores of the remaining edges are all zero. Furthermore, EACH is characterised by being free of the parameters and independent of any additional measures to determine the community structure. To demonstrate the effectiveness of EACH, they compare it with the state-of-the art algorithms on both the synthetic networks and the real world networks. The experimental results show that EACH is more accurate and has lower complexity in terms of community discovery and especially it can gain quite inherent and consistent communities with a maximal diameter of four jumps.
authors.affiliation: School of Computer Science and Technology, Xidian University, Xi'an 710071, People's Republic of China. swjia1027@qq.com.
authors.forename: Songwei
authors.initials: S
authors.lastname: Jia
authors.affiliation: School of Computer Science and Technology, Xidian University, Xi'an 710071, People's Republic of China.
authors.forename: Lin
authors.initials: L
authors.lastname: Gao
authors.affiliation: Department of Computer Science, University of British Columbia Okanagan, Kelowna, British Columbia, Canada V1V 1V7, Canada.
authors.forename: Yong
authors.initials: Y
authors.lastname: Gao
authors.affiliation: School of Computer Science and Technology, Xidian University, Xi'an 710071, People's Republic of China.
authors.forename: Haiyang
authors.initials: H
authors.lastname: Wang
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D003196:Computer Graphics; D003198:Computer Simulation; D053263:Gene Regulatory Networks; D006801:Humans; D015233:Models, Statistical; D012944:Social Support; D012984:Software; D049490:Systems Biology