Artificial evolution on network structures : how time and space influence dynamics

Abstract The main objective of this work is to show how the choice of the temporal dimension and of the spatial structure of the population influences an artificial evolutionary process. In the field of Artificial Evolution we can observe a common trend in synchronously evolv¬ing panmictic populations, i.e., populations in which any individual can be recombined with any other individual. Already in the '90s, the works of Spiessens and Manderick, Sarma and De Jong, and Gorges-Schleuter have pointed out that, if a population is struc¬tured according to a mono- or bi-dimensional regular lattice, the evolutionary process shows a different dynamic with respect to the panmictic case. In particular, Sarma and De Jong have studied the selection pressure (i.e., the diffusion of a best individual when the only selection operator is active) induced by a regular bi-dimensional structure of the population, proposing a logistic modeling of the selection pressure curves. This model supposes that the diffusion of a best individual in a population follows an exponential law. We show that such a model is inadequate to describe the process, since the growth speed must be quadratic or sub-quadratic in the case of a bi-dimensional regular lattice. New linear and sub-quadratic models are proposed for modeling the selection pressure curves in, respectively, mono- and bi-dimensional regu¬lar structures. These models are extended to describe the process when asynchronous evolutions are employed. Different dynamics of the populations imply different search strategies of the resulting algorithm, when the evolutionary process is used to solve optimisation problems. A benchmark of both discrete and continuous test problems is used to study the search characteristics of the different topologies and updates of the populations. In the last decade, the pioneering studies of Watts and Strogatz have shown that most real networks, both in the biological and sociological worlds as well as in man-made structures, have mathematical properties that set them apart from regular and random structures. In particular, they introduced the concepts of small-world graphs, and they showed that this new family of structures has interesting computing capabilities. Populations structured according to these new topologies are proposed, and their evolutionary dynamics are studied and modeled. We also propose asynchronous evolutions for these structures, and the resulting evolutionary behaviors are investigated. Many man-made networks have grown, and are still growing incrementally, and explanations have been proposed for their actual shape, such as Albert and Barabasi's preferential attachment growth rule. However, many actual networks seem to have undergone some kind of Darwinian variation and selection. Thus, how these networks might have come to be selected is an interesting yet unanswered question. In the last part of this work, we show how a simple evolutionary algorithm can enable the emrgence o these kinds of structures for two prototypical problems of the automata networks world, the majority classification and the synchronisation problems. Synopsis L'objectif principal de ce travail est de montrer l'influence du choix de la dimension temporelle et de la structure spatiale d'une population sur un processus évolutionnaire artificiel. Dans le domaine de l'Evolution Artificielle on peut observer une tendence à évoluer d'une façon synchrone des populations panmictiques, où chaque individu peut être récombiné avec tout autre individu dans la population. Déjà dans les année '90, Spiessens et Manderick, Sarma et De Jong, et Gorges-Schleuter ont observé que, si une population possède une structure régulière mono- ou bi-dimensionnelle, le processus évolutionnaire montre une dynamique différente de celle d'une population panmictique. En particulier, Sarma et De Jong ont étudié la pression de sélection (c-à-d la diffusion d'un individu optimal quand seul l'opérateur de sélection est actif) induite par une structure régulière bi-dimensionnelle de la population, proposant une modélisation logistique des courbes de pression de sélection. Ce modèle suppose que la diffusion d'un individu optimal suit une loi exponentielle. On montre que ce modèle est inadéquat pour décrire ce phénomène, étant donné que la vitesse de croissance doit obéir à une loi quadratique ou sous-quadratique dans le cas d'une structure régulière bi-dimensionnelle. De nouveaux modèles linéaires et sous-quadratique sont proposés pour des structures mono- et bi-dimensionnelles. Ces modèles sont étendus pour décrire des processus évolutionnaires asynchrones. Différentes dynamiques de la population impliquent strategies différentes de recherche de l'algorithme résultant lorsque le processus évolutionnaire est utilisé pour résoudre des problèmes d'optimisation. Un ensemble de problèmes discrets et continus est utilisé pour étudier les charactéristiques de recherche des différentes topologies et mises à jour des populations. Ces dernières années, les études de Watts et Strogatz ont montré que beaucoup de réseaux, aussi bien dans les mondes biologiques et sociologiques que dans les structures produites par l'homme, ont des propriétés mathématiques qui les séparent à la fois des structures régulières et des structures aléatoires. En particulier, ils ont introduit la notion de graphe sm,all-world et ont montré que cette nouvelle famille de structures possède des intéressantes propriétés dynamiques. Des populations ayant ces nouvelles topologies sont proposés, et leurs dynamiques évolutionnaires sont étudiées et modélisées. Pour des populations ayant ces structures, des méthodes d'évolution asynchrone sont proposées, et la dynamique résultante est étudiée. Beaucoup de réseaux produits par l'homme se sont formés d'une façon incrémentale, et des explications pour leur forme actuelle ont été proposées, comme le preferential attachment de Albert et Barabàsi. Toutefois, beaucoup de réseaux existants doivent être le produit d'un processus de variation et sélection darwiniennes. Ainsi, la façon dont ces structures ont pu être sélectionnées est une question intéressante restée sans réponse. Dans la dernière partie de ce travail, on montre comment un simple processus évolutif artificiel permet à ce type de topologies d'émerger dans le cas de deux problèmes prototypiques des réseaux d'automates, les tâches de densité et de synchronisation.

