Skip to main content
Advertisement
  • Loading metrics

Defining objective clusters for rabies virus sequences using affinity propagation clustering

  • Susanne Fischer,

    Roles Data curation, Formal analysis, Investigation, Resources, Validation, Visualization, Writing – original draft, Writing – review & editing

    Affiliation Friedrich-Loeffler-Institut, Federal Research Institute for Animal Health, Institute of Epidemiology, Greifswald-Insel Riems, Germany

  • Conrad M. Freuling,

    Roles Writing – original draft, Writing – review & editing

    Affiliation Friedrich-Loeffler-Institut, Federal Research Institute for Animal Health, Institute of Molecular Virology and Cell Biology, OIE Reference Laboratory for Rabies, WHO Collaborating Centre for Rabies Surveillance and Research, Greifswald-Insel Riems, Germany

  • Thomas Müller ,

    Roles Project administration, Writing – original draft, Writing – review & editing

    Thomas.Mueller@fli.de

    Affiliation Friedrich-Loeffler-Institut, Federal Research Institute for Animal Health, Institute of Molecular Virology and Cell Biology, OIE Reference Laboratory for Rabies, WHO Collaborating Centre for Rabies Surveillance and Research, Greifswald-Insel Riems, Germany

  • Florian Pfaff,

    Roles Investigation, Resources

    Affiliation Friedrich-Loeffler-Institut, Federal Research Institute for Animal Health, Institute of Diagnostic Virology, Greifswald-Insel Riems, Germany

  • Ulrich Bodenhofer,

    Roles Conceptualization, Software, Validation

    Affiliation Institute of Bioinformatics, Johannes Kepler University Linz, Linz, Austria

  • Dirk Höper,

    Roles Investigation, Resources

    Affiliation Friedrich-Loeffler-Institut, Federal Research Institute for Animal Health, Institute of Molecular Virology and Cell Biology, OIE Reference Laboratory for Rabies, WHO Collaborating Centre for Rabies Surveillance and Research, Greifswald-Insel Riems, Germany

  • Mareike Fischer,

    Roles Conceptualization, Supervision

    Affiliation Institute of Mathematics and Computer Science, University Greifswald, Greifswald, Germany

  • Denise A. Marston,

    Roles Data curation, Investigation

    Affiliation Wildlife Zoonoses and Vector-Borne Diseases Research Group, Animal and Plant Health Agency (APHA), OIE Reference Laboratory for Rabies, WHO Collaborating Centre for Characterization of Lyssaviruses, Weybridge, United Kingdom

  • Anthony R. Fooks,

    Roles Funding acquisition, Writing – review & editing

    Affiliation Wildlife Zoonoses and Vector-Borne Diseases Research Group, Animal and Plant Health Agency (APHA), OIE Reference Laboratory for Rabies, WHO Collaborating Centre for Characterization of Lyssaviruses, Weybridge, United Kingdom

  • Thomas C. Mettenleiter,

    Roles Funding acquisition, Supervision, Writing – review & editing

    Affiliation Friedrich-Loeffler-Institut, Federal Research Institute for Animal Health, Institute of Molecular Virology and Cell Biology, OIE Reference Laboratory for Rabies, WHO Collaborating Centre for Rabies Surveillance and Research, Greifswald-Insel Riems, Germany

  • Franz J. Conraths,

    Roles Conceptualization, Validation

    Affiliation Friedrich-Loeffler-Institut, Federal Research Institute for Animal Health, Institute of Epidemiology, Greifswald-Insel Riems, Germany

  • Timo Homeier-Bachmann

    Roles Conceptualization, Data curation, Writing – original draft, Writing – review & editing

    Affiliation Friedrich-Loeffler-Institut, Federal Research Institute for Animal Health, Institute of Epidemiology, Greifswald-Insel Riems, Germany

Abstract

Rabies is caused by lyssaviruses, and is one of the oldest known zoonoses. In recent years, more than 21,000 nucleotide sequences of rabies viruses (RABV), from the prototype species rabies lyssavirus, have been deposited in public databases. Subsequent phylogenetic analyses in combination with metadata suggest geographic distributions of RABV. However, these analyses somewhat experience technical difficulties in defining verifiable criteria for cluster allocations in phylogenetic trees inviting for a more rational approach. Therefore, we applied a relatively new mathematical clustering algorythm named ‘affinity propagation clustering’ (AP) to propose a standardized sub-species classification utilizing full-genome RABV sequences. Because AP has the advantage that it is computationally fast and works for any meaningful measure of similarity between data samples, it has previously been applied successfully in bioinformatics, for analysis of microarray and gene expression data, however, cluster analysis of sequences is still in its infancy. Existing (516) and original (46) full genome RABV sequences were used to demonstrate the application of AP for RABV clustering. On a global scale, AP proposed four clusters, i.e. New World cluster, Arctic/Arctic-like, Cosmopolitan, and Asian as previously assigned by phylogenetic studies. By combining AP with established phylogenetic analyses, it is possible to resolve phylogenetic relationships between verifiably determined clusters and sequences. This workflow will be useful in confirming cluster distributions in a uniform transparent manner, not only for RABV, but also for other comparative sequence analyses.

Author summary

Rabies is one of the oldest known zoonoses, caused by lyssaviruses. In recent years, more than 21,000 nucleotide sequences for rabies viruses (RABV) have been deposited in public databases. In this study, a novel mathematical approach called affinity propagation (AP) clustering, a highly powerful tool, to verifiably divide full genome RABV sequences into genetic clusters, was used. A panel of existing and novel RABV full genome sequences was used to demonstrate the application of AP for RABV clustering. Using a combination of AP with established phylogenetic analyses is useful in resolving phylogenetic relationships between more objectively determined clusters and sequences. This workflow will help to substantiate a transparent cluster distribution, not only for RABV, but also for other comparative sequence analyses.

