Skip to main content
Download PDF

Volume 10 Supplement 14

Biodiversity Informatics

Rapid DNA barcoding analysis of large datasets using the composition vector method

BMC Bioinformatics volume 10, Article number: S8 (2009) Cite this article

Abstract

Background

Sequence alignment is the rate-limiting step in constructing profile trees for DNA barcoding purposes. We recently demonstrated the feasibility of using unaligned rRNA sequences as barcodes based on a composition vector (CV) approach without sequence alignment (Bioinformatics 22:1690). Here, we further explored the grouping effectiveness of the CV method in large DNA barcode datasets (COI, 18S and 16S rRNA) from a variety of organisms, including birds, fishes, nematodes and crustaceans.

Results

Our results indicate that the grouping of taxa at the genus/species levels based on the CV/NJ approach is invariably consistent with the trees generated by traditional approaches, although in some cases the clustering among higher groups might differ. Furthermore, the CV method is always much faster than the K2P method routinely used in constructing profile trees for DNA barcoding. For instance, the alignment of 754 COI sequences (average length 649 bp) from fishes took more than ten hours to complete, while the whole tree construction process using the CV/NJ method required no more than five minutes on the same computer.

Conclusion

The CV method performs well in grouping effectiveness of DNA barcode sequences, as compared to K2P analysis of aligned sequences. It was also able to reduce the time required for analysis by over 15-fold, making it a far superior method for analyzing large datasets. We conclude that the CV method is a fast and reliable method for analyzing large datasets for DNA barcoding purposes.

Background

In 2003, Hebert et al [1] proposed to use a 648-bp region from the 5'-end of the cytochrome c oxidase subunit 1 (COI) gene as a DNA barcode for identifying all metazoan species. The final goal of DNA barcoding is to identify all eukaryotic species [2, 3]. Recently, DNA barcoding has been tested on several groups of organisms including birds [4], fishes [5] and amphibians [6] with promising results. Ratnasingham and Hebert [7] estimated that the barcode of life data system (BOLD) would eventually generate 100 million records (for COI-barcoding only) twice the current size of the GenBank database, and that enterprise-scale software would be needed to handle such a large dataset. The goal of BOLD is to generate a "taxon ID tree" based on a neighbour-joining (NJ) algorithm for every query sequence for easy identification. As in other traditional methods of tree construction, sequence alignment has to be performed before construction of the K2P/NJ-tree (i.e., a NJ tree based on the Kimura-2-parameter, K2P, distance). In BOLD, alignment is executed based on the hidden Markov models [7]. Due to the high computational burden involved, BOLD has unfortunately been unable to incorporate all data records in constructing the K2P/NJ tree. The short-term solution is to divide the large barcode dataset into several "sub-projects" with a size limit of 5,000 specimens each for analysis [7]. However, as an estimated 200,000 additional barcode records will be entered in the database each year [8], the limit of 5,000 specimens for each sub-project will be quickly saturated because closely related taxa (sequences) should not be divided into subsets but preferably analyzed together. The long-term solution is therefore to develop more efficient analytical methods as alternatives or supplements for handling such a large dataset.

COI has several claims to be a suitable DNA barcode marker, including ease in amplification across a wide variety of organisms and provision of enough information to enable organisms to be identified to the species level. But it also has its drawbacks, including inherent risks due to maternal inheritance (noticeably failure in detecting hybridization), the presence of pseudogenes (numts), and its inconsistent evolutionary rate among lineages [2, 9, 10]. These disadvantages continue to disappoint biologists hoping to rely on single gene as the sole marker for taxonomic identification [6, 11, 12]. The feasibility of using alternative and additional genes as DNA barcodes has been explored [9, 13, 14]. Ribosomal RNA (rRNA) genes and their internal transcribed spacer (ITS) [6, 15] show promise as DNA barcode markers for distinguishing different organisms and, as COI is highly conserved in plants, barcode markers such as the trnH-psbA spacer and rbcL gene [9, 11, 16] have also been proposed. Yet because of the high frequency of insertions/deletions in the rRNA and the other non-protein-coding markers, sequence alignment is a critical step in the analysis. This, in turn, requires a large amount of additional computational power during the alignment step, further pushing the analytical power of BOLD system toward its limit. The process of sequence alignment is not only very costly in computational power, but has also yet to be standardised. A lack of standard protocols and inconsistencies between the aligned datasets of different laboratories represent a drawback [13, 17–21] to the incorporation of any non-protein-barcoding markers in BOLD. Including markers such as rRNA in BOLD would mean that alignment will be executed automatically and any problems in alignment cannot be adjusted manually. The problems associated with the alignment procedure effectively limit the use of DNA barcoding [13].

