Effects of social group size on information transfer and task allocation

Summary Social animals exchange information during social interaction. The rate of interaction and, hence, the rate of information exchange, typically changes with density and density may be affected by the size of the social group. We investigate models in which each individual may be engaged in one of several tasks. For example, the different tasks could represent alternative foraging locations exploited by an ant colony. An individual's decision about which task to pursue depends both on environmental stimuli and on interactions among individuals. We examine how group size affects the allocation of individuals among the various tasks. Analysis of the models shows the following. (1) Simple interactions among individuals with limited ability to process information can lead to group behaviour that closely approximates the predictions of evolutionary optimality models, (2) Because per capita rates of social interaction may increase with group size, larger groups may be more efficient than smaller ones at tracking a changing environment, (3) Group behaviour is determined both by each individual's interaction with environmental stimuli and by social exchange of information. To keep these processes in balance across a range of group sizes, organisms are predicted to regulate per capita rates of social interaction and (4) Stochastic models show, at least in some cases, that the results described here occur even in small groups of approximately ten individuals.     

Two-category model of task allocation with application to ant societies

In many network models of interacting units such as cells or insects, the coupling coefficients between units are independent of the state of the units. Here we analyze the temporal behavior of units that can switch between two 'category' states according to rules that involve category-dependent coupling coefficients. The behaviors of the category populations resulting from the asynchronous random updating of units are first classified according to the signs of the coupling coefficients using numerical simulations. They range from isolated fixed points to lines of fixed points and stochastic attractors. These behaviors are then explained analytically using iterated function systems and birth-death jump processes. The main inspiration for our work comes from studies of non-hierarchical task allocation in, e.g., harvester ant colonies where temporal fluctuations in the numbers of ants engaged in various tasks occur as circumstances require and depend on interactions between ants. We identify interaction types that produce quick recovery from perturbations to an asymptotic behavior whose characteristics are function of the coupling coefficients between ants as well as between ants and their environment. We also compute analytically the probability density of the population numbers, and show that perturbations in our model decay twice as fast as in a model with random switching dynamics. A subset of the interaction types between ants yields intrinsic stochastic asymptotic behaviors which could account for some of the experimentally observed fluctuations. Such noisy trajectories are shown to be random walks with state-dependent biases in the 'category population' phase space. With an external stimulus, the parameters of the category-switching rules become time-dependent. Depending on the growth rate of the stimulus in comparison to its population-dependent decay rate, the dynamics may qualitatively differ from the case without stimulus. Our simple two-category model provides a framework for understanding the rich variety of behaviors in network dynamics with state-dependent coupling coefficients, and especially in task allocation processes with many tasks.     

A game theoretical model of kleptoparasitism with incomplete information

Kleptoparasitism, the stealing of food from one animal by another, is a common natural phenomenon that has been modelled mathematically in a number of ways. The handling process of food items can take some time and the value of such items can vary depending upon how much handling an item has received. Furthermore this information may be known to the handler but not the potential challenger, so there is an asymmetry between the information possessed by the two competitors. We use game-theoretic methods to investigate the consequences of this asymmetry for continuously consumed food items, depending upon various natural parameters. A variety of solutions are found, and there are complex situations where three possible solutions can occur for the same set of parameters. It is also possible to have situations which involve members of the population exhibiting different behaviours from each other. We find that the asymmetry of information often appears to favour the challenger, despite the fact that it possesses less information than the challenged individual. The research was supported by EPSRC grant EP/E043402/1 and NSF 0634182.     

Modeling biochemical transformation processes and information processing with Narrator

Background  

Software tools that model and simulate the dynamics of biological processes and systems are becoming increasingly important. Some of these tools offer sophisticated graphical user interfaces (GUIs), which greatly enhance their acceptance by users. Such GUIs are based on symbolic or graphical notations used to describe, interact and communicate the developed models. Typically, these graphical notations are geared towards conventional biochemical pathway diagrams. They permit the user to represent the transport and transformation of chemical species and to define inhibitory and stimulatory dependencies. A critical weakness of existing tools is their lack of supporting an integrative representation of transport, transformation as well as biological information processing.     

