Analyzing methods for path mining with applications in metabolomics

Gene

Volumn 534, Issue 2, 2014, Pages 125-138

  Tagore, Somnath ^a   Chowdhury, Nirmalya ^b   De, Rajat K ^c  

^a D Y PATIL UNIVERSITY   (India)

^b JADAVPUR UNIVERSITY   (India)

^c INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Grammars; Metabolomics; Path mining; Patterns; Quantitative analysis

Indexed keywords

6 PHOSPHOFRUCTOKINASE; FRUCTOSE BISPHOSPHATE ALDOLASE; GLUCOSE; GLUCOSE 6 PHOSPHATE; TRANSALDOLASE; TRANSKETOLASE;

COMPUTER MODEL; DATA ANALYSIS; DATA MINING; GRAMMAR; HUMAN; METABOLIC ENGINEERING; METABOLISM; METABOLITE; METABOLOME; METABOLOMICS; MOLECULAR MODEL; PENTOSE PHOSPHATE CYCLE; PRIORITY JOURNAL; PURINE METABOLISM; PYRIMIDINE METABOLISM; QUANTITATIVE ANALYSIS; REVIEW; SYSTEMS BIOLOGY;

ABSTRACT SYNTAX NOTATION; ASN; BRAUNSCHWEIG ENZYME DATABASE; BRENDA; DC; DIVIDE-AND-CONQUER; GC; GIANT COMPONENT; GRAMMARS; HAMMING DISTANCE; HD; IM; INCIDENCE MATRIX; KEGG; KEGG MARKUP LANGUAGE; KGML; KYOTO ENCYCLOPEDIA OF GENES AND GENOMES; METABOLOMICS; PATH MINING; PATTERNS; QUANTITATIVE ANALYSIS; SEQUENTIAL PATTERN MINING; SEQUENTIAL PATTERN MINING WITH REGULAR EXPRESSION CONSTRAINTS; SIMPLIFIED MOLECULAR-INPUT LINE-ENTRY SYSTEM; SMILES; SPIRIT; SPM; T1D; TANIMOTO COEFFICIENT; TC; TYPE 1 DIABETES MELLITUS;

METABOLIC NETWORKS AND PATHWAYS; METABOLOMICS; MODELS, BIOLOGICAL; MODELS, THEORETICAL; SYSTEMS BIOLOGY;

EID: 84890431436     PISSN: 03781119     EISSN: 18790038     Source Type: Journal    
DOI: 10.1016/j.gene.2013.10.056     Document Type: Review

References (96)

