Faster subsequence recognition in compressed strings

Computation on compressed strings is one of the key approaches to processing massive data sets. We consider local subsequence recognition problems on strings compressed by straight-line programs (SLP), which is closely related to Lempel--Ziv compression. For an SLP-compressed text of length $\bar m$, and an uncompressed pattern of length $n$, C{\'e}gielski et al. gave an algorithm for local subsequence recognition running in time $O(\bar mn^2 \log n)$. We improve the running time to $O(\bar mn^{1.5})$. Our algorithm can also be used to compute the longest common subsequence between a compressed text and an uncompressed pattern in time $O(\bar mn^{1.5})$; the same problem with a compressed pattern is known to be NP-hard

Injuries, Ill-Health and Fatalities in White Water Rafting and White Water Paddling

White water (WW) activities such as paddling (canoeing and kayaking) and rafting are popular sports for recreational and professional participants. An increase in participation has been seen worldwide. However, these activities come with a risk of injury and even death if not conducted safely. A review was conducted to identify the types of injuries and ill-health that occur as a result of these activities. Injury and fatality rates were assessed to establish the risk attributed to these activities. Web of Science, PubMed, Ergonomics Abstracts and PsycINFO databases were searched and a total of 16 published articles were identified and reviewed. The shoulders and back were the most vulnerable sites for injury in WW paddling. Injuries to the face and lower limbs were most common in WW rafters. However, injury rates are low and estimates are discussed. Due to different methods used across the studies, the reported injury rates are not comparable. This review identified three illnesses incurred through WW activities. There may be more but these are not currently reported in the literature. A relative paucity of studies regarding injuries and fatalities in WW activities was identified. Directions for future research are suggested and discussed

Identifying work related injuries: comparison of methods for interrogating text fields

Background: Work-related injuries in Australia are estimated to cost around $57.5 billion annually, however there are currently insufficient surveillance data available to support an evidence-based public health response. Emergency departments (ED) in Australia are a potential source of information on work-related injuries though most ED’s do not have an ‘Activity Code’ to identify work-related cases with information about the presenting problem recorded in a short free text field. This study compared methods for interrogating text fields for identifying work-related injuries presenting at emergency departments to inform approaches to surveillance of work-related injury.---------- Methods: Three approaches were used to interrogate an injury description text field to classify cases as work-related: keyword search, index search, and content analytic text mining. Sensitivity and specificity were examined by comparing cases flagged by each approach to cases coded with an Activity code during triage. Methods to improve the sensitivity and/or specificity of each approach were explored by adjusting the classification techniques within each broad approach.---------- Results: The basic keyword search detected 58% of cases (Specificity 0.99), an index search detected 62% of cases (Specificity 0.87), and the content analytic text mining (using adjusted probabilities) approach detected 77% of cases (Specificity 0.95).---------- Conclusions The findings of this study provide strong support for continued development of text searching methods to obtain information from routine emergency department data, to improve the capacity for comprehensive injury surveillance

Active versus passive maintenance of visual nonverbal memory

Forgetting over the short-term has challenged researchers for more than a century, largely because of difficulty in controlling what goes on within the memory retention interval. But the “recent negative probes” procedure offers a valuable paradigm, by examining influences of (presumably) unattended memoranda from prior trials. Here we used a recent probes task to investigate forgetting for visual non-verbal short-term memory. Target stimuli (2 visually presented abstract shapes) on a trial were followed after a retention interval by a probe, and participants indicated whether the probe matched one of the target items. Proactive interference, and hence memory for old trial probes, was observed whereby participants were slowed in rejecting a non-matching probe on the present trial that nevertheless matched a target item on the previous trial (a recent negative probe). The attraction of the paradigm is that, by uncovering proactive influences of past trial probe stimuli, it is argued that active maintenance in memory of those probes is unlikely. In two experiments we recorded such proactive interference of prior trial items over a range of interstimulus (ISI) and intertrial (ITI) intervals (between 1 and 6 seconds respectively). Consistent with a proposed two-process memory conception (the active-passive memory model or APM), actively maintained memories on current trials decayed but passively “maintained,” or unattended, visual memories of stimuli on past trials did not

Two new rapid SNP-typing methods for classifying Mycobacterium tuberculosis complex into the main phylogenetic lineages

There is increasing evidence that strain variation in Mycobacterium tuberculosis complex (MTBC) might influence the outcome of tuberculosis infection and disease. To assess genotype-phenotype associations, phylogenetically robust molecular markers and appropriate genotyping tools are required. Most current genotyping methods for MTBC are based on mobile or repetitive DNA elements. Because these elements are prone to convergent evolution, the corresponding genotyping techniques are suboptimal for phylogenetic studies and strain classification. By contrast, single nucleotide polymorphisms (SNP) are ideal markers for classifying MTBC into phylogenetic lineages, as they exhibit very low degrees of homoplasy. In this study, we developed two complementary SNP-based genotyping methods to classify strains into the six main human-associated lineages of MTBC, the 'Beijing' sublineage, and the clade comprising Mycobacterium bovis and Mycobacterium caprae. Phylogenetically informative SNPs were obtained from 22 MTBC whole-genome sequences. The first assay, referred to as MOL-PCR, is a ligation-dependent PCR with signal detection by fluorescent microspheres and a Luminex flow cytometer, which simultaneously interrogates eight SNPs. The second assay is based on six individual TaqMan real-time PCR assays for singleplex SNP-typing. We compared MOL-PCR and TaqMan results in two panels of clinical MTBC isolates. Both methods agreed fully when assigning 36 well-characterized strains into the main phylogenetic lineages. The sensitivity in allele-calling was 98.6% and 98.8% for MOL-PCR and TaqMan, respectively. Typing of an additional panel of 78 unknown clinical isolates revealed 99.2% and 100% sensitivity in allele-calling, respectively, and 100% agreement in lineage assignment between both methods. While MOL-PCR and TaqMan are both highly sensitive and specific, MOL-PCR is ideal for classification of isolates with no previous information, whereas TaqMan is faster for confirmation. Furthermore, both methods are rapid, flexible and comparably inexpensive

Pathways for scale and discipline reconciliation: current socio-ecological modelling methodologies to explore and reconstitute human prehistoric dynamics

International audienceThis communication elaborates a plea for the necessity of a specific modelling methodology which does not sacrifice two modelling principles: explanation Micro and correlation Macro. Three goals are assigned to modelling strategies: describe, understand and predict. One tendency in historical and spatial modelling is to develop models at a micro level in order to describe and by that way, understand the connection between local ecological contexts, acquired through local ecological data, and local social practices, acquired through archaeology. However, such a method faces difficulties for expanding its validity: It is validated by its adequacy with local data, but the prediction step is unreachable and quite nothing can be said for places out where. On the other hand, building models at a far larger scale, for instance at the continent and even the world level, enhances the connection between ecology and its temporal variability. Such connections are based on well-founded theories but lower the " small causes, big effects " emergence corresponding to agent-based approaches and the related inherent variability of socio-ecological dynamics that one can notice at a lower scale. We then propose a plea for combining both elements for building large-scale modelling tools, which aims are to describe and provide predictions on long-term past evolutions, that include the test of explaining socio-anthropological hypotheses, i.e. the emergence and the spread of local social innovations

NetMets: software for quantifying and visualizing errors in biological network segmentation

One of the major goals in biomedical image processing is accurate segmentation of networks embedded in volumetric data sets. Biological networks are composed of a meshwork of thin filaments that span large volumes of tissue. Examples of these structures include neurons and microvasculature, which can take the form of both hierarchical trees and fully connected networks, depending on the imaging modality and resolution. Network function depends on both the geometric structure and connectivity. Therefore, there is considerable demand for algorithms that segment biological networks embedded in three-dimensional data. While a large number of tracking and segmentation algorithms have been published, most of these do not generalize well across data sets. One of the major reasons for the lack of general-purpose algorithms is the limited availability of metrics that can be used to quantitatively compare their effectiveness against a pre-constructed ground-truth. In this paper, we propose a robust metric for measuring and visualizing the differences between network models. Our algorithm takes into account both geometry and connectivity to measure network similarity. These metrics are then mapped back onto an explicit model for visualization

Effects of a recombinant gene expression on ColE1-like plasmid segregation in Escherichia coli

<p>Abstract</p> <p>Background</p> <p>Segregation of expression plasmids leads to loss of recombinant DNA from transformed bacterial cells due to the irregular distribution of plasmids between the daughter cells during cell division. Under non-selective conditions this segregational instability results in a heterogeneous population of cells, where the non-productive plasmid-free cells overgrow the plasmid-bearing cells thus decreasing the yield of recombinant protein. Amongst the factors affecting segregational plasmid instability are: the plasmid design, plasmid copy-number, host cell genotype, fermentation conditions etc. This study aims to investigate the influence of transcription and translation on the segregation of recombinant plasmids designed for constitutive gene expression in <it>Escherichia coli </it>LE392 at glucose-limited continuous cultivation. To this end a series of pBR322-based plasmids carrying a synthetic human interferon-gamma (hIFNγ) gene placed under the control of different regulatory elements (promoter and ribosome-binding sites) were used as a model.</p> <p>Results</p> <p>Bacterial growth and product formation kinetics of transformed <it>E. coli </it>LE392 cells cultivated continuously were described by a structured kinetic model proposed by Lee et al. (1985). The obtained results demonstrated that both transcription and translation efficiency strongly affected plasmid segregation. The segregation of plasmid having a deleted promoter did not exceed 5% after 190 h of cultivation. The observed high plasmid stability was not related with an increase in the plasmid copy-number. A reverse correlation between the yield of recombinant protein (as modulated by using different ribosome binding sites) and segregational plasmid stability (determined by the above model) was also observed.</p> <p>Conclusions</p> <p>Switching-off transcription of the hIFNγ gene has a stabilising effect on ColE1-like plasmids against segregation, which is not associated with an increase in the plasmid copy-number. The increased constitutive gene expression has a negative effect on segregational plasmid stability. A kinetic model proposed by Lee et al. (1985) was appropriate for description of <it>E. coli </it>cell growth and recombinant product formation in chemostat cultivations.</p

The Evolution of Robust Development and Homeostasis in Artificial Organisms

During embryogenesis, multicellular animals are shaped via cell proliferation, cell rearrangement, and apoptosis. At the end of development, tissue architecture is then maintained through balanced rates of cell proliferation and loss. Here, we take an in silico approach to look for generic systems features of morphogenesis in multicellular animals that arise as a consequence of the evolution of development. Using artificial evolution, we evolved cellular automata-based digital organisms that have distinct embryonic and homeostatic phases of development. Although these evolved organisms use a variety of strategies to maintain their form over time, organisms of different types were all found to rapidly recover from environmental damage in the form of wounds. This regenerative response was most robust in an organism with a stratified tissue-like architecture. An evolutionary analysis revealed that evolution itself contributed to the ability of this organism to maintain its form in the face of genetic and environmental perturbation, confirming the results of previous studies. In addition, the exceptional robustness of this organism to surface injury was found to result from an upward flux of cells, driven in part by cell divisions with a stable niche at the tissue base. Given the general nature of the model, our results lead us to suggest that many of the robust systems properties observed in real organisms, including scar-free wound-healing in well-protected embryos and the layered tissue architecture of regenerating epithelial tissues, may be by-products of the evolution of morphogenesis, rather than the direct result of selection