Helping crisis responders find the informative needle in the tweet haystack

Crisis responders are increasingly using social media, data and other digital sources of information to build a situational understanding of a crisis situation in order to design an effective response. However with the increased availability of such data, the challenge of identifying relevant information from it also increases. This paper presents a successful automatic approach to handling this problem. Messages are filtered for informativeness based on a definition of the concept drawn from prior research and crisis response experts. Informative messages are tagged for actionable data -- for example, people in need, threats to rescue efforts, changes in environment, and so on. In all, eight categories of actionability are identified. The two components -- informativeness and actionability classification -- are packaged together as an openly-available tool called Emina (Emergent Informativeness and Actionability)

Origin of complexity in multicellular organisms

Through extensive studies of dynamical system modeling cellular growth and reproduction, we find evidence that complexity arises in multicellular organisms naturally through evolution. Without any elaborate control mechanism, these systems can exhibit complex pattern formation with spontaneous cell differentiation. Such systems employ a `cooperative' use of resources and maintain a larger growth speed than simple cell systems, which exist in a homogeneous state and behave 'selfishly'. The relevance of the diversity of chemicals and reaction dynamics to the growth of a multicellular organism is demonstrated. Chaotic biochemical dynamics are found to provide the multi-potency of stem cells.Comment: 6 pages, 2 figures, Physical Review Letters, 84, 6130, (2000

Defensive alliances in spatial models of cyclical population interactions

As a generalization of the 3-strategy Rock-Scissors-Paper game dynamics in space, cyclical interaction models of six mutating species are studied on a square lattice, in which each species is supposed to have two dominant, two subordinated and a neutral interacting partner. Depending on their interaction topologies, these systems can be classified into four (isomorphic) groups exhibiting significantly different behaviors as a function of mutation rate. On three out of four cases three (or four) species form defensive alliances which maintain themselves in a self-organizing polydomain structure via cyclic invasions. Varying the mutation rate this mechanism results in an ordering phenomenon analogous to that of magnetic Ising model.Comment: 4 pages, 3 figure

Phase transition in a spatial Lotka-Volterra model

Spatial evolution is investigated in a simulated system of nine competing and mutating bacterium strains, which mimics the biochemical war among bacteria capable of producing two different bacteriocins (toxins) at most. Random sequential dynamics on a square lattice is governed by very symmetrical transition rules for neighborhood invasion of sensitive strains by killers, killers by resistants, and resistants by by sensitives. The community of the nine possible toxicity/resistance types undergoes a critical phase transition as the uniform transmutation rates between the types decreases below a critical value $P_c$ above which all the nine types of strain coexist with equal frequencies. Passing the critical mutation rate from above, the system collapses into one of the three topologically identical states, each consisting of three strain types. Of the three final states each accrues with equal probability and all three maintain themselves in a self-organizing polydomain structure via cyclic invasions. Our Monte Carlo simulations support that this symmetry breaking transition belongs to the universality class of the three-state Potts model.Comment: 4 page

Ordering in spatial evolutionary games for pairwise collective strategy updates

Evolutionary $2 \times 2$ games are studied with players located on a square lattice. During the evolution the randomly chosen neighboring players try to maximize their collective income by adopting a random strategy pair with a probability dependent on the difference of their summed payoffs between the final and initial state assuming quenched strategies in their neighborhood. In the case of the anti-coordination game this system behaves alike an anti-ferromagnetic kinetic Ising model. Within a wide region of social dilemmas this dynamical rule supports the formation of similar spatial arrangement of the cooperators and defectors ensuring the optimum total payoff if the temptation to choose defection exceeds a threshold value dependent on the sucker's payoff. The comparison of the results with those achieved for pairwise imitation and myopic strategy updates has indicated the relevant advantage of pairwise collective strategy update in the maintenance of cooperation.Comment: 9 pages, 6 figures; accepted for publication in Physical Review

Low-temperature heat transfer in nanowires

The new regime of low-temperature heat transfer in suspended nanowires is predicted. It takes place when (i) only ``acoustic'' phonon modes of the wire are thermally populated and (ii) phonons are subject to the effective elastic scattering. Qualitatively, the main peculiarities of heat transfer originate due to appearance of the flexural modes with high density of states in the wire phonon spectrum. They give rise to the $T^{1/2}$ temperature dependence of the wire thermal conductance. The experimental situations where the new regime is likely to be detected are discussed.Comment: RevTex file, 1 PS figur

Competing associations in six-species predator-prey models

We study a set of six-species ecological models where each species has two predators and two preys. On a square lattice the time evolution is governed by iterated invasions between the neighboring predator-prey pairs chosen at random and by a site exchange with a probability Xs between the neutral pairs. These models involve the possibility of spontaneous formation of different defensive alliances whose members protect each other from the external invaders. The Monte Carlo simulations show a surprisingly rich variety of the stable spatial distributions of species and subsequent phase transitions when tuning the control parameter Xs. These very simple models are able to demonstrate that the competition between these associations influences their composition. Sometimes the dominant association is developed via a domain growth. In other cases larger and larger invasion processes preceed the prevalence of one of the stable asociations. Under some conditions the survival of all the species can be maintained by the cyclic dominance occuring between these associations.Comment: 8 pages, 9 figure

Equation of State for Helium-4 from Microphysics

We compute the free energy of helium-4 near the lambda transition based on an exact renormalization-group equation. An approximate solution permits the determination of universal and nonuniversal thermodynamic properties starting from the microphysics of the two-particle interactions. The method does not suffer from infrared divergences. The critical chemical potential agrees with experiment. This supports a specific formulation of the functional integral that we have proposed recently. Our results for the equation of state reproduce the observed qualitative behavior. Despite certain quantitative shortcomings of our approximation, this demonstrates that ab initio calculations for collective phenomena become possible by modern renormalization-group methods.Comment: 9 pages, 6 figures, revtex updated version, journal referenc

Stochastic models in population biology and their deterministic analogs

In this paper we introduce a class of stochastic population models based on "patch dynamics". The size of the patch may be varied, and this allows one to quantify the departures of these stochastic models from various mean field theories, which are generally valid as the patch size becomes very large. These models may be used to formulate a broad range of biological processes in both spatial and non-spatial contexts. Here, we concentrate on two-species competition. We present both a mathematical analysis of the patch model, in which we derive the precise form of the competition mean field equations (and their first order corrections in the non-spatial case), and simulation results. These mean field equations differ, in some important ways, from those which are normally written down on phenomenological grounds. Our general conclusion is that mean field theory is more robust for spatial models than for a single isolated patch. This is due to the dilution of stochastic effects in a spatial setting resulting from repeated rescue events mediated by inter-patch diffusion. However, discrete effects due to modest patch sizes lead to striking deviations from mean field theory even in a spatial setting.Comment: 47 pages, 9 figure