Our previous study [13] demonstrated that the composition vector (CV) method [22] was an effective and efficient tree construction method for analyzing rRNA datasets, thereby facilitating the use of these genes as DNA barcodes. We believe that the CV approach can also sidestep the problems associated with sequence alignment in analyzing large datasets of both COI and non-protein-coding barcode markers, the latter of which usually involve sequence length variation even among closely related taxa. In the present study, we analyzed large DNA barcode datasets, each with more than 300 sequences (including non-COI datasets with variable sequence lengths) with the CV method. Sequences from three published DNA barcode datasets available from GenBank, namely birds [23], fishes [5] and nematodes [14], were analyzed. A 16S rRNA dataset of decapod crustaceans containing 466 GenBank sequences and 268 sequences generated in our laboratory was also analyzed. These datasets were chosen because they included the most common genetic markers that have been proposed as DNA barcodes, including COI, 16S rRNA and nuclear SSU rRNA genes, and contained the largest number of DNA sequences, ranging from 349 to 754, so far assembled. The aim of our study was to evaluate how well and how fast the CV method could handle these large barcode datasets without sequence alignment.

Results

Bird dataset

The COI dataset of 263 North American bird species [23] included 437 DNA sequences from 157 genera, 50 families and 20 orders (Table 1). In the K2P/NJ tree (Figures 1 and 2), species from 18 orders could be properly grouped, except that Falco peregrinus, F. columbarius, F. sparverius and Cathartes aura from the order Falconiformes and Grus canadensis from the order Gruiformes did not cluster with members of the same order. At the family level, species from 45 families were grouped respectively. All species could be correctly grouped and identified at the genus/species level (Table 2). In the CV/NJ tree (Figure 3), other than species from the above two orders, members of two other orders, Passeriformes and Ciconiiformes, could not be grouped together. In the former, two taxa (of 180) were clustered with members in the order Columbiformes, while one species (of four) from Ciconiiformes was nested within the Gruiformes species. At the family level, species from 43 families could be grouped correctly in our CV/NJ tree (Figure 4). Compared with the K2P/NJ tree, species from two additional families failed to cluster together. One species (out of 11), Oenanthe oenanthe, from the family Turdidae and three species (out of 13), Melospiza georgiana, M. lincolnii and M. melodia, from the Emberizidae could not be assigned to their respective families. As in the K2P/NJ method, all species could be grouped and identified at the genus/species level in the CV/NJ tree (Table 2). The CV method matched the overall grouping effectiveness with the K2P analysis in this dataset.

Table 1 Details of datasets and K values used in CV analysis
Full size table
Figure 1
figure 1

K2P/NJ tree based on COI dataset of North American birds (Herbert et al 2004). Sequences are labelled in different colours according to the orders of that taxa.

Full size image
Figure 2
figure 2

CV tree ( K =9) based on COI dataset of North American birds (Herbert et al 2004). Sequences are labelled in different colours according to the orders of the taxa.

Full size image
Figure 3
figure 3

K2P/NJ tree based on COI dataset of North American birds (Herbert et al 2004). Sequences are labelled in different colours according to the families of the taxa

