Optimal Route Search with the Coverage of Users' Preferences

The preferences of users are important in route search and planning. For example, when a user plans a trip within a city, their preferences can be expressed as keywords shopping mall, restaurant, and museum, with weights 0.5, 0.4, and 0.1, respectively. The resulting route should best satisfy their weighted preferences. In this paper, we take into account the weighted user preferences in route search, and present a keyword coverage problem, which finds an optimal route from a source location to a target location such that the keyword coverage is optimized and that the budget score satisfies a specified constraint. We prove that this problem is NP-hard. To solve this complex problem, we pro- pose an optimal route search based on an A* variant for which we have defined an admissible heuristic function. The experiments conducted on real-world datasets demonstrate both the efficiency and accu- racy of our proposed algorithms.

Clathrin adaptor epsinR is required for retrograde sorting on early endosomal membranes

Retrograde transport links early/recycling endosomes to the trans-Golgi network (TGN), thereby connecting the endocytic and the biosynthetic/secretory pathways. To determine how internalized molecules are targeted to the retrograde route, we have interfered with the function of clathrin and that of two proteins that interact with it, AP1 and epsinR. We found that the glycosphingolipid binding bacterial Shiga toxin entered cells efficiently when clathrin expression was inhibited. However, retrograde transport of Shiga toxin to the TGN was strongly inhibited. This allowed us to show that for Shiga toxin, retrograde sorting on early/recycling endosomes depends on clathrin and epsinR, but not AP1. EpsinR was also involved in retrograde transport of two endogenous proteins, TGN38/46 and mannose 6-phosphate receptor. In conclusion, our work reveals the existence of clathrin-independent and -dependent transport steps in the retrograde route, and establishes a function for clathrin and epsinR at the endosome-TGN interface.

Generation, Release, and Uptake of the NAD Precursor Nicotinic Acid Riboside by Human Cells

NAD is essential for cellular metabolism and has a key role in various signaling pathways in human cells. To ensure proper control of vital reactions, NAD must be permanently resynthesized. Nicotinamide and nicotinic acid as well as nicotinamide riboside (NR) and nicotinic acid riboside (NAR) are the major precursors for NAD biosynthesis in humans. In this study, we explored whether the ribosides NR and NAR can be generated in human cells. We demonstrate that purified, recombinant human cytosolic 5'-nucleotidases (5'-NTs) CN-II and CN-III, but not CN-IA, can dephosphorylate the mononucleotides nicotinamide mononucleotide and nicotinic acid mononucleotide (NAMN) and thus catalyze NR and NAR formation in vitro. Similar to their counterpart from yeast, Sdt1, the human 5'-NTs require high (millimolar) concentrations of nicotinamide mononucleotide or NAMN for efficient catalysis. Overexpression of FLAG-tagged CN-II and CN-III in HEK293 and HepG2 cells resulted in the formation and release of NAR. However, NAR accumulation in the culture medium of these cells was only detectable under conditions that led to increased NAMN production from nicotinic acid. The amount of NAR released from cells engineered for increased NAMN production was sufficient to maintain viability of surrounding cells unable to use any other NAD precursor. Moreover, we found that untransfected HeLa cells produce and release sufficient amounts of NAR and NR under normal culture conditions. Collectively, our results indicate that cytosolic 5'-NTs participate in the conversion of NAD precursors and establish NR and NAR as integral constituents of human NAD metabolism. In addition, they point to the possibility that different cell types might facilitate each other's NAD supply by providing alternative precursors.

Gene-associated markers provide tools for tackling illegal fishing and false eco-certification

