{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T02:53:34Z","timestamp":1775271214532,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,1,30]],"date-time":"2014-01-30T00:00:00Z","timestamp":1391040000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Cheminform"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1186\/1758-2946-6-3","type":"journal-article","created":{"date-parts":[[2014,1,30]],"date-time":"2014-01-30T12:04:42Z","timestamp":1391083482000},"source":"Crossref","is-referenced-by-count":29,"title":["Efficient ring perception for the Chemistry Development Kit"],"prefix":"10.1186","volume":"6","author":[{"given":"John W","family":"May","sequence":"first","affiliation":[]},{"given":"Christoph","family":"Steinbeck","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,1,30]]},"reference":[{"issue":"2","key":"493_CR1","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1021\/ci025584y","volume":"43","author":"C Steinbeck","year":"2003","unstructured":"Steinbeck C, Han Y, Kuhn S, Horlacher O, Luttmann E, Willighagen E: The Chemistry Development Kit (CDK): an open-source java library for chemo- and bioinformatics. J Chem Inf Comput Sci. 2003, 43 (2): 493-500. 10.1021\/ci025584y.","journal-title":"J Chem Inf Comput Sci"},{"key":"493_CR2","doi-asserted-by":"publisher","first-page":"2111","DOI":"10.2174\/138161206777585274","volume":"12","author":"C Steinbeck","year":"2006","unstructured":"Steinbeck C, Hoppe C, Kuhn S, Floris M, Guha R, Willighagen E: Recent developments of the Chemistry Development Kit (CDK) - an open-source java library for chemo- and bioinformatics. CPD. 2006, 12: 2111-2120. 10.2174\/138161206777585274.","journal-title":"CPD"},{"issue":"2","key":"493_CR3","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1021\/ci030405d","volume":"44","author":"F Berger","year":"2004","unstructured":"Berger F, Flamm C, Gleiss PM, Leydold J, Stadler PF: Counterexamples in chemical ring perception. J Chem Inf Comput Sci. 2004, 44 (2): 323-331. 10.1021\/ci030405d.","journal-title":"J Chem Inf Comput Sci"},{"issue":"3","key":"493_CR4","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1021\/ci00063a007","volume":"29","author":"G Downs","year":"1989","unstructured":"Downs G, Gillet V, Holliday J, Lynch M: Review of ring perception algorithms for chemical graphs. J Chem Inf Comput Sci. 1989, 29 (3): 172-187. 10.1021\/ci00063a007.","journal-title":"J Chem Inf Comput Sci"},{"key":"493_CR5","volume-title":"Ring Perception, Handbook of Cheminformatics, vol 1","author":"G Downs","year":"2003","unstructured":"Downs G: Ring Perception, Handbook of Cheminformatics, vol 1. 2003, Weinheim: Wiley-VCH"},{"issue":"23","key":"493_CR6","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1016\/j.drudis.2006.10.005","volume":"11","author":"P Willett","year":"2006","unstructured":"Willett P: Similarity-based virtual screening using 2D fingerprints. Drug Discovery Today. 2006, 11 (23): 1046-1053.","journal-title":"Drug Discovery Today"},{"key":"493_CR7","unstructured":"Daylight: SMARTS - A Language for describing molecular patterns. \n                    http:\/\/www.daylight.com\/dayhtml\/doc\/theory\/theory.smarts.html\n                    \n                  ,"},{"issue":"6","key":"493_CR8","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1021\/ci00016a003","volume":"33","author":"M Razinger","year":"1993","unstructured":"Razinger M, Balasubramanian K, Perdih M, Munk M: Stereoisomer generation in computer-enhanced structure elucidation. J Chem Inf Comput Sci. 1993, 33 (6): 812-825. 10.1021\/ci00016a003.","journal-title":"J Chem Inf Comput Sci"},{"key":"493_CR9","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1021\/ci00047a033","volume":"25","author":"AT Balaban","year":"1985","unstructured":"Balaban AT: Applications of graph theory in chemistry. J Chem Inf Comput Sci. 1985, 25: 334-343. 10.1021\/ci00047a033.","journal-title":"J Chem Inf Comput Sci"},{"key":"493_CR10","volume-title":"Chapter 12 in Annual Reports in Computational Chemistry, Volume 4","author":"E Bolton","year":"2008","unstructured":"Bolton E, Wang Y, Thiessen P, Bryant S: PubChem: Integrated platform of small molecules and biological activities. Chapter 12 in Annual Reports in Computational Chemistry, Volume 4. 2008, Washington: American Chemical Society,"},{"issue":"2","key":"493_CR11","first-page":"34","volume":"2","author":"N Nikolova-Jeliazkova","year":"2005","unstructured":"Nikolova-Jeliazkova N: Slow fingerprints?. CDK News. 2005, 2 (2): 34-40.","journal-title":"CDK News"},{"issue":"1","key":"493_CR12","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal JB: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Am Math Soc. 1956, 7 (1): 48-50. 10.1090\/S0002-9939-1956-0078686-7.","journal-title":"Proc Am Math Soc"},{"key":"493_CR13","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1021\/ci960013p","volume":"36","author":"J Figueras","year":"1996","unstructured":"Figueras J: Ring perception using breadth-first search. J Chem Inf Comput Sci. 1996, 36: 986-991. 10.1021\/ci960013p.","journal-title":"J Chem Inf Comput Sci"},{"key":"493_CR14","unstructured":"RDKit: Cheminformatics and machine learning software 2014. \n                    http:\/\/www.rdkit.org\n                    \n                  ,"},{"issue":"D1","key":"493_CR15","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/nar\/gks1146","volume":"41","author":"J Hastings","year":"2013","unstructured":"Hastings J, Matos PD, Dekker A, Ennis M, Harsha B, Kale N, Muthukrishnan V, Owen G, Turner S, Williams M, Steinbeck C: The ChEBI reference database and ontology for biologically relevant chemistry: enhancements for 2013. Nucleic Acids Res. 2013, 41 (D1): 456-463. 10.1093\/nar\/gks1146.","journal-title":"Nucleic Acids Res"},{"key":"493_CR16","unstructured":"National Cancer Institute (NCI) Database Download. \n                    http:\/\/cactus.nci.nih.gov\/download\/nci\/\n                    \n                  ,"},{"issue":"7","key":"493_CR17","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1021\/ci3001277","volume":"52","author":"J Irwin","year":"2012","unstructured":"Irwin J, Sterling T, Mysinger M, Bolstad E, Coleman R: ZINC: A free tool to discover chemistry for biology. J Chem Inf Model. 2012, 52 (7): 1757-1768. 10.1021\/ci3001277.","journal-title":"J Chem Inf Model"},{"issue":"D1","key":"493_CR18","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1093\/nar\/gkr777","volume":"40","author":"A Gaulton","year":"2012","unstructured":"Gaulton A, Bellis LJ, Bento AP, Chambers J, Davies M, Hersey A, Light Y, Mcglinchey S, Michalovich D, Al-Lazikani B, Overington JP: ChEMBL: a large-scale bioactivity database for drug discovery. Nucleic Acids Res. 2012, 40 (D1): 1100-1107. 10.1093\/nar\/gkr777.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"493_CR19","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1021\/ci00057a005","volume":"28","author":"D Weininger","year":"1988","unstructured":"Weininger D: SMILES, A chemical language and information system. 1. Introduction to methodology and encoding rules. J Chem Inf Comput Sci. 1988, 28 (1): 31-36. 10.1021\/ci00057a005.","journal-title":"J Chem Inf Comput Sci"},{"issue":"6","key":"493_CR20","doi-asserted-by":"publisher","first-page":"1146","DOI":"10.1021\/ci960322f","volume":"36","author":"T Hanser","year":"1996","unstructured":"Hanser T, Jauffret P, Kaufmann G: A new algorithm for exhaustive ring perception in a molecular graph. J Chem Inf Comput Sci. 1996, 36 (6): 1146-1152. 10.1021\/ci960322f.","journal-title":"J Chem Inf Comput Sci"},{"issue":"1","key":"493_CR21","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/1758-2946-1-12","volume":"1","author":"S Rahman","year":"2009","unstructured":"Rahman S, Bashton M, Holliday GL, Schrader R, Thornton JM: Small Molecule Subgraph Detector (SMSD) toolkit. J Cheminformatics. 2009, 1 (1): 12-10.1186\/1758-2946-1-12.","journal-title":"J Cheminformatics"},{"key":"493_CR22","volume-title":"Graphs, Algorithms, 4th edn","author":"R Sedgewick","year":"2011","unstructured":"Sedgewick R, Wayne K: Graphs, Algorithms, 4th edn. 2011, Boston: Addison Wesley"},{"key":"493_CR23","volume-title":"Minimum spanning tree, Graphs, The Algorithm Design Manual","author":"SS Skiena","year":"1997","unstructured":"Skiena SS: Minimum spanning tree, Graphs, The Algorithm Design Manual. 1997, New York: Springer"},{"issue":"6","key":"493_CR24","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1145\/362248.362272","volume":"16","author":"J Hopcroft","year":"1973","unstructured":"Hopcroft J, Tarjan R: Efficient algorithms for graph manipulation. Commun ACM. 1973, 16 (6): 372-378. 10.1145\/362248.362272.","journal-title":"Commun ACM"},{"issue":"17","key":"493_CR25","doi-asserted-by":"publisher","first-page":"1508","DOI":"10.1002\/jcc.23278","volume":"34","author":"P Schwerdtfeger","year":"2013","unstructured":"Schwerdtfeger P, Wirz L, Avery J: Program FULLERENE: a software package for constructing and analyzing structures of regular fullerenes. J Comput Chem. 2013, 34 (17): 1508-1526. 10.1002\/jcc.23278.","journal-title":"J Comput Chem"},{"key":"493_CR26","first-page":"73","volume":"4","author":"P Vismara","year":"1997","unstructured":"Vismara P: Union of all the minimum cycle bases of a graph. Electr J Comb. 1997, 4: 73-879.","journal-title":"Electr J Comb"},{"issue":"2","key":"493_CR27","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1137\/0216026","volume":"16","author":"JD Horton","year":"1987","unstructured":"Horton JD: A polynomial-time algorithm to find the shortest cycle basis of a graph. SIAM J Comput. 1987, 16 (2): 358-366. 10.1137\/0216026.","journal-title":"SIAM J Comput"},{"issue":"1","key":"493_CR28","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1186\/1758-2946-3-33","volume":"3","author":"NM O\u2019Boyle","year":"2001","unstructured":"O\u2019Boyle NM, Banck M, James CA, Morley C, Vandermeersch T, Hutchison GR: Open Babel: an open chemical toolbox. J Cheminformatics. 2001, 3 (1): 33-","journal-title":"J Cheminformatics"},{"issue":"1","key":"493_CR29","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1021\/ci00017a013","volume":"34","author":"W Ihlenfeldt","year":"1994","unstructured":"Ihlenfeldt W, Takahashi Y, Abe H, Sasaki S: Computation and management of chemical properties in CACTVS: an extensible networked approach toward modularity and compatibility. J Chem Inf Comput Sci. 1994, 34 (1): 109-116. 10.1021\/ci00017a013.","journal-title":"J Chem Inf Comput Sci"},{"issue":"8","key":"493_CR30","doi-asserted-by":"publisher","first-page":"2013","DOI":"10.1021\/ci200629w","volume":"52","author":"A Kolodzik","year":"2012","unstructured":"Kolodzik A, Urbaczek S, Rarey M: Unique ring families: a chemically meaningful description of molecular ring topologies. J Chem Inf Model. 2012, 52 (8): 2013-2021. 10.1021\/ci200629w.","journal-title":"J Chem Inf Model"}],"container-title":["Journal of Cheminformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1758-2946-6-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1758-2946-6-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1758-2946-6-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T13:57:16Z","timestamp":1561384636000},"score":1,"resource":{"primary":{"URL":"https:\/\/jcheminf.biomedcentral.com\/articles\/10.1186\/1758-2946-6-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,30]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["493"],"URL":"https:\/\/doi.org\/10.1186\/1758-2946-6-3","relation":{},"ISSN":["1758-2946"],"issn-type":[{"value":"1758-2946","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,30]]},"article-number":"3"}}