Community Detection in Complex Networks by Detecting and Expanding Core Nodes Through Extended Local Similarity of Nodes
Kamal Berahmand,Asgarali Bouyer,Vasighi,Mahdi Vasighi
DOI: https://doi.org/10.1109/tcss.2018.2879494
2018-12-01
IEEE Transactions on Computational Social Systems
Abstract:As the community detection is able to facilitate the discovery of hidden information in complex networks, it has been drawn a lot of attention recently. However, due to the growth in computational power and data storage, the scale of these complex networks has grown dramatically. In order to detect communities by utilizing global approaches, it is required to have all the global information of the whole network; something which is impossible, because of the rapid growth in the size of the networks. In this paper, a local approach has been proposed based on the detection and expansion of core nodes. First, a community’s central node (core node) which has a high level of embeddedness is detected based on the similarity between graph’s nodes. By using this, the total weights of a weighted graph’s edges created. Following by that, the expansion of these nodes will be considered, by utilizing the concept of node’s membership based on the definition of strong community for weighted graphs. It can be seen that in detecting communities, the more accurate the weights of edges detected based on the node similarity, the more precise the local algorithm will be. In fact, the algorithm has the ability to detect all the graph’s communities in a network using local information as well as identifying various roles of nodes, either being (core or outlier). Test results on both real-world and artificial networks prove that the quality of the communities which are detected by the proposed algorithm is better than the results which are achieved by other state-of-the-art algorithms in the complex networks.
English Else