Network conduciveness with application to the graph-coloring and independent-set optimization transitions

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another. We exemplify its use through an application to the two problems in combinatorial optimization that, given an undirected graph, ask that its so-called chromatic and independence numbers be found. Though NP-hard, when solved on sequences of expanding random graphs there appear marked transitions at which optimal solutions can be obtained substantially more easily than right before them. We demonstrate that these phenomena can be understood by resorting to the network that represents the solution space of the problems for each graph and examining its conduciveness between the non-optimal solutions and the optimal ones. At the said transitions, this network becomes strikingly more conducive in the direction of the optimal solutions than it was just before them, while at the same time becoming less conducive in the opposite direction. We believe that, besides becoming useful also in other areas in which network theory has a role to play, network conduciveness may become instrumental in helping clarify further issues related to NP-hardness that remain poorly understood

CSF metabolites associate with CSF tau and improve prediction of Alzheimer's disease status

Introduction: Cerebrospinal fluid (CSF) total tau (t-tau) and phosphorylated tau (p-tau) are biomarkers of Alzheimer's disease (AD), yet much is unknown about AD-associated changes in tau metabolism and tau tangle etiology. Methods: We assessed the variation of t-tau and p-tau explained by 38 previously identified CSF metabolites using linear regression models in middle-age controls from the Wisconsin Alzheimer's Disease Research Center, and predicted AD/mild cognitive impairment (MCI) versus an independent set of older controls using metabolites selected by the least absolute shrinkage and selection operator (LASSO). Results: The 38 CSF metabolites explained 70.3% and 75.7% of the variance in t-tau and p-tau, respectively. Of these, seven LASSO-selected metabolites improved the prediction ability of AD/MCI versus older controls (area under the curve score increased from 0.92 to 0.97 and 0.78 to 0.93) compared to the base model. Discussion: These tau-correlated CSF metabolites increase AD/MCI prediction accuracy and may provide insight into tau tangle etiology

Role of ABCA7 loss-of-function variant in Alzheimer\u27s disease: A replication study in European–Americans

INTRODUCTION: A recent study found a significant increase of ABCA7 loss-of-function variants in Alzheimer’s disease (AD) cases compared to controls. Some variants were located on noncoding regions, but it was demonstrated that they affect splicing. Here, we try to replicate the association between AD risk and ABCA7 loss-of-function variants at both the single-variant and gene level in a large and well-characterized European American dataset. METHODS: We genotyped the GWAS common variant and four rare variants previously reported for ABCA7 in 3476 European–Americans. RESULTS: We were not able to replicate the association at the single-variant level, likely due to a lower effect size on the European American population which led to limited statistical power. However, we did replicate the association at the gene level; we found a significant enrichment of ABCA7 loss-of-function variants in AD cases compared to controls (P = 0.0388; odds ratio =1.54). We also confirmed that the association of the loss-of-function variants is independent of the previously reported genome-wide association study signal. CONCLUSIONS: Although the effect size for the association of ABCA7 loss-of-function variants with AD risk is lower in our study (odds ratio = 1.54) compared to the original report (odds ratio = 2.2), the replication of the findings of the original report provides a stronger foundation for future functional applications. The data indicate that different independent signals that modify risk for complex traits may exist on the same locus. Additionally, our results suggest that replication of rare-variant studies should be performed at the gene level rather than focusing on a single variant

Autophagy Is a Protective Response to the Oxidative Damage to Endplate Chondrocytes in Intervertebral Disc: Implications for the Treatment of Degenerative Lumbar Disc

Low back pain (LBP) is the leading cause of disability in the elderly. Intervertebral disc degeneration (IDD) was considered as the main cause for LBP. Degeneration of cartilaginous endplate was a crucial harmful factor during the initiation and development of IDD. Oxidative stress was implicated in IDD. However, the underlying molecular mechanism for the degeneration of cartilaginous endplate remains elusive. Herein, we found that oxidative stress could induce apoptosis and autophagy in endplate chondrocytes evidenced by western blot analysis, flow cytometry, immunofluorescence staining, GFP-LC3B transfection, and MDC staining. In addition, we also found that the apoptosis of endplate chondrocytes was significantly increased after the inhibition of autophagy by bafilomycin A1 shown by flow cytometry. Furthermore, mTOR pathway upstream autophagy was greatly suppressed suggested by western blot assay. In conclusion, our study strongly revealed that oxidative stress could increase autophagy and apoptosis of endplate chondrocytes in intervertebral disc. The increase of autophagy activity could prevent endplate chondrocytes from apoptosis. The autophagy in endplate chondrocytes induced by oxidative stress was mTOR dependent. These findings might shed some new lights on the mechanism for IDD and provide new strategies for the treatments of IDD

