Encyclopedia of Social Network Analysis and Mining

Living Edition
| Editors: Reda Alhajj, Jon Rokne

Social Provenance

  • Zhuo FengEmail author
  • Pritam Gundecha
  • Huan Liu
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4614-7163-9_388-1



Information Provenance

Sources of a piece of information.

Social Computing

An area of computer science that is concerned with the intersection of social behavior and computational systems (Social Computing).

Social Media

A group of Internet-based applications that build on the ideological and technological foundations of Web 2.0 and that allow the creation and exchanges of user-generated content (Kaplan and Haenlein 2010).

Data Mining

The computational process of discovering patterns in large datasets involving methods at the intersection of artificial intelligence, machine learning, statistics, and database systems (Data Mining).

Social Network

A social network is a social structure made up of a set of social actors (such as individuals or organizations), sets of dyadic ties, and other social interactions between actors (Social Network)....

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


  1. Barbier G (2012) Finding provenance data in social media. Doctoral dissertationGoogle Scholar
  2. Barbier G, Feng Z, Gundecha P, Liu H (2013) Provenance data in social media. Synth Lect Data Min Knowl Discov 4(1):1–84CrossRefGoogle Scholar
  3. Feng Z, Gundecha P, Liu H (2013) Recovering information recipients in social media via provenance. Short paper, the IEEE/ACM international conference on advances in social networks analysis and miningGoogle Scholar
  4. Gundecha P, Feng Z, and Liu H (2013a) Seeking provenance of information in social media. Short paper, the 22nd ACM international conference on information and knowledge managementGoogle Scholar
  5. Gundecha P, Ranganath S, Feng Z, and Liu H (2013b) A tool for collecting provenance data in social media, Demonstration paper, the 19th ACM SIGKDD international conference on knowledge discovery and data miningGoogle Scholar
  6. Kaplan AM, Haenlein M (2010) Users of the world, unite! The challenges and opportunities of social media. Bus Horiz 53(1):59–68CrossRefGoogle Scholar
  7. Leskovec J, Backstrom L, Kleinberg J (2009) Meme-tracking and the dynamics of the news cycle. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 497–506Google Scholar
  8. Moreau L (2009) The foundations for provenance on the web. Found Trends Web Sci 2:99–241CrossRefGoogle Scholar
  9. Ranganath S, Gundecha P, and Liu H (2013) A tool for assisting provenance search in social media. Demonstration paper, the 22nd ACM international conference on information and knowledge managementGoogle Scholar
  10. Shah D, Zaman T (2011) Rumors in a network: who’s the culprit? IEEE Trans Inf Theory 57:5163–5181MathSciNetCrossRefzbMATHGoogle Scholar
  11. Twitter (2012) https://twitter.com/dhume01/status/236321660184178688. Accessed 17 Dec 2012
  12. Wu L, Morstatter F, Hu X, Liu H (2016) Mining Misinformation in Social Media, Big Data in Complex and Social Networks, CRC Press, pp 123–152Google Scholar

Copyright information

© Springer Science+Business Media LLC 2017

Authors and Affiliations

  1. 1.AI+R, MicrosoftSunnyvaleUSA
  2. 2.IBM Research, AlmadenSan JoseUSA
  3. 3.Data Mining and Machine Learning Lab, School of Computing, Informatics, and Decision Systems EngineeringArizona State UniversityTempeUSA

Section editors and affiliations

  • Jaideep Srivastava
    • 1
  • Abdullah Uz Tansel
    • 2
  1. 1.Department of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA
  2. 2.Baruch College, CUNYNew YorkUSA