 Research article
 Open access
 Published:
Genome BLAST distance phylogenies inferred from whole plastid and whole mitochondrion genome sequences
BMC Bioinformatics volumeÂ 7, ArticleÂ number:Â 350 (2006)
Abstract
Background
Phylogenetic methods which do not rely on multiple sequence alignments are important tools in inferring trees directly from completely sequenced genomes. Here, we extend the recently described Genome BLAST Distance Phylogeny (GBDP) strategy to compute phylogenetic trees from all completely sequenced plastid genomes currently available and from a selection of mitochondrial genomes representing the major eukaryotic lineages. BLASTN, TBLASTX, or combinations of both are used to locate highscoring segment pairs (HSPs) between two sequences from which pairwise similarities and distances are computed in different ways resulting in a total of 96 GBDP variants. The suitability of these distance formulae for phylogeny reconstruction is directly estimated by computing a recently described measure of "treelikeness", the socalled Î´ value, from the respective distance matrices. Additionally, we compare the trees inferred from these matrices using UPGMA, NJ, BIONJ, FastME, or STC, respectively, with the NCBI taxonomy tree of the taxa under study.
Results
Our results indicate that, at this taxonomic level, plastid genomes are much more valuable for inferring phylogenies than are mitochondrial genomes, and that distances based on breakpoints are of little use. Distances based on the proportion of "matched" HSP length to average genome length were best for tree estimation. Additionally we found that using TBLASTX instead of BLASTN and, particularly, combining TBLASTX and BLASTN leads to a small but significant increase in accuracy. Other factors do not significantly affect the phylogenetic outcome. The BIONJ algorithm results in phylogenies most in accordance with the current NCBI taxonomy, with NJ and FastME performing insignificantly worse, and STC performing as well if applied to high quality distance matrices. Î´ values are found to be a reliable predictor of phylogenetic accuracy.
Conclusion
Using the most treelike distance matrices, as judged by their Î´ values, distance methods are able to recover all major plant lineages, and are more in accordance with Apicomplexa organelles being derived from "green" plastids than from plastids of the "red" type. GBDPlike methods can be used to reliably infer phylogenies from different kinds of genomic data. A framework is established to further develop and improve such methods. Î´ values are a topologyindependent tool of general use for the development and assessment of distance methods for phylogenetic inference.
Background
Molecular phylogenies of many taxonomic groups are based on analyses of single loci. While this approach has led to important insights into the evolution of many groups of interest (consider, as an extreme example, KÃ¤llersjÃ¶ et al. [1]), it is also hampered by a number of potential difficulties. For instance, due to effects such as horizontal gene transfer, hybridisation, lineagesorting, paralogous genes, and pseudogenes, gene trees and species trees do not always agree [2].
Furthermore, length and, hence, information content of individual genes is limited, sometimes causing a lack of resolution in the inferred trees. Saturation is an important problem, in particular if the resolution of relationships between major groups of organisms("deep phylogeny") is aimed at [3]. Nowadays, an increasing number of completely sequenced genomes are available and a growing field of phylogenetic research deals with the question of how to infer reliable phylogenies from this large amount of data to overcome the limitations of singlegene phylogenies.
A relatively obvious approach to phylogenetic analysis of whole genomes is to extract as many genes as possible from the genome sequences, create a multiple sequence alignment from each of the genes and to concatenate all alignments. Datasets in the order of 100, 000 base pairs have been compiled in this way (e.g., [2, 4]). Such datasets can be analysed using the same phylogenetic inference tools as single loci datasets.
Difficulties with this approach may arise if orthologous genes cannot be identified with certainty or if the combined sequence length is still too small to give wellresolved trees. Furthermore, the use of concatenated multiple sequence alignments discards information that can be utilised by other methods of phylogenetic inference. For instance, methods that infer trees based on gene content [5â€“7], gene order [8â€“10], or content of protein orthologs and folds [11]. When applied to prokaryote phylogeny, these different methodological approaches lead to quite different results [12]. A further loss of information in the concatenated multiple sequence alignment approach may be caused by regions which have to be discarded since they cannot be aligned with certainty [13].
In contrast, a third group of methods does not require to specify genes or orthologs in advance, to create multiple sequence alignments, and to discard unalignable regions, but is able to generate a distance matrix directly from complete genome sequences. Trees can then be inferred using any of the standard distancebased phylogenetic methods (e.g., [14, 15]), even though phylogenetic networks [16, 17] may be a more powerful way to explore such distance data. Some of these approaches use differences in wordcount frequencies [18], complexitybased measures [19] or breakpoint analysis [20] to derive pairwise distance functions.
The methods of particular interest to us in this paper [21â€“23] rely on identification of local regions of high sequence similarity between two genomes, this is usually done with the popular tool BLAST [24]. Henz et al. [23] recently described the "Genome BLAST Distance Phylogeny" (GBDP) approach and applied it to deep prokaryote phylogeny. In brief, GBDP works by finding a set of highscoring segment pairs (HSPs) between each pair of genomes, deriving a distance function from these sets, and building a tree or a network using algorithms like UPGMA [25], NJ [26, 27], BIONJ [28] or Neighbornet [16].
Statistical support of individual branches within trees inferred from multiple sequence alignments is usually assessed by bootstrapping [29], which assumes a number of statistically independent individual characters. Similar to some other less commonly used but valuable (and, hence, perhaps underused) phylogenetic methods such as elision [13, 30], direct optimisation [31], fixedstates and searchbased optimisation [32, 33], or pairwise distances between unaligned sequences from single loci [34â€“36], the abovementioned genome distance methods cannot readily be combined with the bootstrap since the whole genome is treated as a single character.
In our view, this potential disadvantage is outweighed by the fact that distance methods may be combined with phylogenetic network techniques, which have some distinct advantages over bootstrapping (e.g., [16, 17, 37, 38]). For instance, bootstrapping cannot distinguish between conflicting signal and low amount of signal, and bootstrapping cannot identify "rogue taxa" (e.g., [39, 40]). Furthermore, many evolutionary processes are better represented by networks than by trees [17, 37, 38, 41, 42]. Network techniques are better suited than bootstrapping to detect systematic error in phylogenetic analyses, particularly in very large datasets such as genomescale data [17]. Neighbornet is also much faster than even Neighborjoining bootstrapping [16]. Since distance methods such as GBDP may also directly use complete genome sequences, their combination with network techniques may be more efficient than bootstrapping of concatenated multiple sequence alignments.
The present article builds on the work of Henz et al. [23] and extends it in several ways. Here, we apply GBDP to completely sequenced plastid and mitochondrion genomes to infer relationships of major eukaryotic groups. Plastid and mitochondrion genomes are highly, sometimes extremely, reduced, and are subject to evolutionary conditions quite different from prokaryote genomes. We were thus interested in whether GBDP would perform as well as with genomes of prokaryotes [23], and if so, under which conditions. Completely sequenced plastid genomes have been used in a number of articles (e.g., [43â€“47]) to infer phylogenetic relationships based on sequence alignments of many concatenated genes, enabling us to directly compare the GBDP results with respect to, e.g., recovery and placement of major eukaryotic groups and location of primary and secondary endosymbiosis events.
We also examine additional modifications of GBDP. A new distance function based on sequence identity within HSPs is introduced. Different formulae for creating symmetric similarity scores from the asymmetric results of BLAST comparisons are examined, as well as two different formulae to derive distances from similarity values. We also investigate the use of proteinprotein BLAST (WUTBLASTX [24]) instead of nucleotidenucleotide BLAST (NCBIBLASTN [48]) and two ways of combining the two methods of HSP search. Accuracy of trees inferred from GBDP distances by three wellknown (UPGMA, NJ, and BIONJ) and two recently described reconstruction methods (STC [49] and FastME [50]) is measured by comparison with current NCBI taxonomy based on cscores [23]. The cscore is defined as the number of nontrivial splits in the phylogenetic tree under study which are compatible [51] to the reference topology divided by the total number of nontrivial splits in the test tree. These compatible splits are either already included in the reference topology, or a refinement of the topology, but do not conflict with it. The cscore's denominator is useful to correct for, e.g., a different number of taxa or a different amount of resolution in the test trees. The main factors increasing or decreasing GBDP accuracy were determined by multiple regression analysis with cscore as dependent variable.
Holland et al. [52] described a statistical geometry approach to estimate the departure of a distance matrix from the additivity condition [53], i.e., the degree to which it is not treelike, by computing socalled Î´ values for all quartets of taxa. A similar approach is the Q criterion of Guindon and Gascuel [54], which is also computed from taxon quartets and can be used to assess the treelikeness of a distance matrix. As most distance methods are guaranteed to infer the correct tree from completely additive distances, distance matrices with the least departure from additivity should be preferable [14, 52]. An additional advantage of Î´ values is that they are, in contrast to, e.g., cscores, independent of any preconceived hypothesis on how the true phylogeny looks like. We thus examined quality of each GBDP distance matrix in phylogeny reconstruction directly by measuring its mean Î´ value. As an empirical investigation of the approach described by Holland et al. [52], suitability of Î´ values in predicting phylogenetic accuracy could then be assessed by regression analyses.
Methods
Taxon selection
Completely sequenced plastid and mitochondrial genomes were downloaded from NCBI [55] and EMBL [56]. If more than one plastid or mitochondrial genome of the same species was available, we checked them for length differences and randomly selected one sequence representing each of the length classes found. The most recently published completely sequenced plastid genomes that could be considered were Acorus calamus [46] and Pseudendoclonium akinetum [57]. We also included two completely sequenced genomes of a special kind of organelle found in Apicomplexa as these "Apicoplasts" have previously been shown to be most likely derived from plastids [58]. As outgroup specimens, we included three Cyanobacteria genomes (Synechococcus sp., Synechocystis sp., and Thermosynechococcus elongatus) in the dataset, resulting in a total of 50 genomes for the plastid analyses.
To infer the position of the root in the analyses of mitochondrial genomes, members of the Î±Proteobacteria genera Rickettsia and Wolbachia were included in the dataset. Partly due to the lack of plastids in most eukaryotes and partly due to the importance of mitochondrial genes in phylogeny reconstruction in Metazoa, particularly Vertebrates (e.g., [59]), many more completely sequenced genomes are available for mitochondria than for plastids. We thus decided to represent the main lineages within MetazoaCoelomata, e.g., Arthropoda and Vertebrata, by only a single taxon, respectively, and arrived at a total of 125 mitochondrial (and outgroup) sequences, which we believe to be representative. Including more mitochondrial genomes in the study would have made all analyses considerably more timeconsuming and would have made the plastid and mitochondrial data less comparable since mitochondrial genome availability is currently severely biased towards certain Metazoan lineages. Our taxon selection does not imply that the excluded mitochondrial sequences, or the application of the methods described here to these sequences, are devoid of scientific interest. Rather, the related questions are beyond the scope of the present article.
Variants of genome BLAST distance
The first step in computing any of the GBDP methods explored in the present paper is an allagainstall pairwise comparison of all genomes using BLAST [24, 48]. A list of highscoring segment pairs (HSPs) is determined for each pair of genomes X and Y including data on location, length, and significance (indicated by an Evalue and/or a score) of the individual HSPs. Henz et al. [23] observed that thereafter it is advantageous to determine a maximum subset of HSPs which are nonoverlapping in both sequences X and Y, and that this can be accomplished using the greedywithtrimming approach. This approach is described fully in [23], in brief, HSPs are selected in decreasing order of length, all of the HSPs that have yet to be selected are trimmed of any overlap with the currently selected HSP and placed back into the sorted list of HSPs still to be selected. Next genome similarity values are inferred from the lists of nonoverlapping HSPs, this can be done in different ways.
One method relies on the concept of breakpoints [8â€“10].
In short, a breakpoint occurs if a third, intervening HSP is found between two HSPs in X, but not between the two corresponding HSPs in Y (see Figure 1 as well as [23] for further details). Let B_{ X }and B_{ Y }be the number of breakpoints in X or Y, respectively, and M_{ X }and M_{ Y }denote the number of matched intervals (i.e., pairs of adjacent HSPs) on the X genome or the Y genome, respectively. We then define a breakpoint similarity function between X and Y as
A distance equivalent of this formula was presented by Henz et al. (see [23], equation (4)).
An entirely different approach is based on the proportion of nucleotides (or amino acids if TBLASTX is used) found in the set of nonoverlapping HSPs compared to the total number of nucleotides, i.e., the length of the genome. Let X_{ match } and Y_{ match } be the number of base pairs covered by the selected nonoverlapping HSPs in X or Y, respectively, and X and Y be the total length of the respective genome. Similarity formulae may then be defined as follows:
A distance equivalent of the second formula was presented by Henz et al. (see [23], equation (3)). They observed that it performed better than the equivalent of the first similarity function if some genomes were essentially subsets of other genomes because their evolutionary history included a considerable number of gene losses.
We now introduce a fourth similarity (and, hence, distance) function based on the proportion of identical base pairs within the set of nonoverlapping HSPs to the total length of this set. Defining I as the sum of the number of identical base pairs over all HSPs, and H := âˆ‘_{hâˆˆHSPs}max(X_{ h }, Y_{ h }) as the sum of the lengths of the larger interval for each HSP, we obtain
Again, this function works equivalently with TBLASTX instead of BLASTN, if we replace nucleotides by amino acids.
Literature definitions of the term "similarity" usually agree that similarity values should be constrained between 0 (inclusively) and 1 (inclusively), a condition which holds for the formulae listed above by definition. There is, however, no unique way to define "distance" and no unique formula to derive distance values from similarity values. Let d(X, Y) denote the distance between X and Y to be computed from the similarity function. The most important options for conversion (e.g., [60, 61]) are
d(X, Y) := 1  s (X, Y) (5)
and
d(X, Y) := log(s(X, Y)) (6)
Most formulae described for computing distances from multiple DNA or protein alignments use a logarithmic derivation to correct for saturation effects in the sequence data (e.g., see [62]). Here we apply both formulae to all abovementioned similarity functions and test their relative perfomance a posteriori.
Phylogenetic methods which infer trees from pairwise distance matrices usually expect the distances to be symmetric, i.e., they require that d(X, Y) = d(Y, X) holds even if X is not equal to Y. BLAST, however, is asymmetric by definition [24]. We therefore inferred symmetric genome BLAST distances in three ways: as the average [23], minimum, or maximum value of d(X, Y) and d(Y, X). We examined whether the quality of the distances and the inferred tree is affected by the choice of approach.
Another way to modify the GBDP approach is to use TBLASTX instead of BLASTN as already proposed by Henz et al. [23], i.e., to search for homologies at the protein level instead of at the nucleotide level. Both BLAST methods could also be combined. As the greedywithtrimming approach already sorts HSPs by decreasing length, one way of combining BLASTN and TBLASTX HSPs is to sort them together, so that the usually longer HSPs derived from TBLASTX suppress shorter overlapping BLASTN HSPs. A more equallyweighted method of combination is to compute BLASTN and TBLASTX genome distance matrices separately and to determine the average of both matrices afterwards (see [63, 64] for other examples of distance matrix averaging). Before inferring the mean matrix, distance matrices usually need to be brought to the same scale. A reliable and generally applicable method of rescaling is the socalled ranging procedure which consists of dividing all values in one matrix by the maximum value observed in that matrix [61, 65]. We examined four possibilities for performing HSP search: use of either BLASTN or TBLASTX alone, or a combination of BLASTN and TBLASTX either before or after distance matrix computation.
Note that it has not been established for any of the abovementioned GBDP methods that they will necessarily result in a distance matrix which is metric, i.e., obeys to the triangle inequality (e.g., [66]). Hence, they cannot be called "distances" in a strictly mathematical sense. Nevertheless, as pointed out by Felsenstein [62], this is also true for phylogenetic distance formulae based on multiple sequence alignments such as the JukesCantor equation, and, more importantly, "most distance methods do not absolutely require the Triangle inequality to hold".
Quality assessment of distances and phylogenies
The quality of the distance formulae described above for phylogeny reconstruction was assessed in two ways. First, we compared the topology of phylogenetic trees inferred from the respective distance matrix with the topology of the NCBI taxonomy of the taxa involved (NCBI [67]) by computing the cscore. The NCBI taxonomy tree can be regarded as an estimate of the "true" phylogeny, although it is not fully resolved.
Three standard distancebased phylogeny reconstruction methods were applied to the distance matrices, i.e., UPGMA [25] and NJ [26, 27] as implemented in the Phylip package version 3.63 [68] as well as BIONJ, a modification of the NJ algorithm described and implemented by Gascuel [28]. Additionally, two more recently described distance methods were considered, FastME [49] and shortest triplet clustering (STC, [50]). Both are said to be faster than any known NJ variant and more accurate, particularly if large numbers of taxa are involved. FastME was run under the balanced minimum evolution criterion [69] including balanced NNI branch swapping.
Compared to trees, phylogenetic networks are more general graphs and may contain conflicting branching patterns. Such networks can be used to visualize hybridisation, horizontal gene transfer, recombination events or noise in the data due to finite length of sequences or inadequacy of the statistical model used to infer pairwise distances [37]. Several methods are available to infer networks from distance data (e.g., [38]). Here, the recently described agglomerative Neighbournet algorithm [16] as implemented in SplitsTree4 [17] was used to visualize treelikeness of and phylogenetic information contained in selected distance matrices. Treelikeness cannot appropriately be visualised by means of tree reconstruction methods such as Neighborjoining since these will force every distance matrix into a tree irrespective of how treelike it actually is. Neighbornet is fast and frequently leads to greater resolution than older methods like split decomposition [16]. On the other hand, it would not make much sense to compute cscores from phylogenetic networks to assess topological accuracy. Since methods such as Neighbornet are designed to allow the simultaneous representation of multiple trees, or at least to display conflicting signal as well as other nontreelike aspects of the data, the cscore would clearly underestimate topological accuracy [23]. The latter is much better represented by the cscore of a phylogenetic tree, which most likely consists of a subset of the splits represented in a network if inferred from the same distance matrix.
Holland et al. [52] introduced the computation of socalled Î´ values for each quartet of taxa present in the whole dataset (see also [54]). A lower Î´ value indicates greater correspondence to Buneman's condition of tree additivity [53] which is fully satisfied, if Î´ approaches zero. Î´ values can be averaged over individual taxa; in that case, large values of Î´ may, e.g., indicate hybrids [52] or taxa whose evolutionary history, as far as represented by its sequence data at hand, has a particularly low fit to the distance method in use. One can also compute the mean Î´ value of complete distance matrices which indicates suitability of the respective data or the distance function applied to these data for phylogeny reconstruction in general. A script written in the python language was used to compute Î´ values of the individual genomes as well as average Î´ values under all distance approaches considered here. (The script is available on request by emailing b.r.holland@massey.ac.nz)
A complete data set is available for download (in CSV format), containing all reconstructed phylogenetic trees and their corresponding cscores and Î´ values [see Additional file 1].
Regression analysis
The individual distance functions described above were recoded into their four independent components (equation (1), (2), (3), or (4); equation (5) or (6); average, minimum, or maximum of asymmetric distance values; BLASTN, TBLASTX, BLASTN after TBLASTX, or matrix combination) each of which was treated as a single qualitative variable with four, two, three, or four possible states, respectively [70]. The phylogenetic reconstruction methods are also easily coded as a single quantitative variable with five states (UPGMA, NJ, BIONJ, FastME, or STC). Two multiple linear regression approaches were used:

