Algorithms for Stable Matching and Clustering in a Grid

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\times n$ grid of pixels with $k$ centers, the problem can be solved in time $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 $k$-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 $k$-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

Double-Stranded RNA Attenuates the Barrier Function of Human Pulmonary Artery Endothelial Cells

Circulating RNA may result from excessive cell damage or acute viral infection and can interact with vascular endothelial cells. Despite the obvious clinical implications associated with the presence of circulating RNA, its pathological effects on endothelial cells and the governing molecular mechanisms are still not fully elucidated. We analyzed the effects of double stranded RNA on primary human pulmonary artery endothelial cells (hPAECs). The effect of natural and synthetic double-stranded RNA (dsRNA) on hPAECs was investigated using trans-endothelial electric resistance, molecule trafficking, calcium (Ca2+) homeostasis, gene expression and proliferation studies. Furthermore, the morphology and mechanical changes of the cells caused by synthetic dsRNA was followed by in-situ atomic force microscopy, by vascular-endothelial cadherin and F-actin staining. Our results indicated that exposure of hPAECs to synthetic dsRNA led to functional deficits. This was reflected by morphological and mechanical changes and an increase in the permeability of the endothelial monolayer. hPAECs treated with synthetic dsRNA accumulated in the G1 phase of the cell cycle. Additionally, the proliferation rate of the cells in the presence of synthetic dsRNA was significantly decreased. Furthermore, we found that natural and synthetic dsRNA modulated Ca2+ signaling in hPAECs by inhibiting the sarco-endoplasmic Ca2+-ATPase (SERCA) which is involved in the regulation of the intracellular Ca2+ homeostasis and thus cell growth. Even upon synthetic dsRNA stimulation silencing of SERCA3 preserved the endothelial monolayer integrity. Our data identify novel mechanisms by which dsRNA can disrupt endothelial barrier function and these may be relevant in inflammatory processes

Outcomes of polytrauma patients with diabetes mellitus.

BACKGROUND: The impact of diabetes mellitus in patients with multiple system injuries remains obscure. This study was designed to increase knowledge of outcomes of polytrauma in patients who have diabetes mellitus. METHODS: Data from the Trauma Audit and Research Network was used to identify patients who had suffered polytrauma during 2003 to 2011. These patients were filtered to those with known outcomes, then separated into those with diabetes, those known to have other co-morbidities but not diabetes and those known not to have any co-morbidities or diabetes. The data were analyzed to establish if patients with diabetes had differing outcomes associated with their diabetes versus the other groups. RESULTS: In total, 222 patients had diabetes, 2,558 had no past medical co-morbidities (PMC), 2,709 had PMC but no diabetes. The diabetic group of patients was found to be older than the other groups (P <0.05). A higher mortality rate was found in the diabetic group compared to the non-PMC group (32.4% versus 12.9%), P <0.05). Rates of many complications including renal failure, myocardial infarction, acute respiratory distress syndrome, pulmonary embolism and deep vein thrombosis were all found to be higher in the diabetic group. CONCLUSIONS: Close monitoring of diabetic patients may result in improved outcomes. Tighter glycemic control and earlier intervention for complications may reduce mortality and morbidity

E. coli metabolic protein aldehydealcohol dehydrogenase-E binds to the ribosome: a unique moonlighting action revealed

It is becoming increasingly evident that a high degree of regulation is involved in the protein synthesis machinery entailing more interacting regulatory factors. A multitude of proteins have been identified recently which show regulatory function upon binding to the ribosome. Here, we identify tight association of a metabolic protein aldehyde-alcohol dehydrogenase E (AdhE) with the E. coli 70S ribosome isolated from cell extract under low salt wash conditions. Cryo-EM reconstruction of the ribosome sample allows us to localize its position on the head of the small subunit, near the mRNA entrance. Our study demonstrates substantial RNA unwinding activity of AdhE which can account for the ability of ribosome to translate through downstream of at least certain mRNA helices. Thus far, in E. coli, no ribosome-associated factor has been identified that shows downstream mRNA helicase activity. Additionally, the cryo-EM map reveals interaction of another extracellular protein, outer membrane protein C (OmpC), with the ribosome at the peripheral solvent side of the 50S subunit. Our result also provides important insight into plausible functional role of OmpC upon ribosome binding. Visualization of the ribosome purified directly from the cell lysate unveils for the first time interactions of additional regulatory proteins with the ribosom

