Abstract:Background Recent progresses in high-throughput proteomics have provided us with a first chance to characterize protein interaction networks (PINs), but also raised new challenges in interpreting the accumulating data. Results Motivated by the need of analyzing and interpreting the fast-growing data in the field of proteomics, we propose a comparative strategy to carry out global analysis of PINs. We compare two PINs by combining interaction topology and sequence similarity to identify conserved network substructures (CoNSs). Using this approach we perform twenty-one pairwise comparisons among the seven recently available PINs of E.coli , H.pylori , S.cerevisiae , C.elegans , D.melanogaster , M.musculus and H.sapiens . In spite of the incompleteness of data, PIN comparison discloses species conservation at the network level and the identified CoNSs are also functionally conserved and involve in basic cellular functions. We investigate the yeast CoNSs and find that many of them correspond to known complexes. We also find that different species harbor many conserved interaction regions that are topologically identical and these regions can constitute larger interaction regions that are topologically different but similar in framework. Based on the species-to-species difference in CoNSs, we infer potential species divergence. It seems that different species organize orthologs in similar but not necessarily the same topology to achieve similar or the same function. This attributes much to duplication and divergence of genes and their associated interactions. Finally, as the application of CoNSs, we predict 101 protein-protein interactions (PPIs), annotate 339 new protein functions and deduce 170 pairs of orthologs. Conclusion Our result demonstrates that the cross-species comparison strategy we adopt is powerful for the exploration of biological problems from the perspective of networks.

Protein–protein Interaction Networks: How Can a Hub Protein Bind So Many Different Partners?

Uncovering organizing principles of protein-protein interaction networks

Protein–protein Interactions: Organization, Cooperativity and Mapping in a Bottom-Up Systems Biology Approach

The Heart of Protein-Protein Interaction Networks

Binding properties and evolution of homodimers in protein-protein interaction networks

Why Do Essential Proteins Tend to Be Clustered in the Yeast Interactome Network?

Competition-cooperation relationship networks characterize the competition and cooperation between proteins

A Unified Representation of Multiprotein Complex Data for Modeling Interaction Networks

Protein Interaction Networks of Saccharomyces Cerevisiae, Caenorhabditis Elegans and Drosophila Melanogaster: Large‐scale Organization and Robustness

The BioPlex Network: A Systematic Exploration of the Human Interactome

Dual Proteome-scale Networks Reveal Cell-specific Remodeling of the Human Interactome

Mining hub-based protein complexes in massive biological networks

Specific protein-protein binding in many-component mixtures of proteins

Connectivity and expression in protein networks: Proteins in a complex are uniformly expressed

Characterizing the structure of protein-protein interaction networks

Preferential duplication in the sparse part of yeast protein interaction network.

Comparison of protein interaction networks reveals species conservation and divergence

Global Topological Study of the Protein-protein Interaction Networks

Towards a proteome-scale map of the human protein–protein interaction network

Protein-protein interaction networks as miners of biological discovery

Protein interaction networks and biology: towards the connection