Illegal, Unreported and Unregulated fishing has had a major role in the overexploitation of global fish populations. In response, international regulations have been imposed and many fisheries have been 'eco-certified' by consumer organizations, but methods for independent control of catch certificates and eco-labels are urgently needed. Here we show that, by using gene-associated single nucleotide polymorphisms, individual marine fish can be assigned back to population of origin with unprecedented high levels of precision. By applying high differentiation single nucleotide polymorphism assays, in four commercial marine fish, on a pan-European scale, we find 93-100% of individuals could be correctly assigned to origin in policy-driven case studies. We show how case-targeted single nucleotide polymorphism assays can be created and forensically validated, using a centrally maintained and publicly available database. Our results demonstrate how application of gene-associated markers will likely revolutionize origin assignment and become highly valuable tools for fighting illegal fishing and mislabelling worldwide.

Porous organic cages for sulfur hexafluoride separation

A series of porous organic cages is examined for the selective adsorption of sulphur hexafluoride (SF6) over nitrogen. Despite lacking any metal sites, a porous cage, CC3, shows the highest SF6/N2 selectivity reported for any material at ambient temperature and pressure, which translates to real separations in a gas breakthrough column. The SF6 uptake of these materials is considerably higher than would be expected from the static pore structures. The location of SF6 within these materials is elucidated by x-ray crystallography, and it is shown that cooperative diffusion and structural rearrangements in these molecular crystals can rationalize their superior SF6/N2 selectivity.

Comprehensive molecular pathology analysis of small bowel adenocarcinoma reveals novel targets with potential for clinical utility

Small bowel accounts for only 0.5% of cancer cases in the US but incidence rates have been rising at 2.4% per year over the past decade. One-third of these are adenocarcinomas but little is known about their molecular pathology and no molecular markers are available for clinical use. Using a retrospective 28 patient matched normal-tumor cohort, next-generation sequencing, gene expression arrays and CpG methylation arrays were used for molecular profiling. Next-generation sequencing identified novel mutations in IDH1, CDH1, KIT, FGFR2, FLT3, NPM1, PTEN, MET, AKT1, RET, NOTCH1 and ERBB4. Array data revealed 17% of CpGs and 5% of RNA transcripts assayed to be differentially methylated and expressed respectively (p < 0.01). Merging gene expression and DNA methylation data revealed CHN2 as consistently hypermethylated and downregulated in this disease (Spearman -0.71, p < 0.001). Mutations in TP53 which were found in more than half of the cohort (15/28) and Kazald1 hypomethylation were both were indicative of poor survival (p = 0.03, HR = 3.2 and p = 0.01, HR = 4.9 respectively). By integrating high-throughput mutational, gene expression and DNA methylation data, this study reveals for the first time the distinct molecular profile of small bowel adenocarcinoma and highlights potential clinically exploitable markers.

MErCuRIC1: A Phase I study of MEK1/2 inhibitor PD-0325901 with cMET inhibitor crizotinib in RASMT and RASWT (with aberrant c-MET) metastatic colorectal cancer (mCRC) patients.

