Sorting Signed Permutations by Inverse Tandem Duplication Random Losses.

08:00 EDT 16th May 2019 | BioPortfolio

Summary of "Sorting Signed Permutations by Inverse Tandem Duplication Random Losses."

Gene order evolution of unichromosomal genomes, for example mitochondrial genomes, has been modelled mostly by four major types of genome rearrangements: inversions, transpositions, inverse transpositions, and tandem duplication random losses. Generalizing models that include all those rearrangements while admitting computational tractability are rare. In this paper we study such a rearrangement model, namely the inverse tandem duplication random loss (iTDRL) model, where an iTDRL duplicates and inverts a continuous segment of a gene order followed by the random loss of one of the redundant copies of each gene. The iTDRL rearrangement has currently been proposed by several authors suggesting it to be a possible mechanisms of mitochondrial gene order evolution. We initiate the algorithmic study of this new model of genome rearrangement by proving that a shortest rearrangement scenario that transforms one given gene order into another given gene order can be obtained in quasilinear time. Furthermore, we show that the length of such a scenario, i. e., the minimum number of iTDRLs in the transformation, can be computed in linear time.


Journal Details

This article was published in the following journal.

Name: IEEE/ACM transactions on computational biology and bioinformatics
ISSN: 1557-9964


DeepDyve research library

PubMed Articles [4255 Associated PubMed Articles listed on BioPortfolio]

Sorting by Weighted Reversals and Transpositions.

Genome rearrangements are global mutations that change large stretches of DNA sequence throughout genomes. They are rare but accumulate during the evolutionary process leading to organisms with simila...

The pattern and prognostic value of FLT3-ITD mutations in Chinese de novo adult AML.

FMS like tyrosine kinase 3 (FLT3) is one of the most frequently mutated genes in hematological malignancies. FLT3 internal tandem duplications (FLT3-ITDs) mutations located in juxtamembrane domain (JM...

Mitochondrial genome of Phalantus geniculatus (Hemiptera: Reduviidae): trnT duplication and phylogenetic implications.

Reduviidae is the second largest family of Heteroptera and most of them are important natural enemies of agricultural and forest pests. Most of the sequenced mitochondrial (mt) genomes in this family ...

Correction to "Nonadiabatic Eigenfunctions Can Have Amplitude, Signed Conical Nodes, or Signed Higher Order Nodes at a Conical Intersection with Circular Symmetry".

Psychiatric disorders in children with 16p11.2 deletion and duplication.

Deletion and duplication of 16p11.2 (BP4-BP5) have been associated with an increased risk of intellectual disability and psychiatric disorder. This is the first study to compare the frequency of a bro...

Clinical Trials [1073 Associated Clinical Trials listed on BioPortfolio]

A Multicenter, Open-label, Pilot Study of TAK-935 (OV935) in Participants With 15Q Duplication Syndrome or CDKL5 Deficiency Disorder

The purpose of this study is to investigate the effect of TAK-935 (OV935) on the frequency of motor seizures for participants with 15q duplication syndrome or CDKL5 deficiency disorder thr...

Classification and Characterization of Physical Strains During Sorting Series: Physiological Aspects

2 young candidates have tragically died during army pre-recruitment sorting series in 2006. As part of the classification and characterization of the physical aspects of the training, this...

Tandem High-dose Chemotherapy and Autologous Stem Cell Rescue in Patients With High-risk Neuroblastoma

The purpose of this study is to evaluate the efficacy and toxicity of tandem HDCT/ASCR in children with high-risk neuroblastoma. In the present study, a single arm trial of tandem HDCT/ASC...

Phase 2 Study of Quizartinib in Participants With Acute Myeloid Leukemia (AML) FLT3 Internal Tandem Duplication (FLT3/ITD) Mutation

This is a Phase 2, multi-center, open-label, single-arm study to evaluate the efficacy, safety and pharmacokinetics of quizartinib monotherapy in Japanese subjects with FLT3-ITD positive r...

Microparticle Enhanced Cytotoxic Transarterial Embolization Therapy

The purpose of this study is to determine safety and local tumor control of Embozene TANDEM Microspheres (40um TANDEM) loaded with Irinotecan to treat metastatic colorectal carcinoma (mCRC...

Medical and Biotech [MESH] Definitions

Copies of DNA sequences which lie adjacent to each other in the same orientation (direct tandem repeats) or in the opposite direction to each other (INVERTED TANDEM REPEATS).

Processes occurring in various organisms by which new genes arise, i.e. the duplication of a single gene. In contiguous gene duplication, the duplicated sequence coexists within the boundaries set by the start and stop signals for protein synthesis of the original, resulting in a larger transcription product and protein at the expense of the preexisting protein. In discrete gene duplication, the duplicated sequence is outside the start and stop signals, resulting in two independent genes (GENES, DUPLICATE) and gene products. Gene duplication may result in a MULTIGENE FAMILY; supergenes or PSEUDOGENES. (Rieger et al., Glossary of Genetics: Classical and Molecular, 5th ed)

A set of protein subcomplexes involved in PROTEIN SORTING of UBIQUITINATED PROTEINS into intraluminal vesicles of MULTIVESICULAR BODIES and in membrane scission during formation of intraluminal vesicles, during the final step of CYTOKINESIS, and during the budding of enveloped viruses. The ESCRT machinery is comprised of the protein products of Class E vacuolar protein sorting genes.

A large family of phosphatidylinositol phosphate-binding proteins that are involved in mediating intracellular transport and sorting of proteins via a variety of endocytic pathways.

Phenomena and pharmaceutics of compounds that inhibit the function of agonists (DRUG AGONISM) and inverse agonists (DRUG INVERSE AGONISM) for a specific receptor. On their own, antagonists produce no effect by themselves to a receptor, and are said to have neither intrinsic activity nor efficacy.

Quick Search


DeepDyve research library

Relevant Topic

Bioinformatics is the application of computer software and hardware to the management of biological data to create useful information. Computers are used to gather, store, analyze and integrate biological and genetic information which can then be applied...

Searches Linking to this Article