Evidence map›Paper›PMID 38215186›Full record

ArticleProceedings of the National Academy of Sciences of the United States of America2024

On the surprising effectiveness of a simple matrix exponential derivative approximation, with application to global SARS-CoV-2.

Gustavo Didier, Nathan E Glatt-Holtz, Andrew J Holbrook, Andrew F Magee, Marc A Suchard

Abstract read
In one paragraph

Article in Proceedings of the National Academy of Sciences of the United States of America, 2024. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 7 papers.

0numbers the graph read from it
0cells of the map it votes in
7citing 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

7 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Article
  5. Dispersal history of SARS-CoV-2 in Galicia, Spain.Journal of medical virology · 2024
    Article
  6. Dispersal history of SARS-CoV-2 in Galicia, Spain.medRxiv : the preprint server for health sciences · 2024
    Article
  7. 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
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

5 authors.

Gustavo DidierDepartment of Mathematics, Tulane University, New Orleans, LA 70118.
Nathan E Glatt-HoltzDepartment of Mathematics, Tulane University, New Orleans, LA 70118.
Andrew J HolbrookDepartment of Biostatistics, University of California, Los Angeles, CA 90095.ORCID 0000-0002-3558-200X
Andrew F MageeDepartment of Biostatistics, University of California, Los Angeles, CA 90095.ORCID 0000-0002-7403-5455
Marc A SuchardDepartment of Biostatistics, University of California, Los Angeles, CA 90095.

Funding

Fast and flexible Bayesian phylogenetics via modern machine learningR01AI162611 · NIAID · FRED HUTCHINSON CANCER RESEARCH CENTER · PI MATSEN, FREDERICK ALBERT · 2021 to 2025
$3.8M
Statistical Innovation to Integrate Sequences and Phenotypes for Scalable Phylodynamic InferenceR01AI153044 · NIAID · UNIVERSITY OF CALIFORNIA LOS ANGELES · PI Marc A. Suchard · 2021 to 2026
$2.4M
Big Data Predictive Phylogenetics with Bayesian LearningK25AI153816 · NIAID · UNIVERSITY OF CALIFORNIA LOS ANGELES · PI HOLBROOK, ANDREW JAMES · 2020 to 2024
$532k
NIAID NIH HHS K25 AI153816NIAID NIH HHS R01 AI153044NIAID NIH HHS R01 AI162611
6 · The paper itself

Abstract

The continuous-time Markov chain (CTMC) is the mathematical workhorse of evolutionary biology. Learning CTMC model parameters using modern, gradient-based methods requires the derivative of the matrix exponential evaluated at the CTMC's infinitesimal generator (rate) matrix. Motivated by the derivative's extreme computational complexity as a function of state space cardinality, recent work demonstrates the surprising effectiveness of a naive, first-order approximation for a host of problems in computational biology. In response to this empirical success, we obtain rigorous deterministic and probabilistic bounds for the error accrued by the naive approximation and establish a "blessing of dimensionality" result that is universal for a large class of rate matrices with random entries. Finally, we apply the first-order approximation within surrogate-trajectory Hamiltonian Monte Carlo for the analysis of the early spread of Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) across 44 geographic regions that comprise a state space of unprecedented dimensionality for unstructured (flexible) CTMC models within evolutionary biology.

Indexed as

COVID-19SARS-CoV-2AlgorithmsHumansMarkov Chainscontinuous-time Markov chainsHamiltonian Monte Carlomatrix exponentialmolecular epidemiologyrandom matrix theory

Identifiers

PMID38215186
PMCPMC10801879

What OpenQuestion holds

Textmetadata
LicenceCC BY-NC-ND
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.