Physics > Physics and Society
[Submitted on 29 Jul 2013 (this version), latest version 12 Sep 2014 (v4)]
Title:Generalized method for finding community structures in networks
View PDFAbstract:To date, most algorithms aiming to find community structures in networks mainly focus on unipartite or bipartite networks. However, to our knowledge, there is no algorithm specifically designed for the mixture network, a third type defined in our paper that represents a wide range of real-world networks. Interestingly, unipartite and bipartite networks can be viewed as limiting cases of a mixture network, suggesting that the mixture network can be considered as a general condition. Based on this observation, we propose a probabilistic model based on the link community model for a unipartite, undirected network [B. Ball, B. Karrer, and M. E. Newman, Phys. Rev. E 84, 036103 (2011)] by redefining this model in the context of a bipartite network and generalizing the bipartite network version model to a mixture network, the general condition, which can be used to find modules in unipartite, bipartite, and mixture networks in a unified framework. We show that both the model of Ball et al. (unipartite, undirected network version) and the bipartite network version can be described as limiting cases of our model. We test our algorithm on synthetic networks (both overlapping and non-overlapping community) and apply it to two real-world networks. The results suggest that our model performs well on all three types of networks, and is competitive with other algorithms for unipartite and bipartite networks. The framework of our model could potentially be used for the generalization of other unipartite network community detection algorithms and maybe other models in the field of complex networks.
Submission history
From: Chang Chang [view email][v1] Mon, 29 Jul 2013 13:19:46 UTC (2,624 KB)
[v2] Wed, 6 Nov 2013 17:48:46 UTC (2,238 KB)
[v3] Sun, 26 Jan 2014 18:18:47 UTC (2,254 KB)
[v4] Fri, 12 Sep 2014 22:49:35 UTC (2,379 KB)
Current browse context:
physics.soc-ph
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.