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

Galaxy Harassment and the Evolution of Clusters of Galaxies

Disturbed spiral galaxies with high rates of star formation pervaded clusters of galaxies just a few billion years ago, but nearby clusters exclude spirals in favor of ellipticals. ``Galaxy harassment" (frequent high speed galaxy encounters) drives the morphological transformation of galaxies in clusters, provides fuel for quasars in subluminous hosts and leaves detectable debris arcs. Simulated images of harassed galaxies are strikingly similar to the distorted spirals in clusters at $z \sim 0.4$ observed by the Hubble Space Telescope.Comment: Submitted to Nature. Latex file, 7 pages, 10 photographs in gif and jpeg format included. 10 compressed postscript figures and text available using anonymous ftp from ftp://ftp-hpcc.astro.washington.edu/pub/hpcc/moore/ (mget *) Also available at http://www-hpcc.astro.washington.edu/papers

Quasi-Normal Modes of Stars and Black Holes

Perturbations of stars and black holes have been one of the main topics of relativistic astrophysics for the last few decades. They are of particular importance today, because of their relevance to gravitational wave astronomy. In this review we present the theory of quasi-normal modes of compact objects from both the mathematical and astrophysical points of view. The discussion includes perturbations of black holes (Schwarzschild, Reissner-Nordstr\"om, Kerr and Kerr-Newman) and relativistic stars (non-rotating and slowly-rotating). The properties of the various families of quasi-normal modes are described, and numerical techniques for calculating quasi-normal modes reviewed. The successes, as well as the limits, of perturbation theory are presented, and its role in the emerging era of numerical relativity and supercomputers is discussed.Comment: 74 pages, 7 figures, Review article for "Living Reviews in Relativity

A modified score to identify and discriminate neuropathic pain: a study on the German version of the neuropathic pain symptom inventory (NPSI)

<p>Abstract</p> <p>Background</p> <p>Neuropathic pain must be correctly diagnosed for optimal treatment. The questionnaire named Neuropathic Pain Symptom Inventory (NPSI) was developed in its original French version to evaluate the different symptoms of neuropathic pain. We hypothesized that the NPSI might also be used to differentiate neuropathic from non-neuropathic pain.</p> <p>Methods</p> <p>We translated the NPSI into German using a standard forward-backward translation and administered it in a case-control design to patients with neuropathic (n = 68) and non-neuropathic pain (headache and osteoarthritis, n = 169) to validate it and to analyze its discriminant properties, its sensitivity to change, and to detect neuropathic pain subgroups with distinct profiles.</p> <p>Results</p> <p>Using a sum score (the NPSI-G score), we found sensitivity to change (r between 0.37 and 0.5 for pain items of the graded chronic pain scale) and could distinguish between neuropathic and other pain on a group basis, but not for individual patients. Post hoc development of a discriminant score with optimized diagnostic properties to distinguish neuropathic pain from non-neuropathic pain resulted in an instrument with high sensitivity (91%) and acceptable specificity (70%). We detected six different pain profiles in the patient group with neuropathic pain; three profiles were found to be distinct.</p> <p>Conclusions</p> <p>The NPSI-G potentially combines the properties of a diagnostic tool and an instrument to identify subtypes of neuropathic pain.</p

An fMRI Investigation of Preparatory Set in the Human Cerebral Cortex and Superior Colliculus for Pro- and Anti-Saccades

Previous studies have identified several cortical regions that show larger BOLD responses during preparation and execution of anti-saccades than pro-saccades. We confirmed this finding with a greater BOLD response for anti-saccades than pro-saccades during the preparation phase in the FEF, IPS and DLPFC and in the FEF and IPS in the execution phase. We then applied multi-voxel pattern analysis (MVPA) to establish whether different neural populations are involved in the two types of saccade. Pro-saccades and anti-saccades were reliably decoded during saccade execution in all three cortical regions (FEF, DLPFC and IPS) and in IPS during saccade preparation. This indicates neural specialization, for programming the desired response depending on the task rule, in these regions. In a further study tailored for imaging the superior colliculus in the midbrain a similar magnitude BOLD response was observed for pro-saccades and anti-saccades and the two saccade types could not be decoded with MVPA. This was the case both for activity related to the preparation phase and also for that elicited during the execution phase. We conclude that separate cortical neural populations are involved in the task-specific programming of a saccade while in contrast, the SC has a role in response preparation but may be less involved in high-level, task-specific aspects of the control of saccades

Influenza A Virus Infection of Human Primary Dendritic Cells Impairs Their Ability to Cross-Present Antigen to CD8 T Cells

Influenza A virus (IAV) infection is normally controlled by adaptive immune responses initiated by dendritic cells (DCs). We investigated the consequences of IAV infection of human primary DCs on their ability to function as antigen-presenting cells. IAV was internalized by both myeloid DCs (mDCs) and plasmacytoid DCs but only mDCs supported viral replication. Although infected mDCs efficiently presented endogenous IAV antigens on MHC class II, this was not the case for presentation on MHC class I. Indeed, cross-presentation by uninfected cells of minute amounts of endocytosed, exogenous IAV was ∼300-fold more efficient than presentation of IAV antigens synthesized by infected cells and resulted in a statistically significant increase in expansion of IAV-specific CD8 T cells. Furthermore, IAV infection also impaired cross-presentation of other exogenous antigens, indicating that IAV infection broadly attenuates presentation on MHC class I molecules. Our results suggest that cross-presentation by uninfected mDCs is a preferred mechanism of antigen-presentation for the activation and expansion of CD8 T cells during IAV infection

The influence of re-employment on quality of life and self-rated health, a longitudinal study among unemployed persons in the Netherlands

__Abstract__ Background: Unemployed persons have a poorer health compared with employed persons and unemployment may cause ill health. The aim of this study was to investigate the effect of re-employment on quality of life and health among unemployed persons on social benefits. Methods. A prospective study with 18 months follow-up was conducted among unemployed persons (n=4,308) in the Netherlands, receiving either unemployment benefits or social security benefits. Quality of life, self-rated health, and employment status were measured at baseline and every 6 months of follow up with questionnaires. Generalized estimating equations (GEE) modeling was performed to study the influence of re-employment on change in self-rated health and quality of life over time. Results: In the study population 29% had a less than good quality of life and 17% had a poor self-rated health. Persons who started with paid employment during the follow-up period were more likely to improve towards a good quality of life (OR 1.76) and a good self-rated health (OR 2.88) compared with those persons who remained unemployed. Up to 6 months after re-employment, every month with paid employment, the likelihood of a good quality of life increased (OR 1.12). Conclusions: Starting with paid employment improves quality of life and self-rated health. This suggests that labour force participation should be considered as an important measure to improve health of unemployed persons. Improving possibilities for unemployed persons to find paid employment will reduce socioeconomic inequalities in health

The Evolution of Compact Binary Star Systems

We review the formation and evolution of compact binary stars consisting of white dwarfs (WDs), neutron stars (NSs), and black holes (BHs). Binary NSs and BHs are thought to be the primary astrophysical sources of gravitational waves (GWs) within the frequency band of ground-based detectors, while compact binaries of WDs are important sources of GWs at lower frequencies to be covered by space interferometers (LISA). Major uncertainties in the current understanding of properties of NSs and BHs most relevant to the GW studies are discussed, including the treatment of the natal kicks which compact stellar remnants acquire during the core collapse of massive stars and the common envelope phase of binary evolution. We discuss the coalescence rates of binary NSs and BHs and prospects for their detections, the formation and evolution of binary WDs and their observational manifestations. Special attention is given to AM CVn-stars -- compact binaries in which the Roche lobe is filled by another WD or a low-mass partially degenerate helium-star, as these stars are thought to be the best LISA verification binary GW sources.Comment: 105 pages, 18 figure

Postembryonic establishment of megabase-scale gene silencing in nucleolar dominance

Nucleolar dominance is an epigenetic phenomenon in plant and animal genetic hybrids that describes the expression of 45S ribosomal RNA genes (rRNA genes) inherited from only one progenitor due to the silencing of the other progenitor’s rRNA genes. rRNA genes are tandemly arrayed at nucleolus organizer regions (NORs) that span millions of basepairs, thus gene silencing in nucleolar dominance occurs on a scale second only to X-chromosome inactivation in female mammals. In Arabidopsis suecica, the allotetraploid hybrid of A. thaliana and A. arenosa, theA. thaliana –derived rRNA genes are subjected to nucleolar dominance and are silenced via repressive chromatin modifications. However, the developmental stage at which nucleolar dominance is established in A. suecica is currently unknown. We show that nucleolar dominance is not apparent in seedling cotyledons formed during embryogenesis but becomes progressively established during early postembryonic development in tissues derived from both the shoot and root apical meristems. The progressive silencing of A. thaliana rRNA genes correlates with the transition of A. thaliana NORs from a decondensed euchromatic state associated with histone H3 that is trimethylated on lysine 4 (H3K4me3) to a highly condensed heterochromatic state in which the NORs are associated with H3K9me2 and 5-methylcytosine-enriched chromocenters. In RNAi-lines in which the histone deacetylases HDA6 and HDT1 are knocked down, the developmentally regulated condensation and inactivation of A. thaliana NORs is disrupted. Collectively, these data demonstrate that HDA6 and HDT1 function in the postembryonic establishment of nucleolar dominance, a process which recurs in each generatio

The Bulge/Disk Connection in Late-type Spirals

Recent ground-based photometric investigations suggest that central regions of late-type spirals are closely coupled to the inner disk and probably formed via secular evolution. Evidence presented in support of this model includes the predominance of exponential bulges, the correlation of bulge and disk scale lengths, blueness of the bulge and small differences between bulge and central disk colors, detection of spiral structure into the core, and rapid rotation. Recent HST observations show that our own bulge and that of M31, M32, and M33 probably harbor both an old and intermediate-age populations in agreement with models of early collapse of the spheroid plus gas transfer from the disk. Secular evolution provides a mechanism to build-up central regions in late-type spirals; mergers or accretion of small satellites could explain the brighter, kinematically distinct bulges of Sa's and SO's