Worldwide human mitochondrial haplogroup distribution from urban sewage

Article metrics

Abstract

Community level genetic information can be essential to direct health measures and study demographic tendencies but is subject to considerable ethical and legal challenges. These concerns become less pronounced when analyzing urban sewage samples, which are ab ovo anonymous by their pooled nature. We were able to detect traces of the human mitochondrial DNA (mtDNA) in urban sewage samples and to estimate the distribution of human mtDNA haplogroups. An expectation maximization approach was used to determine mtDNA haplogroup mixture proportions for samples collected at each different geographic location. Our results show reasonable agreement with both previous studies of ancient evolution or migration and current US census data; and are also readily reproducible and highly robust. Our approach presents a promising alternative for sample collection in studies focusing on the ethnic and genetic composition of populations or diseases associated with different mtDNA haplogroups and genotypes.

Introduction

Due to the advances made in DNA sequencing in the last two decades, the general idea of obtaining the genetic code of every single person has become the hypothetical answer to many health-, demography-, forensics- and even history-related questions. The dubious legal, economical and ethical repercussions of this vision however render this approach presently unattainable. Before we reach individual level genome sequencing, an easier target may be community level pooled sequencing.

Health-related efforts would largely benefit from available genetic distribution data for local communities. Many breakthroughs have already been made in the discovery and study of diseases with the use of personalized sequencing in the hopes of enabling earlier and more accurate diagnosis, individualized intervention, guiding prevention strategies and monitoring the effects of treatments1. Effects of pandemics can also differ based on genetic background as certain gene variants may provide enhanced susceptibility or resistance to viral diseases2,3,4. These genetic determinants may be shared by larger phylogenetically related subpopulations and the advantages of population based screening of risk factors in symptomless individuals are immense and have been demonstrated by multiple studies5,6. Data collection however is problematic, as in order to realize prevention programs specifically tailored to smaller communities, the distribution of genetic variations in the local populations has to be first established. In principle, this would require the collection of genetic information from as many individuals as possible, which naturally raises many ethical and legal concerns, as well as the practical challenges of sample collection and analysis. With the increasing amount of health related information available, it is getting progressively more difficult to ensure confidentiality, especially because in many cases third-party access to the data is insufficiently controlled7. This matter is made worse by the fact, that personal genomic data are highly sensitive, as they contain information not only about the person taking the genetic test, but also about a broader group of people who are genetically related to the individual8. People can be discouraged from getting tested for certain diseases by fear of possible genetic discrimination by employers or insurance agencies based on the results9.

A closely related subject, the collection of data on ethnicity can be essential to study demographic tendencies, employment practices and opportunities, income distributions, educational levels, migration patterns and trends, family composition and structure, social support networks, health conditions of a population and optimal treatment and preventive measures10,11,12. Data on ethnicity are collected using a wide range of different methodologies and often rely on self-reporting, which makes standardization difficult10,13. The collection of data on ethnicity is also sensitive and the decision to collect and disseminate information on ethnic or national groups of a population has to be based on a number of considerations and national circumstances10,13.

Additionally, from a forensics viewpoint, the availability of a comprehensive database of the genetic distribution of populations worldwide would be highly beneficial. It has been shown14 that individual contributors can be detected in highly complex mixtures of human DNA collected from common surfaces even when only an extremely small portion of the mixture belongs to the person of interest. The statistical method used for such analysis is highly dependent on the availability of the allele frequencies of an appropriate reference population with similar ancestral components to the investigated mixture. Furthermore, whenever genetic identification is limited to a restricted part of the human genome due to DNA degradation in the accessible evidence, the local genetic distribution of the population could be used as an informative prior to fine-tune probabilistic models to determine the probability of a DNA match.

As an alternative to obtaining informed consent from many individuals, performing genome sequencing one-by-one and then pooling the data, samples collected from wastewater plants can be used as a pooled sample that may contain the same relevant information. From a surveillance point of view, urban sewage is attractive because it combines material from a large and mostly healthy population, which would otherwise not be feasible to monitor. In addition, analysis of ab ovo pooled samples does not require informed consent, thus limiting ethical concerns15, including those related to studying human DNA-sequences16. The nature of sample collection itself eliminates the need for further anonymization of the data, as it provides an inextricably anonymized mixture of genomic information about many individuals simultaneously.

In the COMPARE Global Sewage Surveillance Project, we initiated a global collection of urban sewage in 2016 with the purpose of determining the occurrence of antimicrobial resistance genes and infectious disease agents among the healthy human population using metagenomic sequencing17. Metagenomic sequencing of urban sewage allows not only the identification of disease causing agents, like bacteria and viruses, but also a lot of additional information present in the samples, which were not part of the original scope of the study. In the initial analyses, we observed that on average 0.2% of all reads could be assigned to humans17. This relatively small amount of human DNA is insufficient for the detailed profiling of genotype distributions across the populations but limiting the investigations to the mitochondrion can lead to meaningful results. It has been previously shown, that mitochondrial DNA is suitable to distinguish between fecal contamination of human, bovine, porcine and ovine in contaminated surface water samples18. Human mitochondrial DNA (mtDNA) is a short (16,569 base pairs (bp)) circular DNA present in multiple copies in a single human cell, which makes it easier to detect even in samples with low concentration human DNA content. Human mitochondrion is inherited only from the mother (though recent results indicate that this is not always the case19), and it has also been demonstrated that the inherence is clonal, thus mtDNA is transmitted from mother to offspring without germline recombination20. These make variants of the mtDNA eligible to track evolutionary patterns. The leaves of the human mitochondrial phylogenetic tree are the mitochondrial haplotypes, which can be assigned to mitochondrial haplogroups (the major branching points of the tree) based on their similarities.

