@inproceedings{SisLab1597,
       booktitle = {The 2015 International Conference Advanced Technologies for Communications (ATC)},
           month = {October},
           title = {An efficient algorithm for global alignment of protein-protein interaction networks},
          author = {Duc Dong Do and Ngoc Ha Tran and Thanh Hai Dang and Cao Cuong Dang and Xuan Huan Hoang},
            year = {2015},
           pages = {332},
             url = {https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1597/},
        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}
}