Hardware Acceleration of the STRIKE String Kernel Algorithm for Estimating Protein to Protein Interactions

Abstract

Protein-protein interaction (PPI) is an important field in bioinformatics which helps in understanding diseases and devising therapy. PPI aims at estimating the similarity of protein sequences and their common regions. STRIKE was introduced as a PPI algorithm which was able to achieve reasonable improvement over existing PPI prediction methods. Although it consumes a lower execution time than most of other state-of the-art PPI prediction methods, its compute-intensive nature and the large volume of protein sequences in protein databases necessitate further time acceleration. In this paper, we develop hardware accelerator designs for the STRIKE algorithm. Results indicate that the weighted STRIKE accelerator execution times are about 10x longer than the unweighted STRIKE accelerator execution times. To further accelerate the performance of the weighted STRIKE, a parallel module accelerator organization duplicating the weighted STRIKE modules is introduced, achieving near linear speedups for long sequences of 100 or more characters. As demonstrated by Verilog simulations and FPGA runs, the weighted STRIKE module accelerator exhibits three orders of magnitude speed improvement over multi-core and cluster computers. Much higher speedups are possible with the parallel module accelerator.

Identification of Hub Genes and Immune Cell Infiltration Characteristics in Alzheimer’s Disease

“…By constructing PPI networks, we could visualize the interactions between proteins, which is a powerful tool for understanding the pathological mechanisms of disease. PPI information for interesting genes was obtained from the Search Tool for the Retrieval of Interacting Genes/Protein (STRING) database ( http://www.string-db.org/ ) [ 27 ]. Genes with a minimum required interaction score ≥0.5 were chosen to build a full network model.…”

Network Pharmacological Study on the Mechanism of Cynanchum paniculatum (Xuchangqing) in the Treatment of Bungarus multicinctus Bites

“…A PPI network was constructed by inputting the common targets of Cynanchum paniculatum and BGT into the STRING database [ 45 ] with the species set as “Homo sapiens” and the minimum interaction threshold set as 0.4. The target interaction of network data was imported into Cytoscape software to draw the protein interaction network and analyze the topology of the network.…”