Topology of mammalian transcription networks.

We present a first attempt to evaluate the generic topological principles underlying the mammalian transcriptional regulatory networks. Transcription networks, TN, studied here are represented as graphs where vertices are genes coding for transcription factors and edges are causal links between the genes, each edge combining both gene expression and trans-regulation events. Two transcription networks were retrieved from the TRANSPATH database: The first one, TN_RN, is a 'complete' transcription network referred to as a reference network. The second one, TN_p53, displays a particular transcriptional sub-network centered at p53 gene. We found these networks to be fundamentally non-random and inhomogeneous. Their topology follows a power-law degree distribution and is best described by the scale-free model. Shortest-path-length distribution and the average clustering coefficient indicate a small-world feature of these networks. The networks show the dependence of the clustering coefficient on the degree of a vertex, thereby indicating the presence of hierarchical modularity. Clear positive correlation between the values of betweenness and the degree of vertices has been observed in both networks. The top list of genes displaying high degree and high betweennes, such as p53, c-fos, c-jun and c-myc, is enriched with genes that are known as having tumor-suppressor or proto-oncogene properties, which supports the biological significance of the identified key topological elements.