Indexing Distances in Large Graphs and Applications in Search Tasks

This thesis elaborates on the problem of preprocessing a large graph so that single-pair shortest-path queries can be answered quickly at runtime. Computing shortest paths is a well studied problem, but exact algorithms do not scale well to real-world huge graphs in applications that require very short response time. The focus is on approximate methods for distance estimation, in particular in landmarks-based distance indexing. This approach involves choosing some nodes as landmarks and computing (offline), for each node in the graph its embedding, i.e., the vector of its distances from all the landmarks. At runtime, when the distance between a pair of nodes is queried, it can be quickly estimated by combining the embeddings of the two nodes. Choosing optimal landmarks is shown to be hard and thus heuristic solutions are employed. Given a budget of memory for the index, which translates directly into a budget of landmarks, different landmark selection strategies can yield dramatically different results in terms of accuracy. A number of simple methods that scale well to large graphs are therefore developed and experimentally compared. The simplest methods choose central nodes of the graph, while the more elaborate ones select central nodes that are also far away from one another. The efficiency of the techniques presented in this thesis is tested experimentally using five different real world graphs with millions of edges; for a given accuracy, they require as much as 250 times less space than the current approach which considers selecting landmarks at random. Finally, they are applied in two important problems arising naturally in large-scale graphs, namely social search and community detection.

Identifying sources of global contention in constraint satisfaction search

Much work has been done on learning from failure in search to boost solving of combinatorial problems, such as clause-learning and clause-weighting in boolean satisfiability (SAT), nogood and explanation-based learning, and constraint weighting in constraint satisfaction problems (CSPs). Many of the top solvers in SAT use clause learning to good effect. A similar approach (nogood learning) has not had as large an impact in CSPs. Constraint weighting is a less fine-grained approach where the information learnt gives an approximation as to which variables may be the sources of greatest contention. In this work we present two methods for learning from search using restarts, in order to identify these critical variables prior to solving. Both methods are based on the conflict-directed heuristic (weighted-degree heuristic) introduced by Boussemart et al. and are aimed at producing a better-informed version of the heuristic by gathering information through restarting and probing of the search space prior to solving, while minimizing the overhead of these restarts. We further examine the impact of different sampling strategies and different measurements of contention, and assess different restarting strategies for the heuristic. Finally, two applications for constraint weighting are considered in detail: dynamic constraint satisfaction problems and unary resource scheduling problems.

Optimal foraging strategies: Lévy walks balance searching and patch exploitation under a very broad range of conditions

While evidence for optimal random search patterns, known as Lévy walks, in empirical movement data is mounting for a growing list of taxa spanning motile cells to humans, there is still much debate concerning the theoretical generality of Lévy walk optimisation. Here, using a new and robust simulation environment, we investigate in the most detailed study to date (24×10(6) simulations) the foraging and search efficiencies of 2-D Lévy walks with a range of exponents, target resource distributions and several competing models. We find strong and comprehensive support for the predictions of the Lévy flight foraging hypothesis and in particular for the optimality of inverse square distributions of move step-lengths across a much broader range of resource densities and distributions than previously realised. Further support for the evolutionary advantage of Lévy walk movement patterns is provided by an investigation into the 'feast and famine' effect, with Lévy foragers in heterogeneous environments experiencing fewer long 'famines' than other types of searchers. Therefore overall, optimal Lévy foraging results in more predictable resources in unpredictable environments.

Self-Management of Chronic Pain: Interventions, Strategies, Barriers, and Facilitators

