Unraveling gene regulatory networks from time-resolved gene expression data - a measures comparison study

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Hempel, Sabrina ^a,b,c   Koseska, Aneta ^a   Nikoloski, Zoran ^a,d   Kurths, Jürgen ^b,c,e  

^a UNIVERSITY OF POTSDAM   (Germany)

^b POTSDAM INSTITUTE FOR CLIMATE IMPACT RESEARCH   (Germany)

^c HUMBOLDT UNIVERSITY   (Germany)

^d MAX PLANCK INSTITUTE OF MOLECULAR PLANT PHYSIOLOGY   (Germany)

^e UNIVERSITY OF ABERDEEN   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONALLY EFFICIENT; GENE EXPRESSION DATA; GENE REGULATORY NETWORKS; REGULATORY INTERACTIONS; REGULATORY NETWORK; RELEVANCE NETWORKS; SIMILARITY MEASURE; SYSTEMATIC ANALYSIS;

BIOINFORMATICS; GENE EXPRESSION; INTERFACES (COMPUTER); REVERSE ENGINEERING; SPAMMING; TIME SERIES;

COMPLEX NETWORKS;

ALGORITHM; ARTICLE; BACTERIAL GENE; BIOLOGY; COMPARATIVE STUDY; ESCHERICHIA COLI; GENE EXPRESSION; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS; HUMAN; METHODOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; GENE EXPRESSION; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; GENES, BACTERIAL; HUMANS;

EID: 79960564239     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-292     Document Type: Article

References (68)

