Related Experiment Video
Updated: May 25, 2026
14:06
Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
Published on: November 12, 2012
An evolutionary optimization strategy using graphics processing units to efficiently investigate gene-gene
1Bioinformatics Program, Department of Bioengineering, The University of Illinois at Chicago, IL 60607, USA. jfonta3@uic.edu
Summary
This study introduces a graphics processing unit (GPU)-accelerated method for analyzing gene-gene interactions in complex diseases. The GPU approach enhances computational efficiency for multi-locus association analysis, offering a faster alternative to traditional CPU methods.
Area of Science:
- Genetics
- Computational Biology
- Bioinformatics
Background:
- Analyzing gene-gene interactions for complex diseases is challenging due to large genetic datasets.
- Advances in genetic technology generate massive datasets, necessitating efficient computational tools.
- Graphics Processing Units (GPUs) offer powerful parallel computing capabilities suitable for data-intensive genetic analyses.
Purpose of the Study:
- To develop a GPU-accelerated discrete optimization strategy for enhancing the computational efficiency of multi-locus association analysis.
- To improve the speed and scalability of identifying gene-gene interactions relevant to complex human diseases.
Main Methods:
- Implemented an adaptive evolutionary algorithm optimized for GPU computation.
- Leveraged linkage disequilibrium to reduce the scope of exhaustive search for genetic marker combinations.
- Compared the performance of the GPU-accelerated algorithm against a traditional CPU-based version.
Main Results:
- The GPU-accelerated algorithm demonstrated significantly improved computational efficiency compared to the CPU version.
- The proposed method achieved equivalent statistical power in detecting gene-gene associations.
- The strategy effectively reduces the computational burden of multi-locus association analysis.
Conclusions:
- GPU acceleration provides a viable and efficient solution for computationally intensive genetic association studies.
- The developed algorithm offers a powerful tool for researchers investigating gene-gene interactions in complex diseases.
- This approach facilitates the analysis of larger genetic datasets, potentially leading to new insights into disease mechanisms.
Related Concept Videos
02:46Genetic Screens
Genetic screens are tools used to identify genes and mutations responsible for phenotypes of interest. Genetic screens help identify individuals or a group of people at risk of developing genetic diseases and help them with early intervention, targeted therapy, and reproductive options.
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which result in visible changes...
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which result in visible changes...
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
01:11Genome-wide Association Studies-GWAS
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...
GWAS does not require the identification of the target gene involved in...
01:29Pharmacogenomics: Identification of New Drug Targets
Advances in genomics have profoundly influenced drug discovery by increasing both the speed and accuracy of pharmaceutical development. Pharmacogenomics, which examines how genetic variation influences drug response, facilitates the identification of novel therapeutic targets and enables patient stratification for personalized treatment. These strategies contribute to improved drug efficacy, minimized adverse effects, and more efficient clinical trial design.Mapping genetic differences...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...