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

Can science writing collectives overcome barriers to more democratic communication and collaboration? Lessons from environmental communication praxis in southern Appalachia

Despite compelling reasons to involve nonscientists in the production of ecological knowledge, cultural and institutional factors often dis-incentivize engagement between scientists and nonscientists. This paper details our efforts to develop a biweekly newspaper column to increase communication between ecological scientists, social scientists, and the communities within which they work. Addressing community-generated topics and written by a collective of social and natural scientists, the column is meant to foster public dialog about socio-environmental issues and to lay the groundwork for the coproduction of environmental knowledge. Our collective approach to writing addresses some major barriers to public engagement by scientists, but the need to insert ourselves as intermediaries limits these gains. Overall, our efforts at environmental communication praxis have not generated significant public debate, but they have supported future coproduction by making scientists a more visible presence in the community and providing easy pathways for them to begin engaging the public. Finally, this research highlights an underappreciated barrier to public engagement: scientists are not merely disconnected from the public, but also connected in ways that may be functional for their research. Many field scientists, for example, seek out neutral and narrowly defined connections that permit research access but are largely incompatible with efforts to address controversial issues of environmental governance

Mobile Communication Signatures of Unemployment

The mapping of populations socio-economic well-being is highly constrained by the logistics of censuses and surveys. Consequently, spatially detailed changes across scales of days, weeks, or months, or even year to year, are difficult to assess; thus the speed of which policies can be designed and evaluated is limited. However, recent studies have shown the value of mobile phone data as an enabling methodology for demographic modeling and measurement. In this work, we investigate whether indicators extracted from mobile phone usage can reveal information about the socio-economical status of microregions such as districts (i.e., average spatial resolution < 2.7km). For this we examine anonymized mobile phone metadata combined with beneficiaries records from unemployment benefit program. We find that aggregated activity, social, and mobility patterns strongly correlate with unemployment. Furthermore, we construct a simple model to produce accurate reconstruction of district level unemployment from their mobile communication patterns alone. Our results suggest that reliable and cost-effective economical indicators could be built based on passively collected and anonymized mobile phone data. With similar data being collected every day by telecommunication services across the world, survey-based methods of measuring community socioeconomic status could potentially be augmented or replaced by such passive sensing methods in the future

An Investigation into the Poor Survival of an Endangered Coho Salmon Population

To investigate reasons for the decline of an endangered population of coho salmon (O. kisutch), 190 smolts were acoustically tagged during three consecutive years and their movements and survival were estimated using the Pacific Ocean Shelf Tracking project (POST) array. Median travel times of the Thompson River coho salmon smolts to the lower Fraser River sub-array were 16, 12 and 10 days during 2004, 2005 and 2006, respectively. Few smolts were recorded on marine arrays. Freshwater survival rates of the tagged smolts during their downstream migration were 0.0–5.6% (0.0–9.0% s.e.) in 2004, 7.0% (6.2% s.e.) in 2005, and 50.9% (18.6% s.e.) in 2006. Overall smolt-to-adult return rates exhibited a similar pattern, which suggests that low freshwater survival rates of out-migrating smolts may be a primary reason for the poor conservation status of this endangered coho salmon population

Phenotypic microarrays suggest Escherichia coli ST131 is not a metabolically distinct lineage of extra-intestinal pathogenic E. coli

Extraintestinal pathogenic E. coli (ExPEC) are the major aetiological agent of urinary tract infections (UTIs) in humans. The emergence of the CTX-M producing clone E. coli ST131 represents a major challenge to public health worldwide. A recent study on the metabolic potential of E. coli isolates demonstrated an association between the E. coli ST131 clone and enhanced utilisation of a panel of metabolic substrates. The studies presented here investigated the metabolic potential of ST131 and other major ExPEC ST isolates using 120 API test reagents and found that ST131 isolates demonstrated a lower metabolic activity for 5 of 120 biochemical tests in comparison to non-ST131 ExPEC isolates. Furthermore, comparative phenotypic microarray analysis showed a lack of specific metabolic profile for ST131 isolates countering the suggestion that these bacteria are metabolically fitter and therefore more successful human pathogens