Introduction

Virus taxonomy differs from other types of biological classification because the International Committee on Taxonomy of Viruses (ICTV) not only regulates a Code of Nomenclature, but also considers and approves the creation of novel virus taxa (currently orders, families, subfamilies, genera and species). Thanks to long-lasting efforts of the ICTV [1], the classification of viruses has become clearer and more transparent [2]. Lyssaviruses, negative sense RNA viruses, represent one of 18 currently known virus genera within the family Rhabdoviridae of the order Mononegavirales. Based on the species concept in virus taxonomy whereby demarcation criteria are established to discriminate between different virus species within a genus [3], the Rhabdovirus study group defines a new species of lyssavirus among other things by more than 18–20% nucleotide divergence within the N-gene compared to the existing lyssavirus species [4]. The Lyssavirus genus comprises 14 recognized and two putative lyssavirus species [2, 5, 6], of which rabies lyssavirus represents the prototypical lyssavirus species.

Numerous viral variants of rabies virus (RABV) cause tens of thousands of human deaths annually on a global scale [7]. Nevertheless, there are no further diversification criteria below the species level [2], and for lyssaviruses not even a standard definition for genetic grouping (e.g. lineage, clade, variant, strain, cluster) has been established. In this study, the term ‘cluster’ is utilized throughout the manuscript to define sub-species demarcation.

In order to genetically characterize and sub-classify RABV isolates, multiple studies were conducted, resulting in approximately 21,000 datasets of partial and full genome RABV sequences obtained from the databases of the NCBI. Different studies analyzed the extent of relationship among selected samples using phylogenetic analyses to verify the results. Historically, the majority of phylogenetic analyses have been conducted at regional levels, i.e. for Europe [8, 9], African regions [10, 11], Asia [12] and The Americas [13, 14]. Phylogenetic analyses used mostly N and G gene sequences (Table 1). This is due to a number of factors including the submission of diagnostic RT-PCR amplicon sequences [15]. In fact, the phylogenetic analysis of partial genome sequences requires less computational power and is more cost-effective. Subsequently, even broad-scale phylogenetic analyses are based on partial genes (Table 2)[16]. This approach was further supported by a study indicating that all lyssavirus genes are equivalent for phylogenetic analysis [17]. However, in reality the sequences submitted to NCBI have minimal or no sequence overlaps, resulting in datasets which cannot be compared; furthermore, phylogenetic trees often had low statistical support, as demonstrated previously for Arctic RABVs [18].

thumbnail
Table 1. Details of the 46 RABV isolates sequenced in this study.

https://doi.org/10.1371/journal.pntd.0006182.t001

thumbnail
Table 2. Summary of studies analyzing global RABV sequence diversity.

https://doi.org/10.1371/journal.pntd.0006182.t002

Recent analyses have suggested that full genomes provide better statistical support and are a comprehensive instrument for addressing the evolution, spread and genome-wide heterogeneity of RABV [19]. Increasing sequencing capacities including high-throughput sequencing enable generation of full RABV genome sequences for phylogenetic and evolutionary studies (Table 2). Complete genome analyses provide the ultimate opportunity to detect specific nucleotide substitution patterns and identification of specific motifs across all genes [20]. In addition, full genomes are useful for comparison of selection pressures on different genes and are therefore helpful to analyze cross-species transmission events [2025], and endemic transmission amongst others [26]. The most comprehensive analysis in this respect investigated the evolutionary history of RABV by contributing 170 newly generated full genome sequences [21].

In all previous phylogenetic studies, cluster allocation was either based on host species, region of origin or statistical (bootstrap) support. However, the allocation of RABVs into clusters can be highly subjective, because the thresholds of statistical support vary depending on the respective dataset, often the sequence length. In combination with the individual designation of clusters at a regional and local level, comparison and combination of published phylogenetic studies on RABV is often difficult. In addition, the increasing number of available RABV sequences represents a challenge for conventional computation of phylogenetic inferences.

Similar problems have been described for other viruses and alternative solutions developed [2729]. However, to reveal unbiased criteria for cluster definitions we preferred a workflow based on a novel non-hierarchical mathematical clustering method: affinity propagation (AP) clustering in combination with standardized phylogenetic analyses. AP is a tool that was developed for clustering similarity measures between all pairs of input samples based on the concept of "message passing" between data points [30]. The method does not require a vector space structure and so called ‘exemplars’, samples that are most representative for a cluster, are chosen among the observed data samples and not computed as hypothetical averages of cluster samples. These characteristics make AP clustering particularly suitable for applications in bioinformatics [31]. Therefore, this approach has already been successfully applied for various tasks in bioinformatics, e.g. for microarray and gene expression data [30, 32, 33]. Here, an extended panel of existing and newly obtained full genome RABV sequences was used to demonstrate the application of AP for RABV clustering and the results compared with previous studies.

Methods

RABV full genome sequences

