Graph Reasoning

Opening — Why this matters now Every serious AI roadmap now contains some version of the same promise: agents that do not merely answer questions, but perceive a situation, remember what matters, simulate what could happen next, and choose an action. The software industry has given this ambition a polite name: “agentic AI.” The less polite version is: we are trying to make machines behave usefully in environments that keep changing while everyone is still arguing about the requirements document. ...

Enterprise data has a familiar bad habit: it looks organized until someone asks a question that requires moving across it. A supplier is connected to a factory, the factory is connected to a product line, the product line is connected to a delayed shipment, and the shipment is tied to a contract clause that nobody wants to read at 11:40 p.m. The graph exists. The relationships exist. The answer is somewhere inside the structure. Then an LLM pipeline retrieves a subgraph, pastes it into a prompt, and asks the model to “reason carefully.” ...

Deal flow is rarely scarce. Attention is. A venture-capital team may receive hundreds of startup introductions, each surrounded by founder biographies, investor histories, comparable companies, co-investment relationships, sector narratives, and enthusiastic claims about an inevitable Series A. The practical problem is not obtaining more evidence. It is deciding which fragments deserve serious attention before the partnership meeting begins. ...

Map distance is not truth. Anyone who has followed a GPS into a dead-end road knows this already. But distance is still useful. If a restaurant is 300 meters away, it is usually a more plausible lunch option than one across the ocean. If a customer record links directly to an invoice, and that invoice links directly to a shipment, the shipment is a more plausible grounding for a customer-service question than a random supplier buried in another region’s procurement graph. Not guaranteed. Just plausible. That small distinction is where the paper becomes interesting. ...