Vertex Sparsifiers: New Results from Old Techniques

Given a capacitated graph $G = (V,E)$ and a set of terminals $K \subseteq V$, how should we produce a graph $H$ only on the terminals $K$ so that every (multicommodity) flow between the terminals in $G$ could be supported in $H$ with low congestion, and vice versa? (Such a graph $H$ is called a flow-sparsifier for $G$.) What if we want $H$ to be a "simple" graph? What if we allow $H$ to be a convex combination of simple graphs? Improving on results of Moitra [FOCS 2009] and Leighton and Moitra [STOC 2010], we give efficient algorithms for constructing: (a) a flow-sparsifier $H$ that maintains congestion up to a factor of $O(\log k/\log \log k)$, where $k = |K|$, (b) a convex combination of trees over the terminals $K$ that maintains congestion up to a factor of $O(\log k)$, and (c) for a planar graph $G$, a convex combination of planar graphs that maintains congestion up to a constant factor. This requires us to give a new algorithm for the 0-extension problem, the first one in which the preimages of each terminal are connected in $G$. Moreover, this result extends to minor-closed families of graphs. Our improved bounds immediately imply improved approximation guarantees for several terminal-based cut and ordering problems.Comment: An extended abstract appears in the 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2010. Final version to appear in SIAM J. Computin

Geriatric Medical Care in the Area of the Regional Association Westphalia-Lippe Dokkyo Medical University 5th grade

Dokkyo Medical University 5th YearDokkyo Medical University 5th YearDokkyo Medical University 5th YearDokkyo Medical University 5th YearDokkyo Medical University 5th YearDokkyo Medical University 5th YearDokkyo MedicalUniversity, Division of Languages and HumanitiesWestphalian Wilhelms University, IfASWestphalian Wilhelms University, General PracticeKlinik Maria Frieden, Abt. f. GeriatrieDokkyo Medical University, Office for German-Japanese CooperationDokkyo Medical University, Office for German-Japanese Cooperatio

Deregulated expression of hnRNP A/B proteins in human non-small cell lung cancer: parallel assessment of protein and mRNA levels in paired tumour/non-tumour tissues

<p>Abstract</p> <p>Background</p> <p>Heterogeneous nuclear ribonucleoproteins (hnRNPs) of the A/B type (hnRNP A1, A2/B1, A3) are highly related multifunctional proteins participating in alternative splicing by antagonising other splicing factors, notably ASF/SF2. The altered expression pattern of hnRNP A2/B1 and/or splicing variant B1 alone in human lung cancer and their potential to serve as molecular markers for early diagnosis remain issues of intense investigation. The main objective of the present study was to use paired tumour/non-tumour biopsies from patients with non-small cell lung cancer (NSCLC) to investigate the expression profiles of hnRNP A1, A2/B1 and A3 in conjunction with ASF/SF2.</p> <p>Methods</p> <p>We combined western blotting of tissue homogenates with immunohistochemical examination of fixed tissue sections and quantification of mRNA expression levels in tumour versus adjacent normal-looking areas of the lung in the same patient.</p> <p>Results</p> <p>Our study, in addition to clear evidence of mostly uncoupled deregulation of hnRNPs A/B, has revealed hnRNP A1 to be the most deregulated protein with a high frequency of over-expression (76%), followed by A3 (52%) and A2/B1 (43%). Moreover, direct comparison of protein/mRNA levels showed a lack of correlation in the case of hnRNP A1 (as well as of ASF/SF2), but not of A2/B1, suggesting that different mechanisms underlie their deregulation.</p> <p>Conclusion</p> <p>Our results provide strong evidence for the up-regulation of hnRNP A/B in NSCLC, and they support the existence of distinct mechanisms responsible for their deregulated expression.</p

The effect of vitamin C deficiency and chronic ultraviolet-B exposure on corneal ultrastructure: a preliminary investigation

