Detection of community structures in networks via global optimization

Mostrar todas las versiones(2)

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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Medus, A., Acuña, G., Dorso, C.O.
Formato: JOUR
Materias:
Betweenness
Communality
Networks
Computer networks
Costs
Simulated annealing
Telecommunication links
Global optimization
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_03784371_v358_n2-4_p593_Medus
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:paper_03784371_v358_n2-4_p593_Medus
record_format dspace
spelling todo:paper_03784371_v358_n2-4_p593_Medus2023-10-03T15:32:46Z Detection of community structures in networks via global optimization Medus, A. Acuña, G. Dorso, C.O. Betweenness Communality Networks Computer networks Costs Simulated annealing Telecommunication links Betweenness Communality Global optimization 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. Fil:Dorso, C.O. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_03784371_v358_n2-4_p593_Medus
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Betweenness
Communality
Networks
Computer networks
Costs
Simulated annealing
Telecommunication links
Betweenness
Communality
Global optimization
spellingShingle Betweenness
Communality
Networks
Computer networks
Costs
Simulated annealing
Telecommunication links
Betweenness
Communality
Global optimization
Medus, A.
Acuña, G.
Dorso, C.O.
Detection of community structures in networks via global optimization
topic_facet Betweenness
Communality
Networks
Computer networks
Costs
Simulated annealing
Telecommunication links
Betweenness
Communality
Global optimization
description 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.
format JOUR
author Medus, A.
Acuña, G.
Dorso, C.O.
author_facet Medus, A.
Acuña, G.
Dorso, C.O.
author_sort Medus, A.
title Detection of community structures in networks via global optimization
title_short Detection of community structures in networks via global optimization
title_full Detection of community structures in networks via global optimization
title_fullStr Detection of community structures in networks via global optimization
title_full_unstemmed Detection of community structures in networks via global optimization
title_sort detection of community structures in networks via global optimization
url http://hdl.handle.net/20.500.12110/paper_03784371_v358_n2-4_p593_Medus
work_keys_str_mv AT medusa detectionofcommunitystructuresinnetworksviaglobaloptimization
AT acunag detectionofcommunitystructuresinnetworksviaglobaloptimization
AT dorsoco detectionofcommunitystructuresinnetworksviaglobaloptimization
_version_ 1807323360761217024

Ejemplares similares