{"id":"https://openalex.org/W4416036976","doi":"https://doi.org/10.18653/v1/2025.emnlp-main.329","title":"What Makes a Good Reasoning Chain? Uncovering Structural Patterns in Long Chain-of-Thought Reasoning","display_name":"What Makes a Good Reasoning Chain? Uncovering Structural Patterns in Long Chain-of-Thought Reasoning","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4416036976","doi":"https://doi.org/10.18653/v1/2025.emnlp-main.329"},"language":"en","primary_location":{"id":"doi:10.18653/v1/2025.emnlp-main.329","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.emnlp-main.329","pdf_url":"https://aclanthology.org/2025.emnlp-main.329.pdf","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 2025 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://aclanthology.org/2025.emnlp-main.329.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091605407","display_name":"Gangwei Jiang","orcid":"https://orcid.org/0000-0003-2052-658X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gangwei Jiang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375495","display_name":"Yahui Liu","orcid":"https://orcid.org/0000-0002-4018-5404"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yahui Liu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104053874","display_name":"Zhaoyi Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhaoyi Li","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107957100","display_name":"Wei Bi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Bi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015277567","display_name":"Fuzheng Zhang","orcid":"https://orcid.org/0009-0003-0413-8058"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fuzheng Zhang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035185924","display_name":"Linqi Song","orcid":"https://orcid.org/0000-0003-2756-4984"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Linqi Song","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065675588","display_name":"Ying Wei","orcid":"https://orcid.org/0009-0009-3149-5855"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ying Wei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5085254654","display_name":"Defu Lian","orcid":"https://orcid.org/0000-0002-3507-9607"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Defu Lian","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5091605407"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17326184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"6501","last_page":"6525"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.12870000302791595,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.12870000302791595,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.05719999969005585,"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/T11883","display_name":"Embodied and Extended Cognition","score":0.05609999969601631,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5852000117301941},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.43209999799728394},{"id":"https://openalex.org/keywords/deductive-reasoning","display_name":"Deductive reasoning","score":0.3984000086784363},{"id":"https://openalex.org/keywords/reasoning-system","display_name":"Reasoning system","score":0.3946000039577484},{"id":"https://openalex.org/keywords/qualitative-reasoning","display_name":"Qualitative reasoning","score":0.3792000114917755},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3783000111579895},{"id":"https://openalex.org/keywords/visual-reasoning","display_name":"Visual reasoning","score":0.35429999232292175},{"id":"https://openalex.org/keywords/analytic-reasoning","display_name":"Analytic reasoning","score":0.3474000096321106},{"id":"https://openalex.org/keywords/spatial-intelligence","display_name":"Spatial intelligence","score":0.3467999994754791}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7235000133514404},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5852000117301941},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5514000058174133},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.43209999799728394},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.3984000086784363},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.3946000039577484},{"id":"https://openalex.org/C83725634","wikidata":"https://www.wikidata.org/wiki/Q7268699","display_name":"Qualitative reasoning","level":2,"score":0.3792000114917755},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.37549999356269836},{"id":"https://openalex.org/C2777508537","wikidata":"https://www.wikidata.org/wiki/Q7936620","display_name":"Visual reasoning","level":2,"score":0.35429999232292175},{"id":"https://openalex.org/C103057564","wikidata":"https://www.wikidata.org/wiki/Q4751139","display_name":"Analytic reasoning","level":3,"score":0.3474000096321106},{"id":"https://openalex.org/C155911833","wikidata":"https://www.wikidata.org/wiki/Q3817354","display_name":"Spatial intelligence","level":2,"score":0.3467999994754791},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3398999869823456},{"id":"https://openalex.org/C86827895","wikidata":"https://www.wikidata.org/wiki/Q7098582","display_name":"Opportunistic reasoning","level":4,"score":0.3271999955177307},{"id":"https://openalex.org/C36964233","wikidata":"https://www.wikidata.org/wiki/Q7920942","display_name":"Verbal reasoning","level":3,"score":0.3192000091075897},{"id":"https://openalex.org/C115086926","wikidata":"https://www.wikidata.org/wiki/Q17004651","display_name":"Causal reasoning","level":3,"score":0.30820000171661377},{"id":"https://openalex.org/C37335422","wikidata":"https://www.wikidata.org/wiki/Q6888134","display_name":"Model-based reasoning","level":3,"score":0.29510000348091125},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2840000092983246},{"id":"https://openalex.org/C2983448237","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Language understanding","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2815000116825104},{"id":"https://openalex.org/C193221554","wikidata":"https://www.wikidata.org/wiki/Q5153664","display_name":"Commonsense reasoning","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.2581000030040741}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.18653/v1/2025.emnlp-main.329","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.emnlp-main.329","pdf_url":"https://aclanthology.org/2025.emnlp-main.329.pdf","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 2025 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/dd60ffb8-0d82-478e-9609-80653ee14227","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/dd60ffb8-0d82-478e-9609-80653ee14227","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Jiang, G, Liu, Y, Li, Z, W., V, Zhang, F, Song, L, Wei, Y & Lian, D 2025, What Makes a Good Reasoning Chain? Uncovering Structural Patterns in Long Chain-of-Thought Reasoning. in C Christodoulopoulos, T Chakraborty, C Rose & V Peng (eds), Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, United States, pp. 6490, 30th Conference on Empirical Methods in Natural Language Processing (EMNLP 2025), Suzhou, China, 4/11/25. https://doi.org/10.18653/v1/2025.emnlp-main.329","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.18653/v1/2025.emnlp-main.329","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.emnlp-main.329","pdf_url":"https://aclanthology.org/2025.emnlp-main.329.pdf","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 2025 Conference on Empirical Methods in Natural Language Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G129940681","display_name":null,"funder_award_id":"InnoHK","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3643945900","display_name":null,"funder_award_id":"62371411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4386184646","display_name":null,"funder_award_id":"2371411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5499064096","display_name":null,"funder_award_id":"U24A20253","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6058138561","display_name":null,"funder_award_id":", No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8863666567","display_name":null,"funder_award_id":"and No.","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416036976.pdf","grobid_xml":"https://content.openalex.org/works/W4416036976.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,32,170],"reasoning":[3,21,41,156,169],"with":[4],"large":[5],"language":[6],"models":[7],"(LLMs)":[8],"have":[9,28],"popularized":[10],"Long":[11],"Chain-of-Thought":[12],"(LCoT),":[13],"a":[14,24,53,108,161],"strategy":[15],"that":[16,66,89,127],"encourages":[17],"deliberate":[18],"and":[19,74,98,113,167],"step-by-step":[20],"before":[22],"producing":[23],"final":[25,50,105],"answer.While":[26],"LCoTs":[27,69],"enabled":[29],"expert-level":[30],"performance":[31,106],"complex":[33],"tasks,":[34],"how":[35],"the":[36,47,133,149],"internal":[37,153],"structures":[38,73,154],"of":[39,49,80,104,111,152,155],"their":[40],"chains":[42],"drive,":[43],"or":[44],"even":[45],"predict,":[46],"correctness":[48],"answers":[51],"remains":[52],"critical":[54,121,150],"yet":[55],"underexplored":[56],"question.In":[57],"this":[58],"work,":[59],"we":[60,87,118],"present":[61],"LCoT2Tree,":[62,94],"an":[63,115],"automated":[64],"framework":[65],"converts":[67],"sequential":[68],"into":[70],"hierarchical":[71],"tree":[72],"thus":[75],"enables":[76],"deeper":[77],"structural":[78,90,134],"analysis":[79],"LLM":[81],"reasoning.Using":[82],"graph":[83],"neural":[84],"networks":[85],"(GNNs),":[86],"reveal":[88],"patterns":[91,123,135],"extracted":[92],"by":[93,136],"including":[95,141],"exploration,":[96],"backtracking,":[97],"verification,":[99],"serve":[100],"as":[101,125,160],"stronger":[102],"predictors":[103],"across":[107],"wide":[109],"range":[110],"tasks":[112],"models.Leveraging":[114],"explainability":[116],"technique,":[117],"further":[119],"identify":[120],"thought":[122],"such":[124],"over-branching":[126],"account":[128],"for":[129,164],"failures.Beyond":[130],"diagnostic":[131],"insights,":[132],"LCoT2Tree":[137,159],"support":[138],"practical":[139],"applications,":[140],"improving":[142,168],"Best-of-N":[143],"decoding":[144],"effectiveness.Overall,":[145],"our":[146,176],"results":[147],"underscore":[148],"role":[151],"chains,":[157],"positioning":[158],"powerful":[162],"tool":[163],"diagnosing,":[165],"interpreting,":[166],"LLMs.The":[171],"code":[172],"is":[173],"available":[174],"at":[175],"GitHub":[177],"repository.":[178]},"counts_by_year":[],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-11-08T00:00:00"}