Periodic pattern detection in sparse boolean sequences

Algorithms for Molecular Biology

Volumn 5, Issue 1, 2010, Pages

  Junier, Ivan ^a,b   Hérisson, Joan ^b   Képès, François ^b  

^a Institut des Systèmes Complexes Paris Ile de France ISCPIF   (France)

^b Parc Scientifique de Luminy   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957361813     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-5-31     Document Type: Article

References (18)

1. Hochschild A, Ptashne M. Cooperative binding of λ repressors to sites separated by integral turns of the DNA helix. Cell 1986, 44(5):681-7. 10.1016/0092-8674(86)90833-0, 3948245.
2. Collado-Vides J, Magasanik B, Gralla JD. Control site location and transcriptional regulation in Escherichia coli. Microbiol Rev 1991, 55(3):371-94. 372825, 1943993.
3. Müller J, Oehler S, Müller-Hill B. Repression of lac promoter as a function of distance, phase and quality of an auxiliary lac operator. J Mol Biol 1996, 257:21-9. 10.1006/jmbi.1996.0143, 8632456.
4. Korbel JO, Jensen LJ, von Mering C, Bork P. Analysis of genomic context: prediction of functional associations from conserved bidirectionally transcribed gene pairs. Nat Biotech 2004, 22(7):911-7.
5. Warren PB, ten Wolde PR. Statistical analysis of the spatial distribution of operons in the transcriptional regulation network of Escherichia coli. J Mol Biol 2004, 342(5):1379-90. 10.1016/j.jmb.2004.07.074, 15364567.
6. Kolesov G, Wunderlich Z, Laikova ON, Gelfand MS, Mirny LA. How gene order is influenced by the biophysics of transcription regulation. Proc Natl Acad Sci USA 2007, 104(35):13948. 10.1073/pnas.0700672104, 1955771, 17709750.
7. Képès F. Periodic epi-organization of the yeast genome revealed by the distribution of promoter sites. J Mol Biol 2003, 329(5):859-865. 10.1016/S0022-2836(03)00535-7, 12798677.
8. Képès F. Periodic transcriptional organization of the E. coli genome. J Mol Biol 2004, 340(5):957-964. 10.1016/j.jmb.2004.05.039, 15236959.
9. Wright M, Kharchenko P, Church G, Segrè D. Chromosomal periodicity of evolutionarily conserved gene pairs. Proc Natl Acad Sci USA 2007, 104(25):10559. 10.1073/pnas.0610776104, 1890563, 17563360.
10. Képès F, Vaillant C. Transcription-based solenoidal model of chromosomes. Complexus 2003, 1(4):171-180.
11. Junier I, Martin O, Képès F. Spatial and topological organization of DNA chains induced by gene co-localization. PLoS Comput Biol 2010, 6(2):e1000678. 10.1371/journal.pcbi.1000678, 2820526, 20169181.
12. Kanjilal PP, Bhattacharya J, Saha G. Robust method for periodicity detection and characterization of irregular cyclical series in terms of embedded periodic components. Phys Rev E 1999, 59(4):4013-4025.
13. Ghil M, Allen MR, Dettinger MD, Ide K, Kondrashov D, Mann ME, Robertson AW, Saunders A, Tian Y, Varadi F. Advanced spectral methods for climatic time series. Rev Geophys 2002, 40:1003.
14. Ahdesmäki M, Lähdesmäki H, Gracey A, Shmulevich L, Yli-Harja O. Robust regression for periodicity detection in non-uniformly sampled time-course gene expression data. BMC Bioinformatics 2007, 8:233. 10.1186/1471-2105-8-233, 1934414, 17605777.
15. Liang KC, Wang X, Li TH. Robust discovery of periodically expressed genes using the laplace periodogram. BMC Bioinformatics 2009, 10:15. 10.1186/1471-2105-10-15, 2650682, 19134222.
16. Storey JD, Tibshirani R. Statistical significance for genomewide studies. Proc Natl Acad Sci USA 2003, 100(16):9440-5. 10.1073/pnas.1530509100, 170937, 12883005.
17. Shannon CE, Weaver W. The mathematical theory of communication. 1975, Urbana: University of Illinois Press.
18. Gama-Castro S, Jimenez-Jacinto V, Peralta-Gil M, Santos-Zavaleta A, Penaloza-Spinola M, Contreras-Moreira B, Segura-Salazar J, Muniz-Rascado L, Martinez-Flores I, Salgado H, Bonavides-Martinez C, Abreu-Goodger C, Rodriguez-Penagos C, Miranda-Rios J, Morett E, Merino E, Huerta A, Trevino-Quintanilla L, Collado-Vides J. RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Research 2007, gkm994v1., http://nar.oxfordjournals.org/cgi/content/full/gkm994v1