Full size image
Table 2 Grouping and processing time using the K2P (with CLUSTAL W alignment) and CV methods
Full size table
Figure 4
figure 4

CV tree ( K =9) based on COI dataset of North American birds (Herbert et al 2004). Sequences are labelled in different colours according to the families of the taxa.

Full size image

Fish dataset

The COI dataset of 207 Australian marine fish species [5] contained 754 COI sequences with an average length of 649 bp from 4 classes, 14 orders, 49 families and 113 genera (Table 1). In the K2P/NJ tree (Figure 5), 42, 5, 1 and 1 species of the orders Perciformes (total 96 species), Scorpaeniformes '(25 species)' Rajiformes (21 species) and Lamniformes (2 species) could not be grouped with members of the same order, respectively. These former orders also failed to be grouped accordingly in the CV/NJ tree (Figure 6) but all species from the order Lamniformes could be successfully grouped together. Yet the CV/NJ tree failed to assign Callorhinchus milii, a species of Chimaeriformes (total 4 species included), to the clade of this order. At the family level (Figure 7), four out of the 49 families could not be grouped correctly in the K2P/NJ tree. 4, 1, 1 and 1 species of the families Dasyatididae (total 10 species), Percichthyidae (4 species), Sciaenidae (6 species) and Scorpidae (3 species) could not be grouped with members from the same family, respectively. In the CV/NJ tree (Figure 8), members from six additional families failed to be grouped properly. 1, 2, 3, 8, 2 and 2 species of the families Myliobatidae (total 3 species), Platycephalidae (14 species), Serranidae (24 species), Scombridae (24 species), Scorpaenidae (5 species) and Triglidae (5 species) could not be grouped with members from the same family. As with the K2P/NJ tree, all 207 species could be correctly discriminated and identified at the genus/species level with the CV/NJ method (Table 2). The CV method matched the resolving power of the K2P method in terms of its effectiveness in identifying species.

Figure 5
figure 5

K2P/NJ tree based on COI dataset of fishes (Ward et al 2005). Sequences are labelled in different colours according to the orders of the taxa.

Full size image
Figure 6
figure 6

CV tree ( K =9) based on COI dataset of fishes (Ward et al 2005). Sequences are labelled in different colours according to the orders of the taxa.

Full size image
Figure 7
figure 7

K2P/NJ tree based on COI dataset of fishes (ward et al 2005). Sequences are labelled in different colours according to the families of the taxa.

Full size image
Figure 8
figure 8

CV tree ( K =9) based on COI dataset of fishes (Ward et al 2005). Sequences are labelled in different colours according to the families of the taxa.

Full size image

Nematode dataset

Holterman et al [14] used a small-subunit (SSU) rDNA tree to reconstruct the phylogenetic relationships in the phylum Nematoda. The dataset of nearly full-length SSU rDNA sequences (average length 1,693 bp) contained 339 ingroup taxa and ten outgroup taxa (Table 1). Based on three phylogenetic reconstruction methods, including Bayesian inference (BI), maximum parsimony (MP) and NJ, the species could be separated into 12 major clades. The CV/NJ tree (Figure 9) was also able to generate a similar tree topology with the 12 clades, and successfully assigned 326 (of 339) taxa into their respective clades (Table 2), except two species in clade 1 (Adoncholaimus sp. and Pontonema vulgare), two species from clade 2 (Trichinella spiralis and Trichuris muris), four species from clade 9 (Aduncospiculum halicti, Pristionchus lheritieri, Pristionchus pacificus and Rhabditoides inermis), five species from clade 10 (Steinernema carpocapsae, Steinernema glaseri, Rhabditophanes sp., Strongloides ratti and Strongyloides stercoralis) and one species from clade 11 (Brevibucca sp.). The four species from clades 1 and 2 were placed in the basal position in the CV/NJ tree while the five species from clade 9 formed a sister group to the group comprising clades 6 and 7. The five species in clade 10 were clustered with Brevibucca sp. from clade 11. Holterman et al [14], using traditional methods, were not able to suggest a phylogenetic position of the family Choanolaimidae. With the CV method, changing the K value would alter the position of Choanolaimidae. For instance, with the K value of 10 Choanolaimidae was assigned into clade 1. When the K value dropped below 10, Choanolaimidae became a sister group to the group comprising clades 3 and 4.

