Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction

Stephen D. Turner; Scott M. Dudek; Marylyn D. Ritchie

doi:10.1007/978-3-642-15844-5_40

Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction

Stephen D. Turner
, Scott M. Dudek
, Marylyn D. Ritchie

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Understanding the genetic underpinnings of common heritable human traits has enormous public health benefits with implications for risk prediction, development of novel drugs, and personalized medicine. Many complex human traits are highly heritable, yet little of the variability in such traits can be accounted for by examining single DNA variants at a time. Seldom explored non-additive gene-gene interactions are thought to be one source of this "missing" heritability. Approaches that can account for this complexity are more aptly suited to find combinations of genetic and environmental exposures that can lead to disease. Stochastic methods employing evolutionary algorithms have demonstrated promise in being able to detect and model gene-gene interactions that influence human traits, yet the search space is nearly infinite because of the vast number of variables collected in contemporary human genetics studies. In this work we assess the performance and feasibility of sensible initialization of an evolutionary algorithm using domain knowledge.

Original language	English (US)
Title of host publication	Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings
Pages	394-403
Number of pages	10
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-15844-5_40
State	Published - Nov 12 2010
Event	11th International Conference on Parallel Problem Solving from Nature, PPSN 2010 - Krakow, Poland Duration: Sep 11 2010 → Sep 15 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6238 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	11th International Conference on Parallel Problem Solving from Nature, PPSN 2010
Country/Territory	Poland
City	Krakow
Period	9/11/10 → 9/15/10

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-15844-5_40

Cite this

Turner, S. D., Dudek, S. M., & Ritchie, M. D. (2010). Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction. In Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings (PART 1 ed., pp. 394-403). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6238 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-15844-5_40

Turner, Stephen D. ; Dudek, Scott M. ; Ritchie, Marylyn D. / Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction. Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings. PART 1. ed. 2010. pp. 394-403 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{67bc32e76b574673be5b42313212289e,

title = "Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction",

abstract = "Understanding the genetic underpinnings of common heritable human traits has enormous public health benefits with implications for risk prediction, development of novel drugs, and personalized medicine. Many complex human traits are highly heritable, yet little of the variability in such traits can be accounted for by examining single DNA variants at a time. Seldom explored non-additive gene-gene interactions are thought to be one source of this {"}missing{"} heritability. Approaches that can account for this complexity are more aptly suited to find combinations of genetic and environmental exposures that can lead to disease. Stochastic methods employing evolutionary algorithms have demonstrated promise in being able to detect and model gene-gene interactions that influence human traits, yet the search space is nearly infinite because of the vast number of variables collected in contemporary human genetics studies. In this work we assess the performance and feasibility of sensible initialization of an evolutionary algorithm using domain knowledge.",

author = "Turner, \{Stephen D.\} and Dudek, \{Scott M.\} and Ritchie, \{Marylyn D.\}",

year = "2010",

month = nov,

day = "12",

doi = "10.1007/978-3-642-15844-5\_40",

language = "English (US)",

isbn = "3642158439",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "394--403",

booktitle = "Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings",

edition = "PART 1",

note = "11th International Conference on Parallel Problem Solving from Nature, PPSN 2010 ; Conference date: 11-09-2010 Through 15-09-2010",

}

Turner, SD, Dudek, SM & Ritchie, MD 2010, Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction. in Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6238 LNCS, pp. 394-403, 11th International Conference on Parallel Problem Solving from Nature, PPSN 2010, Krakow, Poland, 9/11/10. https://doi.org/10.1007/978-3-642-15844-5_40

Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction. / Turner, Stephen D.; Dudek, Scott M.; Ritchie, Marylyn D.
Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings. PART 1. ed. 2010. p. 394-403 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6238 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction

AU - Turner, Stephen D.

AU - Dudek, Scott M.

AU - Ritchie, Marylyn D.

PY - 2010/11/12

Y1 - 2010/11/12

N2 - Understanding the genetic underpinnings of common heritable human traits has enormous public health benefits with implications for risk prediction, development of novel drugs, and personalized medicine. Many complex human traits are highly heritable, yet little of the variability in such traits can be accounted for by examining single DNA variants at a time. Seldom explored non-additive gene-gene interactions are thought to be one source of this "missing" heritability. Approaches that can account for this complexity are more aptly suited to find combinations of genetic and environmental exposures that can lead to disease. Stochastic methods employing evolutionary algorithms have demonstrated promise in being able to detect and model gene-gene interactions that influence human traits, yet the search space is nearly infinite because of the vast number of variables collected in contemporary human genetics studies. In this work we assess the performance and feasibility of sensible initialization of an evolutionary algorithm using domain knowledge.

AB - Understanding the genetic underpinnings of common heritable human traits has enormous public health benefits with implications for risk prediction, development of novel drugs, and personalized medicine. Many complex human traits are highly heritable, yet little of the variability in such traits can be accounted for by examining single DNA variants at a time. Seldom explored non-additive gene-gene interactions are thought to be one source of this "missing" heritability. Approaches that can account for this complexity are more aptly suited to find combinations of genetic and environmental exposures that can lead to disease. Stochastic methods employing evolutionary algorithms have demonstrated promise in being able to detect and model gene-gene interactions that influence human traits, yet the search space is nearly infinite because of the vast number of variables collected in contemporary human genetics studies. In this work we assess the performance and feasibility of sensible initialization of an evolutionary algorithm using domain knowledge.

UR - https://www.scopus.com/pages/publications/78149277633

UR - https://www.scopus.com/pages/publications/78149277633#tab=citedBy

U2 - 10.1007/978-3-642-15844-5_40

DO - 10.1007/978-3-642-15844-5_40

M3 - Conference contribution

AN - SCOPUS:78149277633

SN - 3642158439

SN - 9783642158438

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 394

EP - 403

BT - Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings

T2 - 11th International Conference on Parallel Problem Solving from Nature, PPSN 2010

Y2 - 11 September 2010 through 15 September 2010

ER -

Turner SD, Dudek SM, Ritchie MD. Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction. In Parallel Problem Solving from Nature, PPSN XI - 11th International Conference, Proceedings. PART 1 ed. 2010. p. 394-403. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-15844-5_40

Incorporating domain knowledge into evolutionary computing for discovering gene-gene interaction

Abstract

Publication series

Other

UN SDGs

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this