{"id":"https://openalex.org/W2160763167","doi":"https://doi.org/10.1021/ci990333j","title":"An Efficient Projection Protocol for Chemical Databases:\u2009 Singular Value Decomposition Combined with Truncated-Newton Minimization","display_name":"An Efficient Projection Protocol for Chemical Databases:\u2009 Singular Value Decomposition Combined with Truncated-Newton Minimization","publication_year":1999,"publication_date":"1999-12-01","ids":{"openalex":"https://openalex.org/W2160763167","doi":"https://doi.org/10.1021/ci990333j","mag":"2160763167","pmid":"https://pubmed.ncbi.nlm.nih.gov/10661564"},"language":"en","primary_location":{"id":"doi:10.1021/ci990333j","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci990333j","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"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 Computer Sciences","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/A5011582757","display_name":"Dexuan Xie","orcid":"https://orcid.org/0000-0002-7072-6275"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I1344073410","display_name":"Howard Hughes Medical Institute","ror":"https://ror.org/006w34k90","country_code":"US","type":"facility","lineage":["https://openalex.org/I1344073410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dexuan Xie","raw_affiliation_strings":["Departments of Chemistry and Mathematics, Courant Institute of Mathematical Sciences, New York University and the Howard Hughes Medical Institute, 251 Mercer Street, New York, New York 10012"],"affiliations":[{"raw_affiliation_string":"Departments of Chemistry and Mathematics, Courant Institute of Mathematical Sciences, New York University and the Howard Hughes Medical Institute, 251 Mercer Street, New York, New York 10012","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974","https://openalex.org/I1344073410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078536199","display_name":"Alexander Tropsha","orcid":"https://orcid.org/0000-0003-3802-8896"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I1344073410","display_name":"Howard Hughes Medical Institute","ror":"https://ror.org/006w34k90","country_code":"US","type":"facility","lineage":["https://openalex.org/I1344073410"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Tropsha","raw_affiliation_strings":["Departments of Chemistry and Mathematics, Courant Institute of Mathematical Sciences, New York University and the Howard Hughes Medical Institute, 251 Mercer Street, New York, New York 10012"],"affiliations":[{"raw_affiliation_string":"Departments of Chemistry and Mathematics, Courant Institute of Mathematical Sciences, New York University and the Howard Hughes Medical Institute, 251 Mercer Street, New York, New York 10012","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974","https://openalex.org/I1344073410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046513501","display_name":"Tamar Schlick","orcid":"https://orcid.org/0000-0002-2392-2062"},"institutions":[{"id":"https://openalex.org/I1344073410","display_name":"Howard Hughes Medical Institute","ror":"https://ror.org/006w34k90","country_code":"US","type":"facility","lineage":["https://openalex.org/I1344073410"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tamar Schlick","raw_affiliation_strings":["Departments of Chemistry and Mathematics, Courant Institute of Mathematical Sciences, New York University and the Howard Hughes Medical Institute, 251 Mercer Street, New York, New York 10012"],"affiliations":[{"raw_affiliation_string":"Departments of Chemistry and Mathematics, Courant Institute of Mathematical Sciences, New York University and the Howard Hughes Medical Institute, 251 Mercer Street, New York, New York 10012","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974","https://openalex.org/I1344073410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011582757"],"corresponding_institution_ids":["https://openalex.org/I1344073410","https://openalex.org/I36672615","https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":2.4424,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.89462092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"40","issue":"1","first_page":"167","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9994000196456909,"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.9994000196456909,"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/T10908","display_name":"Analytical Chemistry and Chromatography","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.8336683511734009},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.6908367872238159},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5932623147964478},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5783944129943848},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5443112850189209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5435795783996582},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5219206809997559},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.4974866211414337},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.47919711470603943},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.469772070646286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3695836663246155},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36604517698287964},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23477399349212646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2297913134098053},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.10890242457389832}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.8336683511734009},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.6908367872238159},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5932623147964478},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5783944129943848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5443112850189209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5435795783996582},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5219206809997559},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.4974866211414337},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.47919711470603943},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.469772070646286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3695836663246155},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36604517698287964},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23477399349212646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2297913134098053},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10890242457389832},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D003628","descriptor_name":"Database Management Systems","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003628","descriptor_name":"Database Management Systems","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003628","descriptor_name":"Database Management Systems","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015394","descriptor_name":"Molecular Structure","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015394","descriptor_name":"Molecular Structure","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015394","descriptor_name":"Molecular Structure","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1021/ci990333j","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci990333j","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"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 Computer Sciences","raw_type":"journal-article"},{"id":"pmid:10661564","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/10661564","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 computer sciences","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.217.7434","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.7434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://monod.biomath.nyu.edu/index/papdir/fulllengths/pap_2_68.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306082","display_name":"Howard Hughes Medical Institute","ror":"https://ror.org/006w34k90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W147216341","https://openalex.org/W1582520000","https://openalex.org/W1856811566","https://openalex.org/W1973175049","https://openalex.org/W1982471813","https://openalex.org/W1985806186","https://openalex.org/W2000389722","https://openalex.org/W2006122215","https://openalex.org/W2024044281","https://openalex.org/W2037402401","https://openalex.org/W2045454144","https://openalex.org/W2072598797","https://openalex.org/W2078655374","https://openalex.org/W2081050523","https://openalex.org/W2082679543","https://openalex.org/W2082865891","https://openalex.org/W2093980458","https://openalex.org/W2798909945"],"related_works":["https://openalex.org/W4319586039","https://openalex.org/W4382583540","https://openalex.org/W1607100495","https://openalex.org/W2147072251","https://openalex.org/W1990844505","https://openalex.org/W2148568324","https://openalex.org/W4386721910","https://openalex.org/W4378770618","https://openalex.org/W2164147222","https://openalex.org/W2038393145"],"abstract_inverted_index":{"A":[0],"rapid":[1],"algorithm":[2],"for":[3,139,147],"visualizing":[4],"large":[5],"chemical":[6,42,69],"databases":[7],"in":[8,21,37,91,166,180],"a":[9,18,54,88,127,158],"low-dimensional":[10],"space":[11,40],"(2D":[12],"or":[13],"3D)":[14],"is":[15,44,137,153],"presented":[16],"as":[17,35],"first":[19],"step":[20],"database":[22,33],"analysis":[23],"and":[24,150,177],"design":[25,182],"applications.":[26],"The":[27,111],"projection":[28,85,173],"mapping":[29],"of":[30,41,99,107,162,171],"the":[31,38,47,59,83,108,134,141],"compound":[32],"(described":[34],"vectors":[36],"high-dimensional":[39],"descriptors)":[43],"based":[45],"on":[46,67],"singular":[48],"value":[49],"decomposition":[50],"(SVD)":[51],"combined":[52],"with":[53,58,71,124],"minimization":[55,165],"procedure":[56],"implemented":[57],"efficient":[60,138,156],"truncated-Newton":[61],"program":[62],"package":[63],"(TNPACK).":[64],"Numerical":[65],"experiments":[66],"four":[68],"datasets":[70],"real-valued":[72],"descriptors":[73],"(ranging":[74],"from":[75,94],"58":[76],"to":[77,96,115,122,175],"27":[78],"255":[79],"compounds)":[80],"show":[81,132],"that":[82,103,133,151],"SVD/TNPACK":[84,135],"duo":[86,136],"achieves":[87],"reasonable":[89],"accuracy":[90],"2D,":[92],"varying":[93],"30%":[95],"about":[97],"100%":[98,123],"pairwise":[100],"distance":[101,142],"segments":[102],"lie":[104],"within":[105],"10%":[106],"original":[109],"distances.":[110],"lowest":[112],"percentages,":[113],"corresponding":[114],"scaled":[116,148],"datasets,":[117],"can":[118,183],"be":[119,184],"made":[120],"close":[121],"projections":[125],"onto":[126],"10-dimensional":[128],"space.":[129],"We":[130],"also":[131],"minimizing":[140],"error":[143],"objective":[144],"function":[145],"(especially":[146],"datasets),":[149],"TNPACK":[152],"much":[154],"more":[155],"than":[157],"current":[159],"popular":[160],"approach":[161],"steepest":[163],"descent":[164],"this":[167],"application":[168],"context.":[169],"Applications":[170],"our":[172],"technique":[174],"similarity":[176],"diversity":[178],"sampling":[179],"drug":[181],"envisioned.":[185]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}