Figure 9
figure 9

CV tree ( K =10) based on SSURNA dataset of nematodes (Holterman et al 2006). Sequences are labelled in different colours according to the 12 clades defined by Holterman et al (2006).

Full size image

Decapod dataset

The 16S rRNA dataset of decapod crustaceans contained 734 sequences (each from one species) from eight infraorders, 42 superfamilies, 86 families and 323 genera (Table 1). The average sequence length was 450 bp. Both the K2P/NJ and CV/NJ trees showed similar topologies, and the relationships among the taxa were also highly similar between the two trees. At the infraorder level, neither tree could group the 134 Anomura species together. In the K2P/NJ tree (Figure 10), species from the infraorder Anomura were separated into three major groups, while only two were evident in the CV/NJ tree (K = 9). For the infraorder Astacidea, the CV/NJ tree (Figure 11) separated the 27 species into two clades. Although the K2P/NJ tree was able to group all these species into a single clade, the clade also contained species from two other infraorders, Thalassinidea and Palinura. Neither tree was able to assign infraorders Thalassinidea (15 species) and Palinura (28 species) as reciprocal monophyletic groups. By contrast, all the 375 species from the infraorder Brachyura could be successfully grouped in the K2P/NJ tree, while 11 of the species could not be grouped with other members of this infraorder by the CV/NJ method. In fact, the Brachyura clade in the CV/NJ tree also contained a small number of species from the infraorder Thalassinidea. By using the K2P/NJ method, all 108 species from infraorder Caridea could be successfully grouped as a single clade, while three species could not be grouped into the Caridea clade in the CV/NJ tree. At the family level, both the K2P and CV methods showed a high resolving power in assigning taxa to their respective families. With the K2P/NJ method, only members from six families, viz. Ocypodidae, Oplophoridae, Palaemonidae, Palinuridae, Penaeidae and Potamonautidae, could not be grouped respectively, out of a total of 86 families. Interestingly, while species from Penaeidae could be grouped together in the CV/NJ tree, members from two other families, Atyidae and Gecarcinidae, failed to cluster together in this tree. The overall grouping effectiveness of the K2P and CV methods was comparable (Table 2).

Figure 10
figure 10

K2P/NJ tree based on the 16S rRNA dataset of decapod crustaceans. Sequences are labelled in different colours according to the infraorders of the taxa.

Full size image
Figure 11
figure 11

CV tree ( K =9) based on the 16S rRNA dataset of decapod crustaceans. Sequences are labelled in different colours according to the infraorders of the taxa.

Full size image

Processing time

All the data analyses in this study were preformed on a 1.4 GHz notebook computer. With the K2P/NJ method, the alignment step using CLUSTAL W [24] alone took more than five hours to complete for the bird dataset, and required more than 10 hours to complete for the other three datasets (Table 2). When the other two faster algorithms MAFFT [25] and MUSCLE [26] were used, the processing time was reduced by 3.2 and 7.7 folds respectively, so that between one and two hours were needed for aligning the bird dataset. By contrast, with the CV method it took less than three minutes to analyze this bird dataset, and the analysis of the other three datasets was completed in five minutes (Table 2). Thus, while the CV/NJ method matched the resolving power of the K2P/NJ method in generating a highly similar tree, it took less than 6% of the time needed in sequence alignment on the same computer.

Discussion