Purpose: In the visually debilitating condition of climatic droplet keratopathy, corneal transparency is progressively lost. Although the precise cause of the disease and the mechanism by which it progresses are not known, a lifetime exposure to high solar radiation and a vitamin C–deficient diet may be involved in its development. This study examines the effect of dietary ascorbate levels and ultraviolet (UV)-B exposure on corneal stromal structure. Methods: Eight guinea pigs were divided into four treatment groups (A, B, C, and D). For 15 weeks, Groups A and C were fed an ascorbate-rich diet (2 mg/100 g bodyweight/day), while Groups B and D received an ascorbate-deficient diet (0.07 mg/100 g bodyweight/day). For the last 12 weeks of the study, Groups C and D also experienced chronic UVB exposure (0.12 J/cm2 for 40 min/day). Following euthanasia, the corneas were enucleated and their stromal ultrastructure examined using X-ray scattering and electron microscopy. Results: UVB exposure resulted in an increased corneal thickness (p<0.001), but this was not accompanied by a widespread expansion of the collagen fibrillar array, and in the case of ascorbate-deficient animals, stromal thickening was associated with the compaction of collagen fibrils (p<0.01). Neither UVB exposure nor ascorbic acid deficiency caused any change in the average diameter or D-periodicity of the stromal collagen fibrils. Conclusions: UVB-induced changes in the corneal ultrastructure were most pronounced in animals fed an ascorbic acid–deficient diet. This suggests that ascorbic acid may play a vital role in protecting the corneal stroma from the harmful effects of UVB

Effect of smoking on subgingival microflora of patients with periodontitis in Japan

<p>Abstract</p> <p>Background</p> <p>Smoking is a risk factor for periodontitis. To clarify the contribution of smoking to periodontitis, it is essential to assess the relationship between smoking and the subgingival microflora. The aim of this study was to gain an insight into the influence of smoking on the microflora of Japanese patients with periodontitis.</p> <p>Methods</p> <p>Sixty-seven Japanese patients with chronic periodontitis (19 to 83 years old, 23 women and 44 men) were enrolled in the present study. They consisted of 30 smokers and 37 non-smokers. Periodontal parameters including probing pocket depth (PPD) and bleeding on probing (BOP) and oral hygiene status were recorded. Detection of <it>Aggregatibacter actinomycetemcomitans, Porphyromonas gingivalis, Prevotella intermedia, Tannerella forsythia, Fusobacterium nucleatum/periodonticum, Treponema denticola </it>and <it>Campylobacter rectus </it>in subgingival plaque samples was performed by polymerase chain reaction. Association between the detection of periodontopathic bacteria and smoking status was analyzed by multiple logistic regression analysis and chi-square test.</p> <p>Results</p> <p>A statistically significant association was found between having a PPD ≥ 4 mm and detection of <it>T. denticola, P. intermedia, T. forsythia</it>, or <it>C. rectus</it>, with odds ratios ranging from 2.17 to 3.54. A significant association was noted between BOP and the detection of <it>C. rectus </it>or <it>P. intermedia</it>, and smoking, with odds ratios ranging from 1.99 to 5.62. Prevalence of <it>C. rectus </it>was higher in smokers than non-smokers, whereas that of <it>A. actinomycetemcomitans </it>was lower in smokers.</p> <p>Conclusions</p> <p>Within limits, the analysis of the subgingival microbial flora in smokers and non-smokers with chronic periodontitis suggests a relevant association between smoking and colonization by the specific periodontal pathogens including <it>C. rectus</it>.</p

In utero exposure to low doses of environmental pollutants disrupts fetal ovarian development in sheep

Epidemiological studies of the impact of environmental chemicals on reproductive health demonstrate consequences of exposure but establishing causative links requires animal models using ‘real life’ in utero exposures. We aimed to determine whether prolonged, low-dose, exposure of pregnant sheep to a mixture of environmental chemicals affects fetal ovarian development. Exposure of treated ewes (n = 7) to pollutants was maximized by surface application of processed sewage sludge to pasture. Control ewes (n = 10) were reared on pasture treated with inorganic fertilizer. Ovaries and blood were collected from fetuses (n = 15 control and n = 8 treated) on Day 110 of gestation for investigation of fetal endocrinology, ovarian follicle/oocyte numbers and ovarian proteome. Treated fetuses were 14% lighter than controls but fetal ovary weights were unchanged. Prolactin (48% lower) was the only measured hormone significantly affected by treatment. Treatment reduced numbers of growth differentiation factor (GDF9) and induced myeloid leukaemia cell differentiation protein (MCL1) positive oocytes by 25–26% and increased pro-apoptotic BAX by 65% and 42% of protein spots in the treated ovarian proteome were differently expressed compared with controls. Nineteen spots were identified and included proteins involved in gene expression/transcription, protein synthesis, phosphorylation and receptor activity. Fetal exposure to environmental chemicals, via the mother, significantly perturbs fetal ovarian development. If such effects are replicated in humans, premature menopause could be an outcome

