Statistically validated networks in bipartite complex systems

Many complex systems present an intrinsic bipartite nature and are often described and modeled in terms of networks [1-5]. Examples include movies and actors [1, 2, 4], authors and scientific papers [6-9], email accounts and emails [10], plants and animals that pollinate them [11, 12]. Bipartite networks are often very heterogeneous in the number of relationships that the elements of one set establish with the elements of the other set. When one constructs a projected network with nodes from only one set, the system heterogeneity makes it very difficult to identify preferential links between the elements. Here we introduce an unsupervised method to statistically validate each link of the projected network against a null hypothesis taking into account the heterogeneity of the system. We apply our method to three different systems, namely the set of clusters of orthologous genes (COG) in completely sequenced genomes [13, 14], a set of daily returns of 500 US financial stocks, and the set of world movies of the IMDb database [15]. In all these systems, both different in size and level of heterogeneity, we find that our method is able to detect network structures which are informative about the system and are not simply expression of its heterogeneity. Specifically, our method (i) identifies the preferential relationships between the elements, (ii) naturally highlights the clustered structure of investigated systems, and (iii) allows to classify links according to the type of statistically validated relationships between the connected nodes.Comment: Main text: 13 pages, 3 figures, and 1 Table. Supplementary information: 15 pages, 3 figures, and 2 Table

Exploring the effectiveness of the output-based aid voucher program to increase uptake of gender-based violence recovery services in Kenya: a qualitative evaluation

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background: Few studies in Africa have explored in detail the ability of output-based aid (OBA) voucher programs to increase access to gender-based violence recovery (GBVR) services. Methods: A qualitative study was conducted in 2010 and involved: (i) in-depth interviews (IDIs) with health managers, service providers, voucher management agency (VMA) managers and (ii) focus group discussions (FGDs) with voucher users, voucher non-users, voucher distributors and opinion leaders drawn from five program sites in Kenya. Results: The findings showed promising prospects for the uptake of OBA GBVR services among target population. However, a number of factors affect the uptake of the services. These include lack of general awareness of the GBVR services vouchers, lack of understanding of the benefit package, immediate financial needs of survivors, as well as stigma and cultural beliefs that undermine reporting of cases or seeking essential medical services. Moreover, accreditation of only hospitals to offer GBVR services undermines access to the services in rural areas. Poor responsiveness from law enforcement agencies and fear of reprisal from perpetrators also undermine treatment options and access to medical services. Low provider knowledge on GBVR services and lack of supplies also affect effective provision and management of GBVR services. Conclusions: The above findings suggest that there is a need to build the capacity of health care providers and police officers, strengthen the community strategy component of the OBA program to promote the GBVR services voucher, and conduct widespread community education programs aimed at prevention, ensuring survivors know how and where to access services and addressing stigma and cultural barriers.The Bill and Melinda Gates Foundatio

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

Adaptation responses to climate change differ between global megacities

Urban areas are increasingly at risk from climate change, with negative impacts predicted for human health, the economy and ecosystems1, 2. These risks require responses from cities to improve their resilience. Policymakers need to understand current adaptation spend to plan comprehensively and effectively. Through the measurement of spend in the newly defined ‘adaptation economy’, we analyse current climate change adaptation efforts in ten megacities. In all cases, the adaptation economy remains a small part of the overall economy, representing a maximum of 0.33% of a city’s gross domestic product (here referred to as GDPc). Differences in total spend are significant between cities in developed, emerging and developing countries, ranging from £15 million to £1,600 million. Comparing key subsectors, we demonstrate the differences in adaptation profiles. Developing cities have higher proportional spend on health and agriculture, whereas developed cities have higher spend on energy and water. Spend per capita and percentage of GDPc comparisons more clearly show disparities between cities. Developing country cities spend half the proportion of GDPc and significantly less per capita, suggesting that adaptation spend is driven by wealth rather than the number of vulnerable people. This indicates that current adaptation activities are insufficient in major population centres in developing and emerging economies

Output from VIP cells of the mammalian central clock regulates daily physiological rhythms

