Network conduciveness with application to the graph-coloring and independent-set optimization transitions

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another. We exemplify its use through an application to the two problems in combinatorial optimization that, given an undirected graph, ask that its so-called chromatic and independence numbers be found. Though NP-hard, when solved on sequences of expanding random graphs there appear marked transitions at which optimal solutions can be obtained substantially more easily than right before them. We demonstrate that these phenomena can be understood by resorting to the network that represents the solution space of the problems for each graph and examining its conduciveness between the non-optimal solutions and the optimal ones. At the said transitions, this network becomes strikingly more conducive in the direction of the optimal solutions than it was just before them, while at the same time becoming less conducive in the opposite direction. We believe that, besides becoming useful also in other areas in which network theory has a role to play, network conduciveness may become instrumental in helping clarify further issues related to NP-hardness that remain poorly understood

Two Earth-sized planets orbiting Kepler-20

Since the discovery of the first extrasolar giant planets around Sun-like stars, evolving observational capabilities have brought us closer to the detection of true Earth analogues. The size of an exoplanet can be determined when it periodically passes in front of (transits) its parent star, causing a decrease in starlight proportional to its radius. The smallest exoplanet hitherto discovered has a radius 1.42 times that of the Earth's radius (R Earth), and hence has 2.9 times its volume. Here we report the discovery of two planets, one Earth-sized (1.03R Earth) and the other smaller than the Earth (0.87R Earth), orbiting the star Kepler-20, which is already known to host three other, larger, transiting planets. The gravitational pull of the new planets on the parent star is too small to measure with current instrumentation. We apply a statistical method to show that the likelihood of the planetary interpretation of the transit signals is more than three orders of magnitude larger than that of the alternative hypothesis that the signals result from an eclipsing binary star. Theoretical considerations imply that these planets are rocky, with a composition of iron and silicate. The outer planet could have developed a thick water vapour atmosphere.Comment: Letter to Nature; Received 8 November; accepted 13 December 2011; Published online 20 December 201

Certified community forests positively impact human wellbeing and conservation effectiveness and improve the performance of nearby national protected areas

Community forests (CFs) aim to improve human wellbeing and conservation effectiveness, though their performance remains contested. A recent innovation in protected area (PA) governance is to combine CFs with forest certification. We assess (1) the impact of certified CFs on wellbeing and conservation effectiveness; (2) gender inequality and elite capture; (3) interaction effects with neighboring national PAs. We used a novel approach that integrates field data consisting of locally identified indicators representative of multidimensional wellbeing, with remotely sensed data on conservation effectiveness and statistical matching to improve causal inference. We found that CFs positively impacted wellbeing, conservation effectiveness, and reduced gender inequality, though they did not reduce elite capture. We also detected positive interaction effects between certified CFs and neighboring national PAs. Our findings suggest that locating contrasting local and national PA governance approaches next to each other may help to maximize wellbeing and conservation benefits within complex multiuse landscapes

Transit Photometry as an Exoplanet Discovery Method

Photometry with the transit method has arguably been the most successful exoplanet discovery method to date. A short overview about the rise of that method to its present status is given. The method's strength is the rich set of parameters that can be obtained from transiting planets, in particular in combination with radial velocity observations; the basic principles of these parameters are given. The method has however also drawbacks, which are the low probability that transits appear in randomly oriented planet systems, and the presence of astrophysical phenomena that may mimic transits and give rise to false detection positives. In the second part we outline the main factors that determine the design of transit surveys, such as the size of the survey sample, the temporal coverage, the detection precision, the sample brightness and the methods to extract transit events from observed light curves. Lastly, an overview over past, current and future transit surveys is given. For these surveys we indicate their basic instrument configuration and their planet catch, including the ranges of planet sizes and stellar magnitudes that were encountered. Current and future transit detection experiments concentrate primarily on bright or special targets, and we expect that the transit method remains a principal driver of exoplanet science, through new discoveries to be made and through the development of new generations of instruments.Comment: Review chapte

Formation, evolution and multiplicity of brown dwarfs and giant exoplanets

This proceeding summarises the talk of the awardee of the Spanish Astronomical Society award to the the best Spanish thesis in Astronomy and Astrophysics in the two-year period 2006-2007. The thesis required a tremendous observational effort and covered many different topics related to brown dwarfs and exoplanets, such as the study of the mass function in the substellar domain of the young sigma Orionis cluster down to a few Jupiter masses, the relation between the cluster stellar and substellar populations, the accretion discs in cluster brown dwarfs, the frequency of very low-mass companions to nearby young stars at intermediate and wide separations, or the detectability of Earth-like planets in habitable zones around ultracool (L- and T-type) dwarfs in the solar neighbourhood.Comment: "Highlights of Spanish Astrophysics V", Proceedings of the VIII Scientific Meeting of the Spanish Astronomical Society (SEA) held in Santander, 7-11 July, 2008. Edited by J. Gorgas, L. J. Goicoechea, J. I. Gonzalez-Serrano, J. M. Diego. Invited oral contribution to plenary sessio

