{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T09:07:46Z","timestamp":1765357666307,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSFC","award":["62302421"],"award-info":[{"award-number":["62302421"]}]},{"name":"Basic and Applied Basic Research Fund","award":["2023A1515011280"],"award-info":[{"award-number":["2023A1515011280"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671674","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:55:12Z","timestamp":1724561712000},"page":"278-287","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7279-0801","authenticated-orcid":false,"given":"Jingbang","family":"Chen","sequence":"first","affiliation":[{"name":"David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4462-8527","authenticated-orcid":false,"given":"Qiuyang","family":"Mang","sequence":"additional","affiliation":[{"name":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-7171-8912","authenticated-orcid":false,"given":"Hangrui","family":"Zhou","sequence":"additional","affiliation":[{"name":"Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5407-7965","authenticated-orcid":false,"given":"Richard","family":"Peng","sequence":"additional","affiliation":[{"name":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-4660-2149","authenticated-orcid":false,"given":"Yu","family":"Gao","sequence":"additional","affiliation":[{"name":"Independent, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3243-8512","authenticated-orcid":false,"given":"Chenhao","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Symbolic psycho-logic: A model of attitudinal cognition. Behavioral Science","author":"Abelson Robert P","year":"1958","unstructured":"Robert P Abelson and Milton J Rosenberg. 1958. Symbolic psycho-logic: A model of attitudinal cognition. Behavioral Science (1958)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_2_1","DOI":"10.1145\/1060590.1060675"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_3_1","DOI":"10.1016\/0166-218X(81)90001-9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_4_1","DOI":"10.1109\/ASONAM.2012.48"},{"key":"e_1_3_2_2_5_1","volume-title":"Computing the line index of balance using integer programming optimisation. Optimization Problems in Graph Theory: In Honor of Gregory Z. Gutin's 60th Birthday","author":"Aref Samin","year":"2018","unstructured":"Samin Aref, Andrew J Mason, and Mark C Wilson. 2018. Computing the line index of balance using integer programming optimisation. Optimization Problems in Graph Theory: In Honor of Gregory Z. Gutin's 60th Birthday (2018), 65--84."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_6_1","DOI":"10.1002\/net.21907"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_7_1","DOI":"10.1016\/j.tcs.2007.02.026"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_8_1","DOI":"10.1145\/3589320"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_9_1","DOI":"10.1103\/PhysRevLett.124.048301"},{"key":"e_1_3_2_2_10_1","volume-title":"Discovering Polarized Communities in Signed Networks. CoRR abs\/1910.02438","author":"Bonchi Francesco","year":"2019","unstructured":"Francesco Bonchi, Edoardo Galimberti, Aristides Gionis, Bruno Ordozgoiti, and Giancarlo Ruffo. 2019. Discovering Polarized Communities in Signed Networks. CoRR abs\/1910.02438 (2019). arXiv:1910.02438 http:\/\/arxiv.org\/abs\/1910.02438"},{"volume-title":"Recent advances in graph partitioning","author":"Bulu\u00e7 Ayd\u0131n","unstructured":"Ayd\u0131n Bulu\u00e7, Henning Meyerhenke, Ilya Safro, Peter Sanders, and Christian Schulz. 2016. Recent advances in graph partitioning. Springer.","key":"e_1_3_2_2_11_1"},{"key":"e_1_3_2_2_12_1","volume-title":"Structural balance: a generalization of Heider's theory. Psychological review 63, 5","author":"Cartwright Dorwin","year":"1956","unstructured":"Dorwin Cartwright and Frank Harary. 1956. Structural balance: a generalization of Heider's theory. Psychological review 63, 5 (1956), 277."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_13_1","DOI":"10.5555\/646688.702972"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_14_1","DOI":"10.1145\/3336191.3371825"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_15_1","DOI":"10.1007\/978-3-540-87744-8_26"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_16_1","DOI":"10.1016\/j.tcs.2013.10.026"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_17_1","DOI":"10.1016\/j.biosystems.2006.08.001"},{"key":"e_1_3_2_2_18_1","volume-title":"A partitioning approach to structural balance. Social networks 18, 2","author":"Doreian Patrick","year":"1996","unstructured":"Patrick Doreian and Andrej Mrvar. 1996. A partitioning approach to structural balance. Social networks 18, 2 (1996), 149--168."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_19_1","DOI":"10.1016\/j.ejor.2013.12.036"},{"key":"e_1_3_2_2_20_1","volume-title":"Community detection in graphs. Physics reports 486, 3--5","author":"Fortunato Santo","year":"2010","unstructured":"Santo Fortunato. 2010. Community detection in graphs. Physics reports 486, 3--5 (2010), 75--174."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_21_1","DOI":"10.1016\/S0166-218X(03)00361-5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_22_1","DOI":"10.1307\/mmj\/1028989917"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_23_1","DOI":"10.1002\/bs.3830040405"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_24_1","DOI":"10.1016\/0165-4896(80)90010-4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_25_1","DOI":"10.1145\/362248.362272"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_26_1","DOI":"10.1080\/0308108031000053611"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_27_1","DOI":"10.1007\/s10114-004-0437-9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_28_1","DOI":"10.1007\/978-3-540-72845-0_23"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_29_1","DOI":"10.1007\/s10878-009-9212-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_30_1","DOI":"10.1145\/509907.510017"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_31_1","DOI":"10.1145\/2566486.2568012"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_32_1","DOI":"10.1145\/3543873.3587698"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_33_1","DOI":"10.1145\/3366423.3380212"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_34_1","DOI":"10.1016\/0012-365X(86)90192-5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_35_1","DOI":"10.1145\/3494523"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_36_1","DOI":"10.1145\/3589314"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_37_1","DOI":"10.1109\/TKDE.2007.1061"}],"event":{"sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"acronym":"KDD '24","name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain"},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671674","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671674","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:06:00Z","timestamp":1750291560000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671674"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":37,"alternative-id":["10.1145\/3637528.3671674","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671674","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}