Evidence map›Paper›PMID 39280091›Full record

ArticleAdvances in neural information processing systems2023

Fast Scalable and Accurate Discovery of DAGs Using the Best Order Score Search and Grow-Shrink Trees.

Bryan Andrews, Joseph Ramsey, Rubén Sánchez-Romero, Jazmin Camchong, Erich Kummerfeld

Abstract read
In one paragraph

Article in Advances in neural information processing systems, 2023. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 5 papers.

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

5 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Article
  5. Causal discovery and epidemiology: a potential for synergy.American journal of epidemiology · 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.

Bryan AndrewsDepartment of Psychiatry & Behavioral Sciences, University of Minnesota, Minneapolis, MN 55454.
Joseph RamseyDepartment of Philosophy, Carnegie Mellon University, Pittsburgh, PA 15213.
Rubén Sánchez-RomeroCenter for Molecular and Behavioral Neuroscience, Rutgers University, Newark, NJ 07102.
Jazmin CamchongDepartment of Psychiatry & Behavioral Sciences, University of Minnesota, Minneapolis, MN 55454.
Erich KummerfeldInstitute for Health Informatics, University of Minnesota, Minneapolis, MN 55454.

Funding

University of Minnesota Clinical and Translational Science Institute (UMN CTSI)UL1TR002494 · NCATS · UNIVERSITY OF MINNESOTA · PI BLAZAR, BRUCE R, WEISDORF, DANIEL J · 2018 to 2022
$34.9M
Comorbidity: Substance Use Disorders and Other Psychiatric ConditionsT32DA037183 · NIDA · UNIVERSITY OF MINNESOTA · PI Anna Zilverstand · 2014 to 2026
$3.2M
Brain Network Mechanisms of Aging-Related Cognitive DeclineR01AG055556 · NIA · RUTGERS THE STATE UNIV OF NJ NEWARK · PI COLE, MICHAEL WILLIAM · 2017 to 2022
$2.3M
Brain Network Mechanisms of Instructed LearningR01MH109520 · NIMH · RUTGERS THE STATE UNIV OF NJ NEWARK · PI COLE, MICHAEL WILLIAM · 2016 to 2020
$2.0M
Effects of Neuromodulation and Cognitive Training on Brain Networks Associated with Relapse in Alcohol Use DisorderK01AA026349 · NIAAA · UNIVERSITY OF MINNESOTA · PI CAMCHONG, Y. JAZMIN · 2018 to 2022
$833k
NCATS NIH HHS UL1 TR002494NIAAA NIH HHS K01 AA026349NIA NIH HHS R01 AG055556NIDA NIH HHS T32 DA037183NIMH NIH HHS R01 MH109520
6 · The paper itself

Abstract

Learning graphical conditional independence structures is an important machine learning problem and a cornerstone of causal discovery. However, the accuracy and execution time of learning algorithms generally struggle to scale to problems with hundreds of highly connected variables-for instance, recovering brain networks from fMRI data. We introduce the best order score search (BOSS) and grow-shrink trees (GSTs) for learning directed acyclic graphs (DAGs) in this paradigm. BOSS greedily searches over permutations of variables, using GSTs to construct and score DAGs from permutations. GSTs efficiently cache scores to eliminate redundant calculations. BOSS achieves state-of-the-art performance in accuracy and execution time, comparing favorably to a variety of combinatorial and gradient-based learning algorithms under a broad range of conditions. To demonstrate its practicality, we apply BOSS to two sets of resting-state fMRI data: simulated data with pseudo-empirical noise distributions derived from randomized empirical fMRI cortical signals and clinical data from 3T fMRI scans processed into cortical parcels. BOSS is available for use within the TETRAD project which includes Python and R wrappers.

Identifiers

PMID39280091
PMCPMC11393735

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.