Community detection in networks

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 d...

Descripción completa

Detalles Bibliográficos
Autor principal: Dorso, Claudio Oscar
Otros Autores: Medus, A.D
Formato: Capítulo de libro
Lenguaje:Inglés
Publicado: World Scientific Publishing Co. Pte Ltd 2010
Acceso en línea:Registro en Scopus
DOI
Handle
Registro en la Biblioteca Digital
Aporte de:Registro referencial: Solicitar el recurso aquí
LEADER 05478caa a22006017a 4500
001 PAPER-22962
003 AR-BaUEN
005 20250226093541.0
008 190411s2010 xx ||||fo|||| 00| 0 eng|d
024 7 |2 scopus  |a 2-s2.0-77951577955 
040 |a Scopus  |b spa  |c AR-BaUEN  |d AR-BaUEN 
100 1 |a Dorso, Claudio Oscar 
245 1 0 |a Community detection in networks 
260 |b World Scientific Publishing Co. Pte Ltd  |c 2010 
270 1 0 |m Dorso, C. O.; Departamento de Física, Universidad de Buenos Aires, Ciudad Universitaria, Pabellón 1, Ciudad Autónoma de Buenos Aires (1428), Argentina; email: codorso@df.uba.ar 
504 |a 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 
504 |a Dorso, C.O., Randrup, J., Early recognition of clusters in molecular dynamics (1993) Phys. Lett. B, 301, pp. 328-332 
504 |a 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 
504 |a 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 
504 |a 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 
504 |a 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 
504 |a 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 
504 |a 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 
504 |a Newman, M.E.J., Girvan, M., Finding and evaluating community structure in networks (2004) Phys. Rev. E, 69, p. 026113 
504 |a 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 
504 |a Zachary, W.W., An information flow model for conflict and fission in small groups (1997) J. Anthropol. Res., 33, pp. 452-473 
506 |2 openaire  |e Política editorial 
520 3 |a 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.  |l eng 
536 |a Detalles de la financiación: Consejo Nacional de Investigaciones Científicas y Técnicas, PIP5969 
536 |a Detalles de la financiación: C. O. Dorso acknowledges partial CONICET through grant PIP5969. 
593 |a Departamento de Física, Universidad de Buenos Aires, Ciudad Universitaria, Pabellón 1, Ciudad Autónoma de Buenos Aires (1428), Argentina 
690 1 0 |a BOTTLENOSE DOLPHINS NETWORK 
690 1 0 |a COMMUNITY STRUCTURES 
690 1 0 |a COMPLEX NETWORKS 
690 1 0 |a ZACHARY KARATE CLUB NETWORK 
690 1 0 |a DOLPHINS (STRUCTURES) 
690 1 0 |a POPULATION DYNAMICS 
690 1 0 |a BOTTLENOSE DOLPHINS 
690 1 0 |a COMMUNITY DETECTION 
690 1 0 |a COMMUNITY IS 
690 1 0 |a COMMUNITY STRUCTURES 
690 1 0 |a IN NETWORKS 
690 1 0 |a MERIT FACTOR 
690 1 0 |a COMPLEX NETWORKS 
690 1 0 |a TURSIOPS 
700 1 |a Medus, A.D. 
773 0 |d World Scientific Publishing Co. Pte Ltd, 2010  |g v. 20  |h pp. 361-367  |k n. 2  |p Int. J. Bifurcation Chaos  |x 02181274  |w (AR-BaUEN)CENRE-5216  |t International Journal of Bifurcation and Chaos 
856 4 1 |u https://www.scopus.com/inward/record.uri?eid=2-s2.0-77951577955&doi=10.1142%2fS0218127410025818&partnerID=40&md5=5bf88bf39be5fb082ff285904121aea7  |x registro  |y Registro en Scopus 
856 4 0 |u https://doi.org/10.1142/S0218127410025818  |x doi  |y DOI 
856 4 0 |u https://hdl.handle.net/20.500.12110/paper_02181274_v20_n2_p361_Dorso  |x handle  |y Handle 
856 4 0 |u https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_02181274_v20_n2_p361_Dorso  |x registro  |y Registro en la Biblioteca Digital 
961 |a paper_02181274_v20_n2_p361_Dorso  |b paper  |c PE 
962 |a info:eu-repo/semantics/article  |a info:ar-repo/semantics/artículo  |b info:eu-repo/semantics/publishedVersion