Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Mathematical Model for Propagation of Influence in a Social Network

  • Carson K. Leung
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_110201



Independent cascade model

A mathematical (stochastic diffusion) model for propagation of influence in a social network, in which a vertex v1V representing a social entity activates its neighboring vertex v2V representing another social entity in a social graph G = (V, E) based on its propagation probability p(v1, v2) of the edge e = (v1, v2) ∈ E


A causal act, effect, force, or power that a social entity produces to exert on its connected or linked social entity

Linear threshold model

A mathematical (stochastic diffusion) model for propagation of influence in a social network, in which a vertex v1V representing a social entity activates its neighboring vertex v2Vrepresenting another social entity in a...

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


  1. Barbieri N, Bonchi F, Manco G (2013) Topic-aware social influence propagation models. Knowl Inf Syst 37(3):555–584.  https://doi.org/10.1007/s10115-013-0646-6CrossRefGoogle Scholar
  2. Barnes JA (1954) Class and committees in a Norwegian island parish. Hum Relat 7(1):39–58.  https://doi.org/10.1177/001872675400700102CrossRefGoogle Scholar
  3. Bharathi S, Kempe D, Salek M (2007) Competitive influence maximization in social networks. Proc WINE 2007:306–311.  https://doi.org/10.1007/978-3-540-77105-0_31CrossRefGoogle Scholar
  4. Bi Y, Wu W, Zhu Y, Fan L, Wang A (2014) A nature-inspired influence propagation model for the community expansion problem. J Comb Optim 28(3):513–528.  https://doi.org/10.1007/s10878-013-9686-9MathSciNetCrossRefzbMATHGoogle Scholar
  5. Fan X, Niu G, Li VOK (2013) An analytical model for the propagation of social influence. Proc IEEE/WIC/ACM WI-IAT 2013:1–8.  https://doi.org/10.1109/WI-IAT.2013.2CrossRefGoogle Scholar
  6. Granovetter M (1978) Threshold models of collective behavior. Am J Sociol 83(6):1420–1443.  https://doi.org/10.1086/226707CrossRefGoogle Scholar
  7. Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. Proc ACM KDD 2003:137–146.  https://doi.org/10.1145/956750.956769CrossRefzbMATHGoogle Scholar
  8. Lee W, Leung CK, Song JJ, Eom CS (2012) A network-flow based influence propagation model for social networks. Proc CGC 2012:601–608.  https://doi.org/10.1109/CGC.2012.64CrossRefGoogle Scholar
  9. Li W, Bai Q, Zhang M (2016) Comprehensive influence propagation modelling for hybrid social network. Proc AI 2016:597–608.  https://doi.org/10.1007/978-3-319-50127-7_53CrossRefGoogle Scholar
  10. Lin Y, Raza AA, Lee JY, Koutra D, Rosenfeld R, Faloutsos C (2014) Influence propagation: patterns, model and a case study. Proc PAKDD 2014, Part I:386–397. Springer International Publishing, Cham, Switzerland.  https://doi.org/10.1007/978-3-319-06608-0_32CrossRefGoogle Scholar
  11. Peng S, Jiang S, Yin P (2016) Modeling propagation analysis on social influence using social big data. Proc SpaCCS 2016:279–291.  https://doi.org/10.1007/978-3-319-49148-6_24CrossRefGoogle Scholar
  12. Radcliffe-Brown AR (1940) On joking relationships. Africa: J Int African Inst 13(3):195–210CrossRefGoogle Scholar
  13. Schelling TC (1971) Dynamic models of segregation. J Math Sociol 1(2):143–186.  https://doi.org/10.1080/0022250X.1971.9989794CrossRefzbMATHGoogle Scholar
  14. Yan R, Li CT, Hsieh HP, Hu P, Hu X, He T (2016) Socialized language model smoothing via bi-directional influence propagation on social networks. Proc WWW 2016:1395–1406.  https://doi.org/10.1145/2872427.2874811CrossRefGoogle Scholar
  15. Yang J, Leskovec J (2010) Modeling information diffusion in implicit networks. Proc IEEE ICDM 2010:599–608.  https://doi.org/10.1109/ICDM.2010.22CrossRefGoogle Scholar

Recommended Reading

  1. Bonchi F (2011) Influence propagation in social networks: a data mining perspective. IEEE Intell Inform Bull 12(1):8–16Google Scholar
  2. Chen W, Lakshmanan LVS, Castillo C (2013) Information and influence propagation in social networks. Morgan & Claypool Publishers, San Rafael, CA, USA.  https://doi.org/10.2200/S00527ED1V01Y201308DTM037CrossRefGoogle Scholar
  3. Zafarani R, Abbasi MA, Liu H (2014) Social media mining: an introduction. Cambridge University Press, New YorkCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of ManitobaWinnipegCanada

Section editors and affiliations

  • Guandong Xu
    • 1
  • Peng Cui
    • 2
  1. 1.University of Technology SydneySydneyAustralia
  2. 2.Tsinghua UniversityBeijingChina