Abstract:
The problem of community detection is relevant in many disciplines of science. A community is usually defined, in a qualitative way, as a subset of nodes of a network which are more connected among themselves than to the rest of the network. In this article, we introduce a new method for community detection in complex networks. We define new merit factors based on the weak and strong community definitions formulated by Radicchi et al. [2004] and we show that this local definition properly describes the communities observed experimentally in two typical social networks. © 2010 World Scientific Publishing Company.
Registro:
Documento: |
Artículo
|
Título: | Community detection in networks |
Autor: | Dorso, C.O.; Medus, A.D. |
Filiación: | Departamento de Física, Universidad de Buenos Aires, Ciudad Universitaria, Pabellón 1, Ciudad Autónoma de Buenos Aires (1428), Argentina
|
Palabras clave: | Bottlenose dolphins network; Community structures; Complex networks; Zachary Karate club network; Dolphins (structures); Population dynamics; Bottlenose dolphins; Community detection; Community IS; Community structures; In networks; Merit factor; Complex networks; Tursiops |
Año: | 2010
|
Volumen: | 20
|
Número: | 2
|
Página de inicio: | 361
|
Página de fin: | 367
|
DOI: |
http://dx.doi.org/10.1142/S0218127410025818 |
Título revista: | International Journal of Bifurcation and Chaos
|
Título revista abreviado: | Int. J. Bifurcation Chaos
|
ISSN: | 02181274
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_02181274_v20_n2_p361_Dorso |
Referencias:
- Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U., Complex networks: Structure and dynamics (2006) Physics Reports, 424 (4-5), pp. 175-308. , DOI 10.1016/j.physrep.2005.10.009, PII S037015730500462X
- Dorso, C.O., Randrup, J., Early recognition of clusters in molecular dynamics (1993) Phys. Lett. B, 301, pp. 328-332
- Duch, J., Arenas, A., Community detection in complex networks using extremal optimization (2005) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 72 (2), pp. 1-4. , http://oai.aps.org/oai/?verb=ListRecords&metadataPrefix= oai_apsmeta_2&set=journal:PRE:72, DOI 10.1103/PhysRevE.72.027104, 027104
- Fortunato, S., Barthelemy, M., Resolution limit in community detection (2007) Proceedings of the National Academy of Sciences of the United States of America, 104 (1), pp. 36-41. , DOI 10.1073/pnas.0605965104
- Guimerà, R., Pardo, S.M., Amaral, L.A.N., Modularity from fluctuations in random graphs and complex networks (2004) Phys. Rev. E, 70, p. 025101
- Karrer, B., Levina, E., Newman, M.E.J., Robustness of community structure in networks (2008) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 77 (4), p. 046119. , http://oai.aps.org/oai?verb=GetRecord&Identifier=oai:aps.org: PhysRevE.77.046119&metadataPrefix=oai_apsmeta_2, DOI 10.1103/PhysRevE.77.046119
- Lusseau, D., The emergent properties of a dolphin social network (2003) Proceedings of the Royal Society B: Biological Sciences, 270 (SUPPL. 2), pp. s186-s188
- Medus, A., Acuna, G., Dorso, C.O., Detection of community structures in networks via global optimization (2005) Physica A: Statistical Mechanics and its Applications, 358 (2-4), pp. 593-604. , DOI 10.1016/j.physa.2005.04.022, PII S0378437105003973
- Newman, M.E.J., Girvan, M., Finding and evaluating community structure in networks (2004) Phys. Rev. E, 69, p. 026113
- Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Paris, D., Defining and identifying communities in networks (2004) Proceedings of the National Academy of Sciences of the United States of America, 101 (9), pp. 2658-2663. , DOI 10.1073/pnas.0400054101
- Zachary, W.W., An information flow model for conflict and fission in small groups (1997) J. Anthropol. Res., 33, pp. 452-473
Citas:
---------- APA ----------
Dorso, C.O. & Medus, A.D.
(2010)
. Community detection in networks. International Journal of Bifurcation and Chaos, 20(2), 361-367.
http://dx.doi.org/10.1142/S0218127410025818---------- CHICAGO ----------
Dorso, C.O., Medus, A.D.
"Community detection in networks"
. International Journal of Bifurcation and Chaos 20, no. 2
(2010) : 361-367.
http://dx.doi.org/10.1142/S0218127410025818---------- MLA ----------
Dorso, C.O., Medus, A.D.
"Community detection in networks"
. International Journal of Bifurcation and Chaos, vol. 20, no. 2, 2010, pp. 361-367.
http://dx.doi.org/10.1142/S0218127410025818---------- VANCOUVER ----------
Dorso, C.O., Medus, A.D. Community detection in networks. Int. J. Bifurcation Chaos. 2010;20(2):361-367.
http://dx.doi.org/10.1142/S0218127410025818