Community Structure Analysis using Fast Louvain Method in Real World Networks
Laxmi Chaudhary1, Buddha Singh2, Neeru Meena3
1Laxmi Chaudhary, SC & SS, Jawaharlal Nehru University, New Delhi, India.
2Buddha Singh, SC & SS, Jawaharlal Nehru University, New Delhi, India.
3Neeru Meena, SC & SS, Jawaharlal Nehru University, New Delhi, India.
Manuscript received on November 20, 2019. | Revised Manuscript received on November 26, 2019. | Manuscript published on 30 November, 2019. | PP: 3325-3330 | Volume-8 Issue-4, November 2019. | Retrieval Number: D8113118419/2019©BEIESP | DOI: 10.35940/ijrte.D8113.118419
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Recently, in complex networks detection of Community structure has gained so much attention. It adds a lot of value to social, biological and communication networks. The community structure is a convoluted framework thus analyzing it helps in deep visualization and a better understanding of complex networks. Moreover, it also helps in finding hidden patterns, predicting link in various types of networks, recommending a product to name a few. In this context, this paper proposes an agglomerative greedy method, referred to as Fast Louvain Method (FLM), based on Jaccard cosine shared metric (JCSM) to deal with the issues of community structure detection. Specifically, Jaccard cosine shared metric (JCSM) is developed to find the similarity between the nodes in a network. We have utilized modularity quality function for assessing community quality considering the local changes in this network. We test the method performance in different real-world network datasets i.e. collaboration networks, communication networks, online social networks, as well as another miscellaneous networks. The results also determined the computation time for unveiling the communities. This proposed method gave an improved output of modularity, community goodness, along with computation time for detecting communities’ number as well as community structure. Extensive experimental analysis showed that the method outperforms the existing methods.
Keywords: Community Detection, Community Structure, Complex Networks, Modularity, Real World Networks, Social Networks.
Scope of the Article: Social Networks.