Upward Three-Dimensional Grid Drawings of Graphs

A \emph{three-dimensional grid drawing} of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the edges do not cross. Our aim is to produce three-dimensional grid drawings with small bounding box volume. We prove that every $n$-vertex graph with bounded degeneracy has a three-dimensional grid drawing with $O(n^{3/2})$ volume. This is the broadest class of graphs admiting such drawings. A three-dimensional grid drawing of a directed graph is \emph{upward} if every arc points up in the z-direction. We prove that every directed acyclic graph has an upward three-dimensional grid drawing with $(n^3)$ volume, which is tight for the complete dag. The previous best upper bound was $O(n^4)$. Our main result is that every $c$-colourable directed acyclic graph ($c$ constant) has an upward three-dimensional grid drawing with $O(n^2)$ volume. This result matches the bound in the undirected case, and improves the best known bound from $O(n^3)$ for many classes of directed acyclic graphs, including planar, series parallel, and outerplanar

Haemophilus influenzae type b reemergence after combination immunization

An increase in Haemophilus influenzae type b (Hib) in British children has been linked to the widespread use of a diphtheria/tetanus/acellular pertussis combination vaccine (DTaP-Hib). We measured anti-polyribosyl-ribitol phos- phate antibody concentration and avidity before and after a Hib booster in 176 children 2–4 years of age who had received 3 doses of DTP-Hib (either DT whole cell pertus- sis-Hib or DTaP-Hib) combination vaccine in infancy. We also measured pharyngeal carriage of Hib. Antibody con- centrations before and avidity indices after vaccination were low (geometric mean concentration 0.46μg/mL, 95% confidence interval [CI] 0.36–0.58; geometric mean avidity index 0.16, 95% CI 0.14–0.18) and inversely related to the number of previous doses of DTaP-Hib (p = 0.02 and p<0.001, respectively). Hib was found in 2.1% (95% CI 0.7%–6.0%) of study participants. Our data support an association between DTaP-Hib vaccine combinations and clinical Hib disease through an effect on antibody concen- tration and avidit

Can a galaxy redshift survey measure dark energy clustering?

(abridged) A wide-field galaxy redshift survey allows one to probe galaxy clustering at largest spatial scales, which carries an invaluable information on horizon-scale physics complementarily to the cosmic microwave background (CMB). Assuming the planned survey consisting of z~1 and z~3 surveys with areas of 2000 and 300 square degrees, respectively, we study the prospects for probing dark energy clustering from the measured galaxy power spectrum, assuming the dynamical properties of dark energy are specified in terms of the equation of state and the effective sound speed c_e in the context of an adiabatic cold dark matter dominated model. The dark energy clustering adds a power to the galaxy power spectrum amplitude at spatial scales greater than the sound horizon, and the enhancement is sensitive to redshift evolution of the net dark energy density, i.e. the equation of state. We find that the galaxy survey, when combined with Planck, can distinguish dark energy clustering from a smooth dark energy model such as the quintessence model (c_e=1), when c_e<0.04 (0.02) in the case of the constant equation of state w_0=-0.9 (-0.95). An ultimate full-sky survey of z~1 galaxies allows the detection when c_e<0.08 (0.04) for w_0=0.9 (-0.95). We also investigate a degeneracy between the dark energy clustering and the non-relativistic neutrinos implied from the neutrino oscillation experiments, because the two effects both induce a scale-dependent modification in the galaxy power spectrum shape at largest spatial scales accessible from the galaxy survey. It is shown that a wider redshift coverage can efficiently separate the two effects by utilizing the different redshift dependences, where dark energy clustering is apparent only at low redshifts z<1.Comment: 14 pages, 7 figures; minor changes to match the published versio

Regulation of fibroblast growth factor receptor signalling and trafficking by Src and Eps8

Fibroblast growth factor receptors (FGFRs) mediate a wide spectrum of cellular responses that are crucial for development and wound healing. However, aberrant FGFR activity leads to cancer. Activated growth factor receptors undergo stimulated endocytosis, but can continue to signal along the endocytic pathway. Endocytic trafficking controls the duration and intensity of signalling, and growth factor receptor signalling can lead to modifications of trafficking pathways. We have developed live-cell imaging methods for studying FGFR dynamics to investigate mechanisms that coordinate the interplay between receptor trafficking and signal transduction. Activated FGFR enters the cell following recruitment to pre-formed clathrin-coated pits (CCPs). However, FGFR activation stimulates clathrin-mediated endocytosis; FGF treatment increases the number of CCPs, including those undergoing endocytosis, and this effect is mediated by Src and its phosphorylation target Eps8. Eps8 interacts with the clathrin-mediated endocytosis machinery and depletion of Eps8 inhibits FGFR trafficking and immediate Erk signalling. Once internalized, FGFR passes through peripheral early endosomes en route to recycling and degredative compartments, through an Src- and Eps8-dependent mechanism. Thus Eps8 functions as a key coordinator in the interplay between FGFR signalling and trafficking. This work provides the first detailed mechanistic analysis of growth factor receptor clustering at the cell surface through signal transduction and endocytic trafficking. As we have characterised the Src target Eps8 as a key regulator of FGFR signalling and trafficking, and identified the early endocytic system as the site of Eps8-mediated effects, this work provides novel mechanistic insight into the reciprocal regulation of growth factor receptor signalling and trafficking

Physicality and Cooperative Design

CSCW researchers have increasingly come to realize that material work setting and its population of artefacts play a crucial part in coordination of distributed or co-located work. This paper uses the notion of physicality as a basis to understand cooperative work. Using examples from an ongoing fieldwork on cooperative design practices, it provides a conceptual understanding of physicality and shows that material settings and co-worker’s working practices play an important role in understanding physicality of cooperative design

Relationship between ferromanganese nodule compositions and sedimentation in a small survey area of the equatorial Pacific

The bulk chemical compositions of ferromanganese nodules recovered from 14 of 38 sediment cores collected from a 230 km2 area of abyssal hill topography in the northern equatorial Pacific (8°20\u27N; 153W; regional depth 5000m) vary nonrandornly between fairly wide limits. The nodules have Mn/Fe ratios ranging from 2.60 to 5.38 and all samples contain todorokite and 8-MnO2. The variation in the Mn/Fe ratio is governed by the total Fe contents of the nodules; Mn varies to a much smaller extent. Cu and Ni contents average about 1% and vary independently of the Mn contents...

The utility of twins in developmental cognitive neuroscience research: How twins strengthen the ABCD research design

The ABCD twin study will elucidate the genetic and environmental contributions to a wide range of mental and physical health outcomes in children, including substance use, brain and behavioral development, and their interrelationship. Comparisons within and between monozygotic and dizygotic twin pairs, further powered by multiple assessments, provide information about genetic and environmental contributions to developmental associations, and enable stronger tests of causal hypotheses, than do comparisons involving unrelated children. Thus a sub-study of 800 pairs of same-sex twins was embedded within the overall Adolescent Brain and Cognitive Development (ABCD) design. The ABCD Twin Hub comprises four leading centers for twin research in Minnesota, Colorado, Virginia, and Missouri. Each site is enrolling 200 twin pairs, as well as singletons. The twins are recruited from registries of all twin births in each State during 2006–2008. Singletons at each site are recruited following the same school-based procedures as the rest of the ABCD study. This paper describes the background and rationale for the ABCD twin study, the ascertainment of twin pairs and implementation strategy at each site, and the details of the proposed analytic strategies to quantify genetic and environmental influences and test hypotheses critical to the aims of the ABCD study. Keywords: Twins, Heritability, Environment, Substance use, Brain structure, Brain functio