Three-dimensional controlled growth of monodisperse sub-50 nm heterogeneous nanocrystals

The ultimate frontier in nanomaterials engineering is to realize their composition control with atomic scale precision to enable fabrication of nanoparticles with desirable size, shape and surface properties. Such control becomes even more useful when growing hybrid nanocrystals designed to integrate multiple functionalities. Here we report achieving such degree of control in a family of rare-earth-doped nanomaterials. We experimentally verify the co-existence and different roles of oleate anions (OA-) and molecules (OAH) in the crystal formation. We identify that the control over the ratio of OA- to OAH can be used to directionally inhibit, promote or etch the crystallographic facets of the nanoparticles. This control enables selective grafting of shells with complex morphologies grown over nanocrystal cores, thus allowing the fabrication of a diverse library of monodisperse sub-50 nm nanoparticles. With such programmable additive and subtractive engineering a variety of three-dimensional shapes can be implemented using a bottom-up scalable approach

Beyond chance? The persistence of performance in online poker

A major issue in the widespread controversy about the legality of poker and the appropriate taxation of winnings is whether poker should be considered a game of skill or a game of chance. To inform this debate we present an analysis into the role of skill in the performance of online poker players, using a large database with hundreds of millions of player-hand observations from real money ring games at three different stakes levels. We find that players whose earlier profitability was in the top (bottom) deciles perform better (worse) and are substantially more likely to end up in the top (bottom) performance deciles of the following time period. Regression analyses of performance on historical performance and other skill-related proxies provide further evidence for persistence and predictability. Simulations point out that skill dominates chance when performance is measured over 1,500 or more hands of play

Neuropathology-based APOE genetic risk score better quantifies Alzheimer's risk

Introduction: Apolipoprotein E (APOE) ε4-carrier status or ε4 allele count are included in analyses to account for the APOE genetic effect on Alzheimer's disease (AD); however, this does not account for protective effects of APOE ε2 or heterogeneous effect of ε2, ε3, and ε4 haplotypes. Methods: We leveraged results from an autopsy-confirmed AD study to generate a weighted risk score for APOE (APOE-npscore). We regressed cerebrospinal fluid (CSF) amyloid and tau biomarkers on APOE variables from the Wisconsin Registry for Alzheimer's Prevention (WRAP), Wisconsin Alzheimer's Disease Research Center (WADRC), and Alzheimer's Disease Neuroimaging Initiative (ADNI). Results: The APOE-npscore explained more variance and provided a better model fit for all three CSF measures than APOE ε4-carrier status and ε4 allele count. These findings were replicated in ADNI and observed in subsets of cognitively unimpaired (CU) participants. Discussion: The APOE-npscore reflects the genetic effect on neuropathology and provides an improved method to account for APOE in AD-related analyses

Molecular identification of adenoviruses associated with respiratory infection in Egypt from 2003 to 2010.

BACKGROUND: Human adenoviruses of species B, C, and E (HAdV-B, -C, -E) are frequent causative agents of acute respiratory infections worldwide. As part of a surveillance program aimed at identifying the etiology of influenza-like illness (ILI) in Egypt, we characterized 105 adenovirus isolates from clinical samples collected between 2003 and 2010. METHODS: Identification of the isolates as HAdV was accomplished by an immunofluorescence assay (IFA) and confirmed by a set of species and type specific polymerase chain reactions (PCR). RESULTS: Of the 105 isolates, 42% were identified as belonging to HAdV-B, 60% as HAdV-C, and 1% as HAdV-E. We identified a total of six co-infections by PCR, of which five were HAdV-B/HAdV-C co-infections, and one was a co-infection of two HAdV-C types: HAdV-5/HAdV-6. Molecular typing by PCR enabled the identification of eight genotypes of human adenoviruses; HAdV-3 (n = 22), HAdV-7 (n = 14), HAdV-11 (n = 8), HAdV-1 (n = 22), HAdV-2 (20), HAdV-5 (n = 15), HAdV-6 (n = 3) and HAdV-4 (n = 1). The most abundant species in the characterized collection of isolates was HAdV-C, which is concordant with existing data for worldwide epidemiology of HAdV respiratory infections. CONCLUSIONS: We identified three species, HAdV-B, -C and -E, among patients with ILI over the course of 7 years in Egypt, with at least eight diverse types circulating