ProteinComplexes: Delineation of protein complexes in yeast

The delineation of protein complexes from protein-protein interaction data is not as trivial as it may seem. We developed a simple probabilistic framework to cluster purifications while preserving the partial order relation among purifications. With a simple graph-based approach motivated by the asymmetric relationship between purifications, we can visualize overlapping components of protein complexes as supported by the experiment.

For further information contact Wasinee Rungsarityotin (


Members: Wasinee Rungsarityotin, Alexander Schliep. Collaborators: Roland Krause (University of Luxembourg).


Rungsarityotin et al.. Identifying protein complexes directly from high-throughput TAP data with Markov random fields. BMC Bioinformatics 2007, 8, 482.

Rungsarityotin. Algorithms to identify protein complexes from high-throughput data. Ph.D. Thesis, Freie Universität Berlin, Nov 2007.

Weber et al.. Perron Cluster Analysis and Its Connection to Graph Partitioning for Noisy Data. Technical report, Zuse Institute Berlin (ZIB), 2004.