Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Opinion dynamics in social networks incorporating higher-order interactions

  • Published:
Data Mining and Knowledge Discovery Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Algorithm 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Bindel D, Kleinberg J, Oren S (2015) How bad is forming your own opinion? Games Econ Behav 92:248–265

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Dandekar P, Goel A, Lee DT (2013) Biased assimilation, homophily, and the dynamics of polarization. Proc National Acad Sci 110(15):5791–5796

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Friedkin NE, Johnsen EC (1990) Social influence and opinions. J Math Sociol 15(3–4):193–206

    Article  Google Scholar 

  • Friedkin NE, Proskurnikov AV, Tempo R, Parsegov SE (2016) Network science on belief system dynamics under logic constraints. Science 354(6310):321–326

    Article  MathSciNet  Google Scholar 

  • Ghaderi J, Srikant R (2014) Opinion dynamics in social networks with stubborn agents: equilibrium and convergence rate. Automatica 50(12):3209–3215

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Matakos A, Terzi E, Tsaparas P (2017) Measuring and moderating opinion polarization in social networks. Data Mining Knowl Discov 31(5):1480–1505

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Smith KP, Christakis NA (2008) Social networks and health. Annual Rev Sociol 34(1):405–429

    Article  Google Scholar 

  • Spielman DA, Srivastava N (2011) Graph sparsification by effective resistances. SIAM J Comput 40(6):1913–1926

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Nos. 62372112, U20B2051, and 61872093).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongzhi Zhang.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10618-024-01064-5

Keywords

Navigation