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

The Marine Viromes of Four Oceanic Regions

Viruses are the most common biological entities in the marine environment. There has not been a global survey of these viruses, and consequently, it is not known what types of viruses are in Earth's oceans or how they are distributed. Metagenomic analyses of 184 viral assemblages collected over a decade and representing 68 sites in four major oceanic regions showed that most of the viral sequences were not similar to those in the current databases. There was a distinct “marine-ness” quality to the viral assemblages. Global diversity was very high, presumably several hundred thousand of species, and regional richness varied on a North-South latitudinal gradient. The marine regions had different assemblages of viruses. Cyanophages and a newly discovered clade of single-stranded DNA phages dominated the Sargasso Sea sample, whereas prophage-like sequences were most common in the Arctic. However most viral species were found to be widespread. With a majority of shared species between oceanic regions, most of the differences between viral assemblages seemed to be explained by variation in the occurrence of the most common viral species and not by exclusion of different viral genomes. These results support the idea that viruses are widely dispersed and that local environmental conditions enrich for certain viral types through selective pressure

Death ideation in cancer patients: contributing factors

Advances in cancer research and therapy have improved prognosis and the quality of life of many patients. However, previous epidemiological studies in oncologic patients have shown an increased risk of suicide. Suicidal thoughts, relatively well known in those terminally ill, may be just as important for cancer patients who are survivors or are living with the disease. Nonetheless, there is a relative paucity of data about suicidality in this setting. The authors conducted a prospective observational study to identify death thoughts and to explore the factors associated with suicidal ideation in cancer patients. A sample of 130 patients referred for psychiatric consultation was obtained following informed consent and authorization from the local ethics committee. A semistructured interview assessed sociodemographic data, psychosocial support, and information regarding the cancer process and its treatment. Psychometric instruments were used to evaluate psychopathology, namely the Hospital Anxiety and Depression Scale, the Beck Hopelessness Scale, and the Beck Scale for Suicide Ideation. Psychiatric diagnoses were obtained through the application of the Mini International Neuropsychiatric Interview. Death ideation was identified in 34.6% of patients, yet only 10% had active suicidal thoughts. Risk of suicide was associated with female gender, a psychiatric diagnosis (major depressive disorder, panic disorder, or dysthymia), difficult interpersonal relationships, associated pain, high hopelessness, and depressive and anxiety symptoms. Although suicidal thoughts are frequent in cancer patients at different stages of disease, most are transitory. Risk factors for suicidal ideation have been identified, such as depression, hopelessness, uncontrolled pain, and difficult interpersonal relationships. Further assessment is necessary to identify those at higher risk of attempting suicide, and underlying psychiatric disorders should be vigorously treated

Using pyrosequencing to shed light on deep mine microbial ecology

BACKGROUND: Contrasting biological, chemical and hydrogeological analyses highlights the fundamental processes that shape different environments. Generating and interpreting the biological sequence data was a costly and time-consuming process in defining an environment. Here we have used pyrosequencing, a rapid and relatively inexpensive sequencing technology, to generate environmental genome sequences from two sites in the Soudan Mine, Minnesota, USA. These sites were adjacent to each other, but differed significantly in chemistry and hydrogeology. RESULTS: Comparisons of the microbes and the subsystems identified in the two samples highlighted important differences in metabolic potential in each environment. The microbes were performing distinct biochemistry on the available substrates, and subsystems such as carbon utilization, iron acquisition mechanisms, nitrogen assimilation, and respiratory pathways separated the two communities. Although the correlation between much of the microbial metabolism occurring and the geochemical conditions from which the samples were isolated could be explained, the reason for the presence of many pathways in these environments remains to be determined. Despite being physically close, these two communities were markedly different from each other. In addition, the communities were also completely different from other microbial communities sequenced to date. CONCLUSION: We anticipate that pyrosequencing will be widely used to sequence environmental samples because of the speed, cost, and technical advantages. Furthermore, subsystem comparisons rapidly identify the important metabolisms employed by the microbes in different environments

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

Late Status of Fontan Patients With Persistent Surgical Fenestration

ObjectivesThis study was undertaken to determine the effects of creating a systemic-to-pulmonary venous atrial-level communication (fenestration) at the time of the Fontan procedure on late outcomes.BackgroundFenestrations are frequently performed during Fontan procedures, but late consequences are not well described.MethodsPatient characteristics were compared between those with and without surgical fenestration among 536 subjects (mean age 11.9 years) enrolled in the Pediatric Heart Network Fontan Cross-Sectional Study. The status of the fenestration and the association of a currently patent fenestration with health status and measures of ventricular performance were investigated.ResultsFenestration was performed in 361 patients (67%), and frequency differed by year and center (p < 0.001 for each). After adjustment for center, age at Fontan, year of Fontan, and prior superior cavopulmonary surgery, the fenestrated group had shorter length of Fontan hospital stay. At the time of cross-sectional testing 8 ± 3 years after Fontan, the fenestration remained open in 19% of subjects. Among those with confirmed fenestration closure, 59% were by catheter intervention and 1% by surgical intervention, and 40% had apparent spontaneous closure. Compared with those without evidence of a fenestration, subjects with a current fenestration were taking more medications (p = 0.02) and had lower resting oxygen saturation (median 89% vs. 95%, p < 0.001). Functional health status, exercise performance, echocardiographic variables, prevalence of post-Fontan stroke or thrombosis, and growth did not differ by current fenestration status.ConclusionsSurgical fenestration is associated with well-demonstrated early post-operative benefits. This cross-sectional study found few associations between a persistent fenestration and deleterious later outcomes

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

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