[Profile picture of Ruben Verborgh]

Ruben Verborgh

Towards Multi-level Provenance Reconstruction of Information Diffusion on Social Media

Tom De Nies, Io Taxidou, Anastasia Dimou, Ruben Verborgh, Peter Fischer, Erik Mannens, and Rik Van de Walle

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 existing approach 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 a similarity-based, fuzzy provenance reconstruction approach – previously applied on news. We illustrate our approach 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.

full text BibTeX other citation formats

Published in 2015 in Proceedings of the 24th ACM International Conference on Information and Knowledge Management.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry: 

@inproceedings{denies_cikm_2015,
  author = {De Nies, Tom and Taxidou, Io and Dimou, Anastasia and Verborgh, Ruben and Fischer, Peter and Mannens, Erik and Van de Walle, Rik},
  booktitle = {Proceedings of the 24th ACM International Conference on Information and Knowledge Management},
  title = {Towards Multi-level Provenance Reconstruction of Information Diffusion on Social Media},
  year = 2015,
  month = oct,
  publisher = {ACM},
  pages = {1823--1826},
  doi = {10.1145/2806416.2806642},
  isbn = {978-1-4503-3794-6},
  url = {https://dl.acm.org/authorize?N20623},
}

Alternatively, pick a reference of your choice below:

ACM
Tom De Nies, Io Taxidou, Anastasia Dimou, Ruben Verborgh, Peter Fischer, Erik Mannens, and Rik Van de Walle. 2015. Towards Multi-level Provenance Reconstruction of Information Diffusion on Social Media. In Proceedings of the 24th ACM International Conference on Information and Knowledge Management, ACM, 1823–1826.
APA
De Nies, T., Taxidou, I., Dimou, A., Verborgh, R., Fischer, P., Mannens, E., & Van de Walle, R. (2015). Towards Multi-level Provenance Reconstruction of Information Diffusion on Social Media. Proceedings of the 24th ACM International Conference on Information and Knowledge Management, 1823–1826.
IEEE
T. De Nies et al., “Towards Multi-level Provenance Reconstruction of Information Diffusion on Social Media,” in Proceedings of the 24th ACM International Conference on Information and Knowledge Management, 2015, pp. 1823–1826.
LNCS
De Nies, T., Taxidou, I., Dimou, A., Verborgh, R., Fischer, P., Mannens, E., Van de Walle, R.: Towards Multi-level Provenance Reconstruction of Information Diffusion on Social Media. In: Proceedings of the 24th ACM International Conference on Information and Knowledge Management. pp. 1823–1826. ACM (2015).
MLA
De Nies, Tom, et al. “Towards Multi-Level Provenance Reconstruction of Information Diffusion on Social Media.” Proceedings of the 24th ACM International Conference on Information and Knowledge Management, ACM, 2015, pp. 1823–26.

Discuss this article