Inference of large-scale topology of gene regulation networks by neural nets

This paper addresses the problem of inferring topological features of gene regulation networks from data that are likely to be available from current experimental methods, such as DNA microarrays. The proposed method uses neural networks to predict the topology class from histograms of perturbation propagation data. The preliminary results with simulated data are encouraging. The trained neural network is able to classify the network topology as random (exponential) or scale-free with 90% accuracy. Compare to the previous network connectivity inference methods that are often problematic with current noisy data, this method is expected to be more robust because it uses global characteristics of dynamic networks.

[1]  M. Elowitz,et al.  Combinatorial Synthesis of Genetic Networks , 2002, Science.

[2]  Paul Erdös,et al.  On random graphs, I , 1959 .

[3]  E. Davidson,et al.  Specification of cell fate in the sea urchin embryo: summary and some proposed mechanisms. , 1998, Development.

[4]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[5]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[6]  E. Davidson,et al.  Quantitative functional interrelations within the cis-regulatory system of the S. purpuratus Endo16 gene. , 1996, Development.

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

[8]  J N Weinstein,et al.  Neural computing in cancer drug development: predicting mechanism of action. , 1992, Science.

[9]  T. Giordano,et al.  RNAi: gene-silencing in therapeutic intervention. , 2002, Drug discovery today.

[10]  Cathy H. Wu,et al.  Neural networks and genome informatics , 2000 .

[11]  J. J. Fox,et al.  From topology to dynamics in biochemical networks. , 2001, Chaos.

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

[13]  Howard B. Demuth,et al.  Neutral network toolbox for use with Matlab , 1995 .

[14]  M. Ringnér,et al.  Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks , 2001, Nature Medicine.

[15]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  David J. Galas,et al.  A duplication growth model of gene expression networks , 2002, Bioinform..

[18]  B. Bainbridge,et al.  Genetics , 1981, Experientia.

[19]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[20]  Andreas D. Lattner,et al.  Experimental Comparison of Symbolic Learning Programs For The Classification of Gene Network Topo , 2003 .

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

[22]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[23]  Bud Mishra,et al.  Wild by Nature , 2002, Science.

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