{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:07:55Z","timestamp":1760710075979,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,12,18]],"date-time":"2019-12-18T00:00:00Z","timestamp":1576627200000},"content-version":"vor","delay-in-days":17,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The voter model has been widely studied due to its simple formulation and attainable theoretical treatment. The study of the \u201cactive links\u201d, 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, <jats:italic>\u03c1<\/jats:italic>, 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 \u201cstar-like\u201d 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.<\/jats:p>","DOI":"10.1007\/s41109-019-0236-y","type":"journal-article","created":{"date-parts":[[2019,12,18]],"date-time":"2019-12-18T18:02:43Z","timestamp":1576692163000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Topological study of the convergence in the voter model"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6695-0971","authenticated-orcid":false,"given":"In\u00e9s","family":"Caridi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergio","family":"Manterola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Viktoriya","family":"Semeshenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"Balenzuela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,18]]},"reference":[{"issue":"2","key":"236_CR1","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1177\/0022002797041002001","volume":"41","author":"R Axelrod","year":"1997","unstructured":"Axelrod, R (1997) The dissemination of culture a model with local convergence and global polarization. J Confl Resol 41(2):203\u2013226.","journal-title":"J Confl Resol"},{"key":"236_CR2","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1086\/261849","volume":"100","author":"S Bikhchandani","year":"1992","unstructured":"Bikhchandani, S, Hirshleifer D, Welch I (1992) A Theory of Fads, Fashion, Custom, and Cultural-Change as Informational Cascades. J Pol Econ 100:992\u20131026.","journal-title":"J Pol Econ"},{"key":"236_CR3","doi-asserted-by":"publisher","first-page":"035101","DOI":"10.1103\/PhysRevE.83.035101","volume":"83","author":"GE B\u00f6hme","year":"2011","unstructured":"B\u00f6hme, GE, Gross T (2011) Analytical calculation of fragmentation transitions in adaptive networks. Phys Rev E 83:035101.","journal-title":"Phys Rev E"},{"key":"236_CR4","doi-asserted-by":"publisher","first-page":"066117","DOI":"10.1103\/PhysRevE.85.066117","volume":"85","author":"GA B\u00f6hme","year":"2012","unstructured":"B\u00f6hme, GA, Gross T (2012) Fragmentation transitions in multistate voter models. Phys Rev E 85:066117. https:\/\/doi.org\/10.1103\/PhysRevE.85.066117.","journal-title":"Phys Rev E"},{"key":"236_CR5","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1103\/RevModPhys.81.591","volume":"81","author":"C Castallano","year":"2009","unstructured":"Castallano, C, Fortunato S, Loreto V (2009) Statistical Physics of Social Dynamics. Rev Mod Phys 81:591.","journal-title":"Rev Mod Phys"},{"key":"236_CR6","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1063\/1.2008600","volume":"779","author":"C Castellano","year":"2005","unstructured":"Castellano, C (2005) Effect of network topology on the ordering dynamics of voter models. AIP Conf Proc 779:114.","journal-title":"AIP Conf Proc"},{"key":"236_CR7","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1209\/epl\/i2003-00490-0","volume":"63","author":"C Castellano","year":"2003","unstructured":"Castellano, C, Vilone D, Vespignani A (2003) Incomplete ordering of the voter model on small-world networks. Europhys Lett 63:153\u2013158.","journal-title":"Europhys Lett"},{"key":"236_CR8","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1093\/biomet\/60.3.581","volume":"60","author":"P Clifford","year":"1973","unstructured":"Clifford, P, Sudbury A (1973) A model for spatial conflict. Biometrika 60:581\u2013588.","journal-title":"Biometrika"},{"key":"236_CR9","volume-title":"Elements of Information Theory","author":"TM Cover","year":"2006","unstructured":"Cover, TM, Thomas JA (2006) Elements of Information Theory. Wiley Series in Telecommunications and Signal Processing, United States of America."},{"key":"236_CR10","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1214\/aop\/1176991158","volume":"17","author":"J Cox","year":"1989","unstructured":"Cox, J (1989) Coalescing Random Walks and Voter Model Consensus Times on the Torus in Zd.Ann. Probab 17:1333.","journal-title":"Probab"},{"key":"236_CR11","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1214\/aop\/1176992521","volume":"14","author":"J Cox","year":"1986","unstructured":"Cox, J, Griffeath D (1986) Diffusive Clustering in the Two Dimensional Voter Model. Ann Probab 14:347.","journal-title":"Ann Probab"},{"issue":"267","key":"236_CR12","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.physd.2013.07.003","volume":"67","author":"G Demirel","year":"2014","unstructured":"Demirel, G, Vazquez F, B\u00f6hme GE, Gross T (2014) Moment closure approximation for discrete adaptive networks. Phys D 67(267):68\u201380.","journal-title":"Phys D"},{"key":"236_CR13","doi-asserted-by":"publisher","first-page":"2317","DOI":"10.1088\/0305-4470\/26\/10\/006","volume":"26","author":"J Mendes","year":"1993","unstructured":"de Oliveira, M, Mendes J, Santos M (1993) Nonequilibrium spin models with Ising universal behaviour. J Phys A 26:2317.","journal-title":"J Phys A"},{"key":"236_CR14","doi-asserted-by":"publisher","first-page":"3682","DOI":"10.1073\/pnas.1200709109","volume":"109","author":"R Durrett","year":"2012","unstructured":"Durrett, R, et al. (2012) Graph fission in an evolving voter model. Proc Natl Acad Sci USA 109:3682.","journal-title":"Proc Natl Acad Sci USA"},{"key":"236_CR15","doi-asserted-by":"publisher","first-page":"018102","DOI":"10.1103\/PhysRevLett.94.018102","volume":"94","author":"VM Egu\u00edluz","year":"2005","unstructured":"Egu\u00edluz, VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV (2005) Scale-Free Brain Functional Networks. Phys Rev Lett 94:018102.","journal-title":"Phys Rev Lett"},{"key":"236_CR16","doi-asserted-by":"publisher","first-page":"R3009","DOI":"10.1103\/PhysRevE.53.R3009","volume":"53","author":"L Frachebourg","year":"1996","unstructured":"Frachebourg, L, Krapivsky PL (1996) Exact results for kinetics of catalytic reactions. Phys Rev E 53:R3009.","journal-title":"Phys Rev E"},{"key":"236_CR17","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0304-4149(94)00035-R","volume":"55","author":"B Granovsky","year":"1995","unstructured":"Granovsky, B, Madras N (1995) The noisy voter model. Stoch Proc Appl 55:23.","journal-title":"Stoch Proc Appl"},{"key":"236_CR18","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1214\/aop\/1176996306","volume":"3","author":"R Holley","year":"1975","unstructured":"Holley, R, Liggett T (1975) Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model. Ann Probab 3:643.","journal-title":"Ann Probab"},{"key":"236_CR19","doi-asserted-by":"publisher","first-page":"056108","DOI":"10.1103\/PhysRevE.74.056108","volume":"74","author":"P Holme","year":"2006","unstructured":"Holme, P, Newman MEJ (2006) Nonequilibrium phase transition in the coevolution of networks and opinions. Phys Rev E 74:056108.","journal-title":"Phys Rev E"},{"issue":"10","key":"236_CR20","doi-asserted-by":"publisher","first-page":"P10002","DOI":"10.1088\/1742-5468\/2015\/10\/P10002","volume":"2015","author":"Marco Alberto Javarone","year":"2015","unstructured":"Javarone, M, Squartini T (2015) Conformism-driven phases of opinion formation on heterogeneous networks: The q-voter model case. J Stat Mech Theory Exp:P10002. https:\/\/doi.org\/10.1088\/1742-5468\/2015\/10\/P10002.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"236_CR21","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1103\/PhysRevA.45.1067","volume":"45","author":"PL Krapivsky","year":"1992","unstructured":"Krapivsky, PL (1992) Kinetics of a monomer-monomer model of heterogeneous catalysis. Phys Rev A 45:1067.","journal-title":"Phys Rev A"},{"key":"236_CR22","doi-asserted-by":"publisher","first-page":"016103","DOI":"10.1103\/PhysRevE.78.016103","volume":"78","author":"D Kimura","year":"2008","unstructured":"Kimura, D, Hayakawa Y (2008) Coevolutionary networks with homophily and heterophily. Phys Rev E 78:016103.","journal-title":"Phys Rev E"},{"key":"236_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03990-8","volume-title":"Stochastic Interacting Systems: Contact, Voter and Exclusion Processes","author":"TM Liggett","year":"1999","unstructured":"Liggett, TM (1999) Stochastic Interacting Systems: Contact, Voter and Exclusion Processes. Springer, New York."},{"key":"236_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8542-4","volume-title":"Interacting Particle Systems","author":"TM Liggett","year":"1985","unstructured":"Liggett, TM (1985) Interacting Particle Systems. Springer-Verlag, New York."},{"key":"236_CR25","doi-asserted-by":"publisher","first-page":"028701","DOI":"10.1103\/PhysRevLett.91.028701","volume":"91","author":"M Mobilia","year":"2003","unstructured":"Mobilia, M (2003) Does a single zealot affect an infinite group of voters?Phys Rev Lett 91:028701.","journal-title":"Phys Rev Lett"},{"key":"236_CR26","doi-asserted-by":"publisher","first-page":"046102","DOI":"10.1103\/PhysRevE.71.046102","volume":"71","author":"M Mobilia","year":"2005","unstructured":"Mobilia, M, Georgiev, IT (2005) Voting and catalytic processes with inhomogeneities. Phys Rev E 71:046102.","journal-title":"Phys Rev E"},{"issue":"08","key":"236_CR27","doi-asserted-by":"publisher","first-page":"P08029","DOI":"10.1088\/1742-5468\/2007\/08\/P08029","volume":"2007","author":"M Mobilia","year":"2007","unstructured":"Mobilia, M, Petersen A, Redner S (2007) On the role of zealotry in the voter model. J Stat Mech: Theory Exp:P08029. https:\/\/doi.org\/10.1088\/1742-5468\/2007\/08\/p08029.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"236_CR28","doi-asserted-by":"publisher","first-page":"58004","DOI":"10.1209\/0295-5075\/88\/58004","volume":"88","author":"E Pugliese","year":"2009","unstructured":"Pugliese, E, Castellano C (2009) Heterogeneous pair approximation for voter models on networks. EPL 88:58004.","journal-title":"EPL"},{"key":"236_CR29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511606014","volume-title":"A Guide to First-passage Processes","author":"S Redner","year":"2001","unstructured":"Redner, S (2001) A Guide to First-passage Processes. Cambridge University Press, Cambridge."},{"key":"236_CR30","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF01011557","volume":"53","author":"M Scheucher","year":"1988","unstructured":"Scheucher, M, Spohn H (1988) A soluble kinetic model for spinodal decomposition. J Stat Phys 53:279.","journal-title":"J Stat Phys"},{"key":"236_CR31","doi-asserted-by":"publisher","first-page":"041121","DOI":"10.1103\/PhysRevE.77.041121","volume":"77","author":"V Sood","year":"2008","unstructured":"Sood, V, Antal T, Redner S (2008) Voter models on heterogeneous networks. Phys Rev E 77:041121.","journal-title":"Phys Rev E"},{"key":"236_CR32","doi-asserted-by":"publisher","first-page":"178701","DOI":"10.1103\/PhysRevLett.94.178701","volume":"94","author":"V Sood","year":"2005","unstructured":"Sood, V, Redner S (2005) Voter Model on Heterogeneous Graphs. Phys Rev Lett 94:178701.","journal-title":"Phys Rev Lett"},{"key":"236_CR33","doi-asserted-by":"publisher","first-page":"036132","DOI":"10.1103\/PhysRevE.72.036132","volume":"72","author":"K Suchecki","year":"2005","unstructured":"Suchecki, K, Eguiluz V, San Miguel M (2005) Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution. Phys Rev E 72:036132.","journal-title":"Phys Rev E"},{"key":"236_CR34","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1209\/epl\/i2004-10329-8","volume":"69","author":"K Suchecki","year":"2005","unstructured":"Suchecki, K, Egu\u00edluz VM, San Miguel M (2005) Conservation laws for the voter model in complex networks. Europhys Lett 69:228.","journal-title":"Europhys Lett"},{"key":"236_CR35","unstructured":"Timpanaro, AM, Galam S (2014) An analytical expres- sion for the exit probability of the q-voter model in one dimension. arxiv:1408.2734."},{"key":"236_CR36","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1016\/j.physa.2003.10.045","volume":"333","author":"AA Tsonis","year":"2004","unstructured":"Tsonis, AA, Roebber PJ (2004) The architecture of the climate network. Phys A Stat Mech Appl 333:497\u2013504.","journal-title":"Phys A Stat Mech Appl"},{"key":"236_CR37","doi-asserted-by":"publisher","first-page":"063011","DOI":"10.1088\/1367-2630\/10\/6\/063011","volume":"10","author":"F Vazquez","year":"2008","unstructured":"Vazquez, F, Eguiluz VM (2008) Analytical solution of the voter model on uncorrelated networks. New J Phys 10:063011.","journal-title":"New J Phys"},{"key":"236_CR38","doi-asserted-by":"publisher","first-page":"108702","DOI":"10.1103\/PhysRevLett.100.108702","volume":"100","author":"F Vazquez","year":"2008","unstructured":"Vazquez, F, Egu\u00edluz VM, San Miguel M (2008) Generic absorbing transition in coevolution dynamics. Phys Rev Lett 100:108702.","journal-title":"Phys Rev Lett"},{"key":"236_CR39","doi-asserted-by":"publisher","first-page":"L61","DOI":"10.1088\/0305-4470\/36\/3\/103","volume":"36","author":"F V\u00e1zquez","year":"2003","unstructured":"V\u00e1zquez, F, Krapivsky PL, Redner S (2003) Constrained opinion dynamics: freezing and slow evolution. J Phys A 36:L61.","journal-title":"J Phys A"},{"key":"236_CR40","doi-asserted-by":"publisher","first-page":"8479","DOI":"10.1088\/0305-4470\/37\/35\/006","volume":"37","author":"F V\u00e1zquez","year":"2004","unstructured":"V\u00e1zquez, F, Redner S (2004) Ultimate fate of constrained voters. J Phys A 37:8479.","journal-title":"J Phys A"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0236-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-019-0236-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0236-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,17]],"date-time":"2020-12-17T00:49:12Z","timestamp":1608166152000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-019-0236-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["236"],"URL":"https:\/\/doi.org\/10.1007\/s41109-019-0236-y","relation":{},"ISSN":["2364-8228"],"issn-type":[{"type":"electronic","value":"2364-8228"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"9 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"119"}}