Evolutionary analysis reveals low coverage as the major challenge for protein interaction network alignment.

Local alignments of protein interaction networks have found little conservation among several species. While this could be a consequence of the incompleteness of interaction data-sets and presence of error, an intriguing prospect is that the process of network evolution is sufficient to erase any ev...