Impact of HIV Infection and Kaposi Sarcoma on Human Herpesvirus-8 Mucosal Replication and Dissemination in Uganda

Kaposi sarcoma (KS) is the leading cause of cancer in Uganda and occurs in people with and without HIV. Human herpesvirus-8 (HHV-8) replication is important both in transmission of HHV-8 and progression to KS. We characterized the sites and frequency of HHV-8 detection in Ugandans with and without HIV and KS.Participants were enrolled into one of four groups on the basis of HIV and KS status (HIV negative/KS negative, HIV positive/KS negative, HIV negative/KS positive, and HIV positive/KS positive). Participants collected oral swabs daily and clinicians collected oral swabs, anogenital swabs, and plasma samples weekly over 4 weeks. HHV-8 DNA at each site was quantified by polymerase chain reaction (PCR).78 participants collected a total of 2063 orals swabs and 358 plasma samples. Of these, 428 (21%) oral swabs and 96 (27%) plasma samples had detectable HHV-8 DNA. HHV-8 was detected more frequently in both the oropharynx of persons with KS (24 (57%) of 42 persons with KS vs. 8 (22%) of 36 persons without, p = 0.002) and the peripheral blood (30 (71%) of 42 persons with KS vs. 8 (22%) of 36 persons without, p<0.001). In a multivariate model, HHV-8 viremia was more frequent among men (IRR = 3.3, 95% CI = 1.7-6.2, p<0.001), persons with KS (IRR = 3.9, 95% CI = 1.7-9.0, p = 0.001) and persons with HIV infection (IRR = 1.7, 95% CI = 1.0-2.7, p = 0.03). Importantly, oral HHV-8 detection predicted the subsequent HHV-8 viremia. HHV-8 viremia was significantly more common when HHV-8 DNA was detected from the oropharynx during the week prior than when oral HHV-8 was not detected (RR = 3.3, 95% CI = 1.8-5.9 p<0.001). Genital HHV-8 detection was rare (9 (3%) of 272 swabs).HHV-8 detection is frequent in the oropharynx and peripheral blood of Ugandans with endemic and epidemic KS. Replication at these sites is highly correlated, and viremia is increased in men and those with HIV. The high incidence of HHV-8 replication at multiple anatomic sites may be an important factor leading to and sustaining the high prevalence of KS in Uganda

Integrative Network Biology: Graph Prototyping for Co-Expression Cancer Networks

Network-based analysis has been proven useful in biologically-oriented areas, e.g., to explore the dynamics and complexity of biological networks. Investigating a set of networks allows deriving general knowledge about the underlying topological and functional properties. The integrative analysis of networks typically combines networks from different studies that investigate the same or similar research questions. In order to perform an integrative analysis it is often necessary to compare the properties of matching edges across the data set. This identification of common edges is often burdensome and computational intensive. Here, we present an approach that is different from inferring a new network based on common features. Instead, we select one network as a graph prototype, which then represents a set of comparable network objects, as it has the least average distance to all other networks in the same set. We demonstrate the usefulness of the graph prototyping approach on a set of prostate cancer networks and a set of corresponding benign networks. We further show that the distances within the cancer group and the benign group are statistically different depending on the utilized distance measure

On the typology and the worship status of sacred trees with a special reference to the Middle East

This article contains the reasons for the establishment of sacred trees in Israel based on a field study. It includes 97 interviews with Muslim and Druze informants. While Muslims (Arabs and Bedouins) consider sacred trees especially as an abode of righteous figures' (Wellis') souls or as having a connection to their graves, the Druze relate sacred trees especially to the events or deeds in the lives of prophets and religious leaders. A literary review shows the existence of 24 known reasons for the establishment of sacred trees worldwide, 11 of which are known in Israel one of these is reported here for the first time. We found different trends in monotheistic and polytheistic religions concerning their current worship of sacred trees