{"id":"https://openalex.org/W2017065632","doi":"https://doi.org/10.1142/9789814447362_0046","title":"NUTRIENT-RELATED ANALYSIS OF PATHWAY/GENOME DATABASES","display_name":"NUTRIENT-RELATED ANALYSIS OF PATHWAY/GENOME DATABASES","alternate_titles":[],"publication_year":2000,"publication_date":"2000-12-01","ids":{"openalex":"https://openalex.org/W2017065632","doi":"https://doi.org/10.1142/9789814447362_0046","mag":"2017065632","pmid":"https://pubmed.ncbi.nlm.nih.gov/11262965"},"language":"en","primary_location":{"id":"doi:10.1142/9789814447362_0046","doi":"https://doi.org/10.1142/9789814447362_0046","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814447362_0046","pdf_url":null,"source":{"id":"https://openalex.org/S7407088813","display_name":"Pacific Symposium on Biocomputing (PSB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Biocomputing 2001","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2017065632"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5102760837","display_name":"Pedro R Romero","orcid":"https://orcid.org/0000-0002-6995-5193","observed_orcids":["https://orcid.org/0000-0002-6995-5193"]},"institutions":[{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. R. ROMERO","raw_affiliation_strings":["Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025, USA","institution_ids":["https://openalex.org/I1298353152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082071104","display_name":"Peter D. Karp","orcid":"https://orcid.org/0000-0002-5876-6418","observed_orcids":["https://orcid.org/0000-0002-5876-6418"]},"institutions":[{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. KARP","raw_affiliation_strings":["Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Center, SRI International, 333 Ravenswood Ave., Menlo Park, CA 94025, USA","institution_ids":["https://openalex.org/I1298353152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1298353152"],"apc_list":null,"apc_paid":null,"fwci":6.2417,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.96240602,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"471","last_page":"482"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9907000064849854,"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.9907000064849854,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.00800000037997961,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.0006000000284984708,"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/metabolic-networks","display_name":"metabolic networks","score":0.8180000185966492},{"id":"https://openalex.org/keywords/pathway-genome-databases","display_name":"pathway/genome databases","score":0.9509999752044678},{"id":"https://openalex.org/keywords/forward-propagation","display_name":"forward propagation","score":0.7319999933242798},{"id":"https://openalex.org/keywords/backtracking","display_name":"backtracking","score":0.7519999742507935},{"id":"https://openalex.org/keywords/ecocyc","display_name":"EcoCyc","score":0.8029999732971191},{"id":"https://openalex.org/keywords/escherichia-coli","display_name":"Escherichia coli","score":0.9890000224113464},{"id":"https://openalex.org/keywords/metabolic-network-analysis","display_name":"metabolic network analysis","score":0.36000001430511475},{"id":"https://openalex.org/keywords/database-evaluation","display_name":"database evaluation","score":0.574999988079071}],"concepts":[{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6942989826202393},{"id":"https://openalex.org/C101810790","wikidata":"https://www.wikidata.org/wiki/Q2263094","display_name":"Metabolic network","level":2,"score":0.6833292841911316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6498032808303833},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6096612215042114},{"id":"https://openalex.org/C192989942","wikidata":"https://www.wikidata.org/wiki/Q68685","display_name":"Metabolic pathway","level":3,"score":0.6063145399093628},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5977504849433899},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.5056521892547607},{"id":"https://openalex.org/C137858568","wikidata":"https://www.wikidata.org/wiki/Q7239","display_name":"Organism","level":2,"score":0.45544198155403137},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3412814438343048},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.2943359911441803},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.23213329911231995},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.20273128151893616},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.20048612356185913},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17249971628189087},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1190953254699707},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.10211116075515747},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10100635886192322}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008660","descriptor_name":"Metabolism","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","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":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1142/9789814447362_0046","doi":"https://doi.org/10.1142/9789814447362_0046","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814447362_0046","pdf_url":null,"source":{"id":"https://openalex.org/S7407088813","display_name":"Pacific Symposium on Biocomputing (PSB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Biocomputing 2001","raw_type":"proceedings-article"},{"id":"pmid:11262965","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/11262965","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,"listed_in":[],"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":"Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing","raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.9253","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.9253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.smi.stanford.edu/projects/helix/psb01/romero.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4298215674","https://openalex.org/W1991001845","https://openalex.org/W2276343278","https://openalex.org/W2035783273","https://openalex.org/W1493072365","https://openalex.org/W2017723268","https://openalex.org/W4248500926","https://openalex.org/W3016551935","https://openalex.org/W1704282547","https://openalex.org/W4244243420"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2,135],"algorithm":[3,90],"that":[4,30,64,105,200],"solves":[5],"two":[6],"related":[7],"problems":[8],"in":[9,165],"the":[10,34,43,51,72,94,111,118,125,131,161,166,178,184,189,192,205,208],"analysis":[11],"of":[12,28,53,61,71,107,130,134,140,152,197,204],"metabolic":[13,35,44,112,132],"networks":[14],"stored":[15],"within":[16],"a":[17,26,54,59,69,99,128,138,144,150,195],"pathway/genome":[18,100],"database.":[19,206],"(1)":[20],"The":[21,47,122,158],"Forward":[22],"Propagation":[23],"Problem:":[24,49],"given":[25,50,58],"set":[27,60,139],"nutrients":[29,141],"are":[31,65,127],"inputs":[32,123],"to":[33,80,93,124,143,155,182,188,214],"network,":[36],"what":[37,75],"compounds":[38,63,154],"will":[39],"be":[40,78,156,212],"produced":[41,67],"by":[42],"network?":[45],"(2)":[46],"Backtracking":[48],"results":[52,210],"forward":[55,73],"propagation,":[56,74],"and":[57,110,114,149,168,172],"essential":[62,83,153,174],"not":[66],"as":[68],"result":[70],"precursors":[76,180,199],"must":[77],"supplied":[79],"produce":[81,183],"those":[82],"compounds?":[84],"A":[85],"program":[86,126,159,193,209],"based":[87],"on":[88],"this":[89],"is":[91,98],"applied":[92,187],"EcoCyc":[95,190],"database,":[96,191],"which":[97],"database":[101,167],"for":[102],"E.":[103],"coli":[104],"consists":[106],"annotated":[108],"genomes":[109],"reactions":[113],"pathways":[115],"associated":[116],"with":[117,177],"known":[119,145],"gene":[120],"products.":[121],"description":[129],"network":[133],"organism":[136],"(EcoCyc),":[137],"corresponding":[142],"minimal":[146],"growth":[147],"medium,":[148],"list":[151],"produced.":[157],"\"fires\"":[160],"microorganism's":[162],"metabolism":[163],"contained":[164],"predicts":[169],"all":[170],"synthesized":[171],"nonsynthesized":[173],"compounds,":[175],"along":[176],"missing":[179,198],"required":[181],"latter.":[185],"When":[186],"identifies":[194],"number":[196],"indicate":[201],"incomplete":[202],"regions":[203],"Thus":[207],"can":[211],"used":[213],"evaluate":[215],"existing":[216],"pathway":[217],"databases":[218],"like":[219],"EcoCyc.":[220]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2017065632","counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