For AP clustering, a total of 516 RABV full-genome sequences were obtained from the NCBI sequence database using the tools implemented in Geneious ([34], version 10.0.9, http://www.geneious.com). All datasets were manually checked for completeness and the respective missing metadata, e.g. year of isolation, geographical origin, was manually completed where possible from literature (S1 Table).

In addition, a further panel of 46 RABV isolates from previously underrepresented geographical areas such as Near East, Europe, Southern America and some African regions was sequenced using high-throughput sequencing (Table 1). RABVs were obtained from the virus archive of the WHO Collaborating Centre for Rabies Surveillance and Research at the Friedrich-Loeffler-Institut (FLI), Greifswald, Germany, or from the WHO Collaborating Centre for the Characterization of Lyssaviruses, Animal and Plant Health Agency (APHA) Weybridge, United Kingdom. All datasets were subsequently stored in a Geneious (version 10.0.9) database for further use. Due to the high passaging and modifications that are required to produce vaccine strains, these data are not included.

NGS sequencing

To obtain full genome sequences of 46 isolates, high-throughput sequencing at the two reference laboratories was applied as follows: FLI NGS methods were conducted as described previously [35]. After total RNA extraction from cell culture supernatant DNase (Qiagen, Hilden, Germany) treatment was performed as recommended by the supplier. Briefly, total RNA was extracted from cell culture supernatant using RNeasy Mini Kit (Qiagen) along with on-column DNase (Qiagen) treatment following the supplier recommendations. Subsequently, Agencourt RNAclean XP beads (Beckman Coulter, Fullerton, USA) were used to concentrate and clean the RNA. A maximum of 750 ng RNA was used as input for cDNA synthesis using the cDNA synthesis system kit (Roche, Mannheim, Germany) along with random hexamer primers (Roche). Sequencing libraries were generated using the SPRI-TE instrument with SPRIworks II cartridges (Beckman Coulter) and appropriate adapters as described elsewhere [36]. An Illumina MiSeq platform using a MiSeq reagent kit, version 3 (Illumina, San Diego, USA) was used for sequencing according to the manufacturer's instructions in 2x300 bp paired end mode. The raw reads were quality trimmed and mapped along an appropriate RABV reference using the 454 Sequencing Systems Software suite (version 3.0, Roche). Mapped reads were selected for de-novo assembly (454 Sequencing Systems Software suite) in order to generate full genome RABV sequences.

APHA NGS methods were conducted as described previously [37, 38]. Briefly, RNA was extracted directly from clinical brain material using TRizol, then host genomic DNA and ribosomal RNA was depleted using DNAse (Qiagen) and Terminator 5’-Phosphate-dependent Exonuclease (Epicentre Biotechnologies, Madison, USA) respectively. Preparation of ds cDNA and sequencing libraries is described elsewhere [38]. Sequencing was carried out as above for FLI using 2x150bp paired end mode. An iterative mapping process was implemented as described previously [38] to generate RABV full-genomes.

Comparative sequence analysis

The sequences were annotated in Geneious ([34], (version 10.0.9, http://www.geneious.com) and submitted to the European Nucleotide Archive (ENA) under study accession number PRJEB22369 (see Table 1 for isolate specific accession numbers). Altogether, 562 full genome RABV sequences were aligned codon-based using ClustalW [39] implemented in MEGA 6 [40]. Subsequently, MEGA 6 was used to conduct phylogenetic analyses, including model test and neighbor joining (NJ) phylogenetic tree calculations [41]. With regard to the model test, the Tamura 3-Parameter (T92) evolution model was applied to all datasets [42]. Both, gamma distribution (five categories) and invariant sites were considered. Statistical tree topology support was derived from 500 bootstrap replications.

AP clustering

Pairwise distances as calculated in the phylogenetic analysis were merged into a distance matrix and imported to the statistical software R [43]. For further analyses the package “apcluster” was used essentially as described [31]. By default, the AP clustering algorithm determines one sequence among the set of input elements for each potential cluster, which is most representative for this cluster. In AP terminology, these sequences are termed “cluster exemplars” [31]. Since this method was initially developed for analysis of similarity matrices, the distance matrix from the sequence alignment had to be converted by inverting the values. In addition, all values embedded in the matrix were squared to improve robustness and discriminatory power of the analysis. Subsequently, the AP algorithm computes the minimum (pmin) and maximum (pmax) of the input preference (p), which is defined as the tendency of each individual sequence to become a “cluster exemplar”. To define the optimal input preference (p), the number of clusters for the complete preference range (pmin-pmax) was calculated stepwise [31]. Optimal input parameter for intraspecific analyses, i.e. the optimal number of clusters, was defined as the largest range of input parameters for which a constant number of clusters is calculated. This range is termed “plateau” throughout the manuscript. Methodologically, the beginning of the lower bound of the “two” cluster plateau cannot be defined and therefore the length of this plateau was not considered further. According to the now defined optimum input parameter, AP calculated the respective number of clusters and allocated any input sequence to only one of these.

Mapping of AP clusters

Results of AP were summarized on country level and exported as CSV file into ArcGis Desktop (Esri, version 10.3.1, Redlands, California, USA). Data was visualized in pie charts per country.

Combination of AP with phylogeny

Prior to phylogenetic analysis, each sequence dataset was completed with the assigned AP cluster using the group allocation function in MEGA 6. Within the phylogenetic tree, a color code for each assigned AP cluster was applied. For better visualization, the tree was condensed to the AP cluster level where applicable, i.e. each condensed branch in the dendrogram exclusively contained sequences unambiguously allocated to one AP cluster.

Results and discussion

Phylogenetic analyses of RABV full genomes

All available RABV full genome sequences were used to assess the global evolutionary relationships of RABV. In total, 562 full genome sequences were analyzed, including 46 sequences newly obtained as part of this study. The RABV cohort originated from 76 different countries reflecting a broad host range mainly comprising bats, dogs, raccoons, and foxes (S1 Table). The individual sequence lengths ranged from 11,796 to 11,931 nucleotides in length, representing a lack of terminal sequences which can be problematic to obtain, particularly if amplicon sequence is utilized. Altogether, RABV sequences had a pairwise identity of 86.3% (range: 78.65% - 99.97%) with an average G+C content of 45.3%. The low G+C content (under 50%), indicates an uneven distribution of nucleotides therefore not all evolutionary models are suitable for analysis. Therefore, the T92 model [42] was selected, also indicated by the model test in MEGA 6 [40]. Interestingly, the results described below were equally reproducible with other, more complex and time consuming, evolutionary, models e.g. Generalized Time Reversable (GTR).

Phylogenetic analyses based on neighbor joining (S1 Fig) confirmed previously described cluster distributions (Table 2), whereby two principal RABV clusters were observed. One cluster exclusively contains RABV sequences from The Americas, whereas the other cluster has a worldwide distribution and comprises RABV sequences of terrestrial mammals. In previous studies, the latter was further split into various sub-clusters based on either host or regional allocation, e.g. three [22], five [23], six [44], or up to eleven [45], illustrating methodological differences in the approach of sub-clustering. So far, cluster allocations have only partly been based on metadata including host species and geographic origin (Table 2). Both metadata represent challenges, as host species do not necessarily identify the reservoir host but often the individual spill-over or ‘dead end’ host, whereas the spatial origin of samples is often not detailed enough to enable precise analysis. Additionally, cluster allocation can be by genetic distance within clusters [27] or by statistical (bootstrap) support of resulting nodes in phylogenetic trees [46]. However, delineation of clusters is not defined. In these analyses, 82% (463 out of 564) of all nodes showed bootstrap values higher than 70% (S1 Fig), widely recognized as a threshold for reliability [28], demonstrating that bootstrap support of nodes does not result in the delineation of meaningful clusters, if large numbers of full genome sequences are analyzed [47]. Using genetic distances for cluster allocation alone also does not resolve this issue, as no standards for lyssavirus species are defined for this purpose, and an arbitrarily defined threshold would also be subjective.

Affinity propagation clustering (AP)

To address the issue of undefined demarcation within the lyssavirus species, we used AP as a mathematical method for clustering RABV full genome sequences. Besides its computational efficiency [32], which substantially reduces the turnaround time, the main advantage is that it overcomes the described subjective criteria for cluster allocations with the help of mathematical algorithms. The results are non-hierarchically ordered clusters, which can have unequal cluster sizes [30, 32]. By application of AP to pairwise genetic distances from an alignment of all 562 full RABV genomes, the most stable distribution after iteration over all possible input parameters was determined as four clusters (Fig 1A).

thumbnail
Fig 1.

Graphical display of AP clusters over the range of input parameters for an extended data set (562, A) and a reduced number of sequences (392, B). Optimal input preference for intraspecific analyses, i.e. the optimal number of clusters, was defined as the largest plateau (here four AP clusters), with the exception of the two cluster plateau (shaded gray) as methodologically, the beginning of the lower bound of the two cluster plateau cannot be defined for certain. In A the increasing length of the five cluster plateaus suggests the existence of an additional AP cluster which is not yet supported by sufficient data.

https://doi.org/10.1371/journal.pntd.0006182.g001

These were termed according to previous studies as Arctic/Arctic-like, Cosmopolitan, Asian (together forming the terrestrial cluster) and New World (Table 2). Only one other phylogenetic analysis also identified four main clusters on the basis of full genome sequences [22]. However, other studies identified more than four main clusters for RABV on a global scale [20, 21, 24, 25]. The four clusters identified in our study show a defined spatial distribution (Fig 2), confirming previous analyses that demonstrated the influence of geographic origin rather than the host [48].

thumbnail
Fig 2. Global distribution of all 562 RABV full-genome sequences according to the results of AP clustering.

The width of a pie chart is representing the total number of sequences from a specific country. Forty-six newly generated sequences from previously underrepresented areas in the Near East, Europe, Southern America and Africa were included in this study. The allocation to the AP clusters, i.e. New World cluster (blue), Arctic/Arctic-like (grey), Cosmopolitan (red), and Asian (green) is indicated. The nomenclature of AP clusters was based on previously assigned names. Samples from the previously described Indian subcontinent are highlighted with a red circle (Cosmopolitan sequences), and a green circle (Asian sequences).

https://doi.org/10.1371/journal.pntd.0006182.g002

In fact, allocation of clusters to known rabies reservoir hosts at this cluster level is problematic. For example, our data indicated that in the Arctic/Arctic like cluster the reservoir host arctic fox is only represented by 59.2% of RABV sequences. In the Cosmopolitan and Asian clusters 44% and 62% of the sequences originate from dog RABVs, respectively, while sequences in the New World cluster were derived to 51.7% from bat RABVs. The remaining sequences include further reservoir species as well as spillover hosts. But sub-dividing these main clusters, may lead to more host-specific clusters.

Combination of AP and classical phylogeny

As AP assigns sequences to robust and reproducable clusters based on transparent input parameter pre-analysis, we tested the hypothesis that a combination of AP with established classical phylogenetic analyses can overcome the inherent limitations of the latter methods alone. Therefore, a comparison of AP and classical phylogeny was undertaken to assess the overall extent of agreement between both methods. The obtained AP cluster distribution was transferred to the calculated phylogenetic dendrogram on an individual sequence basis, and visualized in a compressed tree (Fig 3).

thumbnail
Fig 3. Condensed phylogenetic neighbor joining tree of 562 full genome RABV sequences based on the Tamura-3-parameter evolution model as implemented in Mega 6.

Compression is conducted so that a condensed branch only contained sequences of one defined AP cluster. The allocation to the AP clusters, i.e. New World cluster (blue), Arctic/Arctic-like (grey), Cosmopolitan (red), and Asian (green) is indicated. Branches highlighted contain sequences from the Africa-2 lineage (*) and the Indian subcontinent (**).

https://doi.org/10.1371/journal.pntd.0006182.g003

As a result, the phylogenetic tree divides into two main branches. One branch comprises all full-genome sequences allocated to the New World AP cluster (Table 2). The other comprises of sequences from Old World rabies cases, the further branching of sequences in the condensed phylogenetic tree is not congruent with the result obtained by AP except for the Arctic/Arctic-like AP cluster. Sequences allocated to the Asian and Cosmopolitan AP clusters are separated in the dendrogram, whereas sequences of the Asian AP cluster comprise two separate sub-branches. The Cosmopolitan AP cluster sequences are even more diverse (three branches) (Fig 3). These differences are likely a result of the non-hierarchical clustering method of AP in contrast to phylogenetic analysis [32].

The division of RABV sequences into the two closely related branches, Asian and the Cosmopolitan AP cluster (highlighted in Fig 3), seems unclear. These sequences were all RABV variants from the Indian subcontinent, i.e. Nepal, India and Sri Lanka, which should form one joint phylogenetic cluster as suggested previously [21]. In contrast, AP allocates the Nepalese RABV isolates to the Cosmopolitan AP cluster and the Sri Lankan and Indian RABV isolates to the Asian AP cluster. To resolve this discrepancy the predefined AP cluster exemplars (New World AP cluster: JQ685974, Cosmopolitan AP cluster: KR906775, Asian AP cluster: KX148265, and Arctic AP cluster: LT598537) were required in the analyses. The resulting similarity matrix indicates that the similarities of the entire Indian subcontinent sequences to both, the Cosmopolitan (84.86% ± 0.23%) and the Asian (84.98% ± 0.17%) AP cluster exemplars are almost equal (Table 3). Moreover, the distances of the Indian subcontinent sequences to those AP clusters are relatively large, but below the distance to both remaining cluster exemplars (New World: max 17.05%, Arctic: max 15.81%). Therefore, the analyses suggest that the degree of similarity/distance is a weak argument for allocation of these sequences into either the Cosmopolitan or Asian AP cluster. Even geographical allocation cannot resolve this problem (Fig 2). According to these data, AP supports four main clusters. However, whether the two branches really form a separate cluster as suggested recently [21] can only be answered by including more full-genome sequences from those regions in future analyses. An advantage of AP clustering is that the dynamic evolution of further verifiable clusters can already be deduced from the input parameter iteration.

thumbnail
Table 3. Similarities in % of the four cluster exemplars to the Asian and Cosmopolitan cluster, additionally similarities from sequences from Indian subcontinent (N = 6) to both Asian and Cosmopolitan cluster exemplars.

https://doi.org/10.1371/journal.pntd.0006182.t003

Dynamics of AP clustering

In AP, the determination of optimal numbers of clusters is a result of the previously defined iteration over all possible input parameters. To analyze the dynamics of AP in response to the number and diversity of sequences, different datasets were analyzed comprising (i) 392 full-genome sequences (Fig 1B) and (ii) a combined dataset including additional 170 isolates from Troupin et al. [21] (Fig 1A, S1 Table). For both datasets, four AP clusters were supported (Fig 1A and 1B). However, when the larger dataset was used, the plateau supported an increase to five AP clusters (Fig 1A). Interestingly, the extra putative cluster represents the Africa-2 cluster previously defined by phylogenetic analysis [9, 21, 44] and indicated in Fig 3.

A similar result is observed when partial sequences were analyzed. As mentioned above, the unclear situation for RABV sequences from the Indian subcontinent (Fig 3), i.e. Nepal, India and Sri Lanka, can be resolved by analyzing more sequences from this region. As further full-genome sequences from this area are currently not available for these analyses, an extended panel of G-gene sequences obtained from full genome sequences (S1 Table) and additional isolates from Nepal (N = 11) and Sri Lanka (N = 50) (S2 Table) was evaluated. The analyses further supported the existence of an additional AP clusters (Fig 4). While this additional AP cluster clearly comprises sequences from the Indian subcontinent, the adjacent sixth plateau again was represented by the African-2 phylogenetic cluster. Thus, RABV may be globally separated into five or even more AP clusters if further full genome sequences are available for analysis in the future. The extended analysis of sequences highlights both the dynamics of the AP system and the robustness of cluster allocation. Of course, this is equally true for phylogenetic analysis where the length of sequence and increased geographic coverage of rabies sequences improve the analysis.

thumbnail
Fig 4. Graphical display of AP clusters over the range of input parameters for G-gene sequences (extracted from full genome sequences, S1 Table) and additional sequences from Nepal (N = 9) and Sri Lanka (N = 49) (S2 Table).

G-gene analysis supported the existence of a fifth AP cluster as well as an additionally increased adjacent plateau. As the length of two cluster plateau cannot be defined, it is shaded in gray.

https://doi.org/10.1371/journal.pntd.0006182.g004

Application of AP for lyssavirus species differentiation

The lyssaviruses are a rapidly growing genus in the Rhabdoviridae family and we were interested to analyze whether AP is capable of differentiating the lyssavirus species. To this end, a set of 21 representative lyssavirus species full genome sequences were analyzed. The results confirmed the current species delineation and thus could be considered as a species demarcation by ICTV (Fig 5).

thumbnail
Fig 5.

A) Phylogenetic neighbor joining tree of 21 full genome lyssavirus sequences (only lyssavirus species with at least 3 divergent and complete full genome sequences available were used) based on the Tamura-3-parameter evolution model as implemented in Mega6. Bootstrap values (500 iterations) are indicated next to the branches. B) Graphical display of AP clusters over the range of input parameters for the 21 sequences. The largest plateau was seven AP clusters (highlighted). As the length of two cluster plateau cannot be defined, it is shaded in gray.

https://doi.org/10.1371/journal.pntd.0006182.g005

Interestingly, for Lagos bat virus (LBV) AP did not segregate the sequences further, although previous studies had suggested that LBV lineage D may represent a separate lyssavirus species [49]. This analysis shows that AP clustering can provide an independent method to resolve questions regarding classification of lyssaviruses into species. However, further full genome sequences from all recognized and putative lyssavirus species would greatly facilitate these analyses.

Conclusions

The application of AP clustering, phylogenetic analyses, and the combination of both approaches revealed concordant results for RABV sub-species demarcation. The suggested approach offers advantages to phylogenetics in respect to transparency of grouping of RABV isolates and speed. As for the latter, for example the time to calculate AP cluster was about tenfold decreased compared to Neighbour Joining when applying it to the lyssavirus species sequence dataset (Fig 5). Also, the AP workflow simplifies downstream applications, such as mapping of clusters using GIS tools. In addition, we propose a combination of AP with established phylogenetic analyses to resolve phylogenetic relationships between verifiably determined clusters and sequences. This workflow could help to substantiate a transparent cluster distribution, not only for RABV but also for other comparative sequence analyses including virus species delineation as exemplarily shown for lyssaviruses (Fig 5). To this end, the cluster allocation based on AP might be implemented in phylogenetic software packages or sequence analysis pipelines (S2 Fig), and could help to substantiate transparent phylogenetic clustering as suggested previously [47]. In any case, the robustness of sequence analysis is increased by enlarging the dataset preferentially with full genome sequences from previously underrepresented areas accompanied by detailed metadata.

Supporting information

S1 Table. Details of RABV full genome sequences obtained from the National Center for Biotechnology Information (NCBI) database.

Datasets used to demonstrate the dynamics of AP in Fig 1A and 1B are highlighted in red.

https://doi.org/10.1371/journal.pntd.0006182.s001

(XLSX)

S2 Table. Details of partial G sequences of RABV from Nepal and Sri Lanka obtained from the National Center for Biotechnology Information (NCBI) database used to resolve the unclear situation for RABV sequences from the Indian subcontinent (Figs 3 and 4).

https://doi.org/10.1371/journal.pntd.0006182.s002

(XLSX)

S1 Fig. Phylogenetic neighbor joining tree of 562 full genome RABV sequences based on the Tamura-3-parameter evolution model as implemented in Mega6.

Bootstrap values (500 iterations) are indicated next to the branches.

https://doi.org/10.1371/journal.pntd.0006182.s003

(PDF)

S2 Fig. Flow chart showing a suggested pipe-line for analyzing RABV full genome sequences.

https://doi.org/10.1371/journal.pntd.0006182.s004

(TIFF)

Acknowledgments

We thank the following collaborators for providing viruses, sequenced as part of this manuscript: Dušan Lalošević, Changchun Tu, Dan David, John Bingham, Dan Ezeokoli, Janine Seetahal and Ulrike Zeiger. We also thank Hartmut Lentz and Elisa Eggerbauer for critical comments and Patrick Zitzow, Jeannette Kliemt and Nicole Reimer, Friedrich-Loeffler-Institut, for technical support. We are grateful to three anonymous reviewers for their valuable comments and suggestions.

References

  1. 1. Adams MJ, Lefkowitz EJ, King AM, Harrach B, Harrison RL, Knowles NJ, et al. 50 years of the International Committee on Taxonomy of Viruses: progress and prospects. Archives of virology. 2017;162(5):1441–6. pmid:28078475.
  2. 2. ICTV. Virus Taxonomy. In: Lefkowitz EJ, Adams MJ, Davison AJ, Siddell SG, Simmonds P, editors. Classification and Nomenclature of Viruses; 10th Online Report of the International Committee on Taxonomy of Viruses. https://talk.ictvonline.org/ictv-reports/ictv_online_report/2017.
  3. 3. Regenmortel MHVv. Virus species and virus identification: Past and current controversies. Infection, Genetics and Evolution. 2007;7(1):133–44. pmid:16713373
  4. 4. Dietzgen RG, Calisher, C. H., Kurath, G., Kuzmin, I. V., Rodriguez, L. L., Stone, D. M., Tesh, R. B., Tordo, N., Walker, P. J., Wetzel, T. and Whitfield, A. E. (2011). Rhabdoviridae. In Andrew M. Q. King, Michael J. Adams, Eric B. Carstens and Elliot J. Lefkowitz (Ed.), Virus taxonomy: Ninth report of the International Committee on Taxonomy of Viruses (pp. 654–681) Oxford, United Kingdom: Elsevier. https://doi.org/10.1016/B978-0-12-384684-6.00136–1
  5. 5. Arechiga Ceballos N, Vazquez Moron S, Berciano JM, Nicolas O, Aznar Lopez C, Juste J, et al. Novel lyssavirus in bat, Spain. Emerging infectious diseases. 2013;19(5):793–5. pmid:23648051; PubMed Central PMCID: PMC3647500.
  6. 6. Gunawardena PS, Marston DA, Ellis RJ, Wise EL, Karawita AC, Breed AC, et al. Lyssavirus in Indian Flying Foxes, Sri Lanka. Emerging infectious diseases. 2016;22(8):1456–9. pmid:27434858; PubMed Central PMCID: PMC4982157.
  7. 7. Hampson K, Coudeville L, Lembo T, Sambo M, Kieffer A, Attlan M, et al. Estimating the global burden of endemic canine rabies. PLoS neglected tropical diseases. 2015;9(4):e0003709. pmid:25881058; PubMed Central PMCID: PMC4400070.
  8. 8. Kuzmin IV, Botvinkin AD, McElhinney LM, Smith JS, Orciari LA, Hughes GJ, et al. Molecular epidemiology of terrestrial rabies in the former Soviet Union. Journal of wildlife diseases. 2004;40(4):617–31. pmid:15650080.
  9. 9. Bourhy H, Kissi B, Audry L, Smreczak M, Sadkowska-Todys M, Kulonen K, et al. Ecology and evolution of rabies virus in Europe. The Journal of general virology. 1999;80 (Pt 10):2545–57. pmid:10573146.
  10. 10. Talbi C, Holmes EC, de Benedictis P, Faye O, Nakoune E, Gamatie D, et al. Evolutionary history and dynamics of dog rabies virus in western and central Africa. The Journal of general virology. 2009;90(Pt 4):783–91. pmid:19264663.
  11. 11. Talbi C, Lemey P, Suchard MA, Abdelatif E, Elharrak M, Nourlil J, et al. Phylodynamics and human-mediated dispersal of a zoonotic virus. PLoS pathogens. 2010;6(10):e1001166. pmid:21060816; PubMed Central PMCID: PMC2965766.
  12. 12. Tao XY, Tang Q, Li H, Mo ZJ, Zhang H, Wang DM, et al. Molecular epidemiology of rabies in Southern People's Republic of China. Emerging infectious diseases. 2009;15(8):1192–8. pmid:19751579; PubMed Central PMCID: PMC2815963.
  13. 13. Mochizuki N, Kobayashi Y, Sato G, Itou T, Gomes AA, Ito FH, et al. Complete genome analysis of a rabies virus isolate from Brazilian wild fox. Archives of virology. 2009;154(9):1475–88. pmid:19701711.
  14. 14. Ellison JA, Johnson SR, Kuzmina N, Gilbert A, Carson WC, VerCauteren KC, et al. Multidisciplinary approach to epizootiology and pathogenesis of bat rabies viruses in the United States. Zoonoses and public health. 2013;60(1):46–57. pmid:23137052.
  15. 15. Heaton PR, Johnstone P, McElhinney LM, Cowley R, O'Sullivan E, Whitby JE. Heminested PCR assay for detection of six genotypes of rabies and rabies-related viruses. Journal of clinical Microbiology. 1997;35(11):2762–6. pmid:9350729
  16. 16. Johnson N, McElhinney LM, Smith J, Lowings P, Fooks AR. Phylogenetic comparison of the genus Lyssavirus using distal coding sequences of the glycoprotein and nucleoprotein genes. Archives of virology. 2002;147(11):2111–23. pmid:12417947
  17. 17. Wu X, Franka R, Velasco-Villa A, Rupprecht CE. Are all lyssavirus genes equal for phylogenetic analyses? Virus research. 2007;129(2):91–103. pmid:17681631
  18. 18. Hanke D, Freuling CM, Fischer S, Hueffer K, Hundertmark K, Nadin-Davis S, et al. Spatio-temporal Analysis of the Genetic Diversity of Arctic Rabies Viruses and Their Reservoir Hosts in Greenland. PLoS neglected tropical diseases. 2016;10(7):e0004779. pmid:27459154.
  19. 19. Matsumoto T, Ahmed K, Wimalaratne O, Nanayakkara S, Perera D, Karunanayake D, et al. Novel sylvatic rabies virus variant in endangered golden palm civet, Sri Lanka. Emerging infectious diseases. 2011;17(12):2346–9. pmid:22172202; PubMed Central PMCID: PMC3311185.
  20. 20. Ahmed K, Phommachanh P, Vorachith P, Matsumoto T, Lamaningao P, Mori D, et al. Molecular epidemiology of rabies viruses circulating in two rabies endemic provinces of Laos, 2011–2012: regional diversity in Southeast Asia. PLoS neglected tropical diseases. 2015;9(3):e0003645. pmid:25825907; PubMed Central PMCID: PMC4380407.
  21. 21. Troupin C, Dacheux L, Tanguy M, Sabeta C, Blanc H, Bouchier C, et al. Large-Scale Phylogenomic Analysis Reveals the Complex Evolutionary History of Rabies Virus in Multiple Carnivore Hosts. PLoS pathogens. 2016;12(12):e1006041. pmid:27977811; PubMed Central PMCID: PMC5158080.
  22. 22. Oem JK, Kim SH, Kim YH, Lee MH, Lee KK. Complete genome sequences of three rabies viruses isolated from rabid raccoon dogs and a cow in Korea. Virus genes. 2013;47(3):563–8. Epub 2013/08/27. pmid:23975690.
  23. 23. Yu F, Zhang G, Zhong X, Han N, Song Y, Zhao L, et al. Comparison of complete genome sequences of dog rabies viruses isolated from China and Mexico reveals key amino acid changes that may be associated with virus replication and virulence. Archives of virology. 2014;159(7):1593–601. pmid:24395077.
  24. 24. Matsumoto T, Ahmed K, Wimalaratne O, Yamada K, Nanayakkara S, Perera D, et al. Whole-genome analysis of a human rabies virus from Sri Lanka. Archives of virology. 2011;156(4):659–69. pmid:21298456.
  25. 25. Kuzmin IV, Shi M, Orciari LA, Yager PA, Velasco-Villa A, Kuzmina NA, et al. Molecular inferences suggest multiple host shifts of rabies viruses from bats to mesocarnivores in Arizona during 2001–2009. PLoS pathogens. 2012;8(6):e1002786. pmid:22737076; PubMed Central PMCID: PMC3380930.
  26. 26. Brunker K, Marston DA, Horton DL, Cleaveland S, Fooks AR, Kazwala R, et al. Elucidating the phylodynamics of endemic rabies virus in eastern Africa using whole-genome sequencing. Virus Evolution. 2015;1(1):vev011. pmid:27774283; PubMed Central PMCID: PMCPMC5014479.
  27. 27. Prosperi MC, Ciccozzi M, Fanti I, Saladini F, Pecorari M, Borghi V, et al. A novel methodology for large-scale phylogeny partition. Nature communications. 2011;2:321. pmid:21610724.
  28. 28. Baldauf SL. Phylogeny for the faint of heart: a tutorial. Trends in genetics: TIG. 2003;19(6):345–51. pmid:12801728.
  29. 29. Lauber C, Gorbalenya AE. Partitioning the genetic diversity of a virus family: approach and evaluation through a case study of picornaviruses. Journal of Virology. 2012;86(7):3890–904. pmid:22278230; PubMed Central PMCID: PMCPMC3302503.
  30. 30. Frey BJ, Dueck D. Clustering by passing messages between data points. Science. 2007;315(5814):972–6. pmid:17218491.
  31. 31. Bodenhofer U, Kothmeier A, Hochreiter S. APCluster: an R package for affinity propagation clustering. Bioinformatics. 2011;27(17):2463–4. pmid:21737437.
  32. 32. Leone M, Sumedha, Weigt M. Clustering by soft-constraint affinity propagation: applications to gene-expression data. Bioinformatics. 2007;23(20):2708–15. pmid:17895277.
  33. 33. Kiddle SJ, Windram OP, McHattie S, Mead A, Beynon J, Buchanan-Wollaston V, et al. Temporal clustering by affinity propagation reveals transcriptional modules in Arabidopsis thaliana. Bioinformatics. 2010;26(3):355–62. pmid:19996165.
  34. 34. Kearse M, Moir R, Wilson A, Stones-Havas S, Cheung M, Sturrock S, et al. Geneious Basic: an integrated and extendable desktop software platform for the organization and analysis of sequence data. Bioinformatics. 2012;28(12):1647–9. pmid:22543367; PubMed Central PMCID: PMCPMC3371832.
  35. 35. Eggerbauer E, Pfaff F, Finke S, Hoper D, Beer M, Mettenleiter TC, et al. Comparative analysis of European bat lyssavirus 1 pathogenicity in the mouse model. PLoS neglected tropical diseases. 2017;11(6):e0005668. pmid:28628617.
  36. 36. Juozapaitis M, Aguiar Moreira E, Mena I, Giese S, Riegger D, Pohlmann A, et al. An infectious bat-derived chimeric influenza virus harbouring the entry machinery of an influenza A virus. Nature communications. 2014;5:4448. pmid:25055345.
  37. 37. Marston DA, McElhinney LM, Ellis RJ, Horton DL, Wise EL, Leech SL, et al. Next generation sequencing of viral RNA genomes. BMC Genomics. 2013;14(1):444.
  38. 38. Marston DA, Wise EL, Ellis RJ, McElhinney LM, Banyard AC, Johnson N, et al. Complete genomic sequence of rabies virus from an ethiopian wolf. Genome announcements. 2015;3(2). pmid:25814597; PubMed Central PMCID: PMC4384137.
  39. 39. 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 research. 1994;22(22):4673–80. pmid:7984417; PubMed Central PMCID: PMC308517.
  40. 40. Tamura K SG, Pertson D, Filipski A & Kumar S MEGA6: Molecular Evolutionary Genetics Analysis version 6.0. Molecular Biology and Evolution:30:2725–2729. Molecular biology and evolution. 2013;30:2725–2729. pmid:24132122
  41. 41. Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Molecular biology and evolution. 1987;4(4):406–25. pmid:3447015.
  42. 42. Tamura K. Estimation of the number of nucleotide substitutions when there are strong transition-transversion and G+C-content biases. Molecular biology and evolution. 1992;9(4):678–87. pmid:1630306.
  43. 43. R Core Team. R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. URL https://www.R-project.org/. 2016.
  44. 44. Bourhy H, Reynes JM, Dunham EJ, Dacheux L, Larrous F, Huong VT, et al. The origin and phylogeography of dog rabies virus. The Journal of general virology. 2008;89(Pt 11):2673–81. pmid:18931062; PubMed Central PMCID: PMC3326349.
  45. 45. Kissi B, Tordo N, Bourhy H. Genetic Polymorphism in the Rabies Virus Nucleoprotein Gene. Virology. 1995;209(2):526–37. pmid:7778285
  46. 46. Fisher M, Pao D, Brown AE, Sudarshi D, Gill ON, Cane P, et al. Determinants of HIV-1 transmission in men who have sex with men: a combined clinical, epidemiological and phylogenetic approach. Aids. 2010;24(11):1739–47. pmid:20588173.
  47. 47. Ragonnet-Cronin M, Hodcroft E, Hue S, Fearnhill E, Delpech V, Brown AJ, et al. Automated analysis of phylogenetic clusters. BMC bioinformatics. 2013;14:317. pmid:24191891; PubMed Central PMCID: PMC4228337.
  48. 48. Holmes EC, Woelk CH, Kassis R, Bourhy H. Genetic constraints and the adaptive evolution of rabies virus in nature. Virology. 2002;292(2):247–57. pmid:11878928
  49. 49. Kuzmin IV, Niezgoda M, Franka R, Agwanda B, Markotter W, Beagley JC, et al. Lagos bat virus in Kenya. J Clin Microbiol. 2008;46(4):1451–61. pmid:18305130
  50. 50. Smith JS, Orciari LA, Yager PA, Seidel HD, Warner CK. Epidemiologic and historical relationships among 87 rabies virus isolates as determined by limited sequence analysis. The Journal of infectious diseases. 1992;166(2):296–307. pmid:1634801.
  51. 51. Davis PL, Rambaut A, Bourhy H, Holmes EC. The evolutionary dynamics of canid and mongoose rabies virus in Southern Africa. Archives of virology. 2007;152(7):1251–8. pmid:17401615.
  52. 52. Velasco-Villa A, Reeder SA, Orciari LA, Yager PA, Franka R, Blanton JD, et al. Enzootic rabies elimination from dogs and reemergence in wild terrestrial carnivores, United States. Emerging infectious diseases. 2008;14(12):1849–54. pmid:19046506; PubMed Central PMCID: PMC2634643.
  53. 53. Nadin-Davis SA, Sheen M, Wandeler AI. Recent emergence of the Arctic rabies virus lineage. Virus research. 2012;163(1):352–62. pmid:22100340.