Overlapping community detection using neighborhood ratio matrix

• Proposes vertex neighborhood ratio matrix which is used to represent relation between nodes.
• Proposes NRATIO (Neighborhood RATIO) algorithm.
• Detects overlapping communities.
• Experiments show that; proposed algorithm gives more accurate results compare to the existing close related algorithms.

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.