Identification of causal genes for complex traits.
Bottom Line: Although genome-wide association studies (GWAS) have identified thousands of variants associated with common diseases and complex traits, only a handful of these variants are validated to be causal.Through extensive simulations, we demonstrate that our method not only speeds up computation, but also have an average of 10% higher recall rate compared with the existing approaches.Software is freely available for download at genetics.cs.ucla.edu/caviar.
Affiliation: Department of Computer Science, Inter-Departmental Program in Bioinformatics, Department of Human Genetics and Department of Pathology and Laboratory Medicine, University of California, Los Angeles, CA 90095, USA.Show MeSH
Related in: MedlinePlus
Mentions: CAVIAR and CAVIAR-Gene at high level can consider all possible causal combinations for variants and genes, respectively. However, considering all possible causal combinations is intractable. In CAVIAR, we make an assumption that in each locus we have at most six causal variants. However, in CAVIAR, in order to detect the ρ causal variants, we consider all possible causal sets which can be very slow depending on the number of variants selected in the ρ causal variant set. In the worst case, the running time of CAVIAR can be , where m is the total number of variants in a region. In CAVIAR-Gene, we use the proposed greedy method which is mentioned in Section 2.8. This greedy algorithm reduces the complexity of CAVIAR from to . Applying CAVIAR on loci with 100 of variants will take around 30 h. However, it will take 2 h for CAVIAR-Gene to finish on the same loci and 3 h for CAVIAR-Gene to finish on loci with 200 variants. Figure 1 indicates the running time compression between CAVIAR and CAVIAR-Gene for different number of variants in a region.Fig. 1.
Affiliation: Department of Computer Science, Inter-Departmental Program in Bioinformatics, Department of Human Genetics and Department of Pathology and Laboratory Medicine, University of California, Los Angeles, CA 90095, USA.