Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor

Ngom, Alioune


Applied sciences



Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 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.