{"id":"https://openalex.org/W4385764461","doi":"https://doi.org/10.24963/ijcai.2023/751","title":"Generative Diffusion Models on Graphs: Methods and Applications","display_name":"Generative Diffusion Models on Graphs: Methods and Applications","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W4385764461","doi":"https://doi.org/10.24963/ijcai.2023/751"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2023/751","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/751","pdf_url":"https://www.ijcai.org/proceedings/2023/0751.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2023/0751.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079099677","display_name":"Cheng-Yi Liu","orcid":"https://orcid.org/0000-0002-8851-3104"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Chengyi Liu","raw_affiliation_strings":["The Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043696243","display_name":"Wenqi Fan","orcid":"https://orcid.org/0000-0002-4049-1233"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wenqi Fan","raw_affiliation_strings":["The Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100700943","display_name":"Yunqing Liu","orcid":"https://orcid.org/0000-0003-4794-3658"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yunqing Liu","raw_affiliation_strings":["The Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101642271","display_name":"Jiatong Li","orcid":"https://orcid.org/0000-0003-0084-2470"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiatong Li","raw_affiliation_strings":["The Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455144","display_name":"Hang Li","orcid":"https://orcid.org/0000-0002-7861-7997"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]},{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"Hang Li","raw_affiliation_strings":["Michigan State University","The Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Michigan State University","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101617426","display_name":"Hui Liu","orcid":"https://orcid.org/0000-0003-1616-1696"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Liu","raw_affiliation_strings":["Michigan State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Michigan State University","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040639891","display_name":"Jiliang Tang","orcid":"https://orcid.org/0000-0001-7125-3898"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiliang Tang","raw_affiliation_strings":["Michigan State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Michigan State University","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100404176","display_name":"Qing Li","orcid":"https://orcid.org/0000-0003-3370-471X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["The Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5079099677"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":5.3281,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.96273764,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"6702","last_page":"6711"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.737109899520874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7348223924636841},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5681443810462952},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.5435124039649963},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.53895503282547},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5059494376182556},{"id":"https://openalex.org/keywords/inpainting","display_name":"Inpainting","score":0.5047956705093384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47107186913490295},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46722468733787537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40910136699676514},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3567790389060974},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3458102345466614}],"concepts":[{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.737109899520874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7348223924636841},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5681443810462952},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.5435124039649963},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.53895503282547},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5059494376182556},{"id":"https://openalex.org/C11727466","wikidata":"https://www.wikidata.org/wiki/Q1628157","display_name":"Inpainting","level":3,"score":0.5047956705093384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47107186913490295},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46722468733787537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40910136699676514},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3567790389060974},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3458102345466614}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2023/751","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/751","pdf_url":"https://www.ijcai.org/proceedings/2023/0751.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2023/751","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/751","pdf_url":"https://www.ijcai.org/proceedings/2023/0751.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1432373144","display_name":null,"funder_award_id":"W911NF-21-1-","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G450452401","display_name":null,"funder_award_id":"P0036200","funder_id":"https://openalex.org/F4320322598","funder_display_name":"Hong Kong Polytechnic University"},{"id":"https://openalex.org/G490123725","display_name":null,"funder_award_id":"62102335","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G528947399","display_name":null,"funder_award_id":"P0042693","funder_id":"https://openalex.org/F4320322598","funder_display_name":"Hong Kong Polytechnic University"},{"id":"https://openalex.org/G647087074","display_name":null,"funder_award_id":"IOS2107215","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7402679956","display_name":null,"funder_award_id":"IOS2035472","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7710557890","display_name":null,"funder_award_id":"IIS1845081","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7794432752","display_name":null,"funder_award_id":"IIS2212144","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G877152271","display_name":null,"funder_award_id":"W911NF-21-1-0198","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4385764461.pdf"},"referenced_works_count":90,"referenced_works":["https://openalex.org/W2768532803","https://openalex.org/W2785542811","https://openalex.org/W2806351858","https://openalex.org/W2896457183","https://openalex.org/W2914721378","https://openalex.org/W2947204876","https://openalex.org/W2959300817","https://openalex.org/W2962711740","https://openalex.org/W2962764565","https://openalex.org/W2963169753","https://openalex.org/W2964938963","https://openalex.org/W2970709315","https://openalex.org/W2996906638","https://openalex.org/W3008180535","https://openalex.org/W3008759432","https://openalex.org/W3011667710","https://openalex.org/W3030163527","https://openalex.org/W3036167779","https://openalex.org/W3037879915","https://openalex.org/W3042856524","https://openalex.org/W3042890712","https://openalex.org/W3094502228","https://openalex.org/W3104956673","https://openalex.org/W3110257065","https://openalex.org/W3113177135","https://openalex.org/W3126424996","https://openalex.org/W3128785555","https://openalex.org/W3129576130","https://openalex.org/W3135287914","https://openalex.org/W3154275519","https://openalex.org/W3162926955","https://openalex.org/W3172487458","https://openalex.org/W3177828909","https://openalex.org/W3181640983","https://openalex.org/W3182221256","https://openalex.org/W3185341429","https://openalex.org/W3186179742","https://openalex.org/W3204937802","https://openalex.org/W3213829125","https://openalex.org/W4200477411","https://openalex.org/W4210297065","https://openalex.org/W4221149941","https://openalex.org/W4221161486","https://openalex.org/W4226070784","https://openalex.org/W4281478251","https://openalex.org/W4281671036","https://openalex.org/W4281702815","https://openalex.org/W4281781228","https://openalex.org/W4283032374","https://openalex.org/W4283814751","https://openalex.org/W4284704639","https://openalex.org/W4285010209","https://openalex.org/W4286750695","https://openalex.org/W4287083626","https://openalex.org/W4287126800","https://openalex.org/W4288066876","https://openalex.org/W4292779060","https://openalex.org/W4294753119","https://openalex.org/W4297162533","https://openalex.org/W4297649270","https://openalex.org/W4297899430","https://openalex.org/W4297951436","https://openalex.org/W4298185360","https://openalex.org/W4300978626","https://openalex.org/W4300980371","https://openalex.org/W4302306331","https://openalex.org/W4302307901","https://openalex.org/W4304014526","https://openalex.org/W4305025521","https://openalex.org/W4306733841","https://openalex.org/W4308021588","https://openalex.org/W4309794760","https://openalex.org/W4309801650","https://openalex.org/W4309862248","https://openalex.org/W4312198153","https://openalex.org/W4318823263","https://openalex.org/W4323650483","https://openalex.org/W4360884927","https://openalex.org/W4367046619","https://openalex.org/W4379386209","https://openalex.org/W4382239902","https://openalex.org/W4384807693","https://openalex.org/W4387195417","https://openalex.org/W4391530977","https://openalex.org/W4403004898","https://openalex.org/W6765775151","https://openalex.org/W6791858558","https://openalex.org/W6863631769","https://openalex.org/W6863994431","https://openalex.org/W6864014924"],"related_works":["https://openalex.org/W2980422611","https://openalex.org/W4365211920","https://openalex.org/W3014948380","https://openalex.org/W4380551139","https://openalex.org/W4317695495","https://openalex.org/W4287117424","https://openalex.org/W4387506531","https://openalex.org/W2087346071","https://openalex.org/W2967848559","https://openalex.org/W4299831724"],"abstract_inverted_index":{"Diffusion":[0,114],"models,":[1,105],"as":[2,17],"a":[3,28,84,136],"novel":[4],"generative":[5,88,130,150],"paradigm,":[6],"have":[7,64],"achieved":[8],"remarkable":[9],"success":[10,55],"in":[11,59,75,149],"various":[12],"image":[13,18,60],"generation":[14,26,74],"tasks":[15],"such":[16],"inpainting,":[19],"image-to-text":[20],"translation,":[21],"and":[22,47,118,141],"video":[23],"generation.":[24],"Graph":[25],"is":[27],"crucial":[29],"computational":[30],"task":[31],"on":[32,91,133,139,153],"graphs":[33,46,134],"with":[34,109,135],"numerous":[35],"real-world":[36],"applications.":[37],"It":[38],"aims":[39],"to":[40,67,71],"learn":[41],"the":[42,53,126],"distribution":[43],"of":[44,56,87,102,129],"given":[45],"then":[48],"generate":[49],"new":[50],"graphs.":[51],"Given":[52],"great":[54],"diffusion":[57,89,104,131,151],"models":[58,90,132,152],"generation,":[61],"increasing":[62],"efforts":[63],"been":[65],"made":[66],"leverage":[68],"these":[69],"techniques":[70],"advance":[72],"graph":[73,103],"recent":[76],"years.":[77],"In":[78,93],"this":[79],"paper,":[80],"we":[81,95,124,145],"first":[82],"provide":[83],"comprehensive":[85],"overview":[86],"graphs,":[92],"particular,":[94],"review":[96],"representative":[97],"algorithms":[98],"for":[99],"three":[100],"variants":[101],"i.e.,":[106],"Score":[107],"Matching":[108],"Langevin":[110],"Dynamics":[111],"(SMLD),":[112],"Denoising":[113],"Probabilistic":[115],"Model":[116,121],"(DDPM),":[117],"Score-based":[119],"Generative":[120],"(SGM).":[122],"Then,":[123],"summarize":[125],"major":[127],"applications":[128],"specific":[137],"focus":[138],"molecule":[140],"protein":[142],"modeling.":[143],"Finally,":[144],"discuss":[146],"promising":[147],"directions":[148],"graph-structured":[154],"data.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":4}],"updated_date":"2026-06-02T09:04:35.204637","created_date":"2025-10-10T00:00:00"}