Related Experiment Video
Updated: Jun 13, 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, CA, 90069, USA.
Relief-Based Algorithms (RBAs) struggle to detect higher-order epistasis, especially with many features. While absolute value ranking shows promise for 4-way interactions in small datasets, enhanced methods are needed for complex genetic architectures.
Area of Science:
- Genetics
- Bioinformatics
- Computational Biology
Background:
- Epistasis investigation complexity increases with more loci.
- Selecting key features for epistatic interactions is crucial for genetic architecture studies.
- Relief-Based Algorithms (RBAs) offer computational tractability for detecting epistasis.
Purpose of the Study:
- To assess the efficiency of RBAs in detecting higher-order epistatic interactions.
- To explore the utility of absolute value ranking for capturing complex genetic interactions.
- To evaluate RBAs on simulated genetic datasets with varying genotype-phenotype associations.
Main Methods:
- Evaluation of ReliefF, MultiSURF, and MultiSURFstar algorithms.
- Utilized simulated genetic datasets modeling 2-way to 5-way genetic interactions.
- Comparison against random shuffle and mutual information control methods.
- Exploration of absolute value ranking of RBA feature weights.
Main Results:
- RBAs effectively identify lower-order (2-3 way) interactions.
- Higher-order interaction detection by RBAs is limited by large feature counts and signal noise.
- Absolute value ranking enabled detection of 4-way XOR interactions in minimal feature datasets.
Conclusions:
- Current RBAs have limitations in detecting higher-order epistasis.
- Enhanced detection capabilities are necessary for large datasets and complex interactions.
- Further research is needed to improve epistasis detection methods in genetic studies.
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...