Choice of Optimal MembraneProcesses for Economical Treatment of Paper Machine Clear Filtrate

In this thesis membrane filtration of paper machnie clear filtrate was studied. The aim of the study was to find membrane processes which are able to produce economically water of sufficient purity from paper machine white water or its saveall clarified fractions for reuse in the paper machnie short circulation. Factors affecting membrane fouling in this application were also studied. The thesis gives an overview af experiments done on a laboratory and a pilot scale with several different membranes and membrane modules. The results were judged by the obtained flux, the fouling tendency and the permeate quality assessed with various chemical analyses. It was shown that membrane modules which used a turbulence promotor of some kind gave the highest fluexes. However, the results showed that the greater the reduction in the concentration polarisation layer caused by increased turbulence in the module, the smaller the reductions in measured substances. Out of the micro-, ultra- and nanofiltration membranes tested, only nanofiltration memebranes produced permeate whose quality was very close to that of the chemically treated raw water used as fresh water in most paper mills today and which should thus be well suited for reuse as shower water both in the wire and press section. It was also shown that a one stage nanofiltration process was more effective than processes in which micro- or ultrafiltration was used as pretreatment for nanofiltration. It was generally observed that acidic pH, high organic matter content, the presence of multivalent ions, hydrophobic membrane material and high membrane cutoff increased the fouling tendency of the membranes.

A semi-grand canonical Monte Carlo simulation model for ion binding to ionizable surfaces: Proton binding of carboxylated latex particles as a case study

In this paper, we present a computer simulation study of the ion binding process at an ionizable surface using a semi-grand canonical Monte Carlo method that models the surface as a discrete distribution of charged and neutral functional groups in equilibrium with explicit ions modelled in the context of the primitive model. The parameters of the simulation model were tuned and checked by comparison with experimental titrations of carboxylated latex particles in the presence of different ionic strengths of monovalent ions. The titration of these particles was analysed by calculating the degree of dissociation of the latex functional groups vs. pH curves at different background salt concentrations. As the charge of the titrated surface changes during the simulation, a procedure to keep the electroneutrality of the system is required. Here, two approaches are used with the choice depending on the ion selected to maintain electroneutrality: counterion or coion procedures. We compare and discuss the difference between the procedures. The simulations also provided a microscopic description of the electrostatic double layer (EDL) structure as a function of pH and ionic strength. The results allow us to quantify the effect of the size of the background salt ions and of the surface functional groups on the degree of dissociation. The non-homogeneous structure of the EDL was revealed by plotting the counterion density profiles around charged and neutral surface functional groups. © 2011 American Institute of Physics.

Recommendations for malaria prevention in moderate to low risk areas: travellers' choice and risk perception.

BACKGROUND: The considerable malaria decline in several countries challenges the strategy of chemoprophylaxis for travellers visiting moderate- to low-risk areas. An international consensus on the best strategy is lacking. It is essential to include travellers' opinions in the decision process. The preference of travellers regarding malaria prevention for moderate- to low-risk areas, related to their risk perception, as well as the reasons for their choices were investigated. METHODS: Prior to pre-travel consultation in the Travel Clinic, a self-administered questionnaire was given to travellers visiting moderate- to low-risk malaria areas. Four preventive options were proposed to the traveller, i.e., bite prevention only, chemoprophylaxis, stand-by emergency treatment alone, and stand-by emergency treatment with rapid diagnostic test. The information was accompanied by a risk scale for incidence of malaria, anti-malarial adverse drug reactions and other travel-related risks, inspired by Paling palettes from the Risk Communication Institute. RESULTS: A total of 391 travellers were included from December 2012 to December 2013. Fifty-nine (15%) opted for chemoprophylaxis, 116 (30%) for stand-by emergency treatment, 112 (29%) for stand-by emergency treatment with rapid diagnostic test, 100 (26%) for bite prevention only, and four (1%) for other choices. Travellers choosing chemoprophylaxis justified their choice for security reasons (42%), better preventive action (29%), higher efficacy (15%) and easiness (15%). The reasons for choosing stand-by treatment or bite prevention only were less medication consumed (29%), less adverse drug reactions (23%) and lower price (9%). Those who chose chemoprophylaxis were more likely to have used it in the past (OR = 3.0 (CI 1.7-5.44)), but were not different in terms of demographic, travel characteristics or risk behaviour. CONCLUSIONS: When travelling to moderate- to low-risk malaria areas, 85% of interviewees chose not to take chemoprophylaxis as malaria prevention, although most guidelines recommend it. They had coherent reasons for their choice. New recommendations should include shared decision-making to take into account travellers' preferences.