Tannerella forsythia, a periodontal pathogen entering the genomic era

Several questions need to be addressed to evaluate whether Tannerella forsythia is to be considered a periodontal pathogen. T. forsythia has been detected in periodontal health and disease, so could it be a pathogen? The species was not detected in many studies despite finding other putative pathogens, so could it be important in pathogenicity? The challenges of working with T. forsythia include its fastidious and anaerobic growth requirements for cultural detection. Thus, studies associating T. forsythia with periodontal and other oral infections have used noncultural approaches (immunoassays and DNA-based assays) in addition to cultural approaches. We feel the timing of this review represents an interesting transition period in our understanding of the relationships of species with infection. Information from the recently released full genome sequence data of T. forsythia will provide new approaches and tools that can be directed to assess pathogenicity. Furthermore, molecular assessment of gene expression will provide a new understanding of the pathogenical potential of the species, and its effect on the host. T. forsythia, was described in reviews focusing on periodontal pathogens associated with herpesvirus detection (200), species for which genome projects were underway (41), members of polybacterial periodontal pathogenic consortium (91), and participants in periodontal microbial ecology (202). We will describe the history, taxonomy, and characteristics of T. forsythia, and related species or phylotypes in the genus Tannerella. To assess the pathogenic potential of T. forsythia, we first describe species associations with periodontal and other infections, including animal models, as has been the traditional approach arising from Koch’s postulates (203). Criteria for pathogenicity were expanded to incorporate sequence- derived information (58), and again more recently to include molecular signatures of pathogens and disease (170). We used sequence and genome-derived information, in addition to biofilm, pathogenic mediators, and host responses, to further explore the pathogenic potential of T. forsythia

Tobacco Upregulates P. gingivalis Fimbrial Proteins Which Induce TLR2 Hyposensitivity

Tobacco smokers are more susceptible to periodontitis than non-smokers but exhibit reduced signs of clinical inflammation. The underlying mechanisms are unknown. We have previously shown that cigarette smoke extract (CSE) represents an environmental stress to which P. gingivalis adapts by altering the expression of several virulence factors - including major and minor fimbrial antigens (FimA and Mfa1, respectively) and capsule - concomitant with a reduced pro-inflammatory potential of intact P. gingivalis.We hypothesized that CSE-regulation of capsule and fimbrial genes is reflected at the ultrastructural and functional levels, alters the nature of host-pathogen interactions, and contributes to the reduced pro- inflammatory potential of smoke exposed P. gingivalis. CSE induced ultrastructural alterations were determined by electron microscopy, confirmed by Western blot and physiological consequences studied in open-flow biofilms. Inflammatory profiling of specific CSE-dysregulated proteins, rFimA and rMfa1, was determined by quantifying cytokine induction in primary human innate and OBA-9 cells. CSE up-regulates P. gingivalis FimA at the protein level, suppresses the production of capsular polysaccharides at the ultrastructural level, and creates conditions that promote biofilm formation. We further show that while FimA is recognized by TLR2/6, it has only minimal inflammatory activity in several cell types. Furthermore, FimA stimulation chronically abrogates the pro-inflammatory response to subsequent TLR2 stimulation by other TLR-2-specific agonists (Pam3CSK4, FSL, Mfa1) in an IkappaBalpha- and IRAK-1-dependent manner.These studies provide some of the first information to explain, mechanistically, how tobacco smoke changes the P. gingivalis phenotype in a manner likely to promote P. gingivalis colonization and infection while simultaneously reducing the host response to this major mucosal pathogen