An architecture for P2P bag-of-tasks execution with multiple task allocation policies in desktop grids

In this paper, we propose and evaluate a flexible architecture for desktop grids that supports multiple task allocation policies on top of a structured P2P overlay. In our proposal, a?Bag-of-Tasks application is submitted to random nodes and placed in their local queue, that is processed in a FIFO way. When a node becomes idle, a task allocation policy is executed that fetches tasks from remote nodes. The proposed architecture is flexible since it is decoupled from both the P2P middleware and the P2P overlay. A?prototype of the proposed architecture was implemented on top of the JXTA middleware, using the Chord P2P search overlay. The results obtained in a 16-machine heterogeneous desktop grid show that very good performance gains are obtained with multiple task allocation policies. Also, a speedup of 9.85 was achieved for an application composed of 270 network flow balancing tasks, reducing its wallclock execution time from 32.51?min to 3.3?min.     

Optimal cDNA microarray design using expressed sequence tags for organisms with limited genomic information

Background  

Expression microarrays are increasingly used to characterize environmental responses and host-parasite interactions for many different organisms. Probe selection for cDNA microarrays using expressed sequence tags (ESTs) is challenging due to high sequence redundancy and potential cross-hybridization between paralogous genes. In organisms with limited genomic information, like marine organisms, this challenge is even greater due to annotation uncertainty. No general tool is available for cDNA microarray probe selection for these organisms. Therefore, the goal of the design procedure described here is to select a subset of ESTs that will minimize sequence redundancy and characterize potential cross-hybridization while providing functionally representative probes.     

Asynchronous snowdrift game with synergistic effect as a model of cooperation

The snowdrift (or chicken) game emerges as a new paradigm inthe study of nonkin cooperation in animals. Many situations,for example, cooperative hunting, group foraging, territorialdefense, predator watching, or parental care, can be adequatelydescribed as a snowdrift game. In this paper, we investigatethe asynchronous version of the game in which, contrary to therather unrealistic assumption of simultaneous moves, one ofthe players acts first and the other responds by knowing itsdecision. Players are assigned to be first or second moversrandomly and with the same probability. We found that both asynergistic effect of cooperation (i.e., cooperative effortis better than the sum of the individual efforts) and populationstructure (low dispersal, spatial confinement, or group formation)are crucial for mutual cooperation to emerge. Otherwise, onlyone of the players will carry the burden of cooperation.     

The influence of two-dimensional stimulus properties in a reconstruction task with minimal information stimuli

Effects of viewpoint that are typically found in shape recognition tasks have been interpreted in the past as strong evidence against approaches based on the use of geometric invariants by the human visual system. At first sight, the use of such invariants would indeed predict shape recognition to be viewpoint independent. It has been argued before, however, that the visual estimation of invariants need not itself be invariant. Changes of viewpoint introduce changes in 2D stimulus features. The latter may make the estimation of invariants by the visual system more or less difficult. The present study explores how such 2D features influence estimation distributions in a reconstruction paradigm. Subjects were shown four coplanar dots. They were asked to estimate the position of one of the dots relative to the three others on the basis of a slanted version of the configuration. An estimation distribution was obtained for every position of the dot to be estimated. Biases in these distributions indicated that subjects performed the task by using 2D reference axes that were unambiguously identifiable in both the images of the dot pattern.     

Econobiophysics - game of choosing. Model of selection or election process with diverse accessible information

We propose several models applicable to both selection and election processes when each selecting or electing subject has access to different information about the objects to choose from. We wrote special software to simulate these processes. We consider both the cases when the environment is neutral (natural process) as well as when the environment is involved (controlled process).     

Modeling cancer detection: tumor size as a source of information on unobservable stages of carcinogenesis

This paper is concerned with modern approaches to mechanistic modeling of the process of cancer detection. Measurements of tumor size at diagnosis represent a valuable source of information to enrich statistical inference on the processes underlying tumor latency. One possible way of utilizing this information is to model cancer detection as a quantal response variable. In doing so, one relates the chance of detecting a tumor to its current size. We present various theoretical results emerging from this approach and illustrate their usefulness with numerical examples and analyses of epidemiological data. An alternative approach based on a threshold type mechanism of tumor detection is briefly described.     

