Inference of gene regulatory networks from time series by Tsallis entropy

BMC Systems Biology

Volumn 5, Issue , 2011, Pages

  Lopes, Fabrício M ^a,b   de Oliveira, Evaldo A ^b   Cesar Jr, Roberto M ^b,c  

^a UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c BRAZILIAN CENTER FOR RESEARCH IN ENERGY AND MATERIALS CNPEM   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; BIOLOGY; ENTROPY; GENE REGULATORY NETWORK; METHODOLOGY; TIME;

COMPUTATIONAL BIOLOGY; ENTROPY; GENE REGULATORY NETWORKS; MODELS, GENETIC; TIME FACTORS;

EID: 79955558275     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-5-61     Document Type: Article

References (60)

1. Bansal M, Belcastro V, Ambesi-Impiombato A, di Bernardo D. How to infer gene networks from expression profiles. Mol Syst Biol 2007, 3:78. 1828749, 17299415.
2. Hovatta I, Kimppa K, Lehmussola A, Pasanen T, Saarela J, Saarikko I, Saharinen J, Tiikkainen P, Toivanen T, Tolvanen M, et al. DNA microarray data analysis 2005, CSC, Scientific Computing Ltd, 2.
3. DREAM DREAM: Dialogue for Reverse Engineering Assessments and Methods. Gustavo Stolovitzky and Andrea Califano and Robert Prill and Julio Saez Rodriguez 2009, DREAM., http://wiki.c2b2.columbia.edu/dream/
4. Husmeier D. Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics 2003, 19(17):2271-2282. 10.1093/bioinformatics/btg313, 14630656.
5. Tsallis C. Possible generalization of Boltzmann-Gibbs statistics. Journal of Statistical Physics 1988, 52:479-487.
6. Abe S. Tsallis entropy: how unique?. Continuum Mechanics and Thermodynamics 2004, 16(3):237-244.
7. Cheng J, Bell DA, Liu W. Learning belief networks from data: an information theory based approach. CIKM '97: Proceedings of the sixth international conference on Information and knowledge management 1997, 325-331. New York, NY, USA: ACM.
8. Liang S, Fuhrman S, Somogyi R. Reveal: a general reverse engineering algorithm for inference of genetic network architectures. Proceedings of the Pacific Symposium on Biocomputing 1998, 18-29., http://psb.stanford.edu/psb-online/proceedings/psb98/abstracts/p18.html
9. Friedman N. Inferring Cellular Networks Using Probabilistic Graphical Models. Science 2004, 303(5659):799-805. 10.1126/science.1094068, 14764868.
10. Margolin A, Basso KN, Wiggins C, Stolovitzky G, Favera R, Califano A. ARACNE: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 2006, 7(Suppl 1):S7. 10.1186/1471-2105-7-S1-S7, 1764484, 17254312.
11. Barrera J, Cesar RM, Martins DC, Vencio RZN, Merino EF, Yamamoto MM, Leonardi FG, Pereira CAB, Portillo HA. Constructing probabilistic genetic networks of Plasmodium falciparum, from dynamical expression signals of the intraerythrocytic development cycle. Methods of Microarray Data Analysis V 2007, 11-26. Springer US, McConnell P, Lin SM, Hurban P., http://dx.doi.org/10.1007/978-0-387-34569-7_2
12. Soranzo N, Bianconi G, Altafini C. Comparing association network algorithms for reverse engineering of large-scale gene regulatory networks. Bioinformatics 2007, 23(13):1640-1647. 10.1093/bioinformatics/btm163, 17485431.
13. 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:1-9.
14. Zhao W, Serpedin E, Dougherty ER. Inferring Connectivity of Genetic Regulatory Networks Using Information-Theoretic Criteria. IEEE/ACM TCBB 2008, 5(2):262-274.
15. Dougherty J, Tabus I, Astola J. Inference of gene regulatory networks based on a universal minimum description length. EURASIP Journal on Bioinformatics and Systems Biology 2008, 2008:1-11., http://dx.doi.org/10.1155/2008/482090
16. Lopes FM, Martins DC, Cesar RM. Comparative study of GRNs inference methods based on feature selection by mutual information. 2009 IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS 2009), IEEE Signal Proc Soc, 345 E 47TH ST, New York, NY 10017 USA: IEEE 2009, 110-113. [7th IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS 2009), Minneapolis, United States, MAY 17-19, 2009]., http://dx.doi.org/10.1109/GENSIPS.2009.5174334
17. Kaleta C, Gohler A, Schuster S, Jahreis K, Guthke R, Nikolajewa S. Integrative inference of gene-regulatory networks in Escherichia coli using information theoretic concepts and sequence analysis. BMC Systems Biology 2010, 4:116. 10.1186/1752-0509-4-116, 20718955.
18. Chaitankar V, Ghosh P, Perkins E, Gong P, Deng Y, Zhang C. A novel gene network inference algorithm using predictive minimum description length approach. BMC Systems Biology 2010, 4(Suppl 1):S7. 10.1186/1752-0509-4-S1-S7, 2982694, 20840734.
19. Kim DC, Wang X, Yang CR, Gao J. Learning biological network using mutual information and conditional independence. BMC Bioinformatics 2010, 11(Suppl 3):S9. 10.1186/1471-2105-11-S3-S9, 3040535, 21210988.
20. Altay G, Emmert-Streib F. Inferring the conservative causal core of gene regulatory networks. BMC Systems Biology 2010, 4:132. 10.1186/1752-0509-4-132, 2955605, 20920161.
21. Lopes FM, Cesar RM, Costa L. AGN Simulation and Validation Model. Advances in Bioinformatics and Computational Biology, Proceedings, Volume 5167 of Lecture Notes in Bioinformatics, Springer-Verlag Berlin 2008, 169-173., http://dx.doi.org/10.1007/978-3-540-85557-6_17
22. Lopes FM, Cesar RM, Costa L. Gene expression complex networks: synthesis, identification and analysis. Journal of Computational Biology 2011, 15:1-15.
23. Newman MEJ. The Structure and Function of Complex Networks. SIAM Review 2003, 45(2):167-256.
24. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU. Complex networks: Structure and dynamics. Physics Reports 2006, 424(4-5):175-308.
25. Costa L, Rodrigues FA, Travieso G, Villas-Boas PR. Characterization of complex networks: a survey of measurements. Advances in Physics 2007, 56:167-242.
26. Lopes FM, Martins DC, Cesar RM. Feature selection environment for genomic applications. BMC Bioinformatics 2008, 9:451. 10.1186/1471-2105-9-451, 2655091, 18945362.
27. Lopes FM, de Oliveira EA, Cesar RM. Analysis of the GRNs inference by using Tsallis entropy and a feature selection approach. Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, Proceedings, Volume 5856 of Lecture Notes in Computer Science, Springer-Verlag Berlin 2009, 473-480. [14th Iberoamerican Congress on Pattern Recognition (CIARP 2009), Guadalajara, Mexico, NOV 15-18, 2009]., http://dx.doi.org/10.1007/978-3-642-10268-4_55
28. Gray RM. Entropy and Information Theory 1990, Springer-Verlag, 1.
29. Clausius R. The mechanical theory of heat 1879, London: Macmillan.
30. Boltzmann L. Uber die Beziehung eines allgemeine mechanischen Satzes zum zweiten Haupsatze der Warmetheorie. Math-Naturwissenschaften 1877, 75:67-73.
31. Tsallis C, Gell-Mann M, Sato Y. Extensivity and entropy production. Europhysics News 2005, 36(6):186-189.
32. Fermi E. Thermodynamics 1956, New York: Dover Publications.
33. Tsallis C. What should a statistical mechanics satisfy to reflect nature?. Physica D: Nonlinear Phenomena 2004, 193(1-4):3-34.
34. Shannon CE. A mathematical theory of communication. Bell System Technical Journal 1948, 27:379-423. 623-656.
35. Khinchin AI. Mathematical Foundations of Information Theory. Dover 1957,
36. Kullback S. Information Theory and Statistics 1959, Wiley.
37. dos Santos RJV. Generalization of Shannon's theorem for Tsallis entropy. Journal of Mathematical Physics 1997, 38(8):4104-4107.
38. Abe S. Axioms and uniqueness theorem for Tsallis entropy. Physics Letters A 2000, 271(1-2):74-79.
39. Furuichi S. Information theoretical properties of Tsallis entropies. Journal of Mathematical Physics 2006, 47(2):023302.
40. Wilk G, Wlodarczyk Z. Example of a possible interpretation of Tsallis entropy. Physica A: Statistical Mechanics and its Applications 2008, 387(19-20):4809-4813.
41. Borland L, Plastino AR, Tsallis C. Information gain within nonextensive thermostatistics. Journal of Mathematical Physics 1998, 39(12):6490-6501.
42. Tsallis C. Generalized entropy-based criterion for consistent testing. Phys Rev E 1998, 58(2):1442-1445.
43. Kauffman SA. Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 1969, 22(3):437-467. 10.1016/0022-5193(69)90015-0, 5803332.
44. Kauffman SA. The origins of order: Self-organization and selection in evolution 1993, Oxford University Press.
45. Erdös P, Rényi A. On random graphs. Publ Math Debrecen 1959, 6:290-297.
46. Barabási AL, Albert R. Emergence of scaling in random networks. Science 1999, 286(5439):509-512. 10.1126/science.286.5439.509, 10521342.
47. Stuart JM, Segal E, Koller D, Kim SK. A gene-coexpression network for global discovery of conserved genetic modules. Science 2003, 302(5643):249-255. 10.1126/science.1087447, 12934013.
48. Albert R. Scale-free networks in cell biology. J Cell Sci 2005, 118(21):4947-4957. 10.1242/jcs.02714, 16254242.
49. Marbach D, Schaffter T, Mattiussi C, Floreano D. Generating Realistic In Silico Gene Networks for Performance Assessment of Reverse Engineering Methods. Journal of Computational Biology 2009, 16(2):229-239. 10.1089/cmb.2008.09TT, 19183003.
50. Pudil P, Novovičová J, Kittler J. Floating Search Methods in Feature-Selection. Pattern Recognition Letters 1994, 15(11):1119-1125.
51. Martins DC, Cesar RM, Barrera J. W-operator window design by minimization of mean conditional entropy. Pattern Analysis & Applications 2006, 9:139-153. 10.1007/s10044-006-0031-0, 21547947.
52. Shmulevich I, Dougherty ER. Genomic Signal Processing 2007, New Jersey: Princeton University Press.
53. Kauffman S, Peterson C, Samuelsson B, Troein C. Random Boolean network models and the yeast transcriptional network. PNAS 2003, 100(25):14796-14799. 10.1073/pnas.2036429100, 299805, 14657375.
54. Serra R, Villani M, Semeria A. Genetic network models and statistical properties of gene expression data in knock-out experiments. Journal of Theoretical Biology 2004, 227:149-157. 10.1016/j.jtbi.2003.10.018, 14969713.
55. Shmulevich I, Kauffman SA, Aldana M. Eukaryotic cells are dynamically ordered or critical but not chaotic. PNAS 2005, 102(38):13439-13444. 10.1073/pnas.0506771102, 1224670, 16155121.
56. Li S, Assmann SM, Albert R. Predicting Essential Components of Signal Transduction Networks: A Dynamic Model of Guard Cell Abscisic Acid Signaling. PLoS Biol 2006, 4(10):e312. 10.1371/journal.pbio.0040312, 1564158, 16968132.
57. Davidich MI, Bornholdt S. Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast. PLoS ONE 2008, 3(2):e1672. 10.1371/journal.pone.0001672, 2243020, 18301750.
58. Shmulevich I, Dougherty ER, Kim S, Zhang W. Probabilistic Boolean Networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 2002, 18(2):261-274. 10.1093/bioinformatics/18.2.261, 11847074.
59. Webb AR. Statistical Pattern Recognition 2002, John Willey & Sons, 2.
60. Dougherty ER. Validation of Inference Procedures for Gene Regulatory Networks. Current Genomics 2007, 8(6):351-359. 10.2174/138920207783406505, 2671720, 19412435.