{"id":"https://openalex.org/W7154256724","doi":"https://doi.org/10.48550/arxiv.2604.11311","title":"Learning Discrete Diffusion of Graphs via Free-Energy Gradient Flows","display_name":"Learning Discrete Diffusion of Graphs via Free-Energy Gradient Flows","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7154256724","doi":"https://doi.org/10.48550/arxiv.2604.11311"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.11311","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11311","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.11311","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107784108","display_name":"Dario Rancati","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rancati, Dario","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045254679","display_name":"Jan Maas","orcid":"https://orcid.org/0000-0002-0845-1338"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maas, Jan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5073157306","display_name":"Francesco Locatello","orcid":"https://orcid.org/0000-0002-4850-0683"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Locatello, Francesco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.2102999985218048,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.2102999985218048,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.20819999277591705,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.1370999962091446,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5460000038146973},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5045999884605408},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5008999705314636},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.41670000553131104},{"id":"https://openalex.org/keywords/wasserstein-metric","display_name":"Wasserstein metric","score":0.4124000072479248},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4077000021934509},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.40139999985694885},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3865000009536743},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.3546000123023987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5734000205993652},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5460000038146973},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5045999884605408},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5008999705314636},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.41670000553131104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41600000858306885},{"id":"https://openalex.org/C2777634741","wikidata":"https://www.wikidata.org/wiki/Q768993","display_name":"Wasserstein metric","level":2,"score":0.4124000072479248},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.40139999985694885},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3865000009536743},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37950000166893005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37450000643730164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3741999864578247},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C55128770","wikidata":"https://www.wikidata.org/wiki/Q5275440","display_name":"Diffusion map","level":4,"score":0.3172000050544739},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C167879884","wikidata":"https://www.wikidata.org/wiki/Q727568","display_name":"Balanced flow","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.31150001287460327},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2897000014781952},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.28459998965263367},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.11311","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11311","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.11311","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11311","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.7762351036071777,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Diffusion-based":[0],"models":[1,33],"on":[2,34,46,82,175],"continuous":[3],"spaces":[4,36],"have":[5],"seen":[6],"substantial":[7],"recent":[8],"progress":[9],"through":[10,171],"the":[11,18,23,28,58,70,83,100,129,139,183],"mathematical":[12],"framework":[13,44],"of":[14,31,85,107,189],"gradient":[15,47,105],"flows,":[16],"leveraging":[17,77,134],"Wasserstein-2":[19],"(${W}_2$)":[20],"metric":[21,80],"via":[22],"Jordan-Kinderlehrer-Otto":[24],"(JKO)":[25],"scheme.":[26,141],"Despite":[27],"increasing":[29],"popularity":[30],"diffusion":[32,96,122],"discrete":[35,95,101,125],"using":[37],"continuous-time":[38],"Markov":[39],"chains,":[40],"a":[41,117,146,162,187],"parallel":[42],"theoretical":[43,113],"based":[45],"flows":[48,106],"has":[49],"remained":[50],"elusive":[51],"due":[52],"to":[53,91],"intrinsic":[54],"challenges":[55],"in":[56],"translating":[57],"${W}_2$":[59],"distance":[60],"directly":[61,132],"into":[62],"these":[63,75],"settings.":[64],"In":[65],"this":[66,112],"work,":[67],"we":[68,115,180],"propose":[69],"first":[71],"computational":[72],"approach":[73],"addressing":[74],"challenges,":[76],"an":[78],"appropriate":[79],"$W_K$":[81],"simplex":[84],"probability":[86],"distributions,":[87],"which":[88,127],"enables":[89],"us":[90],"interpret":[92],"widely":[93],"used":[94],"paths,":[97],"such":[98],"as":[99,104],"heat":[102],"equation,":[103],"specific":[108],"free-energy":[109],"functionals.":[110],"Through":[111],"insight,":[114],"introduce":[116],"novel":[118],"methodology":[119],"for":[120,138,186],"learning":[121],"dynamics":[123],"over":[124],"spaces,":[126],"recovers":[128],"underlying":[130,184],"functional":[131,185],"by":[133],"first-order":[135],"optimality":[136],"conditions":[137],"JKO":[140],"The":[142],"resulting":[143],"method":[144,170],"optimizes":[145],"simple":[147],"quadratic":[148],"loss,":[149],"trains":[150],"extremely":[151],"fast,":[152],"does":[153],"not":[154],"require":[155],"individual":[156],"sample":[157],"trajectories,":[158],"and":[159],"only":[160],"needs":[161],"numerical":[163,173],"preprocessing":[164],"computing":[165],"$W_K$-geodesics.":[166],"We":[167],"validate":[168],"our":[169],"extensive":[172],"experiments":[174],"synthetic":[176],"data,":[177],"showing":[178],"that":[179],"can":[181],"recover":[182],"variety":[188],"graph":[190],"classes.":[191]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-15T00:00:00"}