{"id":"https://openalex.org/W7162033587","doi":"https://doi.org/10.1145/3786335.3813170","title":"Expansion-Contraction: A Multi-Agent Graph Traversal Pattern for Compound AI Systems","display_name":"Expansion-Contraction: A Multi-Agent Graph Traversal Pattern for Compound AI Systems","publication_year":2026,"publication_date":"2026-05-22","ids":{"openalex":"https://openalex.org/W7162033587","doi":"https://doi.org/10.1145/3786335.3813170"},"language":null,"primary_location":{"id":"doi:10.1145/3786335.3813170","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3786335.3813170","pdf_url":null,"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 ACM Conference on AI and Agentic Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3786335.3813170","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057136665","display_name":"Aiham Taleb","orcid":"https://orcid.org/0000-0002-3743-1299"},"institutions":[{"id":"https://openalex.org/I4210089985","display_name":"Amazon (Germany)","ror":"https://ror.org/00b9ktm87","country_code":"DE","type":"company","lineage":["https://openalex.org/I1311688040","https://openalex.org/I4210089985"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Aiham Taleb","raw_affiliation_strings":["Amazon Web Services Inc., Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3743-1299","affiliations":[{"raw_affiliation_string":"Amazon Web Services Inc., Berlin, Germany","institution_ids":["https://openalex.org/I4210089985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136670268","display_name":"Zainab Afolabi","orcid":"https://orcid.org/0009-0004-6968-4460"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zainab Afolabi","raw_affiliation_strings":["Amazon Web Services Inc., London, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0004-6968-4460","affiliations":[{"raw_affiliation_string":"Amazon Web Services Inc., London, United Kingdom","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136697787","display_name":"Joao Sousa","orcid":"https://orcid.org/0000-0001-5600-9707"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joao Sousa","raw_affiliation_strings":["Amazon Web Services Inc., Lisbon, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-5600-9707","affiliations":[{"raw_affiliation_string":"Amazon Web Services Inc., Lisbon, Portugal","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053804596","display_name":"Mathias Seidel","orcid":null},"institutions":[{"id":"https://openalex.org/I147869694","display_name":"Continental (Germany)","ror":"https://ror.org/0359s0245","country_code":"DE","type":"company","lineage":["https://openalex.org/I147869694"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mathias Seidel","raw_affiliation_strings":["Continental AG, Hannover, Germany"],"raw_orcid":"https://orcid.org/0009-0006-1054-0985","affiliations":[{"raw_affiliation_string":"Continental AG, Hannover, Germany","institution_ids":["https://openalex.org/I147869694"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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.55580381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"224","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.10849999636411667,"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.10849999636411667,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.08910000324249268,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0746999979019165,"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/tree-traversal","display_name":"Tree traversal","score":0.4828000068664551},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46860000491142273},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.31940001249313354},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.2847000062465668}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6051999926567078},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4828000068664551},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46860000491142273},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41019999980926514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3953999876976013},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.31940001249313354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3057999908924103},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26930001378059387},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26600000262260437},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26080000400543213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3786335.3813170","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3786335.3813170","pdf_url":null,"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 ACM Conference on AI and Agentic Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3786335.3813170","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3786335.3813170","pdf_url":null,"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 ACM Conference on AI and Agentic Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W3008519538","https://openalex.org/W3193062375","https://openalex.org/W4391876619","https://openalex.org/W4402684293","https://openalex.org/W4411149009","https://openalex.org/W4414223135"],"related_works":[],"abstract_inverted_index":{"Compound":[0],"AI":[1],"systems":[2],"that":[3,94],"coordinate":[4],"multiple":[5],"specialized":[6],"agents":[7,54],"offer":[8],"a":[9,31,42,47,59,68,87,135,190,196,236],"promising":[10],"path":[11,227],"for":[12,20,105,213,243],"complex":[13],"reasoning":[14],"tasks,":[15],"yet":[16],"principled":[17],"architectural":[18],"patterns":[19],"multi-agent":[21,32],"coordination":[22],"over":[23,195],"structured":[24],"data":[25,76],"remain":[26],"under-explored.":[27],"We":[28,101],"introduce":[29],"Expansion-Contraction,":[30],"graph":[33,44,77,157],"traversal":[34],"pattern":[35,104,188],"in":[36],"which":[37],"an":[38],"expansion":[39],"phase":[40,61],"walks":[41],"domain":[43],"outward":[45],"from":[46,74],"query":[48],"origin,":[49],"dynamically":[50],"spawning":[51],"ephemeral":[52],"specialist":[53],"at":[55],"each":[56,83],"node,":[57],"and":[58,82,128,141,206,235],"contraction":[60],"aggregates":[62],"their":[63],"findings":[64],"inward":[65],"to":[66,175,224,231],"produce":[67],"verdict.":[69],"Agent":[70],"topology":[71],"emerges":[72],"isomorphically":[73],"the":[75,91,103,187,214,240],"rather":[78],"than":[79],"being":[80],"hand-designed,":[81],"agent":[84],"operates":[85],"on":[86,98,134,143,189,208],"small":[88],"local":[89],"context\u2014avoiding":[90],"context-window":[92],"saturation":[93],"degrades":[95],"single-agent":[96,147],"approaches":[97],"large":[99],"graphs.":[100],"instantiate":[102],"supply":[106,137],"chain":[107,138],"root":[108],"cause":[109],"analysis,":[110,169],"integrating":[111],"domain-specific":[112],"tools":[113],"with":[114,125],"temporal":[115],"lead-time":[116],"propagation.":[117],"Across":[118],"eight":[119],"datasets":[120],"(three":[121],"real-world,":[122],"five":[123],"synthetic":[124],"controlled":[126],"depth":[127],"width),":[129],"Expansion-Contraction":[130,201],"achieves":[131],"98.2%":[132],"accuracy":[133,174,205],"production":[136,237],"(624":[139],"cases)":[140],"100%":[142],"public":[144],"benchmarks,":[145],"outperforming":[146],"baselines":[148],"by":[149,166,222],"14+":[150],"percentage":[151],"points":[152],"while":[153],"degrading":[154],"gracefully":[155],"as":[156],"complexity":[158],"increases.":[159],"A":[160,173],"deterministic":[161],"depth-priority":[162],"disambiguation":[163],"heuristic,":[164],"motivated":[165],"our":[167],"failure":[168],"further":[170],"improves":[171],"Dataset":[172],"99.5%":[176],"(621/624,":[177],"95%":[178],"CI":[179],"[98.6%,":[180],"99.9%]).":[181],"To":[182],"assess":[183],"transfer,":[184],"we":[185],"evaluate":[186],"second":[191],"domain\u2014microservice":[192],"dependency":[193],"tracing":[194],"17-service":[197],"DAG":[198],"(100":[199],"scenarios)\u2014where":[200],"reaches":[202],"88%":[203],"overall":[204],"85%":[207],"NLP-complex":[209],"cases":[210],"(vs.":[211],"55%":[212],"next-best":[215],"baseline).":[216],"Investigation":[217],"caching":[218],"reduces":[219],"token":[220],"usage":[221],"up":[223,230],"93.9%,":[225],"concurrent":[226],"analysis":[228],"yields":[229],"1.43":[232],"\u00d7":[233],"speedup,":[234],"deployment":[238],"demonstrates":[239],"pattern\u2019s":[241],"viability":[242],"enterprise-scale":[244],"agentic":[245],"systems.":[246]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-05-22T00:00:00"}