{"id":"https://openalex.org/W4412877238","doi":"https://doi.org/10.1145/3711896.3736974","title":"GCoT: Chain-of-Thought Prompt Learning for Graphs","display_name":"GCoT: Chain-of-Thought Prompt Learning for Graphs","publication_year":2025,"publication_date":"2025-08-03","ids":{"openalex":"https://openalex.org/W4412877238","doi":"https://doi.org/10.1145/3711896.3736974"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3736974","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736974","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736974","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736974","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048717995","display_name":"Xingtong Yu","orcid":"https://orcid.org/0000-0002-2884-8578"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xingtong Yu","raw_affiliation_strings":["Singapore Management University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-2884-8578","affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087963940","display_name":"Chang Zhou","orcid":"https://orcid.org/0009-0009-7648-1369"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Zhou","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0009-7648-1369","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116269096","display_name":"Zhongwei Kuai","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongwei Kuai","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0006-4625-2619","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002162759","display_name":"Xinming Zhang","orcid":"https://orcid.org/0000-0002-8136-6834"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinming Zhang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-8136-6834","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055103025","display_name":"Yuan Fang","orcid":"https://orcid.org/0000-0002-4265-5289"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yuan Fang","raw_affiliation_strings":["Singapore Management University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4265-5289","affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3669","last_page":"3679"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"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.9984999895095825,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13702","display_name":"Machine Learning in Healthcare","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6374242901802063},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.5047298669815063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3482322692871094},{"id":"https://openalex.org/keywords/cognitive-science","display_name":"Cognitive science","score":0.34513264894485474},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.16582411527633667},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06283926963806152}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6374242901802063},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.5047298669815063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3482322692871094},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.34513264894485474},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.16582411527633667},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06283926963806152},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711896.3736974","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736974","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736974","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3711896.3736974","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736974","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736974","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4174942544","display_name":null,"funder_award_id":"T2EP20122-0041","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G6854926366","display_name":null,"funder_award_id":"Tier 2","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412877238.pdf","grobid_xml":"https://content.openalex.org/works/W4412877238.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W2056562706","https://openalex.org/W2099438806","https://openalex.org/W2294347342","https://openalex.org/W2604165577","https://openalex.org/W2907492528","https://openalex.org/W2911926823","https://openalex.org/W3007332492","https://openalex.org/W3036446966","https://openalex.org/W3093957844","https://openalex.org/W3095602948","https://openalex.org/W3173421061","https://openalex.org/W3174146526","https://openalex.org/W3211394146","https://openalex.org/W4221143046","https://openalex.org/W4226427271","https://openalex.org/W4287208373","https://openalex.org/W4287829537","https://openalex.org/W4290877635","https://openalex.org/W4292779060","https://openalex.org/W4309591663","https://openalex.org/W4312310776","https://openalex.org/W4321276802","https://openalex.org/W4367046771","https://openalex.org/W4376864968","https://openalex.org/W4378942424","https://openalex.org/W4379538531","https://openalex.org/W4380715275","https://openalex.org/W4382239893","https://openalex.org/W4383468961","https://openalex.org/W4385567629","https://openalex.org/W4387846556","https://openalex.org/W4389500738","https://openalex.org/W4392384599","https://openalex.org/W4393147197","https://openalex.org/W4393159631","https://openalex.org/W4396735815","https://openalex.org/W4396757504","https://openalex.org/W4400033035","https://openalex.org/W4409657342","https://openalex.org/W4410636856","https://openalex.org/W4412877239","https://openalex.org/W6778883912","https://openalex.org/W6784694379","https://openalex.org/W6793601707","https://openalex.org/W6846648116","https://openalex.org/W6854239779","https://openalex.org/W6861467943","https://openalex.org/W6910499371","https://openalex.org/W7055594382"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Chain-of-thought":[0],"(CoT)":[1],"prompting":[2,31,82,138],"has":[3],"achieved":[4],"remarkable":[5],"success":[6],"in":[7,85,139,189],"natural":[8,47],"language":[9,87],"processing":[10],"(NLP).":[11],"However,":[12],"its":[13],"vast":[14],"potential":[15],"remains":[16],"largely":[17],"unexplored":[18],"for":[19,32,100,110,165],"graphs.":[20],"This":[21],"raises":[22],"an":[23,150],"interesting":[24],"question:":[25],"How":[26],"can":[27],"we":[28,76,92,105,197,230],"design":[29],"CoT":[30,73,81,96,137],"graphs":[33,49,63],"to":[34,38,70,177,202],"guide":[35],"graph":[36,163],"models":[37],"learn":[39,198],"step":[40,122],"by":[41,54],"step?":[42],"On":[43,58],"one":[44],"hand,":[45,61],"unlike":[46],"languages,":[48],"are":[50,212],"non-linear":[51],"and":[52,129,224],"characterized":[53],"complex":[55],"topological":[56],"structures.":[57],"the":[59,80,86,94,107,134,141,171,175,183,190,207,215,220,226,240],"other":[60],"many":[62],"lack":[64],"textual":[65],"data,":[66],"making":[67],"it":[68],"difficult":[69],"formulate":[71],"language-based":[72],"prompting.":[74],"%Therefore":[75],"cannot":[77],"directly":[78],"adopt":[79],"methods":[83],"used":[84],"domain.":[88],"In":[89],"this":[90,195],"work,":[91],"propose":[93],"first":[95,158],"prompt":[97,131,200],"learning":[98],"framework":[99],"text-free":[101],"graphs,":[102],"GCoT.":[103],"Specifically,":[104,146],"decompose":[106],"adaptation":[108],"process":[109],"each":[111,121,148,187,203],"downstream":[112],"task":[113],"into":[114,160,214],"a":[115,155,161,179,199],"series":[116],"of":[117,124,174,186,228,242],"inference":[118,217],"steps,":[119],"with":[120,154],"consisting":[123],"prompt-based":[125,166],"inference,":[126],"''thought''":[127],"generation,":[128],"thought-conditioned":[130],"learning.":[132],"While":[133],"steps":[135],"mimic":[136],"NLP,":[140],"exact":[142],"mechanism":[143],"differs":[144],"significantly.":[145],"at":[147],"step,":[149,218],"input":[151],"graph,":[152],"along":[153],"prompt,":[156],"is":[157],"fed":[159,213],"pre-trained":[162],"encoder":[164,176],"inference.":[167],"We":[168],"then":[169],"aggregate":[170],"hidden":[172],"layers":[173],"construct":[178],"''thought'',":[180],"which":[181,238],"captures":[182],"working":[184],"state":[185],"node":[188,204],"current":[191,208],"step.":[192],"Conditioned":[193],"on":[194,206,234],"thought,":[196],"specific":[201],"based":[205],"state.":[209],"These":[210],"prompts":[211],"next":[216],"repeating":[219],"cycle.":[221],"To":[222],"evaluate":[223],"analyze":[225],"effectiveness":[227],"GCoT,":[229],"conduct":[231],"comprehensive":[232],"experiments":[233],"eight":[235],"public":[236],"datasets,":[237],"demonstrate":[239],"advantage":[241],"our":[243],"approach.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}