Identifying and evaluating community structure in complex networks

Authors:
Karsten Steinhaeuser;Nitesh V. Chawla
Affiliations:
University of Notre Dame, Department of Computer Science and Engineering, Interdisciplinary Center for Network Science and Applications (iCeNSA), Notre Dame, IN 46556, USA;University of Notre Dame, Department of Computer Science and Engineering, Interdisciplinary Center for Network Science and Applications (iCeNSA), Notre Dame, IN 46556, USA
Venue:
Pattern Recognition Letters
Year:
2010

Citing 3
Cited 7

Data Clustering Using Evidence Accumulation

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 4 - Volume 4
An ensemble framework for clustering protein–protein interaction networks

Bioinformatics
An Efficient Spectral Algorithm for Network Community Discovery and Its Applications to Biological and Social Networks

ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining

Community detection using cooperative co-evolutionary differential evolution

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Hierarchical community detection with applications to real-world network analysis

Data & Knowledge Engineering
Community detection in social and biological networks using differential evolution

LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Identification of multi-resolution network structures with multi-objective immune algorithm

Applied Soft Computing
Social-Based Conceptual Links: Conceptual Analysis Applied to Social Networks

ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Community structure in interaction web service networks

International Journal of Web Based Communities
From Frequent Features to Frequent Social Links

International Journal of Information System Modeling and Design

Quantified Score

Hi-index	0.10

Visualization

Abstract

We compare and evaluate different metrics for community structure in networks. In this context we also discuss a simple approach to community detection, and show that it performs as well as other methods, but at lower computational complexity.