Cargando…

Algorithms for computing the double cut and join distance on both gene order and intergenic sizes

BACKGROUND: Combinatorial works on genome rearrangements have so far ignored the influence of intergene sizes, i.e. the number of nucleotides between consecutive genes, although it was recently shown decisive for the accuracy of inference methods (Biller et al. in Genome Biol Evol 8:1427–39, 2016; B...

Descripción completa

Detalles Bibliográficos
Autores principales:	Fertin, Guillaume, Jean, Géraldine, Tannier, Eric
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	BioMed Central 2017
Materias:	Research
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5460591/ https://www.ncbi.nlm.nih.gov/pubmed/28592988 http://dx.doi.org/10.1186/s13015-017-0107-y

Ejemplares similares

Super short operations on both gene order and intergenic sizes
por: Oliveira, Andre R., et al.
Publicado: (2019)

Genome rearrangements with indels in intergenes restrict the scenario space
por: Bulteau, Laurent, et al.
Publicado: (2016)

Moments of genome evolution by Double Cut-and-Join
por: Biller, Priscila, et al.
Publicado: (2015)

A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions
por: Oliveira, Andre Rodrigues, et al.
Publicado: (2020)

An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes
por: Brito, Klairton L., et al.
Publicado: (2021)

Approximating the double-cut-and-join distance between unsigned genomes
por: Chen, Xin, et al.
Publicado: (2011)

Genome aliquoting with double cut and join
por: Warren, Robert, et al.
Publicado: (2009)

The distance and median problems in the single-cut-or-join model with single-gene duplications
por: Mane, Aniket C., et al.
Publicado: (2020)

Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions
por: Siqueira, Gabriel, et al.
Publicado: (2021)

DCJ-RNA - double cut and join for RNA secondary structures
por: Badr, Ghada H., et al.
Publicado: (2017)

Linearization of Median Genomes Under the Double-Cut-and-Join-Indel Model
por: Avdeyev, Pavel, et al.
Publicado: (2019)

Join Together, Even in a Time of Distancing
por: Farr, Linda T.
Publicado: (2020)

On the optimality of the neighbor-joining algorithm
por: Eickmeyer, Kord, et al.
Publicado: (2008)

Multichromosomal median and halving problems under different genomic distances
por: Tannier, Eric, et al.
Publicado: (2009)

Optimal Growth Temperature and Intergenic Distances in Bacteria, Archaea, and Plastids of Rhodophytic Branch
por: Lyubetsky, Vassily A., et al.
Publicado: (2020)

IntergenicDB: a database for intergenic sequences
por: Notari, Daniel Luis, et al.
Publicado: (2014)

Breaking Good: Accounting for Fragility of Genomic Regions in Rearrangement Distance Estimation
por: Biller, Priscila, et al.
Publicado: (2016)

Hybrid de novo tandem repeat detection using short and long reads
por: Fertin, Guillaume, et al.
Publicado: (2015)

Evaluation of open search methods based on theoretical mass spectra comparison
por: Lysiak, Albane, et al.
Publicado: (2021)

Comparison and improvement of algorithms for computing minimal cut sets
por: Jungreuthmayer, Christian, et al.
Publicado: (2013)

Fission yeast CK1 promotes DNA double-strand break repair through both homologous recombination and non-homologous end joining
por: Cullati, Sierra N., et al.
Publicado: (2023)

An Improved Distance Matrix Computation Algorithm for Multicore Clusters
por: Al-Neama, Mohammed W., et al.
Publicado: (2014)

Joining Strategies for Double-Sided Self-Pierce Riveting
por: Afonso, Rafael M., et al.
Publicado: (2023)

TDP1 suppresses mis-joining of radiomimetic DNA double-strand breaks and cooperates with Artemis to promote optimal nonhomologous end joining
por: Kawale, Ajinkya S, et al.
Publicado: (2018)

Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order
por: Xia, Yangkun, et al.
Publicado: (2018)

To Join or Not to Join: Decision Points Along the Pathway to Double-Strand Break Repair vs. Chromosome End Protection
por: Ackerson, Stephanie M., et al.
Publicado: (2021)

Oracle joins CERN grid computing project
Publicado: (2003)

Combinatorial and Computational Investigations of Neighbor-Joining Bias
por: Davidson, Ruth, et al.
Publicado: (2020)

Polymerase μ in non-homologous DNA end joining: importance of the order of arrival at a double-strand break in a purified system
por: Zhao, Bailin, et al.
Publicado: (2020)

Climate change influences infectious diseases both in the Arctic and the tropics: joining the dots
por: Evengård, Birgitta, et al.
Publicado: (2009)

Family-Joining: A Fast Distance-Based Method for Constructing Generally Labeled Trees
por: Kalaghatgi, Prabhav, et al.
Publicado: (2016)

Horizontal alignment of 5′ -> 3′ intergene distance segment tropy with respect to the gene as the conserved basis for DNA transcription
por: Sarin, Hemant
Publicado: (2016)

Fast algorithms for computing sequence distances by exhaustive substring composition
por: Apostolico, Alberto, et al.
Publicado: (2008)

Algorithms for Computing the Triplet Quartet Distances for Binary General Trees
por: Sand, Andreas, et al.
Publicado: (2013)

Computational Analysis of Distance Operators for the Iterative Closest Point Algorithm
por: Mora, Higinio, et al.
Publicado: (2016)

IGF-1R inhibition enhances radiosensitivity and delays double-strand break repair by both non-homologous end-joining and homologous recombination
por: Chitnis, Meenali M., et al.
Publicado: (2013)

IKK cuts both ways in Huntington's disease
por: Short, Ben
Publicado: (2009)

Oracle joins CERN Openlab to advance grid computing
Publicado: (2003)

Cuts Both Ways: Proteases Modulate Virulence of Enterohemorrhagic Escherichia coli
por: Palmer, Lauren D., et al.
Publicado: (2019)

Corrigendum to: Family-joining: A fast distance-based method for constructing generally labeled trees
por: Kalaghatgi, Prabhav, et al.
Publicado: (2020)

Cannot write session to /tmp/vufind_sessions/sess_gg3vjkthckbq538oktros00q1p