Alternative approach to community detection in networks
The problem of community detection is relevant in many disciplines of science and modularity optimization is the widely accepted method for this purpose. It has recently been shown that this approach presents a resolution limit by which it is not possible to detect communities with sizes smaller tha...
| Autor principal: | |
|---|---|
| Publicado: |
2009
|
| Materias: | |
| Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15393755_v79_n6_p_Medus http://hdl.handle.net/20.500.12110/paper_15393755_v79_n6_p_Medus |
| Aporte de: |
| id |
paper:paper_15393755_v79_n6_p_Medus |
|---|---|
| record_format |
dspace |
| spelling |
paper:paper_15393755_v79_n6_p_Medus2023-06-08T16:20:42Z Alternative approach to community detection in networks Dorso, Claudio Oscar Alternative approach Community detection Complex networks In-network Merit factor Network size Optimization approach Resolution limits Optical variables measurement The problem of community detection is relevant in many disciplines of science and modularity optimization is the widely accepted method for this purpose. It has recently been shown that this approach presents a resolution limit by which it is not possible to detect communities with sizes smaller than a threshold, which depends on the network size. Moreover, it might happen that the communities resulting from such an approach do not satisfy the usual qualitative definition of commune; i.e., nodes in a commune are more connected among themselves than to nodes outside the commune. In this paper we present a different method for community detection in complex networks. We define merit factors based on the weak and strong community definitions formulated by Radicchi [Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004)] and we show that these local definitions avoid the resolution limit problem found in the modularity optimization approach. © 2009 The American Physical Society. Fil:Dorso, C.O. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2009 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15393755_v79_n6_p_Medus http://hdl.handle.net/20.500.12110/paper_15393755_v79_n6_p_Medus |
| institution |
Universidad de Buenos Aires |
| institution_str |
I-28 |
| repository_str |
R-134 |
| collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
| topic |
Alternative approach Community detection Complex networks In-network Merit factor Network size Optimization approach Resolution limits Optical variables measurement |
| spellingShingle |
Alternative approach Community detection Complex networks In-network Merit factor Network size Optimization approach Resolution limits Optical variables measurement Dorso, Claudio Oscar Alternative approach to community detection in networks |
| topic_facet |
Alternative approach Community detection Complex networks In-network Merit factor Network size Optimization approach Resolution limits Optical variables measurement |
| description |
The problem of community detection is relevant in many disciplines of science and modularity optimization is the widely accepted method for this purpose. It has recently been shown that this approach presents a resolution limit by which it is not possible to detect communities with sizes smaller than a threshold, which depends on the network size. Moreover, it might happen that the communities resulting from such an approach do not satisfy the usual qualitative definition of commune; i.e., nodes in a commune are more connected among themselves than to nodes outside the commune. In this paper we present a different method for community detection in complex networks. We define merit factors based on the weak and strong community definitions formulated by Radicchi [Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004)] and we show that these local definitions avoid the resolution limit problem found in the modularity optimization approach. © 2009 The American Physical Society. |
| author |
Dorso, Claudio Oscar |
| author_facet |
Dorso, Claudio Oscar |
| author_sort |
Dorso, Claudio Oscar |
| title |
Alternative approach to community detection in networks |
| title_short |
Alternative approach to community detection in networks |
| title_full |
Alternative approach to community detection in networks |
| title_fullStr |
Alternative approach to community detection in networks |
| title_full_unstemmed |
Alternative approach to community detection in networks |
| title_sort |
alternative approach to community detection in networks |
| publishDate |
2009 |
| url |
https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15393755_v79_n6_p_Medus http://hdl.handle.net/20.500.12110/paper_15393755_v79_n6_p_Medus |
| work_keys_str_mv |
AT dorsoclaudiooscar alternativeapproachtocommunitydetectioninnetworks |
| _version_ |
1768546133191163904 |