Simulating natural selection as a culling mechanism on finite populations with the hawk-dove game

The behaviors of individuals and species are often explained in terms of evolutionary stable strategies (ESSs). The analysis of ESSs determines which, if any, combinations of behaviors cannot be invaded by alternative strategies. Two assumptions required to generate an ESS (i.e., an infinite population and payoffs described only on the average) do not hold under natural conditions. Previous experiments indicated that under more realistic conditions of finite populations and stochastic payoffs, populations may evolve in trajectories that are unrelated to an ESS, even in very simple games. The simulations offered here extend earlier research by employing truncation selection with random parental selection in a hawk-dove game. Payoffs are determined in pairwise contests using either the expected outcome, or the result of a random variable. In each case, however, the mean fraction of hawks over many generations and across many independent trials does not conform to the expected ESS. Implications of these results and philosophical underpinnings of ESS theory are offered.     

Local mate competition with lethal male combat: effects of competitive asymmetry and information availability on a sex ratio game

We constructed a sex allocation model for local mate competition considering the asymmetry of competitive abilities among sons. This model assumes two females of a parasitoid wasp oviposit on the same host in sequential order. The evolutionarily stable strategy will be in either Stackelberg or Nash equilibrium, depending on whether the females can recognize their opponent's sex ratio or not, respectively. The Nash equilibrium predicts the second female produce more males than the first. If the second female is able to know and respond to the strategy of the first (a Stackelberg equilibrium), the first will decide an optimal sex ratio assuming that the second reply to it. Under such an assumption, our model predicts that not producing sons is adaptive for the second female when the sons she produces have low competitive ability. Males of parasitoid wasps Melittobia spp. are engaged in lethal male-male combat, indicating large asymmetry in mating success among sons. If females have the ability to recognize their opponent's sex ratio, our model suggests that the severe lethal male-male combat may be one factor explaining their extremely female-biased sex ratio that is unexplainable by pre-existent models.     

Left ventricular markers of global dyssynchrony predict limited exercise capacity in heart failure, but not in patients with preserved ejection fraction

ABSTRACT: BACKGROUND: The aim of this study was to prospectively examine echocardiographic parameters that correlate and predict functional capacity assessed by 6 min walk test (6-MWT) in patients with heart failure (HF), irrespective of ejection fraction (EF). METHODS: In 147 HF patients (mean age 61 +/- 11 years, 50.3% male), a 6-MWT and an echo-Doppler study were performed in the same day. Global LV dyssynchrony was indirectly assessed by total isovolumic time - t-IVT [in s/min; calculated as: 60 -- (total ejection time + total filling time)], and Tei index (t-IVT/ejection time). Patients were divided into two groups based on the 6-MWT distance (Group I: <=300 m and Group II: >300 m), and also in two groups according to EF (Group A: LVEF >= 45% and Group B: LVEF < 45%). RESULTS: In the cohort of patients as a whole, the 6-MWT correlated with t-IVT (r = -0.49, p < 0.001) and Tei index (r = -0.43, p < 0.001) but not with any of the other clinical or echocardiographic parameters. Group I had lower hemoglobin level (p = 0.02), lower EF (p = 0.003), larger left atrium (p = 0.02), thicker interventricular septum (p = 0.02), lower A wave (p = 0.01) and lateral wall late diastolic myocardial velocity a' (p = 0.047), longer isovolumic relaxation time (r = 0.003) and longer t-IVT (p = 0.03), compared with Group II. In the patients cohort as a whole, only t-IVT ratio [1.257 (1.071-1.476), p = 0.005], LV EF [0.947 (0.903-0.993), p = 0.02], and E/A ratio [0.553 (0.315-0.972), p = 0.04] independently predicted poor 6-MWT performance (<300 m) in multivariate analysis. None of the echocardiographic measurements predicted exercise tolerance in HFpEF. CONCLUSION: In patients with HF, the limited exercise capacity, assessed by 6-MWT, is related mostly to severity of global LV dyssynchrony, more than EF or raised filling pressures. The lack of exercise predictors in HFpEF reflects its multifactorial pathophysiology.     

Modeling Amyloid-Beta as Homogeneous Dodecamers and in Complex with Cellular Prion Protein

