2,110 research outputs found

    Algorithms for Stable Matching and Clustering in a Grid

    Full text link
    We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an n×nn\times n grid of pixels with kk centers, the problem can be solved in time O(n2log5n)O(n^2 \log^5 n), and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a kk-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable kk-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

    Lung epithelial protein disulfide isomerase A3 (PDIA3) plays an important role in influenza infection, inflammation, and airway mechanics

    Full text link
    © 2019 Protein disulfide isomerases (PDI) are a family of redox chaperones that catalyze formation or isomerization of disulfide bonds in proteins. Previous studies have shown that one member, PDIA3, interacts with influenza A virus (IAV) hemagglutinin (HA), and this interaction is required for efficient oxidative folding of HA in vitro. However, it is unknown whether these host-viral protein interactions occur during active infection and whether such interactions represent a putative target for the treatment of influenza infection. Here we show that PDIA3 is specifically upregulated in IAV-infected mouse or human lung epithelial cells and PDIA3 directly interacts with IAV-HA. Treatment with a PDI inhibitor, LOC14 inhibited PDIA3 activity in lung epithelial cells, decreased intramolecular disulfide bonds and subsequent oligomerization (maturation) of HA in both H1N1 (A/PR8/34) and H3N2 (X31, A/Aichi/68) infected lung epithelial cells. These reduced disulfide bond formation significantly decreased viral burden, and also pro-inflammatory responses from lung epithelial cells. Lung epithelial-specific deletion of PDIA3 in mice resulted in a significant decrease in viral burden and lung inflammatory-immune markers upon IAV infection, as well as significantly improved airway mechanics. Taken together, these results indicate that PDIA3 is required for effective influenza pathogenesis in vivo, and pharmacological inhibition of PDIs represents a promising new anti-influenza therapeutic strategy during pandemic and severe influenza seasons

    Clinical and genetic characterisation of dystrophin-deficient muscular dystrophy in a family of Miniature Poodle dogs

    Get PDF
    Four full-sibling intact male Miniature Poodles were evaluated at 4–19 months of age. One was clinically normal and three were affected. All affected dogs were reluctant to exercise and had generalised muscle atrophy, a stiff gait and a markedly elevated serum creatine kinase activity. Two affected dogs also showed poor development, learning difficulties and episodes of abnormal behaviour. In these two dogs, investigations into forebrain structural and metabolic diseases were unremarkable; electromyography demonstrated fibrillation potentials and complex repetitive discharges in the infraspinatus, supraspinatus and epaxial muscles. Histopathological, immunohistochemical and immunoblotting analyses of muscle biopsies were consistent with dystrophin-deficient muscular dystrophy. DNA samples were obtained from all four full-sibling male Poodles, a healthy female littermate and the dam, which was clinically normal. Whole genome sequencing of one affected dog revealed a >5 Mb deletion on the X chromosome, encompassing the entire DMD gene. The exact deletion breakpoints could not be experimentally ascertained, but we confirmed that this region was deleted in all affected males, but not in the unaffected dogs. Quantitative polymerase chain reaction confirmed all three affected males were hemizygous for the mutant X chromosome, while the wildtype chromosome was observed in the unaffected male littermate. The female littermate and the dam were both heterozygous for the mutant chromosome. Forty-four Miniature Poodles from the general population were screened for the mutation and were homozygous for the wildtype chromosome. The finding represents a naturally-occurring mutation causing dystrophin-deficient muscular dystrophy in the dog

    Impact of culture towards disaster risk reduction

    Get PDF
    Number of natural disasters has risen sharply worldwide making the risk of disasters a global concern. These disasters have created significant losses and damages to humans, economy and society. Despite the losses and damages created by disasters, some individuals and communities do not attached much significance to natural disasters. Risk perception towards a disaster not only depends on the danger it could create but also the behaviour of the communities and individuals that is governed by their culture. Within this context, this study examines the relationship between culture and disaster risk reduction (DRR). A comprehensive literature review is used for the study to evaluate culture, its components and to analyse a series of case studies related to disaster risk. It was evident from the study that in some situations, culture has become a factor for the survival of the communities from disasters where as in some situations culture has acted as a barrier for effective DRR activities. The study suggests community based DRR activities as a mechanism to integrate with culture to effectively manage disaster risk
    corecore