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

A randomised controlled trial to determine the effect on response of including a lottery incentive in health surveys [ISRCTN32203485]

BACKGROUND: Postal questionnaires are an economical and simple method of data collection for research purposes but are subject to non-response bias. Several studies have explored the effect of monetary and non-monetary incentives on response. Recent meta-analyses conclude that financial incentives are an effective way of increasing response rates. However, large surveys rarely have the resources to reward individual participants. Three previous papers report on the effectiveness of lottery incentives with contradictory results. This study aimed to determine the effect of including a lottery-style incentive on response rates to a postal health survey. METHODS: Randomised controlled trial. Setting: North and West Birmingham. 8,645 patients aged 18 or over randomly selected from registers of eight general practices (family physician practices). Intervention: Inclusion of a flyer and letter with a health questionnaire informing patients that returned questionnaires would be entered into a lottery-style draw for £100 of gift vouchers. Control: Health questionnaire accompanied only by standard letter of explanation. Main outcome measures: Response rate and completion rate to questionnaire. RESULTS: 5,209 individuals responded with identical rates in both groups (62.1%). Practice, patient age, sex and Townsend score (a postcode based deprivation measure) were identified as predictive of response, with higher response related to older age, being female and living in an area with a lower Townsend score (less deprived). CONCLUSION: This RCT, using a large community based sample, found that the offer of entry into a lottery style draw for £100 of High Street vouchers has no effect on response rates to a postal health questionnaire

Cerebrospinal fluid matrix metalloproteinase-9 increases during treatment of recurrent malignant gliomas

<p>Abstract</p> <p>Background</p> <p>Matrix metalloproteinases (MMPs) are enzymes that promote tumor invasion and angiogenesis by enzymatically remodeling the extracellular matrix. MMP-2 and MMP-9 are the most abundant forms of MMPs in malignant gliomas, while a 130 kDa MMP is thought to be MMP-9 complexed to other proteinases. This study determined whether doxycycline can block MMP activity <it>in vitro</it>. We also measured MMP-2 and MMP-9 levels in cerebrospinal fluid (CSF) from patients with recurrent malignant gliomas.</p> <p>Methods</p> <p>To determine whether doxycycline can block MMP activity, we measured the extent of doxycyline-mediated MMP-2 and MMP-9 inhibition <it>in vitro </it>using epidermal growth factor receptor (EGFR) transfected U251 glioma cell lines. MMP activity was measured using sodium dodecyl sulfate-polyacrylamide gel electrophoresis (SDS-PAGE) zymography. In addition, patients underwent lumbar puncture for CSF sampling at baseline, after 6 weeks (1 cycle), and after 12 weeks (2 cycles), while being treated with a novel chemotherapy regimen of irinotecan, thalidomide, and doxycycline designed to block growth/proliferation, angiogenesis, and invasion. Irinotecan was given at 125 mg/m²/week for 4 weeks in 6-week cycles, together with continuous doxycycline at 100 mg twice daily on Day 1 and 50 mg twice daily thereafter. Daily thalidomide dose in our cohort was 400 mg. Tumor progression was monitored by magnetic resonance imaging (MRI).</p> <p>Results</p> <p>Doxycyline <it>in vitro </it>completely abolished MMP-9 activity at 500 μg/ml while there was only 30 to 50% inhibition of MMP-2 activity. Four patients respectively completed 4, 3, 1, and 2 cycles of irinotecan, thalidomide, and doxycycline. Patient enrollment was terminated after one patient developed radiologically defined pulmonary embolism, and another had probable pulmonary embolism. Although CSF MMP-2 and 130 kDa MMP levels were stable, MMP-9 level progressively increased during treatment despite stable MRI.</p> <p>Conclusion</p> <p>Doxycycline can block MMP-2 and MMP-9 activities from glioma cells <it>in vitro</it>. Increased CSF MMP-9 activity could be a biomarker of disease activity in patients with malignant gliomas, before any changes are detectable on MRI.</p

Universal Properties of Mythological Networks

As in statistical physics, the concept of universality plays an important, albeit qualitative, role in the field of comparative mythology. Here we apply statistical mechanical tools to analyse the networks underlying three iconic mythological narratives with a view to identifying common and distinguishing quantitative features. Of the three narratives, an Anglo-Saxon and a Greek text are mostly believed by antiquarians to be partly historically based while the third, an Irish epic, is often considered to be fictional. Here we show that network analysis is able to discriminate real from imaginary social networks and place mythological narratives on the spectrum between them. Moreover, the perceived artificiality of the Irish narrative can be traced back to anomalous features associated with six characters. Considering these as amalgams of several entities or proxies, renders the plausibility of the Irish text comparable to the others from a network-theoretic point of view.Comment: 6 pages, 3 figures, 2 tables. Updated to incorporate corrections from EPL acceptance proces

