The Computational Complexity of Dominance and Consistency in CP-Nets

We investigate the computational complexity of testing dominance and consistency in CP-nets. Previously, the complexity of dominance has been determined for restricted classes in which the dependency graph of the CP-net is acyclic. However, there are preferences of interest that define cyclic dependency graphs; these are modeled with general CP-nets. In our main results, we show here that both dominance and consistency for general CP-nets are PSPACE-complete. We then consider the concept of strong dominance, dominance equivalence and dominance incomparability, and several notions of optimality, and identify the complexity of the corresponding decision problems. The reductions used in the proofs are from STRIPS planning, and thus reinforce the earlier established connections between both areas.

Semiring induced valuation algebras: Exact and approximate local computation algorithms

Local computation in join trees or acyclic hypertrees has been shown to be linked to a particular algebraic structure, called valuation algebra.There are many models of this algebraic structure ranging from probability theory to numerical analysis, relational databases and various classical and non-classical logics. It turns out that many interesting models of valuation algebras may be derived from semiring valued mappings. In this paper we study how valuation algebras are induced by semirings and how the structure of the valuation algebra is related to the algebraic structure of the semiring. In particular, c-semirings with idempotent multiplication induce idempotent valuation algebras and therefore permit particularly efficient architectures for local computation. Also important are semirings whose multiplicative semigroup is embedded in a union of groups. They induce valuation algebras with a partially defined division. For these valuation algebras, the well-known architectures for Bayesian networks apply. We also extend the general computational framework to allow derivation of bounds and approximations, for when exact computation is not feasible.

The role of ECE1 variants in cognitive ability in old age and Alzheimer's disease risk

The ß-amyloid peptide may play a central role in Alzheimer's disease (AD) pathogenesis. We have evaluated variants in seven Aß-degrading genes (ACE, ECE1, ECE2, IDE, MME, PLAU, and TF) for association with AD risk in the Genetic and Environmental Risk in Alzheimer's Disease Consortium 1 (GERAD1) cohort, and with three cognitive phenotypes in the Lothian Birth Cohort 1936 (LBC1936), using 128 and 121 SNPs, respectively. In GERAD1, we identified a significant association between a four-SNP intragenic ECE1 haplotype and risk of AD in individuals that carried at least one APOE e4 allele (P = 0.00035, odds ratio = 1.61). In LBC1936, we identified a significant association between a different two-SNP ECE1 intragenic haplotype and non-verbal reasoning in individuals lacking the APOE e4 allele (P = 0.00036, ß = -0.19). Both results showed a trend towards significance after permutation (0.05 <P <0.10). A follow-up cognitive genetic study evaluated the association of ECE1 SNPs in three additional cohorts of non-demented older people. Meta-analysis of the four cohorts identified the significant association (Z <0.05) of SNPs in the ECE-1b promoter with non-verbal reasoning scores, particularly in individuals lacking the APOE e4 allele. Our genetic findings are not wholly consistent. Nonetheless, the AD associated intronic haplotype is linked to the 338A variant of known ECE1b promoter variant, 338C>A (rs213045). We observed significantly less expression from the 338A variant in two human neuroblastoma cell lines and speculate that this promoter may be subject to tissue-specific regulation.

Optimization of an ether series of mGluR5 positive allosteric modulators: Molecular determinants of MPEP site interaction crossover

We report the optimization of a series of non-MPEP site metabotropic glutamate receptor 5 (mGlu5) pos. allosteric modulators (PAMs) based on a simple acyclic ether series. Modifications led to a gain of MPEP site interaction through incorporation of a chiral amide in conjunction with a nicotinamide core. A highly potent PAM, 8v (VU0404251), was shown to be efficacious in a rodent model of psychosis. These studies suggest that potent PAMs within topol. similar chemotypes can be developed to preferentially interact or not interact with the MPEP allosteric binding site.

Association Analysis of Dyslipidemia-Related Genes in Diabetic Nephropathy

