%A Duc Dong Do
%A Ngoc Ha Tran
%A Thanh Hai Dang
%A Cao Cuong Dang
%A Xuan Huan Hoang
%T An efficient algorithm for global alignment of protein-protein interaction networks
%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
%C Ho Chi Minh city, Vietnam
%D 2015
%P 332
%L SisLab1597