Oct 19, 2014

A novel and fast approach for population structure inference using kernel-PCA and optimization

Andrei-Alin PopescuKatharina T Huber


Population structure is a confounding factor in genome-wide association studies, increasing the rate of false positive associations. To correct for it, several model-based algorithms such as ADMIXTURE and STRUCTURE have been proposed. These tend to suffer from the fact that they have a considerable computational burden, limiting their applicability when used with large datasets, such as those produced by next generation sequencing techniques. To address this, nonmodel based approaches such as sparse nonnegative matrix factorization (sNMF) and EIGENSTRAT have been proposed, which scale better with larger data. Here we present a novel nonmodel-based approach, population structure inference using kernel-PCA and optimization (PSIKO), which is based on a unique combination of linear kernel-PCA and least-squares optimization and allows for the inference of admixture coefficients, principal components, and number of founder populations of a dataset. PSIKO has been compared against existing leading methods on a variety of simulation scenarios, as well as on real biological data. We found that in addition to producing results of the same quality as other tested methods, PSIKO scales extremely well with dataset size, being considerably (...Continue Reading

  • References
  • Citations5


  • We're still populating references for this paper, please check back later.

Mentioned in this Paper

Genome-Wide Association Study
In Silico
Genetics, Population
Massively-Parallel Sequencing
Sib Mating
Datasets as Topic
Principal Component Analysis
Single Nucleotide Polymorphism
Silo (Dataset)

Trending Feeds


Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Coronavirus Protein Structures

Deciphering and comparing the proteins of different coronaviruses forms a basis for understanding SARS-CoV-2 evolution and virus-receptor interactions. This feed follows studies analyzing the structures of coronavirus proteins, thereby revealing potential drug target sites.

DDX3X Syndrome

DDX3X syndrome is caused by a spontaneous mutation at conception that primarily affects girls due to its location on the X-chromosome. DDX3X syndrome has been linked to intellectual disabilities, seizures, autism, low muscle tone, brain abnormalities, and slower physical developments. Here is the latest research.

ALS: Stress Granules

Amyotrophic Lateral Sclerosis (ALS) is a neurodegenerative disease characterized by cytoplasmic protein aggregates within motor neurons. TDP-43 is an ALS-linked protein that is known to regulate splicing and storage of specific mRNAs into stress granules, which have been implicated in formation of ALS protein aggregates. Here is the latest research.

Fusion Oncoproteins in Childhood Cancers

This feed explores the function of fusion oncoproteins in specific childhood cancers, including those from racial/ethnic minority and underserved groups, and to provide preclinical assessment of potential therapeutics and how fusion oncoproteins influence gene expression to perturb normal cellular programs to block lineage differentiation and development

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Regulation of Vocal-Motor Plasticity

Dopaminergic projections to the basal ganglia and nucleus accumbens shape the learning and plasticity of motivated behaviors across species including the regulation of vocal-motor plasticity and performance in songbirds. Discover the latest research on the regulation of vocal-motor plasticity here.

Mitotic-exit networks with cytokinesis

Cytokinesis is the highly regulated process that physically separates daughter and mother cells in late mitosis. The mitotic-exit network (MEN), the signalling pathway that drives mitotic exit, directly regulates cytokinesis. Discover the latest research on mitotic-exit networks with cytokinesis here.

DNA Replication Origin

DNA replication is initiated as specific gene sequences, called origins, that function to start DNA replication. Pre-replication complexes are assembled at these origins during the G1 phase of the cell cycle. These sequences allow for targeted activation or deactivation of replication. Discover the latest research on DNA replication origins here.