Modularity and community detection in bipartite networks

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity. The bipartite modularity is presented in terms of a modularity matrix B; some key properties of the eigenspectrum of B are identified and used to describe an algorithm for identifying modules in bipartite networks. The algorithm is based on the idea that the modules in the two parts of the network are dependent, with each part mutually being used to induce the vertices for the other part into the modules. We apply the algorithm to real-world network data, showing that the algorithm successfully identifies the modular structure of bipartite networks.Comment: RevTex 4, 11 pages, 3 figures, 1 table; modest extensions to conten

Universality in solar flare and earthquake occurrence

Earthquakes and solar flares are phenomena involving huge and rapid releases of energy characterized by complex temporal occurrence. By analysing available experimental catalogs, we show that the stochastic processes underlying these apparently different phenomena have universal properties. Namely both problems exhibit the same distributions of sizes, inter-occurrence times and the same temporal clustering: we find afterflare sequences with power law temporal correlations as the Omori law for seismic sequences. The observed universality suggests a common approach to the interpretation of both phenomena in terms of the same driving physical mechanism

Effect of proofreading on mechanics and structure of writing--grades four, five, six

Thesis (M.A.)--Boston Universit

Finding community structure in networks using the eigenvectors of matrices

We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of edges connecting them. Previous work indicates that a robust approach to this problem is the maximization of the benefit function known as "modularity" over possible divisions of a network. Here we show that this maximization process can be written in terms of the eigenspectrum of a matrix we call the modularity matrix, which plays a role in community detection similar to that played by the graph Laplacian in graph partitioning calculations. This result leads us to a number of possible algorithms for detecting community structure, as well as several other results, including a spectral measure of bipartite structure in networks and a new centrality measure that identifies those vertices that occupy central positions within the communities to which they belong. The algorithms and measures proposed are illustrated with applications to a variety of real-world complex networks.Comment: 22 pages, 8 figures, minor corrections in this versio

A Toy Model for Testing Finite Element Methods to Simulate Extreme-Mass-Ratio Binary Systems

Extreme mass ratio binary systems, binaries involving stellar mass objects orbiting massive black holes, are considered to be a primary source of gravitational radiation to be detected by the space-based interferometer LISA. The numerical modelling of these binary systems is extremely challenging because the scales involved expand over several orders of magnitude. One needs to handle large wavelength scales comparable to the size of the massive black hole and, at the same time, to resolve the scales in the vicinity of the small companion where radiation reaction effects play a crucial role. Adaptive finite element methods, in which quantitative control of errors is achieved automatically by finite element mesh adaptivity based on posteriori error estimation, are a natural choice that has great potential for achieving the high level of adaptivity required in these simulations. To demonstrate this, we present the results of simulations of a toy model, consisting of a point-like source orbiting a black hole under the action of a scalar gravitational field.Comment: 29 pages, 37 figures. RevTeX 4.0. Minor changes to match the published versio

Researching the use of force: The background to the international project

This article provides the background to an international project on use of force by the police that was carried out in eight countries. Force is often considered to be the defining characteristic of policing and much research has been conducted on the determinants, prevalence and control of the use of force, particularly in the United States. However, little work has looked at police officers’ own views on the use of force, in particular the way in which they justify it. Using a hypothetical encounter developed for this project, researchers in each country conducted focus groups with police officers in which they were encouraged to talk about the use of force. The results show interesting similarities and differences across countries and demonstrate the value of using this kind of research focus and methodology

Sacral nerve stimulation allows for decreased antegrade continence enema use in children with severe constipation.

BackgroundSacral nerve stimulation (SNS) can be beneficial for children with constipation, but no studies have focused on children with constipation severe enough to require antegrade continence enemas (ACEs). Our objective was to evaluate the efficacy of SNS in children with constipation treated with ACE.MethodsUsing a prospective patient registry, we identified patients <21years old who were receiving ACE prior to SNS placement. We compared ACE/laxative usage, PedsQL Gastrointestinal Symptom Scale (GSS), Fecal Incontinence Quality of Life Scale (FIQL), Fecal Incontinence Severity Index (FISI), and Vancouver Dysfunctional Elimination Syndrome Score (DES) at baseline and progressive follow-up time intervals.ResultsTwenty-two patients (55% male, median 12years) were included. Median ACE frequency decreased from 7 per week at baseline to 1 per week at 12months (p<0.0001). Ten children (45%) had their cecostomy/appendicostomy closed. Laxative use, GSS, FIQL, and DES did not change. FISI improved over the first 12months with statistical significance reached only at 6months (p=0.02). Six (27%) children experienced complications after SNS that required further surgery.ConclusionsIn children with severe constipation dependent on ACE, SNS led to a steady decrease in ACE usage with nearly half of patients receiving cecostomy/appendicostomy closure within 2years.Level of evidenceIV

Crustal structure of active deformation zones in Africa: Implications for global crustal processes

The Cenozoic East African rift (EAR), Cameroon Volcanic Line (CVL), and Atlas Mountains formed on the slow-moving African continent, which last experienced orogeny during the Pan-African. We synthesize primarily geophysical data to evaluate the role of magmatism in shaping Africa's crust. In young magmatic rift zones, melt and volatiles migrate from the asthenosphere to gas-rich magma reservoirs at the Moho, altering crustal composition and reducing strength. Within the southernmost Eastern rift, the crust comprises ~20% new magmatic material ponded in the lower crust sills, and intruded as sills and dikes at shallower depths. In the Main Ethiopian rift, intrusions comprise 30% of the crust below axial zones of dike-dominated extension. In the incipient rupture zones of the Afar rift, magma intrusions fed from crustal magma chambers beneath segment centers create new columns of mafic crust, as along slow-spreading ridges. Our comparisons suggest that transitional crust, including seaward-dipping sequences, is created as progressively smaller screens of continental crust are heated and weakened by magma intrusion into 15-20 km-thick crust. In the 30Ma-Recent CVL, which lacks a hotspot age-progression, extensional forces are small, inhibiting the creation and rise of magma into the crust. In the Atlas orogen, localized magmatism follows the strike of the Atlas Mountains from the Canary Islands hotspot towards the Alboran Sea. CVL and Atlas magmatism has had minimal impact on crustal structure. Our syntheses show that magma and volatiles are migrating from the asthenosphere through the plates, modifying rheology and contributing significantly to global carbon and water fluxes