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 Experiment Videos

Evolutionary algorithms for the selection of single nucleotide polymorphisms.

Robert M Hubley1, Eckart Zitzler, Jared C Roach

  • 1Institute for Systems Biology, Seattle, WA, USA. rhubley@systemsbiology.org

BMC Bioinformatics
|July 24, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Mutations in VCP cause Adams-Oliver syndrome with or without pulmonary hypertension.

Genetics in medicine : official journal of the American College of Medical Genetics·2026
Same author

Editorial: Insights in human and medical genomics 2024.

Frontiers in genetics·2026
Same author

Public Health.

Alzheimer's & dementia : the journal of the Alzheimer's Association·2025
Same author

Multidomain therapy for Alzheimer's disease: a scoping review of cognitive decline trials.

Molecular neurodegeneration·2025
Same author

A multi-modal medical management and lifestyle intervention increase cerebral blood flow and lowers diabetic risk in persons with early Alzheimer's disease: Mid-trial results from the PREVENTION trial.

Journal of Alzheimer's disease : JAD·2025
Same author

Announcing the Biomedical Data Translator: Initial Public Release.

Clinical and translational science·2025
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

Selecting optimal single nucleotide polymorphisms (SNPs) for genomics studies is complex. An evolutionary algorithm, MAGMA, efficiently identifies the best SNP subsets for gene mapping and disease identification.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Large single nucleotide polymorphism (SNP) databases exist for genomics research.
  • Selecting optimal SNP subsets is crucial for study design, influenced by reliability, cost, and effectiveness.
  • Current methods face challenges in optimizing complex multi-objective SNP selection.

Purpose of the Study:

  • To present an evolutionary algorithm for multiobjective SNP selection.
  • To provide a flexible and efficient tool for optimizing SNP subset selection in genomics.

Main Methods:

  • Implementation of a modified Strength-Pareto Evolutionary Algorithm (SPEA2) in Java.
  • Development of the Multiobjective Analyzer for Genetic Marker Acquisition (MAGMA) tool.
  • Approximation of optimal trade-off solutions for large-scale SNP selection problems.

Related Experiment Videos

Main Results:

  • MAGMA approximates optimal SNP selection solutions rapidly (within minutes) for large datasets.
  • The algorithm effectively handles multiple objectives in SNP selection.
  • The results provide a trade-off front for informed decision-making in study design.

Conclusions:

  • Evolutionary algorithms are well-suited for complex, multi-objective optimization problems in genomics where exact methods fail.
  • MAGMA offers a flexible and efficient solution for SNP selection, adaptable to evolving research needs.
  • The open-source MAGMA tool aids in designing large-scale genomics studies, including disease identification and genetic mapping.