Why Do Situational Interviews Predict Performance? Is it Saying How You Would Behave or Knowing How You Should Behave?

Purpose: The present study examined two theoretical explanations for why situational interviews predict work-related performance, namely (a) that they are measures of interviewees’ behavioral intentions or (b) that they are measures of interviewees’ ability to correctly decipher situational demands. Design/Methodology/Approach: We tested these explanations with 101 students, who participated in a 2-day selection simulation. Findings: In line with the first explanation, there was considerable similarity between what participants said they would do and their actual behavior in corresponding work-related situations. However, the underlying postulated mechanism was not supported by the data. In line with the second explanation, participants’ ability to correctly decipher situational demands was related to performance in both the interview and work-related situations. Furthermore, the relationship between the interview and performance in the work-related situations was partially explained by this ability to decipher situational demands. Implications: Assessing interviewees’ ability to identify criteria might be of additional value for making selection decisions, particularly for jobs where it is essential to assess situational demands. Originality/Value: The present study made an effort to open the ‘black box’ of situational interview validity by examining two explanations for their validity. The results provided only moderate support for the first explanation. However, the second explanation was fully supported by these results

The role of multiple marks in epigenetic silencing and the emergence of a stable bivalent chromatin state

We introduce and analyze a minimal model of epigenetic silencing in budding yeast, built upon known biomolecular interactions in the system. Doing so, we identify the epigenetic marks essential for the bistability of epigenetic states. The model explicitly incorporates two key chromatin marks, namely H4K16 acetylation and H3K79 methylation, and explores whether the presence of multiple marks lead to a qualitatively different systems behavior. We find that having both modifications is important for the robustness of epigenetic silencing. Besides the silenced and transcriptionally active fate of chromatin, our model leads to a novel state with bivalent (i.e., both active and silencing) marks under certain perturbations (knock-out mutations, inhibition or enhancement of enzymatic activity). The bivalent state appears under several perturbations and is shown to result in patchy silencing. We also show that the titration effect, owing to a limited supply of silencing proteins, can result in counter-intuitive responses. The design principles of the silencing system is systematically investigated and disparate experimental observations are assessed within a single theoretical framework. Specifically, we discuss the behavior of Sir protein recruitment, spreading and stability of silenced regions in commonly-studied mutants (e.g., sas2, dot1) illuminating the controversial role of Dot1 in the systems biology of yeast silencing.Comment: Supplementary Material, 14 page

Subliminal influence on generosity

We experimentally subliminally prime subjects prior to charity donation decisions by showing words that have connotations of pro-social values for a very brief time (17ms). Our main fnding is that, compared to a baseline condition, the pro-social prime increases donations by approximately 10-17 percent among subjects with strong pro-social preferences (universalism values). We find a similar effect when interacting the prime with the Big 5 personality characteristic of agreeableness. We furthermore introduce a novel method for testing for priming, "subliminity". This method reveals that some subjects are capable of recognizing prime words, and the overall results are weaker when we control for this capacity

Overexpression of P70 S6 kinase protein is associated with increased risk of locoregional recurrence in node-negative premenopausal early breast cancer patients

The RPS6KB1 gene is amplified and overexpressed in approximately 10% of breast carcinomas and has been found associated with poor prognosis. We studied the prognostic significance of P70 S6 kinase protein (PS6K) overexpression in a series of 452 node-negative premenopausal early-stage breast cancer patients (median follow-up: 10.8 years). Immunohistochemistry was used to assess PS6K expression in the primary tumour, which had previously been analysed for a panel of established prognostic factors in breast cancer. In a univariate analysis, PS6K overexpression was associated with worse distant disease-free survival as well as impaired locoregional control (HR 1.80, P 0.025 and HR 2.50, P 0.006, respectively). In a multivariate analysis including other prognostic factors, PS6K overexpression remained an independent predictor for poor locoregional control (RR 2.67, P 0.003). To our knowledge, P70 S6 kinase protein is the first oncogenic marker that has prognostic impact on locoregional control and therefore may have clinical implications in determining the local treatment strategy in early-stage breast cancer patients

Treatment of primary headache in children: a multicenter hospital-based study in France

The aim of this 6-month, prospective, multicenter study of 398 children and adolescents with primary headaches was to collect data on headache treatment in neuropediatric departments. Treatments were compared before and after consultation. Prior to consultation, the acute treatments that had been prescribed most frequently were paracetamol (82.2% of children) and non-steroidal anti-inflammatory drugs treatment (53.5%); 10.3% had received a prophylactic treatment. No differences in either acute or prophylactic treatment with respect to headache diagnosis were observed. After the neuropediatric consultation, paracetamol was replaced by a non-steroidal anti-inflammatory drug in about three-quarters of cases and by triptan in about one-quarter of cases. The number of children prescribed a prophylactic treatment nearly doubled, whereas there was a 5-fold and 23-fold increase in psychotherapy and relaxation training, respectively, between pre-referral and referral. We conclude that specific treatments were underused for primary headache