Rampant Adaptive Evolution in Regions of Proteins with Unknown Function in Drosophila simulans

Adaptive protein evolution is pervasive in Drosophila. Genomic studies, thus far, have analyzed each protein as a single entity. However, the targets of adaptive events may be localized to particular parts of proteins, such as protein domains or regions involved in protein folding. We compared the population genetic mechanisms driving sequence polymorphism and divergence in defined protein domains and non-domain regions. Interestingly, we find that non-domain regions of proteins are more frequent targets of directional selection. Protein domains are also evolving under directional selection, but appear to be under stronger purifying selection than non-domain regions. Non-domain regions of proteins clearly play a major role in adaptive protein evolution on a genomic scale and merit future investigations of their functional properties

Quantitative trait loci conferring grain mineral nutrient concentrations in durum wheat 3 wild emmer wheat RIL population

Mineral nutrient malnutrition, and particularly deficiency in zinc and iron, afflicts over 3 billion people worldwide. Wild emmer wheat, Triticum turgidum ssp. dicoccoides, genepool harbors a rich allelic repertoire for mineral nutrients in the grain. The genetic and physiological basis of grain protein, micronutrients (zinc, iron, copper and manganese) and macronutrients (calcium, magnesium, potassium, phosphorus and sulfur) concentration was studied in tetraploid wheat population of 152 recombinant inbred lines (RILs), derived from a cross between durum wheat (cv. Langdon) and wild emmer (accession G18-16). Wide genetic variation was found among the RILs for all grain minerals, with considerable transgressive effect. A total of 82 QTLs were mapped for 10 minerals with LOD score range of 3.2–16.7. Most QTLs were in favor of the wild allele (50 QTLs). Fourteen pairs of QTLs for the same trait were mapped to seemingly homoeologous positions, reflecting synteny between the A and B genomes. Significant positive correlation was found between grain protein concentration (GPC), Zn, Fe and Cu, which was supported by significant overlap between the respective QTLs, suggesting common physiological and/or genetic factors controlling the concentrations of these mineral nutrients. Few genomic regions (chromosomes 2A, 5A, 6B and 7A) were found to harbor clusters of QTLs for GPC and other nutrients. These identified QTLs may facilitate the use of wild alleles for improving grain nutritional quality of elite wheat cultivars, especially in terms of protein, Zn and Fe

Favorable outcome of early treatment of new onset child and adolescent migraine-implications for disease modification.

There is evidence that the prevalence of migraine in children and adolescents may be increasing. Current theories of migraine pathophysiology in adults suggest activation of central cortical and brainstem pathways in conjunction with the peripheral trigeminovascular system, which ultimately results in release of neuropeptides, facilitation of central pain pathways, neurogenic inflammation surrounding peripheral vessels, and vasodilatation. Although several risk factors for frequent episodic, chronic, and refractory migraine have been identified, the causes of migraine progression are not known. Migraine pathophysiology has not been fully evaluated in children. In this review, we will first discuss the evidence that early therapeutic interventions in the child or adolescent new onset migraineur, may halt or limit progression and disability. We will then review the evidence suggesting that many adults with chronic or refractory migraine developed their migraine as children or adolescents and may not have been treated adequately with migraine-specific therapy. Finally, we will show that early, appropriate and optimal treatment of migraine during childhood and adolescence may result in disease modification and prevent progression of this disease

An introduction to genetic quality in the context of sexual selection

This special issue of Genetica brings together empirical researchers and theoreticians to present the latest on the evolutionary ecology of genetic quality in the context of sexual selection. The work comes from different fields of study including behavioral ecology, quantitative genetics and molecular genetics on a diversity of organisms using different approaches from comparative studies, mathematical modeling, field studies and laboratory experiments. The papers presented in this special issue primarily focus on genetic quality in relation to ( 1) sources of genetic variation, ( 2) polyandry, ( 3) new theoretical developments and ( 4) comprehensive reviews