Deciphering Network Community Structure by Surprise

The analysis of complex networks permeates all sciences, from biology to sociology. A fundamental, unsolved problem is how to characterize the community structure of a network. Here, using both standard and novel benchmarks, we show that maximization of a simple global parameter, which we call Surprise (S), leads to a very efficient characterization of the community structure of complex synthetic networks. Particularly, S qualitatively outperforms the most commonly used criterion to define communities, Newman and Girvan's modularity (Q). Applying S maximization to real networks often provides natural, well-supported partitions, but also sometimes counterintuitive solutions that expose the limitations of our previous knowledge. These results indicate that it is possible to define an effective global criterion for community structure and open new routes for the understanding of complex networks.Comment: 7 pages, 5 figure

Estimating the NIH Efficient Frontier

Background: The National Institutes of Health (NIH) is among the world’s largest investors in biomedical research, with a mandate to: “…lengthen life, and reduce the burdens of illness and disability.” Its funding decisions have been criticized as insufficiently focused on disease burden. We hypothesize that modern portfolio theory can create a closer link between basic research and outcome, and offer insight into basic-science related improvements in public health. We propose portfolio theory as a systematic framework for making biomedical funding allocation decisions–one that is directly tied to the risk/reward trade-off of burden-of-disease outcomes. Methods and Findings: Using data from 1965 to 2007, we provide estimates of the NIH “efficient frontier”, the set of funding allocations across 7 groups of disease-oriented NIH institutes that yield the greatest expected return on investment for a given level of risk, where return on investment is measured by subsequent impact on U.S. years of life lost (YLL). The results suggest that NIH may be actively managing its research risk, given that the volatility of its current allocation is 17% less than that of an equal-allocation portfolio with similar expected returns. The estimated efficient frontier suggests that further improvements in expected return (89% to 119% vs. current) or reduction in risk (22% to 35% vs. current) are available holding risk or expected return, respectively, constant, and that 28% to 89% greater decrease in average years-of-life-lost per unit risk may be achievable. However, these results also reflect the imprecision of YLL as a measure of disease burden, the noisy statistical link between basic research and YLL, and other known limitations of portfolio theory itself. Conclusions: Our analysis is intended to serve as a proof-of-concept and starting point for applying quantitative methods to allocating biomedical research funding that are objective, systematic, transparent, repeatable, and expressly designed to reduce the burden of disease. By approaching funding decisions in a more analytical fashion, it may be possible to improve their ultimate outcomes while reducing unintended consequences

Alterations in cognitive performance during passive hyperthermia are task dependent

The objectives of this study were to (1) assess the effect of passive heating upon attention and memory task performance, and (2) evaluate the effectiveness of the application of cold packs to the head on preserving these functions. Using a counterbalance design 16 subjects underwent three trials: a control (CON, 20°C, 40% rH), hot (HOT, 50°C, 50% rH) and hot with the head kept cool (HHC). In each condition, three attention tests and two memory tests were performed. Mean core, forehead and tympanic temperatures were all significantly higher (p< 0.05) during HOT (38.6° ±0.1°, 39.6° ±0.2° and 38.8°±0.1°C, respectively) and HHC (38°±0.2, 37.7°±0.3° and 37.7°C, respectively) than in CON (37.1°±0.6°, 33.3° ±0.2° and 35.9°±0.3°C, respectively). Results indicate that there was impairment in working memory with heat exposure (p < 0.05) without alteration in attentional processes. The regular application of cold packs only prevented the detrimental effect of hyperthermia on short-term memory. Our results show that impairments in cognitive function with passive hyperthermia and the beneficial effect of head cooling are task dependent and suggests that exposure to a hot environment is a competing variable to the cognitive processes

Adolescent Engagement in Dangerous Behaviors Is Associated with Increased White Matter Maturity of Frontal Cortex

Background: Myelination of white matter in the brain continues throughout adolescence and early adulthood. This cortical immaturity has been suggested as a potential cause of dangerous and impulsive behaviors in adolescence. Methodology/Principal Findings: We tested this hypothesis in a group of healthy adolescents, age 12–18 (N = 91), who underwent diffusion tensor imaging (DTI) to delineate cortical white matter tracts. As a measure of real-world risk taking, participants completed the Adolescent Risk Questionnaire (ARQ) which measures engagement in dangerous activities. After adjusting for age-related changes in both DTI and ARQ, engagement in dangerous behaviors was found to be positively correlated with fractional anisotropy and negatively correlated with transverse diffusivity in frontal white matter tracts, indicative of increased myelination and/or density of fibers (ages 14–18, N = 60). Conclusions/Significance: The direction of correlation suggests that rather than having immature cortices, adolescents who engage in dangerous activities have frontal white matter tracts that are more adult in form than their more conservative peers

Prefrontal cortex activation and young driver behaviour: a fNIRS study

