580 research outputs found
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 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
- …