Escaping a grid by edge-disjoint paths

We study the edge-disjoint escape problem in grids: Given a set of n sources in a two-dimensional grid, the problem is to connect all sources to the grid boundary using a set of n edge-disjoint paths. Different from the conventional approach that reduces the problem to network flow problem, we solve the problem by ensuring that no rectangles in the grid contain more sources than outlets, a necessary and sufficient condition for the existence of a solution. Based on this condition, we give a greedy algorithm which finds the paths in O(n2) time, which is faster than the previous approaches. This problem has applications in point-to-point delivery, VLSI reconfiguration and package routing.published_or_final_versio

Convulsions and Shigellosis

The records of 97 children with culture-proven Shigellosis were reviewed in order to assess the frequency and risk factors of convulsions associated with this infection. Thirteen (13.4%) had convulsions, three of whom had additional features suggestive of encephalopathy. Clinical and laboratory data were compared between patients with and without convulsions to define the risk factors for the development of seizures. A high peak temperature and high band forms in excess of 10% of the differential white cell count were significant risk factors. Age, sex, family history of febrile seizure or epilepsy, and the Shigella strain were not significant risk factors.published_or_final_versio

Genome maps across 26 human populations reveal population-specific patterns of structural variation.

Large structural variants (SVs) in the human genome are difficult to detect and study by conventional sequencing technologies. With long-range genome analysis platforms, such as optical mapping, one can identify large SVs (>2 kb) across the genome in one experiment. Analyzing optical genome maps of 154 individuals from the 26 populations sequenced in the 1000 Genomes Project, we find that phylogenetic population patterns of large SVs are similar to those of single nucleotide variations in 86% of the human genome, while ~2% of the genome has high structural complexity. We are able to characterize SVs in many intractable regions of the genome, including segmental duplications and subtelomeric, pericentromeric, and acrocentric areas. In addition, we discover ~60 Mb of non-redundant genome content missing in the reference genome sequence assembly. Our results highlight the need for a comprehensive set of alternate haplotypes from different populations to represent SV patterns in the genome

Comparison of Human and Soil Candida tropicalis Isolates with Reduced Susceptibility to Fluconazole

Infections caused by treatment-resistant non-albicans Candida species, such as C. tropicalis, has increased, which is an emerging challenge in the management of fungal infections. Genetically related diploid sequence type (DST) strains of C. tropicalis exhibiting reduced susceptibility to fluconazole circulated widely in Taiwan. To identify the potential source of these wildly distributed DST strains, we investigated the possibility of the presence in soil of such C. tropicalis strains by pulsed field gel electrophoresis (PFGE) and DST typing methods. A total of 56 C. tropicalis isolates were recovered from 26 out of 477 soil samples. Among the 18 isolates with reduced susceptibility to fluconazole, 9 belonged to DST149 and 3 belonged to DST140. Both DSTs have been recovered from our previous studies on clinical isolates from the Taiwan Surveillance of Antimicrobial Resistance of Yeasts (TSARY) program. Furthermore, these isolates were more resistant to agricultural azoles. We have found genetically related C. tropicalis exhibiting reduced susceptibility to fluconazole from the human hosts and environmental samples. Therefore, to prevent patients from acquiring C. tropicalis with reduced susceptibility to azoles, prudent use of azoles in both clinical and agricultural settings is advocated

Neurochemical Properties of the Synapses in the Pathways of Orofacial Nociceptive Reflexes

The brainstem premotor neurons of the facial nucleus (VII) and hypoglossal (XII) nucleus can integrate orofacial nociceptive input from the caudal spinal trigeminal nucleus (Vc) and coordinate orofacial nociceptive reflex (ONR) responses. However, the synaptoarchitectures of the ONR pathways are still unknown. In the current study, we examined the distribution of GABAergic premotor neurons in the brainstem local ONR pathways, their connections with the Vc projections joining the brainstem ONR pathways and the neurochemical properties of these connections. Retrograde tracer fluoro-gold (FG) was injected into the VII or XII, and anterograde tracer biotinylated dextran amine (BDA) was injected into the Vc. Immunofluorescence histochemical labeling for inhibitory/excitatory neurotransmitters combined with BDA/FG tracing showed that GABAergic premotor neurons were mainly distributed bilaterally in the ponto-medullary reticular formation with an ipsilateral dominance. Some GABAergic premotor neurons made close appositions to the BDA-labeled fibers coming from the Vc, and these appostions were mainly distributed in the parvicellular reticular formation (PCRt), dorsal medullary reticular formation (MdD), and supratrigeminal nucleus (Vsup). We further examined the synaptic relationships between the Vc projecting fibers and premotor neurons in the VII or XII under the confocal laser-scanning microscope and electron microscope, and found that the BDA-labeled axonal terminals that made asymmetric synapses on premotor neurons showed vesicular glutamate transporter 2 (VGluT2) like immunoreactivity. These results indicate that the GABAergic premotor neurons receive excitatory neurotransmission from the Vc and may contribute to modulating the generation of the tonic ONR

