{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T14:25:05Z","timestamp":1773671105443,"version":"3.50.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T00:00:00Z","timestamp":1686614400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2023,6,13]]},"abstract":"<jats:p>While social networks greatly facilitate information dissemination, they are well known to have contributed to the phenomena of filter bubbles and echo chambers. This in turn can lead to societal polarization and erosion of trust in public institutions. Mitigating filter bubbles is an urgent open problem. Recently, approaches based on the influence maximization paradigm have been proposed in our community for mitigating filter bubbles by balancing exposure to opposing viewpoints. However, existing works ignore the inherent competition between the adoption of opposing viewpoints by users.<\/jats:p>\n          <jats:p>In this paper, we propose a realistic model for the filter bubble problem, which unlike previous work, captures thecompetition between opposing opinions propagating in a network as well as thecomplementary nature of the reward forexposing users to both those opinions. We formulate an optimization problem for mitigating filter bubbles under our model. We establish several evidences of the intrinsic difficulty in developing constant approximation to the problem and develop a heuristic and two instance-dependent approximation algorithms. Our experiments over 4 real datasets show that our heuristic far outperforms two state-of-the-art baselines as well as other algorithms in both efficiency and mitigating filter bubbles. We also empirically demonstrate that our best heuristic performs close to the optimal objective, which is obtained by utilizing the theoretical bounds of our approximation algorithms.<\/jats:p>","DOI":"10.1145\/3589320","type":"journal-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T20:26:45Z","timestamp":1687292805000},"page":"1-26","source":"Crossref","is-referenced-by-count":5,"title":["Mitigating Filter Bubbles Under a Competitive Diffusion Model"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1190-2109","authenticated-orcid":false,"given":"Prithu","family":"Banerjee","sequence":"first","affiliation":[{"name":"University of British Columbia, Vancouver, BC, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0065-3610","authenticated-orcid":false,"given":"Wei","family":"Chen","sequence":"additional","affiliation":[{"name":"Microsoft Research, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9775-4241","authenticated-orcid":false,"given":"Laks V.S.","family":"Lakshmanan","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, BC, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1609\/icwsm.v8i1.14524"},{"key":"e_1_2_2_2_1","volume-title":"A survey on echo chambers on social media: Description, detection and mitigation. arXiv preprint arXiv:2112.05084","author":"Alatawi F.","year":"2021","unstructured":"F. Alatawi, L. Cheng, A. Tahir, M. Karami, B. Jiang, T. Black, and H. Liu. A survey on echo chambers on social media: Description, detection and mitigation. arXiv preprint arXiv:2112.05084, 2021."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.3386\/w23089"},{"key":"e_1_2_2_4_1","volume-title":"A distance measure for the analysis of polar opinion dynamics in social networks. ACM Transactions on Knowledge Discovery from Data (TKDD), 13(4):1--34","author":"Amelkin V.","year":"2019","unstructured":"V. Amelkin, P. Bogdanov, and A. K. Singh. A distance measure for the analysis of polar opinion dynamics in social networks. ACM Transactions on Knowledge Discovery from Data (TKDD), 13(4):1--34, 2019."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330960"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aaa1160"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319879"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436920"},{"key":"e_1_2_2_9_1","volume-title":"Topic-aware social influence propagation models. Knowledge and information systems, 37(3):555--584","author":"Barbieri N.","year":"2013","unstructured":"N. Barbieri, F. Bonchi, and G. Manco. Topic-aware social influence propagation models. Knowledge and information systems, 37(3):555--584, 2013."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5327"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159702"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124368"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1781894.1781932"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2012.170"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634144"},{"issue":"7","key":"e_1_2_2_16_1","first-page":"152","article-title":"The information age","volume":"2","author":"Castells M.","year":"2010","unstructured":"M. Castells. The information age. Media Studies: A Reader, 2(7):152, 2010.","journal-title":"Media Studies: A Reader"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2601921"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835934"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.118"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220074"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366424.3383555"},{"key":"e_1_2_2_22_1","volume-title":"Filter bubbles, echo chambers, and online news consumption. Public opinion quarterly, 80(S1):298--320","author":"Flaxman S.","year":"2016","unstructured":"S. Flaxman, S. Goel, and J. M. Rao. Filter bubbles, echo chambers, and online news consumption. Public opinion quarterly, 80(S1):298--320, 2016."},{"key":"e_1_2_2_23_1","first-page":"4663","volume-title":"Advances in Neural Information Processing Systems","author":"Garimella K.","year":"2017","unstructured":"K. Garimella, A. Gionis, N. Parotsidis, and N. Tatti. Balancing information exposure in social networks. In Advances in Neural Information Processing Systems, pages 4663--4671, 2017."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3140565"},{"key":"e_1_2_2_25_1","volume-title":"Echo chambers online?: Politically motivated selective exposure among internet news users. Journal of computer-mediated communication, 14(2):265--285","author":"Garrett R. K.","year":"2009","unstructured":"R. K. Garrett. Echo chambers online?: Politically motivated selective exposure among internet news users. Journal of computer-mediated communication, 14(2):265--285, 2009."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1093\/qje\/qjr044"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3269212"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011122126881"},{"issue":"3","key":"e_1_2_2_29_1","first-page":"1","article-title":"Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata","volume":"9","author":"Goldenberg J.","year":"2001","unstructured":"J. Goldenberg, B. Libai, and E. Muller. Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata. Academy of Marketing Science Review, 9(3):1--18, 2001.","journal-title":"Academy of Marketing Science Review"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718518"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3099622.3099623"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1287\/mksc.1100.0566"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.79"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.88"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_2_36_1","first-page":"2","volume-title":"SIGMOD '22: International Conference on Management of Data","author":"Lakshmanan L. V. S.","year":"2022","unstructured":"L. V. S. Lakshmanan. On a quest for combating filter bubbles and misinformation. In Z. Ives, A. Bonifati, and A. E. Abbadi, editors, SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022, page 2. ACM, 2022."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0366-x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2531602.2531711"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2015.06.012"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850578.2850581"},{"key":"e_1_2_2_41_1","article-title":"Maximizing the diversity of exposure in a social network","author":"Matakos A.","year":"2020","unstructured":"A. Matakos, C. Aslay, E. Galbrun, and A. Gionis. Maximizing the diversity of exposure in a social network. IEEE Transactions on Knowledge and Data Engineering, 2020.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186103"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1017\/epi.2018.32"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915207"},{"key":"e_1_2_2_45_1","volume-title":"Measuring online social bubbles. PeerJ computer science, 1:e38","author":"Nikolov D.","year":"2015","unstructured":"D. Nikolov, D. F. Oliveira, A. Flammini, and F. Menczer. Measuring online social bubbles. PeerJ computer science, 1:e38, 2015."},{"key":"e_1_2_2_46_1","volume-title":"The filter bubble: What the Internet is hiding from you","author":"Pariser E.","year":"2011","unstructured":"E. Pariser. The filter bubble: What the Internet is hiding from you. Penguin UK, 2011."},{"key":"e_1_2_2_47_1","volume-title":"Pro-painkiller echo chamber shaped policy amid drug epidemic","author":"Perrone M.","year":"2016","unstructured":"M. Perrone and B. Wieder. Pro-painkiller echo chamber shaped policy amid drug epidemic. The Center for Public Integrity, 2016."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377330.3377334"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623331"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183749"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723734"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593670"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00132"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460231.3474241"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460231.3474270"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0203958"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/831"},{"key":"e_1_2_2_58_1","first-page":"33","article-title":"Co-exposure maximization in online social networks","author":"Tu S.","year":"2020","unstructured":"S. Tu, C. Aslay, and A. Gionis. Co-exposure maximization in online social networks. Advances in Neural Information Processing Systems, 33, 2020.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_2_59_1","first-page":"740","volume-title":"AAMAS","volume":"16","author":"Yadav A.","year":"2016","unstructured":"A. Yadav, H. Chan, A. X. Jiang, H. Xu, E. Rice, and M. Tambe. Using social networks to aid homeless shelters: Dynamic influence maximization under uncertainty. In AAMAS, volume 16, pages 740--748, 2016."},{"key":"e_1_2_2_60_1","first-page":"34","article-title":"Minimizing polarization and disagreement in social networks via link recommendation","author":"Zhu L.","year":"2021","unstructured":"L. Zhu, Q. Bao, and Z. Zhang. Minimizing polarization and disagreement in social networks via link recommendation. Advances in Neural Information Processing Systems, 34, 2021.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524472"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589320","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589320","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:14Z","timestamp":1750178774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,13]]},"references-count":61,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,13]]}},"alternative-id":["10.1145\/3589320"],"URL":"https:\/\/doi.org\/10.1145\/3589320","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,13]]}}}