Background & Purpose: Chronic pain is a prevalent chronic condition for which the best management options rarely provide complete relief. Individuals with chronic pain with neuropathic characteristics (NC) report more severe pain and experience less relief from interventions. Little is known about current self-management practices. The purpose of this dissertation was to inform self-management of chronic pain with and without NC at the individual, health system, and policy levels using the Innovative Care for Chronic Conditions Framework. Methods: The study included a systematic search and review and cross-sectional survey. The review evaluated the evidence for chronic pain self-management interventions and explored the role of health care providers in supporting self-management. The survey was mailed to 8,000 randomly selected Canadians in November 2011, and non-respondents were followed-up in May 2012. Screening questions were included for both chronic pain and NC. The questionnaire captured pain descriptions, self-management strategies, and self-management barriers, and facilitators. Results: Findings of the review suggested that self-management interventions are effective in improving pain and health outcomes. Health care professionals provided self-management advice and referred individuals to self-management interventions. The questionnaire was completed by 1,520 Canadians. Those with chronic pain (n=710) identified primary care physicians as the most helpful pain management professional. Overall, use of non-pharmaceutical medical self-management strategies was low. While use positive emotional self-management strategies was high, individuals with NC were more likely to use negative emotional self-management strategies compared to those without NC. Multiple self-management barriers and facilitators were identified, however those with NC were more likely than those without NC to experience low self-efficacy, depression and severe pain which may impair the ability to self-management. Conclusions: Health care professionals have the opportunity to improve chronic pain outcomes by providing self-management advice, referring to self-management interventions, and addressing self-management barriers and facilitators. Individuals with NC may require additional health services to address their greater self-management challenges, and further research is needed to identify non-pharmaceutical interventions effective in relieving chronic pain with NC. Public policy is needed to facilitate health systems in providing long-term self-management support for individuals with chronic pain.

Infection-control strategies for preventing the transmission of meticillin-resistant Staphylococcus aureus (MRSA) in nursing homes for older people (Review)

Background: Nursing homes for older people provide an environment likely to promote the acquisition and spread of meticillin-resistant Staphylococcus aureus (MRSA), putting residents at increased risk of colonisation and infection. It is recognised that infection control strategies are important in preventing and controlling MRSA transmission.

Objectives: The objective of this review was to determine the effects of infection control strategies for preventing the transmission of MRSA in nursing homes for older people.

Search strategy: We searched the Cochrane Central Register of Controlled Trials (CENTRAL, The Cochrane Library 2009, Issue 2), the Cochrane Wounds Group Specialised Register (searched May 29th, 2009). We also searched MEDLINE (from 1950 to May Week 4 2009), Ovid EMBASE (1980 to 2009 Week 21), EBSCO CINAHL (1982 to May Week 4 2009), British Nursing Index (1985 to May 2009), DARE (1992 to May 2009), Web of Science (1981 to May 2009), and the Health Technology Assessment (HTA) website (1988 to May 2009). Research in progress was sought through Current Clinical Trials (www.controlled-trials.com), Medical Research Council Research portfolio, and HSRPRoj (current USA projects). SIGLE was also searched in order to identify atypical material which was not accessible through more conventional sources.

Selection criteria: All randomised and controlled clinical trials, controlled before and after studies and interrupted time series studies of infection control interventions in nursing homes for older people were eligible for inclusion.

Data collection and analysis: Two authors independently reviewed the results of the searches.

Main results: Since no studies met the selection criteria, neither a meta-analysis nor a narrative description of studies was possible.

Authors' conclusions: The lack of studies in this field is surprising. Nursing homes for older people provide an environment likely to promote the acquisition and spread of infection, with observational studies repeatedly reporting that being a resident of a nursing home increases the risk of MRSA colonisation. Much of the evidence for recently-issued United Kingdom guidelines for the control and prevention of MRSA in health care facilities was generated in the acute care setting. It may not be possible to transfer such strategies directly to the nursing home environment, which serves as both a healthcare setting and a resident's home. Rigorous studies should be conducted in nursing homes, to test interventions that have been specifically designed for this unique environment.

In search of common grounds: Stitching the divided landscape of urban parks in Belfast's interface zones

Political and spatial contestation in divided cities contributes to strategies of self-defense that utilize physical and spatial settings to enable the constitution of social boundaries, borders and territories.
Urban parks that are designed to ease division through an open transitional landscape can instead facilitate further segregation through their spatial order and facility layout. This paper investigates the role of the spatial design and material landscape of integrated parks in Belfast interface areas as instruments of engagement or division. It does so by analyzing the spatial organization of the parks’ facilities and the resultant ‘social voids.’ Space, time and distance were found to be effective tools for the negotiation of privacy, the manifestation of power, and the interplay of dominance and self-confidence. In the context of a divided city, strong community-culture tends to reproduce new boundaries and territories within the shared landscape. Through user interviews and spatial analysis, this paper outlines the design principles that influence spatial behavior in the urban parks of contested urban landscapes. It argues that despite granting equal access to shared public facilities, social voids and physical gaps can instill practices of division that deepen territorial barriers, both psychologically and spatially.

