eprintid: 1597
rev_number: 11
eprint_status: archive
userid: 21
dir: disk0/00/00/15/97
datestamp: 2016-05-24 09:11:02
lastmod: 2016-12-17 16:08:02
status_changed: 2016-05-24 09:11:02
type: conference_item
metadata_visibility: show
creators_name: Do, Duc Dong
creators_name: Tran, Ngoc Ha
creators_name: Dang, Thanh Hai
creators_name: Dang, Cao Cuong
creators_name: Hoang, Xuan Huan
creators_id: hai.dang@vnu.edu.vn
creators_id: huanhx@vnu.edu.vn
title: An efficient algorithm for global alignment of protein-protein interaction networks
ispublished: pub
subjects: IT
divisions: fac_fit
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
date: 2015-10
date_type: published
full_text_status: none
pres_type: paper
pagerange: 332
event_title: The 2015 International Conference Advanced Technologies for Communications (ATC)
event_location: Ho Chi Minh city, Vietnam
event_dates: 14-16 October 2015
event_type: conference
refereed: TRUE
citation:   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.