Abstract
We introduce and analyse a three-body consensus model (3CM) for non-linear consensus dynamics on hypergraphs. Our model incorporates reinforcing group effects, which can cause shifts in the average state of the system even in if the underlying graph is complete (corresponding to a mean-field interaction), a phenomena that may be interpreted as a type of peer pressure. We further demonstrate that for systems with two clustered groups, already a small asymmetry in our dynamics can lead to the opinion of one group becoming clearly dominant. We show that the nonlinearity in the model is the essential ingredient to make such group dynamics appear, and demonstrate how our system can otherwise be written as a linear, pairwise interaction system on a rescaled network.
Parts of this work have been presented in [12]. L. Neuhäuser was financially supported by the Hertie School. M. Schaub was supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 702410.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y., Zhou, C.: Synchronization in complex networks. Phys. Rep. 469(3), 93–153 (2008)
de Arruda, G.F., Petri, G., Moreno, Y.: Social contagion models on hypergraphs (2019)
Benson, A.R., Gleich, D.F., Leskovec, J.: Higher-order organization of complex networks. Science 353(6295), 163–166 (2016). https://doi.org/10.1126/science.aad9029
Chow, J., Kokotovic, P.: Time scale modeling of sparse dynamic networks. IEEE Trans. Autom. Control 30(8), 714–722 (1985). https://doi.org/10.1109/TAC.1985.1104055
Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Adv. Complex Syst. 3(01n04), 87–98 (2000)
DeGroot, M.H.: Reaching a consensus. J. Am. Stat. Assoc. 69(345), 118–121 (1974)
Giusti, C., Pastalkova, E., Curto, C., Itskov, V.: Clique topology reveals intrinsic geometric structure in neural correlations. In: Proceedings of the National Academy of Sciences, vol. 112, no. 44, pp. 13455–13460 (2015). https://doi.org/10.1073/pnas.1506407112
Iacopini, I., Petri, G., Barrat, A., Latora, V.: Simplicial models of social contagion. Nat. Commun. 10(1), 1–9 (2019). https://doi.org/10.1038/s41467-019-10431-6
Lambiotte, R., Redner, S.: Dynamics of non-conservative voters. EPL (Europhys. Lett.) 82(1), 18007 (2008). https://doi.org/10.1209/0295-5075/82/18007
Martin, S., Morărescu, I., Nešić, D.: Time scale modeling for consensus in sparse directed networks with time-varying topologies. In: 2016 IEEE 55th Conference on Decision and Control (CDC), pp. 7–12 (2016). https://doi.org/10.1109/CDC.2016.7798238
Masuda, N., Porter, M.A., Lambiotte, R.: Random walks and diffusion on networks. Phys. Rep. 716–717, 1–58 (2017). https://doi.org/10.1016/j.physrep.2017.07.007
Neuhäuser, L., Mellor, A., Lambiotte, R.: Multi-body interactions and non-linear consensus dynamics on networked systems (2019)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)
Patania, A., Petri, G., Vaccarino, F.: The shape of collaborations. EPJ Data Sci. 6(1), 18 (2017). https://doi.org/10.1140/epjds/s13688-017-0114-8
Proskurnikov, A.V., Tempo, R.: A tutorial on modeling and analysis of dynamic social networks. Part i. Ann. Rev. Control 43, 65–79 (2017)
Proskurnikov, A.V., Tempo, R.: A tutorial on modeling and analysis of dynamic social networks. Part ii. Ann. Rev. Control 45, 166–190 (2018)
Schaub, M.T., Benson, A.R., Horn, P., Lippner, G., Jadbabaie, A.: Random walks on simplicial complexes and the normalized Hodge 1-Laplacian. SIAM Rev. 62(2), 353–391 (2020)
Tsitsiklis, J.N.: Problems in decentralized decision making and computation. Ph.D. thesis (1984)
Vasile, C.I., Schwager, M., Belta, C.: SE(N) invariance in networked systems. In: 2015 European Control Conference (ECC), pp. 186–191. IEEE (2015). https://doi.org/10.1109/ECC.2015.7330544
Watts, D.J.: A simple model of global cascades on random networks. In: Proceedings of the National Academy of Sciences, vol. 99. no. 9, pp. 5766–5771 (2002)
Acknowledgements
Michael T. Schaub and Leonie Neuhäuser acknowledge funding by the Ministry of Culture and Science (MKW) of the German State of North Rhine-Westphalia (“NRW Rückkehrprogramm”).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Neuhäuser, L., Schaub, M.T., Mellor, A., Lambiotte, R. (2021). Opinion Dynamics with Multi-body Interactions. In: Lasaulce, S., Mertikopoulos, P., Orda, A. (eds) Network Games, Control and Optimization. NETGCOOP 2021. Communications in Computer and Information Science, vol 1354. Springer, Cham. https://doi.org/10.1007/978-3-030-87473-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-87473-5_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87472-8
Online ISBN: 978-3-030-87473-5
eBook Packages: Computer ScienceComputer Science (R0)