Robust Estimates of the Negative Binomial Model

We consider robust parametric procedures for univariate discrete distributions, focusing on the negative binomial model. The procedures are based on three steps: ?First, a very robust, but possibly inefficient, estimate of the model parameters is computed. ?Second, this initial model is used to identify outliers, which are then removed from the sample. ?Third, a corrected maximum likelihood estimator is computed with the remaining observations. The final estimate inherits the breakdown point (bdp) of the initial one and its efficiency can be significantly higher. Analogous procedures were proposed in [1], [2], [5] for the continuous case. A comparison of the asymptotic bias of various estimates under point contamination points out the minimum Neyman's chi-squared disparity estimate as a good choice for the initial step. Various minimum disparity estimators were explored by Lindsay [4], who showed that the minimum Neyman's chi-squared estimate has a 50% bdp under point contamination; in addition, it is asymptotically fully efficient at the model. However, the finite sample efficiency of this estimate under the uncontaminated negative binomial model is usually much lower than 100% and the bias can be strong. We show that its performance can then be greatly improved using the three step procedure outlined above. In addition, we compare the final estimate with the procedure described in

The gender-based stereotype about food is on the table. Food choice also depends on co-eater's gender

Previous research has shown that different foods are stereotypically associated with gender and that eating in a role-congruent way fulfills an impression management function. On the other hand, other studies revealed that adapting one's food consumption to that of the co-eaters is a means to gain social approval as well. In the present study, we bridge these two distinct lines of research by studying what happens when the two norms (conforming to the gender-based stereotype and imitating the co-eater) conflict, that is with opposite-sex co-eaters. Results indicated that the tendency to match the co-eaters' supposed consumption generally appeared over and above one's gender-congruent choice. In addition, as expected, gender differences also emerged: while men were always willing to adapt to the co-eaters, women's intention to eat the feminine food was independent from the co-eaters' gender.

Determinants of antithrombotic choice for patent foramen ovale in cryptogenic stroke.

OBJECTIVE: We examined the influence of clinical, radiologic, and echocardiographic characteristics on antithrombotic choice in patients with cryptogenic stroke (CS) and patent foramen ovale (PFO), hypothesizing that features suggestive of paradoxical embolism might lead to greater use of anticoagulation. METHODS: The Risk of Paradoxical Embolism Study combined 12 databases to create the largest dataset of patients with CS and known PFO status. We used generalized linear mixed models with a random effect of component study to explore whether anticoagulation was preferentially selected based on the following: (1) younger age and absence of vascular risk factors, (2) "high-risk" echocardiographic features, and (3) neuroradiologic findings. RESULTS: A total of 1,132 patients with CS and PFO treated with anticoagulation or antiplatelets were included. Overall, 438 participants (39%) were treated with anticoagulation with a range (by database) of 22% to 54%. Treatment choice was not influenced by age or vascular risk factors. However, neuroradiologic findings (superficial or multiple infarcts) and high-risk echocardiographic features (large shunts, shunt at rest, and septal hypermobility) were predictors of anticoagulation use. CONCLUSION: Both antithrombotic regimens are widely used for secondary stroke prevention in patients with CS and PFO. Radiologic and echocardiographic features were strongly associated with treatment choice, whereas conventional vascular risk factors were not. Prior observational studies are likely to be biased by confounding by indication.

Recommandations for malaria prevention in moderate to low risk areas : traveller's choice and risk perception