Human mitochondrial DNA haplogroups and their distributions have been extensively investigated across different nations and geographical regions21,22,23,24,25,26,27,28,29, predominantly to uncover population origins and genetic structure. The accumulated information about the mtDNA haplogroup composition of ancient and current communities transformed genetic ancestry testing from an abstruse academic quest to a popular and common practice among the public. However, companies providing direct-to-consumer (DTC) ancestry tests have been criticised30 for supplying misleading information to their customers that can deeply affect their personal identities. One of the disadvantages cited is the limited amount of reference samples available in databases upon which inference of geographic ancestry is based. This aspect could be greatly improved by the global and up-to-date monitoring of the mitochondrial DNA composition of populations at different geographic locations.

In this pilot study, we aimed to identify traces of human mitochondrial DNA in the global sewage dataset and determine the local mtDNA haplogroup composition of the sewage catchment area.

Results

Coverage of the human mtDNA in the samples

Urban sewage was collected globally from 79 sample locations and sequenced using Illumina HiSeq obtaining an average of 120 million reads per sample (range: 8 to 398 million). For details see Hendriksen et al.17. The average coverage of the human mtDNA varied greatly among samples (Supplementary Figs 1 and 2b), and altogether 44 samples reached the limit of having a mean coverage of 10 or higher. These samples were further analysed.

To ensure that the satisfactory average coverage along the length of the human mtDNA does not arise from false alignments of homologous non-human DNA segments to short regions resulting in on average high, but very uneven coverage, the pooled coverage was plotted for all the 44 analysed samples on Fig. 1a. The coverage of the mtDNA is fairly even in the investigated samples, the fluctuations do not exceed the known variation of next generation sequencing data31. This is also true when exploring coverage variations in single samples only, albeit with a much lower mean value (Supplementary Fig. 1.). This is however, not the case for other organisms, where besides a few local peaks in coverage, the rest of the mtDNA remains uncovered. This is demonstrated with an example of the rat mtDNA on Fig. 1b, where the peaks in coverage appear almost solely in those regions that are homologous to the human mtDNA. We have also plotted the number of reads aligned uniquely to the human and the rat mtDNA and the number of reads aligned to both on Supplementary Fig. 2a for each of the 44 samples. The exclusively human reads outnumber the reads unique to the rat mtDNA by a factor of 40 on average in samples with a mean coverage of 10 or more. Thus, we can conclude that the identified reads are indeed human and not the results of misalignment. No reads could be aligned to the human mtDNA in our three negative control samples (extraction kit controls, data not shown), thus human DNA contamination during the analysis process can be excluded.

Figure 1
figure1

Coverage of the human and rat mtDNA in investigated samples. (a) Pooled coverage along the length of the human mtDNA for samples with an average coverage of 10 or higher. The approximately uniform distribution indicates that the chances of misaligned non-mtDNA reads are minimal. (b) Pooled coverage for the rat mitochondrion for the 44 analyzed samples (blue line). Light red vertical lines indicate genomic regions that are homologous to the human reference mtDNA. The measure of this quantity was defined on a binary scale for each genomic position as follows: if the given genomic position could be included in a section of the rat mtDNA with a sliding window method which section could also be (exactly) found in the human reference mtDNA, the position was deemed to be a homologous one. (The windowsize was chosen to be 19, as this is the default value used by the alignment algorithm as the minimal seed length.).

Unsupervised clustering with principal component analysis and t-distributed stochastic neighbor embedding

To confirm that the amount of human mtDNA found in our samples is sufficient for meaningful scientific conclusions to be drawn, we first tested whether the samples could be separated by unsupervised clustering algorithms according to their origin. Previous efforts32 have shown that principal component analysis (PCA) on the human mitochondrial genome can efficiently distinguish individuals based on their mitochondrial haplogroups.

We performed PCA on the 44 samples with an average coverage higher than 10 as a general exploration of sample features (see Methods for details). As human mitochondrial DNA haplogroups are distributed across geographical areas non-uniformly25, it is reasonable to expect that traces of human mitochondrion found in sewage samples would also differ between samples collected from various continents. To test this theory, we projected data from each sample to the subspace spanned by the first two PCA directions (percentage of variance explained 99.87% and 0.03% respectively) (Fig. 2). Samples originating from different continents were distinguished by different colors. As apparent on the figure, sewage samples from both Africa and Asia are remarkably well-separated from the rest of the samples. Samples from Europe and America tend to somewhat mix together, in line with our intuition and previous literary evidence32,33 of these continents having highly diverse populations due to migration. Outliers can however, also be observed on the figure for both Europe and North America. This is most likely due to the fact, that PCA uses a single consensus sequence to characterize each sample even though sewage samples contain mtDNA sequences from the mixture of a large population. Using only the most frequent base in each genomic position (a common practice for consensus sequence generation) artificially creates mixed mtDNA sequences fused together from different mtDNA haplotypes. An additional difference from the method described by Biffi et al.32 is that while they only used 64 tagging SNPs, in our analysis, the whole mitochondrial genome was incorporated to PCA.