17-allyamino-17-demethoxygeldanamycin treatment results in a magnetic resonance spectroscopy-detectable elevation in choline-containing metabolites associated with increased expression of choline transporter SLC44A1 and phospholipase A2

Abstract Introduction 17-allyamino-17-demethoxygeldanamycin (17-AAG), a small molecule inhibitor of Hsp90, is currently in clinical trials in breast cancer. However, 17-AAG treatment often results in inhibition of tumor growth rather than shrinkage, making detection of response a challenge. Magnetic resonance spectroscopy (MRS) and spectroscopic imaging (MRSI) are noninvasive imaging methods than can be used to monitor metabolic biomarkers of drug-target modulation. This study set out to examine the MRS-detectable metabolic consequences of Hsp90 inhibition in a breast cancer model. Methods MCF-7 breast cancer cells were investigated, and MRS studies were performed both on live cells and on cell extracts. 31P and 1H MRS were used to determine total cellular metabolite concentrations and 13C MRS was used to probe the metabolism of [1,2-13C]-choline. To explain the MRS metabolic findings, microarray and RT-PCR were used to analyze gene expression, and in vitro activity assays were performed to determine changes in enzymatic activity following 17-AAG treatment. Results Treatment of MCF-7 cells with 17-AAG for 48 hours caused a significant increase in intracellular levels of choline (to 266 ± 18% of control, P = 0.05) and phosphocholine (PC; to 181 ± 10% of control, P = 0.001) associated with an increase in expression of choline transporter SLC44A1 and an elevation in the de novo synthesis of PC. We also detected an increase in intracellular levels of glycerophosphocholine (GPC; to 176 ± 38% of control, P = 0.03) associated with an increase in PLA2 expression and activity. Conclusions This study determined that in the MCF-7 breast cancer model inhibition of Hsp90 by 17-AAG results in a significant MRS-detectable increase in choline, PC and GPC, which is likely due to an increase in choline transport into the cell and phospholipase activation. 1H MRSI can be used in the clinical setting to detect levels of total choline-containing metabolite (t-Cho, composed of intracellular choline, PC and GPC). As Hsp90 inhibitors enter routine clinical use, t-Cho could thus provide an easily detectable, noninvasive metabolic biomarker of Hsp90 inhibition in breast cancer patients

MAVS-Mediated Apoptosis and Its Inhibition by Viral Proteins

BACKGROUND: Host responses to viral infection include both immune activation and programmed cell death. The mitochondrial antiviral signaling adaptor, MAVS (IPS-1, VISA or Cardif) is critical for host defenses to viral infection by inducing type-1 interferons (IFN-I), however its role in virus-induced apoptotic responses has not been elucidated. PRINCIPAL FINDINGS: We show that MAVS causes apoptosis independent of its function in initiating IFN-I production. MAVS-induced cell death requires mitochondrial localization, is caspase dependent, and displays hallmarks of apoptosis. Furthermore, MAVS(-/-) fibroblasts are resistant to Sendai virus-induced apoptosis. A functional screen identifies the hepatitis C virus NS3/4A and the Severe Acute Respiratory Syndrome coronavirus (SARS-CoV) nonstructural protein (NSP15) as inhibitors of MAVS-induced apoptosis, possibly as a method of immune evasion. SIGNIFICANCE: This study describes a novel role for MAVS in controlling viral infections through the induction of apoptosis, and identifies viral proteins which inhibit this host response

An HR-MAS MR Metabolomics Study on Breast Tissues Obtained with Core Needle Biopsy

BACKGROUND: Much research has been devoted to the development of new breast cancer diagnostic measures, including those involving high-resolution magic angle spinning (HR-MAS) magnetic resonance (MR) spectroscopic techniques. Previous HR-MAS MR results have been obtained from post-surgery samples, which limits their direct clinical applicability. METHODOLOGY/PRINCIPAL FINDINGS: In the present study, we performed HR-MAS MR spectroscopic studies on 31 breast tissue samples (13 cancer and 18 non-cancer) obtained by percutaneous core needle biopsy. We showed that cancer and non-cancer samples can be discriminated very well with Orthogonal Projections to Latent Structure-Discriminant Analysis (OPLS-DA) multivariate model on the MR spectra. A subsequent blind test showed 69% sensitivity and 94% specificity in the prediction of the cancer status. A spectral analysis showed that in cancer cells, taurine- and choline-containing compounds are elevated. Our approach, additionally, could predict the progesterone receptor statuses of the cancer patients. CONCLUSIONS/SIGNIFICANCE: HR-MAS MR metabolomics on intact breast tissues obtained by core needle biopsy may have a potential to be used as a complement to the current diagnostic and prognostic measures for breast cancers