Assessing Significance of Connectivity and Conservation in Protein Interaction Networks

Computational and comparative analysis of protein-protein interaction (PPI) networks enable understanding of the modular organization of the cell through identification of functional modules and protein complexes. These analysis techniques generally rely on topological features such as connectedness, based on the premise that functionally related proteins are likely to interact densely and that these interactions follow similar evolutionary trajectories. Significant recent work in our lab, and in other labs has focused on efficient algorithms for identification of modules and their conservation. Application of these methods to a variety of networks has yielded novel biological insights. In spite of algorithmic advances, development of a comprehensive infrastructure for interaction databases is in relative infancy compared to corresponding sequence analysis tools such as BLAST and CLUSTAL. One critical component of this infrastructure is a measure of the statistical significance of a m...

• Type: Conference
• Year: 2006
• Where: RECOMB
• Authors: Mehmet Koyutürk, Ananth Grama, Wojciech Szpankowski
• Keywords: Computational Biology, RECOMB 2006, Sequence Matching Tools, Similar Evolutionary Trajectories, Statistical Significance