Helping the most vulnerable out of the poverty trap and reducing inequality: Policies, strategies, and services for individuals with Autism Spectrum Disorder, including intellectual and neurodevelopmental disabilities: Benchmarking Autism Services Efficacy: BASE Project (Volume 3) Secondary Data analysis

1) Executive Summary
Legislation (Autism Act NI, 2011), a cross-departmental strategy (Autism Strategy 2013-2020) and a first action plan (2013-2016) have been developed in Northern Ireland in order to support individuals and families affected by Autism Spectrum Disorder (ASD) without a prior thorough baseline assessment of need. At the same time, there are large existing data sets about the population in NI that had never been subjected to a secondary data analysis with regards to data on ASD. This report covers the first comprehensive secondary data analysis and thereby aims to inform future policy and practice.
Following a search of all existing, large-scale, regional or national data sets that were relevant to the lives of individuals and families affected by Autism Spectrum Disorder (ASD) in Northern Ireland, extensive secondary data analyses were carried out. The focus of these secondary data analyses was to distill any ASD related data from larger generic data sets. The findings are reported for each data set and follow a lifespan perspective, i.e., data related to children is reported first before data related to adults.
Key findings:
Autism Prevalence:
Of children born in 2000 in the UK,
• 0.9% (1:109) were reported to have ASD, when they were 5-year old in 2005;
• 1.8% (1:55) were reported to have ASD, when they were 7-years old in 2007;
• 3.5% (1:29) were reported to have ASD, when they were 11-year old in 2011.
In mainstream schools in Northern Ireland
• 1.2% of the children were reported to have ASD in 2006/07;
• 1.8% of the children were reported to have ASD in 2012/13.

Economic Deprivation:
• Families of children with autism (CWA) were 9%-18% worse off per week than families of children not on the autism spectrum (COA).
• Between 2006-2013 deprivation of CWA compared to COA nearly doubled as measured by eligibility for free school meals (from near 20 % to 37%)
• In 2006, CWA and COA experienced similar levels of deprivation (approx. 20%), by 2013, a considerable deprivation gap had developed, with CWA experienced 6% more deprivation than COA.
• Nearly 1/3 of primary school CWA lived in the most deprived areas in Northern Ireland.
• Nearly ½ of children with Asperger’s Syndrome who attended special school lived in the most deprived areas.

Unemployment:
• Mothers of CWA were 6% less likely to be employed than mothers of COA.
• Mothers of CWA earned 35%-56% less than mothers of COA.
• CWA were 9% less likely to live in two income families than COA.

Health:
• Pre-diagnosis, CWA were more likely than COA to have physical health problems, including walking on level ground, speech and language, hearing, eyesight, and asthma.
• Aged 3 years of age CWA experienced poorer emotional and social health than COA, this difference increased significantly by the time they were 7 years of age.
• Mothers of young CWA had lower levels of life satisfaction and poorer mental health than mothers of young COA.
Education:
• In mainstream education, children with ASD aged 11-16 years reported less satisfaction with their social relationships than COA.
• Younger children with ASD (aged 5 and 7 years) were less likely to enjoy school, were bullied more, and were more reluctant to attend school than COA.
• CWA attended school 2-3 weeks less than COA .
• Children with Asperger’s Syndrome in special schools missed the equivalent of 8-13 school days more than children with Asperger’s Syndrome in mainstream schools.
• Children with ASD attending mainstream schooling were less likely to gain 5+ GCSEs A*-C or subsequently attend university.



Further and Higher Education:
• Enrolment rates for students with ASD have risen in Further Education (FE), from 0% to 0.7%.
• Enrolment rates for students with ASD have risen in Higher Education (HE), from 0.28% to 0.45%.
• Students with ASD chose to study different subjects than students without ASD, although other factors, e.g., gender, age etc. may have played a part in subject selection.
• Students with ASD from NI were more likely than students without ASD to choose Northern Irish HE Institutions rather than study outside NI.

Participation in adult life and employment:
• A small number of adults with ASD (n=99) have benefitted from DES employment provision over the past 12 years.
• It is unknown how many adults with ASD have received employment support elsewhere (e.g. Steps to Work).
•
Awareness and Attitudes in the General Population:
• In both the 2003 and 2012 NI Life and Times Survey (NILTS), NI public reported positive attitudes towards the inclusion of children with ASD in mainstream education (see also BASE Project Vol. 2).