Figure 2
figure2

Principal component analysis of the 44 samples with average coverage higher than 10. Samples originating from different continents are marked with dots of different colors. PCA was carried out on the whole mitochondrial genome, using the most dominant base in each genomic position with one hot encoding. (The analyzed matrix for the 44 samples had a shape of (44, 4·16,569).).

As a basic confirmation of the validity of these results, we also performed t-distributed Stochastic Neighbor Embedding (t-SNE)34 on the samples, which technique uses a different algorithmic concept for dimensionality reduction. We were able to reproduce the above described clusters with this method as well (results not shown).

Phylogenetic analysis

A slightly different approach that is fairly commonly used in human mtDNA analysis pipelines35,36 is the construction of phylogenetic trees, which aims at uncovering evolutionary relationships among samples. Given that the human mitochondrial phylogenetic tree has been extensively studied29,35,36, and human mtDNA haplogroups are defined as its major branch points, the inhomogeneous distribution of haplogroups among different geographical regions suggests that samples collected from the same areas should form clades on their own phylogenetic tree.

To explore the evolutionary relationships between samples, we constructed a phylogenetic tree of the 44 samples with an average coverage of 10 or higher based on the consensus sequences of these samples (Supplementary Fig. 3.). This method suffers from the same limitation as PCA due to using a single consensus sequence to represent a sample, rendering the results somewhat unreliable. Different tree constructing methods resulted in slightly different trees; nevertheless, the main conclusions remained the same. Samples originating from Africa formed a fairly distinct clade, while samples from Europe and America were slightly blended together but the robustness of the trees (see Methods for details) was very low, as expected from the nature of consensus sequence generation.

Human mtDNA haplogroup composition of samples

The above analyses proved that the human mtDNA content in our samples was sufficient to recover the expected tendencies, but the results were largely biased by the pooled nature of sample collection. To overcome the problem of using a single consensus sequence to represent a sample, we analyzed the samples separately and decomposed the aligned reads to differently weighted contributions of different mtDNA haplotypes with an expectation maximization approach37 (see Methods for details). The results of the analysis were plotted on a map as pie charts (Fig. 3). Color codes were selected to match those in Fig. 2 of Rishishwar et al.25 to allow an easy visual comparison. Our results show great agreement with the published results of Rishishwar et al.25, indicating that the mtDNA haplogroup composition of a given area can be accurately determined from trace human mtDNA detected in sewage samples.

Figure 3
figure3

Mitochondrial DNA haplogroup composition of the 44 sewage samples with an average coverage of 10 or higher. (a) Mitochondrial DNA haplogroup composition of samples plotted at the site of the wastewater collection. Circle colors and colors of the pie charts correspond to specific haplogroups, while colors of the underscores indicate the four broad biogeographic ancestry categories. (b) Mitochondrial DNA haplogroup composition of samples using only the four broad biogeographic ancestry categories.

Comparison with available data

For a more direct comparison with published data of human mtDNA haplogroup compositions of different cities, we plotted mtDNA haplogroup pie charts of sewage samples along with available results of various studies on Supplementary Figs 47. (The full list of data sources used can be found at the end of Supplementary Information.) In Supplementary Fig. 7, the mtDNA haplogroup distributions of cities from the United States of America (US) were limited to ratios of mtDNA haplogroups belonging to the four broad biogeographic ancestry categories indicated by the underscores on Fig. 3. Results acquired using US census data can be directly compared to the inner pie charts of sewage samples.

In general, the mtDNA haplogroup composition of the urban sewage samples shows surprisingly great agreement with results previously obtained by careful sampling of specific populations in other studies. As anticipated, some differences do occur, given the extremely dissimilar natures of sample collection. Studies focusing on the evolutionary history of a particular population tend to single out very specific groups of individuals, while collecting wastewater in a given location results in a mixed sampling of all kinds of human mitochondrial DNA. As with any statistical result, the number of samples used by other studies and the relatively low coverage of the human mtDNA of the sewage samples can also contribute to the observed differences. Another factor of uncertainty is the decreasing precision of the software37 used for mtDNA haplogroup decomposition with the number of mitochondrial haplotypes to be recovered in the mixture. For three haplotypes, even the trace contributor (present in 5%) is correctly detected in most cases and only sometimes is it mistakenly identified as a closely related haplotype. Given that our analysis focused on mitochondrial haplogroups instead of specific haplotypes, the errors in the expectation maximization process are somewhat compensated. However, the possibility of increased ambiguity in complex mixtures should not be overlooked. It should also be noted that using only the broad continental ancestry groups for US cities is admittedly a compromise necessitated by the lack of mtDNA haplogroup distribution data specific to these cities. Although the classification is widely used in both scientific literature38 and commercial ancestry testing39, many studies have shown in recent years40,41,42,43,44 that continental-ancestry proportions often vary greatly among individuals sharing the same mtDNA haplogroup. Nevertheless, the basic trends of the mtDNA haplogroup distributions are consistently recovered even from the trace amounts of human mtDNA found in our samples.

