Extension of Grammatical Evolution Decision Trees (GEDT) for Family Trio Data

With today’s advanced genotyping technologies, the number of genetic variants per individual that are available for disease-mapping studies is exponentially increasing, posing an important computational problem. Current analytical methods are computationally infeasible in the face of the combinatorial explosion created when considering complex genetic models in high-dimensional datasets generated by these new technologies. Evolutionary computation approaches have shown promise in addressing such high-dimensional combinatoric problems. However, these have largely been applied only to genetic data on unrelated individuals (i.e. case-control data). In this study, an evolutionary computation method that used grammatical evolution to evolve decision trees (GEDT) will be extended to consider trios, in which disease cases and their respective parents are collected for gene-mapping. Using previously-developed simulation software, we will create a broad range of trio simulations and evaluate the ability of grammatical evolution neural networks (GENN) to identify disease-associated loci in trio data and characterize its performance across range of complex disease models.