Abstract
The issue of opinion sharing and formation has received considerable attention in the academic literature, and a few models have been proposed to study this problem. However, existing models are limited to the interactions among nearest neighbors, with those second, third, and higher-order neighbors only considered indirectly, despite the fact that higher-order interactions occur frequently in real social networks. In this paper, we develop a new model for opinion dynamics by incorporating long-range interactions based on higher-order random walks that can explicitly tune the degree of influence of higher-order neighbor interactions. We prove that the model converges to a fixed opinion vector, which may differ greatly from those models without higher-order interactions. Since direct computation of the equilibrium opinion is computationally expensive, which involves the operations of huge-scale matrix multiplication and inversion, we design a theoretically convergence-guaranteed estimation algorithm that approximates the equilibrium opinion vector nearly linearly in both space and time with respect to the number of edges in the graph. We conduct extensive experiments on various social networks, demonstrating that the new algorithm is both highly efficient and effective.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abebe R, Kleinberg J, Parkes D, Tsourakakis CE (2018) Opinion dynamics with varying susceptibility to persuasion. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, ACM, pp 1089–1098
Anderson BD, Ye M (2019) Recent advances in the modelling and analysis of opinion dynamics on influence networks. Int J Autom Comput 16(2):129–149
Auletta V, Ferraioli D, Greco G (2018) Reasoning about consensus when opinions diffuse through majority dynamics. In: Twenty-seventh international joint conference on artificial intelligence, pp 49–55
Bell HE (1965) Gershgorin’s theorem and the zeros of polynomials. Am Math Mon 72(3):292–295
Bindel D, Kleinberg J, Oren S (2015) How bad is forming your own opinion? Games Econ Behav 92:248–265
Chan T, Liang Z, Sozio M (2019) Revisiting opinion dynamics with varying susceptibility to persuasion via non-convex local search. In: Proceedings of the 2019 world wide web conference, ACM, pp 173–183
Chen X, Lijffijt J, De Bie T (2018) Quantifying and minimizing risk of conflict in social networks. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 1197–1205
Cheng D, Cheng Y, Liu Y, Peng R, Teng SH (2015) Efficient sampling for Gaussian graphical models via spectral sparsification. In: Proceedings of the 28th conference on learning theory, pp 364–390
Chitra U, Musco C (2020) Analyzing the impact of filter bubbles on social network polarization. In: Proceedings of the thirteenth ACM international conference on web search and data mining, ACM, pp 115–123
Clauset A, Shalizi CR, Newman ME (2009) Power-law distributions in empirical data. SIAM Rev 51(4):661–703
Dandekar P, Goel A, Lee DT (2013) Biased assimilation, homophily, and the dynamics of polarization. Proc National Acad Sci 110(15):5791–5796
Das A, Gollapudi S, Panigrahy R, Salek M (2013) Debiasing social wisdom. In: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 500–508
Das A, Gollapudi S, Munagala K (2014) Modeling opinion dynamics in social networks. In: Proceedings of the 7th ACM international conference on web search and data mining, ACM, pp 403–412
Deffuant G, Neau D, Amblard F, Weisbuch G (2000) Mixing beliefs among interacting agents. Adv Complex Syst 3(01n04):87–98
Dong Y, Zhan M, Kou G, Ding Z, Liang H (2018) A survey on the fusion process in opinion dynamics. Inf Fusion 43:57–65
Fotakis D, Palyvos-Giannas D, Skoulakis S (2016) Opinion dynamics with local interactions. In: Twenty-fifth international joint conference on artificial intelligence, pp 279–285
French JR Jr (1956) A formal theory of social power. Psychol Rev 63(3):181–194
Friedkin NE (2015) The problem of social control and coordination of complex systems in sociology: a look at the community cleavage problem. IEEE Control Syst Mag 35(3):40–51
Friedkin NE, Johnsen EC (1990) Social influence and opinions. J Math Sociol 15(3–4):193–206
Friedkin NE, Proskurnikov AV, Tempo R, Parsegov SE (2016) Network science on belief system dynamics under logic constraints. Science 354(6310):321–326
Ghaderi J, Srikant R (2014) Opinion dynamics in social networks with stubborn agents: equilibrium and convergence rate. Automatica 50(12):3209–3215
Ghasemiesfeh G, Ebrahimi R, Gao J (2013) Complex contagion and the weakness of long ties in social networks: revisited. In: Proceedings of the fourteenth ACM conference on electronic commerce, pp 507–524
Gionis A, Terzi E, Tsaparas P (2013) Opinion maximization in social networks. In: Proceedings of the 2013 SIAM international conference on data mining, SIAM, pp 387–395
Golub GH, Van Loan CF (2012) Matrix computations. JHU press
Jia P, MirTabatabaei A, Friedkin NE, Bullo F (2015) Opinion dynamics and the evolution of social power in influence networks. SIAM Rev 57(3):367–397
Kim Y (2011) The contribution of social network sites to exposure to political difference: the relationships among snss, online political messaging, and exposure to cross-cutting perspectives. Comput Human Behav 27(2):971–977
Kunegis J (2013) Konect: the koblenz network collection. In: Proceedings of the 22nd international conference on world wide web, ACM, ACM, New York, USA, pp 1343–1350
Lee JK, Choi J, Kim C, Kim Y (2014) Social media, network heterogeneity, and opinion polarization. J Commun 64(4):702–722
Lyu D, Yuan Y, Wang L, Wang X, Pentland A (2022) Investigating and modeling the dynamics of long ties. Commun Phys 5(1):1–9
Matakos A, Terzi E, Tsaparas P (2017) Measuring and moderating opinion polarization in social networks. Data Mining Knowl Discov 31(5):1480–1505
Musco C, Musco C, Tsourakakis CE (2018) Minimizing polarization and disagreement in social networks. In: Proceedings of the 2018 world wide web conference, ACM, pp 369–378
Parsegov SE, Proskurnikov AV, Tempo R, Friedkin NE (2015) A new model of opinion dynamics for social actors with multiple interdependent attitudes and prejudices. In: Proceedings of the IEEE conference on decision and control, IEEE, pp 3475–3480
Parsegov SE, Proskurnikov AV, Tempo R, Friedkin NE (2017) Novel multidimensional models of opinion dynamics in social networks. IEEE Trans Autom Control 62(5):2270–2285
Qiu J, Dong Y, Ma H, Li J, Wang C, Wang K, Tang J (2019) NetSMF: Large-scale network embedding as sparse matrix factorization. In: Proceedings of the the world wide web conference, ACM, pp 1509–1520
Ravazzi C, Frasca P, Tempo R, Ishii H (2015) Ergodic randomized algorithms and dynamics over networks. IEEE Trans Control Netw Syst 1(2):78–87
Rossi R, Ahmed N (2015) The network data repository with interactive graph analytics and visualization. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence, AAAI, pp 4292–4293
Schawe H, Hernández L (2022) Higher order interactions destroy phase transitions in deffuant opinion dynamics model. Commun Phys 5(1):1–9
Schunack M, Linderoth TR, Rosei F, Lagsgaard E, Stensgaard I, Besenbacher F (2002) Long jumps in the surface diffusion of large molecules. Phys Rev Lett 88(15):156102
Semonsen J, Griffin C, Squicciarini A, Rajtmajer S (2019) Opinion dynamics in the presence of increasing agreement pressure. IEEE Trans Cybern 49(4):1270–1278
Smith KP, Christakis NA (2008) Social networks and health. Annual Rev Sociol 34(1):405–429
Spielman DA, Srivastava N (2011) Graph sparsification by effective resistances. SIAM J Comput 40(6):1913–1926
Wang Y, Kleinberg J (2023) On the relationship between relevance and conflict in online social link recommendations. In: Oh A, Neumann T, Globerson A, Saenko K, Hardt M, Levine S (eds) Advances in neural information processing systems, curran associates, Inc., vol 36, pp 36708–36725
Xu W, Bao Q, Zhang Z (2021) Fast evaluation for relevant quantities of opinion dynamics. In: Proceedings of the web conference, ACM, pp 2037–2045
Zhang Z, Xu W, Zhang Z, Chen G (2020) Opinion dynamics incorporating higher-order interactions. In: Proceedings of the IEEE international conference on data mining, IEEE, pp 1430–1435
Zhu L, Zhang Z (2022) A nearly-linear time algorithm for minimizing risk of conflict in social networks. In: Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining, pp 2648–2656
Zhu L, Bao Q, Zhang Z (2021) Minimizing polarization and disagreement in social networks via link recommendation. Proc Adv Neural Inf Process Syst 34:2072–2084
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Nos. 62372112, U20B2051, and 61872093).
Author information
Authors and Affiliations
Corresponding author
Additional information
Responsible editor: Johannes Fürnkranz.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhang, Z., Xu, W., Zhang, Z. et al. Opinion dynamics in social networks incorporating higher-order interactions. Data Min Knowl Disc 38, 4001–4023 (2024). https://doi.org/10.1007/s10618-024-01064-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10618-024-01064-5