VariantSpark

population scale clustering of genotype information

Aidan R. O'Brien, Neil F W Saunders, Yi Guo, Fabian A. Buske, Rodney J. Scott, Denis C. Bauer*

*Corresponding author for this work

Research output: Contribution to journalArticle

22 Citations (Scopus)
1 Downloads (Pure)

Abstract

Background: Genomic information is increasingly used in medical practice giving rise to the need for efficient analysis methodology able to cope with thousands of individuals and millions of variants. The widely used Hadoop MapReduce architecture and associated machine learning library, Mahout, provide the means for tackling computationally challenging tasks. However, many genomic analyses do not fit the Map-Reduce paradigm. We therefore utilise the recently developed Spark engine, along with its associated machine learning library, MLlib, which offers more flexibility in the parallelisation of population-scale bioinformatics tasks. The resulting tool, VariantSpark provides an interface from MLlib to the standard variant format (VCF), offers seamless genome-wide sampling of variants and provides a pipeline for visualising results.

Results: To demonstrate the capabilities of VariantSpark, we clustered more than 3,000 individuals with 80 Million variants each to determine the population structure in the dataset. VariantSpark is 80 % faster than the Spark-based genome clustering approach, adam, the comparable implementation using Hadoop/Mahout, as well as Admixture, a commonly used tool for determining individual ancestries. It is over 90 % faster than traditional implementations using R and Python.

Conclusion: The benefits of speed, resource consumption and scalability enables VariantSpark to open up the usage of advanced, efficient machine learning algorithms to genomic data.

Original languageEnglish
Article number1052
Pages (from-to)1-9
Number of pages9
JournalBMC Genomics
Volume16
Issue number1
DOIs
Publication statusPublished - 10 Dec 2015
Externally publishedYes

Bibliographical note

Copyright the Author(s) 2015. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

Keywords

  • 1000 Genomes Project
  • BigData
  • genotype clustering
  • Personal Genome Project
  • population structure
  • SPARK

Fingerprint Dive into the research topics of 'VariantSpark: population scale clustering of genotype information'. Together they form a unique fingerprint.

Cite this