Hierarchical community structure in networks

Modular and hierarchical structures are pervasive in real-world complex systems. A great deal of effort has gone into trying to detect and study these structures. Important theoretical advances in the detection of modular, or "community", structures have included identifying fundamental limits of detectability by formally defining community structure using probabilistic generative models. Detecting hierarchical community structure introduces additional challenges alongside those inherited from community detection. Here we present a theoretical study on hierarchical community structure in networks, which has thus far not received the same rigorous attention. We address the following questions: 1)~How should we define a valid hierarchy of communities? 2)~How should we determine if a hierarchical structure exists in a network? and 3)~how can we detect hierarchical structure efficiently? We approach these questions by introducing a definition of hierarchy based on the concept of stochastic externally equitable partitions and their relation to probabilistic models, such as the popular stochastic block model. We enumerate the challenges involved in detecting hierarchies and, by studying the spectral properties of hierarchical structure, present an efficient and principled method for detecting them.Comment: 22 pages, 12 figure

Planck Observations of M33

We have performed a comprehensive investigation of the global integrated flux density of M33 from radio to ultraviolet wavelengths, finding that the data between $\sim$100 GHz and 3 THz are accurately described by a single modified blackbody curve with a dust temperature of $T_\mathrm{dust}$ = 21.67$\pm$0.30 K and an effective dust emissivity index of $\beta_\mathrm{eff}$ = 1.35$\pm$0.10, with no indication of an excess of emission at millimeter/sub-millimeter wavelengths. However, sub-dividing M33 into three radial annuli, we found that the global emission curve is highly degenerate with the constituent curves representing the sub-regions of M33. We also found gradients in $T_\mathrm{dust}$ and $\beta_\mathrm{eff}$ across the disk of M33, with both quantities decreasing with increasing radius. Comparing the M33 dust emissivity with that of other Local Group members, we find that M33 resembles the Magellanic Clouds rather than the larger galaxies, i.e., the Milky Way and M31. In the Local Group sample, we find a clear correlation between global dust emissivity and metallicity, with dust emissivity increasing with metallicity. A major aspect of this analysis is the investigation into the impact of fluctuations in the Cosmic Microwave Background (CMB) on the integrated flux density spectrum of M33. We found that failing to account for these CMB fluctuations would result in a significant over-estimate of $T_\mathrm{dust}$ by $\sim$5 K and an under-estimate of $\beta_\mathrm{eff}$ by $\sim$0.4.Comment: Accepted for publication in MNRA

Community detection in networks without observing edges

We develop a Bayesian hierarchical model to identify communities of time series. Fitting the model provides an end-to-end community detection algorithm that does not extract information as a sequence of point estimates but propagates uncertainties from the raw data to the community labels. Our approach naturally supports multiscale community detection as well as the selection of an optimal scale using model comparison. We study the properties of the algorithm using synthetic data and apply it to daily returns of constituents of the S&P100 index as well as climate data from US cities

An examination of the precipitation delivery mechanisms for Dolleman Island, eastern Antarctic Peninsula

Copyright @ 2004 Wiley-BlackwellThe variability of size and source of significant precipitation events were studied at an Antarctic ice core drilling site: Dolleman Island (DI), located on the eastern coast of the Antarctic Peninsula. Significant precipitation events that occur at DI were temporally located in the European Centre for Medium-Range Weather Forecasting (ECMWF) reanalysis data set, ERA-40. The annual and summer precipitation totals from ERA-40 at DI both show significant increases over the reanalysis period. Three-dimensional backwards air parcel trajectories were then run for 5 d using the ECMWF ERA-15 wind fields. Cluster analyses were performed on two sets of these backwards trajectories: all days in the range 1979–1992 (the climatological time-scale) and a subset of days when a significant precipitation event occurred. The principal air mass sources and delivery mechanisms were found to be the Weddell Sea via lee cyclogenesis, the South Atlantic when there was a weak circumpolar trough (CPT) and the South Pacific when the CPT was deep. The occurrence of precipitation bearing air masses arriving via a strong CPT was found to have a significant correlation with the southern annular mode (SAM); however, the arrival of air masses from the same region over the climatological time-scale showed no such correlation. Despite the dominance in both groups of back trajectories of the westerly circulation around Antarctica, some other key patterns were identified. Most notably there was a higher frequency of lee cyclogenesis events in the significant precipitation trajectories compared to the climatological time-scale. There was also a tendency for precipitation trajectories to come from more northerly latitudes, mostly from 50–70°S. The El Niño Southern Oscillation (ENSO) was found to have a strong influence on the mechanism by which the precipitation was delivered; the frequency of occurrence of precipitation from the east (west) of DI increased during El Niño (La Niña) events

Updated world map of the Köppen-Geiger climate classification

