An efficient algorithm for global alignment of protein-protein interaction networks
Title: | An efficient algorithm for global alignment of protein-protein interaction networks |
Authors: | Dông, D.D. Hà, T.N. Hai, D.T. Cuong, D.C. Huân, H.X. |
Keywords: | Biological network alignment;FASTAn;Heuristic algorithm;Protein-protein interaction networks |
Issue Date: | 2016 |
Publisher: | IEEE Computer Society |
Citation: | Scopus |
Abstract: | Global alignment of 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/or orthologous proteins from which unknown functions of a protein can be inferred. We here introduce a novel efficient heuristic global network alignment algorithm called FASTAn, which includes two phases: the first to construct an initial alignment and the second to improve such alignment by exerting a repeated local optimization procedure. The experimental results demonstrated that FASTAn outperformed SPINAL, the state-of-the-art global network alignment method in terms of both commonly used objective scores and the running time. |
Description: | International Conference on Advanced Technologies for Communications Volume 2016-January, 20 January 2016, Article number 7388345, Pages 332-336 |
URI: | http://ieeexplore.ieee.org/document/7388345/ http://repository.vnu.edu.vn/handle/VNU_123/32389 |
ISSN: | 21621039 |
Appears in Collections: | Bài báo của ĐHQGHN trong Scopus |
Nhận xét
Đăng nhận xét