Bioinformatics Vol. 18 no. 90002 2002
Pages S202-S210
© 2002 Oxford University Press
Building and analysing genome-wide gene disruption networks
1 European Bioinformatics Institute,
Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SD, UK
2 Institute of Mathematics and Computer Science,
University of Latvia, Riga, LV - 1459, Latvia
Received on April 8, 2002
; accepted on June 15, 2002
Motivation: Microarray experiments comparing expression levels of all genes in yeast for hundreds of mutants allow us to examine properties of gene regulatory networks on a genomic scale. We can investigate questions such as network modularity, connectivity, and look for genes with particular roles in the network structure.
Results: We have built genome-wide disruption networks for yeast, using a representation of gene expression data as directed labelled graphs. Nodes represent genes and arcs connect nodes if the disruption of the source gene significantly alters the expression of the target gene. We are interested in features of the resulting disruption networks that are robust over a range of significance cutoffs. The networks show a significant overlap with analogous networks constructed from scientific literature. In disruption networks the number of arcs adjacent to different nodes are distributed roughly according to a power-law, like in many complex systems where the robustness against perturbations is important. The networks are dominated by a single large component and do not have an obvious modular structure. Genes with the highest outdegrees often encode proteins with regulatory functions, whereas genes with the highest indegrees are predominantly involved in metabolism. The local structure of the networks is meaningful, genes involved in the same cellular processes are close together in the network.
Keywords: gene networks, microarrays, yeast, graph visualisation
Availability: http://www.ebi.ac.uk/microarray/networks
Contact: schlitt{at}ebi.ac.uk johan{at}ebi.ac.uk
These authors contributed equally to this paper.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  F. Markowetz, D. Kostka, O. G. Troyanskaya, and R. Spang Nested effects models for high-dimensional phenotyping screens Bioinformatics, July 1, 2007; 23(13): i305 - i312. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. H. Ohn, J. Kim, and J. H. Kim Genomic characterization of perturbation sensitivity Bioinformatics, July 1, 2007; 23(13): i354 - i358. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. P. van Someren, B. L. T. Vaes, W. T. Steegenga, A. M. Sijbers, K. J. Dechering, and M. J. T. Reinders Least absolute regression network analysis of the murine osteoblast differentiation network Bioinformatics, February 15, 2006; 22(4): 477 - 484. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Yu and K.-C. Li Inference of transcriptional regulatory network by two-stage constrained space factor analysis Bioinformatics, November 1, 2005; 21(21): 4033 - 4038. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. Snel and M. A. Huynen Quantifying Modularity in the Evolution of Biomolecular Systems Genome Res., March 1, 2004; 14(3): 391 - 397. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. M. Haverty, U. Hansen, and Z. Weng Computational inference of transcriptional regulatory networks from expression profiling and transcription factor binding site identification Nucleic Acids Res., January 2, 2004; 32(1): 179 - 188. [Abstract] [Full Text] [PDF]
|
|