To detect and analyze sequence repeats whatever be their origin - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2012

To detect and analyze sequence repeats whatever be their origin


The development of numerous programs for the identification of mobile elements raises the issue of the founding concepts that are shared in their design. This is necessary for at least three reasons. First, the cost of designing, developing, debugging and maintaining software could present a danger of distracting biologists from their main bioanalysis tasks that require a lot of energy. Some key concepts on exact repeats are always underlying the search for genomic repeats and we recall the most important ones. All along the chapter, we try to select practical tools that may help the design of new identification pipelines. Second, the huge increase of sequence production capacities requires to use the most efficient data structures and algorithms to scale up tools in front of the data deluge. This paper provides an up-to-date glimpse on the art of string indexing and string matching. Third, there exists a growing knowledge on the architecture of mobile elements built from literature and the analysis of results generated by these pipelines. Besides data management which has led to the discovery of new families or new elements of a family, the community has an increasing need in knowledge management tools in order to compare, to validate or simply to keep trace of mobile elements models. We end the paper with first considerations on what could help the near future of such research on models.
Fichier principal
Vignette du fichier
Chapter4.pdf (1.66 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00730207 , version 1 (07-09-2012)



Jacques Nicolas. To detect and analyze sequence repeats whatever be their origin. Yves Bigot. Mobile genetic elements : protocols and genomic applications, 859, Springer, pp.69-90, 2012, Springer Protocols, 978-1-61779-602-9. ⟨10.1007/978-1-61779-603-6⟩. ⟨hal-00730207⟩
276 View
429 Download



Gmail Facebook X LinkedIn More