Sciweavers

Share
EVOW
2008
Springer

Divide, Align and Full-Search for Discovering Conserved Protein Complexes

8 years 10 months ago
Divide, Align and Full-Search for Discovering Conserved Protein Complexes
Advances in modern technologies for measuring protein-protein interaction (PPI) has boosted research in PPI networks analysis and comparison. One of the challenging problems in comparative analysis of PPI networks is the comparison of networks across species for discovering conserved modules. Approaches for this task generally merge the considered networks into one new weighted graph, called alignment graph, which describes how interaction between each pair of proteins is preserved in different networks. The problem of finding conserved protein complexes across species is then transformed into the problem of searching the alignment graph for subnetworks whose weights satisfy a given constraint. Because the latter problem is computationally intractable, generally greedy techniques are used. In this paper we propose an alternative approach for this task. First, we use a technique we recently introduced for dividing PPI networks into small subnets which are likely to contain conserved mod...
Pavol Jancura, Jaap Heringa, Elena Marchiori
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where EVOW
Authors Pavol Jancura, Jaap Heringa, Elena Marchiori
Comments (0)
books