Reverse engineering large-scale genetic networks: synthetic versus real data
- 55 Downloads
Development of microarray technology has resulted in an exponential rise in gene expression data. Linear computational methods are of great assistance in identifying molecular interactions, and elucidating the functional properties of gene networks. It overcomes the weaknesses of in vivo experiments including high cost, large noise, and unrepeatable process. In this paper, we propose an easily applied system, Stepwise Network Inference (SWNI), which integrates deterministic linear model with statistical analysis, and has been tested effectively on both simulated experiments and real gene expression data sets. The study illustrates that connections of gene networks can be significantly detected via SWNI with high confidence, when single gene perturbation experiments are performed complying with the algorithm requirements. In particular, our algorithm shows efficiency and outperforms the existing ones presented in this paper when dealing with large-scale sparse networks without any prior knowledge.
Keywordsgene regulatory network single gene perturbation linear model stepwise simulated network
Unable to display preview. Download preview PDF.
- Butte A. J. and Kohane I. S. 1999 Unsupervised knowledge discovery in medical databases using relevance networks. In Fall symposium (ed. N. Lorenzi), pp. 711–715. American Medical Informatics Association. Hanley and Belfu, Washington, USA.Google Scholar
- Liang S., Fuhrman S. and Somogyi R. R. 1998 A general reverse engineering algorithm for inference of genetic network architectures. Pac. Symp. Biocomput. 3, 18–29.Google Scholar
- van Someren E. P. Wessels F. A, Backer E. and Reinders M. J. T. 2001 Robust genetic network modeling by adding noisy data. Proc. IEEE-EURASIP Workshop on nonlinear signal and image processing. Baltimore, Maryland, USA.Google Scholar
- Zak D. E., Gonye G. E., Schwaber J. S. and Doyle F. J. 2003 Importance of input perturbations and stochastic gene expression in the reverse engineering of genetic regulatory networks: insights from an identifiability analysis of an in silico network. Genome Res. 13, 2396–2405.CrossRefPubMedGoogle Scholar
- Zomaya A. Y. 2006 Parallel computing for bioinformatics and computational biology: models, enabling technologies and case studies, 1st edition. Wiley, New Jersey, USA.Google Scholar