A small trip in the untranquil world of genomes: A survey on the detection and analysis of genome rearrangement breakpoints

Genomes are dynamic molecules that are constantly undergoing mutations and rearrangements. The latter are large scale changes in a genome organisation that participate in the evolutionary and speciation process, but may also be involved in inherited diseases and in cancer. They have since long been studied by the biologists whereas computational biologists have more recently only been attracted to the topic. One of the (exciting) objectives for studying rearrangements is to understand the underlying molecular mechanisms of evolution. One possible line of investigation is to analyse, at the sequence level, the regions which have undergone a rearrangement, assuming we are able to very precisely locate them. This paper presents a survey of the different methods that have been developed to identify such regions, in particular the approaches that are based on the alignment of genomes. The main purpose of the paper is then to investigate what is currently known about the characteristics of ...

• Type: Journal
• Year: 2008
• Where: TCS
• Authors: Claire Lemaitre, Marie-France Sagot
• Keywords: Dynamic Molecules, Genomes, Large Scale Changes, TCS 2008, Theoretical Computer Science