Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Genome-wide Association Studies-GWAS01:11

Genome-wide Association Studies-GWAS

13.5K
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
13.5K
Protein-protein Interfaces02:04

Protein-protein Interfaces

12.5K
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a...
12.5K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Cross-Scale Self-Supporting Carbon Anode for Fast and Reversible Potassium Storage at Low Voltage.

Small (Weinheim an der Bergstrasse, Germany)·2026
Same author

Remote evaluation of rice nitrogen utilization efficiency using chlorophyll-related spectral indices derived from unmanned aerial vehicle imagery.

Frontiers in plant science·2026
Same author

Accurate identification and volume computation of molecular interaction regions over 3D triangular meshes.

Journal of molecular graphics & modelling·2026
Same author

Prediction of Cancer Drug Response Based on Hypergraph Convolutional Network and Contrastive Learning.

IEEE transactions on computational biology and bioinformatics·2026
Same author

Nutrition and gut-brain axis: opposing effects of dietary fiber and Western-style diets on Alzheimer's disease.

Current opinion in clinical nutrition and metabolic care·2026
Same author

Congenital cyclic oculomotor palsy and spasms: a review of the literature and presentation of two new cases.

Journal of AAPOS : the official publication of the American Association for Pediatric Ophthalmology and Strabismus·2026
Same journal

An accessible, absorbance-based plate reader assay to assess cumulative exposure of blood plasma & serum to thawed conditions.

Methods (San Diego, Calif.)·2026
Same journal

EC-isHCR: A rapid method for in situ hybridization chain reaction in diverse animal samples.

Methods (San Diego, Calif.)·2026
Same journal

Single-Molecule methods to investigate mechanisms of transcription by RNA polymerase of Mycobacterium tuberculosis.

Methods (San Diego, Calif.)·2026
Same journal

Detection and sequencing of Usutu virus during mosquito surveillance: Use of multiple assays and techniques for identification at low levels.

Methods (San Diego, Calif.)·2026
Same journal

Experimental validation of an AI-driven digital healthcare platform for oral health behavior and plaque assessment among vietnamese children.

Methods (San Diego, Calif.)·2026
Same journal

Zeta potential: An efficient and cost-effective alternative for investigating cell-surface interactions.

Methods (San Diego, Calif.)·2026
See all related articles

Related Experiment Video

Updated: Jul 9, 2025

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
05:53

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry

Published on: June 21, 2018

10.2K

Distributed multi-objective optimization for SNP-SNP interaction detection.

Fangting Li1, Yuhai Zhao1, Tongze Xu1

  • 1School of Computer Science and Engineering, Northeastern University, Shenyang, China.

Methods (San Diego, Calif.)
|December 7, 2023
PubMed
Summary
This summary is machine-generated.

This study introduces a distributed multi-objective evolutionary framework (DM-EF) for detecting complex single nucleotide polymorphism (SNP) interactions in large datasets. DM-EF improves computational efficiency and accuracy by parallelizing search spaces, avoiding local optima.

Keywords:
Distributed computingMulti-objective evolutionary algorithmSNP-SNP interactionsSpace-partitioning strategy

More Related Videos

Author Spotlight: Finding New Therapeutic Targets for Malignant Peripheral Nerve Sheath Tumor Through Genome-Scale shRNA Screens
09:33

Author Spotlight: Finding New Therapeutic Targets for Malignant Peripheral Nerve Sheath Tumor Through Genome-Scale shRNA Screens

Published on: August 25, 2023

1.2K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.3K

Related Experiment Videos

Last Updated: Jul 9, 2025

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
05:53

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry

Published on: June 21, 2018

10.2K
Author Spotlight: Finding New Therapeutic Targets for Malignant Peripheral Nerve Sheath Tumor Through Genome-Scale shRNA Screens
09:33

Author Spotlight: Finding New Therapeutic Targets for Malignant Peripheral Nerve Sheath Tumor Through Genome-Scale shRNA Screens

Published on: August 25, 2023

1.2K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.3K

Area of Science:

  • Genomics
  • Computational Biology
  • Bioinformatics

Background:

  • Detecting complex interactions between single nucleotide polymorphisms (SNPs) is crucial for genome-wide association analysis (GWAS).
  • Multi-objective evolutionary algorithms (MOEAs) show promise for SNP-SNP interaction detection but struggle with large datasets due to increasing search spaces and computational demands, often leading to local optima.
  • Existing evolutionary algorithm (EA)-based methods face challenges with scalability and computational burden in large-scale SNP data analysis.

Purpose of the Study:

  • To propose a novel distributed multi-objective evolutionary framework (DM-EF) for efficient and accurate identification of SNP-SNP interactions in large-scale datasets.
  • To address the limitations of traditional EAs in handling large search spaces and computational costs associated with SNP-SNP interaction detection.
  • To enhance the diversity of evolutionary populations and avoid premature convergence to local optima in GWAS.

Main Methods:

  • Developed a distributed multi-objective evolutionary framework (DM-EF) that partitions the search space into non-destructive subspaces.
  • Implemented a parallel optimization strategy where each subspace is processed by a multi-objective EA optimizer.
  • Designed a decomposition-based multi-objective firework optimizer (DCFWA) with problem-guided operators for subspace optimization.
  • Selected final results from Pareto-optimal solutions across historical searches within each subspace.

Main Results:

  • The proposed DM-EF framework effectively handles large-scale SNP datasets by distributing the computational load.
  • DM-EF demonstrates improved search speed and accuracy compared to traditional methods in experiments on artificial and real-world datasets.
  • The framework successfully avoids the preference for a single objective function and enhances population diversity, mitigating the risk of local optima.

Conclusions:

  • DM-EF provides a scalable and load-balanced solution for identifying SNP-SNP interactions in large genomic datasets.
  • The distributed approach significantly enhances computational efficiency and accuracy in GWAS.
  • The framework's ability to manage heavy computational burdens and maintain population diversity makes it a valuable tool for complex genetic interaction analysis.