×

Consensus formation in networks with neighbor-dependent synergy and observer effect. (English) Zbl 1455.91184

Summary: In this paper, we study the consensus formation over a directed hypergraph, which is an important generalization of standard graph structure by allowing possible neighbor-dependent synergy. The proposed model is situated in the social dynamics providing key features including social observer effect and bounded confidence. Under the minimal siphon condition of a directed hypergraph (Petri net), we show that global consensus can be reached with the final consensus value residing in the common comfortable range if it is non-empty. To achieved this, we establish an equivalent condition for the commensurate graph of a finite state machine to be strongly connected. Convergence analysis is performed based on the proposed nonlinear dynamic system model and Petri net method. The consensus result holds for any non-negative confidence bound, which distinguishes from traditional bounded confidence opinion models as we measure the difference among neighbors rather than the gap between neighbors and the ego. Numerical studies are conducted to unravel some insights in relation to the influence of observers, hypergraph architecture, and confidence bounds on opinion evolution. The results and methodologies presented here facilitate research of social consensus and also offer a way to make sense of synergy in networked complex systems.

MSC:

91D30 Social networks; opinion dynamics
93D50 Consensus
93B70 Networked control
93B53 Observers
05C65 Hypergraphs
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Bardhan, R.; Ghose, D., Differential games guidance for heading angle consensus among unmanned aerial vehicles, J Guid Control Dynam, 42, 11, 2568-2575 (2019)
[2] Lu, Q.; Wang, Z.; He, X.; Zhou, D. H., On Kalman-consensus filtering with random link failures over sensor networks, IEEE Trans Autom Control, 63, 8, 2701-2708 (2018) · Zbl 1423.93384
[3] Knebel, D.; Ayali, A.; Guershon, M.; Ariel, G., Intra-versus intergroup variance in collective behavior, Sci Adv, 5, 1, eaav0695 (2019)
[4] Bernstein, E.; Shore, J.; Lazer, D., How intermittent breaks in interaction improve collective intelligence, Proc Natl Acad Sci USA, 115, 35, 8734-8739 (2018)
[5] Olfati-Saber, R.; Fax, J. A.; Murray, R. M., Consensus and cooperation in networked multi-agent systems, Proc IEEE, 95, 215-233 (2007) · Zbl 1376.68138
[6] Qin, J.; Ma, Q.; Shi, Y.; Wang, L., Recent advances in consensus of multi-agent systems: a brief survey, IEEE Trans Ind Electron, 64, 4972-4983 (2017)
[7] Ge, X.; Yang, F.; Han, Q. L., Distributed networked control systems: a brief overview, Inf Sci, 380, 117-131 (2017)
[8] Zheng, Y.; Zhao, Q.; Ma, J.; Wang, L., Second-order consensus of hybrid multi-agent systems, Syst Control Lett, 125, 51-58 (2019) · Zbl 1425.93256
[9] Castellano, C.; Fortunato, S.; Loreto, V., Statistical physics of social dynamics, Rev Mod Phys, 81, 591-646 (2009)
[10] Jia, P.; MirTabatabaei, A.; Friedkin, N. E.; Bullo, F., Opinion dynamics and the evolution of social power in influence networks, SIAM Rev, 57, 3, 367-397 (2015) · Zbl 1339.91098
[11] Ureña, R.; Kou, G.; Dong, Y.; Chiclana, F.; Herrera-Viedma, E., A review on trust propagation and opinion dynamics in social networks and group decision making frameworks, Inf Sci, 478, 461-475 (2019)
[12] Shang Y.. Resilient consensus for robust multiplex networks with asymmetric confidence intervals. IEEE Trans Netw Sci Eng10.1109/TNSE.2020.3025621
[13] DeGroot, M. H., Reaching a consensus, J Amer Stat Assoc, 69, 345, 118-121 (1974) · Zbl 0282.92011
[14] Lorenz, J., Continuous opinion dynamics under bounded confidence: a survey, Int J Mod Phys C, 18, 12, 1819-1838 (2007) · Zbl 1151.91076
[15] Ye, M.; Qin, Y.; Govaert, A.; Anderson, B. D.O.; Cao, M., An influence network model to study discrepancies in expressed and private opinions, Automatica, 107, 371-381 (2019) · Zbl 1429.91273
[16] Shang Y.. Resilient consensus for expressed and private opinions. IEEE Trans Cybern10.1109/TCYB.2019.2939929
[17] Shang, Y., Consensus and clustering of expressed and private opinions in dynamical networks against attacks, IEEE Syst J, 14, 2, 2078-2084 (2020)
[18] Crokidakis, N.; Blanco, V. H.; Anteneodo, C., Impact of contrarians and intransigents in a kinetic model of opinion dynamics, Phys Rev E, 89, 1, 013310 (2014)
[19] Iribarren, J. L.; Moro, E., Affinity paths and information diffusion in social networks, Soc Netw, 33, 2, 134-142 (2011)
[20] Shang, Y., Deffuant model with general opinion distributions: First impression and critical confidence bound, Complexity, 19, 2, 38-49 (2013)
[21] Dandekar, P.; Goel, A.; Lee, D. T., Biased assimilation, homophily, and the dynamics of polarization, Proc Natl Acad Sci USA, 110, 15, 5791-5796 (2013) · Zbl 1292.91147
[22] Dong, Y.; Zhan, M.; Kou, G.; Ding, Z.; Liang, H., A survey on the fusion process in opinion dynamics, Inf Fusion, 43, 57-65 (2018)
[23] Ausiello, G.; Laura, L., Directed hypergraphs: Introduction and fundamental algorithms – a survey, Theor Comput Sci, 658, 293-306 (2017) · Zbl 1356.68159
[24] Gallo, G.; Longo, G.; Pallottino, S.; Nguyen, S., Directed hypergraphs and application, Discrete Appl Math, 42, 2-3, 177-201 (1993) · Zbl 0771.05074
[25] Franzese, N.; Groce, A.; Murali, T. M.; Ritz, A., Hypergraph-based connectivity measures for signaling pathway topologies, PLoS Comput Biol, 15, 10, e1007384 (2019)
[26] Schwob M., Zhan J., Dempsey A.. Modeling cell communication with time-dependent signaling hypergraphs. IEEE/ACM Trans Comput Biol Bioinform10.1109/TCBB.2019.2937033
[27] Giua, A.; Silva, M., Petri nets and automatic control: a historical perspective, Annu Rev Control, 45, 223-239 (2018)
[28] Zhu, G.; Li, Z.; Wu, N.; Al-Ahmari, A., Fault identification of discrete event systems modeled by petri nets with unobservable transitions, IEEE Trans Syst Man Cybern Syst, 49, 2, 333-345 (2019)
[29] Irving, D.; Sorrentino, F., Synchronization of dynamical hypernetworks: dimensionality reduction through simultaneous block-diagonalization of matrices, Phys Rev E, 86, 056102 (2012)
[30] Rakshit, S.; Bera, B. K.; Ghosh, D.; Sinha, S., Emergence of synchronization and regularity in firing patterns in time-varying neural hypernetworks, Phys Rev E, 97, 052304 (2018)
[31] Wu, Z.; Duan, J.; Fu, X., Synchronization of an evolving complex hyper-network, Appl Math Model, 38, 11-12, 2961-2968 (2014) · Zbl 1427.34071
[32] Angeli, D.; Manfredi, S., A petri net approach to consensus in network with joint-agent interactions, Automatica, 110, 108466 (2019) · Zbl 1429.93327
[33] Tedlock, B., From participant observation to the observation of participation: the emergence of narrative in ethnography, J Anthropol Res, 47, 1, 69-74 (1991)
[34] Spano, R., Potential sources of observer bias in police observational data, Soc Sci Res, 34, 591-617 (2005)
[35] Monahan, T.; Fisher, J. A., Benefits of ‘observer effects’: lessons from the field, Qual Res, 10, 3, 357-376 (2010)
[36] Nguyen, V.; Miller, C.; Sunderland, J.; McGuiness, W., Understanding the hawthorne effect in wound research – a scoping review, Int Wound J, 15, 1010-1024 (2018)
[37] Hoeben, E. M.; Steenbeek, W.; Pauwels, L. J.R., Measuring disorder: observer bias in systematic social observations at streets and neighborhoods, J Quant Criminol, 34, 221-249 (2018)
[38] Liu, Y.-J.; Lu, S.; Tong, S.; Chen, X.; Chen, C. L.P.; Li, D. J., Adaptive control-based barrier Lyapunov functions for a class of stochastic nonlinear systems with full state constraints, Automatica, 87, 83-93 (2018) · Zbl 1378.93137
[39] Sun, W.; Su, S.-F.; Xia, J.; Nguyen, V. T., Adaptive fuzzy tracking control of flexible-joint robots with full-state constraints, IEEE Trans Syst Man Cybern Syst, 49, 11, 2201-2209 (2019)
[40] Shang, Y., Resilient consensus in multi-agent systems with state constraints, Automatica, 122, 109288 (2020) · Zbl 1453.93224
[41] Fontan, A.; Shi, G.; Hu, X.; Altafini, C., Interval consensus for multiagent networks, IEEE Trans Autom Control, 65, 5, 1855-1869 (2020) · Zbl 07256310
[42] Schlosshauer, M., Decoherence, the measurement problem, and interpretations of quantum mechanics, Rev Mod Phys, 76, 4, 1267-1305 (2005)
[43] Cialdini, R. B.; Goldstein, N. J., Social influence: compliance and conformity, Annu Rev Psychol, 55, 591-621 (2003)
[44] (In German)
[45] Reisig, W., Understanding petri nets: modeling techniques, analysis methods, case studies (2013), Springer-Verlag: Springer-Verlag Berlin · Zbl 1278.68222
[46] Shang, Y., Resilient interval consensus in robust networks, Int J Robust Nonlin Control, 30, 17, 7783-7790 (2020) · Zbl 1525.93414
[47] Govier, T., Social trust and human communities (1997), McGill-Queen’s University Press: McGill-Queen’s University Press Montreal
[48] Hamamura, T., Social class predicts generalized trust but only in wealthy societies, J Cross Cult Psychol, 43, 3, 498-509 (2012)
[49] Danskin, J. M., The theory of max-min, with applications, SIAM J Appl Math, 14, 641-664 (1966) · Zbl 0144.43301
[50] Lin, Z.; Francis, B.; Maggiore, M., State agreement for continuous-time coupled nonlinear systems, SIAM J Control Optim, 46, 288-307 (2007) · Zbl 1141.93032
[51] Rouche, N.; Habets, P.; Laloy, M., Stability theory by Liapunov’s direct method (1977), Springer-Verlag: Springer-Verlag New York · Zbl 0364.34022
[52] Shi, G.; Johansson, K. H., Robust consensus for continuous-time multi-agent dynamics, SIAM J Control Optim, 51, 3673-3691 (2013) · Zbl 1279.93013
[53] Howard R.. The Gronwall inequality. 1998. Available at http://www.math.sc.edu/howard/Notes/gronwall.pdf.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.