Background. Le considérable déclin de la malaria au niveau mondial remet en question la stratégie de chimioprophylaxie pour les voyageurs à destination de pays à risque modéré à faible de malaria. Un consensus international de la meilleure stratégie de prévention reste à trouver. Suivant le mouvement actuel de partage décisionnel, cette étude invite le voyageur au sein du débat comme acteur du processus de décision. Objectifs. Investiguer les préférences des voyageurs à destination de pays à risque modéré à faible de malaria en matière de prévention contre la malaria, en mettant en perspective leur perception du risque et les raisons de leur choix. Méthodologie. Dans la salle d'attente du Centre de Vaccination et Médecine de Voyage, les voyageurs à destination de risque modéré à faible de malaria remplissent un questionnaire et choisissent la méthode de prévention qu'ils préfèrent aidés d'un tableau leur proposant 4 choix possible ; mesure de prévention des piqûres de moustique uniquement, chimioprophylaxie, traitement de réserve seul et traitement de réserve avec test diagnostic rapide. Ils reçoivent aussi une échelle de risque illustrant les risques de malaria et d'effets indésirables des anti-malariques comparés à différents autres risques liés au voyage, inspirée par les palettes de Paling de la Communication Risk Institut. Résultats. De décembre 2012 à décembre 2013, 391 voyageurs on été inclus. 59 (15%) ont choisi la chimioprophylaxie, 116 (30%) un traitement de réserve, 112 (29%) un traitement de réserve avec test rapide diagnostic, 100 (26%) une prévention des piqûre de moustiques uniquement, and 4 (1%) plusieurs alternatives. Les raisons de choisir une chimioprophylaxie étaient la sécurité (42%), l'action préventive (29%), l'efficacité (15%) et la facilité d'utilisation (15%). Les raisons de choisir un traitement de réserve étaient moins de prise de médicament (29%), moins d'effets secondaires de ceux-ci (23%) et le prix (9%). Les voyageurs choisissant la chimioprohylaxie l'avaient plus souvent déjà utilisée par le passé [OR=3.0 (CI 1.7-5.44)], sans différence en terme de profil démographique, caractéristique du voyage ou comportement à risque. Conclusions. Quand interrogés, 85% des voyageurs à destination de pays à risque modéré à faible de malaria préfèrent ne pas prendre la chimioprophylaxie, bien que la plupart des pays la recommande encore. Les raisons avancées sont cohérentes avec leur choix. Les nouvelles recommandations devraient prendre en compte la préférence des voyageurs et inclure un processus de décision partagé.

Signs of a vector's adaptive choice: on the evasion of infectious hosts and parasite-induced mortality

Laboratory and field experiments have demonstrated in many cases that malaria vectors do not feed randomly, but show important preferences either for infected or non-infected hosts. These preferences are likely in part shaped by the costs imposed by the parasites on both their vertebrate and dipteran hosts. However, the effect of changes in vector behaviour on actual parasite transmission remains a debated issue. We used the natural associations between a malaria-like parasite Polychromophilus murinus, the bat fly Nycteribia kolenatii and a vertebrate host the Daubenton's bat Myotis daubentonii to test the vector's feeding preference based on the host's infection status using two different approaches: 1) controlled behavioural assays in the laboratory where bat flies could choose between a pair of hosts; 2) natural bat fly abundance data from wild-caught bats, serving as an approximation of realised feeding preference of the bat flies. Hosts with the fewest infectious stages of the parasite were most attractive to the bat flies that did switch in the behavioural assay. In line with the hypothesis of costs imposed by parasites on their vectors, bat flies carrying parasites had higher mortality. However, in wild populations, bat flies were found feeding more based on the bat's body condition, rather than its infection level. Though the absolute frequency of host switches performed by the bat flies during the assays was low, in the context of potential parasite transmission they were extremely high. The decreased survival of infected bat flies suggests that the preference for less infected hosts is an adaptive trait. Nonetheless, other ecological processes ultimately determine the vector's biting rate and thus transmission. Inherent vector preferences therefore play only a marginal role in parasite transmission in the field. The ecological processes rather than preferences per se need to be identified for successful epidemiological predictions.

Europeanization or Party Politics? Explaining Government Choice for Corporatist Concertation

This article assesses whether changes in government choice for policy concertation with trade unions and employers are better explained by international or domestic factors. We compare patterns of corporatist governance in a strongly Europeanized policy domain (labor migration policy) and in a weakly Europeanized policy domain (welfare state reforms) over the last 20 years in Austria and Switzerland. We show that there is no systematic difference in patterns of concertation between the two policy sectors and that factors linked to party politics play a bigger role in the choice of governments for concertation. If the base of party support for policies is divided, governments are more prone to resort to corporatist concertation as a way to build compromises for potentially controversial or unpopular policies. By contrast, ideologically cohesive majority coalitions are less prone to resort to concertation because they do not need to build compromises outside their base of party support.