Evidence map›Paper›PMID 39354639›Full record

ArticleBioData mining2024

Assessing the limitations of relief-based algorithms in detecting higher-order interactions.

Philip J Freda, Suyu Ye, Robert Zhang, Jason H Moore, Ryan J Urbanowicz

Abstract read
In one paragraph

Article in BioData mining, 2024. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 2 papers.

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

2 citing papers in PubMed.

  1. Article
  2. Article
4 · The record

Corrections and comments

5 · Who and what money

Authors and funding

5 authors.

Philip J FredaComputational Biomedicine, Cedars-Sinai Medical Center, 700 N. San Vicente Blvd., Pacific Design Center, Suite G540, West Hollywood, 90069, CA, USA.
Suyu YeWhiting School of Engineering, Johns Hopkins University, 3400 N. Charles St., Baltimore, 21218, MD, USA.
Robert ZhangUniversity of Pennsylvania, Philadelphia, 19104, PA, USA.
Jason H MooreComputational Biomedicine, Cedars-Sinai Medical Center, 700 N. San Vicente Blvd., Pacific Design Center, Suite G540, West Hollywood, 90069, CA, USA.
Ryan J UrbanowiczComputational Biomedicine, Cedars-Sinai Medical Center, 700 N. San Vicente Blvd., Pacific Design Center, Suite G540, West Hollywood, 90069, CA, USA. ryan.urbanowicz@cshs.org.

Funding

Bioinformatics Strategies for Genome-Wide Association StudiesR01LM010098 · NLM · UNIVERSITY OF PENNSYLVANIA · PI MOORE, JASON H., WILLIAMS, SCOTT MATTHEW · 2009 to 2023
$5.1M
HLA Immunogenetics and kidney allograft outcomesR01AI173095 · NIAID · UNIVERSITY OF PENNSYLVANIA · PI Malek Kamoun · 2023 to 2026
$3.1M
Artificial Intelligence Strategies for Alzheimer's Disease ResearchR01AG066833 · NIA · UNIVERSITY OF PENNSYLVANIA · PI MOORE, JASON H., RITCHIE, MARYLYN D · 2021 to 2021
$1.6M
NIAID NIH HHS R01 AI173095NIA NIH HHS R01 AG066833NIH HHS R01 AI173095NLM NIH HHS R01 LM010098
6 · The paper itself

Abstract

backgroundEpistasis, the interaction between genetic loci where the effect of one locus is influenced by one or more other loci, plays a crucial role in the genetic architecture of complex traits. However, as the number of loci considered increases, the investigation of epistasis becomes exponentially more complex, making the selection of key features vital for effective downstream analyses. Relief-Based Algorithms (RBAs) are often employed for this purpose due to their reputation as "interaction-sensitive" algorithms and uniquely non-exhaustive approach. However, the limitations of RBAs in detecting interactions, particularly those involving multiple loci, have not been thoroughly defined. This study seeks to address this gap by evaluating the efficiency of RBAs in detecting higher-order epistatic interactions. Motivated by previous findings that suggest some RBAs may rank predictive features involved in higher-order epistasis negatively, we explore the potential of absolute value ranking of RBA feature weights as an alternative approach for capturing complex interactions. In this study, we assess the performance of ReliefF, MultiSURF, and MultiSURFstar on simulated genetic datasets that model various patterns of genotype-phenotype associations, including 2-way to 5-way genetic interactions, and compare their performance to two control methods: a random shuffle and mutual information.

resultsOur findings indicate that while RBAs effectively identify lower-order (2 to 3-way) interactions, their capability to detect higher-order interactions is significantly limited, primarily by large feature count but also by signal noise. Specifically, we observe that RBAs are successful in detecting fully penetrant 4-way XOR interactions using an absolute value ranking approach, but this is restricted to datasets with only 20 total features.

conclusionsThese results highlight the inherent limitations of current RBAs and underscore the need for the development of Relief-based approaches with enhanced detection capabilities for the investigation of epistasis, particularly in datasets with large feature counts and complex higher-order interactions.

Indexed as

EpistasisFeature selectionHeterogeneityHigh-orderInteractionsRBARelief-based algorithmReliefFUnivariate

Identifiers

PMID39354639
PMCPMC11443793

What Socratic holds

Textmetadata
LicenceCC BY
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 Socratic graph.