Robust k-mer frequency estimation using gapped k-mers

Journal of Mathematical Biology

Volumn 69, Issue 2, 2014, Pages 469-500

  Ghandi, Mahmoud ^a,b   Mohammad Noori, Morteza ^c,d   Beer, Michael A ^a  

^a Johns Hopkins University   (United States)

^b BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^c UNIVERSITY OF TEHRAN   (Iran)

^d INSTITUTE FOR RESEARCH IN FUNDAMENTAL SCIENCES IPM   (Iran)

Author keywords

DNA sequence; Frequency estimation; k mer; Oligomer; Statistical learning

Indexed keywords

DNA; TRANSCRIPTION FACTOR;

BINDING SITE; CHEMISTRY; HUMAN; HUMAN GENOME;

BINDING SITES; DNA; GENOME, HUMAN; HUMANS; TRANSCRIPTION FACTORS;

EID: 84904385033     PISSN: 03036812     EISSN: 14321416     Source Type: Journal    
DOI: 10.1007/s00285-013-0705-3     Document Type: Article

References (18)

1. Albert AE (1972) Regression and the Moore-penrose Pseudoinverse. Academic Press, New York.
2. Beer MA, Tavazoie S (2004) Predicting gene expression from sequence. Cell 117: 185-198.
3. Ben-Hur A, Ong CS, Sonnenburg S, Schölkopf B, Rätsch G (2008) Support vector machines and kernels for computational biology. PLoS Comput Biol 4: e1000173.
4. Boyle AP, Song L, Lee B-K, London D, Keefe D, Birney E, Iyer VR, Crawford GE, Furey TS (2011) High-resolution genome-wide in vivo footprinting of diverse transcription factors in human cells. Genome Res 21: 456-464.
5. Cameron PJ (2003) Notes on Counting. http://www. maths. qmul. ac. uk/pjc/notes/counting. pdf. Accessed 25 Jan 2012.
6. Elemento O, Tavazoie S (2005) Fast and systematic genome-wide discovery of conserved regulatory elements using a non-alignment based approach. Genome Biol 6: R18.
7. Göke J, Schulz MH, Lasserre J, Vingron M (2012) Estimation of pairwise sequence similarity of mammalian enhancers with word neighbourhood counts. Bioinformatics (Oxford, England).
8. Graham RL, Knuth DE, Patashnik O (1994) Concrete mathematics: a foundation for computer science, 2nd edn. Addison Wesley Publishing Company, Boston.
9. van Helden J (2004) Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics 20: 399-406.
10. Kantorovitz MR, Kazemian M, Kinston S, Miranda-Saavedra D, Zhu Q, Robinson GE, Göttgens B, Halfon MS, Sinha S (2009) Motif-blind, genome-wide discovery of cis-regulatory modules in Drosophila and mouse. Dev Cell 17: 568-579.
11. Lee D, Karchin R, Beer MA (2011) Discriminative prediction of mammalian enhancers from DNA sequence. Genome Res 21: 2167-2180.
12. Leslie CS, Eskin E, Cohen A, Weston J, Noble WS (2004) Mismatch string kernels for discriminative protein classification. Bioinformatics 20: 467-476.
13. Meinicke P, Tech M, Morgenstern B, Merkl R (2004) Oligo kernels for datamining on biological sequences: a case study on prokaryotic translation initiation sites. BMC Bioinformatics 5: 169.
14. Sonnenburg S, Schweikert G, Philips P, Behr J, Rätsch G (2007) Accurate splice site prediction using support vector machines. BMC Bioinformatics 8: S7.
15. Sonnenburg S, Zien A, Rätsch G (2006) ARTS: accurate recognition of transcription starts in human. Bioinformatics 22: e472-480.
16. Stormo GD (2000) DNA binding sites: representation and discovery. Bioinformatics 16: 16-23.
17. Wilson RM (1990) A diagonal form for the incidence matrices of t-subsets vs. k-subsets. Eur J Combin 11: 609-615.
18. Xie X, Lu J, Kulbokas EJ, Golub TR, Mootha V, Lindblad-Toh K, Lander ES, Kellis M (2005) Systematic discovery of regulatory motifs in human promoters and 3' UTRs by comparison of several mammals. Nature 434: 338-45.