relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/1597/
title: An efficient algorithm for global alignment of protein-protein interaction networks
creator: Do, Duc Dong
creator: Tran, Ngoc Ha
creator: Dang, Thanh Hai
creator: Dang, Cao Cuong
creator: Hoang, Xuan Huan
subject: Information Technology (IT)
description: 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
date: 2015-10
type: Conference or Workshop Item
type: PeerReviewed
identifier:   Do, Duc Dong and Tran, Ngoc Ha and Dang, Thanh Hai and Dang, Cao Cuong and Hoang, Xuan Huan  (2015) An efficient algorithm for global alignment of protein-protein interaction networks.  In: The 2015 International Conference Advanced Technologies for Communications (ATC), 14-16 October 2015, Ho Chi Minh city, Vietnam.