Journey and Transformation: Visual narrative by Deleah Pettie

https://lib.dr.iastate.edu/carver_narratives/1006/thumbnail.jp

Speeding up shortest path algorithms

Given an arbitrary, non-negatively weighted, directed graph $G=(V,E)$ we present an algorithm that computes all pairs shortest paths in time $\mathcal{O}(m^* n + m \lg n + nT_\psi(m^*, n))$, where $m^*$ is the number of different edges contained in shortest paths and $T_\psi(m^*, n)$ is a running time of an algorithm to solve a single-source shortest path problem (SSSP). This is a substantial improvement over a trivial $n$ times application of $\psi$ that runs in $\mathcal{O}(nT_\psi(m,n))$. In our algorithm we use $\psi$ as a black box and hence any improvement on $\psi$ results also in improvement of our algorithm. Furthermore, a combination of our method, Johnson's reweighting technique and topological sorting results in an $\mathcal{O}(m^*n + m \lg n)$ all-pairs shortest path algorithm for arbitrarily-weighted directed acyclic graphs. In addition, we also point out a connection between the complexity of a certain sorting problem defined on shortest paths and SSSP.Comment: 10 page

Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges

Computing \emph{all best swap edges} (ABSE) of a spanning tree $T$ of a given $n$-vertex and $m$-edge undirected and weighted graph $G$ means to select, for each edge $e$ of $T$, a corresponding non-tree edge $f$, in such a way that the tree obtained by replacing $e$ with $f$ enjoys some optimality criterion (which is naturally defined according to some objective function originally addressed by $T$). Solving efficiently an ABSE problem is by now a classic algorithmic issue, since it conveys a very successful way of coping with a (transient) \emph{edge failure} in tree-based communication networks: just replace the failing edge with its respective swap edge, so as that the connectivity is promptly reestablished by minimizing the rerouting and set-up costs. In this paper, we solve the ABSE problem for the case in which $T$ is a \emph{single-source shortest-path tree} of $G$, and our two selected swap criteria aim to minimize either the \emph{maximum} or the \emph{average stretch} in the swap tree of all the paths emanating from the source. Having these criteria in mind, the obtained structures can then be reviewed as \emph{edge-fault-tolerant single-source spanners}. For them, we propose two efficient algorithms running in $O(m n +n^2 \log n)$ and $O(m n \log \alpha(m,n))$ time, respectively, and we show that the guaranteed (either maximum or average, respectively) stretch factor is equal to 3, and this is tight. Moreover, for the maximum stretch, we also propose an almost linear $O(m \log \alpha(m,n))$ time algorithm computing a set of \emph{good} swap edges, each of which will guarantee a relative approximation factor on the maximum stretch of $3/2$ (tight) as opposed to that provided by the corresponding BSE. Surprisingly, no previous results were known for these two very natural swap problems.Comment: 15 pages, 4 figures, SIROCCO 201

Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

Recommendations to encourage participation of individuals from diverse backgrounds in psychiatric genetic studies

We present innovative research practices in psychiatric genetic studies to ensure representation of individuals from diverse ancestry, sex assigned at birth, gender identity, age, body shape and size, and socioeconomic backgrounds. Due to histories of inappropriate and harmful practices against marginalized groups in both psychiatry and genetics, people of certain identities may be hesitant to participate in research studies. Yet their participation is essential to ensure diverse representation, as it is incorrect to assume that the same genetic and environmental factors influence the risk for various psychiatric disorders across all demographic groups. We present approaches developed as part of the Eating Disorders Genetics Initiative (EDGI), a study that required tailored approaches to recruit diverse populations across many countries. Considerations include research priorities and design, recruitment and study branding, transparency, and community investment and ownership. Ensuring representation in participants is costly and funders need to provide adequate support to achieve diversity in recruitment in prime awards, not just as supplemental afterthoughts. The need for diverse samples in genetic studies is critical to minimize the risk of perpetuating health disparities in psychiatry and other health research. Although the EDGI strategies were designed specifically to attract and enroll individuals with eating disorders, our approach is broadly applicable across psychiatry and other fields

The process of recovery of people with mental illness: The perspectives of patients, family members and care providers: Part 1

