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

Haptic subitizing across the fingers

Numerosity judgments of small sets of items (≤ 3) are generally fast and errorfree, while response times and error rates increase rapidly for larger numbers of items. We investigated an efficient process used for judging small numbers of items (known as subitizing) in active touch. We hypothesized that this efficient process for numerosity judgment might be related to stimulus properties that allow for efficient (parallel) search. Our results showed that subitizing was not possible forraised lines among flat surfaces, whereas this type of stimulus could be detected in parallel over the fingers. However, subitizing was possible when the number of fingers touching a surface had to be judged while the other fingers were lowered in mid-air. In the latter case, the lack of tactile input is essential, since subitizing was not enabled by differences in proprioceptive information from the fingers. Our results show that subitizing using haptic information from the fingers is possible only whensome fingers receive tactile information while other fingers do not

Age-related changes in global motion coherence: conflicting haemodynamic and perceptual responses

Our aim was to use both behavioural and neuroimaging data to identify indicators of perceptual decline in motion processing. We employed a global motion coherence task and functional Near Infrared Spectroscopy (fNIRS). Healthy adults (n = 72, 18-85) were recruited into the following groups: young (n = 28, mean age = 28), middle-aged (n = 22, mean age = 50), and older adults (n = 23, mean age = 70). Participants were assessed on their motion coherence thresholds at 3 different speeds using a psychophysical design. As expected, we report age group differences in motion processing as demonstrated by higher motion coherence thresholds in older adults. Crucially, we add correlational data showing that global motion perception declines linearly as a function of age. The associated fNIRS recordings provide a clear physiological correlate of global motion perception. The crux of this study lies in the robust linear correlation between age and haemodynamic response for both measures of oxygenation. We hypothesise that there is an increase in neural recruitment, necessitating an increase in metabolic need and blood flow, which presents as a higher oxygenated haemoglobin response. We report age-related changes in motion perception with poorer behavioural performance (high motion coherence thresholds) associated with an increased haemodynamic response

The effect of feature saliency on haptic subitizing

‘Subitizing’ refers to fast and error-free numerosity judgment for small (<4) sets of items. For larger sets, the slower process of ‘counting’ is used. Counting has a serial character, whereas subitizing is believed to have a parallel character. While subitizing was initially found in vision, it has been shown to exist in touch as well. In vision, it has been demonstrated that adding distractor items to a set of target items influences numerosity judgment of the target items. Subitizing was in this case only possible if the distractor item is highly salient among the targets. In the present study, we investigated the effect of adding a distractor item on haptic judgement of a set of target items. To this end, we asked subjects to judge the number of spheres grasped in their hand. Either a cube or an ellipsoid could be added to the set. A cube among spheres has been shown to be highly salient, while an ellipsoid among spheres is not. Our results show that adding a distractor item led to an increase in the response time slopes regardless of the distractor shape. Subitizing was, however, only possible in the case of a salient distractor. This is in agreement with results from vision

Intestinal carriage of Staphylococcus aureus: How does its frequency compare with that of nasal carriage and what is its clinical impact?

The bacterial species Staphylococcus aureus, including its methicillin-resistant variant (MRSA), finds its primary ecological niche in the human nose, but is also able to colonize the intestines and the perineal region. Intestinal carriage has not been widely investigated despite its potential clinical impact. This review summarizes literature on the topic and sketches the current state of affairs from a microbiological and infectious diseases' perspective. Major findings are that the average reported detection rate of intestinal carriage in healthy individuals and patients is 20% for S. aureus and 9% for MRSA, which is approximately half of that for nasal carriage. Nasal carriage seems to predispose to intestinal carriage, but sole intestinal carriage occurs relatively frequently and is observed in 1 out of 3 intestinal carriers, which provides a rationale to include intestinal screening for surveillance or in outbreak settings. Colonization of the intestinal tract with S. aureus at a young age occurs at a high frequency and may affect the host's immune system. The frequency of intestinal carriage is generally underestimated and may significantly contribute to bacterial dissemination and subsequent risk of infections. Whether intestinal rather than nasal S. aureus carriage is a primary predictor for infections is still ill-defined

Grabbing subitizing with both hands: bimanual number processing

Visual judgment of small numerosities (<4) is generally assumed to be done through subitizing, which is a faster process than counting. Subitizing has also been shown to occur in haptic judgment of the number of spheres in the hand. Furthermore, interactions have been shown to exist between visually perceived numbers and hand motor action. In this study, we compare enumeration of a set of spheres presented to one hand (unimanual) and enumeration of the same total number of spheres presented divided over the two hands (bimanual). Our results show that, like in vision, a combination of subitizing and counting is used to process numbers in active touch. This shows that numbers are processed in a modality-independent way. This suggests that there are not only interactions between perception of numbers and hand motor action, but rather that number representation is modality-independent

Range dependent processing of visual numerosity: similarities across vision and haptics

