{"id":"https://openalex.org/W3033024573","doi":"https://doi.org/10.48550/arxiv.2006.02879","title":"Auto-decoding Graphs","display_name":"Auto-decoding Graphs","alternate_titles":[],"publication_year":2020,"publication_date":"2020-06-04","ids":{"openalex":"https://openalex.org/W3033024573","doi":"https://doi.org/10.48550/arxiv.2006.02879","mag":"3033024573"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2006.02879","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.02879","pdf_url":"https://arxiv.org/pdf/2006.02879","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,"listed_in":[],"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"},"parent_works":[],"lineage":["https://openalex.org/W3033024573"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.02879","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002171738","display_name":"Sohil Shah","orcid":"https://orcid.org/0000-0001-5666-9203","observed_orcids":["https://orcid.org/0000-0001-5666-9203"]},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shah, Sohil Atul","raw_affiliation_strings":["Intel Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Labs","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006181255","display_name":"Vladlen Koltun","orcid":"https://orcid.org/0000-0003-0858-0970","observed_orcids":["https://orcid.org/0000-0003-0858-0970"]},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Koltun, Vladlen","raw_affiliation_strings":["Intel Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Labs","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1343180700"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.5985999703407288,"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.5985999703407288,"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.3257000148296356,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.017799999564886093,"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/graph-synthesis","display_name":"graph synthesis","score":0.8809999823570251},{"id":"https://openalex.org/keywords/latent-codes","display_name":"latent codes","score":0.5860000252723694},{"id":"https://openalex.org/keywords/self-attention","display_name":"self-attention","score":0.7900000214576721},{"id":"https://openalex.org/keywords/graph-generative-models","display_name":"graph generative models","score":0.6100000143051147},{"id":"https://openalex.org/keywords/graph-statistics","display_name":"graph statistics","score":0.5820000171661377},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.5929999947547913},{"id":"https://openalex.org/keywords/scalable-inference","display_name":"scalable inference","score":0.31299999356269836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7248571515083313},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6246291995048523},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5901572108268738},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5390142798423767},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.5305688381195068},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.5136587023735046},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5069541931152344},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.49205178022384644},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4819214642047882},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48170167207717896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4612971246242523},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40893909335136414},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3084672689437866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.11326375603675842},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2006.02879","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.02879","pdf_url":"https://arxiv.org/pdf/2006.02879","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,"listed_in":[],"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"},{"id":"mag:3033024573","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2006.02879.pdf","pdf_url":null,"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,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2006.02879","doi":"https://doi.org/10.48550/arxiv.2006.02879","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2006.02879","pdf_url":null,"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,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2006.02879","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.02879","pdf_url":"https://arxiv.org/pdf/2006.02879","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,"listed_in":[],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3033024573.pdf","grobid_xml":"https://content.openalex.org/works/W3033024573.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W1583912456","https://openalex.org/W1663973292","https://openalex.org/W1866230956","https://openalex.org/W1987125632","https://openalex.org/W2001550906","https://openalex.org/W2008620264","https://openalex.org/W2076844992","https://openalex.org/W2084916894","https://openalex.org/W2092750499","https://openalex.org/W2112090702","https://openalex.org/W2112681514","https://openalex.org/W2119400998","https://openalex.org/W2153959628","https://openalex.org/W2409550820","https://openalex.org/W2554952599","https://openalex.org/W2587284713","https://openalex.org/W2619016545","https://openalex.org/W2626778328","https://openalex.org/W2765145408","https://openalex.org/W2766453196","https://openalex.org/W2784007581","https://openalex.org/W2785542811","https://openalex.org/W2786103815","https://openalex.org/W2786722833","https://openalex.org/W2803526748","https://openalex.org/W2805177834","https://openalex.org/W2806115886","https://openalex.org/W2806351858","https://openalex.org/W2819579046","https://openalex.org/W2891814056","https://openalex.org/W2893749619","https://openalex.org/W2898847420","https://openalex.org/W2909750748","https://openalex.org/W2911109671","https://openalex.org/W2937843571","https://openalex.org/W2946838154","https://openalex.org/W2947204876","https://openalex.org/W2949718784","https://openalex.org/W2950813464","https://openalex.org/W2962915600","https://openalex.org/W2963047245","https://openalex.org/W2963341956","https://openalex.org/W2963376432","https://openalex.org/W2970709315","https://openalex.org/W2992035660","https://openalex.org/W2994860160","https://openalex.org/W3004555699","https://openalex.org/W3034885317","https://openalex.org/W3037932933","https://openalex.org/W4212863985"],"related_works":["https://openalex.org/W2947204876","https://openalex.org/W4407185887","https://openalex.org/W3169009212","https://openalex.org/W2806115886","https://openalex.org/W7203855843","https://openalex.org/W7163546926","https://openalex.org/W2995604097","https://openalex.org/W7134887053","https://openalex.org/W4318823263"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2,17,35],"approach":[3],"to":[4,21,51,61],"synthesizing":[5],"new":[6],"graph":[7,28,110],"structures":[8],"from":[9,24,65],"empirically":[10],"specified":[11],"distributions.":[12],"The":[13,27,72],"generative":[14],"model":[15,30,74,87],"is":[16,31],"auto-decoder":[18],"that":[19,48],"learns":[20],"synthesize":[22],"graphs":[23],"latent":[25,40,63],"codes.":[26,41],"synthesis":[29],"learned":[32,68],"jointly":[33],"with":[34,112],"empirical":[36],"distribution":[37,67],"over":[38],"the":[39,66,70,85,89,92],"Graphs":[42],"are":[43,49,59],"synthesized":[44],"using":[45],"self-attention":[46],"modules":[47],"trained":[50],"identify":[52],"likely":[53],"connectivity":[54],"patterns.":[55],"Graph-based":[56],"normalizing":[57],"flows":[58],"used":[60],"sample":[62],"codes":[64],"by":[69,94],"auto-decoder.":[71],"resulting":[73],"combines":[75],"accuracy":[76,101],"and":[77,102],"scalability.":[78],"On":[79],"benchmark":[80],"datasets":[81],"of":[82,91,97],"large":[83],"graphs,":[84],"presented":[86],"outperforms":[88],"state":[90],"art":[93],"a":[95,113],"factor":[96],"1.5":[98],"in":[99],"mean":[100],"average":[103],"rank":[104],"across":[105],"at":[106],"least":[107],"three":[108],"different":[109],"statistics,":[111],"2x":[114],"speedup":[115],"during":[116],"inference.":[117]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3033024573","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2020-06-12T00:00:00"}
