{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T10:10:55Z","timestamp":1764238255562,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1-4","license":[{"start":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T00:00:00Z","timestamp":1727136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["CCF-2112457"],"award-info":[{"award-number":["CCF-2112457"]}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"crossref","award":["W911NF-24-1-0083"],"award-info":[{"award-number":["W911NF-24-1-0083"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Trans. Soc. Comput."],"published-print":{"date-parts":[[2024,12,31]]},"abstract":"<jats:p>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.,\u00a0a 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\u00a0(i.e.,\u00a0access 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\u00a0(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.<\/jats:p>","DOI":"10.1145\/3688599","type":"journal-article","created":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T11:05:49Z","timestamp":1723633549000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Estimating Exposure to Information on Social Networks"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6070-892X","authenticated-orcid":false,"given":"Buddhika","family":"Nettasinghe","sequence":"first","affiliation":[{"name":"Tippie College of Business, The University of Iowa, Iowa City, United States"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1248-0385","authenticated-orcid":false,"given":"Kowe","family":"Kadoma","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, United States"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6436-3877","authenticated-orcid":false,"given":"Mor","family":"Naaman","sequence":"additional","affiliation":[{"name":"Cornell Tech, New York, United States"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4170-6056","authenticated-orcid":false,"given":"Vikram","family":"Krishnamurthy","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, United States"}]}],"member":"320","published-online":{"date-parts":[[2024,9,24]]},"reference":[{"key":"e_1_3_3_2_2","article-title":"Facebook Sent Flawed Data to Misinformation Researchers","author":"Alba Davey","year":"2021","unstructured":"Davey Alba. 2021. Facebook Sent Flawed Data to Misinformation Researchers. New York Times. Retrieved from https:\/\/www.nytimes.com\/live\/2020\/2020-election-misinformation-distortions#facebook-sent-flawed-data-to-misinformation-researchers","journal-title":"New York Times"},{"key":"e_1_3_3_3_2","article-title":"Facebook, Fearing Public Outcry, Shelved Earlier Report on Popular Posts","author":"Alba Davey","year":"2021","unstructured":"Davey Alba and Ryan Mac. 2021. Facebook, Fearing Public Outcry, Shelved Earlier Report on Popular Posts. New York Times. Retrieved from https:\/\/www.nytimes.com\/2021\/08\/20\/technology\/facebook-popular-posts.html","journal-title":"New York Times"},{"issue":"1","key":"e_1_3_3_4_2","first-page":"1","article-title":"Friendship paradox biases perceptions in directed networks","volume":"11","author":"Alipourfard Nazanin","year":"2020","unstructured":"Nazanin Alipourfard, Buddhika Nettasinghe, Andr\u00e9s Abeliuk, Vikram Krishnamurthy, and Kristina Lerman. 2020. Friendship paradox biases perceptions in directed networks. Nature Commun. 11, 1 (2020), 1\u20139.","journal-title":"Nature Commun."},{"issue":"2","key":"e_1_3_3_5_2","article-title":"Social media and fake news in the 2016 election","volume":"31","author":"Allcott Hunt","year":"2017","unstructured":"Hunt Allcott and Matthew Gentzkow. 2017. Social media and fake news in the 2016 election. J. Econ. Perspect. 31, 2 (2017), 211\u201336.","journal-title":"J. Econ. Perspect."},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.047104"},{"key":"e_1_3_3_7_2","first-page":"127","volume-title":"Statistical Mechanics of Complex Networks","author":"Bogu\u00f1\u00e1 Mari\u00e1n","year":"2003","unstructured":"Mari\u00e1n Bogu\u00f1\u00e1, Romualdo Pastor-Satorras, and Alessandro Vespignani. 2003. Epidemic spreading in complex networks with degree correlations. In Statistical Mechanics of Complex Networks. Springer, 127\u2013147."},{"issue":"2","key":"e_1_3_3_8_2","doi-asserted-by":"crossref","first-page":"cnab011","DOI":"10.1093\/comnet\/cnab011","article-title":"The friendship paradox in real and model networks","volume":"9","author":"Cantwell George T.","year":"2021","unstructured":"George T. Cantwell, Alec Kirkley, and M. E. J. Newman. 2021. The friendship paradox in real and model networks. J. Complex Netw. 9, 2 (2021), cnab011.","journal-title":"J. Complex Netw."},{"issue":"1","key":"e_1_3_3_9_2","first-page":"61","article-title":"The Friendship Paradox","volume":"41","author":"Cao Yang","year":"2016","unstructured":"Yang Cao and Sheldon M. Ross. 2016. The Friendship Paradox. Math. Sci. 41, 1 (2016), 61\u201364.","journal-title":"Math. Sci."},{"key":"e_1_3_3_10_2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511779398","volume-title":"Probability: Theory and Examples (4th ed.)","author":"Durrett Rick","year":"2010","unstructured":"Rick Durrett. 2010. Probability: Theory and Examples (4th ed.). Cambridge University Press, Cambridge, UK."},{"key":"e_1_3_3_11_2","article-title":"Misinformation on Facebook Got Six Times More Clicks Than Factual News During the 2020 Election, Study Says","author":"Dwoskin Elizabeth","year":"2021","unstructured":"Elizabeth Dwoskin. 2021. Misinformation on Facebook Got Six Times More Clicks Than Factual News During the 2020 Election, Study Says. The Washington Post. Retrieved from https:\/\/www.washingtonpost.com\/technology\/2021\/09\/03\/facebook-misinformation-nyu-study\/","journal-title":"The Washington Post"},{"key":"e_1_3_3_12_2","article-title":"What Social Media Needs to Learn From Traditional Media","author":"Edelman Gilad","year":"2021","unstructured":"Gilad Edelman. 2021. What Social Media Needs to Learn From Traditional Media. Wired. Retrieved from https:\/\/www.wired.com\/story\/what-social-media-needs-to-learn-from-traditional-media\/","journal-title":"Wired"},{"issue":"1","key":"e_1_3_3_13_2","first-page":"1","article-title":"Generalized friendship paradox in complex networks: The case of scientific collaboration","volume":"4","author":"Eom Young-Ho","year":"2014","unstructured":"Young-Ho Eom and Hang-Hyun Jo. 2014. Generalized friendship paradox in complex networks: The case of scientific collaboration. Sci. Rep. 4, 1 (2014), 1\u20136.","journal-title":"Sci. Rep."},{"issue":"1","key":"e_1_3_3_14_2","first-page":"1","article-title":"Tail-scope: Using friends to estimate heavy tails of degree distributions in large-scale complex networks","volume":"5","author":"Eom Young-Ho","year":"2015","unstructured":"Young-Ho Eom and Hang-Hyun Jo. 2015. Tail-scope: Using friends to estimate heavy tails of degree distributions in large-scale complex networks. Sci. Rep. 5, 1 (2015), 1\u20139.","journal-title":"Sci. Rep."},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1086\/229693"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0092413"},{"key":"e_1_3_3_17_2","article-title":"Why No One Really Knows how Bad Facebook\u2019s Vaccine Misinformation Problem is","author":"Ghaffary Shirin","year":"2021","unstructured":"Shirin Ghaffary. 2021. Why No One Really Knows how Bad Facebook\u2019s Vaccine Misinformation Problem is. Vox. Retrieved from https:\/\/www.vox.com\/22622070\/facebook-data-covid-19-vaccine-misinformation-researchers-access-nyu-academics","journal-title":"Vox"},{"key":"e_1_3_3_18_2","article-title":"Debating how to measure media exposure in surveys","author":"Goldman Seth K.","year":"2020","unstructured":"Seth K. Goldman and Stephen Warren. 2020. Debating how to measure media exposure in surveys. The Oxford Handbook of Electoral Persuasion. Oxford University Press, Oxford, UK.","journal-title":"The Oxford Handbook of Electoral Persuasion"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.aau2706"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41562-020-0833-x"},{"key":"e_1_3_3_21_2","doi-asserted-by":"crossref","unstructured":"D. J. Higham. 2019. Centrality-friendship paradoxes: when our friends are more important than us. Journal of Complex Networks 7 4 (2019) 515\u2013528.","DOI":"10.1093\/comnet\/cny029"},{"issue":"2","key":"e_1_3_3_22_2","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1086\/701031","article-title":"The friendship paradox and systematic biases in perceptions and social norms","volume":"127","author":"Jackson Matthew O.","year":"2019","unstructured":"Matthew O. Jackson. 2019. The friendship paradox and systematic biases in perceptions and social norms. J. Politic. Econ. 127, 2 (2019), 777\u2013818.","journal-title":"J. Politic. Econ."},{"issue":"1","key":"e_1_3_3_23_2","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1093\/poq\/nfab023","article-title":"Comparing estimates of news consumption from survey and passively collected behavioral data","volume":"85","author":"Konitzer Tobias","year":"2021","unstructured":"Tobias Konitzer, Jennifer Allen, Stephanie Eckman, Baird Howland, Markus Mobius, David Rothschild, and Duncan J. Watts. 2021. Comparing estimates of news consumption from survey and passively collected behavioral data. Public Opin. Quart. 85, S1 (2021), 347\u2013370.","journal-title":"Public Opin. Quart."},{"key":"e_1_3_3_24_2","doi-asserted-by":"crossref","unstructured":"Vikram Krishnamurthy and Buddhika Nettasinghe. 2019. Information diffusion in social networks: Friendship paradox based models and statistical inference. Modeling Stochastic Control Optimization and Applications (2019) 369\u2013406.","DOI":"10.1007\/978-3-030-25498-8_16"},{"issue":"5","key":"e_1_3_3_25_2","doi-asserted-by":"crossref","first-page":"052302","DOI":"10.1103\/PhysRevE.99.052302","article-title":"Impact of perception models on friendship paradox and opinion formation","volume":"99","author":"Lee Eun","year":"2019","unstructured":"Eun Lee, Sungmin Lee, Young-Ho Eom, Petter Holme, and Hang-Hyun Jo. 2019. Impact of perception models on friendship paradox and opinion formation. Phys. Rev. E 99, 5 (2019), 052302.","journal-title":"Phys. Rev. E"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0147617"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_3_29_2","article-title":"SNAP Datasets: Stanford Large Network Dataset Collection","author":"Leskovec Jure","year":"2014","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. Retrieved from http:\/\/snap.stanford.edu\/data","journal-title":"Retrieved from"},{"key":"e_1_3_3_30_2","first-page":"1","volume-title":"Proceedings of the IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP\u201919)","author":"Nettasinghe Buddhika","year":"2019","unstructured":"Buddhika Nettasinghe and Vikram Krishnamurthy. 2019. The friendship paradox: Implications in statistical inference of social networks. In Proceedings of the IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP\u201919). IEEE, 1\u20136."},{"issue":"3","key":"e_1_3_3_31_2","first-page":"1291\u2013 1305","article-title":"\u201cWhat Do Your Friends Think?\u201d: Efficient polling methods for networks using friendship paradox","volume":"33","author":"Nettasinghe Buddhika","year":"2021","unstructured":"Buddhika Nettasinghe and Vikram Krishnamurthy. 2021. \u201cWhat Do Your Friends Think?\u201d: Efficient polling methods for networks using friendship paradox. IEEE Trans. Knowl. Data Eng. 33, 3 (2021), 1291\u2013 1305.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3451166"},{"issue":"3","key":"e_1_3_3_33_2","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/TNSE.2019.2909015","article-title":"Diffusion in social networks: Effects of monophilic contagion, friendship paradox, and reactive networks","volume":"7","author":"Nettasinghe Buddhika","year":"2019","unstructured":"Buddhika Nettasinghe, Vikram Krishnamurthy, and Kristina Lerman. 2019. Diffusion in social networks: Effects of monophilic contagion, friendship paradox, and reactive networks. IEEE Trans. Netw. Sci. Eng. 7, 3 (2019), 1121\u20131132.","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.89.208701"},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1080\/00107510500052444"},{"key":"e_1_3_3_37_2","doi-asserted-by":"crossref","unstructured":"Kerstin Paschke Maria Isabella Austermann Kathrin Simon-Kutscher and Rainer Thomasius. 2021. Adolescent gaming and social media usage before and during the COVID-19 pandemic. Sucht (2021).","DOI":"10.1024\/0939-5911\/a000694"},{"key":"e_1_3_3_38_2","unstructured":"Erin Simpson and Adam Conner. 2020. Fighting coronavirus misinformation and disinformation. Center for American Progress (2020). https:\/\/www.americanprogress.org\/article\/fighting-coronavirus-misinformation-disinformation\/"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.3961\/jpmph.20.094"},{"key":"e_1_3_3_41_2","article-title":"Facebook Made Big Mistake in Data it Provided to Researchers, Undermining Academic Work","author":"Timberg Craig","year":"2021","unstructured":"Craig Timberg. 2021. Facebook Made Big Mistake in Data it Provided to Researchers, Undermining Academic Work. The Washington Post. Retrieved from https:\/\/www.washingtonpost.com\/technology\/2021\/09\/10\/facebook-error-data-social-scientists\/","journal-title":"The Washington Post"},{"key":"e_1_3_3_42_2","unstructured":"Johan Ugander Brian Karrer Lars Backstrom and Cameron Marlow. 2011. The anatomy of the facebook social graph. Retrieved from https:\/\/arXiv:1111.4503"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2010-00219-x"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJWBC.2014.062943"},{"issue":"4","key":"e_1_3_3_45_2","article-title":"Identification of influencers in online social networks: Measuring influence considering multidimensional factors exploration","volume":"7","author":"Zhuang Yun-Bei","year":"2021","unstructured":"Yun-Bei Zhuang, Zhi-Hong Li, and Yun-Jing Zhuang. 2021. Identification of influencers in online social networks: Measuring influence considering multidimensional factors exploration. Heliyon 7, 4 (2021).","journal-title":"Heliyon"},{"key":"e_1_3_3_46_2","first-page":"541","volume-title":"Proceedings of the International AAAI Conference on Web and Social Media","volume":"12","author":"Zignani Matteo","year":"2018","unstructured":"Matteo Zignani, Sabrina Gaito, and Gian Paolo Rossi. 2018. Follow the \u201cmastodon\u201d: Structure and evolution of a decentralized online social network. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 12. 541\u2013550."}],"container-title":["ACM Transactions on Social Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3688599","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3688599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:30Z","timestamp":1750295430000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3688599"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,24]]},"references-count":45,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1145\/3688599"],"URL":"https:\/\/doi.org\/10.1145\/3688599","relation":{},"ISSN":["2469-7818","2469-7826"],"issn-type":[{"type":"print","value":"2469-7818"},{"type":"electronic","value":"2469-7826"}],"subject":[],"published":{"date-parts":[[2024,9,24]]},"assertion":[{"value":"2023-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-11","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-09-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}