Space-efficient Feature Maps for String Alignment Kernels

String kernels are attractive data analysis tools for analyzing string data. Among them, alignment kernels are known for their high prediction accuracies in string classifications when tested in combination with SVM in various applications. However, alignment kernels have a crucial drawback in that they scale poorly due to their quadratic computation complexity in the number of input strings, which limits large-scale applications in practice. We address this need by presenting the first approximation for string alignment kernels, which we call space-efficient feature maps for edit distance with moves (SFMEDM), by leveraging a metric embedding named edit sensitive parsing (ESP) and feature maps (FMs) of random Fourier features (RFFs) for large-scale string analyses. The original FMs for RFFs consume a huge amount of memory proportional to the dimension d of input vectors and the dimension D of output vectors, which prohibits its large-scale applications. We present novel space-efficient feature maps (SFMs) of RFFs for a space reduction from O(dD) of the original FMs to O(d) of SFMs with a theoretical guarantee with respect to concentration bounds. We experimentally test SFMEDM on its ability to learn SVM for large-scale string classifications with various massive string data, and we demonstrate the superior performance of SFMEDM with respect to prediction accuracy, scalability and computation efficiency.Comment: Full version for ICDM'19 pape

Introduction: looking beyond the walls

In its consideration of the remarkable extent and variety of non-university researchers, this book takes a broader view of ‘knowledge’ and ‘research’ than in the many hot debates about today’s knowledge society, ‘learning age’, or organisation of research. It goes beyond the commonly held image of ‘knowledge’ as something produced and owned by the full-time experts to take a look at those engaged in active knowledge building outside the university walls

Gender Differences and Effect of Air Pollution on Asthma in Children with and without Allergic Predisposition: Northeast Chinese Children Health Study

BACKGROUND: Males and females exhibit different health responses to air pollution, but little is known about how exposure to air pollution affects juvenile respiratory health after analysis stratified by allergic predisposition. The aim of the present study was to assess the relationship between air pollutants and asthmatic symptoms in Chinese children selected from multiple sites in a heavily industrialized province of China, and investigate whether allergic predisposition modifies this relationship. METHODOLOGY/PRINCIPAL FINDINGS: 30139 Chinese children aged 3-to-12 years were selected from 25 districts of seven cities in northeast China in 2009. Information on respiratory health was obtained using a standard questionnaire from the American Thoracic Society. Routine air-pollution monitoring data was used for particles with an aerodynamic diameter ≤10 µm (PM(10)), sulfur dioxide (SO(2)), nitrogen dioxides (NO(2)), ozone (O(3)) and carbon monoxide (CO). A two-stage regression approach was applied in data analyses. The effect estimates were presented as odds ratios (ORs) per interquartile changes for PM(10), SO(2), NO(2), O(3), and CO. The results showed that children with allergic predisposition were more susceptible to air pollutants than children without allergic predisposition. Amongst children without an allergic predisposition, air pollution effects on asthma were stronger in males compared to females; Current asthma prevalence was related to PM(10) (ORs = 1.36 per 31 µg/m(3); 95% CI, 1.08-1.72), SO(2) (ORs = 1.38 per 21 µg/m(3); 95%CI, 1.12-1.69) only among males. However, among children with allergic predisposition, more positively associations between air pollutants and respiratory symptoms and diseases were detected in females; An increased prevalence of doctor-diagnosed asthma was significantly associated with SO(2) (ORs = 1.48 per 21 µg/m(3); 95%CI, 1.21-1.80), NO(2) (ORs = 1.26 per 10 µg/m(3); 95%CI, 1.01-1.56), and current asthma with O(3) (ORs = 1.55 per 23 µg/m(3); 95%CI, 1.18-2.04) only among females. CONCLUSION/SIGNIFICANCE: Ambient air pollutions were more evident in males without an allergic predisposition and more associations were detected in females with allergic predisposition

Multilevel Selection in Models of Prebiotic Evolution II: A Direct Comparison of Compartmentalization and Spatial Self-Organization

