title: To detect and analyze sequence repeats whatever be their origin.
abstract: 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, validate, or simply keep trace of mobile element models. We end the paper with first considerations on what could help the near future of such research on models.
authors.affiliation: IRISA, INRIA centre de recherche Rennes-Bretagne Atlantique, Campus Universitaire de Beaulieu, Rennes Cedex, France. jnicolas@irisa.fr
authors.forename: Jacques
authors.initials: J
authors.lastname: Nicolas
mesh_terms: D000818:Animals; D001483:Base Sequence; D003196:Computer Graphics; D006801:Humans; D008957:Models, Genetic; D058977:Molecular Sequence Annotation; D012091:Repetitive Sequences, Nucleic Acid / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid; D012984:Software