{"id":"https://openalex.org/W4414359924","doi":"https://doi.org/10.24963/ijcai.2025/397","title":"A Prior-based Discrete Diffusion Model for Social Graph Generation","display_name":"A Prior-based Discrete Diffusion Model for Social Graph Generation","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359924","doi":"https://doi.org/10.24963/ijcai.2025/397"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/397","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076817799","display_name":"Shu Yin","orcid":null},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Yin","raw_affiliation_strings":["Northwestern Polytechnical University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079472475","display_name":"Dongpeng Hou","orcid":"https://orcid.org/0000-0003-4688-4705"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongpeng Hou","raw_affiliation_strings":["Northwestern Polytechnical University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076603720","display_name":"Lianwei Wu","orcid":"https://orcid.org/0000-0003-1451-9295"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianwei Wu","raw_affiliation_strings":["Northwestern Polytechnical University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100680344","display_name":"Xianghua Li","orcid":"https://orcid.org/0000-0003-0253-3882"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianghua Li","raw_affiliation_strings":["Northwestern Polytechnical University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086236078","display_name":"Chao Gao","orcid":"https://orcid.org/0000-0002-5865-2285"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Gao","raw_affiliation_strings":["Northwestern Polytechnical University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I17145004"],"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":"3570","last_page":"3578"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9121999740600586,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9121999740600586,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9089000225067139,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.49570000171661377},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49309998750686646},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4812999963760376},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4526999890804291},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.3718999922275543},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.32670000195503235},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.3239000141620636},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.3190000057220459},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.3125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6427000164985657},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5622000098228455},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.49570000171661377},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49309998750686646},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4812999963760376},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4526999890804291},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35260000824928284},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.32670000195503235},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.3239000141620636},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.3190000057220459},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3125},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.3084000051021576},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.301800012588501},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2962999939918518},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.27790001034736633},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27469998598098755},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.2615000009536743},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.25369998812675476},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/397","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0],"generation":[1,41,162],"is":[2,100,185],"essential":[3],"in":[4,48,174],"social":[5,26,75,134,168],"network":[6,169],"analysis,":[7],"particularly":[8],"for":[9,74,87],"modeling":[10],"information":[11],"flow":[12],"and":[13,43,90,93,141,158,180],"user":[14,123],"interactions.":[15],"However,":[16],"existing":[17],"probabilistic":[18],"diffusion":[19],"models":[20],"face":[21],"challenges":[22],"when":[23],"applied":[24],"to":[25,35,160],"propagation":[27,59],"graphs.":[28],"The":[29,183],"continuous":[30],"noise":[31],"does":[32],"not":[33],"apply":[34],"the":[36,44,49,80,94,97,103,118,126,133,177],"discrete":[37,85],"nature":[38],"of":[39,96,107,117,176],"graph":[40,76,150,161],"tasks,":[42],"random":[45],"Gaussian":[46],"initialization":[47],"reverse":[50,119],"process":[51,82,86,120],"can":[52,130],"introduce":[53],"biases":[54],"that":[55],"deviate":[56],"from":[57],"real-world":[58,167],"patterns.":[60],"To":[61],"address":[62],"these":[63],"issues,":[64],"this":[65],"paper":[66],"introduces":[67],"a":[68,84,113],"Prior-based":[69],"Discrete":[70],"Diffusion":[71],"Model":[72],"(PDDM)":[73],"generation.":[77],"PDDM":[78,111,146],"redefines":[79],"forward":[81],"as":[83,125,153],"node":[88],"denoising":[89,98],"edge":[91],"generation,":[92],"task":[95],"module":[99],"transformed":[101],"into":[102],"connection":[104],"probability":[105,127],"learning":[106],"node-level":[108],"tasks.":[109,182],"Further,":[110],"employs":[112],"new":[114],"starting":[115],"point":[116],"by":[121],"incorporating":[122],"similarity":[124],"matrix,":[128],"which":[129],"better":[131],"leverage":[132],"context.":[135],"These":[136],"developments":[137],"mitigate":[138],"reverse-starting":[139],"bias":[140],"enhance":[142],"model":[143],"robustness.":[144],"Moreover,":[145],"integrates":[147],"lightweight":[148],"deep":[149],"networks":[151],"such":[152],"GAT,":[154],"demonstrating":[155],"both":[156],"scalability":[157],"applicability":[159],"scenarios.":[163],"Comprehensive":[164],"experiments":[165],"on":[166],"datasets":[170],"demonstrate":[171],"PDDM\u2019s":[172],"superiority":[173],"terms":[175],"MMD":[178],"metric":[179],"downstream":[181],"code":[184],"available":[186],"at":[187],"https://github.com/cgao-comp/PDDM.":[188]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}