- Methodology
- Open Access
The Gap Procedure: for the identification of phylogenetic clusters in HIV-1 sequence data
- Irene Vrbik^{1}Email author,
- David A. Stephens^{1},
- Michel Roger^{2} and
- Bluma G. Brenner^{3, 4}
- Received: 14 May 2015
- Accepted: 22 October 2015
- Published: 4 November 2015
Abstract
Background
In the context of infectious disease, sequence clustering can be used to provide important insights into the dynamics of transmission. Cluster analysis is usually performed using a phylogenetic approach whereby clusters are assigned on the basis of sufficiently small genetic distances and high bootstrap support (or posterior probabilities). The computational burden involved in this phylogenetic threshold approach is a major drawback, especially when a large number of sequences are being considered. In addition, this method requires a skilled user to specify the appropriate threshold values which may vary widely depending on the application.
Results
This paper presents the Gap Procedure, a distance-based clustering algorithm for the classification of DNA sequences sampled from individuals infected with the human immunodeficiency virus type 1 (HIV-1). Our heuristic algorithm bypasses the need for phylogenetic reconstruction, thereby supporting the quick analysis of large genetic data sets. Moreover, this fully automated procedure relies on data-driven gaps in sorted pairwise distances to infer clusters, thus no user-specified threshold values are required. The clustering results obtained by the Gap Procedure on both real and simulated data, closely agree with those found using the threshold approach, while only requiring a fraction of the time to complete the analysis.
Conclusions
Apart from the dramatic gains in computational time, the Gap Procedure is highly effective in finding distinct groups of genetically similar sequences and obviates the need for subjective user-specified values. The clusters of genetically similar sequences returned by this procedure can be used to detect patterns in HIV-1 transmission and thereby aid in the prevention, treatment and containment of the disease.
Keywords
- Clustering
- Phylogenetics
- HIV
- Genetic distance estimation
Background
In an age overwhelmed by a massive influx of data, the need for fast and effective clustering techniques has never been greater. This endeavour is particularly important in genetics where the sheer volume of data renders many popular clustering techniques prohibitive or ineffective. The present paper aims at developing new techniques for identifying clusters of genetically similar DNA sequences and pays particular attention to HIV-infected individuals from Quebec, Canada.
In a 2013 surveillance report released by the Public Health Agency of Canada (PHAC), it is estimated that a cumulative total of 78,511 cases of HIV have been reported in Canada since 1985. Of the 2090 reported HIV cases in 2013, Quebec accounted for 21.7 %. This percentage is second only to the province of Ontario, which contributed 39.6 % of the total HIV cases in the PHAC report. Previous population-based studies involving the phylogenetic analysis of Quebec’s primary HIV infection cohort have revealed clusters that correlate with distinct social networks and risk behaviours [1–3]. In other studies performed outside of Quebec, phylogenetic clusters have been used to provide crucial insights about the spread and transmission of the disease [4–9].
Although there are a number of programs available for clustering nucleotide sequences (e.g., BLASTClust [10], UPGMA and WPGMA [11], neighbor-joining (NJ) [12], and phyclust [13]), phylogenetic approaches have been ubiquitous in the literature involving HIV-1 transmission clusters. Broadly speaking, phylogenetics is the study of evolutionary relationships among organisms or taxon [14]. There are a number of programs for inferring phylogenies including, but not limited to, PAUP* [15], BAMBE [16], BEAST [17], PHYLIP [18] RAxML [19] and MrBayes [20]. These relationships can be represented using a phylogenetic tree wherein branch lengths commonly reflect the estimated number of nucleotide substitutions between organisms. In the present study, the ‘tips’ (i.e., external nodes) of the tree represent sampled HIV-1 pol sequences and internal nodes can be viewed as the source of a chain of infections. We refer to all sequences rooted by a common interior node as descendants to the so-called ancestor node.
In the case of HIV, a transmission cluster describes a nonrandom aggregation of sequences from patients believed to share a recent common ancestor [21]. Graphically speaking, a transmission cluster corresponds to a particular branch (or monophyletic clade) in the phylogenetic tree. These transmission clusters are typically ascertained on the basis of high support—measured either by bootstrap percentages or Bayesian posterior probabilities—and sufficiently small genetic distances. One drawback of this procedure is that there is an onus on the user to determine the appropriate support/distance thresholds. In studies involving HIV, these have been reported to range anywhere from 70–99 % for bootstrap values, and 1–4.5 % for the genetic distance cutoff [21]. In addition to being data and user-specific, threshold values can also be affected by the statistical approach used to measure support. Namely, in a formal investigation conducted in [22], posterior probabilities were higher than their corresponding bootstrap values on average. Furthermore, reconstructing phylogenetic trees can be computationally intensive, especially when a large number of sequences are being considered. Despite these shortcomings, phylogenetic analysis has greatly improved our understanding of the epidemic, and remains at the forefront of cluster analysis on HIV sequences.
Herein, we present a new clustering algorithm, called the Gap Procedure, for identifying distinct clusters of genetically similar sequences in DNA data. This efficient and automated approach bypasses the need to estimate phylogenies and requires no user-specific threshold values. This distance-based clustering procedure relies on a dissimilarity matrix constructed using popular models for nucleotide substitution and returns a partition of the input data. Gaps in sorted pairwise distances are used to suggest groups of genetically related sequences. The frequency of these groupings are subsequently used to identify phylogenetic clusters. The efficacy and efficiency of the Gap Procedure is demonstrated on both simulated and HIV-1 pol sequence data.
Methods
Notation
Before discussing the details of our algorithm, we introduce the following notation. Let X=(X _{1},…,X _{ N }) be a collection of N aligned sequences of length L where X _{ i }=(x _{ i1},…,x _{ iL }). The jth position of the ith sequence, x _{ ij }, is recorded as an alignment gap ‘–’ or one of the International Union of Pure and Applied Chemistry (IUPAC) codes: A, C, G, T, R, Y, M, K, S, W, H, B, V, D or N [23]. Let \(\mathbb {D}\) be a N×N distance matrix whose ijth element is equal to the genetic distance between sequence X _{ i } and X _{ j } denoted by d(X _{ i },X _{ j }). In reference to sequence X _{ i }, let d _{ i }=(d(X _{ i },X _{[1]}),d(X _{ i },X _{[2]}),…,d(X _{ i },X _{[N−1]})) denote the sorted vector of pairwise distances between X _{ i } and X _{ j } (for all j≠i) such that d(X _{ i },X _{[1]})≤d(X _{ i },X _{[2]})≤⋯≤d(X _{ i },X _{[N−1]}). We denote the difference between two adjacent elements in d _{ i } by δ _{ ij }=d(X _{ i },X _{[j+1]})−d(X _{ i },X _{ [j] }). Finally, we denote a partition of the data by \(\mathcal {M} = \{\mathcal {X}_{1}, \dots, \mathcal {X}_{G}\}\) where \(\mathcal {X}_{g}\) is the set of sequences classified to the gth group.
The algorithm
The Gap Procedure is a distance-based clustering algorithm which relies solely on a matrix of pairwise distances. There are a number of freely available packages for R [24] which can be used for evolutionary analysis. For instance, the ape package [25] contains the dist.dna() function which can compute a pairwise distance matrix for eleven substitution models; options include Jukes and Cantor 1969 (jc69) [26], Kimura 1980 (K80) [27] and Tamura and Nei 1993 (TN93) [28]. One potential drawback of this function is that it ignores sites with ambiguous nucleotides (i.e., the symbols R through N in the 15 letter IUCPAC nomenclature). Herein, distances are computed using adjusted versions of the K80 distance formula that allow fractional values for counts on the number of transitional/transversional substitutions per site. These adjusted distances—which we will refer to as aK80 distances—are described in Additional file 1.
Assessing clusters
The efficacy of the Gap Procedure requires that sequences belonging to the same cluster are sufficiently similar and that the diversity between clusters is sufficiently large. In the literature, there are a variety of validation measures that can be used to test the compactness and separability of clusters, e.g., the Dunn index [29], the Calinski-Harabasz index [30], the C-index [31], the McClain-Rao index [32] and average Silhouettes [33, 34], to name a few. Herein, we assess the within-cluster distances with respect to the gth cluster, defined as \( S_{w}(g) = \{ d(X_{i}, X_{j}) \mid i,j \in \mathcal {X}_{g}, i <j \} \) and the corresponding between-cluster set, \( S_{b}(g) = \{ d(X_{i}, X_{j}) \mid i \in \mathcal {X}_{g}, j \notin \mathcal {X}_{g}, i < j\}. \) As a general guideline, we suggest that the Gap Procedure only be used when the 25 percentile of S _{ b }(g) is larger than the 75 percentile of S _{ w }(g) for all g=1,…,G. Graphically speaking, the side-by-side boxplots of S _{ w }(g) and S _{ b }(g) should display little to no overlap for each group found using the Gap Procedure (see Additional file 3 for examples). Future work will aim at determining if numerical validation measures, such as the indices mentioned above, can be used in place of this visual diagnostic.
Implementation and availability
The Gap Procedure algorithm can be implemented using the GapProcedure package available on GitHub (https://github.com/vrbiki/GapProcedure). This R package includes functions for plotting the side-by-side boxplots mentioned in Section “Assessing clusters” as well as a vignette providing a step-by-step description of the algorithm and a quick demonstration. The GapProcedure package has been tested on Mac, Linux, and Windows.
Results and discussion
In this section, we compare the results of the Gap Procedure with those obtained by the gold-standard phylogenetic threshold approach. In the threshold approach, clusters are ascertained on the basis of high clade support and low genetic distance. More precisely, given the topology of a phylogenetic tree, sequences are clustered together only if: (a) they belong to the same clade, (b) clade support (bootstrap values or posterior probabilities) exceeds T _{ c }, and (c) the maximum within-cluster pairwise genetic distance is below T _{ d }. As mentioned previously, the exact values of T _{ c } and T _{ d } vary between analyses. Clustering results are assessed using the Adjusted Rand Index (ARI) which measures the agreement between two partitions while accounting for chance [35]. In this particular analysis, a value of 1 corresponds to perfect agreement with the ‘true’ (i.e., simulated or expert-verified) clusters, whereas a value of 0 would be expected if clusters have been assigned at random.
Herein, phylogenetic trees were estimated using Randomized Axelerated Maximum Likelihood (RAxML) [19] and MrBayes [20]. RAxML is a program for inferring maximum likelihood trees with bootstrap support values whereas MrBayes performs a Bayesian analysis and produces summary trees with posterior probabilities. RAxML was implemented using the GTR+Γ model with 20 maximum likelihood searches and 100 bootstrap replicates (see RAxML manual for details). MrBayes was executed using the GTR+I+Γ substitution model and run until the average standard deviation of split frequencies—the statistic used by MrBayes to monitor convergence—droped below a value of 0.01. For notational convenience, we refer to the clusters obtained using the threshold approach on the respective trees as ‘RAxML clusters’ and ‘MrBayes clusters’. Although we used in-house code to implement the threshold approach, RAxML/MrBayes clusters could also be extracted using a program such as ClusterPicker [21]. All figures in this section were produced in R [24].
Simulation studies
Using the seqgen() function available in the phyclust package [13], data were simulated by mutating DNA sequences along phylogenetic trees. The topology of the trees were generated at two stages via the ms program [13, 36]; for more details see Additional file 4. Sequences were mutated according to a General Time Reversible model which assumed rate heterogeneity and a proportion of invariable sites, i.e., the GTR+I+Γ model. For our simulation, sequences of length 800 were generated along trees made up of 4, 6, 20, or 50 transmission groups comprised of roughly 25 sequences per group^{1}. For each G-group simulation, 100 random trees—thus 100 random data sets—were generated. Further simulations involving tree topologies different than the ones considered herein are explored in Additional file 5.
Clustering results for the Gap Procedure on simulated data
Data | Average | |||||
---|---|---|---|---|---|---|
Sim | N | G | Time (in sec) | # clusters | # singletons | ARI |
1 | 100 | 4 | 0.1108 | 4.25 | 0.04 | 0.9854 |
2 | 150 | 6 | 0.1370 | 6.39 | 0.04 | 0.9856 |
3 | 500 | 20 | 0.6073 | 22.49 | 0.13 | 0.9750 |
4 | 1250 | 50 | 6.6194 | 58.11 | 0.43 | 0.9694 |
Clustering results for RAxML on simulated data
Sim | T _{ c } | T _{ d } | Time (in sec) | # clusters | # singletons | ARI | |
---|---|---|---|---|---|---|---|
RAxML | 1 | 90 | 0.3 | 2479.0 | 13 | 21 | 0.3662 |
2 | 90 | 0.3 | 4654.0 | 13 | 10 | 0.7054 | |
3 | 90 | 0.3 | 41584.6 | 61 | 33 | 0.6206 | |
4 | 90 | 0.3 | 271593.7 | 167 | 70 | 0.4889 | |
1 | 90 | 0.6 | 2479.0 | 7 | 4 | 0.8757 | |
2 | 90 | 0.6 | 4654.0 | 9 | 5 | 0.8945 | |
3 | 90 | 0.6 | 41584.6 | 24 | 6 | 0.9764 | |
4 | 90 | 0.6 | 271593.7 | 54 | 2 | 0.9922 |
Clustering results for MrBayes on simulated data
Sim | T _{ c } | T _{ d } | Time (in sec) | # clusters | # singletons | ARI | |
---|---|---|---|---|---|---|---|
MrBayes | 1 | 90 | 0.3 | 3324.7 | 13 | 3 | 0.4642 |
2 | 90 | 0.3 | 4243.6 | 19 | 7 | 0.5129 | |
3 | 90 | 0.3 | 144284.8 | 54 | 11 | 0.6565 | |
4 | 90 | 0.3 | 1328253.9 | 134 | 25 | 0.6269 | |
1 | 90 | 0.6 | 3324.7 | 8 | 2 | 0.8419 | |
2 | 90 | 0.6 | 4243.6 | 10 | 3 | 0.9011 | |
3 | 90 | 0.6 | 144284.8 | 24 | 6 | 0.9768 | |
4 | 90 | 0.6 | 1328253.9 | 52 | 3 | 0.9927 |
Quebec HIV-1 pol sequence data
Multiple studies have been conducted to improve our understanding of the HIV transmission dynamics in Quebec [1–3]. Through the molecular surveillance of HIV-1 pol sequence data, researches were able to link high rates of onward transmission to acute/early infection. Phylogenetic analysis was performed using maximum likelihood methods via BioEdit [37] and MEGA2 [38]. High bootstrap values (>98 %) and sufficiently long branches on neighbour-joining (NJ) trees [12] were used to determine cluster membership. Manual inspection of polymorphisms and mutational motifs were used to validate clusters.
A summary of the subset data taken from the HIV-1 sequence data
Cluster size | ||||||
---|---|---|---|---|---|---|
Name | Description | N | G ^{ b } | 1 | 2–4 | ≥5 |
all | Entire set | 1517 | 169 | 533 | 108 (311) | 61 (673) |
men | Only males | 1391 | 152 | 488 | 96 (276) | 56 (627) |
non.sing | Clustered sequences | 984 | 169 | 0 | 108 (311) | 61 (673) |
nsm | Clustered males | 903 | 152 | 0 | 96 (276) | 56 (627) |
big ^{ a } | Sequences clustered to big ^{ a } clusters | 673 | 61 | 0 | 0 (0) | 61 (673) |
mibc | Males clustered to big ^{ a } clusters | 627 | 56 | 0 | 0 (0) | 56 (627) |
Clustering results for the Gap Procedure on HIV-1 data
Subset | Time (in sec) | 1 ✓ | 1 ✗ | 2–4 | ≥5 | ARI |
---|---|---|---|---|---|---|
all | 10.56 sec | 237 | 16 | 244 (619) | 61 (645) | 0.9170 |
men | 8.261 sec | 225 | 18 | 215 (536) | 60 (612) | 0.9097 |
non.sing | 3.086 sec | – | 12 | 125 (351) | 57 (621) | 0.9325 |
nsm | 2.470 sec | – | 11 | 109 (303) | 54 (589) | 0.9320 |
big | 0.807 sec | – | 3 | 5 (14) | 61 (656) | 0.9523 |
mibc | 0.634 sec | – | 3 | 5 (14) | 56 (610) | 0.9492 |
As indicated by the high ARI scores, there is a strong agreement between the true clusters and those found using our approach. In terms of cluster size, the Gap Procedure experienced some difficulty in distinguishing between small clusters and singletons. Consequently, when compared with the gold-standard, our approach found a greater number of small (2–4 member) groups. Despite this discrepancy, the Gap Procedure did well in identifying big (≥ 5 member) clusters and obtained an ARI greater than 0.9 on all data sets considered.
In addition to its excellent clustering performance, this algorithm was extremely fast when compared with the competing approaches. For example, the Gap procedure took less than a second to run on the mibc data (N=627,L=810). To produce the phylogenetic trees for the same data, RAxML and MrBayes took roughly 15 and 126 hours, respectively. In terms of clustering performance, the results of RAxML and MrBayes were highly variable (for a complete summary see Additional file 7). Using a range of threshold values, the ARIs produced by RAxML ranged anywhere from 0.0081 (with T _{ d }=0.01 and T _{ c }=99) to 0.8977 (with T _{ d }=0.07,0.08,0.09 or 0.1 and T _{ c }=90). For MrBayes clusters, the ARI ranged from as low as 0.0123 (with T _{ d } = 0.01 and T _{ c }=98) to as high as 0.9969 (with T _{ d }=0.09 and T _{ c }=99).
Conclusion
A distance-based clustering algorithm for genetic HIV-1 sequence data has been presented. Unlike the competing threshold approach, the Gap Procedure is fully automated (i.e., it does not require any user-specific threshold values) and relies solely on pairwise distances. Results were obtained using the GapProcedure package wherein pairwise distances are calculated using adjusted K80 distance formula. Although this is the default setting of the algorithm, alternative dissimilarity matrices may be used in its place.
When compared with RAxML and MrBayes, our algorithm showed dramatic gains in computational time, owing greatly to the fact that it bypasses the construction of a phylogenetic tree. The resulting gains in efficiency supports the quick analysis of large genetic data sets. When applied to both simulated and HIV-1 pol sequence data, the Gap Procedure uncovered clusters that closely agreed with true or expert-verified clusters. These encouraging results suggest that burdensome procedures involving the estimation of phylogenetic trees may not be required to infer distinct clusters of genetically similar DNA sequences.
Endnote
^{1} Group membership is assigned according to a multinomial distribution.
Declarations
Acknowledgements
This work was supported by grants from the Canadian Institutes of Health Research (CIHR HHP-126781).
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
Authors’ Affiliations
References
- Brenner BG, Roger M, Routy JP, Moisi D, Ntemgwa M, Matte C, et al.High rates of forward transmission events after acute/early HIV-1 infection. J Infect Dis. 2007; 195(7):951–9.View ArticlePubMedGoogle Scholar
- Brenner BG, Roger M, Moisi DD, Oliveira M, Hardy I, Turgel R, et al.Transmission networks of drug resistance acquired in primary/early stage HIV infection. AIDS (London, England). 2008; 22(18):2509.View ArticleGoogle Scholar
- Brenner BG, Roger M, Stephens D, Moisi D, Hardy I, Weinberg J, et al.Transmission clustering drives the onward spread of the HIV epidemic among men who have sex with men in quebec. J Infect Dis. 2011; 204(7):1115–9.View ArticlePubMedPubMed CentralGoogle Scholar
- Hué S, Pillay D, Clewley JP, Pybus OG. Genetic analysis reveals the complex structure of HIV-1 transmission within defined risk groups. Proc Natl Acad Sci U S A. 2005; 102(12):4425–429.View ArticlePubMedPubMed CentralGoogle Scholar
- Pao D, Fisher M, Hué S, Dean G, Murphy G, Cane PA, et al.Transmission of HIV-1 during primary infection: relationship to sexual risk and sexually transmitted infections. Aids. 2005; 19(1):85–90.View ArticlePubMedGoogle Scholar
- Ragonnet-Cronin M, Ofner-Agostini M, Merks H, Pilon R, Rekart M, Archibald CP, et al.Longitudinal phylogenetic surveillance identifies distinct patterns of cluster dynamics. JAIDS J Acquir Immune Defic Syndr. 2010; 55(1):102–8.View ArticlePubMedGoogle Scholar
- Chalmet K, Staelens D, Blot S, Dinakis S, Pelgrom J, Plum J, et al.Epidemiological study of phylogenetic transmission clusters in a local HIV-1 epidemic reveals distinct differences between subtype B and non-B infections. BMC infect dis. 2010; 10(1):262.View ArticlePubMedPubMed CentralGoogle Scholar
- Hué S, Brown AE, Ragonnet-Cronin M, Lycett SJ, Dunn DT, Fearnhill E, et al.Phylogenetic analyses reveal HIV-1 infections between men misclassified as heterosexual transmissions. AIDS. 2014; 28(13):1967–75.View ArticlePubMedGoogle Scholar
- Lubelchek RJ, Hoehnen SC, Hotton AL, Kincaid SL, Barker DE, French AL. Transmission clustering among newly diagnosed HIV patients in chicago, 2008 to 2011: Using phylogenetics to expand knowledge of regional HIV transmission patterns. JAIDS J Acquir Immune Defic Syndr. 2015; 68(1):46–54.View ArticlePubMedGoogle Scholar
- Dondoshansky I, Wolf Y. Blastclust. Bioinformatics Toolkit, Max-Planck Institute for Developmental Biology. 2008–2015. http://toolkit.tuebingen.mpg.de/blastclust.
- Sokal RR. A statistical method for evaluating systematic relationships. Univ Kans Sci Bull. 1958; 38:1409–38.Google Scholar
- Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol biol evol. 1987; 4(4):406–25.PubMedGoogle Scholar
- Chen WC, Dorman K. phyclust: Phylogenetic Clustering (Phyloclustering). 2010. R package, http://cran.r-project.org/package=phyclust.
- Baxevanis AD, Ouellette BF. Bioinformatics: a Practical Guide to the Analysis of Genes and Proteins. New Jersey, USA: John Wiley & Sons; 2004. vol. 43.Google Scholar
- Swofford DL. PAUP*. phylogenetic analysis using parsimony (and other methods). version 4. 2003. Sunderland Massachusettss: Sinauer Associates.Google Scholar
- Simon D, Larget B. Bayesian analysis in molecular biology and evolution (BAMBE), version 4.01a: 1999–2012. http://en.bio-soft.net/tree/BAMBE.html.
- Drummond AJ, Rambaut A. BEAST: Bayesian evolutionary analysis by sampling trees. BMC evol biol. 2007; 7(1):214.View ArticlePubMedPubMed CentralGoogle Scholar
- Plotree D, Plotgram D. PHYLIP-phylogeny inference package (version 3.2). Cladistics. 1989; 5:163–6.View ArticleGoogle Scholar
- Stamatakis A. RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinforma. 2014; 30(9):1312–3.View ArticleGoogle Scholar
- Ronquist F, Teslenko M, van der Mark P, Ayres DL, Darling A, Höhna S, et al.MrBayes 3.2: efficient Bayesian phylogenetic inference and model choice across a large model space. Syst biol. 2012; 61(3):539–42.View ArticlePubMedPubMed CentralGoogle Scholar
- Ragonnet-Cronin M, Hodcroft E, Hué S, Fearnhill E, Delpech V, Brown AJ, et al.Automated analysis of phylogenetic clusters. BMC bioinforma. 2013; 14(1):317.View ArticleGoogle Scholar
- Alfaro ME, Zoller S, Lutzoni F. Bayes or bootstrap? A simulation study comparing the performance of Bayesian Markov chain Monte Carlo sampling and bootstrapping in assessing phylogenetic confidence. Mol Biol Evol. 2003; 20(2):255–66.View ArticlePubMedGoogle Scholar
- Cornish-Bowden A. IUPAC-IUB symbols for nucleotide nomenclature. Nucleic Acids Res. 1985; 13:3021–30.View ArticlePubMedPubMed CentralGoogle Scholar
- R Core Team. R: A Language and Environment for Statistical Computing. Vienna, Austria: R Foundation for Statistical Computing; 2015. https://www.R-project.org/.Google Scholar
- Paradis E, Claude J, Strimmer K. APE: analyses of phylogenetics and evolution in R language. Bioinforma. 2004; 20:289–90.View ArticleGoogle Scholar
- Jukes TH, Cantor CR. Evolution of protein molecules. Mamm Protein Metab. 1969; III:21–132.View ArticleGoogle Scholar
- Kimura M. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J mol evol. 1980; 16(2):111–20.View ArticlePubMedGoogle Scholar
- Tamura K, Nei M. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol biol evol. 1993; 10(3):512–26.PubMedGoogle Scholar
- Dunn JC. A fuzzy relative of the ISODOTA process and its use in detecting compact well-separated clusters. Journal of Cybernetics. 1973; 3(3):32–57.View ArticleGoogle Scholar
- Caliński T, Harabasz J. A dendrite method for cluster analysis. Commun Stat theory Methods. 1974; 3(1):1–27.View ArticleGoogle Scholar
- Hubert L, Schultz J. Quadratic assignment as a general data analysis strategy. Br J Math Stat Psychol. 1976; 29(2):190–241.View ArticleGoogle Scholar
- McClain JO, Rao VR. Clustisz: A program to test for the quality of clustering of a set of objects. J Mark Res. 1975; 12:456–60.Google Scholar
- Rousseeuw PJ. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math. 1987; 20:53–65.View ArticleGoogle Scholar
- Kaufman L, Rousseeuw PJ. Finding Groups in Data: an Introduction to Cluster Analysis vol. 344. New Jersey, USA: John Wiley & Sons; 2009.Google Scholar
- Hubert L, Arabie P. Comparing partitions. J Classif. 1985; 2:193–218.View ArticleGoogle Scholar
- Hudson RR. Generating samples under a Wright–Fisher neutral model of genetic variation. Bioinforma. 2002; 18(2):337–8.View ArticleGoogle Scholar
- Hall TA. Bioedit: a user-friendly biological sequence alignment editor and analysis program for Windows 95/98/NT. In: Nucleic acids symposium series: 1999. p. 95–98. Distributed by the author, website: www.mbio.ncsu.edu/BioEdit/bioedit.html.
- Kumar S, Tamura K, Jakobsen IB, Nei M. MEGA2: molecular evolutionary genetics analysis software. Bioinforma. 2001; 17(12):1244–5.View ArticleGoogle Scholar