Testing systems of identical components

We consider the problem of testing sequentially the components of a multi-component reliability system in order to figure out the state of the system via costly tests. In particular, systems with identical components are considered. The notion of lexicographically large binary decision trees is introduced and a heuristic algorithm based on that notion is proposed. The performance of the heuristic algorithm is demonstrated by computational results, for various classes of functions. In particular, in all 200 random cases where the underlying function is a threshold function, the proposed heuristic produces optimal solutions

Occupancy Modeling, Maximum Contig Size Probabilities and Designing Metagenomics Experiments

Mathematical aspects of coverage and gaps in genome assembly have received substantial attention by bioinformaticians. Typical problems under consideration suppose that reads can be experimentally obtained from a single genome and that the number of reads will be set to cover a large percentage of that genome at a desired depth. In metagenomics experiments genomes from multiple species are simultaneously analyzed and obtaining large numbers of reads per genome is unlikely. We propose the probability of obtaining at least one contig of a desired minimum size from each novel genome in the pool without restriction based on depth of coverage as a metric for metagenomic experimental design. We derive an approximation to the distribution of maximum contig size for single genome assemblies using relatively few reads. This approximation is verified in simulation studies and applied to a number of different metagenomic experimental design problems, ranging in difficulty from detecting a single novel genome in a pool of known species to detecting each of a random number of novel genomes collectively sized and with abundances corresponding to given distributions in a single pool

Viral population estimation using pyrosequencing

The diversity of virus populations within single infected hosts presents a major difficulty for the natural immune response as well as for vaccine design and antiviral drug therapy. Recently developed pyrophosphate based sequencing technologies (pyrosequencing) can be used for quantifying this diversity by ultra-deep sequencing of virus samples. We present computational methods for the analysis of such sequence data and apply these techniques to pyrosequencing data obtained from HIV populations within patients harboring drug resistant virus strains. Our main result is the estimation of the population structure of the sample from the pyrosequencing reads. This inference is based on a statistical approach to error correction, followed by a combinatorial algorithm for constructing a minimal set of haplotypes that explain the data. Using this set of explaining haplotypes, we apply a statistical model to infer the frequencies of the haplotypes in the population via an EM algorithm. We demonstrate that pyrosequencing reads allow for effective population reconstruction by extensive simulations and by comparison to 165 sequences obtained directly from clonal sequencing of four independent, diverse HIV populations. Thus, pyrosequencing can be used for cost-effective estimation of the structure of virus populations, promising new insights into viral evolutionary dynamics and disease control strategies.Comment: 23 pages, 13 figure

Skin cancer screening participation and impact on melanoma incidence in Germany – an observational study on incidence trends in regions with and without population-based screening

Background: The SCREEN (Skin Cancer Research to provide Evidence for Effectiveness of Screening in Northern Germany) project involved population-wide skin cancer screening with whole-body examination by general physicians and dermatologists. It was conducted in the German state of Schleswig-Holstein (July 2003–June 2004), but not in the German state of Saarland. Methods: The population-based registries of Schleswig-Holstein and Saarland provided data on melanoma incidence before, during, and after SCREEN to assess the association of skin cancer screening with incidence. Results: Approximately 19% of the Schleswig-Holstein population participated in SCREEN (women: 27%, men: 10%). A total of 52% of all melanomas diagnosed during SCREEN in Schleswig-Holstein were detected as part of the project. Melanoma incidence increased during SCREEN (invasive melanoma in women: +8.9 per 100 000 (95% confidence intervals (CI): 6.1; 11.7); men: +4.0 per 100 000 (95% CI: 1.6; 6.4)) and decreased afterwards (women: −10.6 per 100 000 (95% CI: −13.3; −7.9); men: −4.1 per 100 000 (95% CI: −6.5; −1.7)). Similar changes were not observed in Saarland that had no such project. The differences between the two states were greatest among women, the group with the greater SCREEN participation. Conclusion: The SCREEN project had a substantial impact on melanoma incidence. This is consistent with the impact of effective screening for other cancers

Validation of the 4AT tool for delirium assessment in specialist palliative care settings: protocol of a prospective diagnostic test accuracy study [version 1; peer review: 2 approved]

