title: Breaking the computational barrier: a divide-conquer and aggregate based approach for Alu insertion site characterisation.
abstract: Insertion site characterisation of Alu elements is an important problem in primate-specific bioinformatics research. Key characteristics of this challenging problem include: data are not in the pre-defined feature vectors for predictive model construction; without any prior knowledge, can we discover the general patterns that could exist and also make biological insights?; how to obtain the compact yet discriminative patterns given a search space of 4(200)? This paper provides an integrated algorithmic framework for fulfilling the above mining tasks. Compared to the benchmark biological study, our results provide a further refined analysis of the patterns involved in Alu insertion. In particular, we acquire a 200nt predictive profile around the primary insertion site which not only contains the widely accepted consensus, but also suggests a longer pattern (T(7)AA[G'A]AATAA. This pattern provides more insight into the favourable sequence variations allowed for preferred binding and cleavage by the L1 ORF2 endonuclease. The proposed method is general enough that can be also applied to other sequence detection problems, such as microRNA target prediction.
authors.affiliation: Department of Computer Science, Xavier University of Louisiana, New Orleans, Louisiana 70125, USA. kzhang@xula.edu
authors.forename: Kun
authors.initials: K
authors.lastname: Zhang
authors.forename: Wei
authors.initials: W
authors.lastname: Fan
authors.forename: Prescott
authors.initials: P
authors.lastname: Deininger
authors.forename: Andrea
authors.initials: A
authors.lastname: Edwards
authors.forename: Zujia
authors.initials: Z
authors.lastname: Xu
authors.forename: Dongxiao
authors.initials: D
authors.lastname: Zhu
mesh_terms: D000465:Algorithms; D020087:Alu Elements / Q000235:genetics*; D000818:Animals; D019295:Computational Biology / Q000379:methods*; D057225:Data Mining; D006801:Humans; D002679:Pan troglodytes; D016415:Sequence Alignment / Q000379:methods