Building Ancestral Recombination Graphs for Whole Genomes
- Resource Type
- Authors
- Hai Bich Ho; Vinh Sy Le; Quang Si Le; Thao Thi Phuong Nguyen
- Source
- IEEE/ACM transactions on computational biology and bioinformatics. 14(2)
- Subject
- 0301 basic medicine
Population
Inference
Genome-wide association study
Genomics
Biology
Genome
03 medical and health sciences
Databases, Genetic
Genetics
Humans
Association mapping
education
Genetic association
Recombination, Genetic
education.field_of_study
Models, Genetic
Applied Mathematics
030104 developmental biology
Genetics, Population
Evolutionary biology
Recombination
Algorithms
Biotechnology
Genome-Wide Association Study
- Language
- ISSN
- 1557-9964
We propose a heuristic algorithm, called ARG4WG, to build plausible ancestral recombination graphs (ARGs) from thousands of whole genome samples. By using the longest shared end for recombination inference, ARG4WG constructs ARGs with small numbers of recombination events that perform well in association mapping on genome-wide association studies.