11,020 research outputs found
Portraits of people with dementia : three case studies of creating portraits
Peer reviewedPreprin
Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics
Simple heuristics often show a remarkable performance in practice for
optimization problems. Worst-case analysis often falls short of explaining this
performance. Because of this, "beyond worst-case analysis" of algorithms has
recently gained a lot of attention, including probabilistic analysis of
algorithms.
The instances of many optimization problems are essentially a discrete metric
space. Probabilistic analysis for such metric optimization problems has
nevertheless mostly been conducted on instances drawn from Euclidean space,
which provides a structure that is usually heavily exploited in the analysis.
However, most instances from practice are not Euclidean. Little work has been
done on metric instances drawn from other, more realistic, distributions. Some
initial results have been obtained by Bringmann et al. (Algorithmica, 2013),
who have used random shortest path metrics on complete graphs to analyze
heuristics.
The goal of this paper is to generalize these findings to non-complete
graphs, especially Erd\H{o}s-R\'enyi random graphs. A random shortest path
metric is constructed by drawing independent random edge weights for each edge
in the graph and setting the distance between every pair of vertices to the
length of a shortest path between them with respect to the drawn weights. For
such instances, we prove that the greedy heuristic for the minimum distance
maximum matching problem, the nearest neighbor and insertion heuristics for the
traveling salesman problem, and a trivial heuristic for the -median problem
all achieve a constant expected approximation ratio. Additionally, we show a
polynomial upper bound for the expected number of iterations of the 2-opt
heuristic for the traveling salesman problem.Comment: An extended abstract appeared in the proceedings of WALCOM 201
Using a model of group psychotherapy to support social research on sensitive topics
This article describes the exploratory use of professional therapeutic support by social researchers working on a sensitive topic. Talking to recently bereaved parents about the financial implications of their child's death was expected to be demanding work, and the research design included access to an independent psychotherapeutic service. Using this kind of professional support is rare within the general social research community, and it is useful to reflect on the process. There are likely to be implications for collection and interpretation of data, research output and the role and experience of the therapist. Here, the primary focus is the potential impact on researcher well-being
Health literacy, health status, and healthcare utilization of Taiwanese adults: results from a national survey
Abstract Background Low health literacy is considered a worldwide health threat. The purpose of this study is to assess the prevalence and socio-demographic covariates of low health literacy in Taiwanese adults and to investigate the relationships between health literacy and health status and health care utilization. Methods A national survey of 1493 adults was conducted in 2008. Health literacy was measured using the Mandarin Health Literacy Scale. Health status was measured based on self-rated physical and mental health. Health care utilization was measured based on self-reported outpatient clinic visits, emergency room visits, and hospitalizations. Results Approximately thirty percent of adults were found to have low (inadequate or marginal) health literacy. They tended to be older, have fewer years of schooling, lower household income, and reside in less populated areas. Inadequate health literacy was associated with poorer mental health (OR, 0.57; 95% CI, 0.35-0.91). No association was found between health literacy and health care utilization even after adjusting for other covariates. Conclusions Low (inadequate and marginal) health literacy is prevalent in Taiwan. High prevalence of low health literacy is not necessarily indicative of the need for interventions. Systematic efforts to evaluate the impact of low health literacy on health outcomes in other countries would help to illuminate features of health care delivery and financing systems that may mitigate the adverse health effects of low health literacy.http://deepblue.lib.umich.edu/bitstream/2027.42/78252/1/1471-2458-10-614.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78252/2/1471-2458-10-614.pdfPeer Reviewe
Higher Curvature Gravity and the Holographic fluid dual to flat spacetime
Recent works have demonstrated that one can construct a (d+2) dimensional
solution of the vacuum Einstein equations that is dual to a (d+1) dimensional
fluid satisfying the incompressible Navier-Stokes equations. In one important
example, the fluid lives on a fixed timelike surface in the flat Rindler
spacetime associated with an accelerated observer. In this paper, we show that
the shear viscosity to entropy density ratio of the fluid takes the universal
value 1/4\pi in a wide class of higher curvature generalizations to Einstein
gravity. Unlike the fluid dual to asymptotically anti-de Sitter spacetimes,
here the choice of gravitational dynamics only affects the second order
transport coefficients. We explicitly calculate these in five-dimensional
Einstein-Gauss-Bonnet gravity and discuss the implications of our results.Comment: 13 pages; v2: modified abstract, added references; v3: added
clarifying comments, modified discussio
A pentapeptide as minimal antigenic determinant for MHC class I-restricted T lymphocytes
Peptides that are antigenic for T lymphocytes are ligands for two receptors, the class I or II glycoproteins that are encoded by genes in the major histocompatibility complex, and the idiotypic / chain T-cell antigen receptor1–9. That a peptide must bind to an MHC molecule to interact with a T-cell antigen receptor is the molecular basis of the MHC restriction of antigen-recognition by T lymphocytes10,11. In such a trimolecular interaction the amino-acid sequence of the peptide must specify the contact with both receptors: agretope residues bind to the MHC receptor and epitope residues bind to the T-cell antigen receptor12,13. From a compilation of known antigenic peptides, two algorithms have been proposed to predict antigenic sites in proteins. One algorithm uses linear motifs in the sequence14, whereas the other considers peptide conformation and predicts antigenicity for amphipathic -helices15,16. We report here that a systematic delimitation of an antigenic site precisely identifies a predicted pentapeptide motif as the minimal antigenic determinant presented by a class I MHC molecule and recognized by a cytolytic T lymphocyte clone
Propagation of an Earth-directed coronal mass ejection in three dimensions
Solar coronal mass ejections (CMEs) are the most significant drivers of
adverse space weather at Earth, but the physics governing their propagation
through the heliosphere is not well understood. While stereoscopic imaging of
CMEs with the Solar Terrestrial Relations Observatory (STEREO) has provided
some insight into their three-dimensional (3D) propagation, the mechanisms
governing their evolution remain unclear due to difficulties in reconstructing
their true 3D structure. Here we use a new elliptical tie-pointing technique to
reconstruct a full CME front in 3D, enabling us to quantify its deflected
trajectory from high latitudes along the ecliptic, and measure its increasing
angular width and propagation from 2-46 solar radii (approximately 0.2 AU).
Beyond 7 solar radii, we show that its motion is determined by an aerodynamic
drag in the solar wind and, using our reconstruction as input for a 3D
magnetohydrodynamic simulation, we determine an accurate arrival time at the
Lagrangian L1 point near Earth.Comment: 5 figures, 2 supplementary movie
Prevention and management of excessive gestational weight gain: a survey of overweight and obese pregnant women
Background - Excessive gestational weight gain is associated with adverse infant, childhood and maternal outcomes and research to develop interventions to address this issue is ongoing. The views of women on gestational weight gain and the resources they would consider helpful in addressing this are however largely unknown. This survey aimed to determine the views of newly pregnant women, living in areas of social disadvantage, on 1) their current body weight and potential gestational weight gain and 2) the resources or interventions they would consider helpful in preventing excessive gestational weight gain.
Methods - A convenience sample of overweight and obese pregnant women living in Fife, UK, were invited to complete a short anonymised questionnaire at their 12 week booking visit.
Results - 428 women, BMI>25 kg/m2, completed the questionnaire. Fifty-four per cent of respondents were obese (231) and 62% were living in areas of mild to moderate deprivation. Over three-quarters of participants felt dissatisfied with their current weight (81%). The majority of women (60%) expressed some concern about potential weight gain. Thirty-nine percent were unconcerned about weight gain during their pregnancy, including 34 women (19%) who reported having retained weight gained in earlier pregnancies. Amongst those concerned about weight gain advice on physical activity (41%) and access to sports/leisure facilities were favoured resources (36%). Fewer women (12%) felt that group sessions on healthy eating or attending a clinic for individualised advice (14%) would be helpful. "Getting time off work" was the most frequently cited barrier (48%) to uptake of resources other than leaflets.
Conclusions- These data suggest a lack of awareness amongst overweight and obese women regarding excessive gestational weight gain. Monitoring of gestational weight gain, and approaches for its management, should be formally integrated into routine antenatal care. Barriers to the uptake of resources to address weight gain are numerous and must be considered in the design of future interventions and services
Membrane Paradigm and Horizon Thermodynamics in Lanczos-Lovelock gravity
We study the membrane paradigm for horizons in Lanczos-Lovelock models of
gravity in arbitrary D dimensions and find compact expressions for the pressure
p and viscosity coefficients \eta and \zeta of the membrane fluid. We show that
the membrane pressure is intimately connected with the Noether charge entropy
S_Wald of the horizon when we consider a specific m-th order Lanczos-Lovelock
model, through the relation pA/T=(D-2m)/(D-2)S_Wald, where T is the temperature
and A is the area of the horizon. Similarly, the viscosity coefficients are
expressible in terms of entropy and quasi-local energy associated with the
horizons. The bulk and shear viscosity coefficients are found to obey the
relation \zeta=-2(D-3)/(D-2)\eta.Comment: v1: 13 pages, no figure. (v2): refs added, typos corrected, new
subsection added on the ratio \eta/s. (v3): some clarification added, typos
corrected, to appear in JHE
Evolutionary relationships between Rhynchosporium lolii sp. nov. and other Rhynchosporium species on grass.
Copyright: 2013 King et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are creditedThe fungal genus Rhynchosporium (causative agent of leaf blotch) contains several host-specialised species, including R. commune (colonising barley and brome-grass), R. agropyri (couch-grass), R. secalis (rye and triticale) and the more distantly related R. orthosporum (cocksfoot). This study used molecular fingerprinting, multilocus DNA sequence data, conidial morphology, host range tests and scanning electron microscopy to investigate the relationship between Rhynchosporium species on ryegrasses, both economically important forage grasses and common wild grasses in many cereal growing areas, and other plant species. Two different types of Rhynchosporium were found on ryegrasses in the UK. Firstly, there were isolates of R. commune that were pathogenic to both barley and Italian ryegrass. Secondly, there were isolates of a new species, here named R. lolii, that were pathogenic only to ryegrass species. R. lolii was most closely related to R. orthosporum, but exhibited clear molecular, morphological and host range differences. The species was estimated to have diverged from R. orthosporum ca. 5735 years before the present. The colonisation strategy of all of the different Rhynchosporium species involved extensive hyphal growth in the sub-cuticular regions of the leaves. Finally, new species-specific PCR diagnostic tests were developed that could distinguish between these five closely related Rhynchosporium species.Peer reviewedFinal Published versio
- …
