Related Experiment Video
Updated: Jun 11, 2025

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
Assessing the limitations of relief-based algorithms in detecting higher-order interactions
Philip J Freda1, Suyu Ye2, Robert Zhang3
1Computational Biomedicine, Cedars-Sinai Medical Center, 700 N. San Vicente Blvd., Pacific Design Center, Suite G540, West Hollywood, 90069, CA, USA.
Relief-Based Algorithms (RBAs) struggle with detecting complex, higher-order epistasis, especially in large datasets. Absolute value ranking shows promise for specific 4-way interactions but requires further development for broader application.
Area of Science:
- Genetics
- Bioinformatics
- Computational Biology
Background:
- Epistasis, or gene-gene interaction, is critical for complex traits.
- Investigating higher-order epistasis is computationally challenging.
- Relief-Based Algorithms (RBAs) are used for feature selection but have limitations.
Purpose of the Study:
- Evaluate RBAs' efficiency in detecting higher-order epistatic interactions.
- Explore absolute value ranking for improved detection of complex interactions.
- Define limitations of RBAs in epistasis analysis.
Main Methods:
- Assessed ReliefF, MultiSURF, and MultiSURFstar on simulated genetic data.
- Modeled genotype-phenotype associations with 2-way to 5-way interactions.
- Compared RBAs against random shuffle and mutual information controls.
Main Results:
- RBAs effectively detect lower-order (2-3 way) interactions.
- Higher-order interaction detection is limited by feature count and noise.
- Absolute value ranking detected 4-way XOR interactions in small (20 features) datasets.
Conclusions:
- Current RBAs have inherent limitations for higher-order epistasis.
- Need for improved Relief-based methods for large, complex datasets.
- Further research needed to enhance epistasis detection capabilities.
More Related Videos
13:56A Comparative Approach to Characterize the Landscape of Host-Pathogen Protein-Protein Interactions
Published on: July 18, 2013
12:30Avidity-based Extracellular Interaction Screening AVEXIS for the Scalable Detection of Low-affinity Extracellular Receptor-Ligand Interactions
Published on: March 5, 2012
Related Concept Videos
Protein-protein Interfaces
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
Real-World Application of Classical Conditioning
Higher-order, or second-order, conditioning occurs when a neutral stimulus becomes associated with an already established conditioned stimulus through repeated pairings. For instance, if a dog has been...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
¹H NMR: Long-Range Coupling
In alkenes, spin information is communicated via σ–π overlap, as seen in allylic (four-bond) and homoallylic (five-bond) couplings. These coupling interactions are stronger when the σ bond is parallel to the alkene...