Cargando…

Recrafting the neighbor-joining method

BACKGROUND: The neighbor-joining method by Saitou and Nei is a widely used method for constructing phylogenetic trees. The formulation of the method gives rise to a canonical Θ(n(3)) algorithm upon which all existing implementations are based. RESULTS: In this paper we present techniques for speedin...

Descripción completa

Detalles Bibliográficos
Autores principales:	Mailund, Thomas, Brodal, Gerth S, Fagerberg, Rolf, Pedersen, Christian NS, Phillips, Derek
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	BioMed Central 2006
Materias:	Methodology Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3271233/ https://www.ncbi.nlm.nih.gov/pubmed/16423304 http://dx.doi.org/10.1186/1471-2105-7-29

Ejemplares similares

A practical O(n log(2 )n) time algorithm for computing the triplet distance on binary trees
por: Sand, Andreas, et al.
Publicado: (2013)

Live neighbor-joining
por: Telles, Guilherme P., et al.
Publicado: (2018)

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

Scaling neighbor joining to one million taxa with dynamic and heuristic neighbor joining
por: Clausen, Philip T L C
Publicado: (2022)

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

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

A fast algorithm for genome-wide haplotype pattern mining
por: Besenbacher, Søren, et al.
Publicado: (2009)

zipHMMlib: a highly optimised HMM library exploiting repetitions in the input to speed up the forward algorithm
por: Sand, Andreas, et al.
Publicado: (2013)

Root phenotypic detection of different vigorous maize seeds based on Progressive Corrosion Joining algorithm of image
por: Lu, Wei, et al.
Publicado: (2019)

A sub-cubic time algorithm for computing the quartet distance between two general trees
por: Nielsen, Jesper, et al.
Publicado: (2011)

Whole genome association mapping by incompatibilities and local perfect phylogenies
por: Mailund, Thomas, et al.
Publicado: (2006)

From spatial ecology to spatial epidemiology: modeling spatial distributions of different cancer types with principal coordinates of neighbor matrices
por: Voutilainen, Ari, et al.
Publicado: (2014)

Joining Illumina paired-end reads for classifying phylogenetic marker sequences
por: Liu, Tsunglin, et al.
Publicado: (2020)

A topological transformation in evolutionary tree search methods based on maximum likelihood combining p-ECR and neighbor joining
por: Guo, Mao-Zu, et al.
Publicado: (2008)

Detecting variable (V), diversity (D) and joining (J) gene segment recombination using a two-colour fluorescence system
por: Scott, Gina B, et al.
Publicado: (2010)

Fast calculation of the quartet distance between trees of arbitrary degrees
por: Christiansen, Chris, et al.
Publicado: (2006)

TACOA – Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach
por: Diaz, Naryttza N, et al.
Publicado: (2009)

Comparison of metal-dependent catalysis by HIV-1 and ASV integrase proteins using a new and rapid, moderate throughput assay for joining activity in solution
por: Andrake, Mark D, et al.
Publicado: (2009)

Design‐based properties of the nearest neighbor spatial interpolator and its bootstrap mean squared error estimator
por: Fattorini, Lorenzo, et al.
Publicado: (2021)

Glycosyl Formates: Glycosylations with Neighboring-Group Participation
por: Yang, Liang, et al.
Publicado: (2022)

Distribution based nearest neighbor imputation for truncated high dimensional data with applications to pre-clinical and clinical metabolomics studies
por: Shah, Jasmit S., et al.
Publicado: (2017)

Decreased levels of genuine large free hCG alpha in men presenting with abnormal semen analysis
por: Zenzmaier, Christoph, et al.
Publicado: (2011)

Lectures on the nearest neighbor method
por: Biau, Gérard, et al.
Publicado: (2015)

CoaSim: A flexible environment for simulating genetic data under coalescent models
por: Mailund, Thomas, et al.
Publicado: (2005)

Research on modeling joining and joining modification method of hybrid FE-SEA model
por: Su, Jintao, et al.
Publicado: (2023)

Direct comparison of MRI and X-ray CT technologies for 3D imaging of root systems in soil: potential and challenges for root trait quantification
por: Metzner, Ralf, et al.
Publicado: (2015)

A cluster-randomized, placebo-controlled, maternal vitamin a or beta-carotene supplementation trial in bangladesh: design and methods
por: Labrique, Alain B, et al.
Publicado: (2011)

Impact of quality trimming on the efficiency of reads joining and diversity analysis of Illumina paired-end reads in the context of QIIME1 and QIIME2 microbiome analysis frameworks
por: Mohsen, Attayeb, et al.
Publicado: (2019)

Unifying the analysis of high-throughput sequencing datasets: characterizing RNA-seq, 16S rRNA gene sequencing and selective growth experiments by compositional data analysis
por: Fernandes, Andrew D, et al.
Publicado: (2014)

Be Neighborly
Publicado: (1871)

Neighbors help neighbors control urban mosquitoes
por: Johnson, Brian J., et al.
Publicado: (2018)

A GIS-based method for household recruitment in a prospective pesticide exposure study
por: Allpress, Justine LE, et al.
Publicado: (2008)

A new two-strip TLC method for the quality control of technetium-99m mercaptoacetyl-triglycine ((99m)Tc-MAG3)
por: Straub, Marietta, et al.
Publicado: (2018)

A novel method for sample preparation of fresh lung cancer tissue for proteomics analysis by tumor cell enrichment and removal of blood contaminants
por: De Petris, Luigi, et al.
Publicado: (2010)

Exploring the effects of deep brain stimulation and vision on tremor in Parkinson’s disease - benefits from objective methods
por: Fransson, Per-Anders, et al.
Publicado: (2020)

Neighbor-Neighbor Correlations Explain Measurement Bias in Networks
por: Wu, Xin-Zeng, et al.
Publicado: (2017)

Development and validation of a novel PCR-RFLP based method for the detection of 3 primary mitochondrial mutations in Leber's hereditary optic neuropathy patients
por: Eustace Ryan, Siobhan, et al.
Publicado: (2015)

Life history data from the gateway to global ageing data platform: resources for studying life courses across Europe
por: Wahrendorf, Morten, et al.
Publicado: (2023)

Quantile regression for the statistical analysis of immunological data with many non-detects
por: Eilers, Paul HC, et al.
Publicado: (2012)

Academic detailing as a method of continuing medical education
por: Dyrkorn, Roar, et al.
Publicado: (2019)

Cannot write session to /tmp/vufind_sessions/sess_ita46i1nf1u7rdnp51k4bro41p