1. Levine M, Tjian R. Transcription regulation and animal diversity. Nature 2003, 424(6945):147-151. 10.1038/nature01763, 12853946.
2. Stolovitzky G, Monroe D, Califano A. Dialogue on Reverse-Engineering Assessment and Methods: The DREAM of High-throughput pathway inference. Annals of the New York Academy of Sciences 2007, 1115:1-22. 10.1196/annals.1407.021, 17925349.
3. Albert R, Othmer HG. The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. Journal of Theoretical Biology 2003, 223:1-18. 10.1016/S0022-5193(03)00035-3, 12782112.
4. Ronen M, Rosenberg R, Shraiman BI, Alon U. Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics. PNAS 2002, 99(16):10555-10560. 10.1073/pnas.152046799, 124972, 12145321.
5. Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA, Gerstein M. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 2004, 431(7006):308-312. 10.1038/nature02782, 15372033.
6. Davidson EH, Rast JP, Oliveri P, Ransick A, Calestani C, Yuh CH, Minokawa T, Amore G, Hinman V, Arenas-Mena C, Otim O, Brown CT, Livi CB, Lee PY, Revilla R, Rust AG, Pan Z, Schilstra MJ, Clarke PJ, Arnone MI, Rowen L, Cameron RA, McClay DR, Hood L, Bolouri H. A genomic regulatory network for development. Science 2002, 295(5560):1669-1678. 10.1126/science.1069883, 11872831.
7. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA. Transcriptional Regulatory Networks in Saccharomyces cerevisiae. Science 2002, 298(5594):799-804. 10.1126/science.1075090, 12399584.
8. Shen-Orr SS, Milo R, Mangan S, Alon U. Network motifs in the transcriptional regulation network of Escherichia coli. Nature Genetics 2002, 31:64-68. 10.1038/ng881, 11967538.
9. Zhang Z, Liu C, Skogerb G, Zhu X, Lu H, Chen L, Shi B, Zhang Y, Wang J, Wu T, Chen R. Dynamic Changes in Subgraph Preference Profiles of Crucial Transcription Factors. PLoS Computational Biology 2006, 2(5):e47+. 1458966, 16699597.
10. Papp B, Oliver S. Genome-wide analysis of context-dependence of regulatory networks. Genome Biology 2005, 6(2):206. 10.1186/gb-2005-6-2-206, 551525, 15693953.
11. Bar-Joseph Z. Analyzing time series gene expression data. Bioinformatics 2004, 20:2493-2503. 10.1093/bioinformatics/bth283, 15130923.
12. Wang X, Wu M, Li Z, Chan C. Short time-series microarray analysis: Methods and challenges. BMC Systems Biology 2008, 2(58).
13. Lin J, Keogh E, Lonardi S, Chiu B. A symbolic representation of time series, with implications for streaming algorithms. Proceedings of the ACM DMKD 2003, 20:2-11.
14. Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G. Revealing strengths and weaknesses of methods for gene network inference. Proceedings of the National Academy of Sciences 2010, 107(14):6286-6291.
15. D'haeseleer P. How does gene expression clustering work?. Nat Biotech 2005, 23(12):1499-1501.
16. Soranzo N, Bianconi G, Altafini C. Comparing association network algorithms for reverse engineering of large-scale gene regulatory networks: synthetic versus real data. Bioinformatics 2007, 23(13):1640-1647. 10.1093/bioinformatics/btm163, 17485431.
17. Toh H, Horimoto K. Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling. Bioinformatics 2002, 18(2):287-297. 10.1093/bioinformatics/18.2.287, 11847076.
18. Reverter A, Chan EKF. Combining partial correlation and an information theory approach to the reversed engineering of gene co-expression networks. Bioinformatics 2008, 24(21):2491-2497. 10.1093/bioinformatics/btn482, 18784117.
19. Zampieri M, Soranzo N, Altafini C. Discerning static and causal interactions in genome-wide reverse engineering problems. Bioinformatics 2008, 24(13):1510-1515. 10.1093/bioinformatics/btn220, 18467346.
20. Opgen-Rhein R, Strimmer K. From correlation to causation networks: a simple approximate learning algorithm and its application to high-dimensional plant gene expression data. BMC Systems Biology 2007, 1:37. 10.1186/1752-0509-1-37, 1995222, 17683609.
21. Li W. Mutual information functions versus correlation functions. Journal of Statistical Physics 1990, 60(5):823-837.
22. Baba K, Shibata R, Sibuya M. Partial correlation and conditional correlation as measures of conditional independence. Australian & New Zealand Journal of Statistics 2004, 46(4):657-664. 10.1111/j.1467-842X.2004.00360.x, 21775409.
23. Wille A, Zimmermann P, Vranova E, Furholz A, Laule O, Bleuler S, Hennig L, Prelic A, von Rohr P, Thiele L, Zitzler E, Gruissem W, Buhlmann P. Sparse graphical Gaussian modeling of the isoprenoid gene network in Arabidopsis thaliana. Genome Biology 2004, 5(11):R92. 10.1186/gb-2004-5-11-r92, 545783, 15535868.
24. Steuer R, Kurths J, Daub CO, Weise J, Selbig J. The mutual information: Detecting and evaluating dependencies between variables. Bioinformatics 2002, 18(suppl 2):S231-240. 10.1093/bioinformatics/18.suppl_2.S231, 12386007.
25. Liang KC, Wang X. Gene Regulatory Network Reconstruction Using Conditional Mutual Information. EURASIP Journal on Bioinformatics and Systems Biology 2008, 2008:253894.
26. Butte AJ, Kohane IS. Mutual Information Relevance Networks: Functional Genomic Clustering Using Pairwise Entropy Measurements. Pacific Symposium on Biocomputing 2000, 5:415-426.
27. Margolin AA, Nemenman I, Wiggins C, Stolovitzky G, Califano A. On The Reconstruction of Interaction Networks with Applications to Transcriptional Regulation. To appear in Proc. NIPS Comp. Bio. Workshop, 2004, special issue of Bioinformatics 2004,
28. Smith VA, Jarvis ED, Hartemink AJ. Evaluating functional network inference using simulations of complex biological systems. Bioinformatics 2002, 18(suppl 1):S216-224. 10.1093/bioinformatics/18.suppl_1.S216, 12169550.
29. Geier F, Timmer J, Fleck C. Reconstructing gene-regulatory networks from time series, knock-out data, and prior knowledge. BMC Systems Biology 2007, 1:11. 10.1186/1752-0509-1-11, 1839889, 17408501.
30. Werhli AV, Grzegorczyk M, Husmeier D. Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical gaussian models and bayesian networks. Bioinformatics 2006, 22(20):2523-2531. 10.1093/bioinformatics/btl391, 16844710.
31. Markowetz F, Spang R. Inferring cellular networks - a review. BMC Bioinformatics 2007, 8(Suppl 6):S5. 10.1186/1471-2105-8-S6-S5, 2230506, 18269699.
32. Friedman N. Inferring Cellular Networks Using Probabilistic Graphical Models. Science 2004, 303(5659):799-805. 10.1126/science.1094068, 14764868.
33. D'haeseleer P, Wen X, Fuhrman S, Somogyi R. Linear modeling of mRNA expression levels during CNS development and injury. PSB 99 On-Line Proceedings 1999, 41-52.
34. Guo S, Seth AK, Kendrick KM, Zhou C, Feng J. Partial Granger causality - Eliminating exogenous inputs and latent variables. Journal of Neuroscience Methods 2008, 172:79-93. 10.1016/j.jneumeth.2008.04.011, 18508128.
35. Ding M, Chen Y, Bressler SL. Granger Causality: Basic Theory and Application to Neuroscience. 2006, http://arxiv.org/abs/q-bio/0608035v1
36. Ding M, Chen Y, Bressler SL. Granger Causality: Basic Theory and Application to Neuroscience. Handbook of Time Series Analysis 2007, 437-460. Wiley InterScience, Björn Schelter JT Matthias Winterhalder.
37. Lozano AC, Abe N, Liu Y, Rosset S. Grouped graphical Granger modeling for gene expression regulatory networks discovery. Bioinformatics 2009, 25(12):i110-118. 10.1093/bioinformatics/btp199, 2687953, 19477976.
38. Marwan N, Romano MC, Thiel M, Kurths J. Recurrence plots for the analysis of complex systems. Physics Reports 2007, 438(5-6):237-329.
39. Albert R. Scale-free networks in cell biology. J Cell Sci 2005, 118(21):4947-4957. 10.1242/jcs.02714, 16254242.
40. Ihaka R, Gentleman R. R version 2.9.2 2009,
41. Van den Bulcke T, Van Leemput K, Naudts B, van Remortel P, Ma H, Verschoren A, De Moor B, Marchal K. SynTReN: a generator of synthetic gene expression data for design and analysis of structure learning algorithms. BMC Bioinformatics 2006, 7:43. 10.1186/1471-2105-7-43, 1373604, 16438721.
42. Van den Bulcke T, Van Leemput K, Naudts B, van Remortel P, Ma H, Verschoren A, De Moor B, Marchal K. syntren generator. 2006, Version 1.1.3.
43. Aach J, Church GM. Aligning gene expression time series with time warping algorithms. Bioinformatics 2001, 17(6):495-508. 10.1093/bioinformatics/17.6.495, 11395426.
44. Ferre F, Clote P. BTW: a web server for Boltzmann time warping of gene expression time series. Nucleic Acids Res 2006, (34 Web Server):W482-W485.
45. Sakoe H, Chiba S. Dynamic Programming Algorithm Optimization for Spoken Word Recognition. IEEE Transactions on Acoustics, Speech and Signal Processing 1978, ASSP-26(1):43-49.
46. Velichko V, Zagoruyko N. Automatic recognition of 200 words. International Journal of Man-Machine Studies 1970, 2(3):223-234.
47. Caiani E, Porta A, Baselli G, Turiel M, Muzzupappa S, Pagani M, Malliani A, Cerutti S. Analysis of cardiac left-ventricular volume based on time warping averaging. Medical and Biological Engineering and Computing 2002, 40(2):225-233. 10.1007/BF02348129, 12043805.
48. Giorgino T. Computing and Visualizing Dynamic Time Warping Alignments in R: The dtw Package. Journal of Statistical Software 2009, 31(7):1-24.
49. Giorgino T. Dynamic Time Warping algorithms cran.r-project 2010, [Package version 1.14-3].
50. Tormene P, Giorgino T, Quaglini S, Stefanelli M. Matching Incomplete Time Series with Dynamic Time Warping: An Algorithm and an Application to Post-Stroke Rehabilitation. Artificial Intelligence in Medicine 2009, 45:11-34. 10.1016/j.artmed.2008.11.007, 19111449.
51. Frenzel S, Pompe B. Partial Mutual Information for Coupling Analysis of Multivariate Time Series. Phys Rev Lett 2007, 99(20):204101.
52. Palus M, Komarek V, Hrncir Z, Sterbova K. Synchronization as adjustment of information rates: Detection from bivariate time series. Phys Rev E 2001, 63(4):046211.
53. Pfaff B. VAR, SVAR and SVEC Models: Implementation Within R Package vars. Journal of Statistical Software 2008, 27(4):1-32.
54. Pfaff B. Analysis of Integrated and Cointegrated Time Series with R 2008, New York: Springer, 2, [ISBN 0-387-27960-1].
55. Akaike H. A new look at the statistical model identification. Automatic Control, IEEE Transactions on 2003, 19(6):716-723.
56. Wessel N, Suhrbier A, Riedl M, Marwan N, Malberg H, Bretthauer G, Penzel T, Kurths J. Detection of time-delayed interactions in biosignals using symbolic coupling traces. EPL (Europhysics Letters) 2009, 87:10004.
57. Meyer PE. infotheo: Information-Theoretic Measures cran 2009, [R package version 1.1.0].
58. Meyer PE, Lafitte F, Bontempi G. minet: Mutual Information Network Inference cran 2009, [R package version 2.0.0].
59. Meyer PE, Kontos K, Lafitte F, Bontempi G. Information-Theoretic Inference of Large Transcriptional Regulatory Networks. EURASIP Journal on Bioinformatics and Systems Biology 2007, 2007:9.
60. Fawcett T. An intoduction to ROC analysis. Pattern Recogn Lett 2006, 27(8):861-874.
61. Fluss R, Faraggi D, Reiser B. Estimation of the Youden Index and its Associated Cutoff Point. Biometrical Journal 2005, 47(4):458-472. 10.1002/bimj.200410135, 16161804.
62. Sing T, Sander O, Beerenwinkel N, Lengauer T. ROCR: visualizing classifier performance in R. Bioinformatics 2005, 21(20):3940-3941. 10.1093/bioinformatics/bti623, 16096348.
63. Wen X, Fuhrman S, Michaels GS, Carr DB, Smith S, Barker JL, Somogyi R. Large-scale temporal gene expression mapping of central nervous system development. Proceedings of the National Academy of Sciences of the United States of America 1998, 95:334-339. 10.1073/pnas.95.1.334, 18216, 9419376.
64. Gibbons FD, Roth FP. Judging the Quality of Gene Expression-Based Clustering Methods Using Gene Annotation. Genome Research 2002, 12(10):1574-1581. 10.1101/gr.397002, 187526, 12368250.
65. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the United States of America 1998, 95(25):14863-14868. 10.1073/pnas.95.25.14863, 24541, 9843981.
66. D'haeseleer P, Wen X, Fuhrman S, Somogyi R. Mining the gene expression matrix: inferring gene relationships from large scale gene expression data. Proceedings of the second international workshop on Information processing in cell and tissues, Plenum Press 1998, 203-212.
67. Veiga D, Vicente F, Nicolas M, Vasconcelos AT. Predicting transcriptional regulatory interactions with artificial neural networks applied to E. coli multidrug resistance efflux pumps. BMC Microbiology 2008, 8:101. 10.1186/1471-2180-8-101, 2453137, 18565227.
68. Mukhopadhyay ND, Chatterjee S. Causality and pathway search in microarray time series experiment. Bioinformatics 2007, 23(4):442-449. 10.1093/bioinformatics/btl598, 17158516.