Most vital segment barriers

We study continuous analogues of "vitality" for discrete network flows/paths, and consider problems related to placing segment barriers that have highest impact on a flow/path in a polygonal domain. This extends the graph-theoretic notion of "most vital arcs" for flows/paths to geometric environments. We give hardness results and efficient algorithms for various versions of the problem, (almost) completely separating hard and polynomially-solvable cases

Program trace optimization with constructive heuristics for combinatorial problems

This is the author accepted manuscript. The final version is available from Springer via the DOI in this record.EvoCOP: 19th European Conference on Evolutionary Computation in Combinatorial Optimisation, 24-26 April 2019, Leipzig, GermanyProgram Trace Optimisation (PTO), a highly general optimisation framework, is applied to a range of combinatorial optimisation (COP) problems. It effectively combines \smart" problem-specifi c constructive heuristics and problem-agnostic metaheuristic search, automatically and implicitly designing problem-appropriate search operators. A weakness is identifi ed in PTO's operators when applied in conjunction with smart heuristics on COP problems, and an improved method is introduced to address this. To facilitate the comparison of this new method with the original, across problems, a common format for PTO heuristics (known as generators) is demonstrated, mimicking GRASP. This also facilitates comparison of the degree of greediness (the GRASP alpha parameter) in the heuristics. Experiments across problems show that the novel operators consistently outperform the original without any loss of generality or cost in CPU time; hill-climbing is a sufficient metaheuristic; and intermediate levels of greediness are usually best

Thrombospondin-4 is a putative tumour-suppressor gene in colorectal cancer that exhibits age-related methylation

<p>Abstract</p> <p>Background</p> <p><it>Thrombospondin-4 </it>(<it>THBS4</it>) is a member of the extracellular calcium-binding protein family and is involved in cell adhesion and migration. The aim of this study was to evaluate the potential role of deregulation of <it>THBS4 </it>expression in colorectal carcinogenesis. Of particular interest was the possible silencing of expression by methylation of the CpG island in the gene promoter.</p> <p>Methods</p> <p>Fifty-five sporadic colorectal tumours stratified for the CpG Island Methylator Phenotype (CIMP) were studied. Immunohistochemical staining of THBS4 protein was assessed in normal and tumour specimens. Relative levels of <it>THBS4 </it>transcript expression in matched tumours and normal mucosa were also determined by quantitative RT-PCR. Colony forming ability was examined in 8 cell lines made to overexpress THBS4. Aberrant promoter hypermethylation was investigated as a possible mechanism of gene disruption using MethyLight. Methylation was also assessed in the normal colonic tissue of 99 patients, with samples biopsied from four regions along the length of the colon.</p> <p>Results</p> <p><it>THBS4 </it>expression was significantly lower in tumour tissue than in matched normal tissue. Immunohistochemical examination demonstrated that THBS4 protein was generally absent from normal epithelial cells and tumours, but was occasionally expressed at low levels in the cytoplasm towards the luminal surface in vesicular structures. Forced THBS4 over-expression caused a 50-60% repression of tumour colony growth in all eight cell lines examined compared to control cell lines. Tumours exhibited significantly higher levels of methylation than matched normal mucosa, and <it>THBS4 </it>methylation correlated with the CpG island methylator phenotype. There was a trend towards decreased gene expression in tumours exhibiting high <it>THBS4 </it>methylation, but the correlation was not significant. <it>THBS4 </it>methylation was detectable in normal mucosal biopsies where it correlated with increasing patient age and negatively with the occurrence of adenomas elsewhere in the colon.</p> <p>Conclusions</p> <p><it>THBS4 </it>shows increased methylation in colorectal cancer, but this is not strongly associated with altered gene expression, either because methylation has not always reached a critical level or because other factors influence <it>THBS4 </it>expression. <it>THBS4 </it>may act as a tumour suppressor gene, demonstrated by its suppression of tumour colony formation <it>in vitro</it>. <it>THBS4 </it>methylation is detectable in normal colonic mucosa and its level may be a biomarker for the occurrence of adenomas and carcinoma.</p

Identifying Ligand Binding Conformations of the β2-Adrenergic Receptor by Using Its Agonists as Computational Probes

