Date of Award
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Bio-molecular networks have led to many discoveries in molecular biology. The most atypical of them are protein-protein interaction (PPI) networks. In PPI networks the nodes refer to proteins and edges refer to interactions between nodes. The comparison of PPI networks can be demonstrated as a powerful approach for examining interactions in these networks and predicting protein functions. This thesis contributes a new alignment algorithm for aligning three PPI networks. We examine how Three-Index Assignment Problem via Hungarian Pair Matching algorithm is used to maximize the complete match between the three networks to identify protein triplets with higher similarity. We have performed tests on PPI networks extracted from the IntAct database and IsoRank database. We experimentally show that the results obtained by our method have more biological significance in comparison to other methods and can be used in future to predict protein functions and complexes in PPI networks.
Arora, Arushi, "Multiple Alignment of Protein Interaction Networks by Three-Index Assignment Algorithm" (2013). Electronic Theses and Dissertations. 4959.