The suprachiasmatic nucleus (SCN) circadian clock is critical for optimising daily cycles in mammalian physiology and behaviour. The roles of the various SCN cell types in communicating timing information to downstream physiological systems remain incompletely understood, however. In particular, while vasoactive intestinal polypeptide (VIP) signalling is essential for SCN function and whole animal circadian rhythmicity, the specific contributions of VIP cell output to physiological control remains uncertain. Here we reveal a key role for SCN VIP cells in central clock output. Using multielectrode recording and optogenetic manipulations, we show that VIP neurons provide coordinated daily waves of GABAergic input to target cells across the paraventricular hypothalamus and ventral thalamus, supressing their activity during the mid to late day. Using chemogenetic manipulation, we further demonstrate specific roles for this circuitry in the daily control of heart rate and corticosterone secretion, collectively establishing SCN VIP cells as influential regulators of physiological timing

Gravitational Waves from Gravitational Collapse

Gravitational wave emission from the gravitational collapse of massive stars has been studied for more than three decades. Current state of the art numerical investigations of collapse include those that use progenitors with realistic angular momentum profiles, properly treat microphysics issues, account for general relativity, and examine non--axisymmetric effects in three dimensions. Such simulations predict that gravitational waves from various phenomena associated with gravitational collapse could be detectable with advanced ground--based and future space--based interferometric observatories.Comment: 68 pages including 13 figures; revised version accepted for publication in Living Reviews in Relativity (http://www.livingreviews.org

Search for Second-Generation Scalar Leptoquarks in ppˉ\bm{p \bar{p}} Collisions at s\sqrt{s}=1.96 TeV

Results on a search for pair production of second generation scalar leptoquark in $p \bar{p}$ collisions at $\sqrt{s}$=1.96 TeV are reported. The data analyzed were collected by the CDF detector during the 2002-2003 Tevatron Run II and correspond to an integrated luminosity of 198 pb$^{-1}$. Leptoquarks (LQ) are sought through their decay into (charged) leptons and quarks, with final state signatures represented by two muons and jets and one muon, large transverse missing energy and jets. We observe no evidence for $LQ$ production and derive 95% C.L. upper limits on the $LQ$ production cross sections as well as lower limits on their mass as a function of $\beta$, where $\beta$ is the branching fraction for $LQ \to \mu q$.Comment: 9 pages (3 author list) 5 figure

Search for Gravitational Waves from Primordial Black Hole Binary Coalescences in the Galactic Halo

We use data from the second science run of the LIGO gravitational-wave detectors to search for the gravitational waves from primordial black hole (PBH) binary coalescence with component masses in the range 0.2--$1.0 M_\odot$. The analysis requires a signal to be found in the data from both LIGO observatories, according to a set of coincidence criteria. No inspiral signals were found. Assuming a spherical halo with core radius 5 kpc extending to 50 kpc containing non-spinning black holes with masses in the range 0.2--$1.0 M_\odot$, we place an observational upper limit on the rate of PBH coalescence of 63 per year per Milky Way halo (MWH) with 90% confidence.Comment: 7 pages, 4 figures, to be submitted to Phys. Rev.

Measurement of the B0 anti-B0 oscillation frequency using l- D*+ pairs and lepton flavor tags

The oscillation frequency Delta-md of B0 anti-B0 mixing is measured using the partially reconstructed semileptonic decay anti-B0 -> l- nubar D*+ X. The data sample was collected with the CDF detector at the Fermilab Tevatron collider during 1992 - 1995 by triggering on the existence of two lepton candidates in an event, and corresponds to about 110 pb-1 of pbar p collisions at sqrt(s) = 1.8 TeV. We estimate the proper decay time of the anti-B0 meson from the measured decay length and reconstructed momentum of the l- D*+ system. The charge of the lepton in the final state identifies the flavor of the anti-B0 meson at its decay. The second lepton in the event is used to infer the flavor of the anti-B0 meson at production. We measure the oscillation frequency to be Delta-md = 0.516 +/- 0.099 +0.029 -0.035 ps-1, where the first uncertainty is statistical and the second is systematic.Comment: 30 pages, 7 figures. Submitted to Physical Review