‘Subitizing’ refers to fast and accurate judgement of small numerosities, whereas for larger numerosities either counting or estimation are used. Counting is slow and precise, whereas estimation is fast but imprecise. In this study consisting of five experiments we investigated if and how the numerosity judgement process is affected by the relative spacing between the presented numerosities. To this end we let subjects judge the number of dots presented on a screen and recorded their response times. Our results show that subjects switch from counting to estimation if the relative differences between subsequent numerosities are large (a factor of 2), but that numerosity judgement in the subitizing range was still faster. We also show this fast performance for small numerosities only occurred when numerosity information is present. This indicates this is typical for number processing and not magnitude estimation in general. Furthermore, comparison with a previous haptic study suggests similar processing in numerosity judgement through haptics and vision

Automated Detection of External Ventricular and Lumbar Drain-Related Meningitis Using Laboratory and Microbiology Results and Medication Data

OBJECTIVE: Monitoring of healthcare-associated infection rates is important for infection control and hospital benchmarking. However, manual surveillance is time-consuming and susceptible to error. The aim was, therefore, to develop a prediction model to retrospectively detect drain-related meningitis (DRM), a frequently occurring nosocomial infection, using routinely collected data from a clinical data warehouse. METHODS: As part of the hospital infection control program, all patients receiving an external ventricular (EVD) or lumbar drain (ELD) (2004 to 2009; n = 742) had been evaluated for the development of DRM through chart review and standardized diagnostic criteria by infection control staff; this was the reference standard. Children, patients dying <24 hours after drain insertion or with <1 day follow-up and patients with infection at the time of insertion or multiple simultaneous drains were excluded. Logistic regression was used to develop a model predicting the occurrence of DRM. Missing data were imputed using multiple imputation. Bootstrapping was applied to increase generalizability. RESULTS: 537 patients remained after application of exclusion criteria, of which 82 developed DRM (13.5/1000 days at risk). The automated model to detect DRM included the number of drains placed, drain type, blood leukocyte count, C-reactive protein, cerebrospinal fluid leukocyte count and culture result, number of antibiotics started during admission, and empiric antibiotic therapy. Discriminatory power of this model was excellent (area under the ROC curve 0.97). The model achieved 98.8% sensitivity (95% CI 88.0% to 99.9%) and specificity of 87.9% (84.6% to 90.8%). Positive and negative predictive values were 56.9% (50.8% to 67.9%) and 99.9% (98.6% to 99.9%), respectively. Predicted yearly infection rates concurred with observed infection rates. CONCLUSION: A prediction model based on multi-source data stored in a clinical data warehouse could accurately quantify rates of DRM. Automated detection using this statistical approach is feasible and could be applied to other nosocomial infections

High CO2 and Silicate Limitation Synergistically Increase the Toxicity of Pseudo-nitzschia fraudulenta

Anthropogenic CO2 is progressively acidifying the ocean, but the responses of harmful algal bloom species that produce toxins that can bioaccumulate remain virtually unknown. The neurotoxin domoic acid is produced by the globally-distributed diatom genus Pseudo-nitzschia. This toxin is responsible for amnesic shellfish poisoning, which can result in illness or death in humans and regularly causes mass mortalities of marine mammals and birds. Domoic acid production by Pseudo-nitzschia cells is known to be regulated by nutrient availability, but potential interactions with increasing seawater CO2 concentrations are poorly understood. Here we present experiments measuring domoic acid production by acclimatized cultures of Pseudo-nitzschia fraudulenta that demonstrate a strong synergism between projected future CO2 levels (765 ppm) and silicate-limited growth, which greatly increases cellular toxicity relative to growth under modern atmospheric (360 ppm) or pre-industrial (200 ppm) CO2 conditions. Cellular Si∶C ratios decrease with increasing CO2, in a trend opposite to that seen for domoic acid production. The coastal California upwelling system where this species was isolated currently exhibits rapidly increasing levels of anthropogenic acidification, as well as widespread episodic silicate limitation of diatom growth. Our results suggest that the current ecosystem and human health impacts of toxic Pseudo-nitzschia blooms could be greatly exacerbated by future ocean acidification and ‘carbon fertilization’ of the coastal ocean

EEG Correlates of Attentional Load during Multiple Object Tracking

While human subjects tracked a subset of ten identical, randomly-moving objects, event-related potentials (ERPs) were evoked at parieto-occipital sites by task-irrelevant flashes that were superimposed on either tracked (Target) or non-tracked (Distractor) objects. With ERPs as markers of attention, we investigated how allocation of attention varied with tracking load, that is, with the number of objects that were tracked. Flashes on Target discs elicited stronger ERPs than did flashes on Distractor discs; ERP amplitude (0–250 ms) decreased monotonically as load increased from two to three to four (of ten) discs. Amplitude decreased more rapidly for Target discs than Distractor discs. As a result, with increasing tracking loads, the difference between ERPs to Targets and Distractors diminished. This change in ERP amplitudes with load accords well with behavioral performance, suggesting that successful tracking depends upon the relationship between the neural signals associated with attended and non-attended objects