{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T01:41:52Z","timestamp":1765503712383,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NSFC62472225"],"award-info":[{"award-number":["NSFC62472225"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,10]]},"DOI":"10.1145\/3746252.3761335","type":"proceedings-article","created":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T00:18:04Z","timestamp":1762561084000},"page":"928-938","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["CS-Agent: LLM-based Community Search via Dual-agent Collaboration"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-9923-8307","authenticated-orcid":false,"given":"Jiahao","family":"Hua","sequence":"first","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8111-0401","authenticated-orcid":false,"given":"Long","family":"Yuan","sequence":"additional","affiliation":[{"name":"Wuhan University of Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6985-5352","authenticated-orcid":false,"given":"Qingshuai","family":"Feng","sequence":"additional","affiliation":[{"name":"Great Bay University, Dongguan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9973-3292","authenticated-orcid":false,"given":"Qiang","family":"Fan","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5630-5559","authenticated-orcid":false,"given":"Shan","family":"Huang","sequence":"additional","affiliation":[{"name":"The Sixty-third Research Institute, National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3616855.3635856"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11957454_3"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3551349.3559555"},{"key":"e_1_3_2_1_4_1","unstructured":"Vladimir Batagelj and Matjaz Zaversnik. 2003. An o (m) algorithm for cores decomposition of networks. arXiv preprint cs\/0310049."},{"key":"e_1_3_2_1_5_1","unstructured":"Tom B Brown. 2020. Language models are few-shot learners. arXiv preprint arXiv:2005.14165."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Yupeng Chang et al. 2024. A survey on evaluation of large language models. ACM transactions on intelligent systems and technology 15 3 1--45.","DOI":"10.1145\/3641289"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3655103.3655110"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3137955"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3225562"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Michelene TH Chi and RuthWylie. 2014. The icap framework: linking cognitive engagement to active learning outcomes. Educational psychologist 49 4 219--243.","DOI":"10.1080\/00461520.2014.965823"},{"key":"e_1_3_2_1_11_1","article-title":"Palm: scaling language modeling with pathways","volume":"24","author":"Aakanksha Chowdhery","year":"2023","unstructured":"Aakanksha Chowdhery et al. 2023. Palm: scaling language modeling with pathways. Journal of Machine Learning Research, 24, 240, 1--113.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_12_1","unstructured":"Jonathan Cohen. 2008. Trusses: cohesive subgraphs for social network analysis. National security agency technical report 16 3.1 1--29."},{"key":"e_1_3_2_1_13_1","unstructured":"Xinnan Dai Haohao Qu Yifen Shen Bohang Zhang Qihao Wen Wenqi Fan Dongsheng Li Jiliang Tang and Caihua Shan. 2024. How do large language models understand graph patterns? a benchmark for graph pattern comprehension. arXiv preprint arXiv:2410.05298."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00556-x"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Lillian M Fawcett and Alison F Garton. 2005. The effect of peer collaboration on children's problem-solving ability. British journal of educational psychology 75 2 157--169.","DOI":"10.1348\/000709904X23411"},{"volume-title":"Algorithmic graph theory","author":"Gibbons Alan","key":"e_1_3_2_1_16_1","unstructured":"Alan Gibbons. 1985. Algorithmic graph theory. Cambridge university press."},{"key":"e_1_3_2_1_17_1","unstructured":"Jiayan Guo Lun Du Hengyu Liu Mengyu Zhou Xinyi He and Shi Han. 2023. Gpt4graph: can large language models understand graph structured data? an empirical evaluation and benchmarking. arXiv preprint arXiv:2305.15066."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/10400419.2013.813754"},{"key":"e_1_3_2_1_19_1","unstructured":"Xiaoxin He Xavier Bresson Thomas Laurent Bryan Hooi et al. 2023. Explanations as features: llm-based features for text-attributed graphs. arXiv preprint arXiv:2305.19523 2 4 8."},{"key":"e_1_3_2_1_20_1","first-page":"132876","article-title":"G-retriever: retrieval-augmented generation for textual graph understanding and question answering","volume":"37","author":"He Xiaoxin","year":"2024","unstructured":"Xiaoxin He, Yijun Tian, Yifei Sun, Nitesh Chawla, Thomas Laurent, Yann LeCun, Xavier Bresson, and Bryan Hooi. 2024. G-retriever: retrieval-augmented generation for textual graph understanding and question answering. Advances in Neural Information Processing Systems, 37, 132876--132907.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_21_1","unstructured":"Xinyu Hu Pengfei Tang Simiao Zuo Zihan Wang Bowen Song Qiang Lou Jian Jiao and Denis Charles. 2023. Evoke: evoking critical thinking abilities in llms via reviewer-author prompt editing. arXiv preprint arXiv:2310.13855."},{"key":"e_1_3_2_1_22_1","volume-title":"Adams Wei Yu, Xinying Song, and Denny Zhou.","author":"Huang Jie","year":"2023","unstructured":"Jie Huang, Xinyun Chen, Swaroop Mishra, Huaixiu Steven Zheng, Adams Wei Yu, Xinying Song, and Denny Zhou. 2023. Large language models cannot self-correct reasoning yet. arXiv preprint arXiv:2310.01798."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.211"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3469578"},{"volume-title":"Findings of the 2023 conference on machine translation (wmt23): llms are here but not quite there yet. In WMT23-Eighth Conference on Machine Translation, 198--216","author":"Tom","key":"e_1_3_2_1_26_1","unstructured":"Tom Kocmi et al. 2023. Findings of the 2023 conference on machine translation (wmt23): llms are here but not quite there yet. In WMT23-Eighth Conference on Machine Translation, 198--216."},{"key":"e_1_3_2_1_27_1","volume-title":"Machel Reid, Yutaka Matsuo, and Yusuke Iwasawa.","author":"Kojima Takeshi","year":"2022","unstructured":"Takeshi Kojima, Shixiang Shane Gu, Machel Reid, Yutaka Matsuo, and Yusuke Iwasawa. 2022. Large language models are zero-shot reasoners. Advances in neural information processing systems, 35, 22199--22213."},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the 1st Workshop on Uncertainty-Aware NLP (UncertaiNLP","author":"Kolagar Zahra","year":"2024","unstructured":"Zahra Kolagar and Alessandra Zarcone. 2024. Aligning uncertainty: leveraging llms to analyze uncertainty transfer in text summarization. In Proceedings of the 1st Workshop on Uncertainty-Aware NLP (UncertaiNLP 2024), 41--61."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Aobo Kong Shiwan Zhao Hao Chen Qicheng Li Yong Qin Ruiqi Sun Xin Zhou Enzhi Wang and Xiaohang Dong. 2023. Better zero-shot reasoning with role-play prompting. arXiv preprint arXiv:2308.07702.","DOI":"10.18653\/v1\/2024.naacl-long.228"},{"key":"e_1_3_2_1_30_1","first-page":"4","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","author":"Lancichinetti Andrea","year":"2008","unstructured":"Andrea Lancichinetti, Santo Fortunato, and Filippo Radicchi. 2008. Benchmark graphs for testing community detection algorithms. Physical Review E-Statistical, Nonlinear, and Soft Matter Physics, 78, 4, 046110.","journal-title":"Physical Review E-Statistical, Nonlinear, and Soft Matter Physics"},{"key":"e_1_3_2_1_31_1","first-page":"141045","article-title":"Can large language models analyze graphs like professionals? a benchmark, datasets and models","volume":"37","author":"Xin Li","year":"2024","unstructured":"Xin Li et al. 2024. Can large language models analyze graphs like professionals? a benchmark, datasets and models. Advances in Neural Information Processing Systems, 37, 141045--141070.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Tian Liang Zhiwei He Wenxiang Jiao Xing Wang Yan Wang Rui Wang Yujiu Yang Shuming Shi and Zhaopeng Tu. 2023. Encouraging divergent thinking in large language models through multi-agent debate. arXiv preprint arXiv:2305.19118.","DOI":"10.18653\/v1\/2024.emnlp-main.992"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00606-9"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of SIGMOD. David Maier, Rachel Pottinger, AnHai Doan, Wang-Chiew Tan, Abdussalam Alawini, and Hung Q. Ngo (Eds.) ACM, 2183--2197","author":"Liu Qing","year":"2020","unstructured":"Qing Liu, Minjun Zhao, Xin Huang, Jianliang Xu, and Yunjun Gao. 2020. Trussbased community search over large directed graphs. In Proceedings of SIGMOD. David Maier, Rachel Pottinger, AnHai Doan, Wang-Chiew Tan, Abdussalam Alawini, and Hung Q. Ngo (Eds.) ACM, 2183--2197."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2023.eval4nlp-1.15"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3718057.3718069"},{"key":"e_1_3_2_1_37_1","first-page":"46534","article-title":"Self-refine: iterative refinement with self-feedback","volume":"36","author":"Aman Madaan","year":"2023","unstructured":"Aman Madaan et al. 2023. Self-refine: iterative refinement with self-feedback. Advances in Neural Information Processing Systems, 36, 46534--46594.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3694966"},{"key":"e_1_3_2_1_39_1","unstructured":"Li Ni Haowen Shen Lin Mu Yiwen Zhang and Wenjian Luo. 2024. Comgpt: detecting local community structure with large language models. arXiv preprint arXiv:2408.06658."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Debjit Paul Mete Ismayilzada Maxime Peyrard Beatriz Borges Antoine Bosselut Robert West and Boi Faltings. 2023. Refiner: reasoning feedback on intermediate representations. arXiv preprint arXiv:2304.01904.","DOI":"10.18653\/v1\/2024.eacl-long.67"},{"key":"e_1_3_2_1_41_1","unstructured":"David MW Powers. 2020. Evaluation: from precision recall and f-measure to roc informedness markedness and correlation. arXiv preprint arXiv:2010.16061."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Stephen B Seidman. 1983. Network structure and minimum degree. Social networks 5 3 269--287.","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"e_1_3_2_1_43_1","unstructured":"Standard Self-Reflection. [n.d.] Self-contrast: better reflection through inconsistent solving perspectives."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Murray Shanahan Kyle McDonell and Laria Reynolds. 2023. Role play with large language models. Nature 623 7987 493--498.","DOI":"10.1038\/s41586-023-06647-8"},{"key":"e_1_3_2_1_45_1","first-page":"8634","article-title":"Reflexion: language agents with verbal reinforcement learning","volume":"36","author":"Shinn Noah","year":"2023","unstructured":"Noah Shinn, Federico Cassano, Ashwin Gopinath, Karthik Narasimhan, and Shunyu Yao. 2023. Reflexion: language agents with verbal reinforcement learning. Advances in Neural Information Processing Systems, 36, 8634--8652.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626772.3657775"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Liyan Tang et al. 2023. Evaluating large language models on medical evidence summarization. NPJ digital medicine 6 1 158.","DOI":"10.1038\/s41746-023-00896-7"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-025-01351--1"},{"key":"e_1_3_2_1_49_1","volume-title":"Mingyu Derek Ma, and Wei Wang","author":"Taylor Alexander K","year":"2024","unstructured":"Alexander K Taylor, Anthony Cuturrufo, Vishal Yathish, Mingyu Derek Ma, and Wei Wang. 2024. Are large-language models graph algorithmic reasoners? arXiv preprint arXiv:2410.22597."},{"key":"e_1_3_2_1_50_1","unstructured":"Heng Wang Shangbin Feng Tianxing He Zhaoxuan Tan Xiaochuang Han and Yulia Tsvetkov. 2024. Can language models solve graph problems in natural language? Advances in Neural Information Processing Systems 36."},{"key":"e_1_3_2_1_51_1","volume-title":"Aakanksha Chowdhery, and Denny Zhou.","author":"Wang Xuezhi","year":"2022","unstructured":"Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc Le, Ed Chi, Sharan Narang, Aakanksha Chowdhery, and Denny Zhou. 2022. Self-consistency improves chain of thought reasoning in language models. arXiv preprint arXiv:2203.11171."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-44693-1_54"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001423590024"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0451-4"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2783933"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE65448.2025.00232"}],"event":{"name":"CIKM '25: The 34th ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Seoul Republic of Korea","acronym":"CIKM '25"},"container-title":["Proceedings of the 34th ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3746252.3761335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T01:38:53Z","timestamp":1765503533000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3746252.3761335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,10]]},"references-count":57,"alternative-id":["10.1145\/3746252.3761335","10.1145\/3746252"],"URL":"https:\/\/doi.org\/10.1145\/3746252.3761335","relation":{},"subject":[],"published":{"date-parts":[[2025,11,10]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}