{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T09:04:41Z","timestamp":1793091881617,"version":"4.5.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,4,23]],"date-time":"2022-04-23T00:00:00Z","timestamp":1650672000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,23]],"date-time":"2022-04-23T00:00:00Z","timestamp":1650672000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100007569","name":"Carl-Zeiss-Stiftung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007569","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012957","name":"Friedrich-Schiller-Universit\u00e4t Jena","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100012957","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cheminform"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Chemical structure generators are used in cheminformatics to produce or enumerate virtual molecules based on a set of boundary conditions. The result can then be tested for properties of interest, such as adherence to measured data or for their suitability as drugs. The starting point can be a potentially fuzzy set of fragments or a molecular formula. In the latter case, the generator produces the set of constitutional isomers of the given input formula. Here we present the novel constitutional isomer generator based on the canonical generation path method.  uses the  package to compute automorphism groups of graphs. We outline the working principles of  and present benchmarking results which show that  is currently the fastest structure generator.  is available under a liberal open-source license.<\/jats:p>","DOI":"10.1186\/s13321-022-00604-9","type":"journal-article","created":{"date-parts":[[2022,4,23]],"date-time":"2022-04-23T04:02:53Z","timestamp":1650686573000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["Surge: a fast open-source chemical graph generator"],"prefix":"10.1186","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3553-0496","authenticated-orcid":false,"given":"Brendan D.","family":"McKay","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7520-7215","authenticated-orcid":false,"given":"Mehmet Aziz","family":"Yirik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6966-0814","authenticated-orcid":false,"given":"Christoph","family":"Steinbeck","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,4,23]]},"reference":[{"key":"604_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/mrc.5115","author":"M Elyashberg","year":"2020","unstructured":"Elyashberg M, Argyropoulos D (2020) Computer assisted structure elucidation (CASE): current and future perspectives. Magn Reson Chem. https:\/\/doi.org\/10.1002\/mrc.5115","journal-title":"Magn Reson Chem"},{"key":"604_CR2","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10822-016-9916-1","volume":"30","author":"T Miyao","year":"2016","unstructured":"Miyao T, Kaneko H, Funatsu K (2016) Ring system-based chemical graph generation for de novo molecular design. J Comput Aided Mol Des 30:425\u2013446","journal-title":"J Comput Aided Mol Des"},{"key":"604_CR3","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1186\/s13321-020-00466-z","volume":"12","author":"FI Sald\u00edvar-Gonz\u00e1lez","year":"2020","unstructured":"Sald\u00edvar-Gonz\u00e1lez FI, Huerta-Garc\u00eda CS, Medina-Franco JL (2020) Chemoinformatics-based enumeration of chemical libraries: a tutorial. J Cheminform 12:64","journal-title":"J Cheminform"},{"key":"604_CR4","doi-asserted-by":"publisher","first-page":"8732","DOI":"10.1021\/ja902302h","volume":"131","author":"LC Blum","year":"2009","unstructured":"Blum LC, Reymond J-L (2009) 970 Million druglike small molecules for virtual screening in the chemical universe database GDB-13. J Am Chem Soc 131:8732\u20138733","journal-title":"J Am Chem Soc"},{"key":"604_CR5","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/0004-3702(93)90068-M","volume":"61","author":"RK Lindsay","year":"1993","unstructured":"Lindsay RK, Buchanan BG, Feigenbaum EA, Lederberg J (1993) DENDRAL: a case study of the first expert system for scientific hypothesis formation. Artif Intell 61:209\u2013261","journal-title":"Artif Intell"},{"key":"604_CR6","first-page":"69","volume-title":"The ontological approach in organic chemistry intelligent system development. Advances in Intelligent Systems and Computing","author":"KA Gulyaeva","year":"2020","unstructured":"Gulyaeva KA, Artemieva IL (2020) The ontological approach in organic chemistry intelligent system development. Advances in Intelligent Systems and Computing. Springer, Singapore, pp 69\u201378"},{"key":"604_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0169-7439(00)00056-3","volume":"51","author":"M Badertscher","year":"2000","unstructured":"Badertscher M, Korytko A, Schulz KP, Madison M, Munk ME, Portmann P et al (2000) Assemble 2.0: a structure generator. Chemometrics Intellig Lab Syst. 51:73\u201379","journal-title":"Chemometrics Intellig Lab Syst."},{"key":"604_CR8","doi-asserted-by":"publisher","DOI":"10.1201\/9781420035216","volume-title":"Handbook of computational group theory","author":"DF Holt","year":"2005","unstructured":"Holt DF, Eick B, O\u2019Brien EA (2005) Handbook of computational group theory. CRC Press, Boca Raton"},{"key":"604_CR9","doi-asserted-by":"publisher","DOI":"10.1201\/9781003068006","volume-title":"Combinatorial algorithms: generation, enumeration, and search","author":"DL Kreher","year":"2020","unstructured":"Kreher DL, Stinson DR (2020) Combinatorial algorithms: generation, enumeration, and search. CRC Press, Boca Raton"},{"key":"604_CR10","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/0022-2860(76)80018-X","volume":"31","author":"VV Serov","year":"1976","unstructured":"Serov VV, Elyashberg ME, Gribov LA (1976) Mathematical synthesis and analysis of molecular structures. J Mol Struct 31:381\u2013397","journal-title":"J Mol Struct"},{"key":"604_CR11","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1021\/ci950393z","volume":"36","author":"MS Molchanova","year":"1996","unstructured":"Molchanova MS, Shcherbukhin VV, Zefirov NS (1996) Computer generation of molecular structures by the SMOG program. J Chem Inf Comput Sci 36:888\u2013899","journal-title":"J Chem Inf Comput Sci"},{"key":"604_CR12","doi-asserted-by":"publisher","first-page":"e1008504","DOI":"10.1371\/journal.pcbi.1008504","volume":"17","author":"MA Yirik","year":"2021","unstructured":"Yirik MA, Steinbeck C (2021) Chemical graph generators. PLoS Comput Biol 17:e1008504","journal-title":"PLoS Comput Biol"},{"key":"604_CR13","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1021\/ci00008a013","volume":"32","author":"JL Faulon","year":"1992","unstructured":"Faulon JL (1992) On using graph-equivalent classes for the structure elucidation of large molecules. J Chem Inf Comput Sci 32:338\u2013348","journal-title":"J Chem Inf Comput Sci"},{"key":"604_CR14","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1021\/ci00021a031","volume":"34","author":"JL Faulon","year":"1994","unstructured":"Faulon JL (1994) Stochastic generator of chemical-structure. 1. Application to the structure elucidation of large molecules. J Chem Inf Comput Sci 34:1204\u20131218","journal-title":"J Chem Inf Comput Sci"},{"key":"604_CR15","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1186\/1758-2946-3-27","volume":"3","author":"J Junker","year":"2011","unstructured":"Junker J (2011) Theoretical NMR correlations based structure discussion. J Cheminform 3:27","journal-title":"J Cheminform"},{"key":"604_CR16","doi-asserted-by":"publisher","first-page":"3655","DOI":"10.1016\/S0040-4020(01)80878-4","volume":"47","author":"J-M Nuzillard","year":"1991","unstructured":"Nuzillard J-M, Georges M (1991) Logic for structure determination. Tetrahedron 47:3655\u20133664","journal-title":"Tetrahedron"},{"key":"604_CR17","unstructured":"Gugisch R, Kerber A, Kohnert A, Laue R, Meringer M, R\u00fccker C, et al. MOLGEN 5.0, a Molecular structure generator in advances in mathematical chemistry. Advances in mathematical chemistry; Basak, SC, Restrepo, G , Villaveces, JL, Eds."},{"key":"604_CR18","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0166-218X(95)00013-H","volume":"67","author":"R Grund","year":"1996","unstructured":"Grund R, Kerber A, Laue R (1996) Construction of discrete structures, especially isomers. Discrete Appl Math 67:115\u2013126","journal-title":"Discrete Appl Math"},{"key":"604_CR19","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1090\/dimacs\/028\/09","volume":"28","author":"T Gr\u00fcner","year":"1997","unstructured":"Gr\u00fcner T, Laue R, Meringer M (1997) Algorithms for group actions: homomorphism principle and orderly generation applied to graphs. DIMACS Ser Discrete Math Theoret Comput Sci 28:113\u2013122","journal-title":"DIMACS Ser Discrete Math Theoret Comput Sci"},{"key":"604_CR20","doi-asserted-by":"publisher","DOI":"10.1186\/s13321-021-00529-9","author":"MA Yirik","year":"2021","unstructured":"Yirik MA, Sorokina M, Steinbeck C (2021) MAYGEN: an open-source chemical structure generator for constitutional isomers based on the orderly generation principle. J Cheminform. https:\/\/doi.org\/10.1186\/s13321-021-00529-9","journal-title":"J Cheminform"},{"key":"604_CR21","doi-asserted-by":"publisher","first-page":"2864","DOI":"10.1021\/ci300415d","volume":"52","author":"L Ruddigkeit","year":"2012","unstructured":"Ruddigkeit L, van Deursen R, Blum LC, Reymond J-L (2012) Enumeration of 166 billion organic small molecules in the chemical universe database GDB-17. J Chem Inf Model 52:2864\u20132875","journal-title":"J Chem Inf Model"},{"key":"604_CR22","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/s13321-020-00478-9","volume":"13","author":"M Sorokina","year":"2021","unstructured":"Sorokina M, Merseburger P, Rajan K, Yirik MA, Steinbeck C (2021) COCONUT online: collection of open natural products database. J Cheminform 13:2","journal-title":"J Cheminform"},{"key":"604_CR23","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.jsc.2013.09.003","volume":"60","author":"BD McKay","year":"2014","unstructured":"McKay BD, Piperno A (2014) Practical graph isomorphism. II J Symb Comput 60:94\u2013112","journal-title":"II J Symb Comput"},{"key":"604_CR24","unstructured":"McKay B, Piperno A. nauty and Traces User\u2019s Guide. 2019 Sep. https:\/\/pallini.di.uniroma1.it\/Guide.html"},{"key":"604_CR25","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1006\/jagm.1997.0898","volume":"26","author":"BD McKay","year":"1998","unstructured":"McKay BD (1998) Isomorph-free exhaustive generation. J Algorithms 26:306\u2013324","journal-title":"J Algorithms"},{"key":"604_CR26","unstructured":"CTFILE FORMATS BIOVIA DATABASES 2016. 2016. https:\/\/help.accelrysonline.com\/ulm\/onelab\/1.0\/content\/ulm_pdfs\/direct\/reference\/ctfileformats2016.pdf"},{"key":"604_CR27","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1021\/ci00057a005","volume":"28","author":"D Weininger","year":"1988","unstructured":"Weininger D (1988) SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rules. J Chem Inf Comput Sci 28:31\u201336","journal-title":"J Chem Inf Comput Sci"}],"container-title":["Journal of Cheminformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13321-022-00604-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13321-022-00604-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13321-022-00604-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,23]],"date-time":"2022-04-23T04:10:43Z","timestamp":1650687043000},"score":1,"resource":{"primary":{"URL":"https:\/\/jcheminf.biomedcentral.com\/articles\/10.1186\/s13321-022-00604-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,23]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["604"],"URL":"https:\/\/doi.org\/10.1186\/s13321-022-00604-9","relation":{"has-preprint":[{"id-type":"doi","id":"10.26434\/chemrxiv-2021-gt5lb","asserted-by":"object"}]},"ISSN":["1758-2946"],"issn-type":[{"value":"1758-2946","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,23]]},"assertion":[{"value":"6 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"24"}}