{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T05:49:26Z","timestamp":1777873766674,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372112"],"award-info":[{"award-number":["62372112"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fudan's Undergraduate Research Opportunities Program","award":["23944"],"award-info":[{"award-number":["23944"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736920","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:05:41Z","timestamp":1754255141000},"page":"2915-2926","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Algorithms for Relevant Quantities of Friedkin-Johnsen Opinion Dynamics Model"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-9838-2143","authenticated-orcid":false,"given":"Gengyu","family":"Wang","sequence":"first","affiliation":[{"name":"Computation and Artificial Intelligence Innovative College, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-5843-8912","authenticated-orcid":false,"given":"Runze","family":"Zhang","sequence":"additional","affiliation":[{"name":"Computation and Artificial Intelligence Innovative College, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1260-2079","authenticated-orcid":false,"given":"Zhongzhi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Computation and Artificial Intelligence Innovative College, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1089-1098","author":"Abebe Rediet","unstructured":"Rediet Abebe, Jon Kleinberg, David Parkes, and Charalampos E. Tsourakakis. 2018. Opinion dynamics with varying susceptibility to persuasion. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1089-1098."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11633-019-1169-8"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-017-0771-3"},{"key":"e_1_3_2_2_4_1","volume-title":"Science Advances","volume":"7","author":"Bernardo Carmela","year":"2021","unstructured":"Carmela Bernardo, Lingfei Wang, Francesco Vasca, Yiguang Hong, Guodong Shi, and Claudio Altafini. 2021. Achieving consensus in multilateral international negotiations: The case study of the 2015 Paris Agreement on climate change. Science Advances, Vol. 7, 51 (2021), eabg8068."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.06.004"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313509"},{"key":"e_1_3_2_2_7_1","first-page":"1505","article-title":"The matrix-forest theorem and measuring relations in small social groups","volume":"58","author":"Yu Chebotarev P.","year":"1997","unstructured":"P. Yu Chebotarev and E. V. Shamis. 1997. The matrix-forest theorem and measuring relations in small social groups. Automation and Remote Control, Vol. 58, 9 (1997), 1505-1514.","journal-title":"Automation and Remote Control"},{"key":"e_1_3_2_2_8_1","first-page":"1443","article-title":"On proximity measures for graph vertices","volume":"59","author":"Yu Chebotarev P.","year":"1998","unstructured":"P. Yu Chebotarev and E. V. Shamis. 1998. On proximity measures for graph vertices. Automation and Remote Control, Vol. 59, 10 (1998), 1443-1459.","journal-title":"Automation and Remote Control"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2021.3131416"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220074"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1217220110"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487684"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2017.11.009"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1990.9990069"},{"key":"e_1_3_2_2_15_1","first-page":"321","volume-title":"Science","volume":"354","author":"Friedkin Noah E","year":"2016","unstructured":"Noah E Friedkin, Anton V Proskurnikov, Roberto Tempo, and Sergey E Parsegov. 2016. Network science on belief system dynamics under logic constraints. Science, Vol. 354, 6310 (2016), 321-326."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399490"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.10.034"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.43"},{"key":"e_1_3_2_2_19_1","volume-title":"Iterative Solution of Large Sparse Systems of Equations","author":"Hackbusch Wolfgang","unstructured":"Wolfgang Hackbusch. 1994. Iterative Solution of Large Sparse Systems of Equations. Vol. 95."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Wassily Hoeffding. 1994. Probability inequalities for sums of bounded random variables. The collected works of Wassily Hoeffding(1994) 409-426.","DOI":"10.1007\/978-1-4612-0865-5_26"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/130913250"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.68"},{"key":"e_1_3_2_2_24_1","first-page":"328","volume-title":"Nature","volume":"582","author":"Ledford Heidi","year":"2020","unstructured":"Heidi Ledford. 2020. How Facebook, Twitter and other data troves are revolutionizing social science. Nature, Vol. 582, 7812 (2020), 328-330."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2898361"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313490"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-017-0527-9"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186103"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645572"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2613905"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.arcontrol.2017.03.002"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2014.2367571"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2799858"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25585"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512203"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599255"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449812"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1954-0059635-7"},{"key":"e_1_3_2_2_40_1","first-page":"2072","article-title":"Minimizing polarization and disagreement in social networks via link recommendation","volume":"34","author":"Zhu Liwang","year":"2021","unstructured":"Liwang Zhu, Qi Bao, and Zhongzhi Zhang. 2021. Minimizing polarization and disagreement in social networks via link recommendation. Advances in Neural Information Processing Systems, Vol. 34 (2021), 2072-2084.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539469"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3736920","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:17:57Z","timestamp":1777573077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736920"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":41,"alternative-id":["10.1145\/3711896.3736920","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736920","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}