Distributed Many-to-Many Protein Sequence Alignment using Sparse Matrices

by   Oguz Selvitopi, et al.

Identifying similar protein sequences is a core step in many computational biology pipelines such as detection of homologous protein sequences, generation of similarity protein graphs for downstream analysis, functional annotation and gene location. Performance and scalability of protein similarity searches have proven to be a bottleneck in many bioinformatics pipelines due to increases in cheap and abundant sequencing data. This work presents a new distributed-memory software, PASTIS. PASTIS relies on sparse matrix computations for efficient identification of possibly similar proteins. We use distributed sparse matrices for scalability and show that the sparse matrix infrastructure is a great fit for protein similarity searches when coupled with a fully-distributed dictionary of sequences that allows remote sequence requests to be fulfilled. Our algorithm incorporates the unique bias in amino acid sequence substitution in searches without altering the basic sparse matrix model, and in turn, achieves ideal scaling up to millions of protein sequences.


Conditional Generation of Paired Antibody Chain Sequences through Encoder-Decoder Language Model

Protein language models (LMs) have been successful in sequence, structur...

Extreme-scale many-against-many protein similarity search

Similarity search is one of the most fundamental computations that are r...

A novel methodology on distributed representations of proteins using their interacting ligands

The effective representation of proteins is a crucial task that directly...

Bridging the Gaps in Statistical Models of Protein Alignment

This work demonstrates how a complete statistical model quantifying the ...

Parallel and Scalable Precise Clustering for Homologous Protein Discovery

This paper presents a new, parallel implementation of clustering and dem...

On the Robustness of AlphaFold: A COVID-19 Case Study

Protein folding neural networks (PFNNs) such as AlphaFold predict remark...

Please sign up or login with your details

Forgot password? Click here to reset