Qi et al [22] first introduced the CV method to analyze the phylogeny of prokaryotes based on the complete genomes, and this approach has subsequently been applied to analyze the chloroplast genomes [13, 27]. All these studies were based on protein sequences, and a procedure to subtract the random background from the frequencies of oligopeptide strings was used before computation of the CVs in order to diminish the influence of random neutral mutations at the molecular level and to highlight the shaping role of selective evolution. However, in adopting the CV method in analyzing short rDNA sequences for barcoding, Chu et al [13] have shown that a subtraction procedure for random background does not further enhance the reliability of the groupings. In the present study, we focus on how well the CV method could handle large DNA datasets, by comparing this method with the K2P/NJ method in analyzing four datasets including both rRNA and protein-coding genes. Although in each of the four datasets tested the topologies between the CV/NJ and K2P/NJ trees were not identical, this does not mean that one method obtained better results than the other. The rationale for generating the K2P/NJ trees in DNA barcoding studies or in BOLD is that the K2P/NJ tree construction is relatively simple [1], so that a query sequence can be rapidly identified to the species level. However, the K2P/NJ tree was not intended to reflect the phylogenetic relationships among the taxa analyzed [5]. Thus any detailed comparison in tree topologies between the CV and the K2P methods is meaningless. In fact, both the CV and K2P methods performed equally well in identifying and discriminating taxa at the genus/species level in the datasets tested (Table 2).

The dataset of nematodes [14] was used to resolve the phylogenetic relationships among the species, and three different approaches (BI, MP and NJ) were applied. However, the classification of nematodes based on the molecular approach is never an easy task. The phylogenetic position of the family Choanolaimidae, for example, could not be determined based on any of the three approaches. Two species, Trichinella spiralis and Trichuris muris, could only be assigned into clade 2 based on the BI tree but not on the MP and NJ trees [14]. The problem might be due to the inadequacy of the SSU rDNA sequences in resolving the phylogeny of this group. The evolutionary rates of this gene may also differ among different nematode clades [14]. On the other hand, Floyd et al [15] proposed to use the number of SSU rDNA sequence differences to define "molecular operational taxonomic units" rather than adopting the classical species concepts in nematode biodiversity studies. It is not surprising to find inconsistent tree topologies based on different analytical methods, including the CV method, from this nematode dataset. In fact, the CV method could generate a tree topology similar to those generated by the three phylogenetic reconstruction methods, by clustering all of the taxa into 12 main clades (Table 2).

Besides its impressive resolving power, the main advantage of the CV/NJ method over the K2P/NJ algorithm is its speed. In every dataset analyzed in this study, the CV/NJ method could generate trees in less than five minutes on a 1.4 GHz notebook computer. The time needed is at least 15-fold more using the K2P/NJ method, which requires sequence alignment. Given its high analytical speed, the CV method could profitably serve as a quick barcoding identification tool capable of matching a query sequence against a pre-installed reference dataset from BOLD on a notebook computer for field workers who may not have internet access. The CV method not only saves time by omitting the alignment step, but also avoids the introduction of any human errors during the alignment process. Where no universal alignment parameters can be defined, every gap representing insertion/deletion that is assigned to a DNA sequence should be checked by eye carefully, and even this step might be subjective [19]. Manual checking becomes a very tedious and laborious procedure when dealing with a large dataset generated by multiple alignments, but is a necessary step for verifying the reliability of the dataset and its suitability for further analysis. The CV method does away with this rate-limiting, tedious step in the tree construction procedure for DNA barcoding.

Conclusion

The CV method was first demonstrated to facilitate the use of rDNA datasets for barcoding purposes since no sequence alignment was necessary [13]. In the present study, we further demonstrated the power of the CV method in analyzing large DNA barcode datasets, regardless of the type of gene markers used. In all cases tested, the CV/NJ method achieved tree topologies similar to those based on the traditional methods which involve sequence alignment, with compatible grouping effectiveness. Furthermore, when the CV method was used, the computational time was at least 15-fold shorter than that based on the K2P method. Besides its effective resolving power and very fast speed of analysis, the CV/NJ method can routinely generate reliable and reproducible trees by eliminating human errors in the multiple alignment process. To conclude, we propose that the CV/NJ method can be used as an effective and efficient tree construction algorithm in analyzing DNA barcode datasets.

