1,565 research outputs found
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 , and an
uncompressed pattern of length , C{\'e}gielski et al. gave an algorithm for
local subsequence recognition running in time . We improve
the running time to . Our algorithm can also be used to
compute the longest common subsequence between a compressed text and an
uncompressed pattern in time ; 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
- …