Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 407, Issue -, Pages 7-14Publisher
ELSEVIER
DOI: 10.1016/j.physa.2014.03.077
Keywords
Bipartite networks; Community structures; Key bi-communities; Free-nodes
Categories
Funding
- National Natural Science Foundation of China [61370145, 61173183, 60973152]
- Doctoral Program Foundation of Institution of Higher Education of China [20070141014]
- Program for Liaoning Excellent Talents in University [LR2012003]
- National Natural Science Foundation of Liaoning province [20082165]
- Fundamental Research Funds for the Central Universities [DUT12JB06]
Ask authors/readers for more resources
Although many successful algorithms have been designed to discover community structures in network, most of them are dedicated to disjoint and non-overlapping communities. Very few of them are intended to discover overlapping communities, particularly the detection of such communities have hardly been explored in the bipartite networks. In this paper, a novel algorithm is proposed to detect overlapping community structures in bipartite networks. After analyzing the topological properties in bipartite networks, the key bi-communities and free-nodes are introduced. Firstly, some key bi-communities and freenodes are extracted from the original bipartite networks. Then the free-nodes are allocated into a certain key bi-community by some given rules. In addition, the proposed algorithm successfully finds overlapping vertices between communities. Experimental results using some real-world networks data show that the performance of the proposed algorithm is satisfactory. (C) 2014 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available