TY  - CONF
ID  - SisLab1597
UR  - https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1597/
A1  - Do, Duc Dong
A1  - Tran, Ngoc Ha
A1  - Dang, Thanh Hai
A1  - Dang, Cao Cuong
A1  - Hoang, Xuan Huan
Y1  - 2015/10//
N2  - 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
TI  - An efficient algorithm for global alignment of protein-protein interaction networks
M2  - Ho Chi Minh city, Vietnam
AV  - none
T2  - The 2015 International Conference Advanced Technologies for Communications (ATC)
ER  -