Multilevel selection has been indicated as an essential factor for the evolution of complexity in interacting RNA-like replicator systems. There are two types of multilevel selection mechanisms: implicit and explicit. For implicit multilevel selection, spatial self-organization of replicator populations has been suggested, which leads to higher level selection among emergent mesoscopic spatial patterns (traveling waves). For explicit multilevel selection, compartmentalization of replicators by vesicles has been suggested, which leads to higher level evolutionary dynamics among explicitly imposed mesoscopic entities (protocells). Historically, these mechanisms have been given separate consideration for the interests on its own. Here, we make a direct comparison between spatial self-organization and compartmentalization in simulated RNA-like replicator systems. Firstly, we show that both mechanisms achieve the macroscopic stability of a replicator system through the evolutionary dynamics on mesoscopic entities that counteract that of microscopic entities. Secondly, we show that a striking difference exists between the two mechanisms regarding their possible influence on the long-term evolutionary dynamics, which happens under an emergent trade-off situation arising from the multilevel selection. The difference is explained in terms of the difference in the stability between self-organized mesoscopic entities and externally imposed mesoscopic entities. Thirdly, we show that a sharp transition happens in the long-term evolutionary dynamics of the compartmentalized system as a function of replicator mutation rate. Fourthly, the results imply that spatial self-organization can allow the evolution of stable folding in parasitic replicators without any specific functionality in the folding itself. Finally, the results are discussed in relation to the experimental synthesis of chemical Darwinian systems and to the multilevel selection theory of evolutionary biology in general. To conclude, novel evolutionary directions can emerge through interactions between the evolutionary dynamics on multiple levels of organization. Different multilevel selection mechanisms can produce a difference in the long-term evolutionary trend of identical microscopic entities

Phototrophic biofilms and their potential applications

Phototrophic biofilms occur on surfaces exposed to light in a range of terrestrial and aquatic environments. Oxygenic phototrophs like diatoms, green algae, and cyanobacteria are the major primary producers that generate energy and reduce carbon dioxide, providing the system with organic substrates and oxygen. Photosynthesis fuels processes and conversions in the total biofilm community, including the metabolism of heterotrophic organisms. A matrix of polymeric substances secreted by phototrophs and heterotrophs enhances the attachment of the biofilm community. This review discusses the actual and potential applications of phototrophic biofilms in wastewater treatment, bioremediation, fish-feed production, biohydrogen production, and soil improvement

Combination of probenecid-sulphadoxine-pyrimethamine for intermittent preventive treatment in pregnancy

The antifolate sulphadoxine-pyrimethamine (SP) has been used in the intermittent prevention of malaria in pregnancy (IPTp). SP is an ideal choice for IPTp, however, as resistance of Plasmodium falciparum to SP increases, data are accumulating that SP may no longer provide benefit in areas of high-level resistance. Probenecid was initially used as an adjunctive therapy to increase the blood concentration of penicillin; it has since been used to augment concentrations of other drugs, including antifolates. The addition of probenecid has been shown to increase the treatment efficacy of SP against malaria, suggesting that the combination of probenecid plus SP may prolong the useful lifespan of SP as an effective agent for IPTp. Here, the literature on the pharmacokinetics, adverse reactions, interactions and available data on the use of these drugs in pregnancy is reviewed, and the possible utility of an SP-probenecid combination is discussed. This article concludes by calling for further research into this potentially useful combination

Timing is everything: the regulation of type III secretion

Type Three Secretion Systems (T3SSs) are essential virulence determinants of many Gram-negative bacteria. The T3SS is an injection device that can transfer bacterial virulence proteins directly into host cells. The apparatus is made up of a basal body that spans both bacterial membranes and an extracellular needle that possesses a channel that is thought to act as a conduit for protein secretion. Contact with a host-cell membrane triggers the insertion of a pore into the target membrane, and effectors are translocated through this pore into the host cell. To assemble a functional T3SS, specific substrates must be targeted to the apparatus in the correct order. Recently, there have been many developments in our structural and functional understanding of the proteins involved in the regulation of secretion. Here we review the current understanding of protein components of the system thought to be involved in switching between different stages of secretion