BACKGROUND: Delirium is a serious and distressing neuropsychiatric condition, which is prevalent across all palliative care settings. Hypoactive delirium is particularly common, but difficult to recognize, partly due to overlapping symptoms with depression and dementia. Delirium screening tools can lead to earlier identification and hence better management of patients. The 4AT (4 ‘A’s Test) is a brief tool for delirium detection, designed for use in clinical practice. It has been validated in 17 studies in over 3,700 patients. The test is currently used in specialist palliative care units, but has not been validated in this setting. The aim of the study is to determine the diagnostic accuracy of the 4AT for delirium detection against a reference standard, in hospice inpatients. METHODS: 240 participants will be recruited from the inpatient units of two hospices in Scotland. If a patient lacks capacity to consent, agreement will be sought from a legal proxy. Each participant will complete the 4AT and a reference standard assessment based on the diagnostic delirium criteria in the fifth edition of the Diagnostic and Statistical Manual of Mental Disorders (DSM-5). This will be supplemented by tests of cognition and attention, including reverse days of the week, counting down from 20 to 1, Vigilance 'A', the Observational Scale for Level of Arousal, the modified Richmond Agitation Sedation Scale and the Delirium Rating Scale-Revised-98. The assessments will be conducted in a randomized order by two independent clinicians, who will be blinded to the results until both are complete. Primary outcomes will be the sensitivity and specificity of the 4AT in detecting delirium. DISCUSSION: The findings will inform clinical practice regarding delirium assessment in palliative care settings. TRIAL REGISTRATION: ISRCTN ISRCTN97417474 (21/02/2020)

The changing causal foundations of cancer-related symptom clustering during the final month of palliative care: A longitudinal study

<p>Abstract</p> <p>Background</p> <p>Symptoms tend to occur in what have been called symptom clusters. Early symptom cluster research was imprecise regarding the causal foundations of the coordinations between specific symptoms, and was silent on whether the relationships between symptoms remained stable over time. This study develops a causal model of the relationships between symptoms in cancer palliative care patients as they approach death, and investigates the changing associations among the symptoms and between those symptoms and well-being.</p> <p>Methods</p> <p>Complete symptom assessment scores were obtained for 82 individuals from an existing palliative care database. The data included assessments of pain, anxiety, nausea, shortness of breath, drowsiness, loss of appetite, tiredness, depression and well-being, all collected using the Edmonton Symptom Assessment System (ESAS). Relationships between the symptoms and well-being were investigated using a structural equation model.</p> <p>Results</p> <p>The model fit acceptably and explained between 26% and 83% of the variation in appetite, tiredness, depression, and well-being. Drowsiness displayed consistent effects on appetite, tiredness and well-being. In contrast, anxiety's effect on well-being shifted importantly, with a direct effect and an indirect effect through tiredness at one month, being replaced by an effect working exclusively through depression at one week.</p> <p>Conclusion</p> <p>Some of the causal forces explaining the variations in, and relationships among, palliative care patients' symptoms changed over the final month of life. This illustrates how investigating the causal foundations of symptom correlation or clustering can provide more detailed understandings that may contribute to improved control of patient comfort, quality of life, and quality of death.</p

Exploring the Diversity of Plant DNA Viruses and Their Satellites Using Vector-Enabled Metagenomics on Whiteflies

Current knowledge of plant virus diversity is biased towards agents of visible and economically important diseases. Less is known about viruses that have not caused major diseases in crops, or viruses from native vegetation, which are a reservoir of biodiversity that can contribute to viral emergence. Discovery of these plant viruses is hindered by the traditional approach of sampling individual symptomatic plants. Since many damaging plant viruses are transmitted by insect vectors, we have developed “vector-enabled metagenomics” (VEM) to investigate the diversity of plant viruses. VEM involves sampling of insect vectors (in this case, whiteflies) from plants, followed by purification of viral particles and metagenomic sequencing. The VEM approach exploits the natural ability of highly mobile adult whiteflies to integrate viruses from many plants over time and space, and leverages the capability of metagenomics for discovering novel viruses. This study utilized VEM to describe the DNA viral community from whiteflies (Bemisia tabaci) collected from two important agricultural regions in Florida, USA. VEM successfully characterized the active and abundant viruses that produce disease symptoms in crops, as well as the less abundant viruses infecting adjacent native vegetation. PCR assays designed from the metagenomic sequences enabled the complete sequencing of four novel begomovirus genome components, as well as the first discovery of plant virus satellites in North America. One of the novel begomoviruses was subsequently identified in symptomatic Chenopodium ambrosiodes from the same field site, validating VEM as an effective method for proactive monitoring of plant viruses without a priori knowledge of the pathogens. This study demonstrates the power of VEM for describing the circulating viral community in a given region, which will enhance our understanding of plant viral diversity, and facilitate emerging plant virus surveillance and management of viral diseases

