Protein Complex Identification Given: a protein-protein interaction network a set of proteins that regulate a gene that a biologist wishes to study What other proteins should she study? those contained in a compact dense subgraph containing the given proteinsProtein Complex Identification • Given: a protein-protein interaction network • A set of proteins that regulate a gene that a biologist wishes to study. • What other proteins should she study? those contained in a compact dense subgraph containing the given proteins. 16