Skip to main content
Erschienen in:
Buchtitelbild

2020 | OriginalPaper | Buchkapitel

Mitochondrial Haplogroup Assignment for High-Throughput Sequencing Data from Single Individual and Mixed DNA Samples

verfasst von : Fahad Alqahtani, Ion I. Măndoiu

Erschienen in: Bioinformatics Research and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The inference of mitochondrial haplogroups is an important step in forensic analysis of DNA samples collected at a crime scene. In this paper we introduced efficient inference algorithms based on Jaccard similarity between variants called from high-throughput sequencing data of such DNA samples and mutations collected in public databases such as PhyloTree. Experimental results on real and simulated datasets show that our mutation analysis methods have accuracy comparable to that of state-of-the-art methods based on haplogroup frequency estimation for both single-individual samples and two-individual mixtures, with a much lower running time.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Amorim, A., Fernandes, T., Taveira, N.: Mitochondrial DNA in human identification: a review. PeerJ Prepr. 7, e27500v1 (2019) Amorim, A., Fernandes, T., Taveira, N.: Mitochondrial DNA in human identification: a review. PeerJ Prepr. 7, e27500v1 (2019)
2.
Zurück zum Zitat Bayardo, R.J., Ma, Y., Srikant, R.: Scaling up all pairs similarity search. In: Proceedings of the 16th International Conference on World Wide Web, pp. 131–140 (2007) Bayardo, R.J., Ma, Y., Srikant, R.: Scaling up all pairs similarity search. In: Proceedings of the 16th International Conference on World Wide Web, pp. 131–140 (2007)
3.
Zurück zum Zitat Blau, S., et al.: The contributions of anthropology and mitochondrial DNA analysis to the identification of the human skeletal remains of the Australian outlaw Edward ‘Ned’ Kelly. Forensic Sci. Int. 240, e11–e21 (2014)PubMed Blau, S., et al.: The contributions of anthropology and mitochondrial DNA analysis to the identification of the human skeletal remains of the Australian outlaw Edward ‘Ned’ Kelly. Forensic Sci. Int. 240, e11–e21 (2014)PubMed
4.
Zurück zum Zitat Budowle, B., Allard, M.W., Wilson, M.R., Chakraborty, R.: Forensics and mitochondrial DNA: applications, debates, and foundations. Annu. Rev. Genomics Hum. Genet. 4(1), 119–141 (2003)PubMed Budowle, B., Allard, M.W., Wilson, M.R., Chakraborty, R.: Forensics and mitochondrial DNA: applications, debates, and foundations. Annu. Rev. Genomics Hum. Genet. 4(1), 119–141 (2003)PubMed
5.
Zurück zum Zitat Calabrese, C., et al.: MToolBox: a highly automated pipeline for heteroplasmy annotation and prioritization analysis of human mitochondrial variants in high-throughput sequencing. Bioinformatics 30(21), 3115–3117 (2014)PubMedPubMedCentral Calabrese, C., et al.: MToolBox: a highly automated pipeline for heteroplasmy annotation and prioritization analysis of human mitochondrial variants in high-throughput sequencing. Bioinformatics 30(21), 3115–3117 (2014)PubMedPubMedCentral
6.
Zurück zum Zitat Chinnery, P.F., Howell, N., Andrews, R.M., Turnbull, D.M.: Clinical mitochondrial genetics. J. Med. Genet. 36(6), 425–436 (1999)PubMedPubMedCentral Chinnery, P.F., Howell, N., Andrews, R.M., Turnbull, D.M.: Clinical mitochondrial genetics. J. Med. Genet. 36(6), 425–436 (1999)PubMedPubMedCentral
7.
Zurück zum Zitat Duitama, J., Srivastava, P.K., Măndoiu, I.I.: Towards accurate detection and genotyping of expressed variants from whole transcriptome sequencing data. BMC Genomic 13(2), S6 (2012) Duitama, J., Srivastava, P.K., Măndoiu, I.I.: Towards accurate detection and genotyping of expressed variants from whole transcriptome sequencing data. BMC Genomic 13(2), S6 (2012)
8.
Zurück zum Zitat Fan, L., Yao, Y.G.: MitoTool: a web server for the analysis and retrieval of human mitochondrial DNA sequence variations. Mitochondrion 11(2), 351–356 (2011)PubMed Fan, L., Yao, Y.G.: MitoTool: a web server for the analysis and retrieval of human mitochondrial DNA sequence variations. Mitochondrion 11(2), 351–356 (2011)PubMed
9.
Zurück zum Zitat Hahn, C., Bachmann, L., Chevreux, B.: Reconstructing mitochondrial genomes directly from genomic next-generation sequencing reads–a baiting and iterative mapping approach. Nucleic Acids Res. 41(13), e129–e129 (2013)PubMedPubMedCentral Hahn, C., Bachmann, L., Chevreux, B.: Reconstructing mitochondrial genomes directly from genomic next-generation sequencing reads–a baiting and iterative mapping approach. Nucleic Acids Res. 41(13), e129–e129 (2013)PubMedPubMedCentral
10.
Zurück zum Zitat Hu, N., Cong, B., Li, S., Ma, C., Fu, L., Zhang, X.: Current developments in forensic interpretation of mixed DNA samples. Biomed. Rep. 2(3), 309–316 (2014)PubMedPubMedCentral Hu, N., Cong, B., Li, S., Ma, C., Fu, L., Zhang, X.: Current developments in forensic interpretation of mixed DNA samples. Biomed. Rep. 2(3), 309–316 (2014)PubMedPubMedCentral
11.
Zurück zum Zitat Ishiya, K., Ueda, S.: MitoSuite: a graphical tool for human mitochondrial genome profiling in massive parallel sequencing. PeerJ 5, e3406 (2017)PubMedPubMedCentral Ishiya, K., Ueda, S.: MitoSuite: a graphical tool for human mitochondrial genome profiling in massive parallel sequencing. PeerJ 5, e3406 (2017)PubMedPubMedCentral
12.
Zurück zum Zitat Johns, D.R.: Mitochondrial DNA and disease. N. Engl. J. Med. 333(10), 638–644 (1995)PubMed Johns, D.R.: Mitochondrial DNA and disease. N. Engl. J. Med. 333(10), 638–644 (1995)PubMed
13.
Zurück zum Zitat Kim, D., Langmead, B., Salzberg, S.: HISAT2: graph-based alignment of next-generation sequencing reads to a population of genomes (2017) Kim, D., Langmead, B., Salzberg, S.: HISAT2: graph-based alignment of next-generation sequencing reads to a population of genomes (2017)
14.
Zurück zum Zitat Kivisild, T.: Maternal ancestry and population history from whole mitochondrial genomes. Invest. Genet. 6(1), 3 (2015) Kivisild, T.: Maternal ancestry and population history from whole mitochondrial genomes. Invest. Genet. 6(1), 3 (2015)
15.
Zurück zum Zitat Kloss-Brandstätter, A., et al.: HaploGrep: a fast and reliable algorithm for automatic classification of mitochondrial DNA haplogroups. Hum. Mutat. 32(1), 25–32 (2011)PubMed Kloss-Brandstätter, A., et al.: HaploGrep: a fast and reliable algorithm for automatic classification of mitochondrial DNA haplogroups. Hum. Mutat. 32(1), 25–32 (2011)PubMed
16.
Zurück zum Zitat Lee, H.Y., Song, I., Ha, E., Cho, S.B., Yang, W.I., Shin, K.J.: mtDNAmanager: a web-based tool for the management and quality analysis of mitochondrial DNA control-region sequences. BMC Bioinform. 9(1), 483 (2008) Lee, H.Y., Song, I., Ha, E., Cho, S.B., Yang, W.I., Shin, K.J.: mtDNAmanager: a web-based tool for the management and quality analysis of mitochondrial DNA control-region sequences. BMC Bioinform. 9(1), 483 (2008)
17.
Zurück zum Zitat Li, H.: Wgsim-read simulator for next generation sequencing. Github Repository (2011) Li, H.: Wgsim-read simulator for next generation sequencing. Github Repository (2011)
18.
Zurück zum Zitat Luo, S., et al.: Biparental inheritance of mitochondrial DNA in humans. Proc. Nat. Acad. Sci. 115(51), 13039–13044 (2018)PubMed Luo, S., et al.: Biparental inheritance of mitochondrial DNA in humans. Proc. Nat. Acad. Sci. 115(51), 13039–13044 (2018)PubMed
19.
Zurück zum Zitat Mandric, I., Temate-Tiagueu, Y., Shcheglova, T., Al Seesi, S., Zelikovsky, A., Măndoiu, I.I.: Fast bootstrapping-based estimation of confidence intervals of expression levels and differential expression from rna-seq data. Bioinformatics 33(20), 3302–3304 (2017)PubMed Mandric, I., Temate-Tiagueu, Y., Shcheglova, T., Al Seesi, S., Zelikovsky, A., Măndoiu, I.I.: Fast bootstrapping-based estimation of confidence intervals of expression levels and differential expression from rna-seq data. Bioinformatics 33(20), 3302–3304 (2017)PubMed
20.
Zurück zum Zitat Melton, T.W., Holland, C.W., Holland, M.D.: Forensic mitochondrial DNA analysis: current practice and future potential. Forensic Sci. Rev. 24(2), 101–22 (2012)PubMed Melton, T.W., Holland, C.W., Holland, M.D.: Forensic mitochondrial DNA analysis: current practice and future potential. Forensic Sci. Rev. 24(2), 101–22 (2012)PubMed
21.
Zurück zum Zitat Nicolae, M., Mangul, S., Măndoiu, I.I., Zelikovsky, A.: Estimation of alternative splicing isoform frequencies from RNA-Seq data. Algorithms Mol. Biol. 6(1), 9 (2011)PubMedPubMedCentral Nicolae, M., Mangul, S., Măndoiu, I.I., Zelikovsky, A.: Estimation of alternative splicing isoform frequencies from RNA-Seq data. Algorithms Mol. Biol. 6(1), 9 (2011)PubMedPubMedCentral
22.
Zurück zum Zitat Pipek, O.A., et al.: Worldwide human mitochondrial haplogroup distribution from urban sewage. Sci. Rep. 9(1), 1–9 (2019) Pipek, O.A., et al.: Worldwide human mitochondrial haplogroup distribution from urban sewage. Sci. Rep. 9(1), 1–9 (2019)
23.
Zurück zum Zitat Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets. Cambridge University Press, Cambridge (2011) Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets. Cambridge University Press, Cambridge (2011)
24.
Zurück zum Zitat Smieszek, S., et al.: HI-MC: a novel method for high-throughput mitochondrial haplogroup classification. PeerJ 6, e5149 (2018)PubMedPubMedCentral Smieszek, S., et al.: HI-MC: a novel method for high-throughput mitochondrial haplogroup classification. PeerJ 6, e5149 (2018)PubMedPubMedCentral
26.
Zurück zum Zitat Van Oven, M.: PhyloTree build 17: growing the human mitochondrial DNA tree. Forensic Sci. Int.: Genet. Suppl. Ser. 5, e392–e394 (2015) Van Oven, M.: PhyloTree build 17: growing the human mitochondrial DNA tree. Forensic Sci. Int.: Genet. Suppl. Ser. 5, e392–e394 (2015)
27.
Zurück zum Zitat Van Oven, M., Kayser, M.: Updated comprehensive phylogenetic tree of global human mitochondrial DNA variation. Hum. Mutat. 30(2), E386–E394 (2009)PubMed Van Oven, M., Kayser, M.: Updated comprehensive phylogenetic tree of global human mitochondrial DNA variation. Hum. Mutat. 30(2), E386–E394 (2009)PubMed
28.
Zurück zum Zitat Vellarikkal, S.K., Dhiman, H., Joshi, K., Hasija, Y., Sivasubbu, S., Scaria, V.: mit-o-matic: a comprehensive computational pipeline for clinical evaluation of mitochondrial variations from next-generation sequencing datasets. Hum. Mutat. 36(4), 419–424 (2015)PubMed Vellarikkal, S.K., Dhiman, H., Joshi, K., Hasija, Y., Sivasubbu, S., Scaria, V.: mit-o-matic: a comprehensive computational pipeline for clinical evaluation of mitochondrial variations from next-generation sequencing datasets. Hum. Mutat. 36(4), 419–424 (2015)PubMed
29.
Zurück zum Zitat Vianello, D., Sevini, F., Castellani, G., Lomartire, L., Capri, M., Franceschi, C.: HAPLOFIND: a new method for high-throughput mtDNA haplogroup assignment. Hum. Mutat. 34(9), 1189–1194 (2013)PubMed Vianello, D., Sevini, F., Castellani, G., Lomartire, L., Capri, M., Franceschi, C.: HAPLOFIND: a new method for high-throughput mtDNA haplogroup assignment. Hum. Mutat. 34(9), 1189–1194 (2013)PubMed
30.
Zurück zum Zitat Vohr, S.H., Gordon, R., Eizenga, J.M., Erlich, H.A., Calloway, C.D., Green, R.E.: A phylogenetic approach for haplotype analysis of sequence data from complex mitochondrial mixtures. Forensic Sci. Int.: Genet. 30, 93–105 (2017) Vohr, S.H., Gordon, R., Eizenga, J.M., Erlich, H.A., Calloway, C.D., Green, R.E.: A phylogenetic approach for haplotype analysis of sequence data from complex mitochondrial mixtures. Forensic Sci. Int.: Genet. 30, 93–105 (2017)
31.
Zurück zum Zitat Wallace, D.C., Chalkia, D.: Mitochondrial DNA genetics and the heteroplasmy conundrum in evolution and disease. Cold Spring Harb. Perspect. Biol. 5(11), a021220 (2013)PubMedPubMedCentral Wallace, D.C., Chalkia, D.: Mitochondrial DNA genetics and the heteroplasmy conundrum in evolution and disease. Cold Spring Harb. Perspect. Biol. 5(11), a021220 (2013)PubMedPubMedCentral
32.
Zurück zum Zitat Weissensteiner, H., et al.: mtDNA-Server: next-generation sequencing data analysis of human mitochondrial DNA in the cloud. Nucleic Acids Res. 44(W1), W64–W69 (2016)PubMedPubMedCentral Weissensteiner, H., et al.: mtDNA-Server: next-generation sequencing data analysis of human mitochondrial DNA in the cloud. Nucleic Acids Res. 44(W1), W64–W69 (2016)PubMedPubMedCentral
33.
Zurück zum Zitat Weissensteiner, H., et al.: Haplogrep 2: mitochondrial haplogroup classification in the era of high-throughput sequencing. Nucleic Acids Res. 44(W1), W58–W63 (2016)PubMedPubMedCentral Weissensteiner, H., et al.: Haplogrep 2: mitochondrial haplogroup classification in the era of high-throughput sequencing. Nucleic Acids Res. 44(W1), W58–W63 (2016)PubMedPubMedCentral
Metadaten
Titel
Mitochondrial Haplogroup Assignment for High-Throughput Sequencing Data from Single Individual and Mixed DNA Samples
verfasst von
Fahad Alqahtani
Ion I. Măndoiu
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-57821-3_1