ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis

Background: Meiotic recombination hotspots play important roles in various aspects of genomics, but the underlying mechanisms for regulating the locations and strengths of recombination hotspots are not yet fully revealed. Most existing algorithms for estimating recombination rates from sequence po...

Full description

Saved in:
Bibliographic Details
Main Authors: Przytycka, Teresa M., Zheng, Jie, Chen, Hao, Yang, Peng, Guo, Jing, Kwoh, Chee Keong
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2016
Subjects:
Online Access:https://hdl.handle.net/10356/82134
http://hdl.handle.net/10220/41092
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-82134
record_format dspace
spelling sg-ntu-dr.10356-821342022-02-16T16:26:55Z ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis Przytycka, Teresa M. Zheng, Jie Chen, Hao Yang, Peng Guo, Jing Kwoh, Chee Keong School of Computer Engineering Meiotic recombination hotspot Individual recombination strength Background: Meiotic recombination hotspots play important roles in various aspects of genomics, but the underlying mechanisms for regulating the locations and strengths of recombination hotspots are not yet fully revealed. Most existing algorithms for estimating recombination rates from sequence polymorphism data can only output average recombination rates of a population, although there is evidence for the heterogeneity in recombination rates among individuals. For genome-wide association studies (GWAS) of recombination hotspots, an efficient algorithm that estimates the individualized strengths of recombination hotspots is highly desirable. Results: In this work, we propose a novel graph mining algorithm named ARG-walker, based on random walks on ancestral recombination graphs (ARG), to estimate individual-specific recombination hotspot strengths. Extensive simulations demonstrate that ARG-walker is able to distinguish the hot allele of a recombination hotspot from the cold allele. Integrated with output of ARG-walker, we performed GWAS on the phased haplotype data of the 22 autosome chromosomes of the HapMap Asian population samples of Chinese and Japanese (JPT+CHB). Significant cis-regulatory signals have been detected, which is corroborated by the enrichment of the well-known 13-mer motif CCNCCNTNNCCNC of PRDM9 protein. Moreover, two new DNA motifs have been identified in the flanking regions of the significantly associated SNPs (single nucleotide polymorphisms), which are likely to be new cis-regulatory elements of meiotic recombination hotspots of the human genome. Conclusions: Our results on both simulated and real data suggest that ARG-walker is a promising new method for estimating the individual recombination variations. In the future, it could be used to uncover the mechanisms of recombination regulation and human diseases related with recombination hotspots. MOE (Min. of Education, S’pore) Published version 2016-08-05T05:11:55Z 2019-12-06T14:47:21Z 2016-08-05T05:11:55Z 2019-12-06T14:47:21Z 2015 Journal Article Chen, H., Yang, P., Guo, J., Kwoh, C. K., Przytycka, T. M., & Zheng, J. (2015). ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis. BMC Genomics, 16(Suppl 12), S1-. 1471-2164 https://hdl.handle.net/10356/82134 http://hdl.handle.net/10220/41092 10.1186/1471-2164-16-S12-S1 26679564 en BMC Genomics © 2015 Chen et al. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. 10 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Meiotic recombination hotspot
Individual recombination strength
spellingShingle Meiotic recombination hotspot
Individual recombination strength
Przytycka, Teresa M.
Zheng, Jie
Chen, Hao
Yang, Peng
Guo, Jing
Kwoh, Chee Keong
ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis
description Background: Meiotic recombination hotspots play important roles in various aspects of genomics, but the underlying mechanisms for regulating the locations and strengths of recombination hotspots are not yet fully revealed. Most existing algorithms for estimating recombination rates from sequence polymorphism data can only output average recombination rates of a population, although there is evidence for the heterogeneity in recombination rates among individuals. For genome-wide association studies (GWAS) of recombination hotspots, an efficient algorithm that estimates the individualized strengths of recombination hotspots is highly desirable. Results: In this work, we propose a novel graph mining algorithm named ARG-walker, based on random walks on ancestral recombination graphs (ARG), to estimate individual-specific recombination hotspot strengths. Extensive simulations demonstrate that ARG-walker is able to distinguish the hot allele of a recombination hotspot from the cold allele. Integrated with output of ARG-walker, we performed GWAS on the phased haplotype data of the 22 autosome chromosomes of the HapMap Asian population samples of Chinese and Japanese (JPT+CHB). Significant cis-regulatory signals have been detected, which is corroborated by the enrichment of the well-known 13-mer motif CCNCCNTNNCCNC of PRDM9 protein. Moreover, two new DNA motifs have been identified in the flanking regions of the significantly associated SNPs (single nucleotide polymorphisms), which are likely to be new cis-regulatory elements of meiotic recombination hotspots of the human genome. Conclusions: Our results on both simulated and real data suggest that ARG-walker is a promising new method for estimating the individual recombination variations. In the future, it could be used to uncover the mechanisms of recombination regulation and human diseases related with recombination hotspots.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Przytycka, Teresa M.
Zheng, Jie
Chen, Hao
Yang, Peng
Guo, Jing
Kwoh, Chee Keong
format Article
author Przytycka, Teresa M.
Zheng, Jie
Chen, Hao
Yang, Peng
Guo, Jing
Kwoh, Chee Keong
author_sort Przytycka, Teresa M.
title ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis
title_short ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis
title_full ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis
title_fullStr ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis
title_full_unstemmed ARG-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis
title_sort arg-walker: inference of individual specific strengths of meiotic recombination hotspots by population genomics analysis
publishDate 2016
url https://hdl.handle.net/10356/82134
http://hdl.handle.net/10220/41092
_version_ 1725985523399393280