12,124 research outputs found
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 -vertex graph with bounded degeneracy has a three-dimensional grid
drawing with 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
volume, which is tight for the complete dag. The previous best upper
bound was . Our main result is that every -colourable directed
acyclic graph ( constant) has an upward three-dimensional grid drawing with
volume. This result matches the bound in the undirected case, and
improves the best known bound from for many classes of directed
acyclic graphs, including planar, series parallel, and outerplanar
The Value of Literacy Practices
The concepts of literacy events and practices have received considerable attention in educational research and policy. In comparison, the question of value, that is, ‘which literacy practices do people most value?’ has been neglected. With the current trend of cross-cultural adult literacy assessment, it is increasingly important to recognise locally valued literacy practices. In this paper we argue that measuring preferences and weighting of literacy practices provides an empirical and democratic basis for decisions in literacy assessment and curriculum development and could inform rapid educational adaptation to changes in the literacy environment. The paper examines the methodological basis for investigating literacy values and its potential to inform cross-cultural literacy assessments. The argument is illustrated with primary data from Mozambique. The correlation between individual values and respondents’ socio-economic and demographic characteristics is explored
Different Ways of Reading, or Just Making the Right Noises?
What does reading look like? Can learning to read be reduced to the acquisition of a set of isolable skills, or proficiency in reading be equated with the independence of the solitary, silent reader of prose fiction? These conceptions of reading and reading development, which figure strongly in educational policy, may appear to be simple common sense. But both ethnographic data and evidence from literary texts suggest that such paradigms offer, at most, a partial and ahistorical picture of reading. An important dimension, neglected in the dominant paradigms, is the irreducibly social quality of reading practices
RhoJ interacts with the GIT-PIX complex and regulates focal adhesion disassembly
RhoJ is a Rho GTPase expressed in endothelial cells and tumour cells, which regulates cell motility, invasion, endothelial tube formation and focal adhesion numbers. This study aimed to further delineate the molecular function of RhoJ. Using timelapse microscopy RhoJ was found to regulate focal adhesion disassembly; small interfering RNA (siRNA)-mediated knockdown of RhoJ increased focal adhesion disassembly time, whereas expression of an active mutant (daRhoJ) decreased it. Furthermore, daRhoJ co-precipitated with the GIT–PIX complex, a regulator of focal adhesion disassembly. An interaction between daRhoJ and GIT1 was confirmed using yeast two-hybrid experiments, and this depended on the Spa homology domain of GIT1. GIT1, GIT2, β-PIX (also known as ARHGEF7) and RhoJ all colocalised in focal adhesions and depended on each other for their recruitment to focal adhesions. Functionally, the GIT–PIX complex regulated endothelial tube formation, with knockdown of both GIT1 and GIT2, or β-PIX phenocopying RhoJ knockdown. RhoJ-knockout mice showed reduced tumour growth and diminished tumour vessel density, identifying a role for RhoJ in mediating tumour angiogenesis. These studies give new insight into the molecular function of RhoJ in regulating cell motility and tumour vessel formation
The future of social is personal: the potential of the personal data store
This chapter argues that technical architectures that facilitate the longitudinal, decentralised and individual-centric personal collection and curation of data will be an important, but partial, response to the pressing problem of the autonomy of the data subject, and the asymmetry of power between the subject and large scale service providers/data consumers. Towards framing the scope and role of such Personal Data Stores (PDSes), the legalistic notion of personal data is examined, and it is argued that a more inclusive, intuitive notion expresses more accurately what individuals require in order to preserve their autonomy in a data-driven world of large aggregators. Six challenges towards realising the PDS vision are set out: the requirement to store data for long periods; the difficulties of managing data for individuals; the need to reconsider the regulatory basis for third-party access to data; the need to comply with international data handling standards; the need to integrate privacy-enhancing technologies; and the need to future-proof data gathering against the evolution of social norms. The open experimental PDS platform INDX is introduced and described, as a means of beginning to address at least some of these six challenges
Minimal Brownian Ratchet: An Exactly Solvable Model
We develop an exactly-solvable three-state discrete-time minimal Brownian
ratchet (MBR), where the transition probabilities between states are
asymmetric. By solving the master equations we obtain the steady-state
probabilities. Generally the steady-state solution does not display detailed
balance, giving rise to an induced directional motion in the MBR. For a reduced
two-dimensional parameter space we find the null-curve on which the net current
vanishes and detailed balance holds. A system on this curve is said to be
balanced. On the null-curve, an additional source of external random noise is
introduced to show that a directional motion can be induced under the zero
overall driving force. We also indicate the off-balance behavior with biased
random noise.Comment: 4 pages, 4 figures, RevTex source, General solution added. To be
appeared in Phys. Rev. Let
Cosmic Growth History and Expansion History
The cosmic expansion history tests the dynamics of the global evolution of
the universe and its energy density contents, while the cosmic growth history
tests the evolution of the inhomogeneous part of the energy density. Precision
comparison of the two histories can distinguish the nature of the physics
responsible for the accelerating cosmic expansion: an additional smooth
component - dark energy - or a modification of the gravitational field
equations. With the aid of a new fitting formula for linear perturbation growth
accurate to 0.05-0.2%, we separate out the growth dependence on the expansion
history and introduce a new growth index parameter \gamma that quantifies the
gravitational modification.Comment: 8 pages, 3 figures; minor changes to match version accepted to PR
Dealing with mobility: Understanding access anytime, anywhere
The rapid and accelerating move towards the adoption and use of mobile technologies has increasingly provided people and organisations with the ability to work away from the office and on the move. The new ways of working afforded by these technologies are often characterised in terms of access to information and people ‘anytime, anywhere’. This paper presents a study of mobile workers that highlights different facets of access to remote people and information, and different facets of anytime, anywhere. Four key factors in mobile work are identified from the study: the role of planning, working in ‘dead time’, accessing remote technological and informational resources, and monitoring the activities of remote colleagues. By reflecting on these issues, we can better understand the role of technology and artefact use in mobile work and identify the opportunities for the development of appropriate technological solutions to support mobile workers
Environmental influences predominate in remission from alcohol use disorder in young adult twins
Background. Familial influences on remission from alcohol use disorder (AUD) have been studied using family history of AUD rather than family history of remission. The current study used a remission phenotype in a twin sample to examine the relative contributions of genetic and environmental influences to remission
Power Spectra for Cold Dark Matter and its Variants
The bulk of recent cosmological research has focused on the adiabatic cold
dark matter model and its simple extensions. Here we present an accurate
fitting formula that describes the matter transfer functions of all common
variants, including mixed dark matter models. The result is a function of
wavenumber, time, and six cosmological parameters: the massive neutrino
density, number of neutrino species degenerate in mass, baryon density, Hubble
constant, cosmological constant, and spatial curvature. We show how
observational constraints---e.g. the shape of the power spectrum, the abundance
of clusters and damped Lyman-alpha systems, and the properties of the
Lyman-alpha forest--- can be extended to a wide range of cosmologies, including
variations in the neutrino and baryon fractions in both high-density and
low-density universes.Comment: 20 pages, LaTeX, 4 figures. Submitted to ApJ. Electronic versions of
the fitting formula, as well as simple codes to output cosmological
quantities (e.g. sigma_8) as a function of parameters and illustrative
animations of parameter dependence, are available at
http://www.sns.ias.edu/~whu/transfer/transfer.htm
- …