Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Social Influence

  • Milad Eftekhar
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80694

Synonyms

Information cascade; Information diffusion; Information spread; Innovation diffusion

Definition

Social1 influence is the study of individuals being affected by their peers. The subject studies how one’s ideas, beliefs, or characteristics are influenced and formed by their family, friends, colleagues, acquaintances, etc. These influences in a large scale lead to so called information diffusion (aka information cascade) that explores the reactions of network entities against new objects and ideas as a result of the social influence they receive from their peers. The topic has been a popular subject of study in different fields including psychology, sociology, economics, and computer science.

Information diffusion explores how and to what extent a new object, called innovation, diffuses through societies. Innovations are ideas, information, products, behaviors, cultures, emotions, viruses, or other objects that are “perceived as new by an individual or other unit of adoption” [13...

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

Recommended Reading

  1. 1.
    Chen W, Wang C, Wang Y. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2010. p. 1029–38.Google Scholar
  2. 2.
    Chen W, Wang Y, Yang S. Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2009. p. 199–208.Google Scholar
  3. 3.
    Domingos P, Richardson M. Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2001. p. 57–66.Google Scholar
  4. 4.
    Eftekhar M, Ganjali Y, Koudas N. Information cascade at group scale. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2013. p. 401–9.Google Scholar
  5. 5.
    Eftekhar M, Koudas N, Ganjali Y. Bursty subgraphs in social networks. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining; 2013. p. 213–22.Google Scholar
  6. 6.
    Gomez-Rodriguez M, Leskovec J, Krause A. Inferring networks of diffusion and influence. ACM Trans Knowl Discov Data (TKDD). 2012;5(4):1–37.CrossRefGoogle Scholar
  7. 7.
    Hartline J, Mirrokni VS, Sundararajan M. Optimal marketing strategies over social networks. In: Proceedings of the 17th International World Wide Web Conference; 2008. p. 189–98.Google Scholar
  8. 8.
    Immorlica N, Kleinberg J, Mahdian M, Wexler T. The role of compatibility in the diffusion of technologies through social networks. In: Proceedings of the 8th ACM Conference on Electronic Commerce; 2007. p. 75–83.Google Scholar
  9. 9.
    Kempe D, Kleinberg J, Tardos E. Maximizing the spread of influence in a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2003. p. 137–46.Google Scholar
  10. 10.
    Leskovec J, Huttenlocher D, Kleinberg J. Predicting positive and negative links in online social networks. In: Proceedings of the 19th International World Wide Web Conference; 2010. p. 641–50.Google Scholar
  11. 11.
    Leskovec J, Krause A, Guestrin C, Faloutsos C, VanBriesen J, Glance N. Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2007. p. 420–29.Google Scholar
  12. 12.
    Nisan N, Roughgarden T, Tardos E, Vazirani VV. Algorithmic game theory, chapter 24. Cambridge/New York: Cambridge University Press; 2007.Google Scholar
  13. 13.
    Rogers EM. Diffusion of innovations. New York: Simon and Schuster; 2010.Google Scholar
  14. 14.
    Schelling T. Micromotives and macrobehavior. Nueva York: W.W. Norton & Company; 1978.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of TorontoTorontoCanada