Navegar

Colección

Datos Estadísticas

Artículo

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:

We present an analysis of communality structure in networks based on the application of simulated annealing techniques. In this case we use as "cost function" the already introduced modularity Q (1), which is based on the relative number of links within a commune against the number of links that would correspond in case the links were distributed randomly. We compare the results of our approach against other methodologies based on betweenness analysis and show that in all cases a better community structure can be attained. © 2005 Elsevier B.V. All rights reserved.

Registro:

Documento: Artículo
Título:Detection of community structures in networks via global optimization
Autor:Medus, A.; Acuña, G.; Dorso, C.O.
Filiación:Departamento de Física-Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Pabellón 1 Ciudad Universitaria, 1428 Buenos Aires, Argentina
Palabras clave:Betweenness; Communality; Networks; Computer networks; Costs; Simulated annealing; Telecommunication links; Betweenness; Communality; Global optimization
Año:2005
Volumen:358
Número:2-4
Página de inicio:593
Página de fin:604
DOI: http://dx.doi.org/10.1016/j.physa.2005.04.022
Título revista:Physica A: Statistical Mechanics and its Applications
Título revista abreviado:Phys A Stat Mech Appl
ISSN:03784371
CODEN:PHYAD
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03784371_v358_n2-4_p593_Medus

Referencias:

  • Watts, D.J., Strogatz, S.H., (1998) Nature, 393, p. 440
  • Albert, R., Barabási, A.L., (2002) Rev. Mod. Phys., 74, p. 47
  • Newman, M.E.J., Girvan, M., (2004) Phys. Rev. E, 69, p. 026113
  • Newman, M.E.J., (2004) Phys. Rev. E, 69, p. 066133
  • Newman, M.E.J., (2003) Phys. Rev. E, 68, p. 026121
  • Lopez, J., Dorso, C.O., (2000) Phase Transformations in Nuclear Matter, , World Scientific
  • Chernomoretz, A., Balenzuela, P., Dorso, C.O., (2003) Nucl. Phys. A, 723, p. 229
  • Chernomoretz, A., Ison, M., Ortiz, S., Dorso, C.O., (2001) Phys. Rev. C, 64, p. 024606
  • Dorso, C.O., Randrup, J., (1993) Phys. Lett. B, 301, p. 328
  • Newman, M.E.J., (2004) Phys. Rev. E, 70, p. 056131
  • Van Laarhovween, P.J.M., Aarts, E.H.L., (1987) Simulated Annealing: Theory and Applications, , Reisel Dordrecht
  • Strachan, A., Dorso, C.O., (1997) Phys. Rev. C, 56, p. 995
  • Girvan, M., Newman, M.E.J., (2002) Proc. Natl. Acad. Sci. USA, 99, p. 7821
  • Knuth, D.E., (1993) The Stanford GraphBase: A Platform for Combinatorial Computing, , Addison-Wesley Reading, MA
  • Zachary, W.W., (1977) J. Antropol. Res., 33, p. 45
  • www.analytictech.com

Citas:

---------- APA ----------
Medus, A., Acuña, G. & Dorso, C.O. (2005) . Detection of community structures in networks via global optimization. Physica A: Statistical Mechanics and its Applications, 358(2-4), 593-604.
http://dx.doi.org/10.1016/j.physa.2005.04.022
---------- CHICAGO ----------
Medus, A., Acuña, G., Dorso, C.O. "Detection of community structures in networks via global optimization" . Physica A: Statistical Mechanics and its Applications 358, no. 2-4 (2005) : 593-604.
http://dx.doi.org/10.1016/j.physa.2005.04.022
---------- MLA ----------
Medus, A., Acuña, G., Dorso, C.O. "Detection of community structures in networks via global optimization" . Physica A: Statistical Mechanics and its Applications, vol. 358, no. 2-4, 2005, pp. 593-604.
http://dx.doi.org/10.1016/j.physa.2005.04.022
---------- VANCOUVER ----------
Medus, A., Acuña, G., Dorso, C.O. Detection of community structures in networks via global optimization. Phys A Stat Mech Appl. 2005;358(2-4):593-604.
http://dx.doi.org/10.1016/j.physa.2005.04.022