scholarly journals Association Mapping from Sequencing Reads Using K-mers

2017 ◽  
Author(s):  
Atif Rahman ◽  
Ingileif Hallgrímsdóttir ◽  
Michael B. Eisen ◽  
Lior Pachter

AbstractGenome wide association studies (GWAS) rely on microarrays, or more recently mapping of whole-genome sequencing reads, to genotype individuals. The reliance on prior sequencing of a reference genome for the organism on which the association study is to be performed limits the scope of association studies, and also precludes the identification of differences between cases and controls outside of the reference. We present an alignment free method for association studies that is based on counting k-mers in sequencing reads, testing for associations directly between k-mers and the trait of interest, and local assembly of the statistically significant k-mers to identify sequence differences. Results with simulated data and an analysis of the 1000 genomes data provide a proof of principle for the approach. In a pairwise comparison of the Toscani in Italia (TSI) and the Yoruba in Ibadan, Nigeria (YRI) populations we find that sequences identified by our method largely agree with results obtained using standard GWAS based on variant calling from mapped reads. However unlike standard GWAS, we find that our method identifies associations with structural variations and sites not present in the reference genome revealing sequences absent from the human reference genome. We also analyze data from the Bengali from Bangladesh (BEB) population to explore possible genetic basis of high rate of mortality due to cardiovascular diseases (CVD) among South Asians and find significant differences in frequencies of a number of non-synonymous variants in genes linked to CVDs between BEB and TSI samples, including the site rs1042034, which has been associated with higher risk of CVDs previously, and the nearby rs676210 in the Apolipoprotein B (ApoB) gene.Author SummaryWe present a method for associating regions in genomes to traits or diseases. The method is based on finding differences in frequencies of short strings of letters in sequencing reads and do not require reads to be aligned to a reference genome. This makes it applicable to study of organisms with no or incomplete reference genomes. We test our method with simulated data and sequencing data from the 1000 genomes project and find agreement with the conventional approach based on alignment to a reference genome. In addition, our method finds associations with sequences not in reference genomes and reveals sequences missing from the human reference genome. We also explore high rates of mortality due to cardiovascular diseases among South Asians and find prevalence of variations in genes associated with heart diseases in samples from the Bengali from Bangladesh population including one that has been reported to be associated with early onset of cardiovascular diseases.

2020 ◽  
Vol 126 (12) ◽  
pp. 1795-1815 ◽  
Author(s):  
Christoph D. Rau ◽  
Aldons J. Lusis ◽  
Yibin Wang

Cardiovascular diseases are the leading cause of death worldwide. Complex diseases with highly heterogenous disease progression among patient populations, cardiovascular diseases feature multifactorial contributions from both genetic and environmental stressors. Despite significant effort utilizing multiple approaches from molecular biology to genome-wide association studies, the genetic landscape of cardiovascular diseases, particularly for the nonfamilial forms of heart failure, is still poorly understood. In the past decade, systems-level approaches based on omics technologies have become an important approach for the study of complex traits in large populations. These advances create opportunities to integrate genetic variation with other biological layers to identify and prioritize candidate genes, understand pathogenic pathways, and elucidate gene-gene and gene-environment interactions. In this review, we will highlight some of the recent progress made using systems genetics approaches to uncover novel mechanisms and molecular bases of cardiovascular pathophysiological manifestations. The key technology and data analysis platforms necessary to implement systems genetics will be described, and the current major challenges and future directions will also be discussed. For complex cardiovascular diseases, such as heart failure, systems genetics represents a powerful strategy to obtain mechanistic insights and to develop individualized diagnostic and therapeutic regiments, paving the way for precision cardiovascular medicine.


eLife ◽  
2018 ◽  
Vol 7 ◽  
Author(s):  
Atif Rahman ◽  
Ingileif Hallgrímsdóttir ◽  
Michael Eisen ◽  
Lior Pachter

Genome wide association studies (GWAS) rely on microarrays, or more recently mapping of sequencing reads, to genotype individuals. The reliance on prior sequencing of a reference genome limits the scope of association studies, and also precludes mapping associations outside of the reference. We present an alignment free method for association studies of categorical phenotypes based on counting k-mers in whole-genome sequencing reads, testing for associations directly between k-mers and the trait of interest, and local assembly of the statistically significant k-mers to identify sequence differences. An analysis of the 1000 genomes data show that sequences identified by our method largely agree with results obtained using the standard approach. However, unlike standard GWAS, our method identifies associations with structural variations and sites not present in the reference genome. We also demonstrate that population stratification can be inferred from k-mers. Finally, application to an E.coli dataset on ampicillin resistance validates the approach.


2020 ◽  
Vol 9 (3) ◽  
pp. 177-191
Author(s):  
Sridharan Priya ◽  
Radha K. Manavalan

