Controlling complex networks with conformity behavior

Controlling complex networks accompanied by common conformity behavior is a fundamental problem in social and physical science. Conformity behavior that individuals tend to follow the majority in their neighborhood is common in human society and animal communities. Despite recent progress in understanding controllability of complex networks, the existent controllability theories cannot be directly applied to networks associated with conformity. Here we propose a simple model to incorporate conformity-based decision making into the evolution of a network system, which allows us to employ the exact controllability theory to explore the controllability of such systems. We offer rigorous theoretical results of controllability for representative regular networks. We also explore real networks in different fields and some typical model networks, finding some interesting results that are different from the predictions of structural and exact controllability theory in the absence of conformity. We finally present an example of steering a real social network to some target states to further validate our controllability theory and tools. Our work offers a more realistic understanding of network controllability with conformity behavior and can have potential applications in networked evolutionary games, opinion dynamics and many other complex networked systems.

[1]  Y. Lai,et al.  Optimizing controllability of complex networks by minimum structural perturbations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Márton Pósfai,et al.  Structural controllability of temporal networks , 2014 .

[3]  Arne Traulsen,et al.  Cooperation and control in multiplayer social dilemmas , 2014, Proceedings of the National Academy of Sciences.

[4]  Ying Fan,et al.  Controllability of fractal networks: An analytical approach , 2014 .

[5]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[6]  Wen-Xu Wang,et al.  Modeling and controlling the two-phase dynamics of the p53 network: a Boolean network approach , 2014 .

[7]  Albert-László Barabási,et al.  Observability of complex systems , 2013, Proceedings of the National Academy of Sciences.

[8]  Jie Ren,et al.  Controlling complex networks: How much energy is needed? , 2012, Physical review letters.

[9]  Attila Szolnoki,et al.  Conformity enhances network reciprocity in evolutionary social dilemmas , 2014, Journal of The Royal Society Interface.

[10]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[11]  J. Slotine,et al.  Bimodality in Network Control , 2013 .

[12]  Paul J. B. Hart,et al.  Quorum decision-making facilitates information transfer in fish shoals , 2008, Proceedings of the National Academy of Sciences.

[13]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

[14]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.