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.

A technique to search for functional similarities in protein-protein interaction networks

Protein-protein Interaction Network-Based Detection of Functionally Similar Proteins Within Species.

Detecting Conserved Protein Complexes Using a Dividing-and-matching Algorithm and Unequally Lenient Criteria for Network Comparison

Evaluation of GO-based Functional Similarity Measures Using S. Cerevisiae Protein Interaction and Expression Profile Data

PPI Network-Based Detecting of Proteins with Functional Similarity in a Species

Identification of Conserved Protein Complexes by Module Alignment

Mining the maximum conserved functional module from the alignment of pairwise protein interaction networks

A Graph-Theoretic Method For Mining Overlapping Functional Modules In Protein Interaction Networks

Identifying Novel Protein Phenotype Annotations by Hybridizing Protein–protein Interactions and Protein Sequence Similarities

Ontology Integration to Identify Protein Complex in Protein Interaction Networks.

Enhancing the functional content of protein interaction networks

Global protein function prediction in protein-protein interaction networks

A Dividing-And-Matching Algorithm To Detect Conserved Protein Complexes Via Local Network Alignment

A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology

Business Process Measures

Identification of functional modules using network topology and high-throughput data

Comparison of protein interaction networks reveals species conservation and divergence

Detecting Protein Function and Protein-Protein Interactions from Genome Sequences

Network and Sequence-Based Prediction of Protein-Protein Interactions

Detecting protein complexes in a PPI network: a gene ontology based multi-objective evolutionary approach

Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network