Understanding principles of cellular organization and function can be enhanced if we detect known and predict still undiscovered protein complexes within the cells protein-protein interaction (PPI) network. Such predictions may be used as an inexpensive tool to direct biological experiments. The increasing amount of available PPI data necessitates an accurate and scalable approach to protein complex identification.