Recently available G-protein coupled receptor (GPCR) structures and biophysical studies suggest that the difference between the effects of various agonists and antagonists cannot be explained by single structures alone, but rather that the conformational ensembles of the proteins need to be considered. Here we use an elastic network model-guided molecular dynamics simulation protocol to generate an ensemble of conformers of a prototypical GPCR, β2-adrenergic receptor (β2AR). The resulting conformers are clustered into groups based on the conformations of the ligand binding site, and distinct conformers from each group are assessed for their binding to known agonists of β2AR. We show that the select ligands bind preferentially to different predicted conformers of β2AR, and identify a role of β2AR extracellular region as an allosteric binding site for larger drugs such as salmeterol. Thus, drugs and ligands can be used as "computational probes" to systematically identify protein conformers with likely biological significance. © 2012 Isin et al

High genetic diversity at the extreme range edge: nucleotide variation at nuclear loci in Scots pine (Pinus sylvestris L.) in Scotland

Nucleotide polymorphism at 12 nuclear loci was studied in Scots pine populations across an environmental gradient in Scotland, to evaluate the impacts of demographic history and selection on genetic diversity. At eight loci, diversity patterns were compared between Scottish and continental European populations. At these loci, a similar level of diversity (θsil=~0.01) was found in Scottish vs mainland European populations, contrary to expectations for recent colonization, however, less rapid decay of linkage disequilibrium was observed in the former (ρ=0.0086±0.0009, ρ=0.0245±0.0022, respectively). Scottish populations also showed a deficit of rare nucleotide variants (multi-locus Tajima's D=0.316 vs D=−0.379) and differed significantly from mainland populations in allelic frequency and/or haplotype structure at several loci. Within Scotland, western populations showed slightly reduced nucleotide diversity (πtot=0.0068) compared with those from the south and east (0.0079 and 0.0083, respectively) and about three times higher recombination to diversity ratio (ρ/θ=0.71 vs 0.15 and 0.18, respectively). By comparison with results from coalescent simulations, the observed allelic frequency spectrum in the western populations was compatible with a relatively recent bottleneck (0.00175 × 4Ne generations) that reduced the population to about 2% of the present size. However, heterogeneity in the allelic frequency distribution among geographical regions in Scotland suggests that subsequent admixture of populations with different demographic histories may also have played a role

Risk factors associated with default from multi- and extensively drug-resistant tuberculosis treatment, uzbekistan: a retrospective cohort analysis.

The Médecins Sans Frontières project of Uzbekistan has provided multidrug-resistant tuberculosis treatment in the Karakalpakstan region since 2003. Rates of default from treatment have been high, despite psychosocial support, increasing particularly since programme scale-up in 2007. We aimed to determine factors associated with default in multi- and extensively drug-resistant tuberculosis patients who started treatment between 2003 and 2008 and thus had finished approximately 2 years of treatment by the end of 2010

Variants in GLIS3 and CRY2 Are Associated with Type 2 Diabetes and Impaired Fasting Glucose in Chinese Hans

Recent genome-wide association studies have identified a number of common variants associated with fasting glucose homeostasis and type 2 diabetes in populations of European origin. This is a replication study to examine whether such associations are also observed in Chinese Hans.We genotyped nine variants in or near MADD, ADRA2A, CRY2, GLIS3, PROX1, FADS1, C2CD4B, IGF1 and IRS1 in a population-based cohort including 3,210 unrelated Chinese Hans from Beijing and Shanghai.We confirmed the associations of GLIS3-rs7034200 with fasting glucose (beta = 0.07 mmol/l, P = 0.03), beta cell function (HOMA-B) (beta = -3.03%, P = 0.009), and type 2 diabetes (OR [95%CI]  = 1.27 [1.09-1.49], P = 0.003) after adjustment for age, sex, region and BMI. The association for type 2 diabetes remained significant after adjusting for other diabetes related risk factors including family history of diabetes, lipid profile, medication information, hypertension and life style factors, while further adjustment for HOMA-B abolished the association. The A-allele of CRY2-rs11605924 was moderately associated with increased risk of combined IFG/type 2 diabetes (OR [95%CI]  = 1.15[1.01-1.30], P = 0.04). SNPs in or near MADD, ADRA2A, PROX1, FADS1, C2CD4B, IGF1, and IRS1 did not exhibit significant associations with type 2 diabetes or related glycemic traits (P≥0.10).In conclusion, our results indicate the associations of GLIS3 locus with type 2 diabetes and impaired fasting glucose in Chinese Hans, partially mediated through impaired beta-cell function. In addition, we also found modest evidence for the association of CRY2-rs11605924 with combined IFG/type 2 diabetes

Soluble and Cell-Associated Insulin Receptor Dysfunction Correlates with Severity of HAND in HIV-Infected Women

Blood sugar metabolism abnormalities have been identified in HIV-infected individuals and associated with HIV-associated neurocognitive disorders (HAND). These abnormalities may occur as a result of chronic HIV infection, long-term use of combined antiretroviral treatment (CART), aging, genetic predisposition, or a combination of these factors, and may increase morbidity and mortality in this population.To determine if changes in soluble and cell-associated insulin receptor (IR) levels, IR substrate-1 (IRS-1) levels, and IRS-1 tyrosine phosphorylation are associated with the presence and severity of HAND in a cohort of HIV-seropositive women.This is a retrospective cross-sectional study using patient database information and stored samples from 34 HIV-seropositive women and 10 controls without history of diabetes from the Hispanic-Latino Longitudinal Cohort of Women. Soluble IR subunits [sIR, ectodomain (α) and full-length or intact (αβ)] were assayed in plasma and CSF samples by ELISA. Membrane IR levels, IRS-1 levels, and IRS-1 tyrosine phosphorylation were analyzed in CSF white cell pellets (WCP) using flow cytometry. HIV-seropositive women had significantly increased levels of intact or full-length sIR in plasma (p<0.001) and CSF (p<0.005) relative to controls. Stratified by HAND, increased levels of full-length sIR in plasma were associated with the presence (p<0.001) and severity (p<0.005) of HAND. A significant decrease in IRS-1 tyrosine-phosphorylation in the WCP was also associated with the presence (p<0.02) and severity (p<0.02) of HAND.This study provides evidence that IR secretion is increased in HIV-seropositive women, and increased IR secretion is associated with cognitive impairment in these women. Thus, IR dysfunction may have a role in the progression of HAND and could represent a biomarker for the presence and severity of HAND

Association of CCR2-CCR5 Haplotypes and CCL3L1 Copy Number with Kawasaki Disease, Coronary Artery Lesions, and IVIG Responses in Japanese Children

BACKGROUND: The etiology of Kawasaki Disease (KD) is enigmatic, although an infectious cause is suspected. Polymorphisms in CC chemokine receptor 5 (CCR5) and/or its potent ligand CCL3L1 influence KD susceptibility in US, European and Korean populations. However, the influence of these variations on KD susceptibility, coronary artery lesions (CAL) and response to intravenous immunoglobulin (IVIG) in Japanese children, who have the highest incidence of KD, is unknown. METHODOLOGY/PRINCIPAL FINDINGS: We used unconditional logistic regression analyses to determine the associations of the copy number of the CCL3L1 gene-containing duplication and CCR2-CCR5 haplotypes in 133 Japanese KD cases [33 with CAL and 25 with resistance to IVIG] and 312 Japanese controls without a history of KD. We observed that the deviation from the population average of four CCL3L1 copies (i.e., <or>four copies) was associated with an increased risk of KD and IVIG resistance (adjusted odds ratio (OR)=2.25, p=0.004 and OR=6.26, p=0.089, respectively). Heterozygosity for the CCR5 HHF*2 haplotype was associated with a reduced risk of both IVIG resistance (OR=0.21, p=0.026) and CAL development (OR=0.44, p=0.071). CONCLUSIONS/SIGNIFICANCE: The CCL3L1-CCR5 axis may play an important role in KD pathogenesis. In addition to clinical and laboratory parameters, genetic markers may also predict risk of CAL and resistance to IVIG

Water-Driven Assembly of Laser Ablation-Induced Au Condensates as Mesomorphic Nano- and Micro-Tubes

Reddish Au condensates, predominant atom clusters and minor amount of multiply twinned particles and fcc nanoparticles with internal compressive stress, were produced by pulsed laser ablation on gold target in de-ionized water under a very high power density. Such condensates were self-assembled as lamellae and then nano- to micro-diameter tubes with multiple walls when aged at room temperature in water for up to 40 days. The nano- and micro-tubes have a lamellar- and relaxed fcc-type wall, respectively, both following partial epitaxial relationship with the co-existing multiply twinned nanoparticles. The entangled tubes, being mesomorphic with a large extent of bifurcation, flexibility, opaqueness, and surface-enhanced Raman scattering, may have potential encapsulated and catalytic/label applications in biomedical systems