Abstract
Understanding the consensus formation and exploring its dynamics play an imperative role in studies of multi-agent systems. Researchers are aware of the significant effects of network topology on the dynamical process of consensus formation; therefore, much more attention has been devoted to analyzing these dependencies on the network topology. For example, it is known that the degree correlation between nodes in a network (assortativity) is a moderator factor which may have serious effects on the dynamics, and ignoring its effects in information diffusion studies may produce misleading results. Despite the widespread use of Barabasi’s scale-free networks and Erdos-Renyi networks of which degree correlation (assortativity) is neutral, numerous studies demonstrated that online social networks tend to show assortative mixing (positive degree correlation), while non-social networks show a disassortative mixing (negative degree correlation). First, we analyzed the variability in the assortativity coefficients of different groups of the same platform by using three different subreddits in Reddit. Our data analysis results showed that Reddit is disassortative, and assortativity coefficients of the aforementioned subreddits are computed as \(-0.0384\), \(-0.0588\) and \(-0.1107\), respectively. Motivated by the variability in the results even in the same platform, we decided to investigate the sensitivity of dynamics of consensus formation to the assortativity of the network. We concluded that the system is more likely to reach a consensus when the network is disassortatively mixed or neutral; however, the likelihood of the consensus significantly decreases when the network is assortatively mixed. Surprisingly, the time elapsed until all nodes fix their opinions is slightly lower when the network is neutral compared to either assortative or disassortative networks. These results are more pronounced when the thresholds of agents are more heterogeneously distributed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
(0.9661, 0.9855), (0.9622, 0.9921) and (0.9559, 0.9778) for (in-degree, out-degree) of three subreddits, respectively.
References
Pattern.en, December 2010
Allen-Perkins, A., Pastor, J.M., Estrada, E.: Two-walks degree assortativity in graphs and networks. Appl. Math. Comput. 311, 262–271 (2017)
Aparicio, S., Villazón-Terrazas, J., Álvarez, G.: A model for scale-free networks: application to twitter. Entropy 17(8), 5848–5867 (2015)
Arkin, R.C., Balch, T.: Cooperative multiagent robotic systems (1997)
Borge-Holthoefer, J., Moreno, Y.: Absence of influential spreaders in rumor dynamics. Phys. Rev. E 85(2), 026116 (2012)
Dunbar, R.I.M.: Neocortex size as a constraint on group size in primates. J. Hum. Evol. 22(6), 469–493 (1992)
Fink, C., Schmidt, A.C., Barash, V., Kelly, J., Cameron, C., Macy, M.: Investigating the observability of complex contagion in empirical social networks. In: Tenth International AAAI Conference on Web and Social Media (2016)
Fisher, D.N., Silk, M.J., Franks, D.W.: The perceived assortativity of social networks: methodological problems and solutions. In: Missaoui, R., Abdessalem, T., Latapy, M. (eds.) Trends in Social Network Analysis. LNSN, pp. 1–19. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-53420-6_1
Goldenberg, J., Libai, B., Muller, E.: Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark. Lett. 12(3), 211–223 (2001)
Granovetter, M., Soong, R.: Threshold models of diffusion and collective behavior. J. Math. Sociol. 9(3), 165–179 (1983)
Hai-Bo, H., Wang, X.-F.: Disassortative mixing in online social networks. EPL (Europhys. Lett.) 86(1), 18003 (2009)
Im, K., Paldino, M.J., Poduri, A., Sporns, O., Ellen Grant, P.: Altered white matter connectivity and network organization in polymicrogyria revealed by individual gyral topology-based analysis. Neuroimage 86, 182–193 (2014)
Jin, C., Li, Y., Jin, X.: Political opinion formation: initial opinion distribution and individual heterogeneity of tolerance. Physica A 467, 257–266 (2017)
Karampourniotis, P.D., Sreenivasan, S., Szymanski, B.K., Korniss, G.: The impact of heterogeneous thresholds on social contagion with multiple initiators. PloS One 10(11), e0143020 (2015)
Lee, I., Kim, E., Marcotte, E.M.: Modes of interaction between individuals dominate the topologies of real world networks. PloS One 10(3), e0121248 (2015)
Liu, Q.-H., Lü, F.-M., Zhang, Q., Tang, M., Zhou, T.: Impacts of opinion leaders on social contagions. Chaos: Interdisc. J. Nonlinear Sci. 28(5), 053103 (2018)
Mutlu, E.C., Garibay, I.: The degree-dependent threshold model: towards a better understanding of opinion dynamics on online social networks. arXiv preprint arXiv:2003.11671 (2020)
Newman, M.E.J.: Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208701 (2002)
Newman, M.E.J.: Mixing patterns in networks. Phys. Rev. E 67(2), 026126 (2003)
Singh, P., Sreenivasan, S., Szymanski, B.K., Korniss, G.: Threshold-limited spreading in social networks with multiple initiators. Sci. Rep. 3, 2330 (2013)
Sprague, D.A., House, T.: Evidence for complex contagion models of social contagion from observational data. PloS One 12(7), e0180802 (2017)
Ugander, J., Karrer, B., Backstrom, L., Marlow, C.: The anatomy of the Facebook social graph. arXiv preprint arXiv:1111.4503 (2011)
VanDyke, M.C., Hall, C.D.: Decentralized coordinated attitude control within a formation of spacecraft. J. Guidance Control Dyn. 29(5), 1101–1109 (2006)
Wang, G., Wang, B., Wang, T., Nika, A., Zheng, H., Zhao, B.Y.: Whispers in the dark: analysis of an anonymous social network. In: Proceedings of the 2014 Conference on Internet Measurement Conference, pp. 137–150. ACM (2014)
Wang, W., Tang, M., Shu, P., Wang, Z.: Dynamics of social contagions with heterogeneous adoption thresholds: crossover phenomena in phase transition. New J. Phys. 18(1), 013029 (2016)
Xulvi-Brunet, R., Sokolov, I.M.: Changing correlations in networks: assortativity and dissortativity. Acta Physica Polonica B 36(5), 1431 (2005)
Zhu, X., Wang, W., Cai, S., Eugene Stanley, H.: Dynamics of social contagions with local trend imitation. Sci. Rep. 8(1), 7335 (2018)
Acknowledgment
This work is supported by grant FA8650-18-C-7823 from the Defense Advanced Research Projects Agency (DARPA). Also, we would like to thank Ivan Garibay for his valuable contributions that substantially improved this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mutlu, E., Garibay, O.O. (2022). Effects of Assortativity on Consensus Formation with Heterogeneous Agents. In: Yang, Z., von Briesen, E. (eds) Proceedings of the 2021 Conference of The Computational Social Science Society of the Americas. CSSSA 2021. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-030-96188-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-96188-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96187-9
Online ISBN: 978-3-030-96188-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)