Models and Algorithms for Graph Watermarking

We introduce models and algorithmic foundations for graph watermarking. Our frameworks include security definitions and proofs, as well as characterizations when graph watermarking is algorithmically feasible, in spite of the fact that the general problem is NP-complete by simple reductions from the subgraph isomorphism or graph edit distance problems. In the digital watermarking of many types of files, an implicit step in the recovery of a watermark is the mapping of individual pieces of data, such as image pixels or movie frames, from one object to another. In graphs, this step corresponds to approximately matching vertices of one graph to another based on graph invariants such as vertex degree. Our approach is based on characterizing the feasibility of graph watermarking in terms of keygen, marking, and identification functions defined over graph families with known distributions. We demonstrate the strength of this approach with exemplary watermarking schemes for two random graph models, the classic Erd\H{o}s-R\'{e}nyi model and a random power-law graph model, both of which are used to model real-world networks

An efficient and principled method for detecting communities in networks

A fundamental problem in the analysis of network data is the detection of network communities, groups of densely interconnected nodes, which may be overlapping or disjoint. Here we describe a method for finding overlapping communities based on a principled statistical approach using generative network models. We show how the method can be implemented using a fast, closed-form expectation-maximization algorithm that allows us to analyze networks of millions of nodes in reasonable running times. We test the method both on real-world networks and on synthetic benchmarks and find that it gives results competitive with previous methods. We also show that the same approach can be used to extract nonoverlapping community divisions via a relaxation method, and demonstrate that the algorithm is competitively fast and accurate for the nonoverlapping problem.Comment: 14 pages, 5 figures, 1 tabl

GEMSEC: Graph Embedding with Self Clustering

Modern graph embedding procedures can efficiently process graphs with millions of nodes. In this paper, we propose GEMSEC -- a graph embedding algorithm which learns a clustering of the nodes simultaneously with computing their embedding. GEMSEC is a general extension of earlier work in the domain of sequence-based graph embedding. GEMSEC places nodes in an abstract feature space where the vertex features minimize the negative log-likelihood of preserving sampled vertex neighborhoods, and it incorporates known social network properties through a machine learning regularization. We present two new social network datasets and show that by simultaneously considering the embedding and clustering problems with respect to social properties, GEMSEC extracts high-quality clusters competitive with or superior to other community detection algorithms. In experiments, the method is found to be computationally efficient and robust to the choice of hyperparameters

General lack of global dosage compensation in ZZ/ZW systems? Broadening the perspective with RNA-seq

Background Species with heteromorphic sex chromosomes face the challenge of large-scale imbalance in gene dose. Microarray-based studies in several independent male heterogametic XX/XY systems suggest that dosage compensation mechanisms are in place to mitigate the detrimental effects of gene dose differences. However, recent genomic research on female heterogametic ZZ/ZW systems has generated surprising results. In two bird species and one lepidopteran no evidence for a global dosage compensating mechanism has been found. The recent advent of massively parallel RNA sequencing now opens up the possibility to gauge the generality of this observation with a broader phylogenetic sampling. It further allows assessing the validity of microarray-based inference on dosage compensation with a novel technology. Results We here expemplify this approach using massively parallel sequencing on barcoded individuals of a bird species, the European crow (Corvus corone), where previously no genetic resources were available. Testing for Z-linkage with quantitative PCR (qPCR,) we first establish that orthology with distantly related species (chicken, zebra finch) can be used as a good predictor for chromosomal affiliation of a gene. We then use a digital measure of gene expression (RNA-seq) on brain transcriptome and confirm a global lack of dosage compensation on the Z chromosome. RNA-seq estimates of male-to-female (m:f) expression difference on the Z compare well to previous microarray-based estimates in birds and lepidopterans. The data further lends support that an up-regulation of female Z-linked genes conveys partial compensation and suggest a relationship between sex-bias and absolute expression level of a gene. Correlation of sex-biased gene expression on the Z chromosome across all three bird species further suggests that the degree of compensation has been partly conserved across 100 million years of avian evolution. Conclusions This work demonstrates that the study of dosage compensation has become amenable to species where previously no genetic resources were available. Massively parallele transcriptome sequencing allows re-assessing the degree of dosage compensation with a novel tool in well-studies species and, in addition, gain valuable insights into the generality of mechanisms across independent taxonomic group for both the XX/XY and ZZ/ZW system

Circadian hormone secretory profiles in women with severe premenstrual tension syndrome.

The circadian secretory profiles of serum prolactin, growth hormone and cortisol were measured in two women suffering from severe premenstrual tension syndrome and in two asymptomatic control subjects. Subjects and controls were screened and included after a rigorous selection process. Blood samples were obtained every 30 min over a period of 24 h in each woman both on day 9 (follicular phase) and day 26 (luteal phase) of the menstrual cycle. There was no relationship between the hormonal secretory profiles and the premenstrual tension syndrome.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/75119/1/j.1471-0528.1984.tb04785.x.pd

Incidence, management, and outcomes of cardiovascular insufficiency in critically ill term and late preterm newborn infants

