The Reconstruction of Doubled Genomes

نویسندگان

  • Nadia El-Mabrouk
  • David Sankoff
چکیده

1 Genome rearrangement: Compare gene orders between genomes. Genomes = sequences of signed genes (or blocs). One copy of each gene b-a d-e-c f BUT: Usually, many copies of each gene b-a d a-e-c e f d a Problematics: Find the ancestor of a genome with multiple gene copies. 2 Multigene families due to: • Single gene duplication; • Duplication transposition of chromosomal segments; a b c d e f b c d g a b c d e f g • Genome-wide doubling events.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dramatic improvement in genome assembly achieved using doubled-haploid genomes

Improvement in de novo assembly of large genomes is still to be desired. Here, we improved draft genome sequence quality by employing doubled-haploid individuals. We sequenced wildtype and doubled-haploid Takifugu rubripes genomes, under the same conditions, using the Illumina platform and assembled contigs with SOAPdenovo2. We observed 5.4-fold and 2.6-fold improvement in the sizes of the N50 ...

متن کامل

On the Reconstruction of Ancient Doubled Circular Genomes Using Minimum Reversals.

We propose a model of the doubling of a bacterial genome followed by gene order rearrangement to explain present-day patterns of duplicated genes. On the hypothesis that inversion (reversal) is the predominant mechanism of rearrangement, we ask how to reconstruct the ancestral genome at the moment of genome duplication. We present a polynomial algorithm for finding such a genome that minimizes ...

متن کامل

Anatomic anterior cruciate ligament reconstruction using distally inserted doubled hamstrings tendons.

Many surgical techniques aimed to obtain an anatomical anterior cruciate ligament reconstruction using the hamstrings tendons are described in the literature. All of these techniques encompass the detachment of the tibial insertion of the hamstrings tendons, thus damaging the neurovascular supply of the tendons and resulting in lower residual proprioceptivity and worse ligamentization of the gr...

متن کامل

Selecting Genomes for Reconstruction of Ancestral Genomes

It is often impossible to sequence all descendent genomes to reconstruct an ancestral genome. In addition, more genomes do not necessarily give a higher accuracy for the reconstruction of ancestral character states. These facts lead to studying the genome selection for reconstruction problem. In this work, two greedy algorithms for this problem are proposed and tested on computer simulation dat...

متن کامل

Twisting and braiding reduces the tensile strength and stiffness of human hamstring tendon grafts used for anterior cruciate ligament reconstruction.

BACKGROUND Twisting and braiding of four-strand hamstring tendon grafts used for anterior cruciate ligament reconstruction has been proposed, but not proven, as a method of improving tensile properties. HYPOTHESIS Twisting and braiding four-strand human hamstring tendon grafts will have no significant effect on initial graft strength or stiffness. STUDY DESIGN Paired in vitro biomechanical ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Comput.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2003