Adaptive Large Neighborhood Search Enhances Global Protein-Protein Network Alignment

• Main Authors: Vu, Thi Ngoc Anh, Nguyen, Trong Dong, Nguyen, Vu Hoang Vuong, Dang, Thanh Hai, Do, Duc Dong
• 格式: Article
• 語言: English
• 出版: H. : ĐHQGHN 2019
• 主題: Heuristic; Protein-protein interaction networks; network alignment; neighborhood search
• 在線閱讀: http://repository.vnu.edu.vn/handle/VNU_123/64780

Aligning protein-protein interaction networks from different species is a useful mechanism for figuring out orthologous proteins, predicting/verifying protein unknown functions or constructing evolutionary relationships. The network alignment problem is proved to be NP-hard, requiring exponential-ti...