2006
DOI: 10.1186/1471-2105-7-29
|View full text |Cite
|
Sign up to set email alerts
|

Recrafting the neighbor-joining method

Abstract: BackgroundThe 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 Θ(n3) algorithm upon which all existing implementations are based.ResultsIn this paper we present techniques for speeding up the canonical neighbor-joining method. Our algorithms construct the same phylogenetic trees as the canonical neighbor-joining method. The best-case running time of our algorithms are O(n2) but the worst-case remains O… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
15
0
1

Year Published

2008
2008
2021
2021

Publication Types

Select...
4
4
1
1

Relationship

2
8

Authors

Journals

citations
Cited by 48 publications
(19 citation statements)
references
References 9 publications
0
15
0
1
Order By: Relevance
“…All orthologous protein sequences of the 91 strains were extracted using Orthomcl-v2.0.9 software for clustering orthologous genes [28]. A phylogenetic tree was then constructed using the Neighbor-Joining (NJ) algorithm with default parameters in MEGA 7.0 software on MAFFT-aligned sequences [29], and decorated with Evolgenius (http://www.evolgenius.info/evolview/) [30].…”
Section: Phylogenetic Comparisonmentioning
confidence: 99%
“…All orthologous protein sequences of the 91 strains were extracted using Orthomcl-v2.0.9 software for clustering orthologous genes [28]. A phylogenetic tree was then constructed using the Neighbor-Joining (NJ) algorithm with default parameters in MEGA 7.0 software on MAFFT-aligned sequences [29], and decorated with Evolgenius (http://www.evolgenius.info/evolview/) [30].…”
Section: Phylogenetic Comparisonmentioning
confidence: 99%
“…The screening for L-asparaginase was done using the rapid plate assay technique described at earlier publications [ 12 , 13 ]. Phenol red indicator and 0.1% asparagine was used for screening L-asparaginase production.…”
Section: Methodsmentioning
confidence: 99%
“…Orthomcl-v2.0.9 software was used to extract all orthologous protein sequences of 68 strains and the homologous genes were clustered [44]. MEGA 7.0 software was used to construct the phylogenetic tree of the MAFFT-aligned sequence [45], and modified by Evolgenius (https://evolgenius.info//evolview) [46].…”
Section: Pan-genome and Core-genome Analysismentioning
confidence: 99%