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.Abstract
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 |
| URI: | http://eprints.uet.vnu.edu.vn/eprints/id/eprint/1597 |
Actions (login required)
 |
View Item |