International audienceAlthough now over 100 years old, the classification of climate originally formulated by Wladimir Köppen and modified by his collaborators and successors, is still in widespread use. It is widely used in teaching school and undergraduate courses on climate. It is also still in regular use by researchers across a range of disciplines as a basis for climatic regionalisation of variables and for assessing the output of global climate models. Here we have produced a new global map of climate using the Köppen-Geiger system based on a large global data set of long-term monthly precipitation and temperature station time series. Climatic variables used in the Köppen-Geiger system were calculated at each station and interpolated between stations using a two-dimensional (latitude and longitude) thin-plate spline with tension onto a 0.1°×0.1° grid for each continent. We discuss some problems in dealing with sites that are not uniquely classified into one climate type by the Köppen-Geiger system and assess the outcomes on a continent by continent basis. Globally the most common climate type by land area is BWh (14.2%, Hot desert) followed by Aw (11.5%, Tropical savannah). The updated world Köppen-Geiger climate map is freely available electronically in the Supplementary Material Section

HTML macros - easing the construction and maintenance of web texts

Abstract Authoring and maintaining large collections of Web texts is a cumbersome, error-prone and time-consuming business. Ongoing development of courseware for the High Performance Computing Consortium (HPCC) TLTP 2 has only helped to emphasise these problems. Courseware requires the application of a coherent document layout (templates) for each page, and also the use of standard icons with a consistent functionality, in order to create a constant look and feel throughout the material. This provides the user with an environment where he or she can access new pages, and instantly recognise the format used, making the extraction of the information on the page much quicker, and less immediately confusing. This paper describes a system that was developed at UKC to provide a solution to the above problems via the introduction of HTML macros. These macros can be used to provide a standard document layout with a consistent look and feel, as well as tools to ease user navigation. The software is written in Perl, and achieves macro expansion and replacement using the Common Gateway Interface (CGI) and filtering the HTML source. Using macros in your HTML results in your document source code being shorter, more robust, and more powerful. Webs of documents can be built extremely fast and maintenance is made much simpler

A multi-physics computational model of fuel sloshing effects on aeroelastic behaviour

AbstractA multi-physics computational method is presented to model the effect of internally and externally-carried fuel on aeroelastic behaviour of a pitch–plunge aerofoil model through the transonic regime. The model comprises three strongly coupled solvers: a compressible finite-volume Euler code for the external flow, a two-degree of freedom spring model and a smoothed particle hydrodynamics solver for the fuel. The smoothed particle hydrodynamics technique was selected as this brings the benefit that nonlinear behaviour such as wave breaking and tank wall impacts may be included. Coupling is accomplished using an iterative method with subcycling of the fuel solver to resolve the differing timestep requirements. Results from the fuel-structural system are validated experimentally, and internally and externally-carried fuel is considered using time marching analysis. Results show that the influence of the fuel, ignoring the added mass effect, is to raise the flutter boundary at transonic speeds, but that this effect is less pronounced at lower Mach numbers. The stability boundary crossing is also found to be less abrupt when the effect of fuel is included and limit cycles often appear. An external fuel tank is seen to exhibit a lower stability boundary, while the response shows a beating effect symptomatic of two similar frequency components, potentially due to interaction between vertical and horizontal fuel motion

Genome-Wide Characterization of the Phosphate Starvation Response in Schizosaccharomyces pombe

Background: Inorganic phosphate is an essential nutrient required by organisms for growth. During phosphate starvation, Saccharomyces cerevisiae activates the phosphate signal transduction (PHO) pathway, leading to expression of the secreted acid phosphatase, PHO5. The fission yeast, Schizosaccharomyces pombe, regulates expression of the ScPHO5 homolog (pho1+) via a non-orthologous PHO pathway involving genetically identified positive (pho7+) and negative (csk1+) regulators. The genes induced by phosphate limitation and the molecular mechanism by which pho7+ and csk1+ function are unknown. Here we use a combination of molecular biology, expression microarrays, and chromatin immunoprecipitation coupled with high-throughput sequencing (ChIP-Seq) to characterize the role of pho7+ and csk1+ in the PHO response. Results: We define the set of genes that comprise the initial response to phosphate starvation in S. pombe. We identify a conserved PHO response that contains the ScPHO5 (pho1+), ScPHO84 (SPBC8E4.01c), and ScGIT1 (SPBC1271.09) orthologs. We identify members of the Pho7 regulon and characterize Pho7 binding in response to phosphate-limitation and Csk1 activity. We demonstrate that activation of pho1+ requires Pho7 binding to a UAS in the pho1+ promoter and that Csk1 repression does not regulate Pho7 enrichment. Further, we find that Pho7-dependent activation is not limited to phosphate-starvation, as additional environmental stress response pathways require pho7+ for maximal induction. Conclusions: We provide a global analysis of the transcriptional response to phosphate limitation in S. pombe. Our results elucidate the conserved core regulon induced in response to phosphate starvation in this ascomycete distantly related to S. cerevisiae and provide a better understanding of flexibility in environmental stress response networks.Chemistry and Chemical BiologyMolecular and Cellular Biolog