Background: The diseases in the heart and blood vessels such as heart attack, Coronary Artery Disease, Myocardial Infarction (MI), High Blood Pressure, and Obesity, are generally referred to as Cardiovascular Diseases (CVD). The risk factors of CVD include gender, age, cholesterol/ LDL, family history, hypertension, smoking, and genetic and environmental factors. Genome- Wide Association Studies (GWAS) focus on identifying the genetic interactions and genetic architectures of CVD. Objective: Genetic interactions or Epistasis infer the interactions between two or more genes where one gene masks the traits of another gene and increases the susceptibility of CVD. To identify the Epistasis relationship through biological or laboratory methods needs an enormous workforce and more cost. Hence, this paper presents the review of various statistical and Machine learning approaches so far proposed to detect genetic interaction effects for the identification of various Cardiovascular diseases such as Coronary Artery Disease (CAD), MI, Hypertension, HDL and Lipid phenotypes data, and Body Mass Index dataset. Conclusion: This study reveals that various computational models identified the candidate genes such as AGT, PAI-1, ACE, PTPN22, MTHR, FAM107B, ZNF107, PON1, PON2, GTF2E1, ADGRB3, and FTO, which play a major role in genetic interactions for the causes of CVDs. The benefits, limitations, and issues of the various computational techniques for the evolution of epistasis responsible for cardiovascular diseases are exhibited.


2019 ◽  
Vol 17 (06) ◽  
pp. 1940012
Author(s):  
Yuan Liu ◽  
Yongchao Ma ◽  
Evan Salsman ◽  
Frank A. Manthey ◽  
Elias M. Elias ◽  
...  

Mapping short reads to a reference genome is an essential step in many next-generation sequencing (NGS) analyses. In plants with large genomes, a large fraction of the reads can align to multiple locations of the genome with equally good alignment scores. How to map these ambiguous reads to the genome is a challenging problem with big impacts on the downstream analysis. Traditionally, the default method is to assign an ambiguous read randomly to one of the many potential locations. In this study, we explore two alternative methods that are based on the hypothesis that the possibility of an ambiguous read being generated by a location is proportional to the total number of reads produced by that location: (1) the enrichment method that assigns an ambiguous read to the location that has produced the most reads among all the potential locations, (2) the probability method that assigns an ambiguous read to a location based on a probability proportional to the number of reads the location produces. We systematically compared the performance of the proposed methods with that of the default random method. Our results showed that the enrichment method produced better results than the default random method and the probability method in the discovery of single nucleotide polymorphisms (SNPs). Not only did it produce more SNP markers, but it also produced SNP markers with better quality, which was demonstrated using multiple mainstay genomic analyses, including genome-wide association studies (GWAS), minor allele distribution, population structure, and genomic prediction.


2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Camilo Broc ◽  
Therese Truong ◽  
Benoit Liquet

Abstract Background The increasing number of genome-wide association studies (GWAS) has revealed several loci that are associated to multiple distinct phenotypes, suggesting the existence of pleiotropic effects. Highlighting these cross-phenotype genetic associations could help to identify and understand common biological mechanisms underlying some diseases. Common approaches test the association between genetic variants and multiple traits at the SNP level. In this paper, we propose a novel gene- and a pathway-level approach in the case where several independent GWAS on independent traits are available. The method is based on a generalization of the sparse group Partial Least Squares (sgPLS) to take into account groups of variables, and a Lasso penalization that links all independent data sets. This method, called joint-sgPLS, is able to convincingly detect signal at the variable level and at the group level. Results Our method has the advantage to propose a global readable model while coping with the architecture of data. It can outperform traditional methods and provides a wider insight in terms of a priori information. We compared the performance of the proposed method to other benchmark methods on simulated data and gave an example of application on real data with the aim to highlight common susceptibility variants to breast and thyroid cancers. Conclusion The joint-sgPLS shows interesting properties for detecting a signal. As an extension of the PLS, the method is suited for data with a large number of variables. The choice of Lasso penalization copes with architectures of groups of variables and observations sets. Furthermore, although the method has been applied to a genetic study, its formulation is adapted to any data with high number of variables and an exposed a priori architecture in other application fields.


2022 ◽  
Author(s):  
Lars Wienbrandt ◽  
David Ellinghaus

Background: Reference-based phasing and genotype imputation algorithms have been developed with sublinear theoretical runtime behaviour, but runtimes are still high in practice when large genome-wide reference datasets are used. Methods: We developed EagleImp, a software with algorithmic and technical improvements and new features for accurate and accelerated phasing and imputation in a single tool. Results: We compared accuracy and runtime of EagleImp with Eagle2, PBWT and prominent imputation servers using whole-genome sequencing data from the 1000 Genomes Project, the Haplotype Reference Consortium and simulated data with more than 1 million reference genomes. EagleImp is 2 to 10 times faster (depending on the single or multiprocessor configuration selected) than Eagle2/PBWT, with the same or better phasing and imputation quality in all tested scenarios. For common variants investigated in typical GWAS studies, EagleImp provides same or higher imputation accuracy than the Sanger Imputation Service, Michigan Imputation Server and the newly developed TOPMed Imputation Server, despite larger (not publicly available) reference panels. It has many new features, including automated chromosome splitting and memory management at runtime to avoid job aborts, fast reading and writing of large files, and various user-configurable algorithm and output options. Conclusions: Due to the technical optimisations, EagleImp can perform fast and accurate reference-based phasing and imputation for future very large reference panels with more than 1 million genomes. EagleImp is freely available for download from https://github.com/ikmb/eagleimp.


