A kernelisation approach for multiple d-Hitting Set and its application in optimal multi-drug therapeutic combinations

Therapies consisting of a combination of agents are an attractive proposition, especially in the context of diseases such as cancer, which can manifest with a variety of tumor types in a single case. However uncovering usable drug combinations is expensive both financially and temporally. By employing computational methods to identify candidate combinations with a greater likelihood of success we can avoid these problems, even when the amount of data is prohibitively large. Hitting Set is a combinatorial problem that has useful application across many fields, however as it is NP-complete it is traditionally considered hard to solve exactly. We introduce a more general version of the problem (α,β,d)-Hitting Set, which allows more precise control over how and what the hitting set targets. Employing the framework of Parameterized Complexity we show that despite being NP-complete, the (α,β,d)-Hitting Set problem is fixed-parameter tractable with a kernel of size O(αdk(d)) when we parameterize by the size k of the hitting set and the maximum number α of the minimum number of hits, and taking the maximum degree d of the target sets as a constant. We demonstrate the application of this problem to multiple drug selection for cancer therapy, showing the flexibility of the problem in tailoring such drug sets. The fixed-parameter tractability result indicates that for low values of the parameters the problem can be solved quickly using exact methods. We also demonstrate that the problem is indeed practical, with computation times on the order of 5 seconds, as compared to previous Hitting Set applications using the same dataset which exhibited times on the order of 1 day, even with relatively relaxed notions for what constitutes a low value for the parameters. Furthermore the existence of a kernelization for (α,β,d)-Hitting Set indicates that the problem is readily scalable to large datasets.     

A comparison of univariate and multivariate gene selection techniques for classification of cancer datasets

Background  

Gene selection is an important step when building predictors of disease state based on gene expression data. Gene selection generally improves performance and identifies a relevant subset of genes. Many univariate and multivariate gene selection approaches have been proposed. Frequently the claim is made that genes are co-regulated (due to pathway dependencies) and that multivariate approaches are therefore per definition more desirable than univariate selection approaches. Based on the published performances of all these approaches a fair comparison of the available results can not be made. This mainly stems from two factors. First, the results are often biased, since the validation set is in one way or another involved in training the predictor, resulting in optimistically biased performance estimates. Second, the published results are often based on a small number of relatively simple datasets. Consequently no generally applicable conclusions can be drawn.     

Towards an AIDS vaccine: the role of nonhuman primates

Over the last 10 years, about 20 human immunodeficiency virus (HIV) vaccine candidates have been tried in humans, with disappointing results as gauged by limited immune responses or protection against infection. These difficulties suggest that a new strategy is needed to test systematically new vaccine candidates. That opportunity is now afforded by nonhuman primate models with SIV, which have been shown to provide an excellent mirror of HIV infection in humans. The recent introduction of SHIVs, chimeric viruses that carry the HIV envelope and are able to infect and cause AIDS in monkeys, also has added an important additional research tool. These models can be used to address a series of questions, including the following: (1) Can protection be provided by partial immunity or is sterilizing immunity required? (2) What are the immune parameters that best predict protection against a potentially pathogenic challenge? (3) What role does mucosal immunity play and can it be induced by practical modes of immunization? (4) Can an attenuated virus be selected that is both protective and safe? An orderly strategy for the evaluation of vaccine candidates could be adopted that would involve several phases: (a) the selection of a limited set of challenge models, ranging from very severe to mild and requiring consideration of primate species, age, route of infection, and challenge viruses; (b) the assessment of candidate vaccines using comparable virus challenges; and (c) accelerated testing in humans of any candidate vaccines that have met a 'proof of efficacy' in primates.     

An examination of the population genetics of Laminaria and other brown algae in the laminariales using starch gel electrophoresis

While some investigators have attempted to use isozyme electrophoresis to gain information on the genetics of brown algae, most have reported unsatisfactory results. Through exhaustive screening and modification of sample preparation techniques, gel and tray buffers systems, plus staining recipes, we have developed procedures that consistently provide scorable bands for over 20 enzyme systems in several laminarian algae. We have used our procedures to examine geographically diverse populations of Laminaria saccharina and L. longicruris, as well as L. digitata, L. groenlandica, Agarum cribrosum, Alaria esculenta, Chorda tomentosa, and Macrocystis pyrifera. Overall, these kelp species seem to have an extremely low degree of enzyme solymorphism, both within and between populations. While some rare alleles occurred in several enzyme systems, only 3–5 loci were found to be polymorphic. Our results are consistent with the few reported studies that have used molecular genetic techniques to look at the intraspecific variability of laminarian algae. We suggest that at the species level the Laminariales, and perhaps other groups of brown algae, are genetically extremely conservative as compared to other divisions of plants. We further suggest that isozyme electrophoresis provides a quick and useful tool for algal population genetic studies.     