Reproducibility

To obtain a general idea about the accuracy and reproducibility of our analysis results, four different samplings of the same city but different wastewater treatment plants (El Paso) were plotted alongside each other in Supplementary Fig. 7., and two different sites (Kitwe and Lusaka) from Zambia in Supplementary Fig. 6. All these samples were treated as non-related during the whole analysis pipeline. Simply comparing the pie charts by visual inspection, the results are strikingly similar for all samples collected at the same site or geographically near to each other. Given that mtDNA haplogroups H and V are remarkably close to each other on the phylogenetic tree of human mitochondrial haplogroups29, the pie charts of El Paso become all the more alike.

This suggests that reconstructing the local human mtDNA haplogroup frequencies from sewage samples using the proposed pipeline not only produces results that are in line with previously published data, but that are also highly robust and reproducible.

Discussion

Many previous studies on human populations have focused on determining the original native populations or ancient evolution and migration, thus, ignoring as much as possible the subpopulations of minorities, temporary foreign workers, immigrants or tourists who may in some places outnumber the residents. Data describing the actual population composition are however, important to study demographic tendencies, health and related socioeconomic trends45 and would be a valuable asset for various institutions and organizations, allowing greater efficiency in the provision of services, support and in improving preventive interventions11. On the other hand, the introduction of ethnic monitoring is a politically sensitive issue that usually evokes resistance and many feel, that collecting data might itself be discriminatory. Handling such sensitive data by governments and other organizations brings up further questions from fear of racial discrimination of ethnic groups to data security. Collection of detailed information on the genetics of the population may provide additional benefits for public health policy makers but such attempts may face an even stronger resistance.

In this study we provide evidence that by short read sequencing of urban sewage the local composition of human populations in respect to their mtDNA haplogroups in a sewage catchment area can be robustly determined and is in reasonable agreement with the available data. Although the main focus of our analysis was the identification of mtDNA haplogroups, the same method with minor modification in the sampling process might be feasible to recover genotype distributions as well. This presents a great possibility for future studies of ethnic and genetic composition of populations, given that these types of analyses are non-invasive, require no informed consent, do not suffer from the limitations of self-reporting and by their nature, provide a well-mixed sampling of the local population.

Many studies indicate that different mitochondrial DNA haplogroups are variously associated with medical conditions and genetic diseases. These include coronary artery disease, diabetic retinopathy, early-onset Alzheimer’s disease, frontotemporal lobar degeneration, AIDS progression, breast, prostate and renal cancer and many more46,47,48,49,50. Many of these established associations are already applied in clinical practice as either biomarkers or aids for patient stratification51. These findings suggest that a comprehensive investigation of the mtDNA haplogroup composition of populations at different geographical locations could serve as a helpful guide for disease control by allowing for region-specific prevention strategies and increasing awareness of medical conditions more likely to occur in the local society. Our results demonstrate that the sequencing of urban sewage followed by a subsequent analysis using our proposed pipeline could not only make such a project feasible, but also produce reliable and accurate results.

Population level collection of complete human genome sequences can be even richer source of genetics related health monitoring. As the DNA purification method used for our samples was optimized for the isolation of bacterial DNA52, our results suggest that by further optimization to target human DNA, an increased sequencing depth would provide an even more detailed view of population genetics. Many genetic diseases are associated with the presence of specific single nucleotide variations or insertions/deletions that have been shown to occur non-uniformly across different populations53,54,55. Thus, by analysing the frequencies of these mutations from sewage samples, purposeful steps could be taken to ensure locally effective screening and prevention. Mapping out the genetic landscape of different populations with a city-scale, or even larger resolution would also be beneficial for resolving ancestry-related questions and aiding forensics efforts. Similarly, population genetic studies are commonly based on genetic data from a large number of individuals without the explicit need for personal identification, thus retrieving whole genome sequences from urban sewage would be ideal for this purpose.

Emerging technologies like blockchains56 promise complete anonymity even for genomic data, but it may take decades to build trust for such systems for the general population. Thus, in contrast to individual level whole genome analysis, sequencing population level DNA mixtures from sewage may provide a viable path. Even though it has been previously shown14 that the presence or absence of a single individual can be established even at a trace level from a pooled mixture of various DNAs, the complete genome of the person of interest has to be on hand prior to the analysis. Thus pooled community sequencing does not contribute an additional risk of possible violations of privacy for individuals whose genome is otherwise unknown. The fact that the sequencing of sewage samples requires no active participation from the community makes the technique even more appealing.

Our results also highlight the future possibility of monitoring demographic effects (such as global migration or the segregation of local communities) in the population in-time, as wastewater collection can be accomplished without the need for lengthy preparations and high cost investments and thus can be repeated as required.

It should be emphasized that the data analysed for this study was collected for the purpose of studying the global distribution and abundance of antimicrobial resistance genes and not human genetics. Thus, potential future studies on human populations based on sewage should take into consideration the specific features of the sewage catchment area; among others their exact geographic location in the individual cities and countries, to make sure that a representative sampling of the local population is achieved by wastewater collection. Our results do however, show the potential of analysing urban sewage not only for antimicrobial resistance and infectious disease agents, but also human populations in one and the same analysis.

