Analysis of genome rearrangement by block-interchanges
Methods in Molecular Biology (Clifton, N.J.)
|November 21, 2007
Summary
This study introduces block-interchanges, a type of genome rearrangement crucial for molecular evolution studies. It presents an efficient algorithm and a web server (ROBIN) to calculate the block-interchange distance for gene orders.
Area of Science:
- Genomics
- Computational Biology
- Molecular Evolution
Background:
- Genome rearrangements, specifically block-interchanges, are significant in understanding molecular evolution.
- The block-interchange distance problem is a key combinatorial challenge in analyzing gene orders.
Purpose of the Study:
- To introduce the fundamentals of block-interchange rearrangements and relevant algebraic concepts (permutation groups).
- To present an efficient algorithm for solving the block-interchange distance problem.
- To introduce ROBIN, a web server for analyzing block-interchange rearrangements.
Main Methods:
- Utilizing permutation groups from algebra to analyze genome rearrangements.
- Developing a novel algorithm to efficiently compute the minimum number of block-interchanges.
- Implementing the algorithm in the ROBIN web server for practical application.
Main Results:
- A clear explanation of block-interchange mechanisms and their algebraic underpinnings.
- An efficient algorithmic solution to the block-interchange distance problem.
- The development and introduction of the ROBIN web server for accessible analysis.
Conclusions:
- Block-interchange analysis is vital for molecular evolution research.
- Permutation groups provide a powerful framework for studying genome rearrangements.
- The presented algorithm and ROBIN web server offer efficient tools for these analyses.
Related Concept Videos
02:32Exon Recombination
The evolution of new genes is critical for speciation. Exon recombination, also known as exon shuffling or domain shuffling, is an important means of new gene formation. It is observed across vertebrates, invertebrates, and in some plants such as potatoes and sunflowers. During exon recombination, exons from the same or different genes recombine and produce new exon-intron combinations, which might evolve into new genes.
Exon shuffling follows “splice frame rules.” Each exon has three reading...
Exon shuffling follows “splice frame rules.” Each exon has three reading...
02:53Conservative Site-specific Recombination and Phase Variation
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
02:08Gene Conversion
Other than maintaining genome stability via DNA repair, homologous recombination plays an important role in diversifying the genome. In fact, the recombination of sequences forms the molecular basis of genomic evolution. Random and non-random permutations of genomic sequences create a library of new amalgamated sequences. These newly formed genomes can determine the fitness and survival of cells. In bacteria, homologous and non-homologous types of recombination lead to the evolution of new...
00:57Viral Recombination
Cells are sometimes infected by more than one virus at once. When two viruses disassemble to expose their genomes for replication in the same cell, similar regions of their genomes can pair together and exchange sequences in a process called recombination. Alternatively, viruses with segmented genomes can swap segments in a process called reassortment.
02:13Overview of Transposition and Recombination
Transposons make up a significant part of genomes of various organisms. Therefore, it is believed that transposition played a major evolutionary role in speciation by changing genome sizes and modifying gene expression patterns. For example, in bacteria, transposition can lead to conferring antibiotic resistance. Movement of transposable elements within the genetic pool of pathogenic bacteria can aid in transfer of antibiotic-resistant genetic elements. In eukaryotes, transposons can carry out...
01:30Crossing Over
Crossing over is the exchange of genetic information between homologous chromosomes during prophase I of meiosis I. Genetic recombination gives rise to allelic diversity in the newly formed daughter cells. In humans, crossing over produces genetically distinct haploid egg and sperm cells that undergo fertilization to produce unique offspring. Before cell division starts, the germ cell’s chromosome(s) undergo duplication in the S phase of the cell cycle. As the cells enter prophase I, duplicated...