{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:48:03Z","timestamp":1771703283813,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The specific position of functionally related genes along the DNA has been shown to reflect the interplay between chromosome structure and genetic regulation. By investigating the statistical properties of the distances separating such genes, several studies have highlighted various periodic trends. In many cases, however, groups built up from co-functional or co-regulated genes are small and contain wrong information (data contamination) so that the statistics is poorly exploitable. In addition, gene positions are not expected to satisfy a perfectly ordered pattern along the DNA. Within this scope, we present an algorithm that aims to highlight periodic patterns in sparse boolean sequences, i.e. sequences of the type 010011011010... where the ratio of the number of 1's (denoting here the transcription start of a gene) to 0's is small.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>The algorithm is particularly robust with respect to strong signal distortions such as the addition of 1's at arbitrary positions (contaminated data), the deletion of existing 1's in the sequence (missing data) and the presence of disorder in the position of the 1's (noise). This robustness property stems from an appropriate exploitation of the remarkable alignment properties of periodic points in solenoidal coordinates.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The efficiency of the algorithm is demonstrated in situations where standard Fourier-based spectral methods are poorly adapted. We also show how the proposed framework allows to identify the 1's that participate in the periodic trends, i.e. how the framework allows to allocate a <jats:italic>positional score<\/jats:italic> to genes, in the same spirit of the sequence score. The software is available for public use at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.issb.genopole.fr\/MEGA\/Softwares\/iSSB_SolenoidalApplication.zip\" ext-link-type=\"uri\">http:\/\/www.issb.genopole.fr\/MEGA\/Softwares\/iSSB_SolenoidalApplication.zip<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1748-7188-5-31","type":"journal-article","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T18:13:59Z","timestamp":1284142439000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Periodic pattern detection in sparse boolean sequences"],"prefix":"10.1186","volume":"5","author":[{"given":"Ivan","family":"Junier","sequence":"first","affiliation":[]},{"given":"Joan","family":"H\u00e9risson","sequence":"additional","affiliation":[]},{"given":"Fran\u00e7ois","family":"K\u00e9p\u00e8s","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,10]]},"reference":[{"issue":"5","key":"104_CR1","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1016\/0092-8674(86)90833-0","volume":"44","author":"A Hochschild","year":"1986","unstructured":"Hochschild A, Ptashne M: Cooperative binding of \u03bb repressors to sites separated by integral turns of the DNA helix. Cell. 1986, 44 (5): 681-7. 10.1016\/0092-8674(86)90833-0","journal-title":"Cell"},{"issue":"3","key":"104_CR2","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1128\/mr.55.3.371-394.1991","volume":"55","author":"J Collado-Vides","year":"1991","unstructured":"Collado-Vides J, Magasanik B, Gralla JD: Control site location and transcriptional regulation in Escherichia coli. Microbiol Rev. 1991, 55 (3): 371-94.","journal-title":"Microbiol Rev"},{"key":"104_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1006\/jmbi.1996.0143","volume":"257","author":"J M\u00fcller","year":"1996","unstructured":"M\u00fcller J, Oehler S, M\u00fcller-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","journal-title":"J Mol Biol"},{"issue":"7","key":"104_CR4","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1038\/nbt988","volume":"22","author":"JO Korbel","year":"2004","unstructured":"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. 10.1038\/nbt988","journal-title":"Nat Biotech"},{"issue":"5","key":"104_CR5","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.1016\/j.jmb.2004.07.074","volume":"342","author":"PB Warren","year":"2004","unstructured":"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","journal-title":"J Mol Biol"},{"issue":"35","key":"104_CR6","doi-asserted-by":"publisher","first-page":"13948","DOI":"10.1073\/pnas.0700672104","volume":"104","author":"G Kolesov","year":"2007","unstructured":"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","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"104_CR7","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1016\/S0022-2836(03)00535-7","volume":"329","author":"F K\u00e9p\u00e8s","year":"2003","unstructured":"K\u00e9p\u00e8s 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","journal-title":"J Mol Biol"},{"issue":"5","key":"104_CR8","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1016\/j.jmb.2004.05.039","volume":"340","author":"F K\u00e9p\u00e8s","year":"2004","unstructured":"K\u00e9p\u00e8s F: Periodic transcriptional organization of the E. coli genome. J Mol Biol. 2004, 340 (5): 957-964. 10.1016\/j.jmb.2004.05.039","journal-title":"J Mol Biol"},{"issue":"25","key":"104_CR9","doi-asserted-by":"publisher","first-page":"10559","DOI":"10.1073\/pnas.0610776104","volume":"104","author":"M Wright","year":"2007","unstructured":"Wright M, Kharchenko P, Church G, Segr\u00e8 D: Chromosomal periodicity of evolutionarily conserved gene pairs. Proc Natl Acad Sci USA. 2007, 104 (25): 10559- 10.1073\/pnas.0610776104","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"104_CR10","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1159\/000082184","volume":"1","author":"F K\u00e9p\u00e8s","year":"2003","unstructured":"K\u00e9p\u00e8s F, Vaillant C: Transcription-based solenoidal model of chromosomes. Complexus. 2003, 1 (4): 171-180. 10.1159\/000082184","journal-title":"Complexus"},{"issue":"2","key":"104_CR11","doi-asserted-by":"publisher","first-page":"e1000678","DOI":"10.1371\/journal.pcbi.1000678","volume":"6","author":"I Junier","year":"2010","unstructured":"Junier I, Martin O, K\u00e9p\u00e8s 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","journal-title":"PLoS Comput Biol"},{"issue":"4","key":"104_CR12","doi-asserted-by":"publisher","first-page":"4013","DOI":"10.1103\/PhysRevE.59.4013","volume":"59","author":"PP Kanjilal","year":"1999","unstructured":"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. 10.1103\/PhysRevE.59.4013","journal-title":"Phys Rev E"},{"key":"104_CR13","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1029\/2000RG000092","volume":"40","author":"M Ghil","year":"2002","unstructured":"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-10.1029\/2000RG000092. 10.1029\/2000RG000092","journal-title":"Rev Geophys"},{"key":"104_CR14","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1186\/1471-2105-8-233","volume":"8","author":"M Ahdesm\u00e4ki","year":"2007","unstructured":"Ahdesm\u00e4ki M, L\u00e4hdesm\u00e4ki 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","journal-title":"BMC Bioinformatics"},{"key":"104_CR15","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/1471-2105-10-15","volume":"10","author":"KC Liang","year":"2009","unstructured":"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","journal-title":"BMC Bioinformatics"},{"issue":"16","key":"104_CR16","doi-asserted-by":"publisher","first-page":"9440","DOI":"10.1073\/pnas.1530509100","volume":"100","author":"JD Storey","year":"2003","unstructured":"Storey JD, Tibshirani R: Statistical significance for genomewide studies. Proc Natl Acad Sci USA. 2003, 100 (16): 9440-5. 10.1073\/pnas.1530509100","journal-title":"Proc Natl Acad Sci USA"},{"key":"104_CR17","volume-title":"The mathematical theory of communication","author":"CE Shannon","year":"1975","unstructured":"Shannon CE, Weaver W: The mathematical theory of communication. 1975, Urbana: University of Illinois Press,"},{"key":"104_CR18","volume-title":"Nucleic Acids Research","author":"S Gama-Castro","year":"2007","unstructured":"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"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-5-31.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T04:42:52Z","timestamp":1630471372000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-5-31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,10]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["104"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-5-31","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,10]]},"assertion":[{"value":"26 March 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"31"}}