Downloads: 113
Research Paper | Computer Science & Engineering | India | Volume 3 Issue 5, May 2014
Community Detection in Complex Network
Shikha Vishnoi
Abstract: A large number of networks in nature; society and technology are defined by a mesoscopic level of organization; in which groups of nodes form tightly connected units; called communities that are sparsely inter-linked to each other. Identifying this community structure is one of the most important problems in understanding of functions and structures of real world complex systems; which is still a challenging task. Various methods proposed so far are not efficient and accurate for large networks which comprise of millions of nodes because of their high computational cost. In this manuscript we will provide the computational analysis of BGLL algorithm and overlapping community detection algorithm (OCDA) for determining the structure of complex networks. BGLL is a variant of hierarchical agglomerative clustering approach and OCDA is based on the principle of edge betweenness.
Keywords: Community structure, complex networks, BGLL, OCDA, edge betweenness
Edition: Volume 3 Issue 5, May 2014,
Pages: 1326 - 1329
Similar Articles with Keyword 'Community structure'
Downloads: 110
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015
Pages: 1130 - 1133PDOC in Location - Based Social Networks
Aromal Rakhi
Downloads: 120
Research Paper, Computer Science & Engineering, China, Volume 8 Issue 5, May 2019
Pages: 1878 - 1882Community Discovery Algorithm Based on Clustering and Genetic Optimization
Befikadu Birtukan Sieyum