Methods

Sequences from three published datasets, including birds [23], fishes [5] and nematodes [14] were downloaded from GenBank for analysis. We also assembled a 16S rRNA dataset of decapod crustaceans by including 466 sequences from GenBank and 268 sequences generated in our laboratory. This dataset is available from the first author upon request.

The principle and details of the composition vector (CV) method have been fully described previously [13, 22, 28, 29], and the program is publicly available at http://tlife.fudan.edu.cn/cvtree. In short, for a sequence of gene of length L, the frequency of the appearance of oligonucleotide strings of a fixed length K was determined. The K value used for each dataset was calculated by [30] and it ranged from 9 to 10 among the four datasets (Table 2). The total number of N possible types of the K strings was 4K. The frequency of each of the N kinds in a given DNA sequence was determined. We then placed the frequencies of all possible K-strings in a fixed order to obtain a CV of dimension 4Kfor each sequence. The correlation C(A, B) between two sequences A and B was determined by taking the projection of one vector on another, and the distance between the two was defined as D = (1 - C)/2. In this way, the sequences difference could be quantitatively evaluated. After constructing a distance matrix for all sequences in a dataset, the neighbour-joining (NJ) [31] analysis implemented in Phylip 3.63 [32] was used to construct a profile tree for each dataset. The CV/NJ trees were then compared with the corresponding K2P/NJ trees constructed as follows. The DNA sequences in each dataset were first aligned using the multiple alignment program CLUSTAL W 1.5c [24], and the NJ trees were constructed using Mega 3 [33] based on the Kimura-2-parameter distance model [34]. We also attempted to align the sequences using two other algorithms, MAFFT [25] and MUSCLE [26]. All the computation was performed using a 1.4 GHz notebook computer with 512 MB of RAM.

