EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Estimating Exposure to Information on Social Networks

Buddhika Nettasinghe, Kowe Kadoma, Mor Naaman, Vikram Krishnamurthy

ACM Transactions on Social Computing · 31.12.2024 · 7 (1-4) · 1-24

DOI: 10.1145/3688599 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Social Computing, online erschienen am 24.09.2024. Verfasst von Buddhika Nettasinghe und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, Army Research Office.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Estimating exposure to information on a social network is a problem with important consequences for our society. The exposure estimation problem involves finding the fraction of people on the network who have been exposed to a piece of information (e.g., a URL of a news article on Facebook, a hashtag on Twitter). The exact value of exposure to a piece of information is determined by two features: the structure of the underlying social network and the set of people who shared the piece of information. Often, both features are not publicly available (i.e., access to the two features is limited only to the internal administrators of the platform) and are difficult to estimate from data. As a solution, we propose two methods to estimate the exposure to a piece of information in an unbiased manner: a vanilla method that is based on sampling the network uniformly and a method that non-uniformly samples the network motivated by the Friendship Paradox. We provide theoretical results that characterize the conditions (in terms of properties of the network and the piece of information) under which one method outperforms the other. Further, we outline extensions of the proposed methods to dynamic information cascades (where the exposure needs to be tracked in real time). We demonstrate the practical feasibility of the proposed methods via experiments on multiple synthetic and real-world datasets.

Förderung

  • National Science Foundation
  • Army Research Office

Zitieren

APA

Nettasinghe, B., Kadoma, K., Naaman, M., & Krishnamurthy, V. (2024). Estimating Exposure to Information on Social Networks. ACM Transactions on Social Computing, 7(1-4), 1-24. https://doi.org/10.1145/3688599

Vancouver

Nettasinghe B, Kadoma K, Naaman M, Krishnamurthy V. Estimating Exposure to Information on Social Networks. ACM Transactions on Social Computing. 2024;7(1-4):1-24. doi:10.1145/3688599

BibTeX
@article{Nettasinghe2024,
  author = {Nettasinghe, Buddhika and Kadoma, Kowe and Naaman, Mor and Krishnamurthy, Vikram},
  title = {Estimating Exposure to Information on Social Networks},
  journal = {ACM Transactions on Social Computing},
  year = {2024},
  volume = {7},
  number = {1-4},
  pages = {1--24},
  doi = {10.1145/3688599}
}
Kostenlos starten →