Gap Analysis Recommendations:
This was the first comprehensive secondary analysis with regards to ASD of existing large-scale data sets in Northern Ireland. Data gaps were identified and further replications would benefit from the following data inclusion:
• ASD should be recorded routinely in the following datasets:
o Census;
o Northern Ireland Survey of Activity Limitation (NISALD);
o Training for Success/Steps to work; Steps to Success;
o Travel survey;
o Hate crime; and
o Labour Force Survey.
• Data should be collected on the destinations/qualifications of special school leavers.
• NILT Survey autism module should be repeated in 5 years time (2017) (see full report of 1st NILT Survey autism module 2012 in BASE Project Report Volume 2).
• General public attitudes and awareness should be assessed for children and young people, using the Young Life and Times Survey (YLT) and the Kids Life and Times Survey (KLT); (this work is underway, Dillenburger, McKerr, Schubolz, & Lloyd, 2014-2015).
 

Infection control strategies for preventing the transmission of meticillin-resistant Staphylococcus aureus (MRSA) in nursing homes for older people (Review)

Background: Nursing homes for older people provide an environment likely to promote the acquisition and spread of meticillin-resistant Staphylococcus aureus (MRSA), putting residents at increased risk of colonisation and infection. It is recognised that infection prevention and control strategies are important in preventing and controlling MRSA transmission.

Objectives: To determine the effects of infection prevention and control strategies for preventing the transmission of MRSA in nursing homes for older people.

Search methods: In August 2013, for this third update, we searched the Cochrane Wounds Group Specialised Register, the Cochrane Central Register of Controlled Trials (CENTRAL, The Cochrane Library), Database of Abstracts of Reviews of Effects (DARE, The Cochrane Library), Ovid MEDLINE, OVID MEDLINE (In-process and Other Non-Indexed Citations), Ovid EMBASE, EBSCO CINAHL, Web of Science and the Health Technology Assessment (HTA) website. Research in progress was sought through Current Clinical Trials, Gateway to Reseach, and HSRProj (Health Services Research Projects in Progress).

Selection criteria: All randomised and controlled clinical trials, controlled before and after studies and interrupted time series studies of infection prevention and control interventions in nursing homes for older people were eligible for inclusion.

Data collection and analysis: Two review authors independently reviewed the results of the searches. Another review author appraised identified papers and undertook data extraction which was checked by a second review author.

Main results: For this third update only one study was identified, therefore it was not possible to undertake a meta-analysis. A cluster randomised controlled trial in 32 nursing homes evaluated the effect of an infection control education and training programme on MRSA prevalence. The primary outcome was MRSA prevalence in residents and staff, and a change in infection control audit scores which measured adherence to infection control standards. At the end of the 12 month study, there was no change in MRSA prevalence between intervention and control sites, while mean infection control audit scores were significantly higher in the intervention homes compared with control homes.

Authors' conclusions: There is a lack of research evaluating the effects on MRSA transmission of infection prevention and control strategies in nursing homes. Rigorous studies should be conducted in nursing homes, involving residents and staff to test interventions that have been specifically designed for this unique environment.

Surgical strategies for coexisting glaucoma and cataract: an evidence-based update.

OBJECTIVE:

To assess short- and long-term control of intraocular pressure (IOP) with different surgical treatment strategies for coexisting cataract and glaucoma.

DESIGN:

Systematic literature review and analysis.

METHOD:

We performed a search of the published literature to identify all eligible articles pertaining to the surgical management of coexisting cataract and glaucoma in adults. One investigator abstracted the content of each article onto a custom-designed form. A second investigator corroborated the findings. The evidence supporting different approaches was graded by consensus as good, fair, weak, or insufficient.

MAIN OUTCOME MEASURES:

Short-term (24 hours or fewer) and long-term (more than 24 hours) IOP control.

RESULTS:

The evidence was good that long-term IOP is lowered more by combined glaucoma and cataract operations than by cataract operations alone. On average, the IOP was 3 to 4 mmHg lower in the combined groups with fewer medications required. The evidence was weak that extracapsular cataract extraction (ECCE) alone results in short-term increase in IOP and was insufficient to determine the short-term impact of phacoemulsification cataract extraction (PECE) on IOP in glaucoma patients. The evidence was weak that short-term IOP control was better with ECCE or PECE combined with an incisional glaucoma procedure compared with ECCE or PECE alone. The evidence was also weak (but consistent) that long-term IOP is lowered by 2 to 4 mmHg after ECCE or PECE. Finally, there was weak evidence that combined PECE and trabeculectomy produces slightly worse long-term IOP control than trabeculectomy alone, and there was fair evidence that the same is true for ECCE combined with trabeculectomy.

