Biological Network Alignment using Multi-Core Processors

Please enable javascript in your browser.

Tavakoli Neyshabur, Behnam | 2011

995 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 41944 (19)
University: Sharif University of Technology
Department: Computer Engineering
Advisor(s): Ghodsi, Mohammad
Abstract:
Interactions among proteins and resulted networks of such interactions have a central role in biology. Aligning these networks leads effective information such as finding conserved complexes and evolutionary relationships. The inofrmation provided by global alignment of these networks is more meaningful in comparison to local alignment. In the problem of global alignment, time complexity is one of the most important challenges. Today, multi-core processors are used to solve many time-consuming bioinformatics problems. In this thesis, after reviewing pervious approaches on global alignment of biological networks, we present two novel algorithm for this problem. The first one is designed for simple processors and the later runs on Graphics Processing Unit
Keywords:
Bioinformatics ; Alignment ; Protein-Protein Interaction ; Biological Networks ; Multicore Processors