LS-align: an atom-level, flexible ligand structural alignment algorithm for high-throughput virtual screening
Open accessThe DOI matches its Crossref record; 7 of the 7 references it cites were found in a registry or an index.
Abstract
Motivation: Sequence-order independent structural comparison, also called structural alignment, of small ligand molecules is often needed for computer-aided virtual drug screening. Although many ligand structure alignment programs are proposed, most of them build the alignments based on rigid-body shape comparison which cannot provide atom-specific alignment information nor allow structural variation; both abilities are critical to efficient high-throughput virtual screening. Results: We propose a novel ligand comparison algorithm, LS-align, to generate fast and accurate atom-level structural alignments of ligand molecules, through an iterative heuristic search of the target function that combines inter-atom distance with mass and chemical bond comparisons. LS-align contains two modules of Rigid-LS-align and Flexi-LS-align, designed for rigid-body and flexible alignments, respectively, where a ligand-size independent, statistics-based scoring function is developed to evaluate the similarity of ligand molecules relative to random ligand pairs. Large-scale benchmark tests are performed on prioritizing chemical ligands of 102 protein targets involving 1 415 871 candidate compounds from the DUD-E (Database of Useful Decoys: Enhanced) database, where LS-align achieves an average enrichment factor (EF) of 22.0 at the 1% cutoff and the AUC score of 0.75, which are significantly higher than other state-of-the-art methods. Detailed data analyses show that the advanced performance is mainly attributed to the design of the target function that combines structural and chemical information to enhance the sensitivity of recognizing subtle difference of ligand molecules and the introduces of structural flexibility that help capture the conformational changes induced by the ligand–receptor binding interactions. These data demonstrate a new avenue to improve the virtual screening efficiency through the development of sensitive ligand structural alignments. Availability and implementation: http://zhanglab.ccmb.med.umich.edu/LS-align/ Supplementary information: Supplementary data are available at Bioinformatics online.
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
The Hungarian method for the assignment problem
Kuhn, H. W. (1955) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800020109 · Cited by 13,120
Embrechts, P., Klüppelberg, C., & Mikosch, T. (1997) · doi:10.1007/978-3-642-33483-2 · Cited by 4,402
TM-align: a protein structure alignment algorithm based on the TM-score
Zhang, Y. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki524 · Cited by 3,774
Self-citationDirectory of useful decoys, enhanced (DUD-E): better ligands and decoys for better benchmarking.
Mysinger, M. M., Carchia, M., Irwin, J. J., & Shoichet, B. K. (2012) · Journal of Medicinal Chemistry · doi:10.1021/jm300687e · Cited by 2,412
Scoring function for automated assessment of protein structure template quality
Zhang, Y., & Skolnick, J. (2004) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.20264 · Cited by 2,392
Self-citationSimilarity-based virtual screening using 2D fingerprints
Willett, P. (2006) · Drug Discovery Today · doi:10.1016/j.drudis.2006.10.005 · Cited by 849
Protein structure prediction: when is it useful?
Zhang, Y. (2009) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2009.02.005 · Cited by 277
Self-citation
Cited by
Artificial intelligence to deep learning: machine intelligence approach for drug discovery
Gupta, R., Srivastava, D., Sahu, M., Tiwari, S., Ambasta, R. K., & Kumar, P. (2021) · Molecular Diversity · doi:10.1007/s11030-021-10217-3 · Cited by 1,473
US-align: universal structure alignments of proteins, nucleic acids, and macromolecular complexes
Zhang, C., Shine, M., Pyle, A. M., & Zhang, Y. (2022) · Nature Methods · doi:10.1038/s41592-022-01585-1 · Cited by 511
Self-citationBell, E. W., & Zhang, Y. (2019) · Journal of Cheminformatics · doi:10.1186/s13321-019-0362-7 · Cited by 462
Self-citationFitDock: protein–ligand docking by template fitting
Yang, X., Liu, Y., Gan, J., Xiao, Z.-X., & Cao, Y. (2022) · Briefings in Bioinformatics · doi:10.1093/bib/bbac087 · Cited by 319
Kwong, H.-S., Paloni, M., Grandvuillemin, L., Sirounian, S., Ancelin, A., Lai-Kee-Him, J., Grimaldi, M., Carivenc, C., Lancey, C., Ragan, T. J., et al. (2024) · Journal of Molecular Biology · doi:10.1016/j.jmb.2023.168411 · Cited by 40
Metadata
- Authors
- Hu, J., Liu, Z., Yu, D.-J., & Zhang, Y.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2018-02-15
- Volume
- 34
- Issue
- 13
- Pages
- 2209-2218
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2789748145
- Cited by
- 90
- References
- 7
- FWCI
- 4.97
- Type
- journal article
- Language
- en
- Open access
- bronze
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
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.