{"id":"https://openalex.org/W3002481460","doi":"https://doi.org/10.1145/3366423.3380201","title":"GraphGen: A Scalable Approach to Domain-agnostic Labeled Graph Generation","display_name":"GraphGen: A Scalable Approach to Domain-agnostic Labeled Graph Generation","publication_year":2020,"publication_date":"2020-04-20","ids":{"openalex":"https://openalex.org/W3002481460","doi":"https://doi.org/10.1145/3366423.3380201","mag":"3002481460"},"language":"en","primary_location":{"id":"doi:10.1145/3366423.3380201","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3366423.3380201","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of The Web Conference 2020","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3366423.3380201","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Nikhil Goyal","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nikhil Goyal","raw_affiliation_strings":["IIT Delhi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Delhi","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Harsh Vardhan Jain","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Harsh Vardhan Jain","raw_affiliation_strings":["IIT Delhi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Delhi","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sayan Ranu","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sayan Ranu","raw_affiliation_strings":["IIT Delhi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Delhi","institution_ids":["https://openalex.org/I68891433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I68891433"],"apc_list":null,"apc_paid":null,"fwci":2.862,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.92412382,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1253","last_page":"1263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9962000250816345,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6779999732971191},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6107000112533569},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5781000256538391},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4025000035762787},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3560999929904938},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.32829999923706055},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.3158999979496002},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.31209999322891235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7010999917984009},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6779999732971191},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6107000112533569},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5781000256538391},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5482000112533569},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4097999930381775},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4025000035762787},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3483999967575073},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3357999920845032},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.32829999923706055},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.31209999322891235},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.28299999237060547},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.2775000035762787},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26489999890327454},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.26179999113082886}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3366423.3380201","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3366423.3380201","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of The Web Conference 2020","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2001.08184","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.08184","pdf_url":"https://arxiv.org/pdf/2001.08184","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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/3366423.3380201","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3366423.3380201","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of The Web Conference 2020","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W2064675550","https://openalex.org/W2070962918","https://openalex.org/W2102039273","https://openalex.org/W2112090702","https://openalex.org/W2115119998","https://openalex.org/W2124637492","https://openalex.org/W2135838082","https://openalex.org/W2143612262","https://openalex.org/W2153959628","https://openalex.org/W2168209541","https://openalex.org/W2176516200","https://openalex.org/W2365906439","https://openalex.org/W2963028280","https://openalex.org/W2963223306","https://openalex.org/W2965344674","https://openalex.org/W3004555699","https://openalex.org/W4289436753","https://openalex.org/W4312512934","https://openalex.org/W6688325169"],"related_works":[],"abstract_inverted_index":{"Graph":[0],"generative":[1],"models":[2],"have":[3,28,41],"been":[4],"extensively":[5],"studied":[6],"in":[7,45,215],"the":[8,36,74,80,96,110,167,173],"data":[9],"mining":[10],"literature.":[11],"While":[12,38],"traditional":[13],"techniques":[14,27,71,101,114,210],"are":[15,162,185],"based":[16],"on":[17,129,194,206],"generating":[18],"structures":[19],"that":[20],"adhere":[21],"to":[22,50,65,82,120,144,153,201],"a":[23,139,188,218],"pre-decided":[24],"distribution,":[25],"recent":[26],"shifted":[29],"towards":[30],"learning":[31,54],"this":[32,135],"distribution":[33],"directly":[34],"from":[35],"data.":[37],"learning-based":[39],"approaches":[40],"imparted":[42],"significant":[43],"improvement":[44],"quality,":[46],"some":[47],"limitations":[48],"remain":[49],"be":[51,202],"addressed.":[52],"First,":[53],"graph":[55,67,168,197],"distributions":[56,179],"introduces":[57],"additional":[58],"computational":[59],"overhead,":[60],"which":[61,89],"limits":[62],"their":[63],"scalability":[64],"large":[66],"databases.":[68],"Second,":[69],"many":[70],"only":[72],"learn":[73,84],"structure":[75,97,169,181],"and":[76,86,94,106,165,182],"do":[77],"not":[78,116],"address":[79],"need":[81],"also":[83],"node":[85],"edge":[87],"labels,":[88],"encode":[90],"important":[91],"semantic":[92,183],"information":[93],"influence":[95],"itself.":[98],"Third,":[99],"existing":[100,113],"often":[102],"incorporate":[103],"domain-specific":[104],"rules":[105],"lack":[107],"generalizability.":[108],"Fourth,":[109],"experimentation":[111],"of":[112,147,221],"is":[115,227],"comprehensive":[117,219],"enough":[118],"due":[119],"either":[121],"using":[122,155],"weak":[123],"evaluation":[124],"metrics":[125],"or":[126,131],"focusing":[127],"primarily":[128],"synthetic":[130],"small":[132],"datasets.":[133],"In":[134],"work,":[136],"we":[137],"develop":[138],"domain-agnostic":[140],"technique":[141],"called":[142],"GraphGen":[143,150,200],"overcome":[145],"all":[146],"these":[148],"limitations.":[149],"converts":[151],"graphs":[152],"sequences":[154],"minimum":[156],"DFS":[157,160],"codes.":[158],"Minimum":[159],"codes":[161],"canonical":[163],"labels":[164,184],"capture":[166],"precisely":[170],"along":[171],"with":[172],"label":[174],"information.":[175],"The":[176],"complex":[177],"joint":[178],"between":[180],"learned":[186],"through":[187],"novel":[189],"LSTM":[190],"architecture.":[191],"Extensive":[192],"experiments":[193],"million-sized,":[195],"real":[196],"datasets":[198],"show":[199],"4":[203],"times":[204],"faster":[205],"average":[207],"than":[208],"state-of-the-art":[209],"while":[211],"being":[212],"significantly":[213],"better":[214],"quality":[216],"across":[217],"set":[220],"11":[222],"different":[223],"metrics.":[224],"Our":[225],"code":[226],"released":[228],"at:":[229],"https://github.com/idea-iitd/graphgen.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2020-01-30T00:00:00"}