2017 ◽  
Vol 7 (1) ◽  
Author(s):  
Mathias Gorski ◽  
Peter J. van der Most ◽  
Alexander Teumer ◽  
Audrey Y. Chu ◽  
Man Li ◽  
...  

Abstract HapMap imputed genome-wide association studies (GWAS) have revealed >50 loci at which common variants with minor allele frequency >5% are associated with kidney function. GWAS using more complete reference sets for imputation, such as those from The 1000 Genomes project, promise to identify novel loci that have been missed by previous efforts. To investigate the value of such a more complete variant catalog, we conducted a GWAS meta-analysis of kidney function based on the estimated glomerular filtration rate (eGFR) in 110,517 European ancestry participants using 1000 Genomes imputed data. We identified 10 novel loci with p-value < 5 × 10−8 previously missed by HapMap-based GWAS. Six of these loci (HOXD8, ARL15, PIK3R1, EYA4, ASTN2, and EPB41L3) are tagged by common SNPs unique to the 1000 Genomes reference panel. Using pathway analysis, we identified 39 significant (FDR < 0.05) genes and 127 significantly (FDR < 0.05) enriched gene sets, which were missed by our previous analyses. Among those, the 10 identified novel genes are part of pathways of kidney development, carbohydrate metabolism, cardiac septum development and glucose metabolism. These results highlight the utility of re-imputing from denser reference panels, until whole-genome sequencing becomes feasible in large samples.


2021 ◽  
Vol 17 ◽  
Author(s):  
Shiwali Goyal ◽  
Dharambir K. Sanghera

: South Asians (SAs), people from the Indian subcontinent (e.g. India, Pakistan, Bangladesh, Sri Lanka, and Nepal) have a higher prevalence of cardiovascular disease (CVD) and suffer from a greater risk of CVD-associated mortality compared to other global populations. These problems are compounded by the alterations in lifestyles due to urbanization and changing cultural, social, economic, and political environment. Current methods of CV risk prediction are based on white populations that under-estimate the CVD risk in SAs. Prospective studies are required to obtain actual CVD morbidity/mortality rates so that comparisons between predicted CVD risk can be made with actual events. Overwhelming data support a strong influence of genetic factors. Genome-wide association studies (GWAS) serve as a starting point for future genetic and functional studies since the mechanisms of action by which these associated loci influence CVD is still unclear. It is difficult to predict the potential implication of these findings in clinical settings. This review provides a systematic assessment of the risk factors, genetics, and environmental causes of CV health disparity in SAs, and highlights progress made in clinical and genomics discoveries in the rapidly evolving field which has the potential to show clinical relevance in the near future.


Psych ◽  
2019 ◽  
Vol 1 (1) ◽  
pp. 55-75 ◽  
Author(s):  
Davide Piffer

Genetic variants identified by three large genome-wide association studies (GWAS) of educational attainment (EA) were used to test a polygenic selection model. Weighted and unweighted polygenic scores (PGS) were calculated and compared across populations using data from the 1000 Genomes (n = 26), HGDP-CEPH (n = 52) and gnomAD (n = 8) datasets. The PGS from the largest EA GWAS was highly correlated to two previously published PGSs (r = 0.96–0.97, N = 26). These factors are both highly predictive of average population IQ (r = 0.9, N = 23) and Learning index (r = 0.8, N = 22) and are robust to tests of spatial autocorrelation. Monte Carlo simulations yielded highly significant p values. In the gnomAD samples, the correlation between PGS and IQ was almost perfect (r = 0.98, N = 8), and ANOVA showed significant population differences in allele frequencies with positive effect. Socioeconomic variables slightly improved the prediction accuracy of the model (from 78–80% to 85–89%), but the PGS explained twice as much of the variance in IQ compared to socioeconomic variables. In both 1000 Genomes and gnomAD, there was a weak trend for lower GWAS significance SNPs to be less predictive of population IQ. Additionally, a subset of SNPs were found in the HGDP-CEPH sample (N = 127). The analysis of this sample yielded a positive correlation with latitude and a low negative correlation with distance from East Africa. This study provides robust results after accounting for spatial autocorrelation with Fst distances and random noise via an empirical Monte Carlo simulation using null SNPs.


2015 ◽  
Vol 13 (06) ◽  
pp. 1571004
Author(s):  
Kyung-Ah Sohn ◽  
Kyubum Wee

Detection of epistatic interactions in genome-wide association studies is a computationally hard problem. Many detection algorithms have been proposed and will continue to be. Most of those algorithms measure their predictive power by running on simulated data many times under various disease models. However, we find that there have been subtle differences in interpreting the meaning of existing disease models among the previous studies on detection of epistatic interactions. We elucidate those differences and suggest that future studies on epistatic interactions in GWAS state explicitly which versions/interpretations are employed. We also provide a way to facilitate setting parameters of disease models.


Sign in / Sign up

Export Citation Format

Share Document