Comparing community structure identification

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We compare recent approaches to community structure identification in terms of sensitivity and computational cost. The recently proposed modularity measure is revisited and the performance of the methods as applied to ad hoc networks with known community structure, is compared. We find that the most accurate methods tend to be more computationally expensive, and that both aspects need to be considered when choosing a method for practical purposes. The work is intended as an introduction as well as a proposal for a standard benchmark test of community detection methods.
10 pages, 3 figures, 1 table. v2: condensed, updated version as appears in JSTAT

Keywords

Disordered Systems and Neural Networks, Physics and Society

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/100508

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0505245
 http://arxiv.org/abs/cond-mat/0505245
 J. Stat. Mech. (2005) P09008
 doi:10.1088/1742-5468/2005/09/P09008

Collections

arXiv