Metagenomic Analysis of Respiratory Tract DNA Viral Communities in Cystic Fibrosis and Non-Cystic Fibrosis Individuals

The human respiratory tract is constantly exposed to a wide variety of viruses, microbes and inorganic particulates from environmental air, water and food. Physical characteristics of inhaled particles and airway mucosal immunity determine which viruses and microbes will persist in the airways. Here we present the first metagenomic study of DNA viral communities in the airways of diseased and non-diseased individuals. We obtained sequences from sputum DNA viral communities in 5 individuals with cystic fibrosis (CF) and 5 individuals without the disease. Overall, diversity of viruses in the airways was low, with an average richness of 175 distinct viral genotypes. The majority of viral diversity was uncharacterized. CF phage communities were highly similar to each other, whereas Non-CF individuals had more distinct phage communities, which may reflect organisms in inhaled air. CF eukaryotic viral communities were dominated by a few viruses, including human herpesviruses and retroviruses. Functional metagenomics showed that all Non-CF viromes were similar, and that CF viromes were enriched in aromatic amino acid metabolism. The CF metagenomes occupied two different metabolic states, probably reflecting different disease states. There was one outlying CF virome which was characterized by an over-representation of Guanosine-5′-triphosphate,3′-diphosphate pyrophosphatase, an enzyme involved in the bacterial stringent response. Unique environments like the CF airway can drive functional adaptations, leading to shifts in metabolic profiles. These results have important clinical implications for CF, indicating that therapeutic measures may be more effective if used to change the respiratory environment, as opposed to shifting the taxonomic composition of resident microbiota

Finding a Needle in the Virus Metagenome Haystack - Micro-Metagenome Analysis Captures a Snapshot of the Diversity of a Bacteriophage Armoire

Viruses are ubiquitous in the oceans and critical components of marine microbial communities, regulating nutrient transfer to higher trophic levels or to the dissolved organic pool through lysis of host cells. Hydrothermal vent systems are oases of biological activity in the deep oceans, for which knowledge of biodiversity and its impact on global ocean biogeochemical cycling is still in its infancy. In order to gain biological insight into viral communities present in hydrothermal vent systems, we developed a method based on deep-sequencing of pulsed field gel electrophoretic bands representing key viral fractions present in seawater within and surrounding a hydrothermal plume derived from Loki's Castle vent field at the Arctic Mid-Ocean Ridge. The reduction in virus community complexity afforded by this novel approach enabled the near-complete reconstruction of a lambda-like phage genome from the virus fraction of the plume. Phylogenetic examination of distinct gene regions in this lambdoid phage genome unveiled diversity at loci encoding superinfection exclusion- and integrase-like proteins. This suggests the importance of fine-tuning lyosgenic conversion as a viral survival strategy, and provides insights into the nature of host-virus and virus-virus interactions, within hydrothermal plumes. By reducing the complexity of the viral community through targeted sequencing of prominent dsDNA viral fractions, this method has selectively mimicked virus dominance approaching that hitherto achieved only through culturing, thus enabling bioinformatic analysis to locate a lambdoid viral “needle" within the greater viral community “haystack". Such targeted analyses have great potential for accelerating the extraction of biological knowledge from diverse and poorly understood environmental viral communities

Metagenomic analysis of the turkey gut RNA virus community

Viral enteric disease is an ongoing economic burden to poultry producers worldwide, and despite considerable research, no single virus has emerged as a likely causative agent and target for prevention and control efforts. Historically, electron microscopy has been used to identify suspect viruses, with many small, round viruses eluding classification based solely on morphology. National and regional surveys using molecular diagnostics have revealed that suspect viruses continuously circulate in United States poultry, with many viruses appearing concomitantly and in healthy birds. High-throughput nucleic acid pyrosequencing is a powerful diagnostic technology capable of determining the full genomic repertoire present in a complex environmental sample. We utilized the Roche/454 Life Sciences GS-FLX platform to compile an RNA virus metagenome from turkey flocks experiencing enteric disease. This approach yielded numerous sequences homologous to viruses in the BLAST nr protein database, many of which have not been described in turkeys. Our analysis of this turkey gut RNA metagenome focuses in particular on the turkey-origin members of the Picornavirales, the Caliciviridae, and the turkey Picobirnaviruses