The Internet Archive has a preservation copy of this work in our general collections.
The file type is
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 algorithm we developed to identify matching subgraphs between two graphs. Unlike previous network comparison methods, our algorithm has provable guarantees on correctness and efficiency. Our algorithm framework also admits quite general connectivity and local matching criteria that define when two subgraphs match andarXiv:q-bio/0702001v1 fatcat:ctsbyelhdvbf7ftdsj6sieylnq