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.

Global Topological Study of the Protein-protein Interaction Networks

Analysis of PPI Network Topology Based on Complex Network Theory

Graph theoretic analysis of protein interaction networks of eukaryotes

Characterizing the structure of protein-protein interaction networks

Shortest path-based analysis of protein-protein interaction networks

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

Comparison of protein interaction networks reveals species conservation and divergence

Spectral analysis of protein-protein interactions in Drosophila melanogaster

Core and periphery structures in protein interaction networks

A comprehensive statistical study of metabolic and protein-protein interaction network properties

Complex Tree: the Basic Framework of Protein-Protein Interaction Networks

Protein Interaction Networks: Centrality, Modularity, Dynamics, and Applications

Protein interaction networks and biology: towards the connection

Local Network Topology in Human Protein Interaction Data Predicts Functional Association

Clustering Coefficients of Protein-Protein Interaction Networks

Functional Diversity of Topological Modules in Human Protein-Protein Interaction Networks.

Deducing Topology of Protein-Protein Interaction Networks from Experimentally Measured Sub-Networks

Simulated evolution of protein-protein interaction networks with realistic topology

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

On the structure of proten-protein interaction networks

Global Snapshot of Protein Interaction Network -- A Percolation Based Approach