{"id":"https://openalex.org/W2007750874","doi":"https://doi.org/10.1021/ci5003922","title":"CLCA: Maximum Common Molecular Substructure Queries within the MetRxn Database","display_name":"CLCA: Maximum Common Molecular Substructure Queries within the MetRxn Database","publication_year":2014,"publication_date":"2014-11-20","ids":{"openalex":"https://openalex.org/W2007750874","doi":"https://doi.org/10.1021/ci5003922","mag":"2007750874","pmid":"https://pubmed.ncbi.nlm.nih.gov/25412255"},"language":"en","primary_location":{"id":"doi:10.1021/ci5003922","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci5003922","pdf_url":null,"source":{"id":"https://openalex.org/S167262187","display_name":"Journal of Chemical Information and Modeling","issn_l":"1549-9596","issn":["1549-9596","1549-960X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Modeling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087196225","display_name":"Akhil Kumar","orcid":"https://orcid.org/0000-0001-5913-3690"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Akhil Kumar","raw_affiliation_strings":["The\rHuck Institutes of the Life Sciences, Pennsylvania State University, University Park, Pennsylvania 16802, United States","The Huck Institutes of the Life Sciences, Pennsylvania State University , University Park, Pennsylvania 16802, United States"],"affiliations":[{"raw_affiliation_string":"The\rHuck Institutes of the Life Sciences, Pennsylvania State University, University Park, Pennsylvania 16802, United States","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"The Huck Institutes of the Life Sciences, Pennsylvania State University , University Park, Pennsylvania 16802, United States","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083581014","display_name":"Costas D. Maranas","orcid":"https://orcid.org/0000-0002-1508-1398"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Costas D. Maranas","raw_affiliation_strings":["Department\rof Chemical Engineering, Pennsylvania State University, University Park, Pennsylvania 16802, United States"],"affiliations":[{"raw_affiliation_string":"Department\rof Chemical Engineering, Pennsylvania State University, University Park, Pennsylvania 16802, United States","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087196225"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":1.3943,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.80181214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"54","issue":"12","first_page":"3417","last_page":"3438"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T10908","display_name":"Analytical Chemistry and Chromatography","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.6884970664978027},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6624950170516968},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4087692201137543},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37229880690574646}],"concepts":[{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.6884970664978027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6624950170516968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4087692201137543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37229880690574646},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D004926","descriptor_name":"Escherichia coli","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1021/ci5003922","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci5003922","pdf_url":null,"source":{"id":"https://openalex.org/S167262187","display_name":"Journal of Chemical Information and Modeling","issn_l":"1549-9596","issn":["1549-9596","1549-960X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Modeling","raw_type":"journal-article"},{"id":"pmid:25412255","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25412255","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 chemical information and modeling","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7439941387","display_name":null,"funder_award_id":"DE-SC10822882","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W344875233","https://openalex.org/W1510835874","https://openalex.org/W1528809082","https://openalex.org/W1529076014","https://openalex.org/W1541075805","https://openalex.org/W1600402727","https://openalex.org/W1964189732","https://openalex.org/W1970642647","https://openalex.org/W1973896848","https://openalex.org/W1975147762","https://openalex.org/W1976511318","https://openalex.org/W1978644181","https://openalex.org/W1982870104","https://openalex.org/W1989875369","https://openalex.org/W1995886370","https://openalex.org/W1996830618","https://openalex.org/W1999048282","https://openalex.org/W1999619962","https://openalex.org/W2002635898","https://openalex.org/W2002727413","https://openalex.org/W2010813952","https://openalex.org/W2011039300","https://openalex.org/W2013964846","https://openalex.org/W2014323212","https://openalex.org/W2020996919","https://openalex.org/W2033377040","https://openalex.org/W2034349524","https://openalex.org/W2038702914","https://openalex.org/W2042022967","https://openalex.org/W2044834685","https://openalex.org/W2057991237","https://openalex.org/W2058880528","https://openalex.org/W2061892036","https://openalex.org/W2067858174","https://openalex.org/W2069573286","https://openalex.org/W2077440882","https://openalex.org/W2082593499","https://openalex.org/W2095279025","https://openalex.org/W2104803510","https://openalex.org/W2108723491","https://openalex.org/W2117936065","https://openalex.org/W2121773288","https://openalex.org/W2132992030","https://openalex.org/W2143000571","https://openalex.org/W2154878346","https://openalex.org/W2159482845","https://openalex.org/W2163748594","https://openalex.org/W2165681080","https://openalex.org/W2167539386","https://openalex.org/W2170427655","https://openalex.org/W2171345972","https://openalex.org/W2171421143","https://openalex.org/W2321171474","https://openalex.org/W4237293127"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3153444835","https://openalex.org/W2153916713","https://openalex.org/W2023846184","https://openalex.org/W2703419385","https://openalex.org/W2329056228","https://openalex.org/W2284584236","https://openalex.org/W1979083399","https://openalex.org/W2374530195","https://openalex.org/W2953357932"],"abstract_inverted_index":{"The":[0],"challenge":[1],"of":[2,31,72,133,193],"automatically":[3],"identifying":[4],"the":[5,17,25,29,73,106,130,185],"preserved":[6],"molecular":[7,136,140],"moieties":[8],"in":[9,46,109,162],"a":[10,59,84,127],"chemical":[11],"reaction":[12,74],"is":[13],"referred":[14],"to":[15,27,43,58,99,118],"as":[16,188,190],"atom":[18,22,75,102],"mapping":[19],"problem.":[20],"Reaction":[21],"maps":[23,40,103],"provide":[24,181],"ability":[26],"locate":[28],"fate":[30],"individual":[32],"atoms":[33,45],"across":[34],"an":[35],"entire":[36,64],"metabolic":[37,51,153,157],"network.":[38],"Atom":[39],"are":[41],"used":[42],"track":[44],"isotope":[47],"labeling":[48,90],"experiments":[49],"for":[50,66,91,104],"flux":[52],"elucidation,":[53],"trace":[54],"novel":[55,85],"biosynthetic":[56],"routes":[57],"target":[60],"compound,":[61],"and":[62,125,149,155,166,172],"contrast":[63],"pathways":[65],"structural":[67],"homology.":[68],"However,":[69],"rapid":[70],"computation":[71],"mappings":[76],"remains":[77],"elusive":[78],"despite":[79],"significant":[80],"research.":[81],"We":[82,180],"present":[83,108],"substructure":[86,176],"search":[87,178],"algorithm,":[88],"canonical":[89,120],"clique":[92],"approximation":[93],"(CLCA),":[94],"with":[95],"polynomial":[96],"run-time":[97],"complexity":[98],"quickly":[100],"generate":[101,119],"all":[105],"reactions":[107,148],"MetRxn.":[110],"CLCA":[111,138,159,194],"uses":[112],"number":[113],"theory":[114],"(i.e.,":[115],"prime":[116],"factorization)":[117],"labels":[121],"or":[122],"unique":[123],"IDs":[124],"identify":[126],"bijection":[128],"between":[129],"vertices":[131],"(atoms)":[132],"two":[134],"distinct":[135],"graphs.":[137],"utilizes":[139],"graphs":[141],"generated":[142],"by":[143],"combining":[144],"atomistic":[145],"information":[146],"on":[147,184],"metabolites":[150],"from":[151],"112":[152],"models":[154],"8":[156],"databases.":[158],"offers":[160],"improvements":[161],"run":[163],"time,":[164],"accuracy,":[165],"memory":[167],"utilization":[168],"over":[169,195],"existing":[170,196],"heuristic":[171],"combinatorial":[173],"maximum":[174],"common":[175],"(MCS)":[177],"algorithms.":[179,197],"detailed":[182],"examples":[183],"various":[186],"advantages":[187],"well":[189],"failure":[191],"modes":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}