1,228 research outputs found

    Diffeomorphic random sampling using optimal information transport

    Full text link
    In this article we explore an algorithm for diffeomorphic random sampling of nonuniform probability distributions on Riemannian manifolds. The algorithm is based on optimal information transport (OIT)---an analogue of optimal mass transport (OMT). Our framework uses the deep geometric connections between the Fisher-Rao metric on the space of probability densities and the right-invariant information metric on the group of diffeomorphisms. The resulting sampling algorithm is a promising alternative to OMT, in particular as our formulation is semi-explicit, free of the nonlinear Monge--Ampere equation. Compared to Markov Chain Monte Carlo methods, we expect our algorithm to stand up well when a large number of samples from a low dimensional nonuniform distribution is needed.Comment: 8 pages, 3 figure

    Red Queen Dynamics with Non-Standard Fitness Interactions

    Get PDF
    Antagonistic coevolution between hosts and parasites can involve rapid fluctuations of genotype frequencies that are known as Red Queen dynamics. Under such dynamics, recombination in the hosts may be advantageous because genetic shuffling can quickly produce disproportionately fit offspring (the Red Queen hypothesis). Previous models investigating these dynamics have assumed rather simple models of genetic interactions between hosts and parasites. Here, we assess the robustness of earlier theoretical predictions about the Red Queen with respect to the underlying host-parasite interactions. To this end, we created large numbers of random interaction matrices, analysed the resulting dynamics through simulation, and ascertained whether recombination was favoured or disfavoured. We observed Red Queen dynamics in many of our simulations provided the interaction matrices exhibited sufficient ‘antagonicity’. In agreement with previous studies, strong selection on either hosts or parasites favours selection for increased recombination. However, fast changes in the sign of linkage disequilibrium or epistasis were only infrequently observed and do not appear to be a necessary condition for the Red Queen hypothesis to work. Indeed, recombination was often favoured even though the linkage disequilibrium remained of constant sign throughout the simulations. We conclude that Red Queen-type dynamics involving persistent fluctuations in host and parasite genotype frequencies appear to not be an artefact of specific assumptions about host-parasite fitness interactions, but emerge readily with the general interactions studied here. Our results also indicate that although recombination is often favoured, some of the factors previously thought to be important in this process such as linkage disequilibrium fluctuations need to be reassessed when fitness interactions between hosts and parasites are complex

    Shunting operations at flat yards : retrieving freight railcars from storage tracks

    Get PDF
    In this paper, we study the railcar retrieval problem (RRT) where specified numbers of certain types of railcars have to be withdrawn from the storage tracks of a flat yard. This task arises in the daily operations of workshop yards for railcar maintenance. The objective is to minimize the total cost of shunting via methods such as minimizing the usage of shunting engines. We describe the RRT formally, present a mixed-integer program formulation, and prove the general case to be NP-hard. For some special cases, exact algorithms with polynomial runtimes are proposed. We also analyze several intuitive heuristic solution approaches motivated by observed real-world planning routines. We evaluate their average performances in simulations with different scenarios and provide their worst-case performance guarantee. We show that although the analyzed heuristics result in much better solutions than the naive planning approach, they are still on average 30%-50% from the optimal objective value and may result in up to 14 times higher costs in the worst case. Therefore, we conclude that optimization should be implemented in practice in order to save valuable resources. Furthermore, we analyze the impacts of yard layout and the widespread organizational routine of presorting on the railcar retrieval cost

    Could salvage surgery after chemotherapy have clinical impact on cancer survival of patients with metastatic urothelial carcinoma?

    Get PDF
    The clinical impact of salvage surgery after chemotherapy on cancer survival of patients with metastatic urothelial carcinoma is controversial. We aimed to verify the clinical role of salvage surgery by analyzing the long-term outcome in patients with urothelial carcinoma treated by chemotherapy. Between 2003 and 2010 at a single institution, 31 of 47 patients (66%) with metastatic urothelial carcinoma showed objective responses (CR in 4, PR in 27) after multiple courses of cisplatin/gemcitabine/paclitaxel-based chemotherapy, and a cohort of patients with partial response (PR) were retrospectively enrolled. Twelve (10 male and 2 female, median age 64.0 years) of 27 patients with PR underwent salvage surgeries after the chemotherapy: metastatectomy of residual lesions (10 retroperitoneal lymph nodes, 2 lung), and 6 radical surgeries for primary lesions as well. Progression-free survival and overall patient survival rates were analyzed retrospectively and compared with those of patients without salvage surgery. All 12 patients achieved surgical CR. Pathological findings of metastatic lesions showed viable cancer cells in 3 patients. In univariate analysis, sole salvage surgery affected overall survival in 27 patients with PR to the chemotherapy (P = 0.0037). Progression-free survival and overall survival rates in patients with salvage surgery were better than those in 15 PR patients without the surgery (39.8 vs. 0%, and 71.6 vs. 12.1% at 3 years, P = 0.01032 and 0.01048; log-rank test). Salvage surgery for patients with residual tumor who achieve partial response to chemotherapy could have a possible impact on cancer survival

    A gene-based SNP resource and linkage map for the copepod Tigriopus californicus

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>As yet, few genomic resources have been developed in crustaceans. This lack is particularly evident in Copepoda, given the extraordinary numerical abundance, and taxonomic and ecological diversity of this group. <it>Tigriopus californicus </it>is ideally suited to serve as a genetic model copepod and has been the subject of extensive work in environmental stress and reproductive isolation. Accordingly, we set out to develop a broadly-useful panel of genetic markers and to construct a linkage map dense enough for quantitative trait locus detection in an interval mapping framework for <it>T. californicus--</it>a first for copepods.</p> <p>Results</p> <p>One hundred and ninety Single Nucleotide Polymorphisms (SNPs) were used to genotype our mapping population of 250 F<sub>2 </sub>larvae. We were able to construct a linkage map with an average intermarker distance of 1.8 cM, and a maximum intermarker distance of 10.3 cM. All markers were assembled into linkage groups, and the 12 linkage groups corresponded to the 12 known chromosomes of <it>T. californicus</it>. We estimate a total genome size of 401.0 cM, and a total coverage of 73.7%. Seventy five percent of the mapped markers were detected in 9 additional populations of <it>T. californicus</it>. Of available model arthropod genomes, we were able to show more colocalized pairs of homologues between <it>T. californicus </it>and the honeybee <it>Apis mellifera</it>, than expected by chance, suggesting preserved macrosynteny between Hymenoptera and Copepoda.</p> <p>Conclusions</p> <p>Our study provides an abundance of linked markers spanning all chromosomes. Many of these markers are also found in multiple populations of <it>T. californicus</it>, and in two other species in the genus. The genomic resource we have developed will enable mapping throughout the geographical range of this species and in closely related species. This linkage map will facilitate genome sequencing, mapping and assembly in an ecologically and taxonomically interesting group for which genomic resources are currently under development.</p

    The CBI-R detects early behavioural impairment in genetic frontotemporal dementia

    Full text link
    Introduction: Behavioural dysfunction is a key feature of genetic frontotemporal dementia (FTD) but validated clinical scales measuring behaviour are lacking at present. Methods: We assessed behaviour using the revised version of the Cambridge Behavioural Inventory (CBI-R) in 733 participants from the Genetic FTD Initiative study: 466 mutation carriers (195 C9orf72, 76 MAPT, 195 GRN) and 267 non-mutation carriers (controls). All mutation carriers were stratified according to their global CDR plus NACC FTLD score into three groups: asymptomatic (CDR = 0), prodromal (CDR = 0.5) and symptomatic (CDR = 1+). Mixed-effects models adjusted for age, education, sex and family clustering were used to compare between the groups. Neuroanatomical correlates of the individual domains were assessed within each genetic group. Results: CBI-R total scores were significantly higher in all CDR 1+ mutation carrier groups compared with controls [C9orf72 mean 70.5 (standard deviation 27.8), GRN 56.2 (33.5), MAPT 62.1 (36.9)] as well as their respective CDR 0.5 groups [C9orf72 13.5 (14.4), GRN 13.3 (13.5), MAPT 9.4 (10.4)] and CDR 0 groups [C9orf72 6.0 (7.9), GRN 3.6 (6.0), MAPT 8.5 (13.3)]. The C9orf72 and GRN 0.5 groups scored significantly higher than the controls. The greatest impairment was seen in the Motivation domain for the C9orf72 and GRN symptomatic groups, whilst in the symptomatic MAPTgroup, the highest-scoring domains were Stereotypic and Motor Behaviours and Memory and Orientation. Neural correlates of each CBI-R domain largely overlapped across the different mutation carrier groups. Conclusions: The CBI-R detects early behavioural change in genetic FTD, suggesting that it could be a useful measure within future clinical trials

    Host Suitability of a Gregarious Parasitoid on Beetle Hosts: Flexibility between Fitness of Adult and Offspring

    Get PDF
    Behavioral tactics play a crucial role in the evolution of species and are likely to be found in host-parasitoid interactions where host quality may differ between host developmental stages. We investigated foraging decisions, parasitism and related fitness in a gregarious ectoparasitoid, Sclerodermus harmandi in relation to two distinct host developmental stages: larvae and pupae. Two colonies of parasitoids were reared on larvae of Monochamus alternatus and Saperda populnea (Cerambycidae: Lamiinae). Paired-choice and non-choice experiments were used to evaluate the preference and performance of S. harmandi on larvae and pupae of the two species. Foraging decisions and offspring fitness-related consequences of S. harmandi led to the selection of the most profitable host stage for parasitoid development. Adult females from the two colonies oviposited more quickly on pupae as compared to larvae of M. alternatus. Subsequently, their offspring development time was faster and they gained higher body weight on the pupal hosts. This study demonstrates optimal foraging of intraspecific détente that can occur during host-parasitoid interactions, of which the quality of the parasitism (highest fitness benefit and profitability) is related to the host developmental stage utilized. We conclude that S. harmandi is able to perfectly discriminate among host species or stages in a manner that maximizes its offspring fitness. The results indicated that foraging potential of adults may not be driven by its maternal effects, also induced flexibly with encountering prior host quality

    Measurement of the branching fraction and CP content for the decay B(0) -> D(*+)D(*-)

    Get PDF
    This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APS.We report a measurement of the branching fraction of the decay B0→D*+D*- and of the CP-odd component of its final state using the BABAR detector. With data corresponding to an integrated luminosity of 20.4  fb-1 collected at the Υ(4S) resonance during 1999–2000, we have reconstructed 38 candidate signal events in the mode B0→D*+D*- with an estimated background of 6.2±0.5 events. From these events, we determine the branching fraction to be B(B0→D*+D*-)=[8.3±1.6(stat)±1.2(syst)]×10-4. The measured CP-odd fraction of the final state is 0.22±0.18(stat)±0.03(syst).This work is supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the A.P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation

    Analysis of brain atrophy and local gene expression in genetic frontotemporal dementia

    Get PDF
    Frontotemporal dementia is a heterogeneous neurodegenerative disorder characterized by neuronal loss in the frontal and temporal lobes. Despite progress in understanding which genes are associated with the aetiology of frontotemporal dementia, the biological basis of how mutations in these genes lead to cell loss in specific cortical regions remains unclear. In this work we combined gene expression data for 16,772 genes from the Allen Institute for Brain Science atlas with brain maps of gray matter atrophy in symptomatic C9orf72, GRN and MAPT mutation carriers obtained from the Genetic Frontotemporal dementia Initiative study. No significant association was seen between C9orf72, GRN and MAPT expression and the atrophy patterns in the respective genetic groups. After adjusting for spatial autocorrelation, between 1,000 and 5,000 genes showed a negative or positive association with the atrophy pattern within each individual genetic group, with the most significantly associated genes being TREM2, SSBP3 and GPR158 (negative association in C9orf72, GRN and MAPT respectively) and RELN, MXRA8 and LPA (positive association in C9orf72, GRN and MAPT respectively). An overrepresentation analysis identified a negative association with genes involved in mitochondrial function, and a positive association with genes involved in vascular and glial cell function in each of the genetic groups. A set of 423 and 700 genes showed significant positive and negative association, respectively, with atrophy patterns in all three maps. The gene set with increased expression in spared cortical regions was enriched for neuronal and microglial genes, while the gene set with increased expression in atrophied regions was enriched for astrocyte and endothelial cell genes. Our analysis suggests that these cell types may play a more active role in the onset of neurodegeneration in frontotemporal dementia than previously assumed, and in the case of the positively-associated cell marker genes, potentially through emergence of neurotoxic astrocytes and alteration in the blood-brain barrier respectively
    • …
    corecore