Evaluation of clustering algorithms for protein-protein interaction networks

Sylvain Brohée and Jacques van Helden

• Data File
• Protein complex from the MIPS
• Complex composition
• Complex sizes
• Interaction networks

% removed \ % added	0	5	10	20	40	80	100
00	Test graph TAB Test graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML
05	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML
10	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML
20	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML
40	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML
80	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML	altered graph TAB altered graph GML Permuted graph TAB Permuted graph GML

• Clustering results

mcl	true	shuffle	random
mcode	true	shuffle	random
rnsc	true	shuffle	random
spc	true	shuffle	random

• High-throuput graphs

Gavin 2002	Real	Random
Gavin 2006	Real	Random
Ito 2001	Real	Random
Uetz 2000	Real	Random
Ho 2002	Real	Random
Krogan 2006	Real	Random

• Optimal parameters table
• Optimal accuracy parameters
• Optimal compactness parameters