Title Large scale community detection using a small world model /
Authors Behera, Ranjan Kumar ; Rath, Santanu Kumar ; Misra, Sanjay ; Damasevicius, Robertas ; Maskeliunas, Rytis
DOI 10.3390/app7111173
Full Text Download
Is Part of Applied sciences.. Basel : MDPI. 2017, vol. 7, iss. 11, art. no. 1173, p. 1-18.. ISSN 2076-3417
Keywords [eng] small world network ; six degrees of separation ; map reduce ; community detection ; modularity ; normalize mutual information
Abstract [eng] In a social network, small or large communities within the network play a major role in deciding the functionalities of the network. Despite of diverse definitions, communities in the network may be defined as the group of nodes that are more densely connected as compared to nodes outside the group. Revealing such hidden communities is one of the challenging research problems. A real world social network follows small world phenomena, which indicates that any two social entities can be reachable in a small number of steps. In this paper, nodes are mapped into communities based on the random walk in the network. However, uncovering communities in large-scale networks is a challenging task due to its unprecedented growth in the size of social networks. A good number of community detection algorithms based on random walk exist in literature. In addition, when large-scale social networks are being considered, these algorithms are observed to take considerably longer time. In this work, with an objective to improve the efficiency of algorithms, parallel programming framework like Map-Reduce has been considered for uncovering the hidden communities in social network. The proposed approach has been compared with some standard existing community detection algorithms for both synthetic and real-world datasets in order to examine its performance, and it is observed that the proposed algorithm is more efficient than the existing ones.
Published Basel : MDPI
Type Journal article
Language English
Publication date 2017
CC license CC license description