Discrete flow matching framework for graph generation

Designing a new drug often means inventing molecules that have never existed before. Chemists represent molecules as graphs, where atoms are the "nodes" and chemical bonds the "edges," capturing their connections. This graph representation expands far beyond chemistry: a social network is a graph of people and friendships, the brain is a graph of neurons and synapses, and a transport system is a graph of stations and routes. From molecules to social networks, graphs are everywhere and naturally capture the relational structure of the world around us. Therefore, for many applications, being able to generate new realistic graphs is a central problem.