References

  1. Hebert PDN, Cywinska A, Ball SL, deWaard JR: Biological identifications through DNA barcodes. Proc R Soc Lond B 2003, 270: 313–321. 10.1098/rspb.2002.2218

    Article  CAS  Google Scholar 

  2. Hebert PDN, Ratnasingham S, deWaard JR: Barcoding animal life: cytochrome c oxidase subunit 1 divergences among closely related species. Proc R Soc Lond B 2003, 270: S96-S99. 10.1098/rsbl.2003.0025

    Article  CAS  Google Scholar 

  3. Miller SE: DNA barcoding and the renaissance of taxonomy. Proc Natl Acad Sci USA 2007, 104: 4775–4776. 10.1073/pnas.0700466104

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  4. Hebert PD, Stoeckle MY, Zemlak TS, Francis CM: Identification of birds through DNA barcodes. PLoS Biol 2004, 2: e312. 10.1371/journal.pbio.0020312

    Article  PubMed Central  PubMed  Google Scholar 

  5. Ward RD, Zemlak TS, Innes BH, Last PR, Hebert PD: DNA barcoding Australia's fish species. Philos Trans R Soc Lond B Biol Sci 2005, 360: 1847–1857. 10.1098/rstb.2005.1716

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  6. Vences M, Thomas M, van der Meijden A, Chiari Y, Vieites DR: Comparative performance of the 16S rRNA gene in DNA barcoding of amphibians. Front Zool 2005, 2: 5–16. 10.1186/1742-9994-2-5

    Article  PubMed Central  PubMed  Google Scholar 

  7. Ratnasingham S, Hebert PDN: BOLD: The Barcode of Life Data System . Mol Ecol Notes 2007, 7: 355–364. http://www.barcodinglife.org 10.1111/j.1471-8286.2007.01678.x

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  8. Hajibabaei M, deWaard JR, Ivanova NV, Ratnasingham S, Dooh RT, Kirk SL, Mackie PM, Hebert PDN: Critical factors for assembling a high volume of DNA barcodes. Philos Trans R Soc Lond B Biol Sci 2005, 360: 1959–1967. 10.1098/rstb.2005.1727

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  9. Pennisi E: Wanted: A barcode for plants. Science 2007, 318: 190–191. 10.1126/science.318.5848.190

    Article  CAS  PubMed  Google Scholar 

  10. Frézal L, Leblois R: Four years of DNA barcoding: current advances and prospects. Infect Genet Evol 2008, 8: 727–736. 10.1016/j.meegid.2008.05.005

    Article  PubMed  Google Scholar 

  11. Kress WJ, Wurdack KJ, Zimmer EA, Weigt LA, Janzen DH: Use of DNA barcodes to identify flowering plants. Proc Natl Acad Sci USA 2005, 102: 8369–8374. 10.1073/pnas.0503123102

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  12. Sass C, Little DP, Stevenson DW, Specht CD: DNA barcoding in the cycadales: testing the potential of proposed barcoding markers for species identification of cycads. PLoS One 2007, 11: e1154. 10.1371/journal.pone.0001154

    Article  Google Scholar 

  13. Chu KH, Li CP, Qi J: Ribosomal RNA as molecular barcodes: A simple correlation analysis without sequence alignment. Bioinformatics 2006, 22: 1690–1701. 10.1093/bioinformatics/btl146

    Article  CAS  PubMed  Google Scholar 

  14. Holterman M, van der Wurff A, van der Elsen S, van Megen H, Bongers T, Holovachov O, Bakker J, Helder J: Phylum-wide analysis of SSU rDNA reveals deep phylogenetic relationships among nematodes and accelerated evolution toward crown clades. Mol Biol Evol 2006, 23: 1792–1800. 10.1093/molbev/msl044

    Article  CAS  PubMed  Google Scholar 

  15. Floyd R, Abebe E, Papert A, Blaxter M: Molecular barcodes for soil nematode identification. Mol Ecol 2002, 11: 839–850. 10.1046/j.1365-294X.2002.01485.x

    Article  CAS  PubMed  Google Scholar 

  16. Hollingsworth ML, Clark AA, Forrest LL, Richardson J, Pennington RT, Long DG, Cowan R, Chase MW, Gaudeul M, Hollingsworth PM: Selecting barcoding loci for plants: evaluation of seven candidate loci with species-level sampling in three divergent groups of land plants. Mol Ecol Resour 2009, 9: 439–457.

    Article  CAS  PubMed  Google Scholar 

  17. Wheeler W: Optimization alignment: the end of multiple sequence alignment in phylogenetics? Cladistics 1996, 12: 1–9. 10.1111/j.1096-0031.1996.tb00189.x

    Article  Google Scholar 

  18. Lutzoni F, Wagner P, Reeb V, Zoller S: Integrating ambiguously aligned regions of DNA sequences in phylogenetic analyses without violating positional homology. Syst Biol 2000, 49: 628–651. 10.1080/106351500750049743

    Article  CAS  PubMed  Google Scholar 

  19. Geiger DL: Stretch coding and block coding: two new strategies to represent questionably aligned DNA sequences. J Mol Evol 2002, 54: 191–199. 10.1007/s00239-001-0001-5

    Article  CAS  PubMed  Google Scholar 

  20. Eddy SR: What is dynamic programming? Nature Biotechnol 2004, 22: 909–910. 10.1038/nbt0704-909

    Article  CAS  Google Scholar 

  21. Noé L, Kucherov G: Improved hit criteria for DNA local alignment. BMC Bioinformatics 2004, 5: 149. 10.1186/1471-2105-5-149

    Article  PubMed Central  PubMed  Google Scholar 

  22. Qi J, Wang B, Hao BI: Whole proteome prokaryote phylogeny without sequence alignment: a K -string composition approach. J Mol Evol 2004, 58: 1–11. 10.1007/s00239-003-2493-7

    Article  CAS  PubMed  Google Scholar 

  23. Hebert PDN, Stoeckle MY, Zemlak TS, Francis CM: Identification of birds through DNA barcodes. PLoS Biol 2004, 2: e312. 10.1371/journal.pbio.0020312

    Article  PubMed Central  PubMed  Google Scholar 

  24. Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22: 4673–4680. 10.1093/nar/22.22.4673

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  25. Katoh T, Toh H: Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinformatics 2008, 9: 212. 10.1186/1471-2105-9-212

    Article  PubMed Central  PubMed  Google Scholar 

  26. Edgar RC: MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 2004, 5: 113. 10.1186/1471-2105-5-113

    Article  PubMed Central  PubMed  Google Scholar 

  27. Yu ZG, Zhou LQ, Anh VV, Chu KH, Long SC, Deng JQ: Phylogeny of prokaryotes and chloroplasts revealed by a simple composition approach on all protein sequences from complete genomes without sequence alignment. J Mol Evol 2005, 60: 538–545. 10.1007/s00239-004-0255-9

    Article  CAS  PubMed  Google Scholar 

  28. Chu KH, Qi J, Yu ZG, Anh V: Origin and phylogeny of chloroplasts revealed by a simple correlation analysis of complete genomes. Mol Biol Evol 2004, 21: 200–206. 10.1093/molbev/msh002

    Article  CAS  PubMed  Google Scholar 

  29. Qi J, Luo H, Hao B: CVTree: a phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Res 2004, 32: W1-W3. 10.1093/nar/gkh487

    Article  Google Scholar 

  30. Pevzner PA: Computational Molecular Biology: An Algorithmic Approach. Cambridge MA, MIT Press; 2000:75.

    Google Scholar 

  31. Saitou N, Nei M: The neighbour-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4(4):406–425.

    CAS  PubMed  Google Scholar 

  32. Felsenstein J: PHYLIP--phylogeny inference package (version 3.2). Cladistics 1989, 5: 164–166.

    Google Scholar 

  33. Kumar S, Tamura K, Nei M: MEGA 3: integrated software for molecular evolutionary genetics analysis and sequence alignment. Brief Bioinform 2004, 5: 150–163. 10.1093/bib/5.2.150

    Article  CAS  PubMed  Google Scholar 

  34. Kimura M: A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J Mol Evol 1980, 16: 111–120. 10.1007/BF01731581

    Article  CAS  PubMed  Google Scholar 

