Towards Multi-level Provenance Reconstruction of Information Diffusion on Social Media
Open Access
- 17 October 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1823-1826
Abstract
In order to assess the trustworthiness of information on social media, a consumer needs to understand where this information comes from, and which processes were involved in its creation. The entities, agents and activities involved in the creation of a piece of information are referred to as its provenance, which was standardized by W3C PROV. However, current social media APIs cannot always capture the full lineage of every message, leaving the consumer with incomplete or missing provenance, which is crucial for judging the trust it carries. Therefore in this paper, we propose an approach to reconstruct the provenance of messages on social media on multiple levels. To obtain a fine-grained level of provenance, we use an approach from prior work to reconstruct information cascades with high certainty, and map them to PROV using the PROV-SAID extension for social media. To obtain a coarse-grained level of provenance, we adapt our similarity-based, fuzzy provenance reconstruction approach -- previously applied on news. We illustrate the power of the combination by providing the reconstructed provenance of a limited social media dataset gathered during the 2012 Olympics, for which we were able to reconstruct a significant amount of previously unidentified connections.Keywords
This publication has 13 references indexed in Scilit:
- Seeking provenance of information using social media2013
- Recovering information recipients in social media via provenance2013
- A tool for collecting provenance data in social media2013
- Easy Access to Provenance: An Essential Step Towards Trust on the Web2013
- Information diffusion in online social networksACM SIGMOD Record, 2013
- Provenance Data in Social MediaSynthesis Lectures on Data Mining and Knowledge Discovery, 2013
- Automatic Discovery of High-Level Provenance Using Semantic Similarity2012
- SimClus: an effective algorithm for clustering with a lower bound on similarityKnowledge and Information Systems, 2010
- Meme-tracking and the dynamics of the news cycle2009
- The dynamics of viral marketingACM Transactions on the Web, 2007