Energy cost study for controlling complex social networks with conformity behavior

被引:8
作者
Chen, Hong [1 ]
Yong, Ee Hou [1 ]
机构
[1] Nanyang Technol Univ, Sch Phys & Math Sci, Div Phys & Appl Phys, Singapore 637371, Singapore
关键词
DYNAMICS;
D O I
10.1103/PhysRevE.104.014301
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
To understand controlling a complex system, an estimation of the required effort needed to achieve control is vital. Previous works have addressed this issue by studying the scaling laws of energy cost in a general way with continuous-time linear dynamics. However, continuous-time linear dynamics is unable to capture conformity behavior, which is common in many complex social systems. Therefore, to understand controlling social systems with conformity, discrete-time modeling is used and the energy cost scaling laws are derived. The results are validated numerically with model and real networks. In addition, the energy costs needed for controlling systems with and without conformity are compared, and it was found that controlling networked systems with conformity features always requires less control energy. Finally, it is shown through simulations that heterogeneous scalefree networks are less controllable, requiring a higher number of minimum drivers. Since the conformity-based model relates to various complex systems, such as flocking, or evolutionary games, the results of this paper represent a step forward toward developing realistic control of complex social systems.
引用
收藏
页数:12
相关论文
共 63 条
[1]   Spread of (mis)information in social networks [J].
Acemoglu, Daron ;
Ozdaglar, Asuman ;
ParandehGheibi, Ali .
GAMES AND ECONOMIC BEHAVIOR, 2010, 70 (02) :194-227
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Modeling Echo Chambers and Polarization Dynamics in Social Networks [J].
Baumann, Fabian ;
Lorenz-Spreen, Philipp ;
Sokolov, Igor M. ;
Starnini, Michele .
PHYSICAL REVIEW LETTERS, 2020, 124 (04)
[4]   INFORMANT ACCURACY IN SOCIAL NETWORK DATA .4. A COMPARISON OF CLIQUE-LEVEL STRUCTURE IN BEHAVIORAL AND COGNITIVE NETWORK DATA [J].
BERNARD, HR ;
KILLWORTH, PD ;
SAILER, L .
SOCIAL NETWORKS, 1980, 2 (03) :191-218
[5]   From disorder to order in marching locusts [J].
Buhl, J ;
Sumpter, DJT ;
Couzin, ID ;
Hale, JJ ;
Despland, E ;
Miller, ER ;
Simpson, SJ .
SCIENCE, 2006, 312 (5778) :1402-1406
[6]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646
[7]  
Chen C.T., 1999, LINEAR SYSTEM THEORY, V3rd ed.
[8]   Optimizing target nodes selection for the control energy of directed complex networks [J].
Chen, Hong ;
Yong, Ee Hou .
SCIENTIFIC REPORTS, 2020, 10 (01)
[9]   Energy scaling and reduction in controlling complex networks [J].
Chen, Yu-Zhong ;
Wang, Le-Zhi ;
Wang, Wen-Xu ;
Lai, Ying-Cheng .
ROYAL SOCIETY OPEN SCIENCE, 2016, 3 (04)
[10]   Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks [J].
Cowan, Noah J. ;
Chastain, Erick J. ;
Vilhena, Daril A. ;
Freudenberg, James S. ;
Bergstrom, Carl T. .
PLOS ONE, 2012, 7 (06)