Applications of Quadratic Programming in Bioinformatics Problems Specially Network Alignment

Please enable javascript in your browser.

Mohammadi Siahroodi, Elahe | 2021

381 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 54565 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): Foroughmand, Mohammad Hadi
Abstract:
One of the most important targets in bio-informatics is the analysis of biological networks. These networks are modeled by graphs. Comparing networks with mapping is a useful tool for analyzing. The mapping between the nodes of a network that preserves some topological and functional structures, is called network alignment. Network alignment has various applications in different fields; such as pattern recognition, social networks, biological networks, and etc. The alignment of the protein-protein interaction network is one of the substantial problems. There are many static algorithms for the alignment of PPI networks. Because of the developments of computer science in recent years, researchers try to develop algorithms for dynamic networks which is more realistic. These algorithms are called dynamic alignment. In this research, we develop an algorithm for dynamic networks which is based on online learning
Keywords:
Quadratic Programming ; Quadratic Assignment Problem ; Online Learning ; Protein-Protein Interaction ; Networks Alignment ; Biological Networks