A Regularized Graph Layout Framework for Dynamic Network Visualization

Many real-world networks, including social and information networks, are dynamic structures that evolve over time. Such dynamic networks are typically visualized using a sequence of static graph layouts. In addition to providing a visual representation of the network structure at each time step, the sequence should preserve the mental map between layouts of consecutive time steps to allow a human to interpret the temporal evolution of the network. In this paper, we propose a framework for dynamic network visualization in the on-line setting where only present and past graph snapshots are available to create the present layout. The proposed framework creates regularized graph layouts by augmenting the cost function of a static graph layout algorithm with a grouping penalty, which discourages nodes from deviating too far from other nodes belonging to the same group, and a temporal penalty, which discourages large node movements between consecutive time steps. The penalties increase the stability of the layout sequence, thus preserving the mental map. We introduce two dynamic layout algorithms within the proposed framework, namely dynamic multidimensional scaling (DMDS) and dynamic graph Laplacian layout (DGLL). We apply these algorithms on several data sets to illustrate the importance of both grouping and temporal regularization for producing interpretable visualizations of dynamic networks.Comment: To appear in Data Mining and Knowledge Discovery, supporting material (animations and MATLAB toolbox) available at http://tbayes.eecs.umich.edu/xukevin/visualization_dmkd_201

Two novel human cytomegalovirus NK cell evasion functions target MICA for lysosomal degradation

NKG2D plays a major role in controlling immune responses through the regulation of natural killer (NK) cells, αβ and γδ T-cell function. This activating receptor recognizes eight distinct ligands (the MHC Class I polypeptide-related sequences (MIC) A andB, and UL16-binding proteins (ULBP)1–6) induced by cellular stress to promote recognition cells perturbed by malignant transformation or microbial infection. Studies into human cytomegalovirus (HCMV) have aided both the identification and characterization of NKG2D ligands (NKG2DLs). HCMV immediate early (IE) gene up regulates NKGDLs, and we now describe the differential activation of ULBP2 and MICA/B by IE1 and IE2 respectively. Despite activation by IE functions, HCMV effectively suppressed cell surface expression of NKGDLs through both the early and late phases of infection. The immune evasion functions UL16, UL142, and microRNA(miR)-UL112 are known to target NKG2DLs. While infection with a UL16 deletion mutant caused the expected increase in MICB and ULBP2 cell surface expression, deletion of UL142 did not have a similar impact on its target, MICA. We therefore performed a systematic screen of the viral genome to search of addition functions that targeted MICA. US18 and US20 were identified as novel NK cell evasion functions capable of acting independently to promote MICA degradation by lysosomal degradation. The most dramatic effect on MICA expression was achieved when US18 and US20 acted in concert. US18 and US20 are the first members of the US12 gene family to have been assigned a function. The US12 family has 10 members encoded sequentially through US12–US21; a genetic arrangement, which is suggestive of an ‘accordion’ expansion of an ancestral gene in response to a selective pressure. This expansion must have be an ancient event as the whole family is conserved across simian cytomegaloviruses from old world monkeys. The evolutionary benefit bestowed by the combinatorial effect of US18 and US20 on MICA may have contributed to sustaining the US12 gene family

When Too Much Is Not Enough: Obsessive-Compulsive Disorder as a Pathology of Stopping, Rather than Starting

Background: In obsessive-compulsive disorder (OCD), individuals feel compelled to repeatedly perform security-related behaviors, even though these behaviours seem excessive and unwarranted to them. The present research investigated two alternative ways of explaining such behavior: (1) a dysfunction of activation—a starting problem—in which the level of excitation in response to stimuli suggesting potential danger is abnormally strong; versus (2) a dysfunction of termination— a stopping problem—in which the satiety-like process for shutting down security-related thoughts and actions is abnormally weak. Method: In two experiments, 70 patients with OCD (57 with washing compulsions, 13 with checking compulsions) and 72 controls were exposed to contamination cues—immersing a hand in wet diapers —and later allowed to wash their hands, first limited to 30 s and then for as long as desired. The intensity of activation of security motivation was measured objectively by change in respiratory sinus arrythmia. Subjective ratings (e.g., contamination) and behavioral measures (e.g., duration of hand washing) were also collected. Results: Compared to controls, OCD patients with washing compulsions did not differ significantly in their levels of initial activation to the threat of contamination; however, they were significantly less able to reduce this activation by engaging in the corrective behavior of hand-washing. Further, the deactivating effect of hand-washing in OCD patients with checkin

Dopamine and inhibitory action control: evidence from spontaneous eye blink rates

The inhibitory control of actions has been claimed to rely on dopaminergic pathways. Given that this hypothesis is mainly based on patient and drug studies, some authors have questioned its validity and suggested that beneficial effects of dopaminergic stimulants on response inhibition may be limited to cases of suboptimal inhibitory functioning. We present evidence that, in carefully selected healthy adults, spontaneous eyeblink rate, a marker of central dopaminergic functioning, reliably predicts the efficiency in inhibiting unwanted action tendencies in a stop-signal task. These findings support the assumption of a modulatory role for dopamine in inhibitory action control

Changes in practice patterns affecting in-hospital and post-discharge survival among ACS patients

