Evolutionary algorithms for the selection of single nucleotide polymorphisms

被引:12
作者
Hubley, RM
Zitzler, E
Roach, JC [1 ]
机构
[1] Inst Syst Biol, Seattle, WA USA
[2] Swiss Fed Inst Technol, Comp Engn & Networks Lab, Zurich, Switzerland
关键词
D O I
10.1186/1471-2105-4-30
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Large databases of single nucleotide polymorphisms (SNPs) are available for use in genomics studies. Typically, investigators must choose a subset of SNPs from these databases to employ in their studies. The choice of subset is influenced by many factors, including estimated or known reliability of the SNP, biochemical factors, intellectual property, cost, and effectiveness of the subset for mapping genes or identifying disease loci. We present an evolutionary algorithm for multiobjective SNP selection. Results: We implemented a modified version of the Strength-Pareto Evolutionary Algorithm (SPEA2) in Java. Our implementation, Multiobjective Analyzer for Genetic Marker Acquisition (MAGMA), approximates the set of optimal trade-off solutions for large problems in minutes. This set is very useful for the design of large studies, including those oriented towards disease identification, genetic mapping, population studies, and haplotype-block elucidation. Conclusion: Evolutionary algorithms are particularly suited for optimization problems that involve multiple objectives and a complex search space on which exact methods such as exhaustive enumeration cannot be applied. They provide flexibility with respect to the problem formulation if a problem description evolves or changes. Results are produced as a trade-off front, allowing the user to make informed decisions when prioritizing factors. MAGMA is open source and available at http:// snp-magma.sourceforge.net. Evolutionary algorithms are well suited for many other applications in genomics.
引用
收藏
页数:16
相关论文
共 26 条
[1]  
[Anonymous], 1999, EVOLUTIONARY ALGORIT
[2]   Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network [J].
Brusic, V ;
Rudy, G ;
Honeyman, M ;
Hammer, J ;
Harrison, L .
BIOINFORMATICS, 1998, 14 (02) :121-130
[3]   SNPing in the human genome [J].
Carlson, CS ;
Newman, TL ;
Nickerson, DA .
CURRENT OPINION IN CHEMICAL BIOLOGY, 2001, 5 (01) :78-85
[4]  
Coello C. A. C., 1999, Knowledge and Information Systems, V1, P269
[5]  
Coello C. A. C., 2002, EVOLUTIONARY ALGORIT
[6]  
De La Vega FM, 2002, BIOTECHNIQUES, P48
[7]  
Deb K, 1998, CI4998 U DORTM DEP C
[8]  
DEB K, 1920, MULTIOBJECTIVE OPTIM
[9]   An Overview of Evolutionary Algorithms in Multiobjective Optimization [J].
Fonseca, Carlos M. ;
Fleming, Peter J. .
EVOLUTIONARY COMPUTATION, 1995, 3 (01) :1-16
[10]   HGVbase:: a human sequence variation database emphasizing data quality and a broad spectrum of data sources [J].
Fredman, D ;
Siegfried, M ;
Yuan, YP ;
Bork, P ;
Lehväslaiho, H ;
Brookes, AJ .
NUCLEIC ACIDS RESEARCH, 2002, 30 (01) :387-391