GraphDC: Framework Multi-Agente per il Ragionamento Scalabile su Algoritmi di Grafi

GraphDC è un framework multi-agente che adotta una strategia divide-et-impera per migliorare le prestazioni dei grandi modelli linguistici (LLM) in compiti che coinvolgono algoritmi su grafi. Data la natura complessa dei grafi, che richiedono un ragionamento approfondito in più passaggi, specialmente quando vengono scalati, GraphDC suddivide un grafo di input in sottografi più piccoli. Ogni sottografo è gestito da un agente dedicato per il ragionamento localizzato, mentre un agente master sintetizza gli output insieme ai dati tra i sottografi. Questo approccio strutturato riduce il carico di ragionamento, mitiga le limitazioni computazionali e aumenta la robustezza complessiva. Esperimenti approfonditi dimostrano che GraphDC supera costantemente i metodi attuali.