{"id":"https://openalex.org/W4416016552","doi":"https://doi.org/10.1145/3746252.3761335","title":"CS-Agent: LLM-based Community Search via Dual-agent Collaboration","display_name":"CS-Agent: LLM-based Community Search via Dual-agent Collaboration","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416016552","doi":"https://doi.org/10.1145/3746252.3761335"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3761335","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761335","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120301356","display_name":"Jiahao Hua","orcid":"https://orcid.org/0009-0000-9923-8307"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahao Hua","raw_affiliation_strings":["Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0000-9923-8307","affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069580961","display_name":"Long Yuan","orcid":"https://orcid.org/0000-0001-8111-0401"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Yuan","raw_affiliation_strings":["Wuhan University of Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-8111-0401","affiliations":[{"raw_affiliation_string":"Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119175128","display_name":"Qingshuai Feng","orcid":"https://orcid.org/0009-0001-6985-5352"},"institutions":[{"id":"https://openalex.org/I4396570619","display_name":"Great Bay University","ror":"https://ror.org/01hdgge16","country_code":null,"type":"education","lineage":["https://openalex.org/I4396570619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingshuai Feng","raw_affiliation_strings":["Great Bay University, Dongguan, China"],"raw_orcid":"https://orcid.org/0009-0001-6985-5352","affiliations":[{"raw_affiliation_string":"Great Bay University, Dongguan, China","institution_ids":["https://openalex.org/I4396570619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111355252","display_name":"Qiang Fan","orcid":"https://orcid.org/0000-0002-9973-3292"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Fan","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-9973-3292","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103569869","display_name":"Shan Huang","orcid":"https://orcid.org/0009-0003-5630-5559"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Huang","raw_affiliation_strings":["The Sixty-third Research Institute, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0003-5630-5559","affiliations":[{"raw_affiliation_string":"The Sixty-third Research Institute, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29252088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"928","last_page":"938"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.41999998688697815,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.41999998688697815,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.2980000078678131,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.06340000033378601,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.5436000227928162},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5406000018119812},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.45500001311302185},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4124000072479248},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.3727000057697296},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.2992999851703644}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6173999905586243},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.5436000227928162},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5406000018119812},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.45500001311302185},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4124000072479248},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3727000057697296},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3506999909877777},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.2992999851703644},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2759999930858612},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.26919999718666077},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25769999623298645}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3761335","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761335","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7950695820","display_name":null,"funder_award_id":"NSFC62472225","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2068015060","https://openalex.org/W2106966265","https://openalex.org/W2108617939","https://openalex.org/W2125895010","https://openalex.org/W2126402259","https://openalex.org/W2148606255","https://openalex.org/W2150045067","https://openalex.org/W2615043415","https://openalex.org/W2774854434","https://openalex.org/W2962788915","https://openalex.org/W3009094743","https://openalex.org/W3130246349","https://openalex.org/W4205884102","https://openalex.org/W4311366655","https://openalex.org/W4313065576","https://openalex.org/W4313547549","https://openalex.org/W4386120650","https://openalex.org/W4387428151","https://openalex.org/W4388488609","https://openalex.org/W4391136507","https://openalex.org/W4392384650","https://openalex.org/W4392669836","https://openalex.org/W4393277515","https://openalex.org/W4400524696","https://openalex.org/W4401042136","https://openalex.org/W4402266972","https://openalex.org/W4402915290","https://openalex.org/W4404782209","https://openalex.org/W4411630224","https://openalex.org/W4413360374","https://openalex.org/W4413755868"],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"demonstrated":[5],"remarkable":[6],"capabilities":[7],"in":[8,21,31,69],"natural":[9],"language":[10],"processing":[11],"tasks,":[12],"yet":[13],"their":[14],"application":[15],"to":[16,35,63,85,105,163,174,177],"graph":[17,32,186],"structure":[18,50],"analysis,":[19,33],"particularly":[20],"community":[22,70,108,178],"search,":[23,27,179],"remains":[24],"underexplored.":[25],"Community":[26],"a":[28,59,101,190],"fundamental":[29],"task":[30],"aims":[34],"identify":[36],"groups":[37],"of":[38,51,67,115,159],"nodes":[39],"with":[40],"dense":[41],"interconnections,":[42],"which":[43],"is":[44,170],"crucial":[45],"for":[46,195],"understanding":[47],"the":[48,65,112,139,145,155,171,181],"macroscopic":[49],"graphs.":[52],"In":[53],"this":[54,169],"paper,":[55],"we":[56,98],"propose":[57],"GraphCS,":[58],"comprehensive":[60],"benchmark":[61],"designed":[62],"evaluate":[64],"performance":[66],"LLMs":[68,78,117,176,184],"search":[71],"tasks.":[72],"Our":[73],"experiments":[74,149],"reveal":[75],"that":[76,151],"while":[77,188],"exhibit":[79],"preliminary":[80],"potential,":[81],"they":[82],"frequently":[83],"fail":[84],"return":[86],"meaningful":[87],"results":[88,132],"and":[89,121,126,157,185,192],"suffer":[90],"from":[91],"output":[92],"bias.":[93],"To":[94,166],"address":[95],"these":[96],"limitations,":[97],"introduce":[99],"CS-Agent,":[100],"dual-agent":[102],"collaborative":[103],"framework":[104],"enhance":[106],"LLM-based":[107],"search.":[109],"CS-Agent":[110,128,152],"leverages":[111],"complementary":[113],"strengths":[114],"two":[116],"acting":[118],"as":[119],"Solver":[120],"Validator.":[122],"Through":[123],"iterative":[124],"feedback":[125],"refinement,":[127],"dynamically":[129],"refines":[130],"initial":[131],"without":[133],"fine-tuning":[134],"or":[135],"additional":[136],"training.":[137],"After":[138],"multi-round":[140],"dialogue,":[141],"Decider":[142],"module":[143],"selects":[144],"optimal":[146],"community.":[147],"Extensive":[148],"demonstrate":[150],"significantly":[153],"improves":[154],"quality":[156],"stability":[158],"identified":[160],"communities":[161],"compared":[162],"baseline":[164],"methods.":[165],"our":[167],"knowledge,":[168],"first":[172],"work":[173],"apply":[175],"bridging":[180],"gap":[182],"between":[183],"analysis":[187],"providing":[189],"robust":[191],"adaptive":[193],"solution":[194],"real-world":[196],"applications.":[197]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-11-08T00:00:00"}