Publication Type : Conference Paper
Publisher : Proceedings of the 2017 IEEE International Conference on Communication and Signal Processing, ICCSP 2017
Source : Proceedings of the 2017 IEEE International Conference on Communication and Signal Processing, ICCSP 2017, Institute of Electrical and Electronics Engineers Inc. (2017)
ISBN : 9781509038008
Keywords : Clustering algorithms, community detection, Complex networks, edge betweenness, Gn algorithms, Large-scale network, Map-reduce, Network properties, Real-world networks, Scalability, Signal processing, Single source shortest paths
Campus : Amritapuri
School : Department of Computer Science and Engineering, School of Engineering
Center : Computational Engineering and Networking
Department : Computer Science, Electrical and Electronics
Verified : No
Year : 2017
Abstract : In this paper, we propose a scalable method for finding the evolving communities in complex networks. The various network properties that are prominent in real-world networks are studied. The proposed algorithm computes the edge betweenness based on the transitive closure property combined with the greedy approach applied in Dijkstra's single source shortest path method. The major contribution is an improvement to GN algorithm in linear time for weighted undirected networks. The proposed algorithm is applied on Mapreduce to prove its scalability and enhance the performance in managing and analyzing the large scale networks. The experimentation of the distributed algorithm is tested on the private cluster and the results are as expected in the theoretical analysis. © 2017 IEEE.
Cite this Research Publication : R. G. Gayathri and Jyothisha J. Nair, “Mapreduce model for finding closely knit communities in large scale networks”, in Proceedings of the 2017 IEEE International Conference on Communication and Signal Processing, ICCSP 2017, 2017