3-D visualization of a gene regulatory network: stochastic search for layouts

In recent years, base sequences have been increasingly unscrambled through attempts represented by the human genome project. Accordingly, the estimation of the genetic network has been accelerated. However, no definitive method has become available for drawing a large effective graph. This paper proposes a method which allows for coping with an increase in the number of nodes by laying out genes on planes of several layers and then overlapping these planes. This layout involves an optimization problem which requires maximizing the fitness function. To demonstrate the effectiveness of our approach, we show some graphs using actual data on 82 genes, 552 genes, and artificial data modeled from a scale-free network of 1,000 genes. We also describe how to lay out nodes by means of stochastic searches, e.g., stochastic hill-climbing and simulating annealing methods. The experimental results show the superiority and usefulness of stochastic searches in comparison with the simple random search.

[1]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[2]  Satoru Miyano,et al.  Estimation of Genetic Networks and Functional Structures Between Genes by Using Bayesian Networks and Nonparametric Regression , 2001, Pacific Symposium on Biocomputing.

[3]  M. Savageau Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology , 1976 .

[4]  Yoshiyuki Sakaki,et al.  Discovery of novel transcription control relationships with gene regulatory networks generated from multiple-disruption full genome expression libraries. , 2003, DNA research : an international journal for rapid publication of reports on genes and genomes.

[5]  H. Iba,et al.  Inferring a system of differential equations for a gene regulatory network by using genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[6]  S. Muta,et al.  Use of gene networks from full genome microarray libraries to identify functionally relevant drug-affected genes and gene regulation cascades. , 2003, DNA research : an international journal for rapid publication of reports on genes and genomes.

[7]  Satoru Miyano,et al.  Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model , 1998, Pacific Symposium on Biocomputing.

[8]  S Miyano,et al.  Algorithms for inferring qualitative models of biological networks. , 2000, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.