Type 1 diabetes (T1D) increases risk of the development of microvascular complications and cardiovascular disease (CVD). Dyslipidemia is a common risk factor in the pathogenesis of both CVD and diabetic nephropathy (DN), with CVD identified as the primary cause of death in patients with DN. In light of this commonality, we assessed single nucleotide polymorphisms (SNPs) in thirty-seven key genetic loci previously associated with dyslipidemia in a T1D cohort using a casecontrol design. SNPs (n = 53) were genotyped using Sequenom in 1467 individuals with T1D (718 cases with proteinuric nephropathy and 749 controls without nephropathy i.e. normal albumin excretion). Cases and controls were white and recruited from the UK and Ireland. Association analyses were performed using PLINK to compare allele frequencies in cases and controls. In a sensitivity analysis, samples from control individuals with reduced renal function (estimated glomerular filtration rate,60 ml/min/1.73 m2) were excluded. Correction for multiple testing was performed by permutation testing. A total of 1394 samples passed quality control filters. Following regression analysis adjusted by collection center, gender, duration of diabetes, and average HbA1c, two SNPs were significantly associated with DN. rs4420638 in the APOC1 region (odds ratio [OR] = 1.51; confidence intervals [CI]: 1.19–1.91; P = 0.001) and rs1532624 in CETP (OR = 0.82; CI: 0.69–0.99; P = 0.034); rs4420638 was also significantly associated in a sensitivity analysis (P = 0.016) together with rs7679 (P = 0.027). However, no association was significant following correction for multiple testing. Subgroup analysis of end-stage renal disease status failed to reveal any association. Our results suggest common variants associated with dyslipidemia are not strongly associated with DN in T1D among white individuals. Our findings, cannot entirely exclude these key genes which are central to the process of dyslipidemia, from involvement in DN pathogenesis as our study had limited power to detect variants of small effect size. Analysis in larger independent cohorts is required.

Investigation of Genetic Variation in Scavenger Receptor Class B, Member 1 (SCARB1) and Association with Serum Carotenoids

Objective: To investigate association of scavenger receptor class B, member 1 (SCARB1) genetic variants with serum carotenoid levels of lutein (L) and zeaxanthin (Z) and macular pigment optical density (MPOD).
Design: A cross-sectional study of healthy adults aged 20 to 70.
Participants: We recruited 302 participants after local advertisement.
Methods: We measured MPOD by customized heterochromatic flicker photometry. Fasting blood samples were taken for serum L and Z measurement by high-performance liquid chromatography and lipoprotein analysis by spectrophotometric assay. Forty-seven single nucleotide polymorphisms (SNPs) across SCARB1 were genotyped using Sequenom technology. Association analyses were performed using PLINK to compare allele and haplotype means, with adjustment for potential confounding and correction for multiple comparisons by permutation testing. Replication analysis was performed in the TwinsUK and Carotenoids in Age-Related Eye Disease Study (CAREDS) cohorts.
Main Outcome Measures: Odds ratios for MPOD area, serum L and Z concentrations associated with genetic variations in SCARB1 and interactions between SCARB1 and gender.
Results: After multiple regression analysis with adjustment for age, body mass index, gender, high-density lipoprotein cholesterol, low-density lipoprotein cholesterol, triglycerides, smoking, and dietary L and Z levels, 5 SNPs were significantly associated with serum L concentration and 1 SNP with MPOD (P<0.01). Only the association between rs11057841 and serum L withstood correction for multiple comparisons by permutation testing (P<0.01) and replicated in the TwinsUK cohort (P = 0.014). Independent replication was also observed in the CAREDS cohort with rs10846744 (P = 2×10-4), an SNP in high linkage disequilibrium with rs11057841 (r2 = 0.93). No interactions by gender were found. Haplotype analysis revealed no stronger association than obtained with single SNP analyses.
Conclusions: Our study has identified association between rs11057841 and serum L concentration (24% increase per T allele) in healthy subjects, independent of potential confounding factors. Our data supports further evaluation of the role for SCARB1 in the transport of macular pigment and the possible modulation of age-related macular degeneration risk through combating the effects of oxidative stress within the retina.
Financial Disclosure(s): Proprietary or commercial disclosures may be found after the references. Ophthalmology 2013;120:1632–1640 © 2013 by the American Academy of Ophthalmology.

Haplotype association analysis of genes within the WNT signalling pathways in diabetic nephropathy

Background: Renal interstitial fibrosis and glomerular sclerosis are hallmarks of diabetic nephropathy (DN) and several studies have implicated members of the WNT pathways in these pathological processes. This study comprehensively examined common genetic variation within the WNT pathway for association with DN.

