Evidence map›Paper›PMID 34168419›Full record

ArticleJournal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America2021

Massive parallelization boosts big Bayesian multidimensional scaling.

Andrew J Holbrook, Philippe Lemey, Guy Baele, Simon Dellicour, Dirk Brockmann, Andrew Rambaut, Marc A Suchard

Abstract read
In one paragraph

Article in Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America, 2021. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 15 papers.

0numbers the graph read from it
0cells of the map it votes in
15citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

15 citing papers in PubMed.

  1. Sparse Bayesian multidimensional scaling(s).Computational statistics · 2026
    Article
  2. Comparative performance of viral landscape phylogeography approaches.Proceedings of the National Academy of Sciences of the United States of America · 2025
    Article
  3. Article
  4. Parallel MCMC algorithms: theoretical foundations, algorithm design, case studies.Transactions of mathematics and its applications : a journal of the IMA · 2024
    Article
  5. Article
  6. On the surprising effectiveness of a simple matrix exponential derivative approximation, with application to global SARS-CoV-2.Proceedings of the National Academy of Sciences of the United States of America · 2024
    Article
  7. Massive Parallelization of Massive Sample-size Survival Analysis.Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America · 2024
    Article
  8. Genetic Diversity and Population Dynamics ofVeterinary medicine international · 2024
    Article
  9. First report of Strongylidae nematode from pilot whale (Frontiers in veterinary science · 2023
    Article
  10. Data integration in Bayesian phylogenetics.Annual review of statistics and its application · 2023
    Article
  11. A quantum parallel Markov chain Monte Carlo.Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America · 2023
    Article
  12. Article
  13. Article
  14. Article
  15. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

7 authors.

Andrew J HolbrookDepartment of Biostatistics, University of California, Los Angeles.
Philippe LemeyDepartment of Microbiology, Immunology and Transplantation, Rega Institute, KU Leuven.
Guy BaeleDepartment of Microbiology, Immunology and Transplantation, Rega Institute, KU Leuven.
Simon DellicourDepartment of Microbiology, Immunology and Transplantation, Rega Institute, KU Leuven.
Dirk BrockmannInstitute for Theoretical Biology, Humboldt University Berlin.
Andrew RambautInstitute of Evolutionary Biology, University of Edinburgh.
Marc A SuchardDepartment of Biostatistics, University of California, Los Angeles.

Funding

Genomics, GPUs, and Next Generation Computational StatisticsR01HG006139 · NHGRI · UNIVERSITY OF CALIFORNIA LOS ANGELES · PI SOBEL, ERIC · 2011 to 2023
$5.1M
BAYESIAN MODELING AND DATA INTEGRATION IN INFECTIOUS DISEASE PHYLODYNAMICSR01AI107034 · NIAID · UNIVERSITY OF WASHINGTON · PI MININ, VOLODYMYR · 2013 to 2017
$1.7M
Big Data Predictive Phylogenetics with Bayesian LearningK25AI153816 · NIAID · UNIVERSITY OF CALIFORNIA LOS ANGELES · PI HOLBROOK, ANDREW JAMES · 2020 to 2024
$532k
NHGRI NIH HHS R01 HG006139NIAID NIH HHS K25 AI153816NIAID NIH HHS R01 AI107034Wellcome Trust
6 · The paper itself

Abstract

Big Bayes is the computationally intensive co-application of big data and large, expressive Bayesian models for the analysis of complex phenomena in scientific inference and statistical learning. Standing as an example, Bayesian multidimensional scaling (MDS) can help scientists learn viral trajectories through space-time, but its computational burden prevents its wider use. Crucial MDS model calculations scale quadratically in the number of observations. We partially mitigate this limitation through massive parallelization using multi-core central processing units, instruction-level vectorization and graphics processing units (GPUs). Fitting the MDS model using Hamiltonian Monte Carlo, GPUs can deliver more than 100-fold speedups over serial calculations and thus extend Bayesian MDS to a big data setting. To illustrate, we employ Bayesian MDS to infer the rate at which different seasonal influenza virus subtypes use worldwide air traffic to spread around the globe. We examine 5392 viral sequences and their associated 14 million pairwise distances arising from the number of commercial airline seats per year between viral sampling locations. To adjust for shared evolutionary history of the viruses, we implement a phylogenetic extension to the MDS model and learn that subtype H3N2 spreads most effectively, consistent with its epidemic success relative to other seasonal influenza subtypes. Finally, we provide MassiveMDS, an open-source, stand-alone C++ library and rudimentary R package, and discuss program design and high-level implementation with an emphasis on important aspects of computing architecture that become relevant at scale.

Indexed as

Bayesian phylogeographyGPUHamiltonian Monte CarloMassive parallelizationSIMD

Identifiers

PMID34168419
PMCPMC8218718

What OpenQuestion holds

Textmetadata
LicenceTDM
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.