Publication Type : Conference Proceedings
Publisher : IEEE
Source : International Conference on Communication and Signal Processing (ICCSP)
Url : https://ieeexplore.ieee.org/abstract/document/8286442
Campus : Amritapuri
School : School of Computing
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.
Cite this Research Publication : R. G. Gayathri and Jyothisha J. Nair, “Mapreduce model for finding closely knit communities in large scale networks”, 2017 International Conference on Communication and Signal Processing (ICCSP), 2017