The NKG2D Ligands RAE-1δ and RAE-1ε Differ with Respect to Their Receptor Affinity, Expression Profiles and Transcriptional Regulation

BACKGROUND: RAE-1 is a ligand of the activating receptor NKG2D expressed by NK cells, NKT, γδT and some CD8(+)T lymphocytes. RAE-1 is overexpressed in tumor cell lines and its expression is induced after viral infection and genotoxic stress. We have recently demonstrated that RAE-1 is expressed in the adult subventricular zone (SVZ) from C57BL/6 mice. RAE-1 is also expressed in vitro by neural stem/progenitor cells (NSPCs) and plays a non-immune role in cell proliferation. The C57BL/6 mouse genome contains two rae-1 genes, rae-1δ and rae-1ε encoding two different proteins. The goals of this study are first to characterize the in vivo and in vitro expression of each gene and secondly to elucidate the mechanisms underlying their respective expression, which are far from known. PRINCIPAL FINDINGS: We observed that Rae-1δ and Rae-1ε transcripts are differentially expressed according to tissues, pathological conditions and cell lines. Embryonic tissue and the adult SVZ mainly expressed Rae-1δ transcripts. The NSPCs derived from the SVZ also mainly expressed RAE-1δ. The interest of this result is especially related to the observation that RAE-1δ is a weak NKG2D ligand compared to RAE-1ε. On the contrary, cell lines expressed either similar levels of RAE-1δ and RAE-1ε proteins or only RAE-1ε. Since the protein expression correlated with the level of transcripts for each rae-1 gene, we postulated that transcriptional regulation is one of the main processes explaining the difference between RAE-1δ and RAE-1ε expression. We indeed identified two different promoter regions for each gene: one mainly involved in the control of rae-1δ gene expression and the other in the control of rae-1ε expression. CONCLUSIONS/SIGNIFICANCE: RAE-1δ and RAE-1ε differ with respect to their function and the control of their expression. Immune function would be mainly exerted by RAE-1ε and non-immune function by RAE-1δ

Symptom patterns in women with premenstrual syndrome complaints: a prospective assessment using a marker for ovulation and screening criteria for adequate ovarian function

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72929/1/j.1365-2648.1991.tb01727.x.pd

Educational intervention to improve physician reporting of adverse drug reactions (ADRs) in a primary care setting in complementary and alternative medicine

<p>Abstract</p> <p>Background</p> <p>Recent studies have shown that adverse drug reactions (ADRs) are underreported. This may be particularly true of ADRs associated with complementary and alternative medicine (CAM). Data on CAM-related ADRs, however, are sparse.</p> <p>Objective was to evaluate the impact of an educational intervention and monitoring programme designed to improve physician reporting of ADRs in a primary care setting.</p> <p>Methods</p> <p>A prospective multicentre study with 38 primary care practitioners specialized in CAM was conducted from January 2004 through June 2007. After 21 month all physicians received an educational intervention in terms of face-to-face training to assist them in classifying and reporting ADRs. The study centre monitored the quantity and quality of ADR reports and analysed the results.</p> <p>To measure changes in the ADR reporting rate, the median number of ADR reports and interquartile range (IQR) were calculated before and after the educational intervention. The pre-intervention and post-intervention quality of the reports was assessed in terms of changes in the completeness of data provided for obligatory items. Interrater reliability between the physicians and the study centre was calculated using Cohen's kappa with a 95% confidence interval (CI). We used Mann Whitney U-test for testing continuous data and chi-square test was used for categorical data. The level of statistical significance was set at <it>P </it>< 0.05.</p> <p>Results</p> <p>A total of 404 ADRs were reported during the complete study period. An initial 148% increase (<it>P </it>= 0.001) in the number of ADR reports was observed after the educational intervention. Compared to baseline the postinterventional number of ADR reportings was statistically significant higher (P < 0.005) through the first 16 months after the intervention but not significant in the last 4-month period (median: 8.00 (IQR [2.75; 8.75]; P = 0.605). The completeness of the ADR reports increased from 80.3% before to 90.7% after the intervention. The completeness of the item for classifying ADRs as serious or non-serious increased significantly (<it>P </it>< 0.001) after the educational intervention. The quality of ADR reports increased from kappa 0.15 (95% CI: 0.08; 0.29) before to 0.43 (95% CI: 0.23; 0.63) after the intervention.</p> <p>Conclusion</p> <p>The results of the present study demonstrate that an educational intervention can increase physician awareness of ADRs. Participating physicians were able to incorporate the knowledge they had gained from face-to-face training into their daily clinical practice. However, the effects of the intervention were temporary.</p