Determining the Solution Space of Vertex-Cover by Interactions and Backbones

To solve the combinatorial optimization problems especially the minimal Vertex-cover problem with high efficiency, is a significant task in theoretical computer science and many other subjects. Aiming at detecting the solution space of Vertex-cover, a new structure named interaction between nodes is defined and discovered for random graph, which results in the emergence of the frustration and long-range correlation phenomenon. Based on the backbones and interactions with a node adding process, we propose an Interaction and Backbone Evolution Algorithm to achieve the reduced solution graph, which has a direct correspondence to the solution space of Vertex-cover. By this algorithm, the whole solution space can be obtained strictly when there is no leaf-removal core on the graph and the odd cycles of unfrozen nodes bring great obstacles to its efficiency. Besides, this algorithm possesses favorable exactness and has good performance on random instances even with high average degrees. The interaction with the algorithm provides a new viewpoint to solve Vertex-cover, which will have a wide range of applications to different types of graphs, better usage of which can lower the computational complexity for solving Vertex-cover

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

The attitudes of brain cancer patients and their caregivers towards death and dying: a qualitative study

<p>Abstract</p> <p>Background</p> <p>Much money and energy has been spent on the study of the molecular biology of malignant brain tumours. However, little attention has been paid to the wishes of patients afflicted with these incurable tumours, and how this might influence treatment considerations.</p> <p>Methods</p> <p>We interviewed 29 individuals – 7 patients dying of a malignant brain tumor and 22 loved ones. One-on-one interviews were conducted according to a pre-designed interview guide. A combination of open-ended questions, as well as clinical scenarios was presented to participants in order to understand what is meaningful and valuable to them when determining treatment options and management approaches. The results were analyzed, coded, and interpreted using qualitative analytic techniques in order to arrive at several common overarching themes.</p> <p>Results</p> <p>Seven major themes were identified. In general, respondents were united in viewing brain cancer as unique amongst malignancies, due in large part to the premium placed on mental competence and cognitive functioning. Importantly, participants found their experiences, however difficult, led to the discovery of inner strength and resilience. Responses were usually framed within an interpersonal context, and participants were generally grateful for the opportunity to speak about their experiences. Attitudes towards religion, spirituality, and euthanasia were also probed.</p> <p>Conclusion</p> <p>Several important themes underlie the experiences of brain cancer patients and their caregivers. It is important to consider these when managing these patients and to respect not only their autonomy but also the complex interpersonal toll that a malignant diagnosis can have.</p

Metagenomic Analysis of RNA Viruses in a Fresh Water Lake

Freshwater lakes and ponds present an ecological interface between humans and a variety of host organisms. They are a habitat for the larval stage of many insects and may serve as a medium for intraspecies and interspecies transmission of viruses such as avian influenza A virus. Furthermore, freshwater bodies are already known repositories for disease-causing viruses such as Norwalk Virus, Coxsackievirus, Echovirus, and Adenovirus. While RNA virus populations have been studied in marine environments, to this date there has been very limited analysis of the viral community in freshwater. Here we present a survey of RNA viruses in Lake Needwood, a freshwater lake in Maryland, USA. Our results indicate that just as in studies of other aquatic environments, the majority of nucleic acid sequences recovered did not show any significant similarity to known sequences. The remaining sequences are mainly from viral types with significant similarity to approximately 30 viral families. We speculate that these novel viruses may infect a variety of hosts including plants, insects, fish, domestic animals and humans. Among these viruses we have discovered a previously unknown dsRNA virus closely related to Banna Virus which is responsible for a febrile illness and is endemic to Southeast Asia. Moreover we found multiple viral sequences distantly related to Israeli Acute Paralysis virus which has been implicated in honeybee colony collapse disorder. Our data suggests that due to their direct contact with humans, domestic and wild animals, freshwater ecosystems might serve as repositories of a wide range of viruses (both pathogenic and non-pathogenic) and possibly be involved in the spread of emerging and pandemic diseases

Simultaneous Identification of DNA and RNA Viruses Present in Pig Faeces Using Process-Controlled Deep Sequencing