Very long-lived messenger RNA in ovaries of Xenopus laevis

It is possible to label with radioactivity newly synthesized ovarian RNA after intraperitoneal injection of [³H]guanosine and [³H]uridine into immature Xenopus laevis, if ovaries in which only previtellogenic stage 1 oocytes are present. Following the amount of radioactivity in the ovarian pool of acid-soluble precursors indicates a complete clearance of acid-soluble radioactivity within 15–20 days after injection. Incorporation of radioactivity into total RNA (which is almost exclusively 4 and 5S RNAs at this stage) and poly(A)⁺ RNA ceases between 15 and 20 days after injection, but the total amount of radioactivity in these RNA fractions does not decline appreciably over the next 18 months. During this time, the ovary grows and develops since stage 6 oocytes eventually appear and there is a 10- to 20-fold increase in total RNA content, which changes in composition from almost exclusively (95%) 4 and 5S RNAs to mainly (75%) 18 and 28S RNAs. Thus, despite continued growth and development, radioactive RNA molecules synthesized during previtellogenesis survive for lengths of time commensurate with the length of oogenesis (1–2 years). Although very limited (<7%) reincorporation of radioactivity into RNA is detected, it cannot alone account for the stability of the label in poly(A)⁺ RNA. These results are interpreted as indicative of synthesis during previtellogenesis of tRNA, 5SrRNA, and messenger RNA molecules which are very long-lived.     

Light meromyosin paracrystal formation

Studies of paracrystal formation by column purified light meromyosin (LMM) prepared in a variety of ways led to the following conclusions: (a) different portions of the myosin rod may be coded for different stagger relationships. This was concluded from observations that paracrystals with different axial repeat periodicities could be obtained either with LMM framents of different lengths prepared with the same enzyme, or with LMM fragments of identical lengths but prepared with different enzymes. (b) Paracrystals with a 14-nm axial repeat periodicity are most likely formed by the aggregation of sheets with a 44-nm axial repeat within the sheets which are staggered by 14 nm. All of the axial repeat patterns expected from one sheet or aggregates of more than one sheet, on this basis, were observed in the same electron micrograph. (c) C-protein binding probably occurs preferentially to LMM molecules related in some specific way. This was concluded from the observation that the same axial repeat pattern was obtained in paracrystals formed from different LMM preparations in the presence of C-protein, regardless of differences in the axial repeat obtained in the absence of C-protein. (d) Nucleic acid is responsible for the 43-nm axial repeat patterns observed in paracrystals formed by the ethanol-resistant fraction of LMM. In the absence of nuclei acid, paracrystals with a 14nm axial repeat are obtained. (e) The 43-nm axial repeat pattern observed with the ethanol-resistant fraction of LMM is different for LMM preparations obtained by trypsin and papain digestions.     

Assessment of genetic and pheromonal diversity of the Cydia strobilella species complex (Lepidoptera: Tortricidae)

Combining pheromone trapping and genetic analyses can be useful when trying to resolve complexes of closely related insect taxa that are difficult to distinguish based on morphological characters. Nearctic and Palearctic populations of the spruce seed moth, Cydia strobilella L., have been considered taxonomically synonymous since 1983, but more recent work revealing distinct sex pheromones for Canadian and Swedish moths suggest that populations in the two regions belong to different species. In order to test this hypothesis, we performed field trapping using different pheromone lures at ten sites in North America, Europe and Asia, and reconstructed phylogenetic relationships among trapped moths using mitochondrial (cytochrome oxidase subunit I) and nuclear (elongation factor 1 alpha) DNA sequence data. Trapping data and tree topologies for both genes revealed distinct pherotypes in North America and Eurasia. A genetically distinct population from China was investigated further with respect to its sex pheromone. Electrophysiological data indicated that Chinese females produce a deviant ratio of the sex pheromone components (dienic acetates) compared to Swedish females. However, trapping experiments in both areas revealed a similar broad response profile in males to a wide range of acetate ratios, and these populations should be considered taxonomically synonymous. A previous suggestion of an agonistic effect on the attraction of C. strobilella males in Sweden when adding the corresponding alcohols to the binary acetate blend was also tested in Sweden as well as in China, with no observed effect on attraction of males. In conclusion, our study demonstrates the great potential of using pheromone trapping as a tool for identification and delimitation of taxa within cryptic species complexes. Based on our data, Nearctic and Palearctic populations of C. strobilella should be considered different species, and C. youngana Kearfott stat. rev. is resurrected here as valid name for North American populations, which was the case before the revision in 1983.