Download references

Acknowledgements

The work described in this paper was fully supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project no. CUHK4419/04M).

This article has been published as part of BMC Bioinformatics Volume 10 Supplement 14, 2009: Biodiversity Informatics. The full contents of the supplement are available online at http://www.biomedcentral.com/1471-2105/10?issue=S14.

Author information

Authors and Affiliations

  1. Department of Biology, The Chinese University of Hong Kong, Hong Kong, PR China

    Ka Hou Chu & Chi Pang Li

  2. Molecular Biotechnology Programme, The Chinese University of Hong Kong, Hong Kong, PR China

    Ka Hou Chu & Minli Xu

  3. Department of Bioinformatics and Genomics, University of North Carolina at Charlotte, NC28223, USA

    Minli Xu

Authors
  1. Ka Hou Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minli Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chi Pang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ka Hou Chu.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

K. H. Chu designed the study and wrote the final draft of the manuscript. M. Xu collated the sequences and conducted the analysis. C.P.. Li assisted in data analysis and manuscript preparation.

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.

Reprints and permissions

About this article

Cite this article

Chu, K.H., Xu, M. & Li, C.P. Rapid DNA barcoding analysis of large datasets using the composition vector method. BMC Bioinformatics 10 (Suppl 14), S8 (2009). https://doi.org/10.1186/1471-2105-10-S14-S8

Download citation

  • Published:

  • DOI: https://doi.org/10.1186/1471-2105-10-S14-S8

Keywords

BMC Bioinformatics

ISSN: 1471-2105

Contact us