Next Article in Journal
Comparative Study of DE, PSO and GA for Position Domain PID Controller Tuning
Next Article in Special Issue
A New Swarm Intelligence Approach for Clustering Based on Krill Herd with Elitism Strategy
Previous Article in Journal
Expanding the Applicability of a Third Order Newton-Type Method Free of Bilinear Operators
Previous Article in Special Issue
Improving CLOPE’s Profit Value and Stability with an Optimized Agglomerative Approach

Network Community Detection on Metric Space

Department of Computer Science and Engineering, Jaypee University of Information Technology, Waknaghat, Solan 173215, Himachal, India
Author to whom correspondence should be addressed.
Academic Editor: Javier Del Ser Lorente
Algorithms 2015, 8(3), 680-696;
Received: 18 June 2015 / Revised: 15 August 2015 / Accepted: 19 August 2015 / Published: 21 August 2015
(This article belongs to the Special Issue Clustering Algorithms)
Community detection in a complex network is an important problem of much interest in recent years. In general, a community detection algorithm chooses an objective function and captures the communities of the network by optimizing the objective function, and then, one uses various heuristics to solve the optimization problem to extract the interesting communities for the user. In this article, we demonstrate the procedure to transform a graph into points of a metric space and develop the methods of community detection with the help of a metric defined for a pair of points. We have also studied and analyzed the community structure of the network therein. The results obtained with our approach are very competitive with most of the well-known algorithms in the literature, and this is justified over the large collection of datasets. On the other hand, it can be observed that time taken by our algorithm is quite less compared to other methods and justifies the theoretical findings. View Full-Text
Keywords: complex network; community detection; metric space complex network; community detection; metric space
MDPI and ACS Style

Saha, S.; Ghrera, S.P. Network Community Detection on Metric Space. Algorithms 2015, 8, 680-696.

AMA Style

Saha S, Ghrera SP. Network Community Detection on Metric Space. Algorithms. 2015; 8(3):680-696.

Chicago/Turabian Style

Saha, Suman; Ghrera, Satya P. 2015. "Network Community Detection on Metric Space" Algorithms 8, no. 3: 680-696.

Find Other Styles

Article Access Map by Country/Region

Only visits after 24 November 2015 are recorded.
Search more from Scilit
Back to TopTop