Overlapping community detection using neighborhood ratio matrix
Loading...
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
The participation of a node in more than one community is a common phenomenon in complex networks. However most existing methods, fail to identify nodes with multiple community affiliation, correctly. In this paper, a unique method to define overlapping community in complex networks is proposed, using the overlapping neighborhood ratio to represent relations between nodes. Matrix factorization is then utilized to assign nodes into their corresponding community structures. Moreover, the proposed method demonstrates the use of Perron clusters to estimate the number of overlapping communities in a network. Experimental results in real and artificial networks show, with great accuracy, that the proposed method succeeds to recover most of the overlapping communities existing in the network.
Description
Abstract. Full text article available at https://doi.org/10.1016/j.physa.2014.11.039
Keywords
Complex networks, Nodes, Overlapping community, Perron clusters, Network, Neighboring ratio, Data mining, Overlapping neighborhood ratio, Neighborhood ratio matrix, Ratio matrix, Matrix factorization, Perron clusters
Citation
Eustace, J., Wang, X., & Cui, Y. (2015). Overlapping community detection using neighborhood ratio matrix. Physica A: Statistical Mechanics and its Applications, 421, 510-521.