Methods

Sample acquisition

Urban sewage was collected globally from 79 sample locations, covering seven geographical regions from 74 cities in 60 countries17. DNA was extracted from the sewage pellets according to an optimized protocol using the QIAamp Fast DNA Stool Mini Kit including twice the input material and initial bead beating57. DNA from all samples was mechanically sheared to a targeted fragment size of 300 bp using ultrasonication (Covaris E220evolution). Library preparation was performed with the NEXTflex PCR-free Library Preparation Kit (Bioo Scientific). The Bioo NEXTflex-96 adapter set (Bioo Scientific) was used, and in batches of roughly 60 samples, the libraries were multiplexed and sequenced on the HiSeq. 3000 platform (Illumina), using 2 × 150-bp paired-end sequencing per flow cell with a mean of 120 million reads (range: 8 to 398 million) per sample.

Identification of human reads

Short reads were aligned to the reference genome with the BWA-MEM58 algorithm. The human mitochondrial revised Cambridge Reference Sequence59 (NCBI ID: NC_012920.1) was used as a reference genome and the default settings were used to conduct the alignment. To lower the risk of misinterpreting the results, and to verify that the reads mapped to the human mtDNA were indeed derived from humans, we also performed an alignment to several vertebrate species (Bos taurus, Sus scrofa, Danio rerio, Canis lupus familiaris, Gallus gallus, Ovis aries; data not shown) including the Norway rat (Rattus norvegicus) mitochondrion sequence (NCBI ID: NC_001665.2) (see Fig. 2b).

Alignment results were validated for the presence of PCR duplicates with the samtools software tool60, but none were detected, thus eliminating the need for duplicate removal. Sewage samples collected at different times but originating from the same treatment plant were pooled together during analysis to obtain higher coverage. In cases where samples from the same general geographic location, but from different treatment plants reached the necessary level of coverage, this allowed the comparison of samples collected from the same city (El Paso) or near to each other (Kitwe and Lusaka).

Only 44 samples were considered for further analysis that had an average coverage of at least 10 in the human mitochondrion.

Principal component analysis

After short read alignment, a principal component analysis (PCA) was carried out based on the most dominant base (supported by the majority of the aligned reads) found in each genomic position of the mtDNA using the samtools mpileup command60. The data for the analyzed 44 samples was condensed into a matrix of shape (44, 4·16,569) using one hot encoding. This was achieved by assigning a value of 1 to the most dominant base in each genomic position for each sample, and a value of 0 to all the other bases. PCA was performed using scikit-learn61 python package.

t-distributed stochastic neighbor embedding

Using the above described one hot encoded matrix, a t-distributed Stochastic Neighbor Embedding (t-SNE)34 pipeline was also run on the data with the scikit-learn61 python module. As suggested by the manual, initial dimension reduction was achieved by selecting the top 50 most dominant PCA components of the originally 4·16,569-dimension space and t-SNE was performed in a subsequent step.

Phylogenetic tree construction

To obtain a general idea about how the samples might relate to each other, we performed a simple phylogenetical analysis. As a first step, consensus sequences were generated for each sample with the help of bcftools and vcfutils. These are more refined than the above described method of simply choosing the most common base at each genomic position in the sense, that if multiple bases were found at a given position, it is also possible to assign the somewhat ambiguous “pyrimidine” or “purine” values to these sites. These sequences were then multiple aligned with the ClustalW algorithm implemented in Biopython62. Phylogenetic trees were constructed with two different methods (neighbor joining63 and maximum parsimony64) using the Phylo module of Biopython. The robustness of the trees was accessed as the proportion of the 1000 phylogenetic trees created with bootstrapping that agreed with the topology of the original tree for each clade separately.

Reconstruction of contributions from different mtDNA haplogroups

Given that human mtDNA sequences present in sewage samples are likely to be diverse mixtures of general populations living in a specific area, it can be of great interest to decompose the available reads to differently weighted contributions of various mtDNA haplogroups. To achieve this, we used a computational tool called mixemt37. The algorithm uses the database provided by PhyloTree.org (Phylotree Build 17) that describes the defining mutations of over 5000 mtDNA haplotypes. After aligning short reads of the investigated samples to the reference sequence of the human mitochondrion, the pipeline assigns a value to each read and mtDNA haplotype pair that describes how consistent the variants in the given read are with the given mtDNA haplotype, while accounting for sequencing errors. It also sets the initial haplotype proportions in the sample randomly by drawing from a Dirichlet distribution. Then it employs an expectation maximization approach, which first calculates the conditional probabilities of observing the variants in the read in the mtDNA haplotype, given the current mixture proportions. The new mixture composition is determined by finding the values that maximize the conditional probabilities. These steps are iterated until convergence. Once convergence is reached, the mtDNA haplotypes present in the sample are reevaluated by employing additional filtering steps and the iteration is then repeated on the contributing mtDNA haplotypes only, resulting in the final mtDNA haplotype composition of the sample. We used default settings with the -V option, as suggested for low coverage samples. Identified mtDNA haplotypes were grouped into mtDNA haplogroups for easier comparison with available data.

Comparison with available mtDNA haplogroup composition data