Background: Animal faeces comprise a community of many different microorganisms including bacteria and viruses. Only scarce information is available about the diversity of viruses present in the faeces of pigs. Here we describe a protocol, which was optimized for the purification of the total fraction of viral particles from pig faeces. The genomes of the purified DNA and RNA viruses were simultaneously amplified by PCR and subjected to deep sequencing followed by bioinformatic analyses. The efficiency of the method was monitored using a process control consisting of three bacteriophages (T4, M13 and MS2) with different morphology and genome types. Defined amounts of the bacteriophages were added to the sample and their abundance was assessed by quantitative PCR during the preparation procedure. Results: The procedure was applied to a pooled faecal sample of five pigs. From this sample, 69,613 sequence reads were generated. All of the added bacteriophages were identified by sequence analysis of the reads. In total, 7.7 % of the reads showed significant sequence identities with published viral sequences. They mainly originated from bacteriophages (73.9%) and mammalian viruses (23.9%); 0.8 % of the sequences showed identities to plant viruses. The most abundant detected porcine viruses were kobuvirus, rotavirus C, astrovirus, enterovirus B, sapovirus and picobirnavirus. In addition, sequences with identities to the chimpanzee stool-associated circular ssDNA virus were identified. Whole genome analysis indicates that this virus, tentatively designated as pig stool-associated circular ssDNA virus (PigSCV), represents a novel pi

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

Calicivirus from Novel Recovirus Genogroup in Human Diarrhea, Bangladesh

To identify unknown human viruses in the enteric tract, we examined 105 stool specimens from patients with diarrhea in Bangladesh. A novel calicivirus was identified in a sample from 1 patient and subsequently found in samples from 5 other patients. Phylogenetic analyses classified this virus within the proposed genus Recovirus

Metagenomic Analysis of Human Diarrhea: Viral Detection and Discovery

Worldwide, approximately 1.8 million children die from diarrhea annually, and millions more suffer multiple episodes of nonfatal diarrhea. On average, in up to 40% of cases, no etiologic agent can be identified. The advent of metagenomic sequencing has enabled systematic and unbiased characterization of microbial populations; thus, metagenomic approaches have the potential to define the spectrum of viruses, including novel viruses, present in stool during episodes of acute diarrhea. The detection of novel or unexpected viruses would then enable investigations to assess whether these agents play a causal role in human diarrhea. In this study, we characterized the eukaryotic viral communities present in diarrhea specimens from 12 children by employing a strategy of “micro-mass sequencing” that entails minimal starting sample quantity (<100 mg stool), minimal sample purification, and limited sequencing (384 reads per sample). Using this methodology we detected known enteric viruses as well as multiple sequences from putatively novel viruses with only limited sequence similarity to viruses in GenBank

Sperm parameters and epididymis function in transgenic rats overexpressing the Ca-2-binding protein regucalcin: a hidden role for Ca-2 in sperm maturation?

Sperm undergo maturation acquiring progressive motility and the ability to fertilize oocytes through exposure to the components of the epididymal fluid (EF). Although the establishment of a calcium (Ca-2) gradient along the epididymis has been described, its direct effects on epididymal function remain poorly explored. Regucalcin (RGN) is a Ca-2-binding protein, regulating the activity of Ca-2-channels and Ca-2-ATPase, for which a role in male reproductive function has been suggested. This study aimed at comparing the morphology, assessed by histological analysis, and function of epididymis, by analysis of sperm parameters, antioxidant potential and Ca-2 fluxes, between transgenic rats overexpressing RGN (Tg-RGN) and their wild-type littermates. Tg-RGN animals displayed an altered morphology of epididymis and lower sperm counts and motility. Tissue incubation with Ca-45(2) showed also that epididymis of Tg-RGN displayed a diminished rate of Ca-2-influx, indicating unbalanced Ca-2 concentrations in the epididymal lumen. Sperm viability and the frequency of normal sperm, determined by the one-step eosin-nigrosin staining technique and the Diff-Quik staining method, respectively, were higher in Tg-RGN. Moreover, sperm of Tg-RGN rats showed a diminished incidence of tail defects. Western blot analysis demonstrated the presence of RGN in EF as well as its higher expression in the corpus region. The results presented herein demonstrated the importance of maintaining Ca-2-levels in the epididymal lumen and suggest a role for RGN in sperm maturation. Overall, a new insight into the molecular mechanisms driving epididymal sperm maturation was obtained, which could be relevant to development of better approaches in male infertility treatment and contraception.Portuguese Foundation for Science and Technology (FCT) under Program COMPETE [PEst-C/SAU/UI0709/2011]; FCT; FCT fellowships [SFRH/BD/60945/2009, SRFH/BPD/80451/2011]info:eu-repo/semantics/publishedVersio