<p>Abstract</p> <p>Background</p> <p>It is a qualitative design study that examines points of divergence and convergence in the perspectives on recovery of 36 participants or 12 triads. Each triad comprising a patient, a family member/friend, a care provider and documents the procedural, analytic of triangulating perspectives as a means of understanding the recovery process which is illustrated by four case studies. Variations are considered as they relate to individual characteristics, type of participant (patient, family, member/friend and care provider), and mental illness. This paper which is part of a larger study and is based on a qualitative research design documents the process of recovery of people with mental illness: Developing a Model of Recovery in Mental Health: A middle range theory.</p> <p><b>Methods</b></p> <p>Data were collected in field notes through semi-structured interviews based on three interview guides (one for patients, one for family members/friends, and one for caregivers). Cross analysis and triangulation methods were used to analyse the areas of convergence and divergence on the recovery process of all triads.</p> <p>Results</p> <p>In general, with the 36 participants united in 12 triads, two themes emerge from the cross-analysis process or triangulation of data sources (12 triads analysis in 12 cases studies). Two themes emerge from the analysis process of the content of 36 interviews with participants: (1) <it>Revealing dynamic context</it>, situating patients in their dynamic context; and (2) <it>Relationship issues in a recovery process</it>, furthering our understanding of such issues. We provide four case studies examples (among 12 cases studies) to illustrate the variations in the way recovery is perceived, interpreted and expressed in relation to the different contexts of interaction.</p> <p>Conclusion</p> <p>The perspectives of the three participants (patients, family members/friends and care providers) suggest that recovery depends on constructing meaning around mental illness experiences and that the process is based on each person's dynamic context (e.g., social network, relationship), life experiences and other social determinants (e.g., symptoms, environment). The findings of this study add to existing knowledge about the determinants of the recovery of persons suffering with a mental illness and significant other utilizing public mental health services in Montreal, Canada.</p

Effect of the UK's revised paracetamol poisoning management guidelines on admissions, adverse reactions and costs of treatment

AIMS: In September 2012 the UK’s Commission on Human Medicines (CHM) recommended changes in the management of paracetamol poisoning: use of a single ‘100 mg l(−1)’ nomogram treatment line, ceasing risk assessment, treating all staggered/uncertain ingestions and increasing the duration of the initial acetylcysteine (NAC) infusion from 15 to 60 min. We evaluated the effect of this on presentation, admission, treatment, adverse reactions and costs of paracetamol poisoning. METHODS: Data were prospectively collected from adult patients presenting to three large UK hospitals from 3 September 2011 to 3 September 2013 (year before and after change). Infusion duration effect on vomiting and anaphylactoid reactions was examined in one centre. A cost analysis from an NHS perspective was performed for 90 000 patients/annum with paracetamol overdose. RESULTS: There were increases in the numbers presenting to hospital (before 1703, after 1854; increase 8.9% [95% CI 1.9, 16.2], P = 0.011); admitted (1060/1703 [62.2%] vs. 1285/1854 [69.3%]; increase 7.1% [4.0, 10.2], P < 0.001) and proportion treated (626/1703 [36.8%] vs. 926/1854 [50.0%]; increase: 13.2% [95% CI 10.0, 16.4], P < 0.001). Increasing initial NAC infusion did not change the proportion of treated patients developing adverse reactions (15 min 87/323 [26.9%], 60 min 145/514 [28.2%]; increase: 1.3% [95% CI –4.9, 7.5], P = 0.682). Across the UK the estimated cost impact is £8.3 million (6.4 million–10.2 million) annually, with a cost-per-life saved of £17.4 million (13.4 million–21.5 million). CONCLUSIONS: The changes introduced by the CHM in September 2012 have increased the numbers of patients admitted to hospital and treated with acetylcysteine without reducing adverse reactions. A safety and cost-benefit review of the CHM guidance is warranted, including novel treatment protocols and biomarkers in the assessment of poisoning

The effects of integrated care: a systematic review of UK and international evidence

BACKGROUND: Healthcare systems around the world have been responding to the demand for better integrated models of service delivery. However, there is a need for further clarity regarding the effects of these new models of integration, and exploration regarding whether models introduced in other care systems may achieve similar outcomes in a UK national health service context. METHODS: The study aimed to carry out a systematic review of the effects of integration or co-ordination between healthcare services, or between health and social care on service delivery outcomes including effectiveness, efficiency and quality of care. Electronic databases including MEDLINE; Embase; PsycINFO; CINAHL; Science and Social Science Citation Indices; and the Cochrane Library were searched for relevant literature published between 2006 to March 2017. Online sources were searched for UK grey literature, and citation searching, and manual reference list screening were also carried out. Quantitative primary studies and systematic reviews, reporting actual or perceived effects on service delivery following the introduction of models of integration or co-ordination, in healthcare or health and social care settings in developed countries were eligible for inclusion. Strength of evidence for each outcome reported was analysed and synthesised using a four point comparative rating system of stronger, weaker, inconsistent or limited evidence. RESULTS: One hundred sixty seven studies were eligible for inclusion. Analysis indicated evidence of perceived improved quality of care, evidence of increased patient satisfaction, and evidence of improved access to care. Evidence was rated as either inconsistent or limited regarding all other outcomes reported, including system-wide impacts on primary care, secondary care, and health care costs. There were limited differences between outcomes reported by UK and international studies, and overall the literature had a limited consideration of effects on service users. CONCLUSIONS: Models of integrated care may enhance patient satisfaction, increase perceived quality of care, and enable access to services, although the evidence for other outcomes including service costs remains unclear. Indications of improved access may have important implications for services struggling to cope with increasing demand. TRIAL REGISTRATION: Prospero registration number: 42016037725