Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Enumeração de traces e Identificação de Breakpoints : Estudo de aspectos da evolução.

Abstract : The study of genome rearrangements helps biologists understand the evolution of species. The species differentiation phenomenon are derived by analyzing mutational events (inversions, transpositions, fissions, fusions, etc) and their effects. In this context, this work aims the study of two different subjects: Traces Enumeration and Breakpoints Identification.Algorithms that solve the problem of sorting oriented permutations through reversals output only one optimal solution, although the set of solutions can be huge. The enumeration of traces of solutions for this problem allows a compact representation of the set of all optimal solutions which sort a permutation. By using this technique, biologists can study many evolutionary scenarios.We carried out a study to improve the efficiency of the enumeration algorithm by adopting a simple data structure. Due to the exponential nature of the problem, large permutations cannot be processed at a satisfactory time. Thus, in order to produce alternative evolutionary scenarios for large permutations, we proposed and evaluated strategies for partial enumeration of traces.Breakpointss are regions that border conserved segments in the chromosomes and reflect the occurrence of evolutionary rearrangements. The techniques for breakpoints identification are meant to identify such points in the chromosome sequences.In this work, we implemented a method proposed in the literature, that performs detection and refinement of breakpointss. The implementation is available as a package to other researchers. Additionally, we introduced a new methodology for breakpoints identification based on the analysis of the hit coverage observed in the alignments of intergenic sequences.
Complete list of metadata

Cited literature [165 references]  Display  Hide  Download
Contributor : Christian Baudet Connect in order to contact the contributor
Submitted on : Tuesday, December 9, 2014 - 12:20:18 PM
Last modification on : Tuesday, March 8, 2022 - 9:26:05 AM
Long-term archiving on: : Tuesday, March 10, 2015 - 11:30:47 AM


  • HAL Id : tel-01092714, version 1


Christian Baudet. Enumeração de traces e Identificação de Breakpoints : Estudo de aspectos da evolução.. Computer Science [cs]. UNICAMP (Université de Campinas), Brésil, 2010. Portuguese. ⟨tel-01092714⟩



Record views


Files downloads