Two Phase Transitions in the Adaptive Voter Model Based on the Homophily Principle

  • Takashi IshikawaEmail author
Part of the Agent-Based Social Systems book series (ABSS, volume 12)


Dynamics on and of networks are two basic processes that drive coevolving networks such as online social networks. The paper investigates the mechanism of coevolving networks using a generalized adaptive voter model based on related work and the homophily principle which is known as a driving mechanism to form community structure in social networks. The proposed model has mechanisms for dynamics on and of coevolving networks, which are node state change via social interactions and link rewiring based on homophily. The numerical simulation of the proposed model reveals that there exist two phase transitions for the parameters adaptability and homophily. This observation implies that the nature of the homophily principle lies in the adaptive mechanism in the proposed model.


Adaptive voter model Coevolving networks Self-organization Homophily principle Online social networks 


  1. Bisgin H, Agarwal N, Xu X (2012) A study of homophily on social media. World Wide Web 15(2):213–232CrossRefGoogle Scholar
  2. Böhme GA, Gross T (2012) Fragmentation transitions in multi-state voter models. CoRR abs/1201.5198Google Scholar
  3. Braha D, Bar-Yam Y (2006) From centrality to temporary fame: dynamic centrality in complex networks. Complexity 12(2):59CrossRefGoogle Scholar
  4. Braha D, Bar-Yam Y (2009) Time-dependent complex networks: dynamic centrality, dynamic motifs, and cycles of social interaction. In: Gross T, Sayama H (eds) Adaptive networks – theory, models and applications. Springer, HeidelbergGoogle Scholar
  5. Fernando V-R (2007) Complex social networks. Cambridge University Press, New YorkGoogle Scholar
  6. González-Avella JC, Cosenza MG, Herrera JL, Tucci K (2014) Emergence and persistence of communities in coevolutionary networks. Chaos 107:28002 SubmittedGoogle Scholar
  7. Gross T, Blasius B (2008) Adaptive coevolutionary networks: a review. J R Soc Interface 5(20):259–271CrossRefGoogle Scholar
  8. Gross T, Sayama H (eds) (2009) Adaptive networks – theory, models and applications. Springer, HeidelbergGoogle Scholar
  9. Hill SA, Braha D (2010) Dynamic model of time-dependent complex networks Phys Rev E Vol. 82 (4)Google Scholar
  10. Holme P, Newman MEJ (2006) Nonequilibrium phase transition in the coevolution of networks and opinions. Phys Rev E 74:056108CrossRefGoogle Scholar
  11. Kadanoff LP (2000) Statistical physics: statics, dynamics and renormalization. World Scientific Pub. Co. Inc, River EdgeCrossRefGoogle Scholar
  12. Kossinets G, Watts DJ (2009) Origins of Homophily in an evolving social network. Am J Sociol 115(2):405–450CrossRefGoogle Scholar
  13. Lazer D (2001) The co-evolution of individual and network. J Math Sociol 25:69–108CrossRefGoogle Scholar
  14. McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: Homophily in social networks. Annu Rev Sociol 27(1):415–444CrossRefGoogle Scholar
  15. Sen P, Chakrabarti BK (2013) Sociophysics: an introduction. Oxford University Press, OxfordGoogle Scholar
  16. Vazquez F (2013) Opinion dynamics on coevolving networks. In: Dynamics on and of complex networks, vol 2. Springer, New York, pp 89–107Google Scholar
  17. Vazquez F, Eguiluz VM, San Miguel M (2008) Generic absorbing transition in coevolution dynamics. Phys Rev Lett 100:108702CrossRefGoogle Scholar
  18. Zimmermann MG, Eguiluz VM, San Miguel M (2004) Coevolution of dynamical states and interactions in dynamic networks. Phys Rev E 69:065102(R)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Nippon Institute of TechnologySaitamaJapan

Personalised recommendations