Methods: Genes within the WNT pathways were selected on the basis of nominal significance and consistent direction of effect in the GENIE meta-analysis dataset. Common SNPs and common haplotypes were examined within the selected WNT pathway genes in a white population with type 1 diabetes, discordant for DN (cases: n = 718; controls: n = 749). SNPs were genotyped using Sequenom or Taqman assays. Association analyses were performed using PLINK, to compare allele and haplotype frequencies in cases and controls. Correction for multiple testing was performed by either permutation testing or using false discovery rate.

Results: A logistic regression model including collection centre, duration of diabetes, and average HbA1c as covariates highlighted three SNPs in GSK3B (rs17810235, rs17471, rs334543), two in DAAM1 (rs1253192, rs1252906) and one in NFAT5 (rs17297207) as being significantly (P< 0.05) associated with DN, however these SNPs did not remain significant after correction for multiple testing. Logistic regression of haplotypes, with ESRD as the outcome, and pairwise interaction analyses did not yield any significant results after correction for multiple testing.

Conclusions: These results indicate that both common SNPs and common haplotypes of WNT pathway genes are not strongly associated with DN. However, this does not completely exclude these or the WNT pathways from association with DN, as unidentified rare genetic or copy number variants could still contribute towards the genetic architecture of DN.© 2013 Kavanagh et al.; licensee BioMed Central Ltd.

Genome scan meta-analysis of schizophrenia and bipolar disorder, part II:Schizophrenia

Schizophrenia is a common disorder with high heritability and a 10-fold increase in risk to siblings of probands. Replication has been inconsistent for reports of significant genetic linkage. To assess evidence for linkage across studies, rank-based genome scan meta-analysis (GSMA) was applied to data from 20 schizophrenia genome scans. Each marker for each scan was assigned to 1 of 120 30-cM bins, with the bins ranked by linkage scores (1 = most significant) and the ranks averaged across studies (R(avg)) and then weighted for sample size (N(sqrt)[affected casess]). A permutation test was used to compute the probability of observing, by chance, each bin's average rank (P(AvgRnk)) or of observing it for a bin with the same place (first, second, etc.) in the order of average ranks in each permutation (P(ord)). The GSMA produced significant genomewide evidence for linkage on chromosome 2q (PAvgRnk

Vitamin D receptor gene variants and esophageal adenocarcinoma risk:A population-based case-control study

Purpose: Polymorphisms in the vitamin D receptor (VDR) gene may be of etiological importance in determining cancer risk. The aim of this study was to assess the association between common VDR gene polymorphisms and esophageal adenocarcinoma (EAC) risk in an all-Ireland population-based case-control study. Methods: EAC cases and frequency-matched controls by age and gender recruited between March 2002 and December 2004 throughout Ireland were included. Participants were interviewed, and a blood sample collected for DNA extraction. Twenty-seven single nucleotide polymorphisms in the VDR gene were genotyped using Sequenom or TaqMan assays while the poly(A) microsatellite was genotyped by fluorescent fragment analysis. Unconditional logistic regression was applied to assess the association between VDR polymorphisms and EAC risk. Results: A total of 224 cases of EAC and 256 controls were involved in analyses. After adjustment for potential confounders, TT homozygotes at rs2238139 and rs2107301 had significantly reduced risks of EAC compared with CC homozygotes. In contrast, SS alleles of the poly(A) microsatellite had significantly elevated risks of EAC compared with SL/LL alleles. However, following permutation analyses to adjust for multiple comparisons, no significant associations were observed between any VDR gene polymorphism and EAC risk. Conclusions: VDR gene polymorphisms were not significantly associated with EAC development in this Irish population. Confirmation is required from larger studies. © Springer Science+Business Media, LLC 2011.

Variants in the 1q21 risk region are associated with a visual endophenotype of autism and schizophrenia

