Decomposition of overlapping protein complexes: a graph theoretical method for analyzing static and dynamic protein associations

Authors:
Elena Zotenko;Katia S. Guimarães;Raja Jothi;Teresa M. Przytycka
Affiliations:
NCBI, NLM, NIH, Bethesda and Department of Computer Science, University of Maryland, College Park;NCBI, NLM, NIH, Bethesda and Center of Informatics, Federal University of Pernambuco, Recife, Brazil;NCBI, NLM, NIH, Bethesda;NCBI, NLM, NIH, Bethesda
Venue:
RECOMB'05 Proceedings of the 2005 joint annual satellite conference on Systems biology and regulatory genomics
Year:
2005

Citing 3
Cited 1

Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)

Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Modeling interactome: scale-free or geometric?

Bioinformatics
Scale-free networks versus evolutionary drift

Computational Biology and Chemistry

Chordal graphs in computational biology – new insights and applications

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new method for identifying and representing overlapping functional groups within a protein interaction network. We develop a graph-theoretical framework that enables automatic construction of such representation. The proposed representation helps in understanding the transitions between functional groups and allows for tracking a protein's path through a cascade of functional groups. Therefore, depending on the nature of the network, our representation is capable of elucidating temporal relations between functional groups. We illustrate the effectiveness of our method by applying it to TNFα/NF-κB and pheromone signaling pathways.