%0 Conference Paper
%A Do, Duc Dong
%A Tran, Ngoc Ha
%A Dang, Thanh Hai
%A Dang, Cao Cuong
%A Hoang, Xuan Huan
%B The 2015 International Conference Advanced Technologies for Communications (ATC)
%C Ho Chi Minh city, Vietnam
%D 2015
%F SisLab:1597
%P 332
%T An efficient algorithm for global alignment of protein-protein interaction networks
%U https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1597/
%X 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