Relevant information about the mtDNA haplogroup distribution of the investigated cities was gathered from literature. We aimed to compare our data with city-, or region-specific results of different studies whenever possible, however, in the absence of such particular information, the country level distributions were used for reference.

Given the lack of specific mtDNA haplogroup distribution data for US cities, we collected census data available about the ethnic composition of the cities and used the results of Just et al.65 to convert these ratios to a distribution of mtDNA haplogroups belonging to four broad biogeographic ancestry categories. These categories are indicated by different colors of the underscores for each haplogroup on Fig. 3. Since Just et al.65 contained no specific information about the mtDNA haplogroup composition of the Asian population in the US, the crude assumption was made that individuals with self-reported Asian ethnicity belong strictly to the Asian ancestry group. Even though this obvious simplification might skew the results, given the relatively low ratio of Asian population in US cities, this effect is presumed to be negligible. The mtDNA haplogroup composition obtained from sewage data was also transformed to ratios of the four main ancestry categories for more direct comparison in the case of US cities (Supplementary Fig. 7.).

Materials & correspondence

Correspondence and material requests should be addressed to István Csabai.

Data Availability

Sequencing data analysed by this study were collected and prepared by Hendriksen et al.17 and can be found on the European Nucleotide Archive (ENA; http://www.ebi.ac.uk/ena/) under study accession number ERP109094.

References

  1. 1.

    Esplin, E. D., Oei, L. & Snyder, M. P. Personalized sequencing and the future of medicine: discovery, diagnosis and defeat of disease. Pharmacogenomics 15, 1771–1790 (2014).

  2. 2.

    Falfán-Valencia, R. et al. An Increased Frequency in HLA Class I Alleles and Haplotypes Suggests Genetic Susceptibility to Influenza A (H1N1) 2009 Pandemic: A Case-Control Study. J. Immunol. Res. 2018, 1–12 (2018).

  3. 3.

    Kenney, A. D. et al. Human Genetic Determinants of Viral Diseases. Annu. Rev. Genet. 51, 241–263 (2017).

  4. 4.

    Bustamante, M. et al. A genome-wide association meta-analysis of diarrhoeal disease in young children identifies FUT2 locus and provides plausible biological pathways. Hum. Mol. Genet. 25, 4127–4142 (2016).

  5. 5.

    Gabai-Kapara, E. et al. Population-based screening for breast and ovarian cancer risk due to BRCA1 and BRCA2. Proc. Natl. Acad. Sci. USA 111, 14205–10 (2014).

  6. 6.

    Perkins, B. A. et al. Precision medicine screening using whole-genome sequencing and advanced imaging to identify disease risk in adults. Proc. Natl. Acad. Sci. 115, 3686–3691 (2018).

  7. 7.

    Niemiec, E. & Howard, H. C. Ethical issues in consumer genome sequencing: Use of consumers’ samples and data. Appl. Transl. genomics 8, 23–30 (2016).

  8. 8.

    Alzu’bi, A., Zhou, L. & Watzlaf, V. Personal genomic information management and personalized medicine: challenges, current solutions, and roles of HIM professionals. Perspect. Heal. Inf. Manag. 11, 1c (2014).

  9. 9.

    Brothers, K. B. & Rothstein, M. A. Ethical, legal and social implications of incorporating personalized medicine into healthcare. Per. Med. 12, 43–51 (2015).

  10. 10.

    Principles and Recommendations for Population and Housing Censuses. Department of Economic and Social Affairs, Statistics Division (2017).

  11. 11.

    Gill, P. S. & Johnson, M. Ethnic monitoring and equity. Bmj 310, 890 (1995).

  12. 12.

    Liao, Y. et al. Surveillance of health status in minority communities - Racial and Ethnic Approaches to Community Health Across the U.S. (REACH U.S.) Risk Factor Survey, United States, 2009. MMWR Surveill Summ 60, 1–44 (2011).

  13. 13.

    Farkas, L. Analysis and comparative review of equality data collection practices in the European Union Data: Data collection in the field of ethnicity. https://doi.org/10.2838/447194 (2017).

  14. 14.

    Homer, N. et al. Resolving Individuals Contributing Trace Amounts of DNA to Highly Complex Mixtures Using High-Density SNP Genotyping Microarrays. PLoS Genet. 4, e1000167 (2008).

  15. 15.

    Research Ethics Committees of the Capital Region of Denmark, 29th January, H-14013582 (www.regionh.dk) (2015)

  16. 16.

    Research Ethics Committees of the Capital Region of Denmark, 18th November 2016, 16037921 (www.regionh.dk).

  17. 17.

    Hendriksen, R. S. et al. Global monitoring of antimicrobial resistance based on metagenomics analyses of urban sewage. Nat. Commun. 10, 1124 (2019).

  18. 18.

    Martellini, A., Payment, P. & Villemur, R. Use of eukaryotic mitochondrial DNA to differentiate human, bovine, porcine and ovine sources in fecally contaminated surface water. Water Res. 39, 541–548 (2005).

  19. 19.

    Luo, S. et al. Biparental Inheritance of Mitochondrial DNA in Humans. Proc. Natl. Acad. Sci. USA 115, 13039–13044 (2018).

  20. 20.

    Hagström, E., Freyer, C., Battersby, B. J., Stewart, J. B. & Larsson, N.-G. No recombination of mtDNA after heteroplasmy for 50 generations in the mouse maternal germline. Nucleic Acids Res. 42, 1111–6 (2014).

  21. 21.

    Torroni, A. et al. Classification of European mtDNAs From an Analysis of Three European Populations. Genetics 144, 1835–1850 (1996).

  22. 22.

    Comas, D. et al. Admixture, migrations, and dispersals in Central Asia: evidence from maternal DNA lineages. Eur. J. Hum. Genet. 12, 495–504 (2004).

  23. 23.

    Chen, Y.-S. et al. Analysis of mtDNA Variation in African Populations Reveals the Most Ancient of All Human Continent-Specific Haplogroups. Am. J. Hum. Genet 57, 133–149 (1995).

  24. 24.

    Cann, R. L., Stoneking, M. & Wilson, A. C. Mitochondrial DNA and human evolution. Nature 325, 31–36 (1987).

  25. 25.

    Rishishwar, L. & Jordan, I. K. Implications of human evolution and admixture for mitochondrial replacement therapy. BMC Genomics 18, 140 (2017).

  26. 26.

    Underhill, P. A. & Kivisild, T. Use of Y Chromosome and Mitochondrial DNA Population Structure in Tracing Human Migrations. Annu. Rev. Genet. 41, 539–564 (2007).

  27. 27.

    Cavalli-Sforza, L. L. & Feldman, M. W. The application of molecular genetic approaches to the study of human evolution. Nat. Genet. 33, 266–275 (2003).

  28. 28.

    Torroni, A. et al. Asian affinities and continental radiation of the four founding Native American mtDNAs. Am. J. Hum. Genet. 53, 563–90 (1993).

  29. 29.

    van Oven, M. & Kayser, M. Updated comprehensive phylogenetic tree of global human mitochondrial DNA variation. Hum. Mutat. 30, 386–394 (2009).

  30. 30.

    Deborah, A. et al. The Science and Business of Genetic Ancestry Testing. Science (80-.). 318, 399–400 (2007).

  31. 31.

    Ekblom, R., Smeds, L. & Ellegren, H. Patterns of sequencing coverage bias revealed by ultra-deep sequencing of vertebrate mitochondria. BMC Genomics 15, 467 (2014).

  32. 32.

    Biffi, A. et al. Principal-Component Analysis for Assessment of Population Stratification in Mitochondrial Medical Genetics. Am. J. Hum. Genet. 86, 904–917 (2010).

  33. 33.

    Simoni, L., Calafell, F., Pettener, D., Bertranpetit, J. & Barbujani, G. Geographic patterns of mtDNA diversity in Europe. Am. J. Hum. Genet. 66, 262–78 (2000).

  34. 34.

    Van Der Maaten, L. & Hinton, G. Visualizing Data using t-SNE. Journal of Machine Learning Research 9 (2008).

  35. 35.

    Ingman, M., Kaessmann, H., Pääbo, S. & Gyllensten, U. Mitochondrial genome variation and the origin of modem humans. Nature 408, 708–713 (2000).

  36. 36.

    Maca-Meyer, N., González, A. M., Larruga, J. M., Flores, C. & Cabrera, V. M. Major genomic mitochondrial lineages delineate early human expansions. BMC Genet. 2, 13 (2001).

  37. 37.

    Vohr, S. H. et al. A phylogenetic approach for haplotype analysis of sequence data from complex mitochondrial mixtures. Forensic Sci. Int. Genet. 30, 93–105 (2017).

  38. 38.

    Bamshad, M., Wooding, S., Salisbury, B. A. & Stephens, J. C. Deconstructing the relationship between genetics and race. Nat. Rev. Genet. 5, 598–609 (2004).

  39. 39.

    Royal, C. D. et al. Inferring Genetic Ancestry: Opportunities, Challenges, and Implications. Am. J. Hum. Genet. 86, 661 (2010).

  40. 40.

    Emery, L. S., Magnaye, K. M., Bigham, A. W., Akey, J. M. & Bamshad, M. J. Estimates of Continental Ancestry Vary Widely among Individuals with the Same mtDNA Haplogroup. Am. J. Hum. Genet. 96, 183–193 (2015).

  41. 41.

    Watkins, W. et al. Genetic analysis of ancestry, admixture and selection in Bolivian and Totonac populations of the New World. BMC Genet. 13, 39 (2012).

  42. 42.

    Cardena, M. M. S. G. et al. Assessment of the Relationship between Self-Declared Ethnicity, Mitochondrial Haplogroups and Genomic Ancestry in Brazilian Individuals. PLoS One 8, e62005 (2013).

  43. 43.

    Poetsch, M. et al. Determination of population origin: A comparison of autosomal SNPs, Y-chromosomal and mtDNA haplogroups using a Malagasy population as example. Eur. J. Hum. Genet. 21, 1423–1428 (2013).

  44. 44.

    Salas, A. et al. The mtDNA ancestry of admixed Colombian populations. Am. J. Hum. Biol. 20, 584–591 (2008).

  45. 45.

    Gravel, S. et al. Demographic history and rare allele sharing among human populations. Proc. Natl. Acad. Sci. USA 108, 11983–8 (2011).

  46. 46.

    Kofler, B. et al. Mitochondrial DNA haplogroup T is associated with coronary artery disease and diabetic retinopathy: a case control study. BMC Med. Genet. 10, 35 (2009).

  47. 47.

    Krüger, J., Hinttala, R., Majamaa, K., Remes, A. M. & Mitochondrial, D. N. A. haplogroups in early-onset Alzheimer’s disease and frontotemporal lobar degeneration. Mol. Neurodegener. 5, 8 (2010).

  48. 48.

    Hendrickson, S. L. et al. Mitochondrial DNA haplogroups influence AIDS progression. AIDS 22, 2429–39 (2008).

  49. 49.

    Darvishi, K. et al. G10398A polymorphism imparts maternal Haplogroup N a risk for breast and esophageal cancer. Cancer Lett. 249, 249–255 (2007).

  50. 50.

    Booker, L. M. et al. North American White Mitochondrial Haplogroups in Prostate and Renal Cancer. J. Urol. 175, 468–473 (2006).

  51. 51.

    Urzúa-Traslaviña, C. G. et al. Relationship of Mitochondrial DNA Haplogroups with Complex Diseases. J. Genet. Genome Res. 1, 1–5 (2014).

  52. 52.

    Knudsen, J. D., Hägglöf, C., Weber, N. & Carlquist, M. Increased availability of NADH in metabolically engineered baker’s yeast improves transaminase-oxidoreductase coupled asymmetric whole-cell bioconversion Microbial Cell Factories. Microb. Cell Fact. 15 (2016).

  53. 53.

    van Beek, E. J. A. H. et al. Rates of TP53 Mutation are Significantly Elevated in African American Patients with Gastric Cancer. Ann. Surg. Oncol. 25, 2027–2033 (2018).

  54. 54.

    Bollig-Fischer, A. et al. Racial Diversity of Actionable Mutations in Non–Small Cell Lung Cancer. J. Thorac. Oncol. 10, 250–255 (2015).

  55. 55.

    Kurian, A. W. BRCA1 and BRCA2 mutations across race and ethnicity: distribution and clinical implications. Curr. Opin. Obstet. Gynecol. 22, 72–78 (2010).

  56. 56.

    Ozercan, H. I., Ileri, A. M., Ayday, E. & Alkan, C. Realizing the potential of blockchain technologies in genomics. Genome Res. 28, 1255–1263 (2018).

  57. 57.

    Knudsen, B. E. et al. Impact of Sample Type and DNA Isolation Procedure on Genomic Inference of Microbiome Composition. mSystems 1 (2016).

  58. 58.

    Li, H. & Durbin, R. Fast and accurate short read alignment with Burrows–Wheeler transform. 25, 1754–176010 (2009).

  59. 59.

    Andrews, R. M. et al. Reanalysis and revision of the cambridge reference sequence for human mitochondrial DNA [5]. Nat. Genet. 23, 147 (1999).

  60. 60.

    Li, H. et al. The Sequence Alignment/Map format and SAMtools. Bioinforma. Appl. NOTE 25, 2078–2079 (2009).

  61. 61.

    Pedregosa FABIANPEDREGOSA, F. et al. Scikit-learn: Machine Learning in Python Gaël Varoquaux Bertrand Thirion Vincent Dubourg Alexandre Passos PEDREGOSA, VAROQUAUX, GRAMFORT et al. Matthieu Perrot. Journal of Machine Learning Research 12 (2011).

  62. 62.

    Cock, P. J. A. et al. Biopython: freely available Python tools for computational molecular biology and bioinformatics. Bioinforma. Appl. NOTE 25, 1422–1423 (2009).

  63. 63.

    Saitou, N. & Nei, M. The Neighbor-Joining Method - A New Method for Reconstructing Phylogenetic Trees. Mol. Biol. Evol. 4, 406–425 (1987).

  64. 64.

    Langley, C. H. & Fitch, W. M. An examination of the constancy of the rate of molecular evolution. J. Mol. Evol. 3, 161–177 (1974).

  65. 65.

    Just, R. S. et al. Full mtGenome reference data: Development and characterization of 588 forensic-quality haplotypes representing three U.S. populations. Forensic Sci. Int. Genet. 14, 141–155 (2014).

Download references

Acknowledgements

The authors are grateful to the collaborators of the Global Sewage Surveillance project consortium for providing samples and to G. Vattay and S. Laki for help with data processing. This study has received funding from the European Union’s Horizon 2020 research and innovation program under Grant Agreement No. 643476 (COMPARE), the World Health Organization and The Novo Nordisk Foundation (NNF16OC0021856: Global Surveillance of Antimicrobial Resistance).

Author information

O.A.P. and A.M-H. contributed to the analysis and interpretation of the data and to the writing of the manuscript. L.D., J.S., J.S-G., D.V. and R.S.K. contributed to the acquisition of the data. M.K., R.S.H. and F.M.A. contributed to the acquisition of the data and the revision of the manuscript. I. C. contributed to the conception and coordination of the study and the writing of the manuscript. All authors read and approved the final version of the manuscript.

Correspondence to István Csabai.

Ethics declarations

Competing Interests

The authors declare no competing interests.

Additional information

Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary information

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as 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 images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.