OBJECTIVE: The objective of this study was to characterize the incidence, management, and short-term outcomes of cardiovascular insufficiency (CVI) in mechanically ventilated newborns, evaluating four separate prespecified definitions. STUDY DESIGN: Multicenter, prospective cohort study of infants ≥34 weeks gestational age (GA) and on mechanical ventilation during the first 72 hours. CVI was prospectively defined as either (1) mean arterial pressure (MAP) < GA; (2) MAP < GA + signs of inadequate perfusion; (3) any therapy for CVI; or (4) inotropic therapy. Short-term outcomes included death, days on ventilation, oxygen, and to full feedings and discharge. RESULTS: Of 647 who met inclusion criteria, 419 (65%) met ≥1 definition of CVI. Of these, 98% received fluid boluses, 36% inotropes, and 17% corticosteroids. Of treated infants, 46% did not have CVI as defined by a MAP < GA ± signs of inadequate perfusion. Inotropic therapy was associated with increased mortality (11.1 vs. 1.3%; p < 0.05). CONCLUSION: More than half of the infants met at least one definition of CVI. However, almost half of the treated infants met none of the definitions. Inotropic therapy was associated with increased mortality. These findings can help guide the design of future studies of CVI in newborn

Pre-radiotherapy plasma carotenoids and markers of oxidative stress are associated with survival in head and neck squamous cell carcinoma patients: a prospective study

<p>Abstract</p> <p>Background</p> <p>The purpose of this study was to compare plasma levels of antioxidants and oxidative stress biomarkers in head and neck squamous cell carcinoma (HNSCC) patients with healthy controls. Furthermore, the effect of radiotherapy on these biomarkers and their association with survival in HNSCC patients were investigated.</p> <p>Methods</p> <p>Seventy-eight HNSCC patients and 100 healthy controls were included in this study. Follow-up samples at the end of radiotherapy were obtained in 60 patients. Fifteen antioxidant biomarkers (6 carotenoids, 4 tocopherols, ascorbic acid, total antioxidant capacity, glutathione redox potential, total glutathione and total cysteine) and four oxidative stress biomarkers (total hydroperoxides, γ-glutamyl transpeptidase, 8-isoprostagladin F_2αand ratio of oxidized/total ascorbic acid) were measured in plasma samples. Analysis of Covariance was used to compare biomarkers between patients and healthy controls. Kaplan-Meier plots and Cox' proportional hazards models were used to study survival among patients.</p> <p>Results</p> <p>Dietary antioxidants (carotenoids, tocopherols and ascorbic acid), ferric reducing antioxidant power (FRAP) and modified FRAP were lower in HNSCC patients compared to controls and dietary antioxidants decreased during radiotherapy. Total hydroperoxides (d-ROMs), a marker for oxidative stress, were higher in HNSCC patients compared to controls and increased during radiotherapy. Among the biomarkers analyzed, high levels of plasma carotenoids before radiotherapy are associated with a prolonged progression-free survival (hazard rate ratio: 0.42, 95% CI: 0.20-0.91, p = 0.03). Additionally, high relative increase in plasma levels of d-ROMs (hazard rate ratio: 0.31, 95% CI: 0.13-0.76, p = 0.01) and high relative decrease in FRAP (hazard rate ratio: 0.42, 95% CI: 0.17-0.998, p = 0.05) during radiotherapy are also positively associated with survival.</p> <p>Conclusions</p> <p>Biomarkers of antioxidants and oxidative stress are unfavourable in HNSCC patients compared to healthy controls, and radiotherapy affects many of these biomarkers. Increasing levels of antioxidant biomarkers before radiotherapy and increasing oxidative stress during radiotherapy may improve survival indicating that different factors/mechanisms may be important for survival before and during radiotherapy in HNSCC patients. Thus, the therapeutic potential of optimizing antioxidant status and oxidative stress should be explored further in these patients.</p

Multiple-code simulation study of the long-term EDZ evolution of geological nuclear waste repositories

This simulation study shows how widely different model approaches can be adapted to model the evolution of the excavation disturbed zone (EDZ) around a heated nuclear waste emplacement drift in fractured rock. The study includes modeling of coupled thermal-hydrological-mechanical (THM) processes, with simplified consideration of chemical coupling in terms of time-dependent strength degradation or subcritical crack growth. The different model approaches applied in this study include boundary element, finite element, finite difference, particle mechanics, and elastoplastic cellular automata methods. The simulation results indicate that thermally induced differential stresses near the top of the emplacement drift may cause progressive failure and permeability changes during the first 100 years (i.e., after emplacement and drift closure). Moreover, the results indicate that time-dependent mechanical changes may play only a small role during the first 100 years of increasing temperature and thermal stress, whereas such time-dependency is insignificant after peak temperature, because decreasing thermal stress

Safety and pharmacokinetics of multiple dose myo-inositol in preterm infants

BACKGROUND: Preterm infants with respiratory distress syndrome (RDS) given inositol had reduced bronchopulmonary dysplasia (BPD), death and severe retinopathy of prematurity (ROP). We assessed the safety and pharmacokinetics of daily inositol to select a dose providing serum levels previously associated with benefit, and to learn if accumulation occurred when administered throughout the normal period of retinal vascularization. METHODS: Infants ≤ 29 wk GA (n = 122, 14 centers) were randomized and treated with placebo or inositol at 10, 40, or 80 mg/kg/d. Intravenous administration converted to enteral when feedings were established, and continued to the first of 10 wk, 34 wk postmenstrual age (PMA) or discharge. Serum collection employed a sparse sampling population pharmacokinetics design. Inositol urine losses and feeding intakes were measured. Safety was prospectively monitored. RESULTS: At 80 mg/kg/d mean serum levels reached 140 mg/l, similar to Hallman's findings. Levels declined after 2 wk, converging in all groups by 6 wk. Analyses showed a mean volume of distribution 0.657 l/kg, clearance 0.058 l/kg/h, and half-life 7.90 h. Adverse events and comorbidities were fewer in the inositol groups, but not significantly so. CONCLUSION: Multiple dose inositol at 80 mg/kg/d was not associated with increased adverse events, achieves previously effective serum levels, and is appropriate for investigation in a phase III trial