In this section
@inproceedings{Chindelevitch:2009:10.1142/9789814295291_0015,
author = {Chindelevitch, L and Liao, C-S and Berger, B},
doi = {10.1142/9789814295291_0015},
pages = {123--132},
publisher = {World Scientific},
title = {Local optimization for global alignment of protein interaction networks},
url = {http://dx.doi.org/10.1142/9789814295291_0015},
year = {2009}
}
TY - CPAPER
AB - We propose a novel algorithm, PISwap, for computing global pairwise alignments of protein interaction networks, based on a local optimization heuristic that has previously demonstrated its effectiveness for a variety of other NP-hard problems, such as the Traveling Salesman Problem. Our algorithm begins with a sequence-based network alignment and then iteratively adjusts the alignment by incorporating network structure information. It has a worst-case pseudo-polynomial running-time bound and is very efficient in practice. It is shown to produce improved alignments in several well-studied cases. In addition, the flexible nature of this algorithm makes it suitable for different applications of network alignments. Finally, this algorithm can yield interesting insights into the evolutionary history of the compared species.
AU - Chindelevitch,L
AU - Liao,C-S
AU - Berger,B
DO - 10.1142/9789814295291_0015
EP - 132
PB - World Scientific
PY - 2009///
SP - 123
TI - Local optimization for global alignment of protein interaction networks
UR - http://dx.doi.org/10.1142/9789814295291_0015
ER -
For any enquiries related to the MRC Centre please contact:
Scientific Manager
Susannah Fisher
mrc.gida@imperial.ac.uk
External Relationships and Communications Manager
Dr Sabine van Elsland
s.van-elsland@imperial.ac.uk