Localization of disease susceptibility genes to certain areas in the human genome, or gene mapping, requires careful analysis of genetic marker data. Gene mapping is often carried out using a sample of individuals affected by the disease of interest and a sample of healthy controls. From a data mining perspective, gene mapping can then be cast as a pattern discovery and analysis task: which gen...

Here we describe a general method for improving computational efficiency in simultaneous mapping of multiple interacting quantitative trait loci (QTL). The method uses a genetic algorithm to search for QTL in the genome instead of an exhaustive enumerative ("step-by-step") search. It can be used together with any method of QTL mapping based on a genomic search, since it only provides a more eff...

High resolution (0.1 cM) CEPH crossover mapping panels were constructed for chromosome 11. These panels will facilitate a transition from top-down physical and genetic mapping strategies to integrated breakpoint mapping strategies. Novel methods, which differ from other methods in overcoming the limitations of incomplete heterozygosity and variable marker density, were developed for creating th...

Copyright: © 2006 David Fay. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. To whom correspondence should be addressed. E-mail: [email protected] Genetic mapping and manipulation: Chapter 5-SNPs: Three-point ...

Application mapping is one of the key problems of Network-on-Chip (NoC) design. It maps the cores of application to the processing elements of the NoC topology. This paper presents a novel approach for NoC application mapping, which uses adaptive genetic algorithm (AGA) in the mapping. The proposed approach adaptively varies the probabilities of crossover and mutation operators in genetic algor...

Traditional approaches for genetic mapping are to simply associate the genotypes of a quantitative trait locus (QTL) with the phenotypic variation of a complex trait. A more mechanistic strategy has emerged to dissect the trait phenotype into its structural components and map specific QTLs that control the mechanistic and structural formation of a complex trait. We describe and assess such a st...

In this paper, we study a genetic algorithm for solving physical mapping problem. First, the physical mapping problem is transferred to an optimization problem by incorporating biological knowledge and limitations into the objective function. Based on the idea of genetic algorithms, the proposed approach integrates Edge Assembly Crossover (EAX) and Inver-over genetic operators to get the optima...

Copyright: © 2006 David Fay. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. To whom correspondence should be addressed. E-mail: [email protected] Genetic mapping and manipulation: Chapter 3-Three-point mappin...

Copyright: © 2006 David Fay. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. To whom correspondence should be addressed. E-mail: [email protected] Genetic mapping and manipulation: Chapter 2-Two-point mapping ...