Coevolving nonlinear voter model with triadic closure

¹ Institute of Experimental Physics, Faculty of Physics, University of Warsaw - Pasteura 5, 02-093 Warsaw, Poland
² IFISC, Instituto de Física Interdisciplinar y Sistemas Complejos (CSIC-UIB), Campus Universitat Illes Balears E-07122 Palma de Mallorca, Spain
³ Department of Physics, Chungbuk National University - Cheongju, Chungbuk, 28644 South Korea

^(a) tomasz.raducha@fuw.edu.pl
^(b) maxi@ifisc.uib-csic.es

Received: 4 July 2018
Accepted: 24 October 2018

Abstract

We study a nonlinear coevolving voter model with triadic closure local rewiring. We find three phases with different topological properties and configuration in the steady state: absorbing consensus phase with a single component, absorbing fragmented phase with two components in opposite consensus states, and a dynamically active shattered phase with many isolated nodes. This shattered phase, which does not exist for a coevolving model with global rewiring, has a lifetime that scales exponentially with the system size. We characterize the transitions between these phases in terms of the size of the largest cluster, the number of clusters, and the magnetization. Our analysis provides a possible solution to reproduce isolated parts in adaptive networks and high clustering widely observed in social systems.