Breaking the computational barrier: A divide-conquer and aggregate based approach for Alu insertion site characterisation

International Journal of Computational Biology and Drug Design

Volumn 2, Issue 4, 2009, Pages 302-322

  Zhang, Kun ^a   Fan, Wei ^b   Deininger, Prescott ^c   Edwards, Andrea ^a   Xu, Zujia ^d   Zhu, Dongxiao ^e  

^a XAVIER UNIVERSITY OF LOUISIANA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c TULANE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^d DILLARD UNIVERSITY   (United States)

^e NONE

Author keywords

Alu insertion sites; Data mining; Feature construction; Frequent pattern discovery; Machine learning; Sequence based prediction

Indexed keywords

ALUMINUM; ENDONUCLEASE; MICRORNA;

ALGORITHM; ARTICLE; BIOINFORMATICS; BIOLOGY; CONSENSUS; CONTROLLED STUDY; GENE INSERTION SEQUENCE; HUMAN; MINING; NONHUMAN; OPEN READING FRAME; PROTEIN AGGREGATION; SEQUENCE ANALYSIS;

EID: 77953670903     PISSN: 17560756     EISSN: 17560764     Source Type: Journal    
DOI: 10.1504/IJCBDD.2009.030763     Document Type: Article

References (24)

1. Belancio, V., Hedges, D. and Deininger, P. (2008) 'Mammalian non-LTR retrotransposons: for better or worse, in sickness and in health', Genome Research, Vol. 18, pp. 343-358.
2. Boissinot, S., Chevret, P. and Furano, A. (2000) 'L1 (LINE-1) retrotransposon evolution and amplification in recent human history', Mol. Biol. Evol., Vol. 17, pp. 915-928.
3. Brejova, B., Marco, C. D., Vinar, T., Hidalgo, S. R., Holguin, G. and Patten, C. (2000) Finding Patterns in Biological Sequences, Technical Report, CS-2000-22, University of Waterloo, Canada.
4. Cheng, H., Yan, X., Han, J. and Hsu, C. (2007) 'Discriminative frequent pattern analysis for effective classification', Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering, Istanbul, Turkey, pp. 716-725.
5. Cheng, H., Yan, X., Han, J. and Yu, P. (2008) 'Direct discriminative pattern mining for effective classification', Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, Cancún, México, pp. 169-178.
6. Crooks, G. E., Hon, G., Chandonia, J. M. and Brenner, S. E. (2004) 'WebLogo: a sequence logo generator', Genome Research, Vol. 14, pp. 1188-1190.
7. Deininger, P. and Batzer, M. (1999) 'Alu repeats and human disease', Mol. Genet. Metab., Vol. 67, pp. 183-193.
8. Deshpande, M., Kuramochi, M., Wale, N. and Karypis, G. (2005) 'Frequent substructure-based approaches for classifying chemical compounds', IEEE Trans. Knowledge and Data Eng., Vol. 17, No. 8, pp. 1036-1050.
9. Fan, W., Zhang, K., Cheng, H., Gao, J., Yan, X., Han, J., Yu, P. S. and Verscheure, O. (2008) 'Direct mining of discriminative and essential graphical and itemset features via model based search tree', Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, USA, pp. 230-238.
10. Gentles, A., Kohany, O. and Jurka, J. (2005) 'Evolutionary diversity and potential recombinogenic role of integration targets of Non-LTR retrotransposons', Mol. Biol., Evol., Vol. 22, No. 10, pp. 1983-1991.
11. Geurts, A., Hackett, C., Bell, J., Bergemann, T., Collier, L., Carlson, C., Largaespada, D. and Hackett, P. (2006) 'Structure-based prediction of insertion-site preferences of transposons into chromosomes', Nucleic Acids Research, Vol. 34, No. 9, pp. 2803-2811.
12. Gilbert, C., PaceII, J. and Watersa, P. (2008) 'Target site analysis of RTE1-LA and its AfroSINE partner in the elephant genome', Gene, Vol. 425, pp. 1-8.
13. Grahne, G. and Zhu, J. (2003) 'Efficiently using prefix-trees in mining frequent itemsets', ICDM Workshop on Frequent Itemset Mining Implementation, Melbourne, Florida, USA.
14. Han, J., Cheng, H., Xin, D. and Yan, X. (2007) 'Frequent pattern mining: current status and future directions', Data Mining and Knowledge Discovery, Vol. 15, No. 1, pp. 55-86.
15. Jensen, K., Styczynski, M., Rigoutsos, I. and Stephanopoulos, G. (2006) 'A generic motif discovery algorithm for sequential data', Bioinformatics, Vol. 22, No. 1, pp. 21-28.
16. Jurka, J. (1997) 'Sequence patterns indicate an enzymatic involvement in integration of mammalian retroposons', Acad. Sci., USA, Vol. 94, pp. 1872-1877.
17. Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U. and Hsu, M-C. (2001) 'PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth', Proceedings of the 2001 IEEE International Conference on Data Engineering, pp. 215-224.
18. Rouchka, E. C. and Hardin, C. T. (2007) 'rMotifGen: random motif generator for DNA and protein sequences', BMC Bioinformatics, Vol. 8, p. 292.
19. Schneider, T. D., Stormo, G. D., Gold, L. and Ehrenfeucht, A. (1986) 'Information content of binding sites on nucleotide sequences', J. Mol. Biol., Vol. 188, pp. 415-431.
20. Srikant, R. and Agrawal, R. (1996) 'Mining sequential patterns: generalizations and performance improvements', Proceedings of the Fifth Int'l Conference on Extending Database Technology, pp. 3-17.
21. Szak, S., Pickeral, O., Makalowski, W., Boguski, M., Landsman, D. and Boeke, J. (2002) 'Molecular archeology of L1 insertions in the human genome', Genome Biology, Vol. 3, No. 10, pp. 0052.1-0052.18.
22. Toda, Y., Saito, R. and Tomita, M. (1998) 'Comprehensive sequence analyses of 5' Flanking regions of primate Alu elements', Genome Inform Ser Workshop Genome Inform, Vol. 9, pp. 41-48.
23. Yan, X., Cheng, H., Han, J. and Yu, P. (2008) 'Mining significant graph patterns by leap search', Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 433-444.
24. Ye, K., Kosters, W. and Ijzerman, A. (2007) 'An efficient, versatile and scalable pattern growth approach to mine frequent patterns in unaligned protein sequences', Bioinformatics, Vol. 23, No. 6, pp. 687-693.