Adapting machine learning technique for periodicity detection in nucleosomal locations in sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4881 LNCS, Issue , 2007, Pages 870-879

  Rasheed, Faraz ^a   Alshalalfa, Mohammed ^a   Alhajj, Reda ^a,b  

^a UNIVERSITY OF CALGARY   (Canada)

^b GLOBAL UNIVERSITY   (Lebanon)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; CHROMOSOMES; DATA STRUCTURES; DNA SEQUENCES; TRANSCRIPTION; TREES (MATHEMATICS);

CELL NUCLEI; CHROMATIN; DYNAMIC WINDOW; NUCLEOSOMES; PERIODICITY;

LEARNING SYSTEMS;

EID: 38449118076     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77226-2_87     Document Type: Conference Paper

References (18)

1. Indyk, P., Koudas, N., Muthukrishan, S.: Identifying representative trends in massive time series data sets using sketches. In: Proc. of VLDB (2000)
2. Elfeky, M.G., Aref, W.G., Elmagramid, A.K.: Periodicity detection in time series databases. IEEE TKDE 17(7), 875-887 (2005)
3. Bina, M.: Periodicity of dinucleotide in Nucleosomes derived from simian virus 40 chromatin. Journal of Molecular Biology 235, 198-208 (1994)
4. Sarchwell, S.C., et al.: Sequence periodicities in checkin nucleosome core DNA. Journal of Molecular Biology 191, 659-675 (1986)
5. Herzel, H., Weiss, O., Trifonov, N.: 10-11 bp periodicities in complete genomes reflect protein structure and DNA folding. Bioinformatics 15(3), 187-193 (1999)
6. Thastrom, A., Bingham, L.M., Widom, J.: Nucleosomal locations of dominant DNA sequence motifs for histone-DNA interaction and nucleosome positioning. Journal of Molecular Biology 338,695-709 (2004)
7. Segal, E., et al.: Agenomic code for nucleosome positioning. Nature, 442(17), 772-778
8. Herzel, H., Weiss, O., Trifonov, E.N.: Periodicity in complete genome of archaea suggests positive supercoiling. Journal of Biomol. Struct. Dyn. 16, 341-345 (1998)
9. Hosid, S., et al.: Sequence periodicity of Escherichia coli is concentrated in intergenic regions. BMC Molecular Biology 5(14) (2004)
10. Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Cambridge Univ. Press, Cambridge (1997)
11. Grossi, R., Italiano, G.F.: Suffix trees and their applications in string algorithms. In: Proc. of South American Workshop on String Processing, pp. 57-76 (1993)
12. Gartenberg, M.R., Wang, J.C.: Positive supercoiling of DNA greatly diminishes mRNA synthesis in yeast. PNAS 89(23), 11461-11465 (1992)
13. Rasheed, F., Alhajj, R.: Using suffix trees for the periodicity detection in time series databases, Technical Report, Dept of Computer Science, University of Calgary (May 2007)
14. Elfeky, M.G., Aref, W.G., Elmagarmid, A.K.: WARP: Time Warping for Periodicity Detection. In: Proc. of IEEE ICDM, pp. 138-145 (2005)
15. Ma, S., Hellerstein, J.L.: Mining partially periodic event patterns with unknown periods. In: Proc. of IEEE ICDE, pp. 205-214 (2001)
16. Han, J., Yin, Y., Dong, G.: Efficient Mining of Partial Periodic Patterns in Time Series Database. In: Proc. of IEEE ICDE, p.106 (1999)
17. Ukkonen, E.: Online Construction of Suffix Trees. Algorithmica 4(3), 249-260 (1995)
18. Ahdesmäki, M., Lähdesmäki, H., Yli-Harja, O.: Robust Fisher's test for periodicity detection in noisy biological time series. In: Proc. of IEEE International Workshop on Genomic Signal Processing and Statistics, Tuusula, FINLAND (2007)