Sciweavers

Share
RECOMB
2005
Springer

Pairwise Local Alignment of Protein Interaction Networks Guided by Models of Evolution

11 years 3 months ago
Pairwise Local Alignment of Protein Interaction Networks Guided by Models of Evolution
Abstract. With ever increasing amount of available data on protein-protein interaction (PPI) networks and research revealing that these networks evolve at a modular level, discovery of conserved patterns in these networks becomes an important problem. Recent algorithms on aligning PPI networks target simplified structures such as conserved pathways to render these problems computationally tractable. However, since conserved structures that are parts of functional modules and protein complexes generally correspond to dense subnets of the network, algorithms that are able to extract conserved patterns in terms of general graphs are necessary. With this motivation, we focus here on discovering protein sets that induce subnets that are highly conserved in the interactome of a pair of species. For this purpose, we develop a framework that formally defines the pairwise local alignment problem for PPI networks, models the problem as a graph optimization problem, and presents fast algorithms f...
Mehmet Koyutürk, Ananth Grama, Wojciech Szpan
Added 03 Dec 2009
Updated 03 Dec 2009
Type Conference
Year 2005
Where RECOMB
Authors Mehmet Koyutürk, Ananth Grama, Wojciech Szpankowski
Comments (0)
books