Background: RAS is mutated (RASMT) in ~55% of mCRC, and phase III studies have shown that patients harbouring RAS mutations do not benefit from anti-EGFR MoAbs. In addition, ~50% of RAS Wild Type (RASWT) will not benefit from the addition of an EGFR MoAb to standard chemotherapy. Hence, novel treatment strategies are urgently needed for RASMT and > 50% of RASWT mCRC patients. c-MET is overexpressed in ~50-60%, amplified in ~2-3% and mutated in ~3-5% of mCRC. Recent preclinical studies have shown that c-MET is an important mediator of resistance to MEK inhibitors (i) in RASMT mCRC, and that combined MEKi/METi resulted in synergistic reduction in tumour growth in RASMT xenograft models (1). A number of recent studies have highlighted the role of c-MET in mediating primary/secondary resistance to anti-EGFR MoAbs in mCRC, suggesting that patient with RASWT tumours with aberrant c-MET (RASWT/c-MET+) may benefit from anti-c-MET targeted therapies (2). These preclinical data supported the further clinical evaluation of combined MEKi/METi treatment in RASMT and RASWT CRC patients with aberrant c-MET signalling (overexpression, amplification or mutation; RASWT/c-MET+). Methods: MErCuRIC1 is a phase I combination study of METi crizotinib with MEKi PD-0325901. The dose escalation phase, utilizing a rolling six design, recruits 12-24 patients with advanced solid tumours and aims to assess safety/toxicity of combination, recommended phase II (RPII) dose, pharmacokinetics (PK) and pharmacodynamics (PD) (pERK1/2 in PBMC and tumour; soluble c-MET). In the dose expansion phase an additional 30-42 RASMT and RASWT/c-MET mCRC patients with biopsiable disease will be treated at the RPII dose to further evaluate safety, PK, PD and treatment response. In the dose expansion phase additional biopsy and blood samples will be obtained to define mechanisms of response/resistance to crizotinib/PD-0325901 therapy. Enrolment into the dose escalation phase began in December 2014 with cohort 1 still ongoing. EudraCT registry number: 2014-000463-40. (1) Van Schaeybroeck S et al. Cell Reports 2014;7(6):1940-55; (2) Bardelli A et al. Cancer Discov 2013;3(6):658-73. Clinical trial information: 2014-000463-40.

Sustained release of the candidate antiretroviral peptides T-1249 and JNJ54310516-AFP from a rod insert vaginal ring

Administration of biomacromolecular drugs in effective quantities from conventional vaginal rings is hampered by poor drug permeability in the polymers from which rings are commonly constructed. Here, we report the formulation development and testing of rod insert rings for sustained release of the candidate antiretroviral peptides T-1249 and JNJ54310516-AFP (JNJ peptide), both of which have potential as HIV microbicides. Rod inserts were prepared comprising antiviral peptides T-1249 or JNJ peptide in combination with a hydrophilic excipient (sodium chloride, sodium glutamate, lactose or zinc acetate) dispersed at different loadings within a medical grade silicone elastomer. The inserts were tested for weight change and swelling when immersed in simulated vaginal fluid (SVF). Dye migration into the inserts was also assessed visually over 28 days. In vitro release of T-1249 and JNJ peptide from rings containing various insert types was tested. Weight change and degree of swelling of rods immersed in SVF was dependent on the type and concentration of excipient present. The rods displayed the following rank order in terms of weight change: sodium glutamate > zinc acetate ≈ sodium chloride > lactose. The weight change and degree of swelling of the inserts did not correlate with the level of dye uptake observed. In vitro release of T-1249 was improved through addition of lactose, sodium chloride and sodium glutamate, while release of JNJ peptide was improved through addition of sodium chloride or sodium glutamate. Sustained release of hydrophobic peptides can be achieved using a rod insert ring design formulated to include a hydrophilic excipient. Release rates were dependent upon the type of excipient used. The degree of release improvement with different inserts partially reflects their ability to imbibe surrounding fluid and swell in aqueous environments.

Time-resolved four-wave-mixing spectroscopy for inner-valence transitions

Noncollinear four-wave-mixing (FWM) techniques at near-infrared (NIR), visible, and ultraviolet frequencies have been widely used to map vibrational and electronic couplings, typically in complex molecules. However, correlations between spatially localized inner-valence transitions among different sites of a molecule in the extreme ultraviolet (XUV) spectral range have not been observed yet. As an experimental step toward this goal, we perform time-resolved FWM spectroscopy with femtosecond NIR and attosecond XUV pulses. The first two pulses (XUV-NIR) coincide in time and act as coherent excitation fields, while the third pulse (NIR) acts as a probe. As a first application, we show how coupling dynamics between odd- and even-parity, inner-valence excited states of neon can be revealed using a two-dimensional spectral representation. Experimentally obtained results are found to be in good agreement with ab initio time-dependent R-matrix calculations providing the full description of multielectron interactions, as well as few-level model simulations. Future applications of this method also include site-specific probing of electronic processes in molecules.