Vertex importance extension of betweenness centrality algorithm

Variety of real-life structures can be simplified by a graph. Such simplification emphasizes the structure represented by vertices connected via edges. A common method for the analysis of the vertices importance in a network is betweenness centrality. The centrality is computed using the information about the shortest paths that exist in a graph. This approach puts the importance on the edges that connect the vertices. However, not all vertices are equal. Some of them might be more important than others or have more significant influence on the behavior of the network. Therefore, we introduce the modification of the betweenness centrality algorithm that takes into account the vertex importance. This approach allows the further refinement of the betweenness centrality score to fulfill the needs of the network better. We show this idea on an example of the real traffic network. We test the performance of the algorithm on the traffic network data from the city of Bratislava, Slovakia to prove that the inclusion of the modification does not hinder the original algorithm much. We also provide a visualization of the traffic network of the city of Ostrava, the Czech Republic to show the effect of the vertex importance adjustment. The algorithm was parallelized by MPI (http://www.mpi-forum.org/) and was tested on the supercomputer Salomon (https://docs.it4i.cz/) at IT4Innovations National Supercomputing Center, the Czech Republic.808726

Performance deficits of NK1 receptor knockout mice in the 5 choice serial reaction time task: effects of d Amphetamine, stress and time of day.

Background The neurochemical status and hyperactivity of mice lacking functional substance P-preferring NK1 receptors (NK1R-/-) resemble abnormalities in Attention Deficit Hyperactivity Disorder (ADHD). Here we tested whether NK1R-/- mice express other core features of ADHD (impulsivity and inattentiveness) and, if so, whether they are diminished by d-amphetamine, as in ADHD. Prompted by evidence that circadian rhythms are disrupted in ADHD, we also compared the performance of mice that were trained and tested in the morning or afternoon. Methods and Results The 5-Choice Serial Reaction-Time Task (5-CSRTT) was used to evaluate the cognitive performance of NK1R-/- mice and their wildtypes. After training, animals were tested using a long (LITI) and a variable (VITI) inter-trial interval: these tests were carried out with, and without, d-amphetamine pretreatment (0.3 or 1 mg/kg i.p.). NK1R-/- mice expressed greater omissions (inattentiveness), perseveration and premature responses (impulsivity) in the 5-CSRTT. In NK1R-/- mice, perseveration in the LITI was increased by injection-stress but reduced by d-amphetamine. Omissions by NK1R-/- mice in the VITI were unaffected by d-amphetamine, but premature responses were exacerbated by this psychostimulant. Omissions in the VITI were higher, overall, in the morning than the afternoon but, in the LITI, premature responses of NK1R-/- mice were higher in the afternoon than the morning. Conclusion In addition to locomotor hyperactivity, NK1R-/- mice express inattentiveness, perseveration and impulsivity in the 5-CSRTT, thereby matching core criteria for a model of ADHD. Because d-amphetamine reduced perseveration in NK1R-/- mice, this action does not require functional NK1R. However, the lack of any improvement of omissions and premature responses in NK1R-/- mice given d-amphetamine suggests that beneficial effects of this psychostimulant in other rodent models, and ADHD patients, need functional NK1R. Finally, our results reveal experimental variables (stimulus parameters, stress and time of day) that could influence translational studies

Neuropeptide Signaling Differentially Affects Phase Maintenance and Rhythm Generation in SCN and Extra-SCN Circadian Oscillators

Circadian rhythms in physiology and behavior are coordinated by the brain's dominant circadian pacemaker located in the suprachiasmatic nuclei (SCN) of the hypothalamus. Vasoactive intestinal polypeptide (VIP) and its receptor, VPAC2, play important roles in the functioning of the SCN pacemaker. Mice lacking VPAC2 receptors (Vipr2−/−) express disrupted behavioral and metabolic rhythms and show altered SCN neuronal activity and clock gene expression. Within the brain, the SCN is not the only site containing endogenous circadian oscillators, nor is it the only site of VPAC2 receptor expression; both VPAC2 receptors and rhythmic clock gene/protein expression have been noted in the arcuate (Arc) and dorsomedial (DMH) nuclei of the mediobasal hypothalamus, and in the pituitary gland. The functional role of VPAC2 receptors in rhythm generation and maintenance in these tissues is, however, unknown. We used wild type (WT) and Vipr2−/− mice expressing a luciferase reporter (PER2::LUC) to investigate whether circadian rhythms in the clock gene protein PER2 in these extra-SCN tissues were compromised by the absence of the VPAC2 receptor. Vipr2−/− SCN cultures expressed significantly lower amplitude PER2::LUC oscillations than WT SCN. Surprisingly, in Vipr2−/− Arc/ME/PT complex (Arc, median eminence and pars tuberalis), DMH and pituitary, the period, amplitude and rate of damping of rhythms were not significantly different to WT. Intriguingly, while we found WT SCN and Arc/ME/PT tissues to maintain a consistent circadian phase when cultured, the phase of corresponding Vipr2−/− cultures was reset by cull/culture procedure. These data demonstrate that while the main rhythm parameters of extra-SCN circadian oscillations are maintained in Vipr2−/− mice, the ability of these oscillators to resist phase shifts is compromised. These deficiencies may contribute towards the aberrant behavior and metabolism associated with Vipr2−/− animals. Further, our data indicate a link between circadian rhythm strength and the ability of tissues to resist circadian phase resetting

Quantitative Analysis of Phase Wave of Gene Expression in the Mammalian Central Circadian Clock Network

BACKGROUND: The suprachiasmatic nucleus (SCN), the master circadian clock, is a heterogeneous oscillator network, yet displays a robust synchronization dynamics. Recent single-cell bioluminescent imaging revealed temporal gradients in circadian clock gene expression in the SCN ex vivo. However, due to technical difficulty in biological approaches to elucidate the entire network structure of the SCN, characteristics of the gradient, which we refer to as phase wave, remain unknown. METHODOLOGY/PRINCIPAL FINDINGS: We implemented new approaches, i.e., quantitative analysis and model simulation to characterize the phase waves in Per2::Luciferase clock reporter gene expression of the rat SCN slice. Our quantitative study demonstrated not only a high degree of synchronization between the neurons and regular occurrence of the phase wave propagation, but also a significant amount of phase fluctuations contained in the wave. In addition, our simulations based on local coupling model suggest that the intercellular coupling strength estimated by the model simulations is significantly higher than the critical value for generating the phase waves. Model simulations also suggest that heterogeneity of the SCN neurons is one of the main factors causing the phase wave fluctuations. Furthermore, robustness of the SCN network against dynamical noise and variation of the natural frequencies inherent in these neurons was quantitatively assessed. CONCLUSIONS/SIGNIFICANCE: To our knowledge, this is the first quantitative evaluation of the phase wave and further characterization of the SCN neuronal network features generating the wave i.e., intercellular synchrony, phase fluctuation, strong local coupling, heterogeneous periodicity and robustness. Our present study provides an approach, which will lead to a comprehensive understanding of mechanistic and/or biological significance of the phase wave in the central circadian oscillatory system

Vasoactive intestinal polypeptide mediates circadian rhythmicity and synchrony in mammalian clock neurons

The mammalian suprachiasmatic nucleus (SCN) is a master circadian pacemaker. It is not known which SCN neurons are autonomous pacemakers or how they synchronize their daily firing rhythms to coordinate circadian behavior. Vasoactive intestinal polypeptide (VIP) and the VIP receptor VPAC(2) (encoded by the gene Vipr2) may mediate rhythms in individual SCN neurons, synchrony between neurons, or both. We found that Vip(−/−) and Vipr2(−/−) mice showed two daily bouts of activity in a skeleton photoperiod and multiple circadian periods in constant darkness. Loss of VIP or VPAC(2) also abolished circadian firing rhythms in approximately half of all SCN neurons and disrupted synchrony between rhythmic neurons. Critically, daily application of a VPAC(2) agonist restored rhythmicity and synchrony to VIP(−/−) SCN neurons, but not to Vipr2(−/−) neurons. We conclude that VIP coordinates daily rhythms in the SCN and behavior by synchronizing a small population of pacemaking neurons and maintaining rhythmicity in a larger subset of neurons