1.
Î´ value as dependent on the distance components.

2.
cscore as dependent on distance components and tree reconstruction methods.
All statistical analyses were carried through using the R package (version 2.1.1, [71]). R automatically recodes qualitative variables into a set of binary variables (e.g., [70]) carrying the same information and suitable for linear regression. R also provides a stepwise regression procedure to eliminate insignificant variables based on the Akaike information criterion (AIC; e.g., [72]). The AIC tries to achieve a balance between model simplicity (the number of parameters used to explain the data) and model likelihood, in accordance with the wellknown principle called Ockham's razor (e.g., [73, 74]). In each step of the procedure, a variable which, according to the AIC, does not significantly improve the fit of the regression model to the data is removed and all regression parameters such as regression coefficients and t values [75] are recomputed. The stepwise elimination stops when all explanatory variables left make a significant contribution.
Results and discussion
Which distance function is optimal?
Table 1 depicts the results of an AICbased stepwise elimination approach to multiple linear regression performed with R [71]. Besides revealing which distance formulae are most reliable (as discussed in the following paragraphs), regression analysis also indicates that Î´ values work well in predicting phylogenetic accuracy. The Î´ variable is able to represent most of the differences between the distance functions. With data transformed to zscores, 61.7% of the variance in cscore is explained, if Î´ value alone is used as independent variable. Together with reconstruction methods, Î´ explains 62.1%; Î´, significant distance parameters (Table 1), and reconstruction methods together explain 87.0% of the variance in cscore.
Henz et al. [23] observed that breakpoint distances performed very poorly in comparing prokaryote genomes which is in accordance with the commonly held view that breakpoint methods lead to reliable results only if the genomes are sufficiently colinear. Regression analyses indicate that, if applied to plastid and mitochondrion data, breakpoint distances as based on equation (1) had by far the worst performance of all distance formulae with respect to Î´ values and cscores. We conclude that on the taxonomic level examined here neither mitochondrion nor plastid genomes have a sufficient amount of colinearity for the breakpoint method to be successful.
It also follows from the regression analysis that results obtained with distances based on nucleotide (or amino acid) identity within HSPs relative to the total length of HSPs (equation (4)) are inferior to those obtained with the matched distance variants (equations (2) and (3)), an observation which could be explained as follows. If two taxa are only distantly related, HSPs will only be found in the most conservative parts of their genomes. It may well be that these loci are so conserved that nucleotides are mostly identical within these HSPs. More closely related taxa, on the other hand, will share more HSPs some of which will correspond to less conserved loci displaying more disagreement between the two sequences. If plotted against corresponding matched distance values (not shown), HSP identity distances at first appear linearly related, but decrease again for largest values of matched distance, supporting our interpretation. It could be argued that the HSP identity distance approach should be used only if genomes are not too distantly related, although in most cases it would still perform much better than breakpoint distances. With mitochondrial genomes, the tied highest cscore was achieved by one of the matched distances and one of the HSP identity distance variants.
Large differences in genome length are often due to a considerable loss of genes related to particular ecological adaptations such as parasitism or mutualism [76]. The main difference between the two matched similarity formulae examined here is that equation (3) attempts to correct for presence of such genomes heavily reduced in size. Interestingly, equation (2) performed better than the corrected one with respect to both Î´ value and cscore (Table 1). On the other hand, formula (3) always led to a correct placement of the reduced genome of Epifagus virginiana (not shown; placement similar to Figure 4), whereas Epifagus was wrongly located at the base of Angiosperms, if equations (3) and (5) were combined (Figure 5). However, if formula (2) was used in conjunction with (6), the position of Epifagus was correctly revealed (Figure 4). We suggest that formulae not corrected for genome size may usually be superior, but that the sizecorrected one should be preferred in case of evidence for extreme gene loss in one or more of the genomes investigated [23]. It seems worth noting that use of HSP identity distances also led to Epifagus misplacement at the root of Angiosperms (not shown) similar to Figure 5, even though equation (4) does not refer to total genome lengths.
Deriving distances from pairwise similarities as their negative logarithm (equation (6)) performs worse than subtraction from 1 (equation (5)) with respect to Î´ value, but has no significant effect on cscore (Table 1). On the contrary, using the logarithm may improve topological accuracy with respect to taxa with extreme genome modifications like Epifagus (compare Figures 4, 5). However, the suggestion of Holland et al. [52] to remove those taxa with largest individual Î´ values would also have been of use with sizeuncorrected distances derived by subtraction, as Epifagus had a Î´ value of 0.3681 compared to the average Î´ of 0.1629 obtained with the distance matrix underlying Figure 5. We hypothesise that in most cases choosing either subtraction or negative logarithm only has an effect on scaling.
In the multiple sequence alignment setting distances are typically corrected for multiple changes, such corrections require an explicit model of nucleotide substitution [62]. A challenge for future research could be to relate GBDP distance functions to models of genome evolution, so that similar types of correction could be applied. However, it would also be interesting to gather more data on the behaviour of Î´ values when applied to multiple sequence alignments under different types of correction. Possibly, pdistances sometimes result in better Î´ values. It may well be that the most complex model or the best model according to the maximum likelihood criterion does not result in the lowest Î´ values [52].
We did not observe significant differences in performance between the average, maximum, or minimum value approach to conversion of asymmetric into symmetric distance values. Asymmetric GBDP distance values are due to an artefact of using BLAST [24] and have no obvious biological meaning. Furthermore, numeric differences between corresponding asymmetric values were in general quite low, although they increased with increasing absolute value of their average (not shown) and thus could to some degree correspond to the variance of these distances.
Which HSP search and which reconstruction method is optimal?
Regression analysis (Table 1) indicates that replacing BLASTN by TBLASTX leads to a small improvement in the results and that a combination of TBLASTX and BLASTN at the HSP level (weighting TBLASTX HSPs more heavily than BLASTN HSPs) works even better. Combination at the distance matrix level still performs better than using BLASTN alone, although less significantly so than do TBLASTX and combination at the HSP level. We conclude that this difference is due to greater sequence conservation at the protein level, hence, TBLASTX gives better resolution, especially at the backbone of the phylogenetic trees. It also seems plausible that nucleotide and protein sequences, respectively, may contain different information and that combining both levels in some way is useful in extracting phylogenetic signal from the data.
On the other hand, the effect of the different methods of HSP determination and combination is much less than the effects of either choice of data type (mitochondria vs. plastids), or choice of distance function (breakpoint, matched, or HSP distance). Whereas TBLASTX HSP search takes much longer than BLASTN search, trees inferred from distances based on TBLASTX are not considerably more accurate. Computation time is no severe problem with the mitochondrial and plastid data examined here, but may be limiting if longer sequences like prokaryotic genomes [23] and/or many more taxa (e.g., all mitochondrion genomes currently accessible) are examined. Therefore, the use of BLASTN may be the more efficient method under most conditions.
With respect to tree reconstruction methods, regression results indicate that BIONJ [28] works best overall, but that the original NJ algorithm [26, 27] and the more recently described FastME method [49] do not perform significantly worse. Mean cscore values were 0.3899, 0.3888, 0.3790, 0.3601, and 0.3493 for BIONJ, FastME, NJ, UPGMA, and STC; more importantly, the best values for each reconstruction method were 0.8298, 0.7660, 0.7660, 0.6170, and 0.8085 respectively. Given that FastME has a lower time complexity than BIONJ and NJ [49], we conclude that the former method is preferable with this kind of distances, especially if large numbers of taxa are involved. The low cscores of the UPGMA trees are as expected, like other clustering methods, UPGMA [25] is known to work well only if the distances at least approximately satisfy the ultrametric condition. This condition usually only holds, if rates of evolutionary change do not vary very much between lineages (e.g., [77]). However, UPGMA performed surprisingly well with lowquality distances (Figure 2).
Considering the results of Vinh and Von Haeseler [50], the relatively poor performance of Shortest Triplet Clustering (STC) is surprising. These authors demonstrated that with large numbers of taxa STC performs better than NJ, BIONJ, and GME or BME (the latter two methods can be used to produce a starting tree in FastME). Vinh and Von Haeseler [50] also showed that these five algorithms work equally well if they are used to initially build a tree which is then improved by NNI branch swapping under the balanced minimum evolution criterion (BNNI [49, 69]). Here we only used BNNI in conjunction with FastME, so the performance of STC should have been worse than that of FastME, but better than that of either NJ, BIONJ, and UPGMA. However, an important difference between Vinh and Von Haeseler [50] and the present study is that we included some distance data of apparently very low quality. Figure 2 indeed shows that STC performs particularly poorly for distances with a high Î´ value, but that it works well on high quality distance matrices, in accordance with Vinh and Von Haeseler [50]. Furthermore, these authors focussed on the performance of reconstruction methods with very large (> 1000) numbers of taxa. It must also be emphasised that distance quality, as measured by Î´ values, explains a much larger part of the variance in cscore than does the reconstruction method factor (see above).
Phylogenetic aspects
Regression results indicate that plastid genomes generally performed significantly better than complete mitochondrial sequences with respect to both Î´ values and cscores, i.e., correspondence of the resulting trees to current NCBI taxonomy. Indeed, Î´ values of distance matrices ranged from 0.5767 to 0.2882, if inferred from mitochondrial genomes, but from 0.4564 to 0.1629, if inferred from plastid genomes. cscores ranged from 0.0082 to 0.5574 for mitochondrial data, but from 0.0638 to 0.8298 for plastid data compared to a maximum of 0.727 found by Henz et al. [23] when applying GBDP to 91 prokaryotic genomes. Underlying genome data was one of the most important factors in explaining distance quality (Table 1).
We conclude that mitochondrial genomes are saturated for comparisons of the members of the main eukaryotic groups. Maximum values in distance matrices derived from mitochondria were generally larger than those found in corresponding distances derived from plastid genomes (not shown). Consequently, the best mitochondrial phylogenies look rather unresolved (Fig. 3).
Furthermore, some major eukaryotic groups don't appear as monophyletic in the network, although they are frequently split into only a few different clusters. For instance, Metazoa are divided into Porifera (Axinella) and Zoantharia (Acropora to Metridium) on the one hand and Bilateria (Asterias to Trichinella), i.e., all remaining included Metazoan taxa on the other hand. Fungi are almost completely recovered, except Cryptococcus, four Chytridomycete taxa (Monoblepharella to Hyaloraphidium), and the highly derived Allomyces, which are misplaced. Some smaller taxonomic groups of similar rank are completely recovered like Î±Proteobacteria (outgroup), Rhodophyta and, although less clearly so, stramenopiles. In contrast, Viridiplantae (green algae and land plants; "Chloroplastida" according to [78]) are split into a considerable number of clusters.
However, several subclades of main eukaryotic groups are recovered. For instance, Platyhelminthes (Schistosoma to Paragonimus) and Coelomata (Asterias to Apis) within Metazoa as well as Embryophyta (Arabidopsis to Zea) within Viridiplantae appear as clusters in the phylogenetic network. We suggest that mitochondrial data are of greater use when applied within the major groups of eukaryotes, e.g., within Deuterostomia, and that it would be interesting to apply GBDP to such taxon sets. Other authors were indeed able to construct robust phylogenies from unaligned mitochondrial genomes within, e.g., Vertebrates [19].
On the other hand, we see no evidence that the low backbone resolution of our mitochondrial network is due to shortcomings of the GBDP methodology. To our knowledge, mitochondrial genomescale analyses through concatenation of single loci and inference of trees using standard methods have not been conducted so far with a taxon sampling as comprehensive as ours. This may even be impossible, since mitochondrial genomes of diverse eukaryotic groups may not share a sufficient number of loci. An advantage of GBDPlike methods (if combined with phylogenetic network techniques) over standard methods based on multiple sequence alignment is that the former do not assume that homology of single nucleotides or amino acids can be established throughout the loci. Here, we were able to compute distance matrices and to assess resolution from the phylogenetic networks without any necessity to preprocess the genomic data.
In contrast to mitochondrial genomes, best plastidbased GBDP distances and trees were of high quality as measured by Î´ value as well as cscore, and are worth discussing in greater detail. A possible limitation of the cscore in assessing quality of phylogenetic trees derived from plastid genes or genomes is that the reference taxonomy, as far as it relies on molecular data, is usually based on nuclear genes. Whereas it is now generally assumed that primary endosymbiosis giving rise to plantlike eukaryotes occurred only once [43â€“45, 78], events like secondary or even tertiary endosymbiosis should lead to incongruence between plastidderived and nucleusderived molecular phylogenies. However, we observed that splits potentially causing such conflict (e.g., a group comprised of all plantlike eukaryotes possessing primary plastids surrounded by two membranes) are not included in current NCBI taxonomy, which is far from being completely resolved.
Thus, our cscore implementation should not be affected by this potential bias, although secondary endosymbiosis events are well recovered by best GBDP trees (Figures 4, 5). For instance, both Odontella sinensis (stramenopiles, Bacillariophyta) and Guillardia theta (Cryptophyta) cluster together with red algae (Rhodophyta). The plastids of plantlike organisms within stramenopiles as well as Cryptophyta are currently assumed to be derived from red algae [43, 44]. Plastids of Euglenozoa are also thought to have originated by secondary endosymbiosis, but by incorporation of algae of basal position within the "green" lineage, although exact placement of Euglenozoa plastids within that lineage is uncertain [43]. In accordance with that view, the Euglena genomes included in our sample show affinities to basal Streptophyta.
Interestingly, organelle ("apicoplast") genomes of Alveolata are placed by GBDP as sister taxon of Euglenozoa. These apicoplasts have only relatively recently been demonstrated to be most probably identical to plastids [58]. The "Chromalveolata hypothesis" states that Alveolata (Apicomplexa, Ciliata, and Dinoflagellates) are closely related to stramenopiles as well as to a couple of smaller groups like Cryptophyta, and that plastids found in these clades originated by a single secondary endosymbiosis event (e.g., [44]). Two recent studies [79, 80] revealed that plastidtargeted GAPDH enzymes of Chromalveolata including Toxoplasma and Plasmodium (Apicomplexa) formed a distinct class unrelated to paralogous genes found in land plants, green algae, and red algae, a result which was interpreted as indicative of a single origin of plastids in Chromalveolata including Apicomplexa. On the other hand, one could ask whether genes belonging to the same family of plastidtargeted genes need to be targeted to the same kind of plastids. So far, studies based on plastid data themselves [58] indicate a sistergroup relationship of Euglenozoa and Apicomplexa organelles and, hence, multiple origins of plastids in Chromalveolata, a hypothesis which is supported by GBDP applied to complete plastid genome sequences.
The position of the outgroup species is not in agreement with NCBI taxonomy, as Cyanobacteria appear as nested within Viridiplantae, the "green" plant lineage comprised of Chlorophyta (green algae) and Streptophyta (derived green algae and land plants). Within green plants, Streptophyta and Streptophytina (Chaetosphaeridium and land plants, i.e., Marchantia to Adiantum) are recovered. Chlorophyta is also revealed as monophyletic except for Nephroselmis (Chlorophyta, Prasinophyceae) which shows affinities to Streptophyta. On the other hand, Neighbornet reveals conflicting signal located near what is expected to be the basal node of the network indicating that GBDP does not resolve the most basal branchings of plastid evolution including the origin of the green lineage. The long branch separating Cyanobacteria and plastids may be indicative of the large amount of gene loss and/or gene transfer to the nucleus which accompanied plastid creation via endosymbiosis [43].
Within land plants, positions of ferns (Adiantum, Huperzia, and Psilotum), mosses (Physcomitrella), hornworts (Anthoceros), and liverworts (Marchantia), are not resolved. Considering the problems more traditional methods of phylogenetic inference have had in resolving basal land plant relationships, this outcome should not be regarded as due to some deficiency in GBDP. The position of mosses, hornworts, and liverworts remains controversial in the literature. The most recent studies based on plastid multigene multiple sequence alignment indicate that these clades form a monophyletic group, but corrections for amino acid composition bias are required to achieve that result [46, 81] (compare with the phylogenetic trees in, e.g. [44]).
Relationships between seed plants (Pinus to Oryza)are well recovered except for placement of Epifagus. Epifagus virginiana (Orobanchaceae) is a reduced, achlorophyllous land plant which in the course of its adaptation to parasitism on other land plants completely lost its photosynthetic ability [82]. As a consequence, Epifagus apparently also lost related metabolic genes, many of which would have been located within the plastid genome. Total length of its plastid genome is 70 kb, which is 44.7% and 44.9% of the plastid genome length found in Atropa and Nicotiana, respectively. As already mentioned, Epifagus gets misplaced at the base of Angiosperms, if GBDP is derived according to equation (2) in combination with equation (5) (Figure 5). Corrected distances (equation (3); not shown) as well as formula (2) in conjunction with formula (6) recover Epifagus's sistergroup relationship to Atropa and Nicotiana (all in lamiids; Figure 4).
Members of the grass family (Triticum to Zea, Poaceae, monocots) seem to be misplaced near the root of the Angiosperms in both plastid/Neighbornet reconstructions depicted. However, Figure 4 also shows alternative splits indicating a sistergroup relationship between Acorus calamus and Poaceae in accordance with monocot monophyly. The position of the monocot taxa remained controversial in analyses of multiple plastid gene alignments from a small number of selected flowering plant taxa [46]. Agreement with studies including several hundreds of species and few genes (e.g., Savolainen et al. [83]) was only recently achieved by including a more representative set of taxa from incompletely sequence plastid genomes [47]. As with respect to basal land plant resolution, we conclude that these results point to problems inherent to plastid data (or due to insufficient taxon sampling). We see no evidence that GBDP performs less well than do more commonly used approaches based on multiple sequence alignment.
Conclusion
As a contribution to the growing field of phylogenomics, we here inferred GBDP phylogenies from completely sequenced plastid and mitochondrial genomes. In search for an optimal approach, a number of modifications of GBDP were examined. The effects of the individual distance function parameters on distance matrix quality and on the accuracy of the resulting trees were examined by multiple linear regression. Such a framework can also be used in future studies to assess other phylogenetic distance methods.
It turned out that accuracy of the resulting trees is in good accordance with the treelikeness of the underlying distance matrices as measured by their Î´ value. As a valuable approach in general, Î´ values should be particularly useful in future research if a choice has to be made between different distance methods but a reference tree is unavailable or cannot be used because additional independent phylogenetic evidence is aimed at. For instance, it would be interesting to compare Î´ values obtained with GBDP with those obtained with other methods which infer distances directly from whole genomes (e.g., [5â€“12, 19, 20]). However, Î´ values may also be used to find the optimal substitution model for aligned nucleotide or amino acid sequences [14, 52]. If trees are to be inferred using distance methods anyway, this approach may be more consistent than the more commonly used likelihoodbased criteria [74, 84, 85]. If unambiguous multiple sequence alignment is difficult, it may also be useful to infer distances matrices directly from single loci (e.g., [34â€“36]). Î´ values could be used to compare these distance methods with each other and with distance derived from different alignments of the same sequence data. The Î´ approach is not restricted to sequence data but could also be used to assess other kinds of phylogenetic distance functions such as those for restriction endonuclease or immunological data [14] or even distance formulae based on the distribution of parasite species on their hosts (e.g., [86]). Note that the Q criterion as formulated by Guindon and Gascuel [54] is computed in almost the same way as Î´; it would be interesting to compare these two quartetbased measures of treelikeness in future studies.
Regarding the GBDP variants, it became obvious that distances based on breakpoints are of little use. On the other hand, distances based on the proportion of "matched" HSP length to average genome length performed best in tree estimation. Furthermore, replacing BLASTN by TBLASTX in the GBDP approach led to a small increase in accuracy. Combining TBLASTX and BLASTN HSP search may also be beneficial. Interestingly, combination works almost equally well before and after distance computation. We showed that other factors do not have much effect on the resulting phylogenies. Distance quality also had a much larger effect than reconstruction methods. If applied to high quality distance matrices, all agglomerative methods we examined performed well except for UPGMA. In accordance with earlier studies, Neighbornet was found to be particularly useful to visualize the results. It provides an efficient way to demonstrate the treelikeness of the distance matrices and the amount of conflicting signal or unambiguous support for certain phylogenetic relationships in the data.
With respect to the phylogenetic outcome, we conclude that completely sequenced mitochondrial genomes suffer from saturation. Application of GBDP to mitochondrial genomes may be more valuable within major eukaryotic lineages such as Metazoa. In contrast, plastid GBDP led to much more accurate phylogenies if based on the most treelike distance matrices. Besides recovering major plant lineages as recognised in current NCBI taxonomy, best plastid GBDP distances reveal a sistergroup relationship between Apicomplexa and Euglenozoa plastids, indicating the plastid evolution in Chromalveolata may have been more complicated than currently recognised.
References
KÃ¤llersjÃ¶ M, Farris JS, Chase MW, Bremer B, Fay MF, Humphries CJ, Petersen G, Seberg O, Bremer K: Simultaneous parsimony jacknife analysis of 2538 rbcl sequences reveals support for major clades of green plants, land plants, seed plants and flowering plants. Plant Syst Evol 1998, 213: 259â€“287. 10.1007/BF00985205
Rokas A, Williams AL, King N, Carroll SB: Genomescale approaches to resolving incongruence in molecular phylogenies. Nature 2003., 425:
Gribaldo S, Philippe H: Pitfalls in tree reconstruction and the phylogeny of Eukaryotes. In Organelles, genomes and Eukaryote phylogeny. Edited by: Hirt RP, Horner DS. CRC Press, Boca Raton/London/New York/Washington, D.C; 2004:133â€“152.
Goremykin VV, Hellwig FH: Evidence for the most basal split in land plants dividing Bryophyte and Tracheophyte lineages. Plant Syst Evol 2005, 254: 93â€“103. 10.1007/s0060600503371
FitzGibbon ST, House CH: Whole genomebased phylogenetic analysis of freeliving microorganisms. Nucleic Acids Res 1999, 27: 4218â€“4222. 10.1093/nar/27.21.4218
Snel B, Bork P, Huynen MA: Genome phylogeny based on gene content. Nature 1999, 21: 108â€“110.
Huson DH, Steel MA: Phylogenetic trees based on gene content. Bioinformatics 2004, 20: 2044â€“2049. 10.1093/bioinformatics/bth198
Sankoff D, Blanchette M: The median problem for breakpoints in comparative genomics. In Computing and Combinatorics, Proc. COCOON'97. Lecture Notes in Computer Science. Volume 1276. Edited by: Jiang T, Lee DT. [Springer Verlag, New York].; 1997.
Sankoff D, Bryant D, Denault M, Lang BF, Burger G: Early Eukaryote evolution based on mitochondrial gene order breakpoints. J Comp Biol 2000, 7: 521â€“535. 10.1089/106652700750050925
Wang LS, Jansen RK, Moret BME, Raubeson LA, Warnow T: Fast phylogenetic methods for the analysis of genome rearrangement data: An empirical study.2003. [http://psb.stanford.edu/psbonline/proceedings/psb02/wang.pdf]
Lin J, Gerstein M: Wholegenome trees based on the occurrence of folds and orthologs: implications for comparing genomes on different levels. Genome Res 2000, 10: 808â€“818. 10.1101/gr.10.6.808
Wolf YI, Rogozin IB, Grishin NV, Tatusov RL, Koonin EV: Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol Biol 2001, 1: 8. 10.1186/1471214818
Lee MSY: Unalignable sequences and molecular evolution. Trends in Ecology and Evolution 2001, 16(12):681â€“685. 10.1016/S01695347(01)023138
Swofford DL, Olsen GJ, Waddell PJ, Hillis DM: Phylogenetic inference. In Molecular systematics. Edited by: Hillis DM, Moritz C, Mable BK. Sinauer Associates, Mass; 1996:407â€“514.
Felsenstein J: Inferring phylogenies. Sinauer Associates, Mass; 2004:446â€“449.
Bryant D, Moulton V: Neighbornet: an agglomerative method for the construction of phylogenetic networks. Mol Biol Evol 2004, 21(2):255â€“256. 10.1093/molbev/msh018
Huson DH, Bryant D: Application of Phylogenetic Networks in Evolutionary Studies. Mol Biol Evol 2006, 23: 254â€“267. 10.1093/molbev/msj030
Vinga S, Almeida J: Alignmentfree sequence comparison â€“ a review. Bioinformatics 2003, 19(4):513â€“523. 10.1093/bioinformatics/btg005
Li M, Badger JH, Chen X, Kwong S, Kearney P, Zhang H: An informationbased sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 2001, 17(2):149â€“154. 10.1093/bioinformatics/17.2.149
Moret BM, Wyman S, Bader DA, Warnow T, Yan M: A new implementation and detailed study of breakpoint analysis. Pac Symp Biocomput 2001, 583â€“594.
Clarke GDP, Beiko RG, Ragan MA, Charlebois RL: Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores. J Bacteriol 2002, 184(8):2072â€“2080. 10.1128/JB.184.8.20722080.2002
Charlebois RL, Beiko RG, Ragan MA: Genome phylogenies. In Organelles, genomes and Eukaryote phylogeny. Edited by: Hirt RP, Horner DS. CRC Press, Boca Raton/London/New York/Washington, D.C; 2004:189â€“206.
Henz SR, Huson DH, Auch AF, NieseltStruwe K, Schuster SC: Whole Genomebased Prokaryotic Phylogeny. Bioinformatics 2005, 21: 2329â€“2335. 10.1093/bioinformatics/bth324
Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215: 403â€“410. 10.1006/jmbi.1990.9999
Sokal RR, Michener CD: A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 1958, 28: 1409â€“1438.
Saitou N, Nei M: The neighbourjoining method: a new method for reconstruction of phylogenetic trees. Mol Biol Evol 1987, 4: 406â€“425.
Studier JA, Keppler KJ: A note on the neighbourjoining algorithm of Saitou and Nei. Mol Biol Evol 1988, 5: 729â€“731.
Gascuel O: BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol 1997, 14: 685â€“695.
Felsenstein J: Confidence Limits on Phylogenies: An Approach using the Bootstrap. Evolution 1985, 39(4):783â€“791. 10.2307/2408678
Wheeler WC, Gatesy J, DeSalle R: Elision: a method for accommodating multiple molecular sequence alignments with alignmentambiguous sites. Mol Phylogenet Evol 1995, 4: 1â€“9. 10.1006/mpev.1995.1001
Wheeler WC: Optimization Alignment: The end of multiple sequence alignment in Phylogenetics? Cladistics 1996, 12: 1â€“9. 10.1111/j.10960031.1996.tb00189.x
Wheeler WC: Fixed Character States and the Optimization of Molecular Sequence Data. Cladistics 1999, 15(4):379â€“385. 10.1111/j.10960031.1999.tb00274.x
Wheeler WC: Searchbased optimization. Cladistics 2003, 19(4):348â€“355. 10.1111/j.10960031.2003.tb00378.x
Thorne JL, Kishino H: Freeing phylogenies from artifacts of alignment. Mol Biol Evol 1992, 9(6):1148â€“1162.
Otu HH, Sayood K: A new sequence distance measure for phylogenetic tree construction. Bioinformatics 2003, 19(16):2122â€“2130. 10.1093/bioinformatics/btg295
Pham TD, Zuegg J: A probabilistic measure for alignmentfree sequence comparison. Bioinformatics 2004, 20(18):3455â€“3461. 10.1093/bioinformatics/bth426
Legendre P: Reticulate evolution: From bacteria to philosopher. J Classif 2000, 17: 153â€“157. 10.1007/s003570000013
Lapointe FJ: How to account for reticulation in events in phylogenetic analysis: A comparison of distancebased methods. J Classif 2000, 17: 175â€“184. 10.1007/s003570000016
Wilkinson M: Majorityrule reduced consensus trees and their use in bootstrapping. Mol Biol Evol 1996, 13(3):437â€“444.
Thines M, GÃ¶ker M, Spring O, Oberwinkler F: A revision of Bremia graminicola . Mycol Res 2006, 110(3):646â€“656. 10.1016/j.mycres.2006.04.001
Doolittle WF: Phylogenetic Classification and the Universal Tree. Science 1999, 284: 2124â€“2128. 10.1126/science.284.5423.2124
Kunin V, Goldovsky L, Darzentas N, Ouzounis CA: The net of life: reconstructing the microbial phylogenetic network. Genome Res 2005, 15(7):954â€“959. 10.1101/gr.3666505
Martin W, Rujan T, Richly E, Hansen A, Cornelsen S, Lins T, Leister D, Stoebe B, Hasegawa M, Penny D: Evolutionary analysis of Arabidopsis , Cyanobacterial, and chloroplast genomes reveals plastid phylogeny and thousands of Cyanobacterial genes in the nucleus. P Natl Acad Sci USA 2002, 99: 12246â€“12251. 10.1073/pnas.182432999
Yoon HS, Hackett JD, Ciniglia C, Pinto G, Bhattacharya D: A molecular timeline for the origin of photosynthetic Eukaryotes. Mol Biol Evol 2004, 21(5):809â€“818. 10.1093/molbev/msh075
Bachvaroff TR, Puerta MVS, Delwiche CF: Chlorophyll ccontaining plastid relationships based on analyses of a multigene data set with all four Chromalveolate lineages. Mol Biol Evol 2005, 22(9):1772â€“1782. 10.1093/molbev/msi172
Goremykin VV, Holland BR, HirschErnst KI, Hellwig FH: Analysis of Acorus calamus chloroplast genome and its phylogenetic implications. Mol Biol Evol 2005, 22(9):1813â€“1822. 10.1093/molbev/msi173
LeebensMack J, Raubeson LA, Cui L, Kuehl JV, Fourcade MH, Chumley TW, Boore JL, Jansen RK, dePamphilis CW: Identifying the basal Angiosperm node in chloroplast genome phylogenies: sampling's one way out of the Felsenstein zone. Mol Biol Evol 2005, 22(10):1948â€“1963. 10.1093/molbev/msi191
Gish W[http://blast.wustl.edu] 1996â€“2004
Desper R, Gascuel O: Fast and accurate phylogeny reconstruction algorithms based on the minimum evolution principle. Comp Biol 2002, 9: 687â€“705. 10.1089/106652702761034136
Vinh LS, Haeseler AV: Shortest triplet clustering: reconstructing large phylogenies using representative sets. BMC Bioinformatics 2005, 6: 92. 10.1186/14712105692
Bandelt HJ, Dress AWM: A canonical Decomposition Theory for Metrics on a Finite Set. Adv Math 1992, 92: 47â€“105. 10.1016/00018708(92)90061O
Holland BR, Huber KT, Dress A, Moulton V: Î´ Plots: A Tool for Analyzing Phylogenetic Distance Data. Mol Biol Evol 2002, 19(12):2051â€“2059.
Buneman P: The recovery of trees from measures of dissimilarity. In Mathematics in the Archaeological and Historical Sciences. Edited by: Hodson FR, Kendall DG, Tautu P. Edinburgh University Press Edinburgh; 1971:387â€“395.
Guindon S, Gascuel O: Efficient biased estimation of evolutionary distances when substitution rates vary across sites. Mol Biol Evol 2002, 19(4):534â€“543.
NCBI2005. [http://www.ncbi.nlm.nih.gov/]
EBI2005. [http://www.ebi.ac.uk/genomes/organelle.html]
Pombert JF, Otis C, Lemieux C, Turmel M: The chloroplast genome sequence of the green alga Pseudendoclonium akinetum (Ulvophyceae) reveals unusual structural features and new insights into the branching order of Chlorophyte lineage. Mol Biol Evol 2005, 22(9):1903â€“1918. 10.1093/molbev/msi182
KÃ¶hler S, Delwiche CF, Denny PW, Tilney LG, Webster P, Wilson RJM, Palmer JD, Roos DS: A plastid of probable green algal origin in Apicomplexan parasites. Science 1997, 275: 1485â€“148. 10.1126/science.275.5305.1485
Murphy WJ, Eizirik E, O'Brien SJ, Madsen O, Scally M, Douady CJ, Teeling E, Ryder OA, Stanhope MJ, Jong WWD, Springer MS: Resolution of the early placental mammal radiation using Bayesian phylogenetics. Science 2001, 294: 2348â€“2356. 10.1126/science.1067179
Lefkovitch L: Optimal set covering for biological classification. Agriculture, Canada; 1993:173.
Legendre P, Legendre L: Numerical ecology. 2nd edition. Elsevier, Amsterdam; 1998:252.
Felsenstein J: Inferring phylogenies. Sinauer Associates, Mass; 2004:158â€“159.
Lapointe FJ, Cucumel G: The average consensus procedure: combination of weighted trees containing identical or overlapping sets of taxa. Syst Biol 1997, 46(2):306â€“312. 10.2307/2413625
Lapointe FJ, Kirsch JAW, Hutcheon JM: Total evidence, consensus, and bat phylogeny: a distancebased approach. Mol Phylogenet Evol 1998, 11: 55â€“56. 10.1006/mpev.1998.0561
Legendre P, Legendre L: Numerical ecology. 2nd edition. Elsevier, Amsterdam; 1998:38.
Legendre P, Legendre L: Numerical ecology. 2nd edition. Elsevier, Amsterdam; 1998:274â€“275.
NCBI2005. [http://www.ncbi.nlm.nih.gov/Taxonomy/]
Felsenstein J: Phylip.2005. [http://evolution.genetics.washington.edu/phylip.html]
Desper R, Gascuel O: Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted leastsquares tree fitting. Mol Biol Evol 2004, 21(3):587â€“598. 10.1093/molbev/msh049
Legendre P, Legendre L: Numerical ecology. 2nd edition. Elsevier, Amsterdam; 1998:46â€“47.
R: The R Project for Statistical Computing.2005. [http://www.rproject.org/]
Faraway JJ:Practical Regression and Anova using R. 2002, 128â€“129. [http://cran.rproject.org/doc/contrib/FarawayPRA.pdf]
Legendre P, Legendre L: Numerical ecology. 2nd edition. Elsevier, Amsterdam; 1998:520â€“521.
Posada D, Buckley TR: Model Selection and Model Averaging in Phylogenetics: Advantages of Akaike Information Criterion and Bayesian Approaches Over Likelihood Ratio Tests. Syst Biol 2004, 53(5):793â€“808. 10.1080/10635150490522304
Legendre P, Legendre L: Numerical ecology. 2nd edition. Elsevier, Amsterdam; 1998:499â€“525.
Moran NA, Mira A: The process of genome shrinkage in the obligate symbiont Buchnera aphidicola . Genome Biol 2001, 2: 1â€“12. 10.1186/gb2001212research0054
Felsenstein J: Inferring phylogenies. Sinauer Associates, Mass; 2004:165.
Adl SM, Simpson AGB, Farmer MA, Andersen RA, Anderson OR, Barta JR, Bowser SS, Brugerolle G, Fensome RA, Fredericq S, James TY, Karpov S, Kugrens P, Krug J, Lane CE, Lewis LA, Lodge J, Lynn DH, Mann DG, McCourt RM, Mendoza L, Moestrup O, MozleyStandridge SE, Nerad TA, Shearer CA, Smirnov AV, Spiegel FW, Taylor MFJR: The new higher level classification of eukaryotes with emphasis on the taxonomy of protists. J Eukaryot Microbiol 2005, 52(5):399â€“451. 10.1111/j.15507408.2005.00053.x
Fast NN, Kissinger JC, Roos DS, Keeling PJ: Nuclearencoded, plastidtargeted genes suggest a single common origin for Apicomplexan and Dinoflagellate plastids. Mol Biol Evol 2001, 18(3):418â€“426.
Harper JT, Keeling PJ: Nucleusencoded, plastidtargeted Glyceraldehyd3Phosphate Dehydrogenase (GAPDH) indicates a single origin for Chromalveolate plastids. Mol Biol Evol 2003, 20(10):1730â€“1735. 10.1093/molbev/msg195
Nishiyama T, Wolf PG, Kugita M, Sinclair RB, Sugita M, Sugiura C, Wakasugi T, Yamada K, Yoshinaga K, Yamaguchi K, Ueda K, Hasebe M: Chloroplast phylogeny indicates that Bryophytes are monophyletic. Mol Biol Evol 2004, 21(10):1813â€“1819. 10.1093/molbev/msh203
Zomlefer WB: Guide to flowering plant families. University of North Carolina Press, Chapel Hill; 1994:252.
Savolainen V, Chase MW, Hoot SB, Morton CM, Soltis DE, Bayer C, Fay MF, Bruijn AYD, Sullivan S, Qiu YL: Phylogenetics of flowering plants based on combined analysis of plastid atpB and rbcL gene sequences. Syst Biol 2000, 49(2):306â€“362. 10.1080/10635159950173861
Posada D, Crandall KA: MODELTEST: testing the model of DNA substitution. Bioinformatics 1998, 14(9):817â€“818. 10.1093/bioinformatics/14.9.817
Posada D, Crandall KA: Selecting the bestfit model of nucleotide substitution. Syst Biol 2001, 50(4):580â€“601. 10.1080/106351501750435121
Neuvonen S, NiemelÃ¤ P: Species richness and faunal similarity of arboreal insect herbivores. OIKOS 1983, 40(3):452â€“459.
Acknowledgements
The authors are grateful to M. Turmel and V. Goremykin for sending us the sequence of the Pseudendoclonium and Acorus plastid genome, respectively. We thank L. S. Vinh and A. von Haeseler for helpful comments on STC and FastME. J. Dietzsch also provided useful comments. Financial support provided by the Deutsche Forschungsgemeinschaft for AFA is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Additional information
Authors' contributions
Programming was done by AFA, SRH and BRH. MG conceptualised the study and wrote the manuscript. All authors read and approved the final manuscript.
Electronic supplementary material
12859_2006_1089_MOESM1_ESM.CSV
Additional File 1: Tab delimited text file containing the characteristic parameters and the quality measures of the distance matrices used for regression analyses, as well as all trees inferred in the course of this study in Newick format. (CSV 4 MB)
Authorsâ€™ original submitted files for images
Below are the links to the authorsâ€™ original submitted files for images.
Rights and permissions
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Auch, A.F., Henz, S.R., Holland, B.R. et al. Genome BLAST distance phylogenies inferred from whole plastid and whole mitochondrion genome sequences. BMC Bioinformatics 7, 350 (2006). https://doi.org/10.1186/147121057350
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/147121057350