261 research outputs found
A Randomized Greedy Algorithm for Near-Optimal Sensor Scheduling in Large-Scale Sensor Networks
We study the problem of scheduling sensors in a resource-constrained linear
dynamical system, where the objective is to select a small subset of sensors
from a large network to perform the state estimation task. We formulate this
problem as the maximization of a monotone set function under a matroid
constraint. We propose a randomized greedy algorithm that is significantly
faster than state-of-the-art methods. By introducing the notion of curvature
which quantifies how close a function is to being submodular, we analyze the
performance of the proposed algorithm and find a bound on the expected mean
square error (MSE) of the estimator that uses the selected sensors in terms of
the optimal MSE. Moreover, we derive a probabilistic bound on the curvature for
the scenario where{\color{black}{ the measurements are i.i.d. random vectors
with bounded norm.}} Simulation results demonstrate efficacy of the
randomized greedy algorithm in a comparison with greedy and semidefinite
programming relaxation methods
Recommended from our members
Schistosomiasis Morbidity Hotspots: Roles of the Human Host, the Parasite and Their Interface in the Development of Severe Morbidity.
Schistosomiasis is the second most important human parasitic disease in terms of socioeconomic impact, causing great morbidity and mortality, predominantly across the African continent. For intestinal schistosomiasis, severe morbidity manifests as periportal fibrosis (PPF) in which large tracts of macro-fibrosis of the liver, visible by ultrasound, can occlude the main portal vein leading to portal hypertension (PHT), sequelae such as ascites and collateral vasculature, and ultimately fatalities. For urogenital schistosomiasis, severe morbidity manifests as pathology throughout the urinary system and genitals, and is a definitive cause of squamous cell bladder carcinoma. Preventative chemotherapy (PC) programmes, delivered through mass drug administration (MDA) of praziquantel (PZQ), have been at the forefront of schistosomiasis control programmes in sub-Saharan Africa since their commencement in Uganda in 2003. However, despite many successes, 'biological hotspots' (as distinct from 'operational hotspots') of both persistent high transmission and morbidity remain. In some areas, this failure to gain control of schistosomiasis has devastating consequences, with not only persistently high infection intensities, but both "subtle" and severe morbidity remaining prevalent. These hotspots highlight the requirement to revisit research into severe morbidity and its mechanisms, a topic that has been out of favor during times of PC implementation. Indeed, the focality and spatially-structured epidemiology of schistosomiasis, its transmission persistence and the morbidity induced, has long suggested that gene-environmental-interactions playing out at the host-parasite interface are crucial. Here we review evidence of potential unique parasite factors, host factors, and their gene-environmental interactions in terms of explaining differential morbidity profiles in the human host. We then take the situation of schistosomiasis mansoni within the Albertine region of Uganda as a case study in terms of elucidating the factors behind the severe morbidity observed and the avenues and directions for future research currently underway within a new research and clinical trial programme (FibroScHot)
Recommended from our members
Schistosomiasis Morbidity Hotspots: Roles of the Human Host, the Parasite and Their Interface in the Development of Severe Morbidity.
Schistosomiasis is the second most important human parasitic disease in terms of socioeconomic impact, causing great morbidity and mortality, predominantly across the African continent. For intestinal schistosomiasis, severe morbidity manifests as periportal fibrosis (PPF) in which large tracts of macro-fibrosis of the liver, visible by ultrasound, can occlude the main portal vein leading to portal hypertension (PHT), sequelae such as ascites and collateral vasculature, and ultimately fatalities. For urogenital schistosomiasis, severe morbidity manifests as pathology throughout the urinary system and genitals, and is a definitive cause of squamous cell bladder carcinoma. Preventative chemotherapy (PC) programmes, delivered through mass drug administration (MDA) of praziquantel (PZQ), have been at the forefront of schistosomiasis control programmes in sub-Saharan Africa since their commencement in Uganda in 2003. However, despite many successes, 'biological hotspots' (as distinct from 'operational hotspots') of both persistent high transmission and morbidity remain. In some areas, this failure to gain control of schistosomiasis has devastating consequences, with not only persistently high infection intensities, but both "subtle" and severe morbidity remaining prevalent. These hotspots highlight the requirement to revisit research into severe morbidity and its mechanisms, a topic that has been out of favor during times of PC implementation. Indeed, the focality and spatially-structured epidemiology of schistosomiasis, its transmission persistence and the morbidity induced, has long suggested that gene-environmental-interactions playing out at the host-parasite interface are crucial. Here we review evidence of potential unique parasite factors, host factors, and their gene-environmental interactions in terms of explaining differential morbidity profiles in the human host. We then take the situation of schistosomiasis mansoni within the Albertine region of Uganda as a case study in terms of elucidating the factors behind the severe morbidity observed and the avenues and directions for future research currently underway within a new research and clinical trial programme (FibroScHot)
Prospective assessment of the diagnostic accuracy of multi-site photoplethysmography pulse measurements for diagnosis of peripheral artery disease in primary care
Peripheral arterial disease (PAD) is associated with cerebral and coronary artery disease. Symptomatic PAD affects about 5% of people over 55Â years; many more have asymptomatic PAD. Early detection enables modification of arterial disease risk factors. Diagnostically, assessment of symptoms or signs can be unreliable; ankle brachial pressure index (ABPI) testing is time-consuming and few healthcare professionals are properly trained. This study assessed the diagnostic accuracy of multi-site photoplethysmography (MPPG), an alternative non-invasive test for PAD, in primary care. PAD patients identified from general practice registers were age- and sex-matched with controls. Participants were assessed using MPPG, ABPI and duplex ultrasound (DUS). Outcome measures were sensitivity and specificity of MPPG and ABPI (relative to DUS) and concordance. MPPG test results were available in 249 of 298 eligible participants from 16 practices between May 2015 and November 2016. DUS detected PAD in 101/249 (40.6%). MPPG sensitivity was 79.8% (95% confidence interval [CI] 69.9-87.6%), with specificity 71.9% (95% CI 63.7-79.2%). ABPI sensitivity was 80.2% (95% CI 70.8-87.6%), with specificity 88.6% (95% CI 82-93.5%). With comparable sensitivity to ABPI, MPPG is quick, automated and simpler to do than ABPI; it offers the potential for rapid and accessible PAD assessments in primary care
Cataract surgery redesign : meeting increasing demand, training, audit and patient-centered care
Objective: The demand for cataract surgery in Fife (a well-defined region in southeast Scotland) was steadily increasing over 15 years. Cataract surgery was therefore being outsourced to meet demand with consequences on list mix, training needs, patient experience and staff morale. We aimed to redesign our services to meet local demand, retain a patient-centered service and continue to fulfil training needs. Methods: We quantified cataract surgery delivery over an 18-month period: before, during and after redesign of services. We studied numbers of operations, trainee cases and number of outsourced cases. We also considered the economic implications of the redesign. Results: We studied three periods (each of six months duration): before redesign (BR), redesign period (RP) and post-redesign (PR). Data were collected on total operation numbers, number of cases performed by trainees, and numbers performed out with normal working hours (weekend lists) and external providers. An economic analysis examined the cost of outsourcing cataracts during BR and RP and the costs of the redesign, including building, equipment and additional nursing staff. Conclusion: Regional fulfilment of cataract surgery provision remains a continuous challenge within the NHS. We show that with minimal investment, smart redesign process and collaborative working, increased local provision is possible while fulfilling trainee needs and achieving the necessary clinical audits and national standards.Publisher PDFPeer reviewe
Epidemiology and control of human schistosomiasis in Tanzania.
In Tanzania, the first cases of schistosomiasis were reported in the early 19th century. Since then, various studies have reported prevalences of up to 100% in some areas. However, for many years, there have been no sustainable control programmes and systematic data from observational and control studies are very limited in the public domain. To cover that gap, the present article reviews the epidemiology, malacology, morbidity, and the milestones the country has made in efforts to control schistosomiasis and discusses future control approaches. The available evidence indicates that, both urinary and intestinal schistosomiasis are still highly endemic in Tanzania and cause significant morbidity.Mass drug administration using praziquantel, currently used as a key intervention measure, has not been successful in decreasing prevalence of infection. There is therefore an urgent need to revise the current approach for the successful control of the disease. Clearly, these need to be integrated control measures.RIGHTS : This article is licensed under the BioMed Central licence at http://www.biomedcentral.com/about/license which is similar to the 'Creative Commons Attribution Licence'. In brief you may : copy, distribute, and display the work; make derivative works; or make commercial use of the work - under the following conditions: the original author must be given credit; for any reuse or distribution, it must be made clear to others what the license terms of this work are
VIKING II, a Worldwide Observational Cohort of Volunteers with Northern Isles Ancestry
Introduction
The purpose of VIKING II is to create an observational cohort of volunteers with ancestry from the Northern Isles of Scotland, primarily for identifying genetic variants influencing disease. The new online protocol is separate to, but follows on from, earlier genetic epidemiological clinic-based studies in the isolated populations of Orkney and Shetland. These populations are favourable for the study of rarer genetic variants due to genetic drift, the large number of relatives, and availability of pedigree information. They are known to be genetically distinct from mainland British populations.
Methods and Analysis
Online methods are being used to recruit ~4,000 people who have Northern Isles ancestry, living anywhere in the world. The option for participants to have actionable genetic results returned is offered. Consent will be taken electronically. Data will be collected at baseline through an online questionnaire and longitudinally through linkage to NHS data in the electronic health record. The questionnaire collects a variety of phenotypes including personal and family health. DNA will be extracted from saliva samples then genome-wide genotyped and exome sequenced. VIKING II aims to capitalise on the special features of the Northern Isles populations to create a research cohort that will facilitate the analysis of genetic variants associated with a broad range of traits and disease endpoints, including otherwise rare variants that have drifted to high frequency in these populations.
Ethics and Dissemination
The South East Scotland Research Ethics Committee gave the study a favourable opinion. VIKING II is sponsored by the University of Edinburgh and NHS Lothian. Summary research findings will be disseminated to participants and funding bodies, presented at conferences and reported in peer-reviewed publications.
Article Summary
Strengths and limitations of this study
⢠Detailed data and biological sample collection of research volunteers with unique ancestry.
⢠Consent for access to routinely collected clinical EHR data and for future re-contact, providing a longitudinal component.
⢠Optional consent for return of actionable genetic results.
⢠~4,000 participants is a relatively small number for certain types of genetic analyses, so the cohort is underpowered on its own, in some study designs.
⢠Resources to maintain the cohort, and to store data and DNA samples, are significant, with sustainability dependent on infrastructure support and funding
Chimpanzeesâ understanding of social leverage
Social primates can influence others through the control of resources. For instance, dominant male chimpanzees might allow subordinates access to mate with females in exchange for social support. However, little is known about how chimpanzees strategically use a position of leverage to maximize their own benefits. We address this question by presenting dyads of captive chimpanzee (N = 6) with a task resulting in an unequal reward distribution. To gain the higher reward each individual should wait for their partner to act. In addition, one participant had leverage: access to an alternative secure reward. By varying the presence and value of the leverage we tested whether individuals used it strategically (e.g. by waiting longer for partners to act when they had leverage in the form of alternatives). Additionally, non-social controls served to show if chimpanzees understood the social dilemma. We measured the likelihood to choose the leverage and their latencies to act. The final decision made by the chimpanzees did not differ as a function of condition (test versus non-social control) or the value of the leverage, but they did wait longer to act when the leverage was smallerâparticularly in test (versus non-social control) trials suggesting that they understood the conflict of interest involved. The chimpanzees thus recognized the existence of social leverage, but did not use it strategically to maximize their rewards.Publisher PDFPeer reviewe
Organomegaly in Mali before and after praziquantel treatment. A possible association with Schistosoma haematobium.
Continuous exposure to schistosome-infested water results in acute and chronic morbidity in all ages. We analysed occurence of organomegaly via ultrasonography and investigated a possible additive effect of dual-dose drug administration in 401 Schistosoma haematobium infected individuals from a highly endemic area in Mali. Mean intensity of infection at baseline (22.0 eggs per 10 ml) was reduced to 0.22 eggs per 10 ml 9 weeks after treatment (both treatments combined). Odds of persistent infection among those given dual-dose treatment was 41% of that in people given single dose (b = 0.41; p = 0.05; 95% CI 0.17-1.00), but after two years, 70.7% of the 157 participants, who completed the survey, were re-infected with no significant difference in prevalence and intensity of infection between treatment groups. Resolution of organomegaly occurred in all age groups after treatment. A novel association between Schistosoma haematobium infection and moderate portal vein enlargement was found in 35% (n: 55). Severe portal vein diameter enlargement was found in 3.2%. After two years, moderate hepatomegaly was present in 50.6%, moderate splenomegaly in 45.6% and moderate portal vein diameter enlargement in 19%. A subsequent dose of PZQ did not provide any additional long-term advantages
- âŚ