Skip to content


  • Poster presentation
  • Open Access

The evolutionary dynamics of protein networks

  • 1 and
  • 1
Genome Biology201011 (Suppl 1) :P12

  • Published:


  • Statistical Inference
  • Evolutionary Dynamic
  • Domain Interaction
  • Molecular Network
  • Network Evolution


Although the accumulation of protein network data in a wide range of species provides a rich resource for understanding network evolution, exploiting such resources remains challenging. Difficulty in defining orthologous relationships and the noisy and incomplete nature of protein network data [1] are both major obstacles. To overcome the first, we took a domain-based view of the proteome, with domains of known (3D) structure as nodes in the network. This not only provides a structural basis for the interactions, but simplifies the question of orthology. The second is mitigated by an FDR-based statistical inference of the underlying protein domain network from multiple domain interactions between all proteins in the genome. Thus the negative influence of noisy interactions is reduced. The comparisons of these domain networks are also less susceptible to low coverage of networks, especially in less-studied species.

Materials and methods

Accordingly, here we present a statistical inference of domain networks from multiple sources of protein interaction data taken from STRING [2], combined with domain compositions of proteins from SUPERFAMILY[3] across hundreds of species. This is followed by an intersection analysis for comparing domain networks between any two species using a third as reference (thus accounting for differences in coverage).


We have established the first comprehensive database of species- specific domain networks, which we use for exploring evolutionary dynamics at the network level. Figure 1 shows the power of our approach in extracting novel independent and unbiased evolutionary relationships between organisms from three super-kingdoms. We have shown that surprisingly there is little core to the network, revealed by examining common edges shared by Eukaryotes or/and Bacteria (Figure 2). This implies that network evolution, unlike protein evolution, is largely the result of species-specific specialisation.
Figure 1
Figure 1

Illustration of relationships among domain networks across three super-kingdoms. Domain networks across Eukaryotes, Archaea and Bacteria are projected onto the 3-dimentional space by Sammon's mapping from high-dimensional space (i.e., 176).

Figure 2
Figure 2

Domain networks' edges common to Eukaryotes or/and Bacteria.


Exploring the dynamics of domain interactions across many organisms is leading us to an understanding of the evolution of molecular networks: how they have changed over history, how changes correlate with functional categories and how the fundamental nature of network evolution varies between different parts of the tree of life.



This work was supported by BBSRC grant BB/G022771/1.

Authors’ Affiliations

Department of Computer Science, University of Bristol, Bristol, BS8 1UB, UK


  1. Sharan R, Ideker T: Modeling cellular machinery through biological network comparison. Nat Biotechnol. 2006, 24: 427-433. 10.1038/nbt1196.PubMedView ArticleGoogle Scholar
  2. Jensen LJ, Kuhn M, Stark M, Chaffron S, Creevey C, Muller J, Doerks T, Julien P, Roth A, Simonovic M, et al: STRING 8--a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res. 2009, 37 (Database issue): D412-416. 10.1093/nar/gkn760.PubMedPubMed CentralView ArticleGoogle Scholar
  3. Wilson D, Pethica R, Zhou Y, Talbot C, Vogel C, Madera M, Chothia C, Gough J: SUPERFAMILY--sophisticated comparative genomics, data mining, visualization and phylogeny. Nucleic Acids Res. 2009, 37 (Database issue): D380-386. 10.1093/nar/gkn762.PubMedPubMed CentralView ArticleGoogle Scholar


© Fang and Gough; licensee BioMed Central Ltd. 2010

This article is published under license to BioMed Central Ltd.