IsarPipeline: Combining MMseqs2 and PSI-BLAST to Quickly Generate Extensive Protein Sequence Alignment Profiles
Arab, I.
Show abstract
Many of the machine learning (ML) models used in the field of bioinformatics and computational biology to predict either function or structure of proteins rely on the evolutionary information as summarized in multiple-sequence alignments (MSAs) or the resulting position-specific scoring matrices (PSSMs), as generated by PSI-BLAST. The current procedure used in protein structure and function prediction is computationally exhaustive and time-consuming. The main issue relies on the PSI-BLAST software being forced to load the current database of sequences (about 220 GB) in batches and search for similar sequence alignments to a query sequence. This leads to an average runtime of about 40-60 min for a medium-sized (450 Amino Acids) query protein. This average runtime is strictly dependent on the hardware used to run the software. The issue is becoming more problematic since the bio-sequence data pools are increasing in size exponentially over time, hence raising PSI-BLAST runtime as well. A prominent solution claims to speed up the current process by 100 folds. The MMseqs2 method, given enough memory, will load the whole database in memory and apply certain heuristics to retrieve the relevant set of aligned sequences. However, this solution cannot be used directly to generate the final output in the desired PSI-BLAST alignment and PSSM profile data format. In this research project, we analyzed the runtime performance of each tool separately. Furthermore, we built a pipeline that combines both MMseqs2 and PSI-BLAST to obtain a robust, optimized and very fast hybrid alignment tool, faster than PSI-BLAST by two orders of magnitude. It is implemented in C++ and is freely available under the MIT license at https://github.com/issararab/IsarPipeline. The output of our pipeline was evaluated on two previously built predictive models.
Matching journals
The top 3 journals account for 50% of the predicted probability mass.
Similar papers in this journal
Similar papers in this journal
- DELPHI: accurate deep ensemble model for protein interaction sites prediction 97%
- Embedding-based alignment: combining protein language models and alignment approaches to detect structural similarities in the twilight-zone 96%
- Sequence alignment using machine learning for accurate template-based protein structure prediction 96%
Similar papers in this journal
- SARS-CoV-2 protein structure and sequence mutations: evolutionary analysis and effects on virus variants SARS-CoV-2 protein structure and sequence mutations: 95%
- Improving prediction of drug-target interactions based on fusing multiple features with data balancing and feature selection techniques 94%
- Machine learning-based approach KEVOLVE efficiently identifies SARS-CoV-2 variant-specific genomic signatures 94%
Similar papers in this journal
- SAINT-Angle: self-attention augmented inception-inside-inception network and transfer learning improve protein backbone torsion angle prediction 94%
- Structome-TM: Complementing dataset assembly for structural phylogenetics by addressing size-based biases 94%
- MULAN: Multimodal Protein Language Model for Sequence and Structure Encoding 93%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.