On the complexity of color-avoiding site and bond percolation

The mathematical analysis of robustness and error-tolerance of complex networks has been in the center of research interest. On the other hand, little work has been done when the attack-tolerance of the vertices or edges are not independent but certain classes of vertices or edges share a mutual vulnerability. In this study, we consider a graph and we assign colors to the vertices or edges, where the color-classes correspond to the shared vulnerabilities. An important problem is to find robustly connected vertex sets: nodes that remain connected to each other by paths providing any type of error (i.e. erasing any vertices or edges of the given color). This is also known as color-avoiding percolation. In this paper, we study various possible modeling approaches of shared vulnerabilities, we analyze the computational complexity of finding the robustly (color-avoiding) connected components. We find that the presented approaches differ significantly regarding their complexity.Comment: 14 page

Epidemics in partially overlapped multiplex networks

Many real networks exhibit a layered structure in which links in each layer reflect the function of nodes on different environments. These multiple types of links are usually represented by a multiplex network in which each layer has a different topology. In real-world networks, however, not all nodes are present on every layer. To generate a more realistic scenario, we use a generalized multiplex network and assume that only a fraction $q$ of the nodes are shared by the layers. We develop a theoretical framework for a branching process to describe the spread of an epidemic on these partially overlapped multiplex networks. This allows us to obtain the fraction of infected individuals as a function of the effective probability that the disease will be transmitted $T$. We also theoretically determine the dependence of the epidemic threshold on the fraction $q > 0$ of shared nodes in a system composed of two layers. We find that in the limit of $q \to 0$ the threshold is dominated by the layer with the smaller isolated threshold. Although a system of two completely isolated networks is nearly indistinguishable from a system of two networks that share just a few nodes, we find that the presence of these few shared nodes causes the epidemic threshold of the isolated network with the lower propagating capacity to change discontinuously and to acquire the threshold of the other network.Comment: 13 pages, 4 figure

Network Archaeology: Uncovering Ancient Networks from Present-day Interactions

Often questions arise about old or extinct networks. What proteins interacted in a long-extinct ancestor species of yeast? Who were the central players in the Last.fm social network 3 years ago? Our ability to answer such questions has been limited by the unavailability of past versions of networks. To overcome these limitations, we propose several algorithms for reconstructing a network's history of growth given only the network as it exists today and a generative model by which the network is believed to have evolved. Our likelihood-based method finds a probable previous state of the network by reversing the forward growth model. This approach retains node identities so that the history of individual nodes can be tracked. We apply these algorithms to uncover older, non-extant biological and social networks believed to have grown via several models, including duplication-mutation with complementarity, forest fire, and preferential attachment. Through experiments on both synthetic and real-world data, we find that our algorithms can estimate node arrival times, identify anchor nodes from which new nodes copy links, and can reveal significant features of networks that have long since disappeared.Comment: 16 pages, 10 figure

Mycolactone Diffuses into the Peripheral Blood of Buruli Ulcer Patients - Implications for Diagnosis and Disease Monitoring.

BACKGROUND: Mycobacterium ulcerans, the causative agent of Buruli ulcer (BU), is unique among human pathogens in its capacity to produce a polyketide-derived macrolide called mycolactone, making this molecule an attractive candidate target for diagnosis and disease monitoring. Whether mycolactone diffuses from ulcerated lesions in clinically accessible samples and is modulated by antibiotic therapy remained to be established. METHODOLOGY/PRINCIPAL FINDING: Peripheral blood and ulcer exudates were sampled from patients at various stages of antibiotic therapy in Ghana and Ivory Coast. Total lipids were extracted from serum, white cell pellets and ulcer exudates with organic solvents. The presence of mycolactone in these extracts was then analyzed by a recently published, field-friendly method using thin layer chromatography and fluorescence detection. This approach did not allow us to detect mycolactone accurately, because of a high background due to co-extracted human lipids. We thus used a previously established approach based on high performance liquid chromatography coupled to mass spectrometry. By this means, we could identify structurally intact mycolactone in ulcer exudates and serum of patients, and evaluate the impact of antibiotic treatment on the concentration of mycolactone. CONCLUSIONS/SIGNIFICANCE: Our study provides the proof of concept that assays based on mycolactone detection in serum and ulcer exudates can form the basis of BU diagnostic tests. However, the identification of mycolactone required a technology that is not compatible with field conditions and point-of-care assays for mycolactone detection remain to be worked out. Notably, we found mycolactone in ulcer exudates harvested at the end of antibiotic therapy, suggesting that the toxin is eliminated by BU patients at a slow rate. Our results also indicated that mycolactone titres in the serum may reflect a positive response to antibiotics, a possibility that it will be interesting to examine further through longitudinal studies

HIL-validation of an extremum seeking-based controller for advanced der management

Paradigm shifts in electricity generation are leading to more renewable and distributed energy resources (DER) on the grid. There is a strong interest to utilize these resources for various grid services, but the practicality of commanding multiple DER is often an obstacle to such approaches. In this article, we seek to validate through Hardware-in-the-Loop (HIL) simulation an extremum seeking (ES) based control scheme proposed in previous work. The method aggregates and coordinates multiple distributed controllers to offer transmission grid level services. The HIL validation uses a prototype real-time implementation of the controller's logic on distributed devices and photovoltaic (PV) inverters operating on a simulated utility distribution feeder. Several grid services, including load following and voltage regulation, were validated to demonstrate the deployment feasibility of the ES control approach on equipment already installed on the grid

Early influences on cardiovascular and renal development

The hypothesis that a developmental component plays a role in subsequent disease initially arose from epidemiological studies relating birth size to both risk factors for cardiovascular disease and actual cardiovascular disease prevalence in later life. The findings that small size at birth is associated with an increased risk of cardiovascular disease have led to concerns about the effect size and the causality of the associations. However, recent studies have overcome most methodological flaws and suggested small effect sizes for these associations for the individual, but an potential important effect size on a population level. Various mechanisms underlying these associations have been hypothesized, including fetal undernutrition, genetic susceptibility and postnatal accelerated growth. The specific adverse exposures in fetal and early postnatal life leading to cardiovascular disease in adult life are not yet fully understood. Current studies suggest that both environmental and genetic factors in various periods of life may underlie the complex associations of fetal growth retardation and low birth weight with cardiovascular disease in later life. To estimate the population effect size and to identify the underlying mechanisms, well-designed epidemiological studies are needed. This review is focused on specific adverse fetal exposures, cardiovascular adaptations and perspectives for new studies. Copyrigh

Whole-body tissue stabilization and selective extractions via tissue-hydrogel hybrids for high-resolution intact circuit mapping and phenotyping

To facilitate fine-scale phenotyping of whole specimens, we describe here a set of tissue fixation-embedding, detergent-clearing and staining protocols that can be used to transform excised organs and whole organisms into optically transparent samples within 1–2 weeks without compromising their cellular architecture or endogenous fluorescence. PACT (passive CLARITY technique) and PARS (perfusion-assisted agent release in situ) use tissue-hydrogel hybrids to stabilize tissue biomolecules during selective lipid extraction, resulting in enhanced clearing efficiency and sample integrity. Furthermore, the macromolecule permeability of PACT- and PARS-processed tissue hybrids supports the diffusion of immunolabels throughout intact tissue, whereas RIMS (refractive index matching solution) grants high-resolution imaging at depth by further reducing light scattering in cleared and uncleared samples alike. These methods are adaptable to difficult-to-image tissues, such as bone (PACT-deCAL), and to magnified single-cell visualization (ePACT). Together, these protocols and solutions enable phenotyping of subcellular components and tracing cellular connectivity in intact biological networks