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

@article{citeulike:675313, abstract = {BACKGROUND:Most cellular processes are carried out by multi-protein complexes, groups of proteins that bind together to perform a specific task. Some proteins form stable complexes, while other proteins form transient associations and are part of several complexes at different stages of a cellular process. A better understanding of this higher-order organization of proteins into overlapping complexes is an important step towards unveiling functional and evolutionary mechanisms behind biological networks.RESULTS:We propose a new method for identifying and representing overlapping protein complexes (or larger units called functional groups) within a protein interaction network. We develop a graph-theoretical framework that enables automatic construction of such representation. We illustrate the effectiveness of our method by applying it to TNF-alpha/NF-kappaB and pheromone signaling pathways. CONCLUSIONS: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. Our results show that the proposed method opens a new avenue for the analysis of protein interaction networks.}, author = {Zotenko, Elena and Guimar\~{a}es, Katia S. and Jothi, Raja and Przytycka, Teresa M. }, citeulike-article-id = {675313}, doi = {http://dx.doi.org/10.1186/1748-7188-1-7}, issn = {1748-7188}, journal = {Algorithms for Molecular Biology}, keywords = {algorithms, biology, complex, graph, kdd}, month = {April}, number = {1}, pages = {7+}, posted-at = {2008-07-19 19:15:26}, priority = {0}, title = {Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations}, url = {http://dx.doi.org/10.1186/1748-7188-1-7}, volume = {1}, year = {2006} }

TY - JOUR ID - citeulike:675313 L3 - citeulike-article-id:675313 TI - Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations JF - Algorithms for Molecular Biology VL - 1 IS - 1 SP - 7 SN - 1748-7188 N2 - BACKGROUND:Most cellular processes are carried out by multi-protein complexes, groups of proteins that bind together to perform a specific task. Some proteins form stable complexes, while other proteins form transient associations and are part of several complexes at different stages of a cellular process. A better understanding of this higher-order organization of proteins into overlapping complexes is an important step towards unveiling functional and evolutionary mechanisms behind biological networks.RESULTS:We propose a new method for identifying and representing overlapping protein complexes (or larger units called functional groups) within a protein interaction network. We develop a graph-theoretical framework that enables automatic construction of such representation. We illustrate the effectiveness of our method by applying it to TNF-alpha/NF-kappaB and pheromone signaling pathways. CONCLUSIONS: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. Our results show that the proposed method opens a new avenue for the analysis of protein interaction networks. KW - algorithms KW - biology KW - complex KW - graph KW - kdd AU - Zotenko, Elena AU - Guimarães, Katia AU - Jothi, Raja AU - Przytycka, Teresa PY - 2006/04/26/ UR - http://dx.doi.org/10.1186/1748-7188-1-7 ER -