Soluble amyloid beta (Aβ) peptide has been linked to the pathology of Alzheimer’s disease. A variety of soluble oligomers have been observed to be toxic, ranging from dimers to protofibrils. No tertiary structure has been identified as a single biologically relevant form, though many models are comprised of highly ordered β-sheets. Evidence exists for much less ordered toxic oligomers. The mechanism of toxicity remains highly debated and probably involves multiple pathways. Interaction of Aβ oligomers with the N-terminus of the cellular form of the prion protein (PrP^c) has recently been proposed. The intrinsically disordered nature of this protein and the highly polymorphic nature of Aβ oligomers make structural resolution of the complex exceptionally challenging. In this study, molecular dynamics simulations are performed for dodecameric assemblies of Aβ comprised of monomers having a single, short antiparallel β-hairpin at the C-terminus. The resulting models, devoid of any intermolecular hydrogen bonds, are shown to correlate well with experimental data and are found to be quite stable within the hydrophobic core, whereas the α-helical N-termini transform to a random coil state. This indicates that highly ordered assemblies are not required for stability and less ordered oligomers are a viable component in the population of soluble oligomers. In addition, a tentative model is proposed for the association of Aβ dimers with a double deletion mutant of the intrinsically disordered N-terminus of PrP^c. This may be useful as a conceptual working model for the binding of higher order oligomers and in the design of further experiments.     

Compact disc with both numeric and genomic information as DNA microarray platform

The compact disc (CD) is an ideal toolfor reading, writing, and storing numeric information. It was used in this work as a support for constructing DNA microarrays suited for genomic analysis. The CD was divided into two functional areas: the external ring of the CD was used for multiparametric DNA analysis on arrays, and the inner portion was usedfor storing numeric information. Because polycarbonate and CD resins autofluoresce, a colorimetric method for DNA microarray detection was used that is well adaptedfor the fast detection necessary when using a CD reader. A double-sided CD reader was developed for the simultaneous analysis of both array and numeric data. The numeric data are engraved as pits in the CD tracks and result in the succession of 0/1, which results from the modulation of the laser reflection when one reads the edges of the pits. Another diffraction-based laser was placed above the CD for the detection of the DNA targets on the microarrays. Both readersfit easily in a PC tower. Both numeric and genomic information data were simultaneously acquired, and each array was reconstituted, analyzed, and processed for quantification by the appropriate software.     

Utilization of site-directed spin labeling and high-resolution heteronuclear nuclear magnetic resonance for global fold determination of large proteins with limited nuclear overhauser effect data

To test whether distances derived from paramagnetic broadening of (15)N heteronuclear single quantum coherence (HSQC) resonances could be used to determine the global fold of a large, perdeuterated protein, we used site-directed spin-labeling of 5 amino acids on the surface of (15)N-labeled eukaryotic translation initiation factor 4E (eIF4E). eIF4E is a 25 kDa translation initiation protein, whose solution structure was previously solved in a 3-[(3-cholamidopropyl)dimethylammonio]-1-propanesulfonate hydrate (CHAPS) micelle of total molecular mass approximately 45-50 kDa. Distance-dependent line broadening consistent with the three-dimensional structure of eIF4E was observed for all spin-label substitutions. The paramagnetic broadening effects (PBEs) were converted into distances for modeling by a simple method comparing peak heights in (15)N-HSQC spectra before and after reduction of the nitroxide spin label with ascorbic acid. The PBEs, in combination with HN-HN nuclear Overhauser effects (NOEs) and chemical shift index (CSI) angle restraints, correctly determined the global fold of eIF4E with a backbone precision of 2.3 A (1.7 A for secondary structure elements). The global fold was not correctly determined with the HN-HN NOEs and CSI angles alone. The combination of PBEs with simulated restraints from another nuclear magnetic resonance (NMR) method for global fold determination of large proteins (methyl-protonated, highly deuterated samples) improved the quality of calculated structures. In addition, the combination of the two methods simulated from a crystal structure of an all alpha-helical protein (40 kDa farnesyl diphoshphate synthase) correctly determined the global fold where neither method individually was successful. These results show the potential feasibility of obtaining medium-resolution structures for proteins in the 40-100 kDa range via NMR.     