CONCLUSIONS:

There is strong evidence for better long-term control of IOP with combined glaucoma and cataract operations compared with cataract surgery alone. For other issues regarding surgical treatment strategies for cataract and glaucoma, the available evidence is limited or conflicting.

Fluid strategies and outcomes in patients with acute respiratory distress syndrome, systemic inflammatory response syndrome and sepsis: a protocol for a systematic review and meta-analysis

Background
Fluid administration to critically ill patients remains the subject of considerable controversy. While intravenous fluid given for resuscitation may be life-saving, a positive fluid balance over time is associated with worse outcomes in critical illness. The aim of this systematic review is to summarise the existing evidence regarding the relationship between fluid administration or balance and clinically important patient outcomes in critical illness.

Methods
We will search Medline, EMBASE, the Cochrane Central Register of Controlled Trials from 1980 to the present and key conference proceedings from 2009 to the present. We will include studies of critically ill adults and children with acute respiratory distress syndrome (ARDS), sepsis and systemic inflammatory response syndrome (SIRS). We will include randomised controlled trials comparing two or more fluid regimens of different volumes of fluid and observational studies reporting the relationship between volume of fluid administered or fluid balance and outcomes including mortality, lengths of intensive care unit and hospital stay and organ dysfunction. Two independent reviewers will assess articles for eligibility, data extraction and quality appraisal. We will conduct a narrative and/or meta-analysis as appropriate.

Discussion
While fluid management has been extensively studied and discussed in the critical care literature, no systematic review has attempted to summarise the evidence for post-resuscitation fluid strategies in critical illness. Results of the proposed systematic review will inform practice and the design of future clinical trials.

Systematic review registration
PROSPERO CRD42013005608. (http://​www.​crd.​york.​ac.​uk/​PROSPERO/​)

Molecular bases of classic galactosemia : searching for new therapeutic strategies

Tese de doutoramento, Farmácia (Biologia Celular e Molecular), Universidade de Lisboa, Faculdade de Farmácia, 2014

Local strategic partnerships in England: the continuing search for collaborative advantage, leadership and strategy in urban governance

Local Strategic Partnerships are being established in England to provide an inclusive, collaborative and strategic focus to regeneration strategies at the local level. They are also required to rationalise the proliferation of local and micro-partnerships set up by a succession of funding initiatives over the last 25 years. This article explores their remit, resources and membership and discusses how this initiative relates to theoretical work on urban governance, community engagement and leadership. It concludes by debating whether urban policy in England is now entering a new and more advanced phase based on inter-organisational networks with a strategic purpose. But questions remain about whether the institutional capacity is sufficient to deliver strong local leadership, accountability and community engagement.

Voices in search of a reader: the polyphonic writing of António Lobo Antunes

This paper aims at analysing the writing of the Portuguese author António Lobo Antunes, considered one of the major writers in European Literature with 26 books published, by focusing on the strategies deployed in his texts of creating micro-narratives within the main frame, and conveying the elements of individual and collective memory, past and present, the self and the others, using various voices and silences. Lobo Antunes incorporates in his writing his background as a psychiatrist at a Mental Hospital in Lisbon, until 1985 (when he decided to commit exclusively to writing), his experience as a doctor in the Portuguese Colonial War battlefield, but also the daily routines of the pre and post 25th of April 1974 (Portuguese Revolution) with subtle and ironic details of the life of the middle and upper class of Lisbon‘s society: from the traumas of the war to the simple story of the janitor, or the couple who struggles to keep their marriage functional, everything serves as material to develop and interweave a complex plot, that a lot of readers find too enwrapped and difficult to follow through. Some excerpts taken from his first three novels and books of Chronicles and his later novel – Ontem não te Vi em Babilónia (2006) – will be put forward to exemplify the complexity of the writing and the main difficulties of the reader, lost in a multitude of narrators‘ voices. Recently, Lobo Antunes has commented on his work stating: What I write can be read in the darkness. This paper aims at throwing some light by unfolding some of the strategies employed to defy new borders in the process of reading.