1. Abulaish M., Dey L. An ontology-based pattern mining system for extracting information from biological texts. Rough Sets, Fuzzy Sets, Data Mining and Granular Computing 2005, b3642:420-429.
2. Adam N.R., Janeja V.P., Atluri V. Neighborhood based detection of anomalies in high dimensional spatio-temporal sensor datasets. SAC '04 Proceedings of the 2004 ACM Symposium on Applied Computing, New York, NY, USA 2004.
3. Agarwal R.C., Agarwal C.C., Prasad V.V.V. A tree projection algorithm for generation of frequent itemsets. J. Parallel Distrib. Comput. 2001, 61(Suppl. 3):350-371.
4. Alexander K., Cyganiak R., Hausenblas M., Zhao J. Describing linked datasets: on the design and usage of voiD, the 'Vocabulary of Interlinked Datasets'. 2nd International Workshop on Linked Data on the Web, Madrid, Spain 2009.
5. Angles R., Gutierrez C. Querying RDF data from a graph database perspective. Semantic Web Res. Appl. 2005, 346-360.
6. Angles R., Gutierrez C. Survey of graph database models. ACM Comput. Surv. 2008, 22(Suppl. 1):346-360.
7. Ayres J., Gehrke J., Yiu T., Flannick J. Sequential pattern mining using bitmaps. Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada 2002, 429-435.
8. Bairoch A., Apweiler R. The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res. 2000, 28(Suppl. 1):45-48.
9. Barba M., Dutoit R., Legrain C., Labedan B. Identifying reaction modules in metabolic pathways: bioinformatic deduction and experimental validation of a new putative route in purine catabolism. BMC Syst. Biol. 2013, 7:99.
10. Becker M.Y., Rojas I. A graph layout algorithm for drawing metabolic pathways. Bioinformatics 2001, 17(Suppl. 5):461-467.
11. Berman H.M., et al. The Protein Data Bank. Nucleic Acids Res. 2000, 28(Suppl. 1):235-242.
12. Berman H.M., Westbrook J., Feng Z., Iype L., Schneider B., Zardecki C. The nucleic acid database. Methods Biochem. Anal. 2003, 44:199-216.
13. Bichindaritz I., Akkineni S. Concept mining for indexing medical literature. Mach. Learn. Data Min. Pattern Recog. 2005, 3587:682-691.
14. Bille P. New algorithms for regular expression matching. Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, Reykjavik, Iceland 2006.
15. Bille P., Farach-Colton M. Fast and compact regular expression matching. Theor. Comput. Sci. 2005, 409(Suppl. 3):57-71.
16. Brandes U., Dwyer T., Schreiber F. Visual understanding of metabolic pathways across organisms using layout in two and a half dimensions. J. Integr. Bioinform. 2004, 1(Suppl. 1):2004.
17. Brun C., Herrmann C., Gunoche A. Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinforma. 2004, 5:95.
18. Calders T., Goethals B. Mining all non-derivable frequent itemsets. Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery 2002, Springer.
19. Choisy M., Gugan J.F., Rohani P. Mathematical modeling of infectious diseases dynamics. Encyclopedia of Infectious Diseases: Modern Methodologies 2007, 379404. John Wiley & Sons, Inc.
20. Ciaccia P. Processing complex similarity queries with distance-based access methods. Adv. Database Technol. - EDBT 1998, 98(1337):9-23.
21. Cook D.J., Holder L.B. Graph-based data mining. IEEE Intell. Syst. 2000, 15(Suppl. 2):32-41.
22. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms 2009, 1180. MIT Press.
23. Cummings M.D., Maxwell A.C., DesJarlais R.L. Processing of small molecule databases for automated docking. Med. Chem. 2007, 3(Suppl.):107-113.
24. Dimitropoulos D., Ionides J., Henrick K. Using PDBeChem to search the PDB ligand dictionary. Current Protocols in Bioinformatics 2006, 14.3.1 John Wiley & Sons.
25. Ding D.W., Ding Y.R., Li L.N., Cai Y.J., Xu W.B. Structural and functional analysis of giant strong component of Bacillus thuringiensis metabolic network. Braz. J. Microbiol. 2009, 40(Suppl. 2):411-416.
26. Dries A., Nijssen S. Analyzing graph databases by aggregate queries. MLG'10 Proceedings of the Eighth Workshop on Mining and Learning with Graphs, Washington DC, U.S.A. 2007, 37-45.
27. Ferro A., Giugno R., Mongiov M., Pulvirenti A., Skripin D., Shasha D. GraphFind: enhancing graph searching by low support data mining techniques. Bioinformatics 2008, 9(Suppl. 4):S10.
28. Flesca S., Furfaro F., Greco S. A graph grammars based framework for querying graph-like data. Data Knowl. Eng. 2006, 59(Suppl. 3):652-680. (Special issue: ER 2003 archive).
29. Frenz C.M. Deafness mutation mining using regular expression based pattern matching. BMC Med. Inform. Decis. Mak. 2007, 7:32.
30. Garofalakis M.N., Rastogi R., Shim K. SPIRIT: sequential pattern mining with regular expression constraint. Proc. Intl Conf. Very Large Databases (VLDB 1999) 1999, 223-234.
31. Genc B., Dogrusoz U. A constrained, force-directed layout algorithm for biological pathways. Graph Drawing 2004, 5(Suppl. 4):314-319.
32. Gerlee P., Lizana L., Sneppen K. Pathway identification by network pruning in the metabolic network of Escherichia coli. Bioinformatics 2009, 25(Suppl. 24):3282-3288.
33. Gifford E., Johnson M., Tsai C. A graph-theoretic approach to modeling metabolic pathways. J. Comput. Aided Mol. Des. 2001, 5(Suppl. 4):303-322.
34. Goertzel B. Patterns, hypergraphs & embodied general intelligence. IEEE World Congress on Computational Intelligence, Vancouver, BC, Canada 2006, 455-458.
35. Hamming R.W. Error detecting and error correcting codes. Bell Syst. Tech. J. 1950, 29(Suppl. 2):147-160.
36. Han J., Cheng H., Xin D., Yan X. Frequent pattern mining: current status and future directions. Data Min. Knowl. Disc. 2007, 15(Suppl. 1):55-86.
37. Helms B., Eben K., Shea K., Lindemann U. Graph grammars - a formal method for dynamic structure transformation. 11th International design strictire matrix conference, DSM'09, Greenville, South Carolina, U.S.A. 2009, 93-103.
38. Hirsh H. Evaluation of biomedical text-mining systems: lessons learned from information retrieval. Brief. Bioinform. 2005, 6(Suppl. 4):344-356.
39. Hirsh H. Data mining research: current status and future opportunities. Stat. Anal. Data Min. 2008, 1(Suppl. 2):104-107.
40. Holm L., Ouzounis C., Sander C., Tuparev G., Vriend G. A database of protein structure families with common folding motifs. Protein Sci. 1992, 1(Suppl. 12):1691-1698.
41. Hu X., Wu D.D. Data mining and predictive modeling of biomolecular network from biomedical literature databases. IEEE/ACM Trans. Comput. Biol. Bioinform. 2007, 4(Suppl. 2):251-263.
42. Inokuchi A., Washio T., Motoda H. Complete mining of frequent patterns from graphs: mining graph data. Mach. Learn. 2003, 50(Suppl. 3):321-354.
43. Jeong H., Tombor B., Albert R., Oltvai Z.N., Barabasi A.L. The large-scale organization of metabolic networks. Nature 2000, 407(Suppl. 6804):411-416.
44. Kabsch W., Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 12:2577-2637.
45. Kanehisa M., Goto S., Sato Y., Furumichi M., Tanabe M. KEGG for integration and interpretation of large-scale molecular datasets. Nucleic Acids Res. 2012, 40:D109-D114.
46. Klamt S., Gilles E.D. Minimal cut sets in biochemical reaction networks. Bioinformatics 2013, 20(Suppl. 2):226-234.
47. Klamt S., von Kamp A. Computing paths and cycles in biological interaction graphs. BMC Bioinforma. 2009, 10:181.
48. Krallinger M., Valencia A. Text-mining and information-retrieval services for molecular biology. Genome Biol. 2005, 6:224.
49. Kramer S., De Raedt L., Helma C. Molecular feature mining in HIV data. KDD-2001 Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, Washington DC, U.S.A. 2001, 136-143.
50. Kriegel H., Borgwardt K., Kroger P., Pryakhin A., Schubert M., Zimek A. Future trends in data mining. Data Min. Knowl. Disc. 2007, 15(Suppl. 1):87-97.
51. Kuramochi M., Karypis G. Frequent subgraph discovery. Proceedings of IEEE International Conference on Data Engineering 2001, 313-320. IEEE, Computer Society, Washington DC, U.S.A.
52. Laskowski R.A., Hutchinson E.G., Michie A.D., Wallace A.C., Jones M.L., Thornton J.M. PDBsum: a Web-based database of summaries and analyses of all PDB structures. Trends Biochem. Sci. 1997, 22:488-490.
53. Laskowski R.A., Watson J.D., Thornton J.M. ProFunc: a server for predicting protein function from 3D structure. Nucleic Acids Res. 2005, 33:W89-W93.
54. Li M.H., Ung P.M., Zajkowski J., Garneau-Tsodikova S., Sherman D.H. Automated genome mining for natural products. BMC Bioinforma. 2009, 10:185.
55. Lin D. An information-theoretic definition of similarity. ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning, San Fransisco, U.S.A. 1998, 296-304.
56. Liu T., Lin Y., Wen X., Jorissen R.N., Gilson M.K. BindingDB: a web-accessible database of experimentally determined protein-ligand binding affinities. Nucl. Acids Res. 2006, 35(Suppl.1):D198-D201.
57. Lu R., Sadiq S. Managing process variants as an information resource. Bus. Process. Manage. 2006, 9(Suppl. 1):426-431.
58. Martinez-Bazan N., Muntes-Mulero V., Gomez-Villamor S., Nin J., Sanchez-Martinez M., Larriba-Pey J. Dex: high-performance exploration on large graphs for information retrieval. Proceedings of the Sixteenth ACM Conference on Conference on information and Knowledge Management, Lisbon, Portugal 2007, 573-582.
59. Mazurie A., Bonchev D., Schwikowski B., Buck G.A. Evolution of metabolic network organization. BMC Syst. Biol. 2010, 4:59.
60. Myers E.W., Miller W. Approximate matching of regular expressions. Bull. Math. Biol. 1989, 51(Suppl. 1):5-37.
61. Nam J.M. Comparison of validity of assessment methods using indices of adjusted agreement. Stat. Med. 2007, 26(Suppl. 3):620-632.
62. Netzer M., et al. A network-based feature selection approach to identify metabolic signatures in disease. J. Theor. Biol. 2012, 310:216-222.
63. Osterman A., Overbeek R. Missing genes in metabolic pathways: a comparative genomics approach. Curr. Opin. Chem. Biol. 2003, 7:238-251.
64. Raaf H., Messabih B. Betweenness centrality of event graph application to metabolic network modelled by elementary net system. J. Appl. Sci. 2010, 10(Suppl. 15):1610-1615.
65. Rao C.R. The utilization of multiple measurements in problems of biological classification. J. R. Stat. Soc. Ser. B 1948, 10:159-193.
66. Reaven G.M. Role of insulin resistance in human disease. Diabetes 1988, 37:1595-1607.
67. Romero P., Wagg J., Green M.L., Kaiser D., Krummenacker M., Karp P.D. Computational prediction of human metabolic pathways from the complete human genome. Genome Biol. 2004, 6(Suppl. R2):1-17.
68. Rosemann M., Zur Muehlen M. Workflow-based process monitoring and controlling - technical and organizational issues. Proceedings of the 33rd Hawaii international conference on system science (HICSS-33) 2000, 6032. IEEE Computer Society Press.
69. Rubin V., Gnther C., van der Aalst W., Kindler E., van Dongen B., Schfer W. Process mining framework for software processes. Softw. Process. Dyn. Agility 2007, 4470(Suppl. 1):169-181.
70. Saha B., Hoch A., Khuller S., Raschid L., Zhang X. Dense subgraphs with restrictions and applications to gene annotation graphs. Res. Comput. Mol. Biol. 2010, 6044:456-472.
71. Sander C., Schneider R. The HSSP database of protein structure-sequence alignments. Nucleic Acids Res. 1994, 22(Suppl. 17):3597-3599.
72. Schomburg I., et al. BRENDA in 2013: integrated reactions, kinetic data, enzyme function data, improved disease classification: new options and contents in BRENDA. Nucleic Acids Res. 2013, 41(Database Issue):D764-D772.
73. Seth S., Rping S., Wrobel S. Metadata extraction using text mining. Stud. Health Technol. Inform. 2009, 147:95-104.
74. Smalter A.M., Huan J., Lushington G.H. Chemical compound classification with automatically mined structure patterns. Proc. Asia Pac. Bioinform. Conf. 2008, 6:39-48.
75. Sorensen T. A method of establishing groups of equal amplitude in plant sociology based on similarity of species and its application to analyses of the vegetation on Danish commons. K. Dan. Vidensk. Selsk. 1957, 5(Suppl. 4):1-34.
76. Tagari M., Newman R., Chagoyen M., Carazo J.M., Henrick K. New electron microscopy database and deposition system. Trends Biochem. Sci. 2002, 27(Suppl. 11):589.
77. Tan P., Kumar V., Srivastava J. Selecting the right interestingness measure for association patterns. Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM New York, NY, U.S.A. 2002, 32-41.
78. Tanimoto T. An elementary mathematical theory of classification and prediction. Internal IBM Technical Report 1957, 8:12.
79. Thornton J.M. The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucleic Acids Res. 2004, 32:D129-D3329.
80. Tomasulo P. ChemIDplus-super source for chemical and drug information. Med. Ref. Serv. Q. 2002, 21(Suppl.1):53-59.
81. Van der Aalst W., Rubin V., Verbeek H., van Dongen B., Kindler E., Gnther C. Process mining: a two-step approach to balance between underfitting and overfitting. Softw. Syst. Model. 2009, 9(Suppl. 1):87-111.
82. Van Helden J., Wernisch L., Gilbert D., Wodak S.J. Graph-based analysis of metabolic networks. Bioinforma. Genome Anal. 2002, 14(Suppl. 4):245-274.
83. Velankar S., et al. PDBe: Protein Data Bank in Europe. Nucl. Acids Res 2011, 39(Suppl. 1):D402-D410.
84. Weckwerth W. Metabolomics: an integral technique in systems biology. Bioanalysis 2010, 2(Suppl. 4):829-836.
85. Weijters A., van der Aalst W., van Dongen B., Herbst J., Maruster L., Schimm G. Workflow mining: a survey of issues and approaches. Data Knowl. Eng. 2003, b47(Suppl. 2):237-267.
86. Wheeler D.L., et al. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res. 2003, 31:28-33.
87. Wishart D.S. Computational approaches to metabolomics. Methods Mol. Biol. 2010, 593:283-313.
88. Witten I.H., Frank E., Hall M.A. Data mining: practical machine learning tools and techniques. Morgan Kaufmann Series in Data Management Systems 2011, 664.
89. Wolda H. Similarity indices, sample size and diversity. Oecologia 1981, 50(Suppl. 3):296-302.
90. Xue L., Godden J.W., Stahura F.L., Bajorath J. Mini-fingerprints detect similar activity of receptor ligands previously recognized only by three-dimensional pharmacophore-based methods. ct. J. Chem. Inf. Comput. Sci. 2001, 41(Suppl. 2):394-401.
91. Xue L., Godden J.W., Stahura F.L., Bajorath J. Profile scaling increases the similarity search performance of molecular fingerprints containing numerical descriptors and structural keys. otect. J. Chem. Inf. Comput. Sci. 2003, 43(Suppl. 4):1218-1225.
92. Yoshii F., Yamada Y., Hoshi T., Hagiwara H. The creation of a database of odorous compounds focused on molecular rigidity and analysis of the molecular features of the compounds in the database. Chem. Senses 2002, 27(Suppl. 5):399-405.
93. You C.H., Holder L.B., Cook D.J. Application of graph-based data mining to metabolic pathways. 6th IEEE International Conference on Data Mining - Workshops (ICDMW'06), Hong Kong, China 2006, 169-173.
94. Zaki M.J., Hsiao C.J. CHARM: an efficient algorithm for closed itemset mining. Proceedings of the Second SIAM International Conference on Data Mining, Chicago, U.S.A. 2002, 457-473.
95. Zhang Y., et al. Phylophenetic properties of metabolic pathway topologies as revealed by global analysis. BMC Bioinforma. 2006, 7(Suppl. 1):252.
96. Zhao J., Tao L., Yu H., Luo J., Cao Z., Li Y. Bow-tie topological features of metabolic networks and the functional significance. Chin. Sci. Bull. 2007, 52(Suppl. 8):1036-1045.