Open AccessReal-time structural motif searching in proteins using an inverted index strategy
Author(s) -
Sebastian Bittrich,
S.K. Burley,
Alexander Rose
Publication year - 2020
Publication title -
plos computational biology/plos computational biology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.628
H-Index - 182
eISSN - 1553-7358
pISSN - 1553-734X
DOI - 10.1371/journal.pcbi.1008502
Subject(s) - protein data bank (rcsb pdb) , inverted index , protein data bank , computer science , structural motif , computational biology , motif (music) , cluster analysis , structural bioinformatics , template , structural alignment , structural similarity , protein structure , data mining , sequence motif , sequence alignment , search engine indexing , peptide sequence , biology , artificial intelligence , genetics , biochemistry , dna , physics , acoustics , gene , programming language
Biochemical and biological functions of proteins are the product of both the overall fold of the polypeptide chain, and, typically, structural motifs made up of smaller numbers of amino acids constituting a catalytic center or a binding site that may be remote from one another in amino acid sequence. Detection of such structural motifs can provide valuable insights into the function(s) of previously uncharacterized proteins. Technically, this remains an extremely challenging problem because of the size of the Protein Data Bank (PDB) archive. Existing methods depend on a clustering by sequence similarity and can be computationally slow. We have developed a new approach that uses an inverted index strategy capable of analyzing >170,000 PDB structures with unmatched speed. The efficiency of the inverted index method depends critically on identifying the small number of structures containing the query motif and ignoring most of the structures that are irrelevant. Our approach (implemented at motif.rcsb.org ) enables real-time retrieval and superposition of structural motifs, either extracted from a reference structure or uploaded by the user. Herein, we describe the method and present five case studies that exemplify its efficacy and speed for analyzing 3D structures of both proteins and nucleic acids.