Detection of community structures in networks via global optimization
- Autores
- Medus, Andrés Daniel; Acuña, G.; Dorso, Claudio Oscar
- Año de publicación
- 2005
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- 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: Medus, Andrés Daniel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina
Fil: Acuña, G.. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina
Fil: Dorso, Claudio Oscar. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Física de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Física de Buenos Aires; Argentina - Materia
-
BETWEENNESS
COMMUNALITY
NETWORKS - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/73167
Ver los metadatos del registro completo
id |
CONICETDig_ec31c37e0fd25e1187acfdbc76158398 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/73167 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Detection of community structures in networks via global optimizationMedus, Andrés DanielAcuña, G.Dorso, Claudio OscarBETWEENNESSCOMMUNALITYNETWORKShttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1We 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: Medus, Andrés Daniel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; ArgentinaFil: Acuña, G.. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; ArgentinaFil: Dorso, Claudio Oscar. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Física de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Física de Buenos Aires; ArgentinaElsevier Science2005-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/73167Medus, Andrés Daniel; Acuña, G.; Dorso, Claudio Oscar; Detection of community structures in networks via global optimization; Elsevier Science; Physica A: Statistical Mechanics and its Applications; 358; 2-4; 12-2005; 593-6040378-4371CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.physa.2005.04.022info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S0378437105003973info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:19:17Zoai:ri.conicet.gov.ar:11336/73167instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:19:17.376CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Detection of community structures in networks via global optimization |
title |
Detection of community structures in networks via global optimization |
spellingShingle |
Detection of community structures in networks via global optimization Medus, Andrés Daniel BETWEENNESS COMMUNALITY NETWORKS |
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 |
dc.creator.none.fl_str_mv |
Medus, Andrés Daniel Acuña, G. Dorso, Claudio Oscar |
author |
Medus, Andrés Daniel |
author_facet |
Medus, Andrés Daniel Acuña, G. Dorso, Claudio Oscar |
author_role |
author |
author2 |
Acuña, G. Dorso, Claudio Oscar |
author2_role |
author author |
dc.subject.none.fl_str_mv |
BETWEENNESS COMMUNALITY NETWORKS |
topic |
BETWEENNESS COMMUNALITY NETWORKS |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.3 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
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: Medus, Andrés Daniel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina Fil: Acuña, G.. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina Fil: Dorso, Claudio Oscar. Consejo Nacional de Investigaciones Científicas y Técnicas. Universidad de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Física de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Física de Buenos Aires; Argentina |
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. |
publishDate |
2005 |
dc.date.none.fl_str_mv |
2005-12 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/73167 Medus, Andrés Daniel; Acuña, G.; Dorso, Claudio Oscar; Detection of community structures in networks via global optimization; Elsevier Science; Physica A: Statistical Mechanics and its Applications; 358; 2-4; 12-2005; 593-604 0378-4371 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/73167 |
identifier_str_mv |
Medus, Andrés Daniel; Acuña, G.; Dorso, Claudio Oscar; Detection of community structures in networks via global optimization; Elsevier Science; Physica A: Statistical Mechanics and its Applications; 358; 2-4; 12-2005; 593-604 0378-4371 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.physa.2005.04.022 info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S0378437105003973 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier Science |
publisher.none.fl_str_mv |
Elsevier Science |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844614163019595776 |
score |
13.070432 |