Laplacian eigenfunctions learn population structure.

Principal components analysis has been used for decades to summarize genetic variation across geographic regions and to infer population migration history. More recently, with the advent of genome-wide association studies of complex traits, it has become a commonly-used tool for detection and correc...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Jun Zhang, Partha Niyogi, Mary Sara McPeek
Formato: article
Lenguaje:EN
Publicado: Public Library of Science (PLoS) 2009
Materias:
R
Q
Acceso en línea:https://doaj.org/article/236e0ddf8d7c493dbbdd105857e12881
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:236e0ddf8d7c493dbbdd105857e12881
record_format dspace
spelling oai:doaj.org-article:236e0ddf8d7c493dbbdd105857e128812021-11-25T06:27:42ZLaplacian eigenfunctions learn population structure.1932-620310.1371/journal.pone.0007928https://doaj.org/article/236e0ddf8d7c493dbbdd105857e128812009-12-01T00:00:00Zhttps://www.ncbi.nlm.nih.gov/pmc/articles/pmid/19956572/?tool=EBIhttps://doaj.org/toc/1932-6203Principal components analysis has been used for decades to summarize genetic variation across geographic regions and to infer population migration history. More recently, with the advent of genome-wide association studies of complex traits, it has become a commonly-used tool for detection and correction of confounding due to population structure. However, principal components are generally sensitive to outliers. Recently there has also been concern about its interpretation. Motivated from geometric learning, we describe a method based on spectral graph theory. Regarding each study subject as a node with suitably defined weights for its edges to close neighbors, one can form a weighted graph. We suggest using the spectrum of the associated graph Laplacian operator, namely, Laplacian eigenfunctions, to infer population structure. In simulations and real data on a ring species of birds, Laplacian eigenfunctions reveal more meaningful and less noisy structure of the underlying population, compared with principal components. The proposed approach is simple and computationally fast. It is expected to become a promising and basic method for population genetics and disease association studies.Jun ZhangPartha NiyogiMary Sara McPeekPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 4, Iss 12, p e7928 (2009)
institution DOAJ
collection DOAJ
language EN
topic Medicine
R
Science
Q
spellingShingle Medicine
R
Science
Q
Jun Zhang
Partha Niyogi
Mary Sara McPeek
Laplacian eigenfunctions learn population structure.
description Principal components analysis has been used for decades to summarize genetic variation across geographic regions and to infer population migration history. More recently, with the advent of genome-wide association studies of complex traits, it has become a commonly-used tool for detection and correction of confounding due to population structure. However, principal components are generally sensitive to outliers. Recently there has also been concern about its interpretation. Motivated from geometric learning, we describe a method based on spectral graph theory. Regarding each study subject as a node with suitably defined weights for its edges to close neighbors, one can form a weighted graph. We suggest using the spectrum of the associated graph Laplacian operator, namely, Laplacian eigenfunctions, to infer population structure. In simulations and real data on a ring species of birds, Laplacian eigenfunctions reveal more meaningful and less noisy structure of the underlying population, compared with principal components. The proposed approach is simple and computationally fast. It is expected to become a promising and basic method for population genetics and disease association studies.
format article
author Jun Zhang
Partha Niyogi
Mary Sara McPeek
author_facet Jun Zhang
Partha Niyogi
Mary Sara McPeek
author_sort Jun Zhang
title Laplacian eigenfunctions learn population structure.
title_short Laplacian eigenfunctions learn population structure.
title_full Laplacian eigenfunctions learn population structure.
title_fullStr Laplacian eigenfunctions learn population structure.
title_full_unstemmed Laplacian eigenfunctions learn population structure.
title_sort laplacian eigenfunctions learn population structure.
publisher Public Library of Science (PLoS)
publishDate 2009
url https://doaj.org/article/236e0ddf8d7c493dbbdd105857e12881
work_keys_str_mv AT junzhang laplacianeigenfunctionslearnpopulationstructure
AT parthaniyogi laplacianeigenfunctionslearnpopulationstructure
AT marysaramcpeek laplacianeigenfunctionslearnpopulationstructure
_version_ 1718413668534714368