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.
PublicationsRungsarityotin. 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.