556 research outputs found
Pedestrian flows in bounded domains with obstacles
In this paper we systematically apply the mathematical structures by
time-evolving measures developed in a previous work to the macroscopic modeling
of pedestrian flows. We propose a discrete-time Eulerian model, in which the
space occupancy by pedestrians is described via a sequence of Radon positive
measures generated by a push-forward recursive relation. We assume that two
fundamental aspects of pedestrian behavior rule the dynamics of the system: On
the one hand, the will to reach specific targets, which determines the main
direction of motion of the walkers; on the other hand, the tendency to avoid
crowding, which introduces interactions among the individuals. The resulting
model is able to reproduce several experimental evidences of pedestrian flows
pointed out in the specialized literature, being at the same time much easier
to handle, from both the analytical and the numerical point of view, than other
models relying on nonlinear hyperbolic conservation laws. This makes it
suitable to address two-dimensional applications of practical interest, chiefly
the motion of pedestrians in complex domains scattered with obstacles.Comment: 25 pages, 9 figure
Temporal Patterns of Nucleotide Misincorporations and DNA Fragmentation in Ancient DNA
DNA that survives in museum specimens, bones and other tissues recovered by archaeologists is invariably fragmented and chemically modified. The extent to which such modifications accumulate over time is largely unknown but could potentially be used to differentiate between endogenous old DNA and present-day DNA contaminating specimens and experiments. Here we examine mitochondrial DNA sequences from tissue remains that vary in age between 18 and 60,000 years with respect to three molecular features: fragment length, base composition at strand breaks, and apparent C to T substitutions. We find that fragment length does not decrease consistently over time and that strand breaks occur preferentially before purine residues by what may be at least two different molecular mechanisms that are not yet understood. In contrast, the frequency of apparent C to T substitutions towards the 5′-ends of molecules tends to increase over time. These nucleotide misincorporations are thus a useful tool to distinguish recent from ancient DNA sources in specimens that have not been subjected to unusual or harsh treatments
Noncommutative generalizations of theorems of Cohen and Kaplansky
This paper investigates situations where a property of a ring can be tested
on a set of "prime right ideals." Generalizing theorems of Cohen and Kaplansky,
we show that every right ideal of a ring is finitely generated (resp.
principal) iff every "prime right ideal" is finitely generated (resp.
principal), where the phrase "prime right ideal" can be interpreted in one of
many different ways. We also use our methods to show that other properties can
be tested on special sets of right ideals, such as the right artinian property
and various homological properties. Applying these methods, we prove the
following noncommutative generalization of a result of Kaplansky: a (left and
right) noetherian ring is a principal right ideal ring iff all of its maximal
right ideals are principal. A counterexample shows that the left noetherian
hypothesis cannot be dropped. Finally, we compare our results to earlier
generalizations of Cohen's and Kaplansky's theorems in the literature.Comment: 41 pages. To appear in Algebras and Representation Theory. Minor
changes were made to the numbering system, in order to remain consistent with
the published versio
Functional cartography of complex metabolic networks
High-throughput techniques are leading to an explosive growth in the size of
biological databases and creating the opportunity to revolutionize our
understanding of life and disease. Interpretation of these data remains,
however, a major scientific challenge. Here, we propose a methodology that
enables us to extract and display information contained in complex networks.
Specifically, we demonstrate that one can (i) find functional modules in
complex networks, and (ii) classify nodes into universal roles according to
their pattern of intra- and inter-module connections. The method thus yields a
``cartographic representation'' of complex networks. Metabolic networks are
among the most challenging biological networks and, arguably, the ones with
more potential for immediate applicability. We use our method to analyze the
metabolic networks of twelve organisms from three different super-kingdoms. We
find that, typically, 80% of the nodes are only connected to other nodes within
their respective modules, and that nodes with different roles are affected by
different evolutionary constraints and pressures. Remarkably, we find that
low-degree metabolites that connect different modules are more conserved than
hubs whose links are mostly within a single module.Comment: 17 pages, 4 figures. Go to http://amaral.northwestern.edu for the PDF
file of the reprin
Human Computation and Convergence
Humans are the most effective integrators and producers of information,
directly and through the use of information-processing inventions. As these
inventions become increasingly sophisticated, the substantive role of humans in
processing information will tend toward capabilities that derive from our most
complex cognitive processes, e.g., abstraction, creativity, and applied world
knowledge. Through the advancement of human computation - methods that leverage
the respective strengths of humans and machines in distributed
information-processing systems - formerly discrete processes will combine
synergistically into increasingly integrated and complex information processing
systems. These new, collective systems will exhibit an unprecedented degree of
predictive accuracy in modeling physical and techno-social processes, and may
ultimately coalesce into a single unified predictive organism, with the
capacity to address societies most wicked problems and achieve planetary
homeostasis.Comment: Pre-publication draft of chapter. 24 pages, 3 figures; added
references to page 1 and 3, and corrected typ
Serological and parasitological study and report of the first case of human babesiosis in Colombia
Multiplexed DNA Sequence Capture of Mitochondrial Genomes Using PCR Products
BACKGROUND: To utilize the power of high-throughput sequencers, target enrichment methods have been developed. The majority of these require reagents and equipment that are only available from commercial vendors and are not suitable for the targets that are a few kilobases in length. METHODOLOGY/PRINCIPAL FINDINGS: We describe a novel and economical method in which custom made long-range PCR products are used to capture complete human mitochondrial genomes from complex DNA mixtures. We use the method to capture 46 complete mitochondrial genomes in parallel and we sequence them on a single lane of an Illumina GA(II) instrument. CONCLUSIONS/SIGNIFICANCE: This method is economical and simple and particularly suitable for targets that can be amplified by PCR and do not contain highly repetitive sequences such as mtDNA. It has applications in population genetics and forensics, as well as studies of ancient DNA
Massive migration from the steppe is a source for Indo-European languages in Europe
We generated genome-wide data from 69 Europeans who lived between 8,000-3,000
years ago by enriching ancient DNA libraries for a target set of almost four
hundred thousand polymorphisms. Enrichment of these positions decreases the
sequencing required for genome-wide ancient DNA analysis by a median of around
250-fold, allowing us to study an order of magnitude more individuals than
previous studies and to obtain new insights about the past. We show that the
populations of western and far eastern Europe followed opposite trajectories
between 8,000-5,000 years ago. At the beginning of the Neolithic period in
Europe, ~8,000-7,000 years ago, closely related groups of early farmers
appeared in Germany, Hungary, and Spain, different from indigenous
hunter-gatherers, whereas Russia was inhabited by a distinctive population of
hunter-gatherers with high affinity to a ~24,000 year old Siberian6 . By
~6,000-5,000 years ago, a resurgence of hunter-gatherer ancestry had occurred
throughout much of Europe, but in Russia, the Yamnaya steppe herders of this
time were descended not only from the preceding eastern European
hunter-gatherers, but from a population of Near Eastern ancestry. Western and
Eastern Europe came into contact ~4,500 years ago, as the Late Neolithic Corded
Ware people from Germany traced ~3/4 of their ancestry to the Yamnaya,
documenting a massive migration into the heartland of Europe from its eastern
periphery. This steppe ancestry persisted in all sampled central Europeans
until at least ~3,000 years ago, and is ubiquitous in present-day Europeans.
These results provide support for the theory of a steppe origin of at least
some of the Indo-European languages of Europe
Short GSM mobile phone exposure does not alter human auditory brainstem response
<p>Abstract</p> <p>Background</p> <p>There are about 1.6 billion GSM cellular phones in use throughout the world today. Numerous papers have reported various biological effects in humans exposed to electromagnetic fields emitted by mobile phones. The aim of the present study was to advance our understanding of potential adverse effects of the GSM mobile phones on the human hearing system.</p> <p>Methods</p> <p>Auditory Brainstem Response (ABR) was recorded with three non-polarizing Ag-AgCl scalp electrodes in thirty young and healthy volunteers (age 18–26 years) with normal hearing. ABR data were collected before, and immediately after a 10 minute exposure to 900 MHz pulsed electromagnetic field (EMF) emitted by a commercial Nokia 6310 mobile phone. Fifteen subjects were exposed to genuine EMF and fifteen to sham EMF in a double blind and counterbalanced order. Possible effects of irradiation was analyzed by comparing the latency of ABR waves I, III and V before and after genuine/sham EMF exposure.</p> <p>Results</p> <p>Paired sample t-test was conducted for statistical analysis. Results revealed no significant differences in the latency of ABR waves I, III and V before and after 10 minutes of genuine/sham EMF exposure.</p> <p>Conclusion</p> <p>The present results suggest that, in our experimental conditions, a single 10 minute exposure of 900 MHz EMF emitted by a commercial mobile phone does not produce measurable immediate effects in the latency of auditory brainstem waves I, III and V.</p
Mesoscopic organization reveals the constraints governing C. elegans nervous system
One of the biggest challenges in biology is to understand how activity at the
cellular level of neurons, as a result of their mutual interactions, leads to
the observed behavior of an organism responding to a variety of environmental
stimuli. Investigating the intermediate or mesoscopic level of organization in
the nervous system is a vital step towards understanding how the integration of
micro-level dynamics results in macro-level functioning. In this paper, we have
considered the somatic nervous system of the nematode Caenorhabditis elegans,
for which the entire neuronal connectivity diagram is known. We focus on the
organization of the system into modules, i.e., neuronal groups having
relatively higher connection density compared to that of the overall network.
We show that this mesoscopic feature cannot be explained exclusively in terms
of considerations, such as optimizing for resource constraints (viz., total
wiring cost) and communication efficiency (i.e., network path length).
Comparison with other complex networks designed for efficient transport (of
signals or resources) implies that neuronal networks form a distinct class.
This suggests that the principal function of the network, viz., processing of
sensory information resulting in appropriate motor response, may be playing a
vital role in determining the connection topology. Using modular spectral
analysis, we make explicit the intimate relation between function and structure
in the nervous system. This is further brought out by identifying functionally
critical neurons purely on the basis of patterns of intra- and inter-modular
connections. Our study reveals how the design of the nervous system reflects
several constraints, including its key functional role as a processor of
information.Comment: Published version, Minor modifications, 16 pages, 9 figure
- …