{"id":"https://openalex.org/W3089336166","doi":"https://doi.org/10.1186/s13321-020-00463-2","title":"Compressed graph representation for scalable molecular graph generation","display_name":"Compressed graph representation for scalable molecular graph generation","publication_year":2020,"publication_date":"2020-09-23","ids":{"openalex":"https://openalex.org/W3089336166","doi":"https://doi.org/10.1186/s13321-020-00463-2","mag":"3089336166","pmid":"https://pubmed.ncbi.nlm.nih.gov/33431050"},"language":"en","primary_location":{"id":"doi:10.1186/s13321-020-00463-2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13321-020-00463-2","pdf_url":"https://jcheminf.biomedcentral.com/counter/pdf/10.1186/s13321-020-00463-2","source":{"id":"https://openalex.org/S180838163","display_name":"Journal of Cheminformatics","issn_l":"1758-2946","issn":["1758-2946"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cheminformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://jcheminf.biomedcentral.com/counter/pdf/10.1186/s13321-020-00463-2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000130215","display_name":"Youngchun Kwon","orcid":"https://orcid.org/0000-0001-7911-3670"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youngchun Kwon","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, 1 Gwanak-ro, Gwanak-gu, Seoul, Republic of Korea","Samsung Advanced Institute of Technology, Samsung Electronics Co. Ltd., 130 Samsung-ro, Yeongtong-gu, Suwon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, 1 Gwanak-ro, Gwanak-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics Co. Ltd., 130 Samsung-ro, Yeongtong-gu, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036947592","display_name":"Dongseon Lee","orcid":"https://orcid.org/0000-0002-0803-5588"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongseon Lee","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Samsung Electronics Co. Ltd., 130 Samsung-ro, Yeongtong-gu, Suwon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics Co. Ltd., 130 Samsung-ro, Yeongtong-gu, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012341737","display_name":"Youn-Suk Choi","orcid":"https://orcid.org/0000-0001-7119-8788"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Youn-Suk Choi","raw_affiliation_strings":["Samsung Advanced Institute of Technology, Samsung Electronics Co. Ltd., 130 Samsung-ro, Yeongtong-gu, Suwon, Republic of Korea. ysuk.choi@samsung.com","Samsung Advanced Institute of Technology, Samsung Electronics Co. Ltd., 130 Samsung-ro, Yeongtong-gu, Suwon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics Co. Ltd., 130 Samsung-ro, Yeongtong-gu, Suwon, Republic of Korea. ysuk.choi@samsung.com","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"Samsung Advanced Institute of Technology, Samsung Electronics Co. Ltd., 130 Samsung-ro, Yeongtong-gu, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108773386","display_name":"Kyoham Shin","orcid":null},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyoham Shin","raw_affiliation_strings":["Department of Industrial Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010312084","display_name":"Seokho Kang","orcid":"https://orcid.org/0000-0002-0960-0294"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seokho Kang","raw_affiliation_strings":["Department of Industrial Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon, Republic of Korea. s.kang@skku.edu","Department of Industrial Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-0960-0294","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon, Republic of Korea. s.kang@skku.edu","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Department of Industrial Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010312084","https://openalex.org/A5012341737"],"corresponding_institution_ids":["https://openalex.org/I2250650973","https://openalex.org/I848706"],"apc_list":{"value":2000,"currency":"USD","value_usd":2000},"apc_paid":{"value":2000,"currency":"USD","value_usd":2000},"fwci":3.509,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":{"value":0.93962886,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"12","issue":"1","first_page":"58","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9998999834060669,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9821000099182129,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/molecular-graph","display_name":"Molecular graph","score":0.7580204010009766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7127416729927063},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7013088464736938},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5659013986587524},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5407841205596924},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4196149706840515},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24365612864494324}],"concepts":[{"id":"https://openalex.org/C2780022179","wikidata":"https://www.wikidata.org/wiki/Q1986794","display_name":"Molecular graph","level":3,"score":0.7580204010009766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7127416729927063},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7013088464736938},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5659013986587524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5407841205596924},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4196149706840515},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24365612864494324},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/s13321-020-00463-2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13321-020-00463-2","pdf_url":"https://jcheminf.biomedcentral.com/counter/pdf/10.1186/s13321-020-00463-2","source":{"id":"https://openalex.org/S180838163","display_name":"Journal of Cheminformatics","issn_l":"1758-2946","issn":["1758-2946"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cheminformatics","raw_type":"journal-article"},{"id":"pmid:33431050","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33431050","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of cheminformatics","raw_type":"Journal Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7513488","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7513488","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Cheminform","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:08e4171195b04feabe251a39ec08e2b1","is_oa":true,"landing_page_url":"https://doaj.org/article/08e4171195b04feabe251a39ec08e2b1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Cheminformatics, Vol 12, Iss 1, Pp 1-8 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s13321-020-00463-2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13321-020-00463-2","pdf_url":"https://jcheminf.biomedcentral.com/counter/pdf/10.1186/s13321-020-00463-2","source":{"id":"https://openalex.org/S180838163","display_name":"Journal of Cheminformatics","issn_l":"1758-2946","issn":["1758-2946"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cheminformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3281661566","display_name":null,"funder_award_id":"NRF-2019R1A4A1024732","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G6221987393","display_name":null,"funder_award_id":"NRF-2019R1A4A1024732","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G6557190913","display_name":null,"funder_award_id":"2019R1A4A1024732","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8533702533","display_name":null,"funder_award_id":"NRF-2020R1C1C1003232","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320315121","display_name":"Samsung Advanced Institute of Technology","ror":"https://ror.org/04axnyp10"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3089336166.pdf","grobid_xml":"https://content.openalex.org/works/W3089336166.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1757990252","https://openalex.org/W2080635178","https://openalex.org/W2114704115","https://openalex.org/W2177317049","https://openalex.org/W2529996553","https://openalex.org/W2558999090","https://openalex.org/W2578240541","https://openalex.org/W2618625858","https://openalex.org/W2786722833","https://openalex.org/W2883583109","https://openalex.org/W2891868449","https://openalex.org/W2900694120","https://openalex.org/W2914542247","https://openalex.org/W2945551948","https://openalex.org/W2951101948","https://openalex.org/W2952254971","https://openalex.org/W2953128081","https://openalex.org/W2953641781","https://openalex.org/W2981638958","https://openalex.org/W2990537780","https://openalex.org/W3002481460","https://openalex.org/W3098269892","https://openalex.org/W3105358895","https://openalex.org/W3199356076"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W2013842271","https://openalex.org/W2808877228"],"abstract_inverted_index":{"Recently,":[0],"deep":[1,37],"learning":[2],"has":[3,26,32],"been":[4,27],"successfully":[5],"applied":[6],"to":[7,42,59,100,159],"molecular":[8,39,55,73,95],"graph":[9,40,56,96,145],"generation.":[10],"Nevertheless,":[11],"mitigating":[12],"the":[13,19,34,61,65,111,116,149,152,164],"computational":[14],"complexity,":[15],"which":[16],"increases":[17],"with":[18,45,110,139,157],"number":[20,117],"of":[21,36,67,118,151],"nodes":[22,119],"in":[23,87,93,132],"a":[24,28,54,94,126,133,143],"graph,":[25],"major":[29],"challenge.":[30],"This":[31,114],"hindered":[33],"application":[35],"learning-based":[38],"generation":[41],"large":[43,140],"molecules":[44,141,156],"many":[46],"heavy":[47,161],"atoms.":[48],"In":[49],"this":[50],"study,":[51],"we":[52],"present":[53],"compression":[57],"method":[58,154],"alleviate":[60],"complexity":[62],"while":[63],"maintaining":[64],"capability":[66],"generating":[68],"chemically":[69],"valid":[70],"and":[71,136],"diverse":[72],"graphs.":[74],"We":[75,147],"designate":[76],"six":[77],"small":[78],"substructural":[79],"patterns":[80],"that":[81],"are":[82,97],"prevalent":[83],"between":[84],"two":[85],"atoms":[86,162],"real-world":[88],"molecules.":[89],"These":[90],"relevant":[91],"substructures":[92],"then":[98],"converted":[99],"edges":[101],"by":[102],"regarding":[103],"them":[104],"as":[105],"additional":[106],"edge":[107],"features":[108],"along":[109],"bond":[112],"types.":[113],"reduces":[115],"significantly":[120],"without":[121],"any":[122],"information":[123],"loss.":[124],"Consequently,":[125],"generative":[127],"model":[128],"can":[129],"be":[130],"constructed":[131],"more":[134],"efficient":[135],"scalable":[137],"manner":[138],"on":[142],"compressed":[144],"representation.":[146],"demonstrate":[148],"effectiveness":[150],"proposed":[153],"for":[155],"up":[158],"88":[160],"using":[163],"GuacaMol":[165],"benchmark.":[166]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":2}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}