{"id":"https://openalex.org/W2168258971","doi":"https://doi.org/10.1186/1752-0509-3-81","title":"Optimal drug combinations and minimal hitting sets","display_name":"Optimal drug combinations and minimal hitting sets","publication_year":2009,"publication_date":"2009-08-06","ids":{"openalex":"https://openalex.org/W2168258971","doi":"https://doi.org/10.1186/1752-0509-3-81","mag":"2168258971","pmid":"https://pubmed.ncbi.nlm.nih.gov/19660129"},"language":"en","primary_location":{"id":"doi:10.1186/1752-0509-3-81","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1752-0509-3-81","pdf_url":"https://bmcsystbiol.biomedcentral.com/counter/pdf/10.1186/1752-0509-3-81","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://bmcsystbiol.biomedcentral.com/counter/pdf/10.1186/1752-0509-3-81","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085604268","display_name":"Alexei V\u00e1zquez","orcid":"https://orcid.org/0000-0003-2764-3244"},"institutions":[{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]},{"id":"https://openalex.org/I4210155419","display_name":"Center for Systems Biology","ror":"https://ror.org/05r3dyn47","country_code":"US","type":"facility","lineage":["https://openalex.org/I136199984","https://openalex.org/I4210087915","https://openalex.org/I4210155419","https://openalex.org/I48633490"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alexei Vazquez","raw_affiliation_strings":["The Simons Center for Systems Biology, Institute for Advanced Study, Einstein Drive, Princeton, New Jersey 08540, USA. vazqueal@umdnj.edu","The Simons Center for Systems Biology, Institute for Advanced Study, Einstein Drive, Princeton, New Jersey, 08540, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Simons Center for Systems Biology, Institute for Advanced Study, Einstein Drive, Princeton, New Jersey 08540, USA. vazqueal@umdnj.edu","institution_ids":["https://openalex.org/I40036882"]},{"raw_affiliation_string":"The Simons Center for Systems Biology, Institute for Advanced Study, Einstein Drive, Princeton, New Jersey, 08540, USA","institution_ids":["https://openalex.org/I40036882","https://openalex.org/I4210155419"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085604268"],"corresponding_institution_ids":["https://openalex.org/I40036882","https://openalex.org/I4210155419"],"apc_list":null,"apc_paid":null,"fwci":1.6216,"has_fulltext":true,"cited_by_count":44,"citation_normalized_percentile":{"value":0.83309139,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"3","issue":"1","first_page":"81","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.1979999989271164,"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/T13187","display_name":"Diffusion and Search Dynamics","score":0.1979999989271164,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.14669999480247498,"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/T11829","display_name":"Mathematical Biology Tumor Growth","score":0.10320000350475311,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/systems-biology","display_name":"Systems biology","score":0.5865161418914795},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5440059304237366},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48280060291290283},{"id":"https://openalex.org/keywords/drug","display_name":"Drug","score":0.442631334066391},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.40996432304382324},{"id":"https://openalex.org/keywords/pharmacology","display_name":"Pharmacology","score":0.1949426531791687}],"concepts":[{"id":"https://openalex.org/C152662350","wikidata":"https://www.wikidata.org/wiki/Q815297","display_name":"Systems biology","level":2,"score":0.5865161418914795},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5440059304237366},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48280060291290283},{"id":"https://openalex.org/C2780035454","wikidata":"https://www.wikidata.org/wiki/Q8386","display_name":"Drug","level":2,"score":0.442631334066391},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.40996432304382324},{"id":"https://openalex.org/C98274493","wikidata":"https://www.wikidata.org/wiki/Q128406","display_name":"Pharmacology","level":1,"score":0.1949426531791687}],"mesh":[{"descriptor_ui":"D000971","descriptor_name":"Antineoplastic Combined Chemotherapy Protocols","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D000971","descriptor_name":"Antineoplastic Combined Chemotherapy Protocols","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D000971","descriptor_name":"Antineoplastic Combined Chemotherapy Protocols","qualifier_ui":"Q000494","qualifier_name":"pharmacology","is_major_topic":false},{"descriptor_ui":"D004354","descriptor_name":"Drug Screening Assays, Antitumor","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D004354","descriptor_name":"Drug Screening Assays, Antitumor","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D004354","descriptor_name":"Drug Screening Assays, Antitumor","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000473","qualifier_name":"pathology","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000473","qualifier_name":"pathology","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000473","qualifier_name":"pathology","is_major_topic":false},{"descriptor_ui":"D020128","descriptor_name":"Inhibitory Concentration 50","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020128","descriptor_name":"Inhibitory Concentration 50","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020128","descriptor_name":"Inhibitory Concentration 50","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D045744","descriptor_name":"Cell Line, Tumor","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D045744","descriptor_name":"Cell Line, Tumor","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D045744","descriptor_name":"Cell Line, Tumor","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D049490","descriptor_name":"Systems Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D049490","descriptor_name":"Systems Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D049490","descriptor_name":"Systems Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1186/1752-0509-3-81","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1752-0509-3-81","pdf_url":"https://bmcsystbiol.biomedcentral.com/counter/pdf/10.1186/1752-0509-3-81","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},{"id":"pmid:19660129","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19660129","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":"BMC systems biology","raw_type":null},{"id":"pmh:oai:europepmc.org:1876068","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2738654","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1752-0509-3-81","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1752-0509-3-81","pdf_url":"https://bmcsystbiol.biomedcentral.com/counter/pdf/10.1186/1752-0509-3-81","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.8399999737739563,"id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2168258971.pdf","grobid_xml":"https://content.openalex.org/works/W2168258971.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1544009106","https://openalex.org/W1648539328","https://openalex.org/W2011039300","https://openalex.org/W2018910109","https://openalex.org/W2040924621","https://openalex.org/W2087312216","https://openalex.org/W2115147179","https://openalex.org/W2116566535","https://openalex.org/W2154896031","https://openalex.org/W2156761481","https://openalex.org/W2476096155","https://openalex.org/W2611804663","https://openalex.org/W4285719527","https://openalex.org/W4300550233"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2082860237","https://openalex.org/W2119695867","https://openalex.org/W2130076355","https://openalex.org/W1990804418","https://openalex.org/W1993764875","https://openalex.org/W2046158694","https://openalex.org/W2788277189","https://openalex.org/W5284979","https://openalex.org/W4245853730"],"abstract_inverted_index":{"BACKGROUND:":[0],"Identifying":[1],"effective":[2,46,141],"drug":[3,25,41,81,123,142,146,149],"combinations":[4,16,26,42,82,143],"that":[5,83,90],"significantly":[6],"improve":[7],"over":[8,73],"single":[9,71],"agents":[10,56,157],"is":[11],"a":[12,19,37,44,51,98],"challenging":[13],"problem.":[14],"Pairwise":[15],"already":[17],"represent":[18],"huge":[20],"screening":[21],"effort.":[22],"Beyond":[23],"two":[24],"the":[27,68,91,112,130],"task":[28],"seems":[29],"unfeasible.":[30],"RESULTS:":[31],"In":[32],"this":[33,107],"work":[34],"we":[35,77],"introduce":[36],"method":[38,135],"to":[39,50,97,139],"uncover":[40,140],"with":[43],"putative":[45],"response":[47],"when":[48],"presented":[49],"heterogeneous":[52,153],"population":[53],"of":[54,70,115,155],"malignant":[55],"(strains),":[57],"such":[58,158],"as":[59,159],"cancer":[60],"cell":[61,118],"lines":[62],"or":[63],"viruses.":[64],"Using":[65],"data":[66,110],"quantifying":[67],"effect":[69],"drugs":[72],"several":[74],"individual":[75],"strains,":[76],"search":[78],"for":[79,111],"minimal":[80,99,132],"successfully":[84],"target":[85],"all":[86],"strains.":[87],"We":[88,105],"show":[89],"latter":[92],"problem":[93,102],"can":[94,136],"be":[95,137],"mapped":[96],"hitting":[100,133],"set":[101,134],"in":[103,144],"mathematics.":[104],"illustrate":[106],"approach":[108],"using":[109],"NCI60":[113],"panel":[114],"tumor":[116],"derived":[117],"lines,":[119],"uncovering":[120],"14":[121],"anticancer":[122,145],"combinations.":[124],"CONCLUSION:":[125],"The":[126],"drug-response":[127],"graph":[128],"and":[129,148],"associated":[131],"used":[138],"screens":[147],"development":[150],"programs":[151],"targeting":[152],"populations":[154],"infectious":[156],"HIV.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}