BACKGROUND: Adherence to clinical practice guidelines for the treatment of specific illnesses may result in unexpected outcomes, given that multiple therapies must often be given to patients with diverse medical conditions. Yet, few studies have presented empirical evidence that quality improvement (QI) programs both change practice by improving adherence to guidelines and improve patient outcomes under the conditions of actual practice. Thus, we focus on patient survival, following hospitalization for acute coronary syndrome in three successive patient cohorts from the same community hospitals, with a quality improvement intervention occurring between cohorts two and three. METHODS: This study is a comparison of three historical cohorts of Acute Coronary Syndrome (ACS) patients in the same five community hospitals in 1994–5, 1997, 2002–3. A quality improvement project, the Guidelines Applied to Practice (GAP), was implemented in these hospitals in 2001. Study participants were recruited from community hospitals located in two Michigan communities during three separate time periods. The cohorts comprise (1) patients enrolled between December 1993 and April 1995 (N = 814), (2) patients enrolled between February 1997 and September 1997 (N = 452), and (3) patients enrolled between January 14, 2002 and April 13, 2003 (N = 710). Mortality data were obtained from Michigan's Bureau of Vital Statistics for all three patient cohorts. Predictor variables, obtained from medical record reviews, included demographic information, indicators of disease severity (ejection fraction), co-morbid conditions, hospital treatment information concerning most invasive procedures and the use of ace-inhibitors, beta-blockers and aspirin in the hospital and as discharge recommendations. RESULTS: Adjusted in-hospital mortality showed a marked improvement with a HR = 0.16 (p < 0.001) comparing 2003 patients in the same hospitals to those 10 years earlier. Large gains in the in-hospital mortality were maintained based on 1-year mortality rates after hospital discharge. CONCLUSION: Changes in practice patterns that follow recommended guidelines can significantly improve care for ACS patients. In-hospital mortality gains were maintained in the year following discharge

Dynamical Patterns of Cattle Trade Movements

Despite their importance for the spread of zoonotic diseases, our understanding of the dynamical aspects characterizing the movements of farmed animal populations remains limited as these systems are traditionally studied as static objects and through simplified approximations. By leveraging on the network science approach, here we are able for the first time to fully analyze the longitudinal dataset of Italian cattle movements that reports the mobility of individual animals among farms on a daily basis. The complexity and inter-relations between topology, function and dynamical nature of the system are characterized at different spatial and time resolutions, in order to uncover patterns and vulnerabilities fundamental for the definition of targeted prevention and control measures for zoonotic diseases. Results show how the stationarity of statistical distributions coexists with a strong and non-trivial evolutionary dynamics at the node and link levels, on all timescales. Traditional static views of the displacement network hide important patterns of structural changes affecting nodes' centrality and farms' spreading potential, thus limiting the efficiency of interventions based on partial longitudinal information. By fully taking into account the longitudinal dimension, we propose a novel definition of dynamical motifs that is able to uncover the presence of a temporal arrow describing the evolution of the system and the causality patterns of its displacements, shedding light on mechanisms that may play a crucial role in the definition of preventive actions

Dynamical Patterns of Cattle Trade Movements

Despite their importance for the spread of zoonotic diseases, our understanding of the dynamical aspects characterizing the movements of farmed animal populations remains limited as these systems are traditionally studied as static objects and through simplified approximations. By leveraging on the network science approach, here we are able for the first time to fully analyze the longitudinal dataset of Italian cattle movements that reports the mobility of individual animals among farms on a daily basis. The complexity and inter-relations between topology, function and dynamical nature of the system are characterized at different spatial and time resolutions, in order to uncover patterns and vulnerabilities fundamental for the definition of targeted prevention and control measures for zoonotic diseases. Results show how the stationarity of statistical distributions coexists with a strong and non-trivial evolutionary dynamics at the node and link levels, on all timescales. Traditional static views of the displacement network hide important patterns of structural changes affecting nodes' centrality and farms' spreading potential, thus limiting the efficiency of interventions based on partial longitudinal information. By fully taking into account the longitudinal dimension, we propose a novel definition of dynamical motifs that is able to uncover the presence of a temporal arrow describing the evolution of the system and the causality patterns of its displacements, shedding light on mechanisms that may play a crucial role in the definition of preventive actions

A novel translational assay of response inhibition and impulsivity: effects of prefrontal cortex lesions, drugs used in ADHD, and serotonin 2C receptor antagonism

Animal models are making an increasing contribution to our understanding of the psychology and brain mechanisms underlying behavioral inhibition and impulsivity. The aim here was to develop, for the first time, a mouse analogue of the stop-signal reaction time task with high translational validity in order to be able to exploit this species in genetic and molecular investigations of impulsive behaviours. Cohorts of mice were trained to nose-poke to presentations of visual stimuli. Control of responding was manipulated by altering the onset of an auditory ‘stop-signal’ during the go response. The anticipated systematic changes in action cancellation were observed as stopping was made more difficult by placing the stop-signal closer to the execution of the action. Excitotoxic lesions of medial prefrontal cortex resulted in impaired stopping, whilst the clinically effective drugs methylphenidate and atomoxetine enhanced stopping abilities. The specific 5-HT2C receptor antagonist SB242084 also led to enhanced response control in this task. We conclude that stop-signal reaction time task performance can be successfully modelled in mice and is sensitive to prefrontal cortex dysfunction and drug treatments in a qualitatively similar manner to humans and previous rat models. Additionally, using the model we show novel and highly discrete effects of 5-HT2C receptor antagonism that suggest manipulation of 5-HT2C receptor function may be of use in correcting maladaptive impulsive behaviors and provide further evidence for dissociable contributions of serotonergic transmission to response control