VNU-UET Repository

An efficient algorithm for global alignment of protein-protein interaction networks

Do, Duc Dong and Tran, Ngoc Ha and Dang, Thanh Hai and Dang, Cao Cuong and Hoang, Xuan Huan (2015) An efficient algorithm for global alignment of protein-protein interaction networks. In: The 2015 International Conference Advanced Technologies for Communications (ATC), 14-16 October 2015, Ho Chi Minh city, Vietnam.

Full text not available from this repository.


Global aligning two protein-protein interaction networks is an essentially important task in bioinformatics computational biology field of study. It is a challenging and widely studied research topic in recent years. Accurately aligned networks allow us to identify functional modules of proteins and/ororthologous proteins from which unknown functions of a protein can be inferred. We here introduce a novel efficient heuristic global network alignment algorithm called FASTAn, including two phases: the first to construct an initial alignment and the second to improve such alignment by exerting a local optimization repeated procedure. The experimental results demonstrated that FASTAn outperformed the stateof-the-art global network alignment algorithmnamely SPINAL in terms of both commonly used objective scoresand the run-time. Keywords: FASTAn, Heuristic algorithm, Biological network alignment, Protein-protein interaction networks

Item Type: Conference or Workshop Item (Paper)
Subjects: Information Technology (IT)
Divisions: Faculty of Information Technology (FIT)
Depositing User: Ms. Thi Minh Chu
Date Deposited: 24 May 2016 09:11
Last Modified: 17 Dec 2016 16:08

Actions (login required)

View Item View Item