7 – Protein complex identification from AP-MS data

The detection of protein complexes from AP-MS data is an important bioinformatics problem. In this chapter, such a protein complex detection issue is modeled as a graph clustering problem. Then, we introduce two representative methods under the graph clustering framework. After that, we present the validation methods from a more general cluster validation perspective. Finally, we briefly discuss some open issues and future research directions.