Assessment of representational difference analysis (RDA) to construct informative cDNA microarrays for gene expression analysis of species with limited transcriptome information, using red and green tomatoes as a model

Microarray technology makes it feasible to analyse the expression of thousands of different gene elements in a single experiment. Most informative are 'whole genome' arrays, where all gene expression products of a single species or variety are represented. Such arrays are now available for a limited number of model species. However, for other, less well-documented species other routes are still necessary to obtain informative arrays. This includes the use of cDNA libraries. To enhance the amount of information that can be obtained from cDNA libraries, redundancy needs to be minimised, and the number of cDNAs relevant for the conditions of interest needs to be increased. Here, we used representational difference analysis (RDA), a mRNA subtraction procedure, as a tool to enhance the efficiency of cDNA libraries to be used to generate microarrays. Tomato was chosen as a model system for a less well-documented species. cDNA libraries for two distinct physiological conditions of tomato fruits, red and green, were made. The libraries were characterized by sequencing and hybridisation analysis. The RDA procedure was shown to be effective in selecting for genes of relevance for the physiological conditions under investigation, and against constitutively expressed genes. At the same time, redundancy was reduced, but complete normalisation was not obtained, and subsequent sequence analysis will be required to obtain non-redundant arrays. Further, known and putative ripening-related cDNAs were identified in hybridisation experiments on the basis of RNA populations as isolated from the green and red stage of ripening.     

Antipredator defense as a limited resource: unequal predation risk in broods of an insect with maternal care

The allocation of parental investment is a potential sourceof conflict within broods whenever offspring are able obtaindifferential access to the parental resource. Unlike the provisioningof food, parental antipredator behavior is usually considereda resource that benefits all offspring simultaneously. In thethornbug treehopper (Umbonia crassicornis), offspring formaggregations in exposed positions on host-plant stems. Theyare subject to intense predation, and maternal defense is theirprimary means of protection. I examined the distribution ofrisk within these offspring groups, using natural variationin the outcome of more than 500 predation attempts (324 recordedon videotape) by vespid wasps (Pseudopolybia compressa) on18 U. crassicornis aggregations. I found three influences onan individual offspring's risk of predation. The first wasthe presence of a defending female: as expected, offspringwere much more likely to survive contact with a wasp if thefemale was present than if the female had disappeared. Thesecond influence was position relative to other offspring:when wasps were successful in removing an individual, they almostalways removed it from the edge of the group. The third influencewas distance from the female: the closer an offspring was tothe female at the time it was contacted by a wasp, the higherits likelihood of survival. The distribution of risk is determinedlargely by the behavior of defending females and the prey-searchingbehavior of wasps. The nature of risk within these aggregationssets the stage for two forms of sibling rivalry: selfish herdbehavior and competition for access to maternal defense. Italso raises the question of how a parent should allocate defenseamong offspring when it is unable to defend them all simultaneously.     

Sexual mass allocation in species with inflorescences as pollination units: a comparison between Arum italicum and Arisaema (Araceae)

Sex allocation models predict that cosexuality is stabilized by high allocation to attractive structures in pollen-limited species or by high allocation to shared structures that contribute to both genders. High investment in unilateral fixed costs favor the evolution of dioecy or gender change. With these predictions in mind, I studied sexual mass allocation at flowering in the monoecious Arum italicum (Araceae) and compared it with information available for its sex labile relative Arisaema dracontium. In A. italicum, 68% of biomass was allocated to structures believed to be involved in pollinator attraction and capture. This allocation pattern contrasts with that of Arisaema dracontium, in which 70% of biomass was allocated to scape, considered to be a unilateral fixed cost. The importance of attractive structures in A. italicum was further supported by a disproportionate increased allocation, in larger inflorescences, to the appendix (an attractive structure) compared to fertile flowers. In addition, an increase in inflorescence mass involved a disproportionate increase in mass allocation to male, rather than female, flowers. This pattern also contrasts with a size-related gender change from male to female in Arisaema species. These findings were consistent with sex allocation model predictions and shed light on the evolution of sex lability in Arisaema species.