Search Algorithms as a Framework for the Optimization of Drug Combinations
Open accessThe DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Abstract
Combination therapies are often needed for effective clinical outcomes in the management of complex diseases, but presently they are generally based on empirical clinical experience. Here we suggest a novel application of search algorithms -- originally developed for digital communication -- modified to optimize combinations of therapeutic interventions. In biological experiments measuring the restoration of the decline with age in heart function and exercise capacity in Drosophila melanogaster, we found that search algorithms correctly identified optimal combinations of four drugs using only one-third of the tests performed in a fully factorial search. In experiments identifying combinations of three doses of up to six drugs for selective killing of human cancer cells, search algorithms resulted in a highly significant enrichment of selective combinations compared with random searches. In simulations using a network model of cell death, we found that the search algorithms identified the optimal combinations of 6-9 interventions in 80-90% of tests, compared with 15-30% for an equivalent random search. These findings suggest that modified search algorithms from information theory have the potential to enhance the discovery of novel therapeutic drug combinations. This report also helps to frame a biomedical problem that will benefit from an interdisciplinary effort and suggests a general strategy for its solution.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Network biology: understanding the cell's functional organization
Barabási, A.-L., & Oltvai, Z. N. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1272 · Cited by 7,903 · cited 1×
“Additional rationale supporting the existence of optimization algorithms with general applicability to biological networks is provided by the shared properties of these networks (such as a scale free distribution [16], robustness and evolvability [17]).”
BackgroundLamb, J., Crawford, E. D., Peck, D., Modell, J. W., Blat, I. C., Wrobel, M. J., Lerner, J., Brunet, J.-P., Subramanian, A., Ross, K. N., et al. (2006) · Science · doi:10.1126/science.1132939 · Cited by 5,257
Sirtuin activators mimic caloric restriction and delay ageing in metazoans
Wood, J. G., Rogina, B., Lavu, S., Howitz, K., Helfand, S. L., Tatar, M., & Sinclair, D. (2004) · Nature · doi:10.1038/nature02789 · Cited by 1,868 · cited 1×
“The selected compounds (see Methods for doses in the fly food) were: doxycycline, a broad spectrum antibiotic and inhibitor of mitochondrial protein synthesis [12]; sodium selenite, an essential trace mineral and cofactor of many metabolic enzymes; zinc sulfate, another trace mineral and cofactor of many metabolic enz…”
BackgroundMulti-target therapeutics: when the whole is greater than the sum of the parts
Zimmermann, G. R., Lehár, J., & Keith, C. T. (2007) · Drug Discovery Today · doi:10.1016/j.drudis.2006.11.008 · Cited by 1,105
Systems biology and combination therapy in the quest for clinical efficacy
Fitzgerald, J. B., Schoeberl, B., Nielsen, U. B., & Sorger, P. K. (2006) · Nature Chemical Biology · doi:10.1038/nchembio817 · Cited by 570 · cited 2×
“Several authors [4,5] have recently argued that the future of combination therapy lies in the development of accurate quantitative network models that capture the mechanistic interactions of cellular and organism physiology.”
Background
Cited by
Artificial intelligence in drug discovery and development
Paul, D., Sanap, G., Shenoy, S., Kalyane, D., Kalia, K., & Tekade, R. K. (2021) · Drug Discovery Today · doi:10.1016/j.drudis.2020.10.010 · Cited by 1,695
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
Artificial Intelligence and Machine Learning Technology Driven Modern Drug Discovery and Development
Sarkar, C., Das, B., Rawat, V. S., Wahlang, J. B., Nongpiur, A., Tiewsoh, I., Lyngdoh, N. M., Das, D., Bidarolli, M., & Sony, H. T. (2023) · International Journal of Molecular Sciences · doi:10.3390/ijms24032026 · Cited by 347
“ANNs, network-dependent modeling, and logistic regression could enable screening drug combos and upgrade general dose schedules [251,253].”
Tiziani, S., Kang, Y., Choi, J. S., Roberts, W., & Paternostro, G. (2011) · Nature Communications · doi:10.1038/ncomms1562 · Cited by 60
Self-citation
Metadata
- Authors
- Calzolari, D., Bruschi, S., Coquin, L., Schofield, J., Feala, J. D., Reed, J. C., McCulloch, A. D., & Paternostro, G.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2008-12-26
- Volume
- 4
- Issue
- 12
- Pages
- e1000249
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2050343160
- Cited by
- 101
- References
- 5
- FWCI
- 8.71
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Search Algorithms as a Framework for the Optimization of Drug Combinations. https://app.cochat.ai/papers/10.1371/journal.pcbi.1000249
- The paper
- Calzolari, D., Bruschi, S., Coquin, L., Schofield, J., Feala, J. D., Reed, J. C., McCulloch, A. D., & Paternostro, G. (2008). Search Algorithms as a Framework for the Optimization of Drug Combinations. PLoS Computational Biology. https://doi.org/10.1371/journal.pcbi.1000249
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.