Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm

Manikandan Narayanan, Richard M. Karp

We present a method that compares the protein interaction networks of two species to detect functionally similar (conserved) protein modules between them. The method is based on an…