Road traffic accidents consistently show a significant over-representation for young, novice and particularly male drivers. This research examines the prefrontal cortex activation of young drivers and the changes in activation associated with manipulations of mental workload and inhibitory control. It also considers the explanation that a lack of prefrontal cortex maturation is a contributing factor to the higher accident risk in this young driver population. The prefrontal cortex is associated with a number of factors including mental workload and inhibitory control, both of which are also related to road traffic accidents. This experiment used functional near infrared spectroscopy to measure prefrontal cortex activity during five simulated driving tasks: one following task and four overtaking tasks at varying traffic densities which aimed to dissociate workload and inhibitory control. Age, experience and gender were controlled for throughout the experiment. The results showed that younger drivers had reduced prefrontal cortex activity compared to older drivers. When both mental workload and inhibitory control increased prefrontal cortex activity also increased, however when inhibitory control alone increased there were no changes in activity. Along with an increase in activity during overtaking manoeuvres, these results suggest that prefrontal cortex activation is more indicative of workload in the current task. There were no differences in the number of overtakes completed by younger and older drivers but males overtook significantly more than females. We conclude that prefrontal cortex activity is associated with the mental workload required for overtaking. We additionally suggest that the reduced activation in younger drivers may be related to a lack of prefrontal maturation which could contribute to the increased crash risk seen in this population

Reverse Engineering of the Spindle Assembly Checkpoint

The Spindle Assembly Checkpoint (SAC) is an intracellular mechanism that ensures proper chromosome segregation. By inhibiting Cdc20, a co-factor of the Anaphase Promoting Complex (APC), the checkpoint arrests the cell cycle until all chromosomes are properly attached to the mitotic spindle. Inhibition of Cdc20 is mediated by a conserved network of interacting proteins. The individual functions of these proteins are well characterized, but understanding of their integrated function is still rudimentary. We here describe our attempts to reverse-engineer the SAC network based on gene deletion phenotypes. We begun by formulating a general model of the SAC which enables us to predict the rate of chromosomal missegregation for any putative set of interactions between the SAC proteins. Next the missegregation rates of seven yeast strains are measured in response to the deletion of one or two checkpoint proteins. Finally, we searched for the set of interactions that correctly predicted the observed missegregation rates of all deletion mutants. Remarkably, although based on only seven phenotypes, the consistent network we obtained successfully reproduces many of the known properties of the SAC. Further insights provided by our analysis are discussed

Risky Decisions and Their Consequences: Neural Processing by Boys with Antisocial Substance Disorder

Adolescents with conduct and substance problems ("Antisocial Substance Disorder" (ASD)) repeatedly engage in risky antisocial and drug-using behaviors. We hypothesized that, during processing of risky decisions and resulting rewards and punishments, brain activation would differ between abstinent ASD boys and comparison boys.We compared 20 abstinent adolescent male patients in treatment for ASD with 20 community controls, examining rapid event-related blood-oxygen-level-dependent (BOLD) responses during functional magnetic resonance imaging. In 90 decision trials participants chose to make either a cautious response that earned one cent, or a risky response that would either gain 5 cents or lose 10 cents; odds of losing increased as the game progressed. We also examined those times when subjects experienced wins, or separately losses, from their risky choices. We contrasted decision trials against very similar comparison trials requiring no decisions, using whole-brain BOLD-response analyses of group differences, corrected for multiple comparisons. During decision-making ASD boys showed hypoactivation in numerous brain regions robustly activated by controls, including orbitofrontal and dorsolateral prefrontal cortices, anterior cingulate, basal ganglia, insula, amygdala, hippocampus, and cerebellum. While experiencing wins, ASD boys had significantly less activity than controls in anterior cingulate, temporal regions, and cerebellum, with more activity nowhere. During losses ASD boys had significantly more activity than controls in orbitofrontal cortex, dorsolateral prefrontal cortex, brain stem, and cerebellum, with less activity nowhere.Adolescent boys with ASD had extensive neural hypoactivity during risky decision-making, coupled with decreased activity during reward and increased activity during loss. These neural patterns may underlie the dangerous, excessive, sustained risk-taking of such boys. The findings suggest that the dysphoria, reward insensitivity, and suppressed neural activity observed among older addicted persons also characterize youths early in the development of substance use disorders

A Rescorla-Wagner Drift-Diffusion Model of Conditioning and Timing

Computational models of classical conditioning have made significant contributions to the theoretic understanding of associative learning, yet they still struggle when the temporal aspects of conditioning are taken into account. Interval timing models have contributed a rich variety of time representations and provided accurate predictions for the timing of responses, but they usually have little to say about associative learning. In this article we present a unified model of conditioning and timing that is based on the influential Rescorla-Wagner conditioning model and the more recently developed Timing Drift-Diffusion model. We test the model by simulating 10 experimental phenomena and show that it can provide an adequate account for 8, and a partial account for the other 2. We argue that the model can account for more phenomena in the chosen set than these other similar in scope models: CSC-TD, MS-TD, Learning to Time and Modular Theory. A comparison and analysis of the mechanisms in these models is provided, with a focus on the types of time representation and associative learning rule used