{"id":"https://openalex.org/W4403487039","doi":"https://doi.org/10.3233/faia240834","title":"SaGess: A Sampling Graph Denoising Diffusion Model for Scalable Graph Generation","display_name":"SaGess: A Sampling Graph Denoising Diffusion Model for Scalable Graph Generation","publication_year":2024,"publication_date":"2024-10-16","ids":{"openalex":"https://openalex.org/W4403487039","doi":"https://doi.org/10.3233/faia240834"},"language":"en","primary_location":{"id":"doi:10.3233/faia240834","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240834","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia240834","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058510425","display_name":"Stratis Limnios","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Stratis Limnios","raw_affiliation_strings":["The Alan Turing Institute, London, UK"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080906609","display_name":"P.A. Selvaraj","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Praveen Selvaraj","raw_affiliation_strings":["University of Warwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039600886","display_name":"Mihai Cucuringu","orcid":"https://orcid.org/0000-0002-8464-2152"},"institutions":[{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB","SK"],"is_corresponding":false,"raw_author_name":"Mihai Cucuringu","raw_affiliation_strings":["Department of Statistics, University of Oxford","Mathematical Institute, University of Oxford","The Alan Turing Institute, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Oxford","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Mathematical Institute, University of Oxford","institution_ids":["https://openalex.org/I4210120676","https://openalex.org/I40120149"]},{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080175512","display_name":"Carsten Maple","orcid":"https://orcid.org/0000-0002-4715-212X"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Carsten Maple","raw_affiliation_strings":["The Alan Turing Institute, London, UK","University of Warwick, Coventry, UK"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]},{"raw_affiliation_string":"University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049954115","display_name":"Gesine Reinert","orcid":"https://orcid.org/0000-0002-0363-9470"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gesine Reinert","raw_affiliation_strings":["Department of Statistics, University of Oxford","The Alan Turing Institute, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Oxford","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014889278","display_name":"Andrew Elliott","orcid":"https://orcid.org/0000-0002-4536-5244"},"institutions":[{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]},{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrew Elliott","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Glasgow, UK","The Alan Turing Institute, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Glasgow, UK","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"The Alan Turing Institute, London, UK","institution_ids":["https://openalex.org/I4210128584"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5058510425"],"corresponding_institution_ids":["https://openalex.org/I4210128584"],"apc_list":null,"apc_paid":null,"fwci":0.9023,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.82388553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9810000061988831,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9810000061988831,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9606000185012817,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9503999948501587,"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/computer-science","display_name":"Computer science","score":0.5962570905685425},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5694217681884766},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5527012348175049},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4118991196155548},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.06041574478149414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5962570905685425},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5694217681884766},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5527012348175049},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4118991196155548},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.06041574478149414}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia240834","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240834","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia240834","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240834","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5042591242","display_name":null,"funder_award_id":"EP/V056883/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2389214306"],"abstract_inverted_index":{"Denoising":[0],"diffusion":[1,58,80],"generative":[2],"models":[3],"are":[4],"state-of-the-art":[5,169],"methods":[6,126,172],"for":[7],"generating":[8,171],"synthetic":[9,20,101,120,135,145],"images":[10],"that":[11,106],"have":[12,107],"also":[13],"proved":[14],"successful":[15],"in":[16,46],"tabular":[17],"and":[18,97,134,182],"graph":[19,35,102,129,170,180],"data":[21,121,146],"generation.":[22],"However,":[23],"their":[24],"computational":[25],"complexity":[26],"has":[27],"limited":[28],"the":[29,75,79,90,104,111,116,119,132,141,144,167,179,184],"application":[30],"of":[31,78,87,89,118,143,166],"these":[32],"techniques":[33],"to":[34,63,152],"data,":[36],"focusing":[37],"usually":[38],"on":[39,178,183],"smaller":[40],"graphs,":[41],"such":[42],"as":[43,137,139],"those":[44],"used":[45],"molecular":[47],"modeling.":[48],"In":[49,160],"this":[50],"paper,":[51],"we":[52],"propose":[53],"SaGess,":[54],"a":[55,69,85,94,100,154,174],"discrete":[56],"denoising":[57],"approach,":[59],"which":[60],"is":[61],"able":[62],"generate":[64],"large":[65],"real-world":[66],"networks.":[67],"Through":[68],"generalized":[70],"divide-and-conquer":[71],"framework,":[72],"SaGess":[73,163],"overcomes":[74],"scaling":[76],"limitations":[77],"model":[81],"DiGress,":[82],"by":[83,127,149,173],"sampling":[84],"covering":[86],"subgraphs":[88,105],"initial":[91],"graph,":[92],"training":[93],"DiGress":[95,112],"module,":[96],"finally":[98],"reconstructing":[99],"using":[103,110,150],"been":[108],"generated":[109],"module.":[113],"We":[114],"evaluate":[115],"quality":[117],"sets":[122],"against":[123],"several":[124],"competitor":[125],"comparing":[128],"statistics":[130],"between":[131],"original":[133],"samples,":[136],"well":[138],"evaluating":[140],"utility":[142],"set":[147],"produced":[148],"it":[151],"train":[153],"task-driven":[155],"model,":[156],"namely":[157],"link":[158,185],"prediction.":[159],"our":[161],"experiments,":[162],"outperforms":[164],"most":[165],"one-shot":[168],"significant":[175],"factor,":[176],"both":[177],"metrics":[181],"prediction":[186],"task.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}