Obtaining communities with a fitness growth process

Authors
Beiro, Mariano Gastón; Busch, Jorge R.; Grynberg, Sebastian P.; Alvarez Hamelin, Jose Ignacio
Publication Year
2013
Language
English
Format
article
Status
Published version
Description
The study of community structure became an important topic of research over the last years. But, while successfully applied in several areas, the concept lacks of a general and precise notion. Facts like the hierarchical structure and heterogeneity of complex networks make it difficult to unify the idea of community and its evaluation. The global functional known as modularity is probably the most used technique in this area. Nevertheless, its limits have been deeply studied. Local techniques as the one by Lancichinetti et al. (2009) [1] arose as an answer to the resolution limit and degeneracies that modularity has. Here we propose a unique growth process for a fitness function based on the algorithm by Lancichinetti et al. (2009) [1]. The process is local and finds a community partition that covers the whole network, updating the scale parameter dynamically. We test the quality of our results by using a set of benchmarks of both heterogeneous and homogeneous graphs. We discuss alternative measures for evaluating the community structure and, in the light of them, infer possible explanations for the better performance of local methods compared to global ones in these cases.
Fil: Beiro, Mariano Gastón. Universidad de Buenos Aires. Facultad de Ingenieria. Departamento de Electronica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Tecnologías y Ciencias de la Ingeniería; Argentina
Fil: Busch, Jorge R.. Universidad de Buenos Aires. Facultad de Ingenieria. Departamento de Matematicas; Argentina
Fil: Grynberg, Sebastian P.. Universidad de Buenos Aires. Facultad de Ingenieria. Departamento de Matematicas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Tecnologías y Ciencias de la Ingeniería; Argentina
Fil: Alvarez Hamelin, Jose Ignacio. Universidad de Buenos Aires. Facultad de Ingenieria. Departamento de Electronica; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Tecnologías y Ciencias de la Ingeniería; Argentina
Subject
Community detection
Social networks
Complex systems
Física de los Materiales Condensados
Ciencias Físicas
CIENCIAS NATURALES Y EXACTAS
Access level
Restricted access
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repository
CONICET Digital (CONICET)
Institution
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identifier
oai:ri.conicet.gov.ar:11336/12533