Growing genetic regulatory networks from seed genes

MOTIVATION A number of models have been proposed for genetic regulatory networks. In principle, a network may contain any number of genes, so long as data are available to make inferences about their relationships. Nevertheless, there are two important reasons why the size of a constructed network should be limited. Computationally and mathematically, it is more feasible to model and simulate a network with a small number of genes. In addition, it is more likely that a small set of genes maintains a specific core regulatory mechanism. RESULTS Subnetworks are constructed in the context of a directed graph by beginning with a seed consisting of one or more genes believed to participate in a viable subnetwork. Functionalities and regulatory relationships among seed genes may be partially known or they may simply be of interest. Given the seed, we iteratively adjoin new genes in a manner that enhances subnetwork autonomy. The algorithm is applied using both the coefficient of determination and the Boolean-function influence among genes, and it is illustrated using a glioma gene-expression dataset. AVAILABILITY Software for the seed-growing algorithm will be available at the website for Probabilistic Boolean Networks: http://www2.mdanderson.org/app/ilya/PBN/PBN.htm

[1]  F. Harold.  The way of the cell : molecules, organisms and the order of life , 2001 .

[2]  M. White,et al.  ERK5 and ERK2 Cooperate to Regulate NF-κB and Cell Transformation* , 2001, The Journal of Biological Chemistry.

[3]  E. Dougherty,et al.  Gene perturbation and intervention in probabilistic Boolean networks. , 2002, Bioinformatics.

[4]  Nir Friedman,et al.  Inferring subnetworks from perturbed expression profiles , 2001, ISMB.

[5]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[6]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[7]  N. Sampas,et al.  Molecular classification of cutaneous malignant melanoma by gene expression profiling , 2000, Nature.

[8]  E. Dougherty,et al.  Identification of combination gene sets for glioma classification. , 2002, Molecular cancer therapeutics.

[9]  Roger E Bumgarner,et al.  Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. , 2001, Science.

[10]  E. Davidson.  Genomic Regulatory Systems: Development and Evolution , 2005 .

[11]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[12]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[13]  M. White,et al.  ERK5 and ERK2 cooperate to regulate NF-kappaB and cell transformation. , 2001, The Journal of biological chemistry.

[14]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[15]  Edward R. Dougherty,et al.  Coefficient of determination in nonlinear signal processing , 2000, Signal Process..

[16]  Dajun Yang,et al.  Macrocyclization in the design of Grb2 SH2 domain-binding ligands exhibiting high potency in whole-cell systems. , 2003, Journal of medicinal chemistry.

[17]  Xiaobo Zhou,et al.  Construction of genomic networks using mutual-information clustering and reversible-jump Markov-chain-Monte-Carlo predictor design , 2003, Signal Process..

[18]  A. Levine.  p53, the Cellular Gatekeeper for Growth and Division , 1997, Cell.

[19]  Stella Pelengaris,et al.  c-MYC: more than just a matter of life and death , 2002, Nature Reviews Cancer.