Related Experiment Video
Updated: May 14, 2026

Performing Data Mining And Integrative Analysis Of Biomarker in Breast Cancer Using Multiple Publicly Accessible Databases
Published on: May 17, 2019
Improved branch and bound algorithm for detecting SNP-SNP interactions in breast cancer
Li-Yeh Chuang1, Hsueh-Wei Chang, Ming-Cheng Lin
1Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, 415 Chien-Kung Road, Kaohsiung 80778, Taiwan. chyang@cc.kuas.edu.tw.
This study introduces an efficient algorithm to detect single nucleotide polymorphism (SNP) interactions associated with breast cancer risk. The findings identify specific SNP combinations that predict high or low risk, aiding in breast cancer association studies.
Area of Science:
- Genetics
- Bioinformatics
- Cancer Research
Background:
- Single nucleotide polymorphisms (SNPs) in various genes are linked to breast cancer risk.
- Investigating SNP-SNP interactions is crucial for understanding complex genetic factors in disease.
- Analyzing high-dimensional SNP combinations presents computational and methodological challenges.
Purpose of the Study:
- To introduce an improved branch and bound algorithm with feature selection (IBBFS) for identifying SNP combinations.
- To analyze SNP-SNP interactions for maximal allele frequency differences between breast cancer cases and controls.
- To characterize SNP combinations associated with high or low breast cancer risk.
Main Methods:
- Utilized an improved branch and bound algorithm with feature selection (IBBFS).
- Applied the algorithm to 220 breast cancer cases and 334 controls.
- Employed odds ratio (OR) to quantify cancer risk associated with multiple SNP combinations.
Main Results:
- Identified significant SNP combinations predicting low risk (OR between 0.165 and 0.657).
- Identified significant SNP combinations predicting high risk (OR between 2.384 and 6.167).
- Demonstrated the effectiveness of IBBFS in analyzing SNP-SNP interactions.
Conclusions:
- Proposed an effective, high-speed method for analyzing SNP-SNP interactions in breast cancer studies.
- Identified significant SNPs associated with high and low risk groups.
- These significant SNPs show potential as predictors for breast cancer association.
Related Concept Videos
Genome-wide Association Studies-GWAS
GWAS does not require the identification of the target gene involved in...
Single Nucleotide Polymorphisms-SNPs
Comparing Copy Number Variations and SNPs
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...