Sorting by Weighted Reversals and Transpositions.

07:00 EST 20th February 2019 | BioPortfolio

Summary of "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 similar genetic material in different places and orientations within the genome. Sorting by Genome Rearrangements problems seek for minimum-length sequences of rearrangements that transform one genome into the other. These problems accept alternative versions that assign weights for each event, and the goal is to find a minimum-weight sequence. We study the Sorting by Weighted Reversals and Transpositions problem on signed permutations. In this study, we use weight 2 for reversals and 3 for transpositions and consider theoretical and practical aspects in our analysis. We present two algorithms with approximation factors of 5/3 and 3/2. We also developed a generic approximation algorithm to deal with different weights for reversals and transpositions, and we show the approximation factor reached in each scenario.


Journal Details

This article was published in the following journal.

Name: Journal of computational biology : a journal of computational molecular cell biology
ISSN: 1557-8666


DeepDyve research library

PubMed Articles [1265 Associated PubMed Articles listed on BioPortfolio]

Dominance reversals and the maintenance of genetic variation for fitness.

Antagonistic selection between different fitness components (e.g., survival versus fertility) or different types of individuals in a population (e.g., females versus males) can potentially maintain ge...

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 transposit...

Perceptual reversals in binocular rivalry: Improved detection from OKN.

When binocular rivalry is induced by opponent motion displays, perceptual reversals are often associated with changed oculomotor behavior (Frässle, Sommer, Jansen, Naber, & Einhäuser, 2014; Fujiwara...

Endosomal Sorting: Architecture of the Retromer Coat.

Retromer is a master regulator of endosomal cargo sorting. Using cryo-EM, a new study now reveals how, in yeast, this multiprotein complex is assembled on tubular membranes to form a coat complex that...

Sustainable location and route planning with GIS for waste sorting centers, case study: Kerman, Iran.

One of the important issues in the world is the significant growth of waste production, including waste that is not biodegradable in nature. According to the Kerman Municipality, 440 tonnes of municip...

Clinical Trials [283 Associated Clinical Trials listed on BioPortfolio]

Study of ALS Reversals 2: Genetic Analyses

The purpose of this study is to try to understand why reversals of amyotrophic lateral sclerosis (ALS) and primary muscular atrophy (PMA) take place. The study will enroll patients with AL...

Study of ALS Reversals 4: LifeTime Exposures

Hypothesis: There exists patients who have met ALS or PMA diagnostic criteria and subsequently experienced robust and sustained improvement, i.e. a "reversal." Thirty-eight of these patien...

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...

The Criteria for Lymph Node Sorting for Pathological Examination in Gastric Cancer

The aim of this study is intending to provide the optimal procedures of lymph node sorting for pathological examination after curative surgery for gastric cancer, which can discriminate th...

To Study the Effect of Magnetic Activated Sperm Sorting on the Outcome of in Vitro Fertilization-embryo Transplantation

Recent studies have evaluated the use of magnetic-activated sperm sorting (MASS) to reduce apoptotic spermatozoa and improve the outcome of infertile male with assisted reproductive techno...

Medical and Biotech [MESH] Definitions

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.

Standards for limiting worker exposure to airborne contaminants. They are the maximum concentration in air at which it is believed that a particular substance will not produce adverse health effects with repeated daily exposure. It can be a time-weighted average (TLV-TWA), a short-term value (TLV-STEL), or an instantaneous value (TLV-Ceiling). They are expressed either as parts per million (ppm) or milligram per cubic meter (mg/m3).

The sorting out and classification of patients or casualties to determine priority of need and proper place of treatment.

Protein sorting signals that target proteins to PEROXISOMES.

Quick Search


DeepDyve research library

Relevant Topics

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...

Generics Drugs
A generic drug (generic drugs, short: generics) is a drug defined as "a drug product that is comparable to brand/reference listed drug product in dosage form, strength, route of administration, quality and performance characteristics, and intended u...

Searches Linking to this Article