Data mining over biological datasets: An integrated approach based on computational intelligence

IEEE Computational Intelligence Magazine

Volumn 7, Issue 4, 2012, Pages 22-34

  Stegmayer, Georgina ^a   Gerard, Matias ^a   Milone, Diego ^a  

^a Facultad de Ciencias Naturales e Instituto M Lillo   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL COMPLEXITY; BIOLOGICAL DATA MINING; BIOLOGICAL INFORMATION; BIOLOGICAL SIGNIFICANCE; COMPUTATIONAL TECHNIQUE; COORDINATED PATTERNS; DATA EXPLOSION; DATA MINING TASKS; DATA SETS; DATA TYPE; GENOMICS; INTEGRATED APPROACH; MEASUREMENT ARTIFACTS; METABOLIC PATHWAYS; METABOLOMICS; PROTEOMICS TECHNOLOGY; TECHNICAL ADVANCES; TRAINING ALGORITHMS; TRANSCRIPTOMICS;

ARTIFICIAL INTELLIGENCE; CONFORMAL MAPPING; EVOLUTIONARY ALGORITHMS; MOLECULAR BIOLOGY;

DATA MINING;

EID: 84867880432     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2012.2215122     Document Type: Article

References (75)

1. R. Bino, R. Hall, O. Fiehn, J. Kopka, K. Saito, J. Draper, B. Nikolau, P. Mendes, U. Roessner-Tunali, M. Beale, R. Trethewey, B. Lange, E. Wurtele, and L. Sumner, "Potential of metabolomics as a functional genomics tool," Trends Plant Sci., vol. 9, no. 9, pp. 418-425, Sept. 2004. (Pubitemid 39160937)
2. F. Carrari, C. Baxter, B. Usadel, E. Urbanczyk-Wochniak, M.-I. Zanor, A. Nunes- Nesi, V. Nikiforova, D. Centero, A. Ratzka, M. Pauly, L. J. Sweetlove, and A. R. Fernie, "Integrated analysis of metabolite and transcript levels reveals the metabolic shifts that underlie tomato fruit development and highlight regulatory aspects of metabolic network behavior," Plant Physiol., vol. 142, pp. 1380-1396, Dec. 2006. (Pubitemid 44956921)
3. M. Bylesjo, D. Eriksson, M. Kusano, T. Moritz, and J. Trygg, "Data integration in plant biology: The O2PLS method for combined modeling of transcript and metabolite data," Plant J., vol. 52, no. 6, pp. 1181-1191, 2007. (Pubitemid 350237582)
4. P. V. Gopalacharyulu, E. Lindfors, J. Miettinen, C. K. Bounsaythip, and M. Oresic, "An integrative approach for biological data mining and visualisation," Int. J. Data Mining Bioinf., vol. 2, no. 1, pp. 54-77, 2008.
5. S. Datta and S. Datta, "Validation measures for clustering algorithms incorporating biological information," in Proc. 1st Int. Multi-Symp. Computer Computational Sciences, 2006, vol. 1, pp. 131-135. (Pubitemid 44930482)
6. B. Andreopoulos, A. An, X. Wang, and M. Schroeder, "A roadmap of clustering algorithms: Finding a match for a biomedical application," Briefings Bioinf., vol. 10, no. 3, pp. 297-314, 2009.
7. E. Keedwell and A. Narayanan, Intelligent Bioinformatics: The Application of Artificial Intelligence Techniques to Bioinformatics Problems. Hoboken, NJ: Wiley, 2005.
8. M. Vignes and F. Forbes, "Gene clustering via integrated Markov models combining individual and pairwise features," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 6, pp. 260-270, Apr. 2009.
9. O. Rubel, G. Weber, M.-Y. Huang, E. W. Bethel, M. Biggin, C. Fowlkes, C. L. Hendriks, S. Keranen, M. Eisen, D. Knowles, J. Malik, H. Hagen, and B. Hamann, "Integrating data clustering and visualization for the analysis of 3D gene expression data," IEEE/ ACM Trans. Comput. Biol. Bioinf., vol. 7, no. 1, pp. 64-79, 2010.
10. G. Fogel and D. Corne, Computational Intelligence in Bioinformatics. San Francisco, CA: Morgan Kaufmann, 2008.
11. C. J. Baxter, M. Sabar, W. P. Quick, and L. J. Sweetlove, "Comparison of changes in fruit gene expression in tomato introgression lines provides evidence of genomewide transcriptional changes and reveals links to mapped QTLS and described traits," J. Experim. Bot., vol. 56, no. 416, pp. 1591-1604, 2005. (Pubitemid 40764447)
12. C. Causton, J. Quackenbush, and A. Brazma, Microarray Gene Expression Data Analysis: A Beginner's Guide. Oxford, U.K.: Blackwell, 2003.
13. G. Stegmayer, D. Milone, L. Kamenetzky, M. Lopez, and F. Carrari, "Neural network model for integration and visualization of introgressed genome and metabolite data," in Proc. IEEE Int. Joint Conf. Neural Networks., 2009, pp. 3177-3183.
14. D. Milone, G. Stegmayer, L. Kamenetzky, M. Lopez, J. Giovannoni, J. M. Lee, and F. Carrari, " *omeSOM: A software for integration, clustering and visualization of transcriptional and metabolite data mined from interspecific crosses of crop plants," BMC Bioinf., vol. 11, pp. 438-448, 2010.
15. Arabidopsis Annotations. [Online]. Available: http://www.arabidopsis.org
16. M. Kanehisa and S. Goto, "KEGG: Kyoto encyclopedia of genes and genomes," Nucl. Acids Res., vol. 28, pp. 27-30, 2000. (Pubitemid 30047706)
17. G. Stegmayer, D. H. Milone, L. Kamenetzky, M. G. Lpez, and F. Carrari, "A biologically-inspired validity measure for comparison of clustering methods over metabolic datasets," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 9, no. 3, pp. 706-716, May 2012.
18. G. Fogel, D. Corne, and Y. Pan, Evolutionary Computation in Bioinformatics. Hoboken, NJ: Wiley 2003.
19. T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. Mesirov, H. Coller, M. Loh, J. Downing, M. Caligiuri, C. Bloomfield, and E. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, pp. 531-537, Oct. 1999.
20. C. J. Wolfe, I. S. Kohane, and A. J. Butte, "Systematic survey reveals general applicability of "guilt-by-association" within gene coexpression networks," BMC Bioinf., vol. 6, pp. 227-237, Sept. 2005.
21. F. Azuaje and N. Bolshakova, Clustering Genome Expression Data: Design and Evaluation Principles. New York: Springer-Verlag, 2002.
22. T. Kohonen, M. R. Schroeder, and T. S. Huang, Self-Organizing Maps. New York: Springer-Verlag, 2005.
23. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. Lander, and T. Golub, "Interpreting patterns of gene expression with self-organizing maps: Methods and applications to hematopoietic differentiation," Proc. Nat. Acad. Sci. United States Amer., vol. 96, no. 1, pp. 2907-2912, 1999. (Pubitemid 29148817)
24. J. Wang, J. Delabie, H. Aasheim, E. Smeland, and O. Myklebost, "Clustering of the SOM easily reveals distinct gene expression patterns: Results of a reanalysis of lymphoma study," BMC Bioinf., vol. 3, no. 1, pp. 36-46, 2002.
25. M. Reich, T. Liefeld, J. Gould, J. Lerner, P. Tamayo, and J. Mesirov, "Genepattern 2.0," Nature Genet., vol. 38, no. 5, pp. 500-501, 2006.
26. A. Newman and J. Cooper, "Autosome: A clustering method for identifying gene expression modules without prior knowledge of cluster number," BMC Bioinf., vol. 11, no. 1, p. 117, 2010.
27. E. Allen, A. Moing, T. Ebbels, M. Maucourt, A. Tomos, D. Rolin, and M. Hooks, "Correlation network analysis reveals a sequential reorganization of metabolic and transcriptional states during germination and gene-metabolite relationships in developing seedlings of arabidopsis," BMC Syst. Biol., vol. 4, no. 1, pp. 62-72, 2010.
28. M. Y. Hirai, M. Yano, D. B. Goodenowe, S. Kanaya, T. Kimura, M. Awazuhara, M. Arita, T. Fujiwara, and K. Saito, "Integration of transcriptomics and metabolomics for understanding of global responses to nutritional stresses in arabidopsis thaliana," Proc. Nat. Acad. Sci. United States Amer., vol. 101, pp. 10205-10210, July 2004. (Pubitemid 38891220)
29. M. Hirai, M. Klein, Y. Fujikawa, M. Yano, D. Goodenowe, Y. Yamazaki, S. Kanaya, Y. Nakamura, M. Kitayama, H. Suzuki, N. Sakurai, D. Shibata, J. Tokuhisa, M. Reichelt, J. Gershenzon, and K. Saito, "Elucidation of gene-to-gene and metabolite-to-gene networks in arabidopsis by integration of metabolomics and transcriptomics," J. Biol. Chem., vol. 280, no. 27, pp. 25590-25595, 2005. (Pubitemid 40962266)
30. Solanaceae Unigene Annotations. [Online]. Available: http://www.sgn. cornell.edu
31. A. Ultsch, Data Mining and Knowledge Discovery with Emergent Self-Organizing Feature Maps for Multivariate Time Series in Kohonen Maps. New York: Elsevier, 1999.
32. C. Espinoza, T. Degenkolbe, C. Caldana, E. Zuther, A. Leisse, L. Willmitzer, D. Hincha, and M. Hannah, "Interaction with diurnal and circadian regulation results in dynamic metabolic and transcriptional changes during cold acclimation in arabidopsis," PLOS ONE, vol. 5, no. 11, p. e14101, 2010.
33. M. Yano, S. Kanaya, M. Altaf-Ul-Amin, K. Kurokawa, M. Y. Hirai, and K. Saito, "Integrated data mining of transcriptome and metabolome based on BLSOM," J. Comput. Aided Chem., vol. 7, pp. 125-136, 2006.
34. K. Saito, M. Y. Hirai, and K. Yonekura-Sakakibara, "Decoding genes with coexpression networks and metabolomics - Majority report by precogs," Trends Plant Sci., vol. 13, no. 1, pp. 36-43, 2008.
35. V. Lacroix, L. Cottret, P. Thebault, and M.-F. Sagot, "An introduction to metabolic networks and their structural analysis," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 5, no. 4, pp. 594-617, 2008.
36. B. Usadel, T. Obayashi, M. Mutwil, F. Giorgi, G. Bassel, M. Tanimoto, A. Chow, D. Steinhauser, S. Persson, and N. Provart, "Coexpression tools for plant biology: Opportunities for hypothesis generation and caveats," Plant, Cell, Environ., vol. 32, no. 12, pp. 1633-1651, 2009.
37. T. Tohge and A. Fernie, "Combining genetic diversity, informatics and metabolomics to facilitate annotation of plant gene function," Nature Protocols, vol. 5, no. 6, pp. 1210-1227, June 2010.
38. E. Buehler, J. Sachs, K. Shao, A. Bagchi, and L. Ungar, "The CRASSS plug-in for integrating annotation data with hierarchical clustering results," Bioinformatics, vol. 20, no. 17, pp. 3266-3269, 2004. (Pubitemid 39619224)
39. J. Doherty, L. Carmichael, and J. Mills, "GOurmet: A tool for quantitative comparison and visualization of gene expression profiles based on gene ontology (GO) distributions," BMC Bioinf., vol. 7, no. 1, p. 151, 2006.
40. R. K. Curtis, M. Oresic, and A. Vidal-Puig, "Pathways to the analysis of microarray data," Trends Biotechnol., vol. 23, no. 8, pp. 429-435, 2005. (Pubitemid 41032923)
41. P. Toronen, "Selection of informative clusters from hierarchical cluster tree with gene classes," BMC Bioinf., vol. 5, no. 1, p. 32, 2004.
42. M. Ashburner, "Gene ontology: Tool for the unification of biology," Nature Genet., vol. 25, no. 1, pp. 25-29, 2000. (Pubitemid 30257031)
43. D. Dotan-Cohen, S. Kasif, and A. A. Melkman, "Seeing the forest for the trees: Using the gene ontology to restructure hierarchical clustering," Bioinformatics, vol. 25, no. 14, pp. 1789-1795, 2009.
44. D. Hanisch, A. Zien, R. Zimmer, and T. Lengauer, "Co-clustering of biological networks and gene expression data," Bioinformatics, vol. 18, no. 1, pp. 145-154, 2002.
45. J. Cheng, M. Cline, J. Martin, D. Finkelstein, T. Awad, D. Kulp, and M. A. Siani- Rose, "A knowledge-based clustering algorithm driven by gene ontology," J. Biopharmaceut. Stat., vol. 14, no. 3, pp. 687-700, 2004. (Pubitemid 39296093)
46. H. Wang, F. Azuaje, O. Bodenreider, and J. Dopazo, "Gene expression correlation and gene ontology-based similarity: An assessment of quantitative relationships," in Proc. 2004 IEEE Symp. Computational Intelligent Bioinformatics Computational Biology, pp. 25-31.
47. D. Huang and W. Pan, "Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data," Bioinformatics, vol. 22, no. 10, pp. 1259-1268, 2006. (Pubitemid 43779020)
48. N. Speer, C. Spieth, and A. Zell, "A memetic co-clustering algorithm for gene expression profiles and biological annotation," in Proc. Congr. Evolutionary Computation, 2004, vol. 2, pp. 1631-1638.
49. R. Kustra and A. Zagdanski, "Data-fusion in clustering microarray data: Balancing discovery and interpretability," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 7, no. 1, pp. 50-63, 2010.
50. J. Handl, J. Knowles, and D. B. Kell, "Computational cluster validation in postgenomic data analysis," Bioinformatics, vol. 21, no. 15, pp. 3201-3212, 2005. (Pubitemid 41418432)
51. D. Davies and D. Bouldin, "A cluster separation measure," IEEE Trans. Pattern Anal. Mach. Intell., vol. 1, no. 4, pp. 224-227, 1979.
52. F. Gibbons and F. Roth, "Judging the quality of gene expression-based clustering methods using gene annotation," Genome Res., vol. 12, pp. 1574-1581, 2002. (Pubitemid 35175096)
53. U. S. Murty, M. S. Rao, K. Sriram, and K. M. Rao, "Applications of self-organising map SOM for prioritisation of endemic zones of filariasis in Andhra Pradesh, India," Int. J. Data Mining Bioinf., vol. 5, no. 4, pp. 417-427, 2011.
54. R. Tibshirani, G. Walther, and T. Hastie, "Estimating the number of clusters in a dataset via the gap statistic," J. Royal Stat. Soc. B, vol. 63, no. 2, pp. 411-423, 2001.
55. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 3rd ed. London, U.K.: Prentice-Hall, 2009.
56. S. Sivanandam, Introduction to Genetic Algorithms. New York: Springer-Verlag, 2008.
57. C.-K. Ting, W.-M. Zeng, and T.-C. Lin, "Linkage discovery through data mining [research frontier]," IEEE Comput. Intell. Mag., vol. 5, no. 1, pp. 10-13, 2010.
58. O. C. S. Damas and J. Santamaria, "Medical image registration using evolutionary computation: An experimental survey," IEEE Comput. Intell. Mag., vol. 6, no. 4, pp. 26-42, 2011.
59. J. Zhang, Z.-H. Zhan, Y. Lin, N. Chen, Y.-J. Gong, J.-H. Zhong, H. S. H. Chung, Y. Li, and Y.-H. Shi, "Evolutionary computation meets machine learning: A survey," IEEE Comput. Intell. Mag., vol. 6, no. 4, pp. 68-75, 2011.
60. G. Fogel, "Computational intelligence approaches for pattern discovery in biological systems," Briefings Bioinf., vol. 9, no. 4, pp. 307-316, 2008. (Pubitemid 351890827)
61. H. Ogata, S. Goto, W. Fujibuchi, and M. Kanehisa, "Computation with the KEGG pathway database," Biosystems, vol. 47, nos. 1-2, pp. 119-128, 1998. (Pubitemid 28369499)
62. J. Easton, L. Harris, M. Viant, A. Peet, and T. Arvanitis, "Linked metabolites: A tool for the construction of directed metabolic graphs," Comput. Biol. Med., vol. 40, no. 3, pp. 340-349, 2010.
63. D. Croes, F. Couche, S. Wodak, and J. van Helden, "Metabolic pathfinding: Inferring relevant pathways in biochemical networks," Nucl. Acids Res., vol. 33, no. 2, pp. W326-W330, 2005. (Pubitemid 44529937)
64. D. McShan, S. Rao, and I. Shah, "PathMiner: Predicting metabolic pathways by heuristic search," Bioinformatics, vol. 19, no. 13, pp. 1692-1698, 2003. (Pubitemid 37121158)
65. J. Blazeck and H. Alper, "Systems metabolic engineering: Genome-scale models and beyond," Biotechnol. J., vol. 5, no. 7, pp. 647-659, 2010.
66. O. Ebenho and R. Heinrich, "Evolutionary optimization of metabolic pathways. Theoretical reconstruction of the stoichiometry of ATP and NADH producing systems," Bulletin Math. Biol., vol. 63, no. 1, pp. 21-55, 2001. (Pubitemid 32577423)
67. D. Na, T. Kim, and S. Lee, "Construction and optimization of synthetic pathways in metabolic engineering," Curr. Opin. Microbiol., vol. 13, no. 3, pp. 363-370, 2010.
68. B. A. Boghigian, H. Shi, K. Lee, and B. A. Pfeifer, "Utilizing elementary mode analysis, pathway thermodynamics, and a genetic algorithm for metabolic f lux determination and optimal metabolic network design," BMC Syst. Biol., vol. 4, pp. 49-66, Apr. 2010.
69. A. Stephani, J. C. Nuez, and R. Heinrich, "Optimal stoichiometric designs of ATPproducing systems as determined by an evolutionary algorithm," J. Theoret. Biol., vol. 199, no. 1, pp. 45-61, 1999. (Pubitemid 29335876)
70. T. Geyer, X. Mol, S. Blass, and V. Helms, "Bridging the gap: Linking molecular simulations and systemic descriptions of cellular compartments," PLOS ONE, vol. 5, p. 14070, Nov. 2010.
71. J. Yang, S. Wongsa, V. Kadirkamanathan, S. A. Billings, and P. C. Wright, "Metabolic f lux estimation - A self-adaptive evolutionary algorithm with singular value decomposition," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 4, no. 1, pp. 126-138, 2007. (Pubitemid 46375822)
72. R. Li, M. Moore, and J. King, "Investigating the regulation of one-carbon metabolism in arabidopsis thaliana," Plant Cell Physiol., vol. 44, no. 3, pp. 233-241, 2003. (Pubitemid 36439858)
73. L. A. Mueller, P. Zhang, and S. Y. Rhee, "AraCyc: A biochemical pathway database for arabidopsis," Plant Physiol., vol. 132, no. 2, pp. 453-460, 2003. (Pubitemid 36715048)
74. C. Liang, P. Jaiswal, C. Hebbard, S. Avraham, E. S. Buckler, T. Casstevens, B. Hurwitz, S. McCouch, J. Ni, A. Pujar, D. Ravenscroft, L. Ren, W. Spooner, I. Tecle, J. Thomason, C.-W. Tung, X. Wei, I. Yap, K. Youens-Clark, D. Ware, and L. Stein, "Gramene: A growing plant comparative genomics resource," Nucl. Acids Res., vol. 36, no. 1, pp. 947-953, 2008.
75. H. Lan, R. Carson, N. J. Provart, and A. J. Bonner, "Combining classifiers to predict gene function in arabidopsis thaliana using large-scale gene expression measurements," BMC Bioinf., vol. 8, p. 358, Sept. 2007.