Topological study of the convergence in the voter model

Autores
Caridi, Délida Inés; Manterola, Sergio Daniel; Semeshenko, Viktoriya; Balenzuela, Pablo
Año de publicación
2019
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
The voter model has been widely studied due to its simple formulation and attainable theoretical treatment. The study of the “active links”, edges that connect nodes in different states, has been a key element in the analysis of the convergence of the model. Typically, the density of active links, ρ, is used to characterize the system when approaching to absorbing state. However, more information can be extracted from how the active links are distributed across the underlying network.In this paper we study the dynamics of active links in the voter model, from a perspective of complex networks. This approach allows us to understand how the dynamics of the model is mapped in topological features of a dynamical network of active links. We found that certain topological properties of the Active Link Network show salient features related to the dynamics of the model. The Active Link Network goes from a state similar to the underlying random network in the initial state to extremely disassortative graph when the dynamics approaches to absorbing state. In this state, the active link network is dominated by “star-like” motifs, where different opinions take different topological roles on the network. Thus, the Active Link Network shows some properties which are distant from the hypothesis made by the current theoretical models, which assume there are no correlations among active links.
Fil: Caridi, Délida Inés. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Manterola, Sergio Daniel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; Argentina
Fil: Semeshenko, Viktoriya. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Saavedra 15. Instituto Interdisciplinario de Economía Política de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Económicas. Instituto Interdisciplinario de Economía Política de Buenos Aires; Argentina
Fil: Balenzuela, Pablo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; 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
Voter Model
Active Link Network
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/147487
Acceder
id CONICETDig_dd798b096dc4184990fb3c497d73006b
oai_identifier_str oai:ri.conicet.gov.ar:11336/147487
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Topological study of the convergence in the voter modelCaridi, Délida InésManterola, Sergio DanielSemeshenko, ViktoriyaBalenzuela, PabloVoter ModelActive Link Networkhttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1The voter model has been widely studied due to its simple formulation and attainable theoretical treatment. The study of the “active links”, edges that connect nodes in different states, has been a key element in the analysis of the convergence of the model. Typically, the density of active links, ρ, is used to characterize the system when approaching to absorbing state. However, more information can be extracted from how the active links are distributed across the underlying network.In this paper we study the dynamics of active links in the voter model, from a perspective of complex networks. This approach allows us to understand how the dynamics of the model is mapped in topological features of a dynamical network of active links. We found that certain topological properties of the Active Link Network show salient features related to the dynamics of the model. The Active Link Network goes from a state similar to the underlying random network in the initial state to extremely disassortative graph when the dynamics approaches to absorbing state. In this state, the active link network is dominated by “star-like” motifs, where different opinions take different topological roles on the network. Thus, the Active Link Network shows some properties which are distant from the hypothesis made by the current theoretical models, which assume there are no correlations among active links.Fil: Caridi, Délida Inés. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Manterola, Sergio Daniel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; ArgentinaFil: Semeshenko, Viktoriya. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Saavedra 15. Instituto Interdisciplinario de Economía Política de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Económicas. Instituto Interdisciplinario de Economía Política de Buenos Aires; ArgentinaFil: Balenzuela, Pablo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; 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; ArgentinaSpringer2019-12-18info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/147487Caridi, Délida Inés; Manterola, Sergio Daniel; Semeshenko, Viktoriya; Balenzuela, Pablo; Topological study of the convergence in the voter model; Springer; Applied Network Science; 4; 1; 18-12-2019; 1-132364-8228CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1007/s41109-019-0236-yinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s41109-019-0236-y?wt_mc=Internal.Event.1.SEM.ArticleAuthorIncrementalIssue&utm_source=ArticleAuthorIncrementalIssue&utm_medium=email&utm_content=AA_en_06082018&ArticleAuthorIncrementalIssue_20191221info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:46:32Zoai:ri.conicet.gov.ar:11336/147487instacron: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 09:46:33.166CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Topological study of the convergence in the voter model
title Topological study of the convergence in the voter model
spellingShingle Topological study of the convergence in the voter model
Caridi, Délida Inés
Voter Model
Active Link Network
title_short Topological study of the convergence in the voter model
title_full Topological study of the convergence in the voter model
title_fullStr Topological study of the convergence in the voter model
title_full_unstemmed Topological study of the convergence in the voter model
title_sort Topological study of the convergence in the voter model
dc.creator.none.fl_str_mv Caridi, Délida Inés
Manterola, Sergio Daniel
Semeshenko, Viktoriya
Balenzuela, Pablo
author Caridi, Délida Inés
author_facet Caridi, Délida Inés
Manterola, Sergio Daniel
Semeshenko, Viktoriya
Balenzuela, Pablo
author_role author
author2 Manterola, Sergio Daniel
Semeshenko, Viktoriya
Balenzuela, Pablo
author2_role author
author
author
dc.subject.none.fl_str_mv Voter Model
Active Link Network
topic Voter Model
Active Link Network
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv The voter model has been widely studied due to its simple formulation and attainable theoretical treatment. The study of the “active links”, edges that connect nodes in different states, has been a key element in the analysis of the convergence of the model. Typically, the density of active links, ρ, is used to characterize the system when approaching to absorbing state. However, more information can be extracted from how the active links are distributed across the underlying network.In this paper we study the dynamics of active links in the voter model, from a perspective of complex networks. This approach allows us to understand how the dynamics of the model is mapped in topological features of a dynamical network of active links. We found that certain topological properties of the Active Link Network show salient features related to the dynamics of the model. The Active Link Network goes from a state similar to the underlying random network in the initial state to extremely disassortative graph when the dynamics approaches to absorbing state. In this state, the active link network is dominated by “star-like” motifs, where different opinions take different topological roles on the network. Thus, the Active Link Network shows some properties which are distant from the hypothesis made by the current theoretical models, which assume there are no correlations among active links.
Fil: Caridi, Délida Inés. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Manterola, Sergio Daniel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; Argentina
Fil: Semeshenko, Viktoriya. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Saavedra 15. Instituto Interdisciplinario de Economía Política de Buenos Aires. Universidad de Buenos Aires. Facultad de Ciencias Económicas. Instituto Interdisciplinario de Economía Política de Buenos Aires; Argentina
Fil: Balenzuela, Pablo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; 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 The voter model has been widely studied due to its simple formulation and attainable theoretical treatment. The study of the “active links”, edges that connect nodes in different states, has been a key element in the analysis of the convergence of the model. Typically, the density of active links, ρ, is used to characterize the system when approaching to absorbing state. However, more information can be extracted from how the active links are distributed across the underlying network.In this paper we study the dynamics of active links in the voter model, from a perspective of complex networks. This approach allows us to understand how the dynamics of the model is mapped in topological features of a dynamical network of active links. We found that certain topological properties of the Active Link Network show salient features related to the dynamics of the model. The Active Link Network goes from a state similar to the underlying random network in the initial state to extremely disassortative graph when the dynamics approaches to absorbing state. In this state, the active link network is dominated by “star-like” motifs, where different opinions take different topological roles on the network. Thus, the Active Link Network shows some properties which are distant from the hypothesis made by the current theoretical models, which assume there are no correlations among active links.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-18
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/147487
Caridi, Délida Inés; Manterola, Sergio Daniel; Semeshenko, Viktoriya; Balenzuela, Pablo; Topological study of the convergence in the voter model; Springer; Applied Network Science; 4; 1; 18-12-2019; 1-13
2364-8228
CONICET Digital
CONICET
url http://hdl.handle.net/11336/147487
identifier_str_mv Caridi, Délida Inés; Manterola, Sergio Daniel; Semeshenko, Viktoriya; Balenzuela, Pablo; Topological study of the convergence in the voter model; Springer; Applied Network Science; 4; 1; 18-12-2019; 1-13
2364-8228
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.1007/s41109-019-0236-y
info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s41109-019-0236-y?wt_mc=Internal.Event.1.SEM.ArticleAuthorIncrementalIssue&utm_source=ArticleAuthorIncrementalIssue&utm_medium=email&utm_content=AA_en_06082018&ArticleAuthorIncrementalIssue_20191221
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
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_ 1844613452960628736
score 13.070432

Publicaciones similares