INVESTIGADORES
DORSO Claudio Oscar
artículos
Título:
Detection of community structures in networks via global optimization
Autor/es:
A. MEDUS; G.ACUNA; C. O. DORSO
Revista:
PHYSICA A - STATISTICAL AND THEORETICAL PHYSICS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Lugar: Amsterdam; Año: 2005 vol. 358 p. 593 - 604
ISSN:
0378-4371
Resumen:
We present an analysis of communality structure in networks based on the application of Simulated Annealing techniques ($SA$). In this case we useas "cost function" the already introduced modularity $Q$ cite{newman1}, which is based on the relative number of links within a comune against thenumber 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.
