Navegar

Colección

Datos Estadísticas

Artículo

Medus, A.D.; Dorso, C.O. "Alternative approach to community detection in networks" (2009) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 79(6)
La versión final de este artículo es de uso interno. El editor solo permite incluir en el repositorio el artículo en su versión post-print. Por favor, si usted la posee enviela a
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

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.

Registro:

Documento: Artículo
Título:Alternative approach to community detection in networks
Autor:Medus, A.D.; Dorso, C.O.
Filiación:Departamento de Física, Facultad de Ciencias Exactas y Naturales, Ciudad Autónoma de Buenos Aires 1428, Argentina
Palabras clave:Alternative approach; Community detection; Complex networks; In-network; Merit factor; Network size; Optimization approach; Resolution limits; Optical variables measurement
Año:2009
Volumen:79
Número:6
DOI: http://dx.doi.org/10.1103/PhysRevE.79.066111
Título revista:Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Título revista abreviado:Phys. Rev. E Stat. Nonlinear Soft Matter Phys.
ISSN:15393755
CODEN:PLEEE
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15393755_v79_n6_p_Medus

Referencias:

  • Fortunato, S., Barthélemy, M., (2007) Proc. Natl. Acad. Sci. U.S.A., 104, p. 36. , 10.1073/pnas.0605965104
  • Newman, M.E.J., Girvan, M., (2004) Phys. Rev. e, 69, p. 026113. , 10.1103/PhysRevE.69.026113
  • Guimerà, R., Amaral, L.A.N., (2005) Nature (London), 433, p. 895. , 10.1038/nature03288
  • Arenas, A., Dutch, J., Fernandez, A., Gómez, S., (2007) New J. Phys., 9, p. 176. , 10.1088/1367-2630/9/6/176
  • Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., Wagner, D., (2008) IEEE Trans. Knowl. Data Eng., 20, p. 172. , 10.1109/TKDE.2007.190689
  • Medus, A., Acuña, G., Dorso, C.O., (2005) Physica A, 358, p. 593. , 10.1016/j.physa.2005.04.022
  • Duch, J., Arenas, A., (2005) Phys. Rev. e, 72, p. 027104. , 10.1103/PhysRevE.72.027104
  • Newman, M.E.J., (2006) Proc. Natl. Acad. Sci. U.S.A., 103, p. 8577. , 10.1073/pnas.0601602103
  • Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D., (2004) Proc. Natl. Acad. Sci. U.S.A., 101, p. 2658. , 10.1073/pnas.0400054101
  • Dorso, C.O., Randrup, J., (1993) Phys. Lett. B, 301, p. 328. , 10.1016/0370-2693(93)91158-J
  • Guimerà, R., Sales-Pardo, M., Amaral, L.A.N., (2004) Phys. Rev. e, 70, p. 025101. , 10.1103/PhysRevE.70.025101
  • Zachary, W.W., (1977) J. Anthropol. Res., 33, p. 452
  • Lusseau, D., (2003) Proc. R. Soc. London, Ser. B, 270, p. 186. , 10.1098/rsbl.2003.0057
  • Karrer, B., Levina, E., Newman, M.E.J., (2008) Phys. Rev. e, 77, p. 046119. , 10.1103/PhysRevE.77.046119
  • Lancichinetti, A., Fortunato, S., Radicchi, F., (2008) Phys. Rev. e, 78, p. 046110. , 10.1103/PhysRevE.78.046110
  • Danon, L., Díaz-Guilera, A., Duch, J., Arenas, A., J. Stat. Mech.: Theory Exp., 2005, p. 09008. , 10.1088/1742-5468/2005/09/P09008
  • http://www.analytictech.com, All figures have been drawn using NetDraw

Citas:

---------- APA ----------
Medus, A.D. & Dorso, C.O. (2009) . Alternative approach to community detection in networks. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 79(6).
http://dx.doi.org/10.1103/PhysRevE.79.066111
---------- CHICAGO ----------
Medus, A.D., Dorso, C.O. "Alternative approach to community detection in networks" . Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 79, no. 6 (2009).
http://dx.doi.org/10.1103/PhysRevE.79.066111
---------- MLA ----------
Medus, A.D., Dorso, C.O. "Alternative approach to community detection in networks" . Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, vol. 79, no. 6, 2009.
http://dx.doi.org/10.1103/PhysRevE.79.066111
---------- VANCOUVER ----------
Medus, A.D., Dorso, C.O. Alternative approach to community detection in networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 2009;79(6).
http://dx.doi.org/10.1103/PhysRevE.79.066111