Community structure identification in complex networks has been an important research topic in recent years. In this paper, a new between-ness centrality algorithm with local search called BCALS in short, is proposed as an effective optimization technique to solve the community detection problem with the advantage that the number of communities is automatically determined in the process. BCALS selects at first, leaders according to their measure of between-ness centrality, then it selects randomly a node and calculates its local function for all communities and assigns it to the community that optimizes its local function. Experiments show that BCALS gets effective results compared to other detection community algorithms found in the literature.
CITATION STYLE
Belkhiri, Y., Kamel, N., & Drias, H. (2016). A new betweenness centrality algorithm with local search for community detection in complex network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9622, pp. 268–276). Springer Verlag. https://doi.org/10.1007/978-3-662-49390-8_26
Mendeley helps you to discover research relevant for your work.