{"id":"https://openalex.org/W4381573101","doi":"https://doi.org/10.1145/3580305.3599540","title":"Using Motif Transitions for Temporal Graph Generation","display_name":"Using Motif Transitions for Temporal Graph Generation","publication_year":2023,"publication_date":"2023-08-04","ids":{"openalex":"https://openalex.org/W4381573101","doi":"https://doi.org/10.1145/3580305.3599540"},"language":"en","primary_location":{"id":"doi:10.1145/3580305.3599540","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599540","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599540","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599540","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038417100","display_name":"Penghang Liu","orcid":"https://orcid.org/0000-0002-1238-7738"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Penghang Liu","raw_affiliation_strings":["University at Buffalo, Buffalo, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-1238-7738","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020527664","display_name":"Ahmet Erdem Sar\u0131y\u00fcce","orcid":"https://orcid.org/0000-0002-4945-6821"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmet Erdem Sariy\u00fcce","raw_affiliation_strings":["University at Buffalo, Buffalo, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-4945-6821","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":1.3352,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8730033,"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":"1501","last_page":"1511"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9973999857902527,"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.9973999857902527,"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.9958000183105469,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9865000247955322,"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.7060845494270325},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.5939416885375977},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5422995090484619},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.4674476087093353},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4390519857406616},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4306493401527405},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34773868322372437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7060845494270325},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.5939416885375977},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5422995090484619},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.4674476087093353},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4390519857406616},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4306493401527405},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34773868322372437},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3580305.3599540","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599540","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599540","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2306.11190","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2306.11190","pdf_url":"https://arxiv.org/pdf/2306.11190","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3580305.3599540","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3580305.3599540","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3580305.3599540","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G130229048","display_name":null,"funder_award_id":"OAC-2107089,IIS-2236789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2687270220","display_name":"CAREER: Temporal Network Analysis: Models, Algorithms, and Applications","funder_award_id":"2236789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3950723792","display_name":"Collaborative Research: OAC Core: Fast Tools for Complex Event Detection over Bipartite Graph Streams","funder_award_id":"2107089","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332641","display_name":"University at Buffalo","ror":"https://ror.org/01y64my43"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381573101.pdf","grobid_xml":"https://content.openalex.org/works/W4381573101.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W16942553","https://openalex.org/W316899516","https://openalex.org/W1194254716","https://openalex.org/W1694128711","https://openalex.org/W1758345311","https://openalex.org/W1900217900","https://openalex.org/W1923467754","https://openalex.org/W1995594277","https://openalex.org/W2023019696","https://openalex.org/W2027377866","https://openalex.org/W2028314260","https://openalex.org/W2029792996","https://openalex.org/W2033219385","https://openalex.org/W2047309056","https://openalex.org/W2072678733","https://openalex.org/W2073689275","https://openalex.org/W2085761620","https://openalex.org/W2086639361","https://openalex.org/W2089803230","https://openalex.org/W2111565546","https://openalex.org/W2112912067","https://openalex.org/W2135348090","https://openalex.org/W2139302714","https://openalex.org/W2146096050","https://openalex.org/W2153204928","https://openalex.org/W2168878667","https://openalex.org/W2201148259","https://openalex.org/W2489125130","https://openalex.org/W2562676961","https://openalex.org/W2806390977","https://openalex.org/W2952695746","https://openalex.org/W2952865037","https://openalex.org/W3008694530","https://openalex.org/W3028529594","https://openalex.org/W3037819556","https://openalex.org/W3080902222","https://openalex.org/W3087455698","https://openalex.org/W3099669303","https://openalex.org/W3100918075","https://openalex.org/W3100932158","https://openalex.org/W3101251439","https://openalex.org/W3101534874","https://openalex.org/W3101985844","https://openalex.org/W3101999497","https://openalex.org/W3103560620","https://openalex.org/W3104833085","https://openalex.org/W3123991031","https://openalex.org/W3154973012","https://openalex.org/W3158035687","https://openalex.org/W3206826520","https://openalex.org/W4245852577","https://openalex.org/W4246782022","https://openalex.org/W4294327662","https://openalex.org/W4302410000","https://openalex.org/W4317668981","https://openalex.org/W6649383539","https://openalex.org/W6764775211"],"related_works":["https://openalex.org/W4238897586","https://openalex.org/W435179959","https://openalex.org/W2619091065","https://openalex.org/W2059640416","https://openalex.org/W1490753184","https://openalex.org/W2284465472","https://openalex.org/W2291782699","https://openalex.org/W1993948687","https://openalex.org/W2000169967","https://openalex.org/W2112883198"],"abstract_inverted_index":{"Graph":[0],"generative":[1],"models":[2,39,45,68],"are":[3,57,69],"highly":[4],"important":[5],"for":[6],"sharing":[7],"surrogate":[8],"data":[9],"and":[10,112,140,152,170,175],"benchmarking":[11],"purposes.":[12],"Real-world":[13],"complex":[14],"systems":[15],"often":[16,70],"exhibit":[17],"dynamic":[18],"nature,":[19],"where":[20],"the":[21,29,41,50,82,120,133,137,143,149,162],"interactions":[22],"among":[23],"nodes":[24],"change":[25],"over":[26],"time":[27],"in":[28,49],"form":[30],"of":[31,76,86,122],"a":[32,73,95],"temporal":[33,36,55,61,88,97,107,126,172],"network.":[34],"Most":[35],"network":[37],"generation":[38,44,51],"extend":[40],"static":[42],"graph":[43,98,139,173],"by":[46],"incorporating":[47],"temporality":[48],"process.":[52],"More":[53],"recently,":[54],"motifs":[56],"used":[58],"to":[59,72,81,104,166],"generate":[60,105],"networks":[62,108],"with":[63,109,164],"better":[64],"success.":[65],"However,":[66],"existing":[67],"restricted":[71],"small":[74],"set":[75],"predefined":[77],"motif":[78,127,144],"patterns":[79],"due":[80],"high":[83],"computational":[84],"cost":[85],"counting":[87],"motifs.":[89],"In":[90],"this":[91],"work,":[92],"we":[93],"develop":[94],"practical":[96],"generator,":[99],"Motif":[100],"Transition":[101],"Model":[102],"(MTM),":[103],"synthetic":[106],"realistic":[110],"global":[111,169],"local":[113,171],"features.":[114],"Our":[115],"key":[116],"idea":[117],"is":[118],"modeling":[119],"arrival":[121],"new":[123],"events":[124],"as":[125],"transition":[128,134,145,150,153],"processes.":[129],"We":[130,155],"first":[131],"calculate":[132],"properties":[135],"from":[136],"input":[138],"then":[141],"simulate":[142],"processes":[146],"based":[147],"on":[148],"probabilities":[151],"rates.":[154],"demonstrate":[156],"that":[157],"our":[158],"model":[159],"consistently":[160],"outperforms":[161],"baselines":[163],"respect":[165],"preserving":[167],"various":[168],"statistics":[174],"runtime":[176],"performance.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}