ELSSI

ELSSI detects SNP-SNP interactions (SSIs) using an ensemble learning framework to identify high-order genetic interactions that contribute to disease susceptibility in genome-wide datasets.


Key Features:

  • Ensemble learning framework: Combines multiple detectors to reduce bias associated with single-detector approaches.
  • Four-stage pipeline: Implements a generate, score, switch, and filter cycle for iterative evaluation of SNP combinations.
  • Generate stage: Creates initial SNP combination subsets from randomly divided SNP subsets.
  • Score stage: Uses individual detectors to assign scores to each SNP combination subset.
  • Switch stage: Reassigns high-scoring combinations to different detectors for re-evaluation to increase robustness.
  • Filter stage: Removes combinations that consistently receive low scores across multiple evaluations.
  • Random SNP subset generation: Randomly divides SNPs into subsets to create diverse combination candidates.
  • Parallel multi-detector evaluation: Evaluates SNP combinations using multiple types of detectors in parallel.
  • High-order SSI detection: Targets detection of high-order SNP-SNP interactions within large datasets.
  • Scalability: Designed to operate effectively on genome-wide data.
  • Computational efficiency: Employs strategies intended to reduce computational demands.
  • Extensibility: Framework can incorporate new detectors for future methodological updates.
  • Demonstrated efficacy: Shown to outperform existing state-of-the-art methods in detecting SSIs in the provided description.

Scientific Applications:

  • SSI discovery: Identification of SNP-SNP interactions associated with phenotypic variation or disease.
  • Disease susceptibility analysis: Elucidation of genetic interaction mechanisms that contribute to disease risk.
  • Complex disease model analysis: Detection of multi-locus interaction patterns underlying complex traits.
  • Genome-wide interaction studies: Application to large-scale genotyping and genome-wide datasets for interaction mapping.

Methodology:

Randomly divide SNPs into subsets; generate initial SNP combination subsets; score each combination using multiple individual detectors in parallel; switch high-scoring combinations to different detectors for re-evaluation; filter out combinations that consistently receive low scores; iterate the generate–score–switch–filter cycle.

Topics

Details

Tool Type:
command-line tool
Added:
9/26/2022
Last Updated:
11/24/2024

Operations

Publications

Wang X, Cao X, Feng Y, Guo M, Yu G, Wang J. ELSSI: parallel SNP–SNP interactions detection by ensemble multi-type detectors. Briefings in Bioinformatics. 2022;23(4). doi:10.1093/bib/bbac213. PMID:35696639.

PMID: 35696639
Funding: - Natural Science Foundation of China: 62031003, 62072380 - Fundamental Research Funds of Shandong University: 2020GN061