1,968 research outputs found

    Dynamic Programming Driven Memetic Search for the Steiner Tree Problem with Revenues, Budget, and Hop Constraints

    Full text link

    Once more on the Witten index of 3d supersymmetric YM-CS theory

    Get PDF
    The problem of counting the vacuum states in the supersymmetric 3d Yang-Mills-Chern-Simons theory is reconsidered. We resolve the controversy between its original calculation by Witten at large volumes and the calculation based on the evaluation of the effective Lagrangian in the small volume limit. We show that the latter calculation suffers from uncertainties associated with the singularities in the moduli space of classical vacua where the Born-Oppenheimer approximation breaks down. We also show that these singularities can be accurately treated in the Hamiltonian Born-Oppenheimer method, where one has to match carefully the effective wave functions on the Abelian valley and the wave functions of reduced non-Abelian QM theory near the singularities. This gives the same result as original Witten's calculation.Comment: 27 page

    Use of a porous membrane for gas bubble removal in microfluidic channels: physical mechanisms and design criteria

    Full text link
    We demonstrate and explain a simple and efficient way to remove gas bubbles from liquid-filled microchannels, by integrating a hydrophobic porous membrane on top of the microchannel. A prototype chip is manufactured in hard, transparent polymer with the ability to completely filter gas plugs out of a segmented flow at rates up to 7.4 microliter/s per mm2 of membrane area. The device involves a bubble generation section and a gas removal section. In the bubble generation section, a T-junction is used to generate a train of gas plugs into a water stream. These gas plugs are then transported towards the gas removal section, where they slide along a hydrophobic membrane until complete removal. The system has been successfully modeled and four necessary operating criteria have been determined to achieve a complete separation of the gas from the liquid. The first criterion is that the bubble length needs to be larger than the channel diameter. The second criterion is that the gas plug should stay on the membrane for a time sufficient to transport all the gas through the membrane. The third criterion is that the gas plug travel speed should be lower than a critical value: otherwise a stable liquid film between the bubble and the membrane prevents mass transfer. The fourth criterion is that the pressure difference across the membrane should not be larger than the Laplace pressure to prevent water from leaking through the membrane

    Effects of climate and land-use changes on fish catches across lakes at a global scale

    Get PDF
    Globally, our knowledge on lake fisheries is still limited despite their importance to food security and livelihoods. Here we show that fish catches can respond either positively or negatively to climate and land-use changes, by analyzing time-series data (1970–2014) for 31 lakes across five continents. We find that effects of a climate or land-use driver (e.g., air temperature) on lake environment could be relatively consistent in directions, but consequential changes in a lake-environmental factor (e.g., water temperature) could result in either increases or decreases in fish catch in a given lake. A subsequent correlation analysis indicates that reductions in fish catch was less likely to occur in response to potential climate and land-use changes if a lake is located in a region with greater access to clean water. This finding suggests that adequate investments for water-quality protection and water-use efficiency can provide additional benefits to lake fisheries and food security

    Machine-Part cell formation through visual decipherable clustering of Self Organizing Map

    Full text link
    Machine-part cell formation is used in cellular manufacturing in order to process a large variety, quality, lower work in process levels, reducing manufacturing lead-time and customer response time while retaining flexibility for new products. This paper presents a new and novel approach for obtaining machine cells and part families. In the cellular manufacturing the fundamental problem is the formation of part families and machine cells. The present paper deals with the Self Organising Map (SOM) method an unsupervised learning algorithm in Artificial Intelligence, and has been used as a visually decipherable clustering tool of machine-part cell formation. The objective of the paper is to cluster the binary machine-part matrix through visually decipherable cluster of SOM color-coding and labelling via the SOM map nodes in such a way that the part families are processed in that machine cells. The Umatrix, component plane, principal component projection, scatter plot and histogram of SOM have been reported in the present work for the successful visualization of the machine-part cell formation. Computational result with the proposed algorithm on a set of group technology problems available in the literature is also presented. The proposed SOM approach produced solutions with a grouping efficacy that is at least as good as any results earlier reported in the literature and improved the grouping efficacy for 70% of the problems and found immensely useful to both industry practitioners and researchers.Comment: 18 pages,3 table, 4 figure

    A public health response to the methamphetamine epidemic: the implementation of contingency management to treat methamphetamine dependence

    Get PDF
    BACKGROUND: In response to increases in methamphatemine-associated sexually transmitted diseases, the San Francisco Department of Public Health implemented a contingency management (CM) field program called the Positive Reinforcement Opportunity Project (PROP). METHODS: Methamphetamine-using men who have sex with men (MSM) in San Francisco qualified for PROP following expressed interest in the program, provision of an observed urine sample that tested positive for methamphetamine metabolites and self-report of recent methamphetamine use. For 12 weeks, PROP participants provided observed urine samples on Mondays, Wednesdays and Fridays and received vouchers of increasing value for each consecutive sample that tested negative to metabolites of methamphetamine. Vouchers were exchanged for goods and services that promoted a healthy lifestyle. No cash was provided. Primary outcomes included acceptability (number of enrollments/time), impact (clinical response to treatment and cost-effectiveness as cost per patient treated). RESULTS: Enrollment in PROP was brisk indicating its acceptability. During the first 10 months of operation, 143 men sought treatment and of these 77.6% were HIV-infected. Of those screened, 111 began CM treatment and averaged 15 (42%) methamphetamine-free urine samples out of a possible 36 samples during the 12-week treatment period; 60% completed 4 weeks of treatment; 48% 8 weeks and 30% 12 weeks. Across all participants, an average of 159(SD=159 (SD = 165) in vouchers or 35.1% of the maximum possible (453)wasprovidedfortheseparticipants.Theaveragecostperparticipantofthe143treatedwas453) was provided for these participants. The average cost per participant of the 143 treated was 800. CONCLUSION: Clinical responses to CM in PROP were similar to CM delivered in drug treatment programs, supporting the adaptability and effectiveness of CM to non-traditional drug treatment settings. Costs were reasonable and less than or comparable to other methamphetamine outpatient treatment programs. Further expansion of programs like PROP could address the increasing need for acceptable, feasible and cost-effective methamphetamine treatment in this group with exceptionally high rates of HIV-infection

    Rapid Microbiological Testing: Monitoring the Development of Bacterial Stress

    Get PDF
    The ability to respond to adverse environments effectively along with the ability to reproduce are sine qua non conditions for all sustainable cellular forms of life. Given the availability of an appropriate sensing modality, the ubiquity and immediacy of the stress response could form the basis for a new approach for rapid biological testing. We have found that measuring the dielectric permittivity of a cellular suspension, an easily measurable electronic property, is an effective way to monitor the response of bacterial cells to adverse conditions continuously. The dielectric permittivity of susceptible and resistant strains of Escherichia coli and Staphylococcus aureus, treated with gentamicin and vancomycin, were measured directly using differential impedance sensing methods and expressed as the Normalized Impedance Response (NIR). These same strains were also heat-shocked and chemically stressed with Triton X-100 or H2O2. The NIR profiles obtained for antibiotic-treated susceptible organisms showed a strong and continuous decrease in value. In addition, the intensity of the NIR value decrease for susceptible cells varied in proportion to the amount of antibiotic added. Qualitatively similar profiles were found for the chemically treated and heat-shocked bacteria. In contrast, antibiotic-resistant cells showed no change in the NIR values in the presence of the drug to which it is resistant. The data presented here show that changes in the dielectric permittivity of a cell suspension are directly correlated with the development of a stress response as well as bacterial recovery from stressful conditions. The availability of a practical sensing modality capable of monitoring changes in the dielectric properties of stressed cells could have wide applications in areas ranging from the detection of bacterial infections in clinical specimens to antibiotic susceptibility testing and drug discovery

    Factor analysis for gene regulatory networks and transcription factor activity profiles

    Get PDF
    BACKGROUND: Most existing algorithms for the inference of the structure of gene regulatory networks from gene expression data assume that the activity levels of transcription factors (TFs) are proportional to their mRNA levels. This assumption is invalid for most biological systems. However, one might be able to reconstruct unobserved activity profiles of TFs from the expression profiles of target genes. A simple model is a two-layer network with unobserved TF variables in the first layer and observed gene expression variables in the second layer. TFs are connected to regulated genes by weighted edges. The weights, known as factor loadings, indicate the strength and direction of regulation. Of particular interest are methods that produce sparse networks, networks with few edges, since it is known that most genes are regulated by only a small number of TFs, and most TFs regulate only a small number of genes. RESULTS: In this paper, we explore the performance of five factor analysis algorithms, Bayesian as well as classical, on problems with biological context using both simulated and real data. Factor analysis (FA) models are used in order to describe a larger number of observed variables by a smaller number of unobserved variables, the factors, whereby all correlation between observed variables is explained by common factors. Bayesian FA methods allow one to infer sparse networks by enforcing sparsity through priors. In contrast, in the classical FA, matrix rotation methods are used to enforce sparsity and thus to increase the interpretability of the inferred factor loadings matrix. However, we also show that Bayesian FA models that do not impose sparsity through the priors can still be used for the reconstruction of a gene regulatory network if applied in conjunction with matrix rotation methods. Finally, we show the added advantage of merging the information derived from all algorithms in order to obtain a combined result. CONCLUSION: Most of the algorithms tested are successful in reconstructing the connectivity structure as well as the TF profiles. Moreover, we demonstrate that if the underlying network is sparse it is still possible to reconstruct hidden activity profiles of TFs to some degree without prior connectivity information

    Different atmospheric moisture divergence responses to extreme and moderate El Niños

    Get PDF
    On seasonal and inter-annual time scales, vertically integrated moisture divergence provides a useful measure of the tropical atmospheric hydrological cycle. It reflects the combined dynamical and thermodynamical effects, and is not subject to the limitations that afflict observations of evaporation minus precipitation. An empirical orthogonal function (EOF) analysis of the tropical Pacific moisture divergence fields calculated from the ERA-Interim reanalysis reveals the dominant effects of the El Niño-Southern Oscillation (ENSO) on inter-annual time scales. Two EOFs are necessary to capture the ENSO signature, and regression relationships between their Principal Components and indices of equatorial Pacific sea surface temperature (SST) demonstrate that the transition from strong La Niña through to extreme El Niño events is not a linear one. The largest deviation from linearity is for the strongest El Niños, and we interpret that this arises at least partly because the EOF analysis cannot easily separate different patterns of responses that are not orthogonal to each other. To overcome the orthogonality constraints, a self-organizing map (SOM) analysis of the same moisture divergence fields was performed. The SOM analysis captures the range of responses to ENSO, including the distinction between the moderate and strong El Niños identified by the EOF analysis. The work demonstrates the potential for the application of SOM to large scale climatic analysis, by virtue of its easier interpretation, relaxation of orthogonality constraints and its versatility for serving as an alternative classification method. Both the EOF and SOM analyses suggest a classification of “moderate” and “extreme” El Niños by their differences in the magnitudes of the hydrological cycle responses, spatial patterns and evolutionary paths. Classification from the moisture divergence point of view shows consistency with results based on other physical variables such as SST
    corecore