Deficits in sensitivity to visual stimuli of low spatial frequency and high temporal frequency (so-called frequency-doubled gratings) have been demonstrated both in schizophrenia and in autism spectrum disorder (ASD). Such basic perceptual functions are ideal candidates for molecular genetic study, because the underlying neural mechanisms are well characterized; but they have sometimes been overlooked in favor of cognitive and neurophysiological endophenotypes, for which neural substrates are often unknown. Here, we report a genome-wide association study of a basic visual endophenotype associated with psychological disorder. Sensitivity to frequency-doubled gratings was measured in 1060 healthy young adults, and analyzed for association with genotype using linear regression at 642758 single nucleotide polymorphism (SNP) markers. A significant association (P=7.9×10) was found with the SNP marker rs1797052, situated in the 5′-untranslated region of PDZK1; each additional copy of the minor allele was associated with an increase in sensitivity equivalent to more than half a standard deviation. A permutation procedure, which accounts for multiple testing, showed that the association was significant at the α=0.005 level. The region on chromosome 1q21.1 surrounding PDZK1 is an established susceptibility locus both for schizophrenia and for ASD, mirroring the common association of the visual endophenotype with the two disorders. PDZK1 interacts with N-methyl-d-aspartate receptors and neuroligins, which have been implicated in the etiologies of schizophrenia and ASD. These findings suggest that perceptual abnormalities observed in two different disorders may be linked by common genetic elements. © 2013 John Wiley & Sons Ltd and International Behavioural and Neural Genetics Society.

Suggestive association with ocular phoria at chromosome 6p22

PURPOSE. We conducted a genome-wide association study to identify genetic factors that contribute to the etiology of heterophoria.

METHODS. We measured near and far vertical and horizontal phorias in 988 healthy adults aged 16 to 40 using the Keystone telebinocular with plates 5218 and 5219. We regressed degree of phoria against genotype at 642758 genetic loci. To control for false positives, we applied the conservative genome-wide permutation test to our data.

RESULTS. A locus at 6p22.2 was found to be associated with the degree of near horizontal phoria (P = 2.3 × 10 ). The P value resulting from a genome-wide permutation test was 0.014.

CONCLUSIONS. The strongest association signal arose from an intronic region of the gene ALDH5A1, which encodes the mitochondrial enzyme succinic semialdehyde dehydrogenase (SSADH), an enzyme involved in γ-aminobutyric acid metabolism. Succinic semialdehyde dehydrogenase deficiency, resulting from mutations of ALDH5A1, causes a variety of neural and behavioral abnormalities, including strabismus. Variation in ALDH5A1 is likely to contribute to degree of horizontal phoria.

Finite domination and Novikov rings: Laurent polynomial rings in two variables

Let C be a bounded cochain complex of finitely generatedfree modules over the Laurent polynomial ring L = R[x, x−1, y, y−1].The complex C is called R-finitely dominated if it is homotopy equivalentover R to a bounded complex of finitely generated projective Rmodules.Our main result characterises R-finitely dominated complexesin terms of Novikov cohomology: C is R-finitely dominated if andonly if eight complexes derived from C are acyclic; these complexes areC ⊗L R[[x, y]][(xy)−1] and C ⊗L R[x, x−1][[y]][y−1], and their variants obtainedby swapping x and y, and replacing either indeterminate by its inverse.

Min-BDeu and Max-BDeu Scores for Learning Bayesian Networks

This work presents two new score functions based on the Bayesian Dirichlet equivalent uniform (BDeu) score for learning Bayesian network structures. They consider the sensitivity of BDeu to varying parameters of the Dirichlet prior. The scores take on the most adversary and the most beneficial priors among those within a contamination set around the symmetric one. We build these scores in such way that they are decomposable and can be computed efficiently. Because of that, they can be integrated into any state-of-the-art structure learning method that explores the space of directed acyclic graphs and allows decomposable scores. Empirical results suggest that our scores outperform the standard BDeu score in terms of the likelihood of unseen data and in terms of edge discovery with respect to the true network, at least when the training sample size is small. We discuss the relation between these new scores and the accuracy of inferred models. Moreover, our new criteria can be used to identify the amount of data after which learning is saturated, that is, additional data are of little help to improve the resulting model.

Assembling a consistent set of sentences in relational probabilistic logic with stochastic independence

We examine the representation of judgements of stochastic independence in probabilistic logics. We focus on a relational logic where (i) judgements of stochastic independence are encoded by directed acyclic graphs, and (ii) probabilistic assessments are flexible in the sense that they are not required to specify a single probability measure. We discuss issues of knowledge representation and inference that arise from our particular combination of graphs, stochastic independence, logical formulas and probabilistic assessments.

Inference in Credal Networks Through Integer Programming

A credal network associates a directed acyclic graph with a collection of sets of probability measures; it offers a compact representation for sets of multivariate distributions. In this paper we present a new algorithm for inference in credal networks based on an integer programming reformulation. We are concerned with computation of lower/upper probabilities for a variable in a given credal network. Experiments reported in this paper indicate that this new algorithm has better performance than existing ones for some important classes of networks.