Foto personale

Pagina personale di Marco VILLANI

Dipartimento di Scienze Fisiche, Informatiche e Matematiche
Dipartimento di Scienze Fisiche, Informatiche e Matematiche sede ex-Fisica

Braccini, Michele; Roli, Andrea; Villani, Marco; Serra, Roberto ( 2017 ) - Automatic design of boolean networks for cell differentiation ( 11th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2016 - ita - 2016) ( - Communications in Computer and Information Science ) (Springer Verlag Cham CHE ) - COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE - n. volume 708 - pp. da 91 a 102 ISBN: 9783319577104 ISSN: 1865-0929 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Cell differentiation is the process that denotes a cell type change, typically from a less specialised type to a more specialised one. Recently, a cell differentiation model based on Boolean networks subject to noise has been proposed. This model reproduces the main abstract properties of cell differentiation, such as the attainment of different degrees of differentiation, deterministic and stochastic differentiation, reversibility, induced pluripotency and cell type change. The generic abstract properties of the model have been already shown to match those of the real biological phenomenon. A direct comparison with specific cell differentiation processes and the identification of genetic network features that are linked to specific differentiation traits requires the design of a suitable Boolean network such that its dynamics matches a set of target properties. To the best of our knowledge, the only current method for addressing this problem is a random generate and test procedure. In this work we present an automatic design method for this purpose, based on metaheuristic algorithms. We devised two variants of the method and tested them against random search on typical abstract differentiation trees. Results, although preliminary, show that our technique is far more efficient than both random search and complete enumeration and it is able to find solutions to instances which were not solved by those techniques.

Villani, Marco; Campioli, Davide; Damiani, Chiara; Roli, Andrea; Filisetti, Alessandro; Serra, Roberto ( 2017 ) - Dynamical regimes in non-ergodic random Boolean networks - NATURAL COMPUTING - n. volume 16 - pp. da 353 a 363 ISSN: 1567-7818 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. Random boolean networks not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a theoretical viewpoint, since it is possible to tune their asymptotic behaviour from order to disorder. The usual approach characterizes network families as a whole, either by means of static or dynamic measures. We show here that a more detailed study, based on the properties of system’s attractors, can provide information that makes it possible to predict with higher precision important properties, such as system’s response to gene knock-out. A new set of principled measures is introduced, that explains some puzzling behaviours of these networks. These results are not limited to random Boolean network models, but they are general and hold for any discrete model exhibiting similar dynamical characteristics.

Vicari, Emilio; Amoretti, Michele; Sani, Laura; Mordonini, Monica; Pecori, Riccardo; Roli, Andrea; Villani, Marco; Cagnoni, Stefano; Serra, Roberto ( 2017 ) - GPU-based parallel search of relevant variable sets in complex systems ( 11th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2016 - ita - 2016) ( - Communications in Computer and Information Science ) (Springer Verlag Cham CHE ) - COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE - n. volume 708 - pp. da 14 a 25 ISBN: 9783319577104 ISSN: 1865-0929 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Various methods have been proposed to identify emergent dynamical structures in complex systems. In this paper, we focus on the Dynamical Cluster Index (DCI), a measure based on information theory which allows one to detect relevant sets, i.e. sets of variables that behave in a coherent and coordinated way while loosely interacting with the rest of the system. The method associates a score to each subset of system variables; therefore, for a thorough analysis of the system, it requires an exhaustive enumeration of all possible subsets. For large systems, the curse of dimensionality makes the problem solvable only using metaheuristics. Even within such approaches, however, DCI computation has to be performed for a huge number of times; thus, an efficient implementation becomes a mandatory requirement. Considering that a candidate relevant set’s DCI can be computed independently of the others, we propose a GPU-based massively parallel implementation of DCI computation. We describe the algorithm’s structure and validate it by assessing the speedup in comparison with a single-thread sequential CPU implementation when analyzing a set of dynamical systems of different sizes.

Roli, Andrea; Villani, Marco; Caprari, Riccardo; Serra, Roberto ( 2017 ) - Identifying Critical States through the Relevance Index - ENTROPY - n. volume 19 - pp. da 73 a 88 ISSN: 1099-4300 [Articolo in rivista (262) - Articolo su rivista]
Abstract

The identification of critical states is a major task in complex systems, and the availability of measures to detect such conditions is of utmost importance. In general, criticality refers to the existence of two qualitatively different behaviors that the same system can exhibit, depending on the values of some parameters. In this paper, we show that the relevance index may be effectively used to identify critical states in complex systems. The relevance index was originally developed to identify relevant sets of variables in dynamical systems, but in this paper, we show that it is also able to capture features of criticality. The index is applied to two prominent examples showing slightly different meanings of criticality, namely the Ising model and random Boolean networks. Results show that this index is maximized at critical states and is robust with respect to system size and sampling effort. It can therefore be used to detect criticality.

Serra, Roberto; Villani, Marco ( 2017 ) - Modelling Protocells (Springer Netherlands Dordrecht NLD ) - pp. da 1 a 182 ISBN: 9789402411584 ISSN: 1860-0832 [Monografia o trattato scientifico (276) - Monografia/Trattato scientifico]
Abstract

The monograph discusses models of synthetic protocells, which are cell-like structures obtained from non-living matter endowed with some rudimentary kind of metabolism and genetics, but much simpler than biological cells. They should grow and proliferate, generating offsprings that resemble in some way the parent protocells with some variation, so that selection may take place. Sustainable protocell populations have not yet been obtained experimentally and mathematical models are therefore extremely important to address key questions concerning their synthesis and behavior. Different protocell “architectures” have been proposed and high-level abstract models like those that are presented in this book are particularly relevant to gain a better understanding of the different properites. These models are able to treat all the major dynamical phenomena in a unified framework, so they can be seen as “virtual laboratories” for protocell research. Particular attention is paid to the problem of synchronization of the fission rate of the whole protocell and the duplication rate of its "protogenetic" material, which is shown to be an emergent property that spontaneously develops in successive generations. The book is of interest for a broad range of scientists working in soft matter physics, chemistry and biology, interested in the role protocells may play on the development of new technologies with medical, environmental and industrial applications as well as scientists interested in the origin of life.

Righi, Riccardo; Roli, Andrea; Russo, Margherita; Serra, Roberto; Villani, Marco ( 2017 ) - New paths for the application of DCI in social sciences: Theoretical issues regarding an empirical analysis ( 11th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2016 - ita - 2016) ( - Communications in Computer and Information Science ) (Springer Verlag Cham CHE ) - COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE - n. volume 708 - pp. da 42 a 52 ISBN: 9783319577104 ISSN: 1865-0929 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Starting from the conceptualization of ‘Cluster Index’ (CI), Villani et al. [16, 17] implemented the ‘Dynamic Cluster Index’ (DCI), an algorithm to perform the detection of subsets of agents characterized by patterns of activity that can be considered as integrated over time. DCI methodology makes possible to shift the attention into a new dimension of groups of agents (i.e. communities of agents): the presence of a common function characterizing their actions. In this paper we discuss the implications of the use in the domain of social sciences of this methodology, up to now mainly applied in natural sciences. Developing our considerations thanks to an empirical analysis, we discuss the theoretical implications of its application in such a different field.

Calvanese, Giordano; Villani, Marco; Serra, Roberto ( 2017 ) - Synchronization in near-membrane reaction models of protocells ( 11th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2016 - ita - 2016) ( - Communications in Computer and Information Science ) (Springer Verlag Cham CHE ) - COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE - n. volume 708 - pp. da 167 a 178 ISBN: 9783319577104 ISSN: 1865-0929 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In this paper a new model of growing and dividing protocells is described, whose main features are (i) an autocatalytic set of “genetic memory molecules” (GMMs) whose reactions happen in a thin aqueous phase shell near the membrane and (ii) a lipid container that grows according to the amphiphilic production stimulated by the GMMs. Synchronization occur when the container growth rate is equal to the GMMs self-replicative one: the behavior of this model is compared with a previous version where reactions occur in the whole internal aqueous volume. Analytical results and simulations has shown that synchronization emerges in both models for the same set of kinetic equations, the main difference being only in the time scale of the process. Moreover the introduction of finite rates in the transmembrane diffusion permits the emergence of synchronization for a significantly wide set of parameters, enough to allow the protocell evolvability (defined as the capability of cumulating novelties, by maintaining the already present capabilities).

Quercioli, Daniele; Roli, Andrea; Morandi, Elena; Perdichizzi, Stefania; Polacchini, Laura; Rotondo, Francesca; Vaccari, Monica; Villani, Marco; Serra, Roberto; Colacci, Annamaria ( 2017 ) - The use of omics-based approaches in regulatory toxicology: An alternative approach to assess the no observed transcriptional effect level - MICROCHEMICAL JOURNAL - pp. da 1 a 16 ISSN: 0026-265X [Articolo in rivista (262) - Articolo su rivista]
Abstract

The evaluation of chemical hazard is based on the identification of the quality and the quantity of adverse effects as a consequence of exposure. The adverse effects that do not involve genetic damage are often related to the chemical dose or concentration. The adverse outcome is the consequence of a row of key events, each targeting a different biological trait. The identification of these key events at molecular and cellular level would provide novel biomarkers of exposure and risk. The application of toxicogenomics approaches to experimental models of chemical exposure allows the detection of gene pathways involved in response to low doses of the chemical as an early endpoint of adversity. The use of toxicogenomics would improve the knowledge on the dose-response relationship, linking the environmental exposure to the effect on the population and allowing a better refinement of the quantitative risk assessment. In this context, the gene modulation data can be used to calculate a No Observed Transcriptional Effect Level (NOTEL).In this paper we present a method for evaluating the NOTEL based on anomaly detection: a classifier is built that discriminates between target class instances, i.e., normal cases, and anomalies, i.e., samples with significant transcriptional effects. The strength of this method is that (i) it can be applied to cases in which few samples are available and the space dimension is high and (ii) it makes use of the complete gene expression profiles.

Di Stefano, Marina L.; Villani, Marco; La Rocca, Luca; Kauffman, Stuart A.; Serra, Roberto ( 2016 ) - Dynamically critical systems and power-law distributions: Avalanches revisited ( - Advances in Artificial Life, Evolutionary Computation and Systems Chemistry ) (Springer Verlag CHE ) - n. volume 587 - pp. da 29 a 39 ISBN: 9783319326948 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

In this paper we show that a well-known model of genetic regulatory networks, namely that of Random Boolean Networks (RBNs), allows one to study in depth the relationship between two important properties of complex systems, i.e. dynamical criticality and power-law distributions. The study is based upon an analysis of the response of a RBN to permanent perturbations, that may lead to avalanches of changes in activation levels, whose statistical properties are determined by the same parameter that characterizes the dynamical state of the network (ordered, critical or disordered). Under suitable approximations, in the case of large sparse random networks an analytical expression for the probability density of avalanches of different sizes is proposed, and it is shown that for not-too-small avalanches of critical systems it may be approximated by a power law. In the case of small networks the above-mentioned formula does not maintain its validity, because of the phenomenon of self-interference of avalanches, which is also explored by numerical simulations.

Sani, Laura; Amoretti, Michele; Vicari, Emilio; Mordonini, Monica; Pecori, Riccardo; Roli, Andrea; Villani, Marco; Cagnoni, Stefano; Serra, Roberto ( 2016 ) - Efficient search of relevant structures in complex systems ( 15th International Conference on Italian Association for Artificial Intelligence, AIIA 2016 - ita - 2016) ( - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ) (Springer Verlag ) - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 10037 - pp. da 35 a 48 ISBN: 9783319491295; 9783319491295 | 9783319491295 ISSN: 1611-3349 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In a previous work, Villani et al. introduced a method to identify candidate emergent dynamical structures in complex systems. Such a method detects subsets (clusters) of the system elements which behave in a coherent and coordinated way while loosely interacting with the remainder of the system. Such clusters are assessed in terms of an index that can be associated to each subset, called Dynamical Cluster Index (DCI). When large systems are analyzed, the “curse of dimensionality” makes it impossible to compute the DCI for every possible cluster, even using massively parallel hardware such as GPUs. In this paper, we propose an efficient metaheuristic for searching relevant dynamical structures, which hybridizes an evolutionary algorithm with local search and obtains results comparable to an exhaustive search in a much shorter time. The effectiveness of the method we propose has been evaluated on a set of Boolean models of real-world systems.

Villani, Marco; Filisetti, Alessandro; Nadini, Matthieu; Serra, Roberto ( 2016 ) - On the dynamics of autocatalytic cycles in protocell models ( 10th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2015 - ita - 2015) ( - Communications in Computer and Information Science ) (Springer Verlag CHE ) - COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE - n. volume 587 - pp. da 92 a 105 ISBN: 9783319326948; 9783319326948 | 9783319326948 ISSN: 1865-0929 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The emergence of autocatalytic sets of molecules seems to have played an important role in the origin of life, allowing a sustainable systems’ growth and reproduction. Several frameworks have been proposed, one of the most recent and promising being that of RAF (Reflexively Autocatalytic-Food generated) sets. As it often happens when topological properties only are taken into account, RAFs are however only potentially able of supporting continuous growth. Dynamics can also play a significant role: it is shown here how dynamical interactions may sometimes lead to unexpected behaviors.

Villani, Marco; Carra, Pietro; Roli, Andrea; Filisetti, Alessandro; Serra, Roberto ( 2016 ) - On the robustness of the detection of relevant sets in complex dynamical systems ( 10th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2015 - ita - 2015) ( - Communications in Computer and Information Science ) (Springer Verlag CHE ) - COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE - n. volume 587 - pp. da 15 a 28 ISBN: 9783319326948; 9783319326948 | 9783319326948 ISSN: 1865-0929 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The identification of system’s parts that rule its dynamics and the understanding of its dynamical organisation is a paramount objective in the analysis of complex systems. In previous work we have proposed the Dynamical Cluster Index method, which is based on information-theoretical measures. This method makes it possible to identify the components of a complex system that are relevant for its dynamics as well as their relation in terms of information flow. Complex systems’ organisation is often characterised by intertwined components. The detection of such dynamical structures is a prerequisite for inferring the hierarchical organisation of the system. The method relies on a ranking based on a statistical index, which depends on a reference system (the homogeneous system) generated according to a parametrised sampling procedure. In this paper we address the issue of assessing the robustness of the method against the homogeneous system generation model. The results show that the method is robust and can be reliably applied to the analysis of data from complex system dynamics in general settings, without requiring particular hypotheses.

Roli, Andrea; Villani, Marco; Serra, Roberto; Benedettini, Stefano; Pinciroli, Carlo; Birattari, Mauro ( 2015 ) - Dynamical Properties of Artificially Evolved Boolean Network Robots ( XIVth International Conference of the Italian Association for Artificial Intelligence - Ferrara (IT) - September 23-25, 2015) ( - AI*IA 2015 Advances in Artificial Intelligence: XIVth International Conference of the Italian Association for Artificial Intelligence, ) (Springer Cham CHE ) - n. volume 9336 - pp. da 45 a 57 ISBN: 978-3-319-24308-5; 978-3-319-24309-2 | 978-3-319-24309-2 ISSN: 0302-9743 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In this work we investigate the dynamical properties of the Boolean networks (BN) that control a robot performing a composite task. Initially, the robot must perform phototaxis, i.e. move towards a light source located in the environment; upon perceiving a sharp sound, the robot must switch to antiphototaxis, i.e. move away from the light source. The network controlling the robot is subject to an adaptive walk and the process is subdivided in two sequential phases: in the first phase, the learning feedback is an evaluation of the robot’s performance in achieving only phototaxis; in the second phase, the learning feedback is composed of a performance measure accounting for both phototaxis and antiphototaxis. In this way, it is possible to study the properties of the evolution of the robot when its behaviour is adapted to a new operational requirement. We analyse the trajectories followed by the BNs in the state space and find that the best performing BNs (i.e. those able to maintaining the previous learned behaviour while adapting to the new task) are characterised by generalisation capabilities and the emergence of simple behaviours that are dynamically combined to attain the global task. In addition, we also observe a further remarkable property: the complexity of the best performing BNs increases during evolution. This result may provide useful indications for improving the automatic design of robot controllers and it may also help shed light on the relation and interplay among robustness, evolvability and complexity in evolving systems.

Filisetti, Alessandro; Villani, Marco; Roli, Andrea; Fiorucci, Marco; Serra, Roberto ( 2015 ) - Exploring the organisation of complex systems through the dynamical interactions among their relevant subsets ( European Conference on Artificial Life 2015 - York, United Kingdom - 20-24 July 2015) ( - Proceedings of the European Conference on Artificial Life 2015, ECAL 2015 ) (MIT Press Boston USA ) - pp. da 286 a 293 ISBN: 9780262330275 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Complex systems often show forms of organisation where a clear-cut hierarchy of levels with a well-defined direction of information flow cannot be found. In this paper we propose an information-theoretic method aimed at identifying the dynamically relevant parts of a system along with their relationships, interpreting in such a way the system’s dynamical organisation. The analysis is quite general and can be applied to many dynamical systems. We show here its application to two relevant biological examples, the case of mammalian cell cycle network and of Mitogen Activated Protein Kinase (MAPK) cascade. The result of our analysis shows that the elements of the mammalian cell cycle network act as a single compact group, whereas the MAPK system can be decomposed into two dynamically distinct parts, with asymmetric information flows

Villani, Marco; Roli, Andrea; Filisetti, Alessandro; Fiorucci, Marco; Serra, Roberto; Poli, Irene ( 2015 ) - The Search for Candidate Relevant Subsets of Variables in Complex Systems - ARTIFICIAL LIFE - n. volume 21 - pp. da 412 a 431 ISSN: 1064-5462 [Articolo in rivista (262) - Articolo su rivista]
Abstract

We describe a method to identify relevant subsets of variables, useful to understand the organization of a dynamical system. The variables belonging to a relevant subset should have a strong integration with the other variables of the same relevant subset, and a much weaker interaction with the other system variables. On this basis, extending previous work on neural networks, an information-theoretic measure, the dynamical cluster index, is introduced in order to identify good candidate relevant subsets. The method does not require any previous knowledge of the relationships among the system variables, but relies on observations of their values over time. We show its usefulness in several application domains, including: (i) random Boolean networks, where the whole network is made of different subnetworks with different topological relationships (independent or interacting subnetworks); (ii) leaderfollower dynamics, subject to noise and fluctuations; (iii) catalytic reaction networks in a flow reactor; (iv) the MAPK signaling pathway in eukaryotes. The validity of the method has been tested in cases where the data are generated by a known dynamical model and the dynamical cluster index is applied in order to uncover significant aspects of its organization; however, it is important that it can also be applied to time series coming from field data without any reference to a model. Given that it is based on relative frequencies of sets of values, the method could be applied also to cases where the data are not ordered in time. Several indications to improve the scope and effectiveness of the dynamical cluster index to analyze the organization of complex systems are finally given.

Serra, Roberto; Filisetti, Alessandro; Villani, Marco; Graudenzi, Alex; Damiani, Chiara; Panini, Tommaso ( 2014 ) - A stochastic model of catalytic reaction networks in protocells - NATURAL COMPUTING - n. volume 13 - pp. da 367 a 377 ISSN: 1567-7818 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Protocells are supposed to have played a key role in the self-organizing processes leading to the emergence of life. Existing models either (i) describe protocell architecture and dynamics, given the existence of sets of collectively self-replicating molecules for granted, or (ii) describe the emergence of the aforementioned sets from an ensemble of random molecules in a simple experimental setting (e.g. a closed system or a steady-state flow reactor) that does not properly describe a protocell. In this paper we present a model that goes beyond these limitations by describing the dynamics of sets of replicating molecules within a lipid vesicle. We adopt the simplest possible protocell architecture, by considering a semi-permeable membrane that selects the molecular types that are allowed to enter or exit the protocell and by assuming that the reactions take place in the aqueous phase in the internal compartment. As a first approximation, we ignore the protocell growth and division dynamics. The behavior of catalytic reaction networks is then simulated by means of a stochastic model that accounts for the creation and the extinction of species and reactions. While this is not yet an exhaustive protocell model, it already provides clues regarding some processes that are relevant for understanding the conditions that can enable a population of protocells to undergo evolution and selection.

Marco Villani; Roberto Serra ( 2014 ) - Attractors Perturbations in Biological Modelling: Avalanches and Cellular Differentiation ( - Evolution, Complexity and Artificial Life ) (Springer Berlin Heidelberg Berlin DEU ) - pp. da 59 a 76 ISBN: 9783642375767 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

We describe here and discuss in detail the model of random Boolean networks (RBNs). Although these models have been widely studied, they still present some unexpected mathematical features, and we discuss in particular their stability properties, introducing and commenting a new measure (attractor sensitivity) that seems particularly relevant for their application to the dynamics of gene regulatory networks. We also review some results that show that RBNs can properly account for data on perturbations induced by gene knock-out in real organisms. Moreover, we show that this comparison between model and data also sheds light on the important hypothesis that living beings tend to live in, or close to, critical states. Last but not least, we show that adding noise to RBNs can lead to a nice model of cell differentiation

Stefano Benedettini; Andrea Roli; Roberto Serra; Marco Villani ( 2014 ) - Automatic Design of Boolean Networks for Modelling Cell Differentiation ( - Evolution, Complexity and Artificial Life ) (Springer Berlin Heidelberg Berlin DEU ) - pp. da 77 a 89 ISBN: 9783642375767 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

A mathematical model based on Random Boolean Networks (RBNs) has been recently proposed to describe the main features of cell differentiation. The model captures in a unique framework all the main phenomena involved in cell differentiation and can be subject to experimental testing. A prominent role in the model is played by cellular noise, which somehow controls the cell ontogenetic process from the stem, totipotent state to the mature, completely differentiated one. Noise is high in stem cells and decreases while the cell undergoes the differentiation process. A limitation of the current mathematical model is that RBNs, as an ensemble, are not endowed with the property of showing a smooth relation between noise level and the differentiation stages of cells. In this work, we show that it is possible to generate an ensemble of Boolean networks (BNs) that can satisfy such a requirement, while keeping the other main relevant statistical features of classical RBNs. This ensemble is designed by means of an optimisation process, in which a stochastic local search (SLS) optimises an objective function which accounts for the requirements the network ensemble has to fulfil.

Stefano Cagnoni; Marco Mirolli; Marco Villani ( 2014 ) - Evolution, Complexity and Artificial Life (Università di Modena e Reggio Emilia Berlin DEU ) - pp. da 1 a 280 ISBN: 9783642375767 [Curatela (284) - Curatela]
Abstract

Evolution and complexity characterize both biological and artificial life by direct modeling of biological processes and the creation of populations of interacting entities from which complex behaviors can emerge and evolve. This edited book includes invited chapters from leading scientists in the fields of artificial life, complex systems, and evolutionary computing. The contributions identify both fundamental theoretical issues and state-of-the-art real-world applications. The book is intended for researchers and graduate students in the related domains.

Villani, Marco; Filisetti, Alessandro; Graudenzi, Alex; Damiani, Chiara; Carletti, Timoteo; Serra, Roberto ( 2014 ) - Growth and division in a dynamic protocell model - LIFE - n. volume 4 [Articolo in rivista (262) - Articolo su rivista]
Abstract

In this paper a new model of growing and dividing protocells is described, whose main features are (i) a lipid container that grows according to the composition of the molecular milieu (ii) a set of "genetic memory molecules" (GMMs) that undergo catalytic reactions in the internal aqueous phase and (iii) a set of stochastic kinetic equations for the GMMs. The mass exchange between the external environment and the internal phase is described by simulating a semipermeable membrane and a flow driven by the differences in chemical potentials, thereby avoiding to resort to sometimes misleading simplifications, e.g., that of a flow reactor. Under simple assumptions, it is shown that synchronization takes place between the rate of replication of the GMMs and that of the container, provided that the set of reactions hosts a so-called RAF (Reflexive Autocatalytic, Food-generated) set whose influence on synchronization is hereafter discussed. It is also shown that a slight modification of the basic model that takes into account a rate-limiting term, makes possible the growth of novelties, allowing in such a way suitable evolution: so the model represents an effective basis for understanding the main abstract properties of populations of protocells.

Marco Villani; Stefano Benedettini; Andrea Roli; David Lane; Irene Poli; Roberto Serra ( 2014 ) - Identifying emergent dynamical structures in network models ( 23rd Workshop of the Italian Neural Networks Society (SIREN), - Vietri sul Mare, Salerno, Italy - May 23-25) ( - Recent Advances of Neural Network Models and Applications ) (Springer International Publishing Cham (ZG) CHE ) - n. volume 26 - pp. da 3 a 13 ISBN: 9783319041285 ISSN: 2190-3018 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The identification of emergent structures in dynamical systems is a major challenge in complex systems science. In particular, the formation of intermediate-level dynamical structures is of particular interest for what concerns biological as well as artificial network models. In this work, we present a new technique aimed at identifying clusters of nodes in a network that behave in a coherent and coordinated way and that loosely interact with the remainder of the system. This method is based on an extension of a measure introduced for detecting clusters in biological neural networks. Even if our results are still preliminary, we have evidence for showing that our approach is able to identify these “emerging things” in some artificial network models and that it is way more powerful than usual measures based on statistical correlation. This method will make it possible to identify mesolevel dynamical structures in network models in general, from biological to social networks

Graudenzi, Alex; Damiani, Chiara; Paroni, Andrea; Filisetti, Alessandro; Villani, Marco; Serra, Roberto; Antoniotti, Marco ( 2014 ) - Investigating the Role of Network Topology and Dynamical Regimes on the Dynamics of a Cell Differentiation Model ( - Advances in Artificial Life and Evolutionary Computation - ) (Springer International Publishing CHE ) - n. volume 445 - pp. da 151 a 168 ISBN: 978-3-319-12744-6; 978-3-319-12745-3; 978-3-319-12 | 978-3-319-12745-3 | 978-3-319-12744-6 ISSN: 1865-0929 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

The characterization of the generic properties underlying the complex interplay ruling cell differentiation is one of the goals of modern biology. To this end, we rely on a powerful and general dynamical model of cell differentiation, which defines differentiation hierarchies on the basis of the stability of gene activation patterns against biological noise. In particular, in this work we investigate the role of the topology (i.e. scale-free or random) and of the dynamical regime (i.e. ordered, critical or disordered) of gene regulatory networks on the model dynamics. Two real lineage commitment trees, i.e. intestinal crypts and hematopoietic cells, are compared with the hierarchies emerging from the dynamics of ensembles of randomly simulated networks. Briefly, critical networks with random topology seem to display a wider range of possible behaviours as compared to the others, hence suggesting an intrinsic dynamical heterogeneity that may be fundamental in defining different differentiation trees. Conversely, scale-free networks show a generally more ordered dynamics, which limit the overall variability, yet containing the effect of possible genomic perturbations. Interestingly, a considerable number of networks across all types show emergent trees that are biologically plausible, suggesting that a relatively wide portion of the networks space may be suitable, without the need for a fine tuning of the parameters

Villani, Marco ( 2014 ) - Le reti intorno a noi - SAPERE - n. volume 6 - pp. da 28 a 33 ISSN: 0036-4681 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Gran parte dei sistemi naturali – e del resto numerosi sistemi artificiali – sono composti da molte o moltissime parti interagenti fra di loro in modo non lineare (cioè in modo non sempre proporzionato agli stimoli ricevuti). Mentre la scienza negli ultimi secoli ha compiuto notevolissimi progressi nella ricerca della causa delle cose analizzando le singole parti, solo negli ultimi decenni ha realmente iniziato ad interrogarsi su come le medesime parti possono essere collegate per realizzare sistemi collettivi anche molto differenti fra di loro. E solo negli ultimi anni gli scienziati - di molti campi diversi - si sono realmente resi conto di quanto differenti possono essere i modi di mettere insieme le cose per generare un’incredibile varietà di comportamenti: non è solo la “vecchia” diatriba fra due diversi modi di interpretare i sistemi (spiegandoli cioè in funzione delle proprietà delle singole parti, od in funzione dei collegamenti che le parti hanno fra di loro), ma è la constatazione ovvia, ma a volte anche abbastanza sorpresa, di come entrambi gli approcci siano due aspetti della medesima realtà. La rappresentazione dei sistemi tramite reti (insiemi di oggetti collegati fra di loro) soffre di numerosi limiti, ma un suo abile utilizzo può servire a mostrare gli inattesi collegamenti fra la Firenze dei Medici, alcuni sistemi di potere attuali e le line di trasporto aeree, fra comunità di delfini e club sportivi, fra la diffusione del virus dell’HIV e l’attuale strategia di difesa dai “virus” software. A causa della sua intima struttura la stessa “rete democratica” per antonomasia (il WWW) offre enormi zone inaccessibili ai motori di ricerca web, sebbene lo scopo di ogni autore di pagina web sia quella di essere visitato. Il tema sotterraneo dell’articolo è quindi il modo in cui i sistemi naturali ed artificiali processano e diffondono l’informazione, e come tali processi influiscono profondamente la dinamica del sistema stesso: allo scopo verranno presentate alcune misure di rete e le differenze essenziali fra alcune topologie (particolari modalità di disposizione dei collegamenti). Nell’articolo verranno anche accennati i limiti della rappresentazione dei sistemi in forma di rete ed i tentativi attuali di superarla, così come verrà introdotto il tema di una reale rappresentazione dinamica dei sistemi: solo cenni, perché si tratta di un problema tuttora irrisolto. La strada della comprensione dei sistemi complessi (che potrebbe avere come motto il titolo del famoso articolo di Anderson “More is different”) è ancora – eccitantemente - in salita.

Filisetti, Alessandro; Villani, Marco; Damiani, Chiara; Graudenzi, Alex; Roli, Andrea; Hordijk, Wim; Serra, Roberto ( 2014 ) - On RAF Sets and Autocatalytic Cycles in Random Reaction Networks ( - Advances in Artificial Life and Evolutionary Computation ) (Springer International Publishing CHE ) - n. volume 445 - pp. da 113 a 126 ISBN: 978-3-319-12744-6; 978-3-319-12745-3; 978-3-319-12 | 978-3-319-12745-3 | 978-3-319-12744-6 ISSN: 1865-0929 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

The emergence of autocatalytic sets of molecules seems to have played an important role in the origin of life context. Although the possibility to reproduce this emergence in laboratory has received considerable attention, this is still far from being achieved. In order to unravel some key properties enabling the emergence of structures potentially able to sustain their own existence and growth, in this work we investigate the probability to observe them in ensembles of random catalytic reaction networks characterized by different structural properties. From the point of view of network topology, an autocatalytic set have been defined either in term of strongly connected components (SCCs) or as re exively autocatalytic and food-generated sets (RAFs). We observe that the average level of catalysis differently affects the probability to observe a SCC or a RAF, highlighting the existence of a region where the former can be observed, whereas the latter cannot. This parameter also affects the composition of the RAF, which can be further characterized into linear structures, autocatalysis or SCCs. Interestingly, we show that the different network topology (uniform as opposed to power-law catalysis systems) does not have a significantly divergent impact on SCCs and RAFs appearance, whereas the proportion between cleavages and condensations seems instead to play a role. A major factor that limits the probability of RAF appearance and that may explain some of the diffculties encountered in laboratory seems to be the presence of molecules which can accumulate without being substrate or catalyst of any reaction.

Filisetti, Alessandro; Villani, Marco; Roli, Andrea; Fiorucci, Marco; Poli, Irene; Serra, Roberto ( 2014 ) - On Some Properties of Information Theoretical Measures for the Study of Complex Systems ( - Advances in Artificial Life and Evolutionary Computation ) (Springer International Publishing CHE ) - n. volume 445 - pp. da 140 a 150 ISBN: 978-3-319-12744-6; 978-3-319-12745-3; 978-3-319-12 | 978-3-319-12745-3 | 978-3-319-12744-6 ISSN: 1865-0929 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

The identification of emergent structures in dynamical sys- tems is a major challenge in complex systems science. In particular, the formation of intermediate-level dynamical structures is of particular in- terest for what concerns biological as well as artificial systems. In this work, we present a set of measures aimed at identifying groups of ele- ments that behave in a coherent and coordinated way and that loosely interact with the rest of the system (the so-called \relevant sets"). These measures are based on Shannon entropy, and they are an extension of a measure introduced for detecting clusters in biological neural networks. Even if our results are still preliminary, we have evidence for showing that our approach is able to identify and partially characterise the rele- vant sets in some artificial systems, and that this way is more powerful than usual measures based on statistical correlation. In this work, the two measures that contribute to the cluster index, previously adopted in the analysis of neural networks, i.e. integration and mutual information, are analysed separately in order to enhance the overall performance of the so-called dynamical cluster index. Although this latter variable al- ready provides useful information about highly integrated subsystems, the analysis of the different parts of the index are extremely useful to better characterise the nature of the sub-systems.

Roberto Serra; Alessandro Filisetti; Alex Graudenzi; Chiara Damiani; Marco Villani ( 2013 ) - A model of protocell based on the introduction of a semi-permeable membrane in a stochastic model of catalytic reaction networks ( Wivace 2013 - Italian Workshop on Artificial Life and Evolutionary Computation - Milan, Italy - July 1-2, 2013) ( - Proceedings Wivace 2013 - Italian Workshop on Artificial Life and Evolutionary Computation ) (University of Milan - Bicocca Milano ITA ) - ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE - n. volume 130 - pp. da 70 a 73 ISBN: 20752180 ISSN: 2075-2180 [Abstract in rivista (266) - Abstract in Rivista]
Abstract

The theoretical characterization of the self-organizing molecular structures emerging from ensembles of distinct interacting chemicals turns to be very important in revealing those dynamics that led to the transition from the non-living to the living matter as well as in the design of artificial protocells. In this work we aim at studying the role of a semi-permeable membrane, i.e. a very simple protocell description, in the dynamics of a stochastic model describing randomly generated catalytic reaction sets (CRSs) of molecules

Stefano Benedettini; Marco Villani; Andrea Roli; Roberto Serra;Mattia Manfroni; Antonio Gagliardi; Carlo Pinciroli; Mauro Birattari ( 2013 ) - Dynamical regimes and learning properties of evolved Boolean networks - NEUROCOMPUTING - n. volume 99 - pp. da 111 a 123 ISSN: 0925-2312 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Boolean networks (BNs) have been mainly considered as genetic regulatory network modelsand are the subject of notable works in complex systems biology literature. Nevertheless, in spite oftheir similarities with neural networks, their potential as learning systems has not yet been fullyinvestigated and exploited.In this work, we show that by employing metaheuristic methods we can train BNs to deal with to twonotable tasks, namely, the problem of controlling the BN's trajectory to match a set of requirementsand the Density Classification Problem. These tasks represent two important categories of problems inmachine learning. The former is an example of the problems in which a dynamical system has to bedesigned such that its dynamics satisfies given requirements. The latter one is a representative task inclassification.We also analyse the performance of the optimisation techniques as a function of the characteristics ofthe networks and the objective function and we show that the learning process could influence and beinfluenced by the BNs' dynamical condition.

Roberto Serra; Marco Villani ( 2013 ) - Emergent properties of gene regulatory networks - models and data ( - Systems Biology ) (Springer Netherlands Dordrecht NLD ) - pp. da 65 a 93 ISBN: 9789400768024 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

We emphasize here the importance of generic models of biological systems that aim at describing the features that are common to a wide class of systems, instead of studying in detail a specific subsystem in a specific cell type or organism. Among generic models of gene regulatory networks, Random Boolean networks (RBNs) are reviewed in depth, and it is shown that they can accurately describe some important experimental data, in particular the statistical properties of the perturbations of gene expression levels induced by the knock-out of a single gene. It is also shown that this kind of study may shed light on a candidate general dynamical property of biological systems. Several biologically plausible modifications of the original model are reviewed and discussed, and it is also show how RBNs can be applied to describe cell differentiation

G. Bonifati; M. Villani ( 2013 ) - Exaptation in innovation processes: theory and models ( - Handbook of economic organization. Integrating Economic and Organization Theory ) (Edward Elgar Cheltenham GBR ) - pp. da 172 a 192 ISBN: 978 1 84980 398 4 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

In this chapter we present a contribution to a theory of exaptation phenomena in innovation processes. In section 1 we define exaptations and discuss some related conceptual issues. In order to contribute to the development of an exaptation-based view in the economics of innovation, in the remaining sections we propose a theoretical framework and simulation models for the study of the processes of exaptation. In section 2, we relate exaptation phenomena at different levels of organization and provide a framework for their analysis. In section 3 we argue that in innovation theory an exaptation-based perspective can be considered, at least potentially, an alternative to the “adaptation through selection” perspective. In sections 4-6 we represent and clarify the theory presented above, by means of two agent-based simulation models. In the first model, exaptation occurs through the exchange of artifacts and information between two agents. In the second model many agents are producers and consumers of thousands of artifacts and are able to introduce innovations. The latter model is explicitly designed to simulate the emergence of recurrent patterns of interactions, and their changes, as consequence of locally introduced innovations. Section 7 concludes the chapter.

Andrea Roli; Marco Villani; Roberto Serra; Lorenzo Garattoni; Carlo Pinciroli; Mauro Birattari ( 2013 ) - Identification of Dynamical Structures in Artificial Brains: An Analysis of Boolean Network Controlled Robots ( AI*IA 2013 - XIII Conference of the Italian Association for Artificial Intelligence - Torino - December 4-6, 2013) ( - AI*IA 2013: Advances in Artificial Intelligence ) - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 8249 - pp. da 324 a 335 ISSN: 0302-9743 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Automatic techniques for the design of artificial computational systems, such as control programs for robots, are currently achieving increasing attention within the AI community. A prominent case is the design of artificial neural network systems by means of search techniques, such as genetic algorithms. Frequently, the search calibrates not only the system parameters, but also its structure. This procedure has the advantage of reducing the bias introduced by the designer and makes it possible to explore new, innovative solutions. The drawback, though, is that the analysis of the resulting system might be extremely difficult and limited to few coarse-grained characteristics. In this paper, we consider the case of robots controlled by Boolean networks that are automatically designed by means of a training process based on local search. We propose to analyse these systems by a method that detects mesolevel dynamical structures. These structures are emerging patterns composed of elements that behave in a coherent way and loosely interact with the rest of the system. In general, this method can be used to detect functional clusters and emerging structures in nonlinear discrete dynamical systems. It is based on an extension of the notion of cluster index, which has been previously proposed by Edelman and Tononi to analyse biological neural systems. Our results show that our approach makes it possible to identify the computational core of a Boolean network which controls a robot

Roberto Serra; Marco Villani ( 2013 ) - Mechanism for the formation of density gradients through semipermeable membranes - PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS - n. volume 87 [Articolo in rivista (262) - Articolo su rivista]
Abstract

We describe and theoretically analyze here a phenomenon which can take place in a system with two different compartments, each containing the same chemicals, which undergo reactions on the surface of both sides of the membrane which separates the two compartments, in the case where the membrane permeabilities to the various chemicals are different and diffusion is fast. There are two main reasons of interest for this kind of system. First, if the overall system is isolated, starting from the case where the initial concentrations of the chemicals are the same in the two phases, one observes the formation of a transient concentration difference. This difference eventually vanishes, although it might last for a long time, depending upon the value of the relevant parameters. The second reason of interest is that, in the case of an open system, one can achieve a steady-state value of the concentration of some chemicals in the smaller compartment which is higher than that in the external one. These results may prove important, inter alia, to understand the behavior of lipid vesicles in water, a topic which is important for studies on the origin of life as well as for possible future applications.

Marco Villani; Roberto Serra ( 2013 ) - On the dynamical properties of a model of cell differentiation - EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY - n. volume 4 - pp. da 1 a 8 ISSN: 1687-4153 [Articolo in rivista (262) - Articolo su rivista]
Abstract

One of the major challenges in complex systems biology is that of providing a general theoretical framework to describe the phenomena involved in cell differentiation, i.e., the process whereby stem cells, which can develop into different types, become progressively more specialized. The aim of this study is to briefly review a dynamical model of cell differentiation which is able to cover a broad spectrum of experimentally observed phenomena and to present some novel results.

Chiara Damiani; Alessandro Filisetti; Alex Graudenzi; Marco Villani; Roberto Serra ( 2013 ) - Recent developments in research on catalytic reaction networks ( Wivace 2013 - Italian Workshop on Artificial Life and Evolutionary Computation - Milan, Italy - July 1-2, 2013) ( - Electronic Proceedings in Theoretical Computer Science ) - ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE - n. volume 130 - pp. da 3 a 13 ISSN: 2075-2180 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Over the last years, analyses performed on a stochastic model of catalytic reaction networks have provided some indications about the reasons why wet-lab experiments hardly ever comply with the phase transition typically predicted by theoretical models with regard to the emergence of collectively self-replicating sets of molecule (also defined as autocatalytic sets, ACSs), a phenomenon that is often observed in nature and that is supposed to have played a major role in the emergence of the primitive forms of life. The model at issue has allowed to reveal that the emerging ACSs are characterized by a general dynamical fragility, which might explain the difficulty to observe them in wet-lab experiments. In this work, the main results of the various analyses are reviewed, with particular regard to the factors able to affect the generic properties of catalytic reactions networks, for what concerns not only the probability of ACSs to be observed, but also the overall activity of the system, in terms of production of new species, reactions and matter.

M. Villani; A. Filisetti; S. Benedettini; A. Roli; D. Lane; R. Serra ( 2013 ) - The detection of intermediate-level emergent structures and patterns ( European Conference on Artificial Life - Taormina, Italy - September 2-6 2013) ( - Advances in Artificial Life, ECAL 2013 ) (MIT Press Cambridge USA ) - pp. da 372 a 378 ISBN: 9780262317092 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Artificial life is largely concerned with systems that exhibit different emergent phenomena; yet, the identification of emergent structures is frequently a difficult challenge. In this paper we introduced a system to identify candidate emergent mesolevel dynamical structures in dynamical networks. This method is based on an extension of a measure introduced for detecting clusters in biological neural networks; its main novelty in comparison to previous application of similar measures is that we used it to consider truly dynamical networks, and not only fluctuations around stable asymptotic states. The identified structures are clusters of elements that behave in a coherent and coordinated way and that loosely interact with the remainder of the system. We have evidence that our approach is able to identify these “emerging things” in some artificial network models and in more complex data coming from catalytic reaction networks and biological gene regulatory systems (A.thaliana). We think that this system could suggest interesting new ways in dealing with artificial and biological systems.

Alessandro Filisetti; Alex Graudenzi; Chiara Damiani; Marco Villani; Roberto Serra ( 2013 ) - The role of backward reactions in a stochastic model of catalytic reaction networks ( European Conference on Artificial Life - Taormina, Italy - September 2-6 2013) ( - Advances in Artificial Life, ECAL 2013 ) (MIT Press Cambridge USA ) - pp. da 793 a 801 ISBN: 9780262317092 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

We investigate the role of backward reactions in a stochastic model of catalytic reaction network, with specific regard to the influence on the emergence of autocatalytic sets (ACSs), which are supposed to be one of the pre-requisites in the transition between non-living to living matter. In particular, we analyse the impact that a variation in the kinetic rates of forward and backward reactions may have on the overall dynamics. Significant effects are indeed observed, provided that the intensity of backward reactions is sufficiently high. In spite of an invariant activity of the system in terms of production of new species, as backward reactions are intensified, the emergence of ACSs becomes more likely and an increase in their number, as well as in the proportion of species belonging to them, is observed. Furthermore, ACSs appear to be more robust to fluctuations than in the usual settings with no backward reaction. This outcome may rely not only on the higher average connectivity of the reaction graph, but also on the distinguishing property of backward reactions of recreating the substrates of the corresponding forward reactions.

Marco Villani; Roberto Serra; Stefano Benedettini; Andrea Roli; David Lane ( 2012 ) - Noise-Induced Emergent Hierarchies in a CA Model ( nternational Conference on Cellular Automata for Research and Industry, ACRI 2012 - Santorini Island, Greece - September 24-27) ( - Cellular Automata ) - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 7495 - pp. da 244 a 253 ISBN: 9783642333491 ISSN: 0302-9743 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

This paper introduces the notion of noise-induced emergent hierarchies and analyses the influence of the topology of the underlying network on these hierarchies. By developing upon a previous model of cell differentiation based on noisy random Boolean networks, we show that the adoption of a regular topology such that of cellular automata can lead to interesting effects, the most remarkable one being that, ceteris paribus, the resulting hierarchies have a larger number of levels and could therefore describe more “structured” complex systems.

Stefano Cagnoni; Marco Mirolli; Marco Villani ( 2012 ) - WIVACE 2012 - Workshop Italiano di Vita Artificiale e Computazione Evolutiva [Esposizione (290) - Esposizione]
Abstract

WIVACE 2012 offre agli studiosi di Calcolo Evolutivo, Vita Artificiale e Sistemi Complessi l’occasione di presentare i propri risultati in un’ottica di collaborazione e confronto, al fine di condividere le proprie conoscenze in un approccio multidisciplinare allo studio e alla modellazione di processi biologici naturali e artificiali. Il workshop comprenderà sessioni orali, una sessione di poster, relazioni invitate e una tavola rotonda.

M. Villani; A. Barbieri; R. Serra ( 2011 ) - A Dynamical Model of Cell Differentiation ( Eighth International Workshop on Computational Systems Biology, WCSB 2011 - Zürich - June 6-8, 2011) ( - Eighth International Workshop on Computational Systems Biology ) (Tampere International Center for Signal Processing Tampere FIN ) - n. volume 57 - pp. da 185 a 188 ISBN: 9789521525919 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

One of the major challenges in complex systems biologyis that of providing a general theoretical framework todescribe the phenomena involved in cell differentiation,i.e. the process whereby stem cells, which can developinto different types, become progressively more specialized.The aim of this work is that of describing a dynamicalmodel of cell differentiation which is able to cover abroad spectrum of experimentally observed phenomena

M. Villani; A. Barbieri; R. Serra ( 2011 ) - A dynamical model of genetic networks for cell differentiation - PLOS ONE - n. volume 6 [Articolo in rivista (262) - Articolo su rivista]
Abstract

A mathematical model is proposed which is able to describe the most important features of cell differ- entiation, without requiring specific detailed assumptions concerning the interactions which drive the phenomenon. On the contrary, cell differentiation is described here as an emergent property of a generic model of the underlying gene regulatory network, and it can therefore be applied to a variety of different organisms. The model points to a peculiar role of cellular noise in differentiation and leads to non trivial predictions which could be sub ject to experimental testing. Moreover, a single model proves able to describe several different phenomena observed in various differentiation processes.

Alessandro Filisetti; Alex Graudenzi; Roberto Serra; Marco Villani; Rudolf M. Füchslin; Norman Packard; Stuart A. Kauffman; Irene Poli ( 2011 ) - A stochastic model of autocatalytic reaction networks - THEORY IN BIOSCIENCES - n. volume 130 - pp. da 85 a 93 ISSN: 1431-7613 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Autocatalytic cycles are rather widespread in nature and in several theoretical models of catalytic reaction networks their emergence is hypothesized to be inevitable when the network is or becomes sufficiently complex. Nevertheless, the emergence of autocatalytic cycles has been never observed in wet laboratory experiments. Here, we present a novel model of catalytic reaction networks with the explicit goal of filling the gap between theoretical predictions and experimental findings. The model is based on previous study of Kauffman, with new features in the introduction of a stochastic algorithm to describe the dynamics and in the possibility to increase the number of elements and reactions according to the dynamical evolution of the system. Furthermore, the introduction of a temporal threshold allows the detection of cycles even in our context of a stochastic model with asynchronous update. In this study, we describe the model and present results concerning the effect on the overall dynamics of varying (a) the average residence time of the elements in the reactor, (b) both the composition of the firing disk and the concentration of the molecules belonging to it, (c) the composition of the incoming flux.

Alessandro Filisetti; Alex Graudenzi; Roberto Serra; Marco Villani; Davide De Lucrezia; Rudolf M Füchslin; Stuart A Kauffman; Norman Packard; Irene Poli ( 2011 ) - A stochastic model of the emergence of autocatalytic cycles - JOURNAL OF SYSTEMS CHEMISTRY - n. volume 2 - pp. da 1 a 10 ISSN: 1759-2208 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Autocatalytic cycles are rather common in biological systems and they might have played a major role in the transition from non-living to living systems. Several theoretical models have been proposed to address the experimentalists during the investigation of this issue and most of them describe a phase transition depending upon the level of heterogeneity of the chemical soup. Nevertheless, it is well known that reproducing the emergence of autocatalytic sets in wet laboratories is a hard task. Understanding the rationale at the basis of such a mismatch between theoretical predictions and experimental observations is therefore of fundamental importance.We here introduce a novel stochastic model of catalytic reaction networks, in order to investigate the emergence of autocatalytic cycles, sensibly considering the importance of noise, of small-number effects and the possible growth of the number of different elements in the system.Furthermore, the introduction of a temporal threshold that defines how long a specific reaction is kept in the reaction graph allows to univocally define cycles also within an asynchronous framework.The foremost analyses have been focused on the study of the variation of the composition of the incoming flux. It was possible to show that the activity of the system is enhanced, with particular regard to the emergence of autocatalytic sets, if a larger number of different elements is present in the incoming flux, while the specific length of the species seems to entail minor effects on the overall dynamics.

Roli A.; Benedettini S.; Serra R.; Villani M. ( 2011 ) - Analysis of attractor distances in random boolean networks ( WIRN2010 20th Italian Workshop on Neural Nets - Vietri sul Mare, Salerno, Italy - May 27-29 2010) ( - Neural nets WIRN10 ) (IOS Press Amsterdam NLD ) - n. volume 226 - pp. da 201 a 208 ISBN: 9781607506911 ISSN: 0922-6389 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

We study the properties of the distance between attractors in RandomBoolean Networks, a prominent model of genetic regulatory networks. We definethree distance measures, upon which attractor distance matrices are constructed andtheir main statistic parameters are computed. The experimental analysis shows thatordered networks have a very clustered set of attractors, while chaotic networks’ attractorsare scattered; critical networks show, instead, a pattern with characteristicsof both ordered and chaotic networks.

Barbieri A.; Villani M.; Serra R.; Kauffman S.A.; Colacci ( 2011 ) - Cell differentiation in noisy random boolean networks. ( 20th Italian Workshop on Neural Nets - Vietri sul Mare, Salerno, Italy - May 27-29 2010) ( - Neural nets WIRN10 ) (IOS Press Amsterdam NLD ) - n. volume 226 - pp. da 209 a 217 ISBN: 9781607506911 ISSN: 0922-6389 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The dynamics of genetic regulatory networks are often affected bystochastic noise, due to the small number of molecules involved in some reactions.The role of these fluctuations is analyzed in a discrete model of gene regulatorynetworks, i.e. that of noisy random Boolean networks. By relating the asymptoticstates of the noisy system to the different cell types, we show how the main featuresof the important process of cell differentiation can be described by assuming thatthe noise level changes as differentiation proceeds. Differentiation is seen as a seriesof transitions from an asymptotic state in which the system can wander amongmany states under the action of noise to other asymptotic states in which the systemcan reach fewer and fewer states. This model easily describes the fact that multipotentcells can stochastically differentiate along various routes.We show here thatthe process can also be controlled (as it happens in the embryo growth) so that it ispossible to determine the final fully differentiated state of the cell. This is achievedby forcing some genes, which are called here "swithces", to take constant values,in a way which mimicks the influence of external signals, and by simoultaneouslyvarying the noise level in the cell

C. Damiani; R. Serra; M. Villani; S.A. Kauffman; A. Colacci ( 2011 ) - Cell-cell interaction and diversity of emergent behaviours - IET SYSTEMS BIOLOGY - n. volume 5 - pp. da 137 a 144 ISSN: 1751-8849 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Despite myriads of possible gene expression profiles, cells tend to be found a in a confined number of expression patterns. The dynamics of Boolean models of gene regulatory networks has proven to be a likely candidate for the description of such self-organization phenomena. Since cells do not leave in iso- lation, but they constantly shape their functions in order to adapt to signals from other cells, this raises the question of whether the cooperation among cells en- tails en expansion or a reduction of their possible steady states. Multi Random Boolean Networks (MRBNs) are here introduced as a model for the interaction among cells suitable for the investigation of some generic properties regarding the influence of communication on the diversity of cell behaviours. In spite of its simplicity, the model exhibits a not obvious phenomenon according to which a moderate exchange of products among adjacent cells would foster the spectra of their possible behaviours, which on the other hand would be more similar to one another. On the contrary, a more invasive coupling would lead cells towards homogeneity.

Ansaloni L.; Villani M.; Serra R.; Lane D.A. ( 2011 ) - Conditions for long lasting sustainable innovation in an agent-based model ( the 3rd International Conference on Agents and Artificial Intelligence - Rome - January 28-30, 2011) ( - ICAART 2011 - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence, Volume 2 - Agents ) (Springer Heidelberg DEU ) - n. volume 2 - pp. da 410 a 417 ISBN: 9789898425416 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

contexts: in particular, a key problem is that of understanding its origins. Moreover, scientists are not able to evaluate the sustainability of innovation processes, and it is difficult to discover what sort of conditions might lead to their crisis and even collapse. In this paper we present a model where agents are able to create new artifacts and can develop and enact strategies able to sustain innovation for very long periods. We discuss some results and make observations useful for understanding the processes and the strategies that sustain the growth of diversity in social and technological organizations.

Graudenzi G.; Serra R.; Villani M.; Damiani C.; Colacci A.; Kauffman S.A. ( 2011 ) - Dynamical properties of a Boolean model of gene regulatory network with memory - JOURNAL OF COMPUTATIONAL BIOLOGY - n. volume 10 - pp. da 1291 a 1303 ISSN: 1066-5277 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Classical random Boolean networks (RBN) are not well suited to describe experimental data from time-course microarray, mainly because of the strict assumptions about the synchronicity of the regulatory mechanisms. In order to overcome this setback, a generalization of the RBN model is described and analyzed. Gene products (e.g., regulatory proteins) are introduced, with each one characterized by a specific decay time, thereby introducing a form of memory in the system. The dynamics of these networks is analyzed, and it is shown that the distribution of the decay times has a strong effect that can be adequately described and understood. The implications for the dynamical criticality of the networks are also discussed.

Davide CAMPIOLI; Marco VILLANI; Irene POLI; Roberto SERRA ( 2011 ) - Dynamical stability in random Boolean Networks ( 21st Italian Workshop on Neural Nets - Vietri sul Mare, Salerno, Italy - June 3-5, 2011) ( - Neural Nets WIRN11 ) (IOS Press Amsterdam NLD ) - n. volume 234 - pp. da 120 a 128 ISBN: 9781607509714 ISSN: 0922-6389 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In this work we propose a new approach to the stability analysis ofRandom Boolean Networks (RBNs). In particular, we focus on two families ofRBNs with k=2, in which only two subsets of canalizing Boolean function areallowed, and we show that the usual measure of RBNs stability - sometimesknown as the Derrida parameter (DP) - is similar in the two cases, while theirdynamics (e.g. number of attractors, length of cycles, number of frozen nodes) aredifferent. For this reason we have introduced a new measure, that we have calledattractor sensitivity (AS), computed in a way similar to DP, but perturbing only theattractors of the networks. It is proven that AS turns out to be different in the twocases analyzed. Finally, we investigate Boolean networks with k=3, tailored tosolve the Density Classification Problem, and we show that also in this case theAS describes the system dynamical stability.

A. Graudenzi; R. Serra; M. Villani; C. Damiani; A. Colacci; S.A. Kauffman ( 2011 ) - Robustness analysis of a model of gene regulatory network with memory - JOURNAL OF COMPUTATIONAL BIOLOGY - n. volume 18 - pp. da 559 a 577 ISSN: 1066-5277 [Articolo in rivista (262) - Articolo su rivista]
Abstract

The response to different kinds of perturbations of a discrete model of gene regulatory network, which is a generalization of the random Boolean network model (RBN), is extensively discussed. The model includes memory effects and the analysis pays particular attention to the influence on the system stability of a parameter (i.e. the decay time of the gene products) that determines the duration of the memory effects. It is shown that this parameter deeply affects the overall behaviour of the system, with special regard to the dynamical regimes and the sensitivity. Furthermore, a noteworthy difference in the response of systems characterized by different memory lengths in presence of either temporary or permanent damages is highlighted, as well as a substantial difference, with respect to classical RBNs, concerning the relationship between the specific dynamical regime and the landscape of the attractors.

Stefano Benedettini; Andrea Roli; Roberto Serra; Marco Villani ( 2011 ) - Stochastic Local Search to Automatically Design Boolean Networks with Maximally Distant Attractors ( International Conference on the Applications of Evolutionary Computation, EvoApplications 2011 - Torino - april 2011) ( - Applications of Evolutionary Computation ) (Springer Berlin Heidelberg Berlin DEU ) - n. volume 6624 - pp. da 22 a 31 ISBN: 9783642205248 ISSN: 0302-9743 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In this work we address the issue of designing a Boolean network such that its attractors are maximally distant. The design objective is converted into an optimisation problem, that is solved via an iterated local search algorithm. This technique proves to be effective and enables us to design networks with size up to 200 nodes. We also show that the networks obtained through the optimisation technique exhibit a mixture of characteristics typical of networks in the critical and chaotic dynamical regime

Filisetti A.; Serra R.; Villani M.; Graudenzi A.; Fuechslin R.; Poli I. ( 2011 ) - The influence of the residence time on the dynamics of catalytic reaction networks ( 20th Italian Workshop on Neural Nets - Vietri sul Mare, Salerno, Italy - May 27-29 2010) ( - Neural nets WIRN10 ) (IOS Press Amsterdam NLD ) - n. volume 226 - pp. da 243 a 251 ISBN: 9781607506911 ISSN: 0922-6389 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Although autocatalytic networks are common in nature, it is very difficultto reproduce them in laboratory. Since there are several models in literaturedescribing a phase transition to an autocatalytic set once that a certain degree ofheterogeneity in the composition of the system is reached, it is interesting to understandwhy it is so difficult to observe such a phenomenon in the laboratory. Forthis reason, we here present a model designed for the study of that systems takinginto account the stochastic nature of the dynamics of interacting molecules. In particular,the analysis is focused on the emergence of autocatalytic sets in accordancewith different residence times and influx compositions

Filisetti A.; Graudenzi A.; Serra R.; Villani M.; De Lucrezia D.; Poli I. ( 2011 ) - The role of energy in a stochastic model of the emergence of autocatalytic sets ( ECAL 2011 - Eleventh European Conference on the Synthesis and Simulation of Living Systems - Paris - 8-12 August 2011) ( - Advances in Artificial Life ECAL 2011 Proceedings of the Eleventh European Conference on the Synthesis and Simulation of Living Systems ) (MIT Press Cambridge USA ) - pp. da 227 a 234 ISBN: 9780262297141 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In most theories concerning the origin of life autocatalytic sets are supposed to play an important role in the phase tran- sition between non-living and living matter. Although several theoretical models describe this phase transition, it is very hard to recreate the experimental conditions in wet lab. We here introduce a stochastic model of catalytic reaction net- works with energy constraints, devoted to the study of the emergence of autocatalytic sets, in which some of the as- sumptions of the already existing model are relaxed in order to explore the possible reasons which make the emergence of autocatalytic cycles difficult or which make them unstable. Moreover, since living systems operate with a continuous ex- change of matter and energy with the environment, we inves- tigate the effects on the model behavior of changes in the rate of the energy intake.

Filisetti A.; Serra R.; Villani M.; Fuechslin R.; Packard N.; Kauffman S.A.; Poli I. ( 2010 ) - A stochastic model of catalytic reaction networks ( European Conference on Complex Systems 2010 - Lisbon, PT - 13 - 17 September, 2010.) ( - Proceedings of the Seventh European Congress on Systems Science ) (Complex System Society Lisbon PRT ) - pp. da 1 a 12 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Autocatalytic networks are widespread in nature, but theyare diffcult to create or to reproduce in laboratory. There are however several models of coupled reactions which describe a phase transition to an autocatalytic cycle when a certain level of heterogeneity in the composition of the chemical soup is reached, so it is interesting to understand why these phenomena are not easily achieved in the laboratory. For this purpose we introduce here a model, inspired by a previous one by Kauffman, tailored for the study of such properties. In particular, we take intoaccount the stochastic nature of the dynamics of interacting molecules, in the case of a well stirred tank reactor. We describe the model and we analyse its behaviour under dierent circumstances. In particular, the onset of an autocatalytic set is studied as the feed is varied, and its stability is analysed

Villani M.; Ansaloni L. ( 2010 ) - A theory-based dinamical model of exaptive innovation processes ( - Innovation in Complex Social Systems ) (P. Ahrweiler Abingdon GBR ) - pp. da 250 a 263 ISBN: 9780415558709 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

A major problem in research on innovations is the understanding of invention, that is, the origin of innovations. In this paper we propose that radical innovations are created by a process of 'exaptation', and we introduce a dynamical model which describes how it may happen. In particular, our model is focussed on the interplay between artifact innovation and attributions of functionality. We propose that the explicit representation of artifacts and categories eases the understanding of the exaptation phenomenon, seen in this context as a shift in terms of “leading attributions”, and allows the identification of the elements favouring the emergence of innovations

Fuechslin R.; Filisetti A.; Serra R.; Villani M.; De Lucrezia D.; Poli I. ( 2010 ) - Dynamical stability of autocatalytic sets ( Alife XII - Twelfth International Conference on the Synthesis and Simulation of Living Systems - Odense, Denmark - 19-23 August 2010) ( - Artificial Life XII ) (MIT Press Cambridge USA ) - pp. da 65 a 72 ISBN: 9780262290753 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

occurrence of self-sustaining sets of molecules to be a genericproperty of random reaction networks. This stands in somecontrast to the experimental difficulty to actually find suchsystems. In this work, we argue that the usual approach,which is based on the study of static properties of reactiongraphs has to be complemented with a dynamic perspectivein order to avoid overestimation of the probability of gettingautocatalytic sets. Especially under the, from the experimentalpoint of view, important flow reactor conditions, it is notsufficient just to have a pathway generating a given type ofmolecules. The respective process has also to happen with asufficient rate in order to compensate the outflow. Reactionrates are therefore of crucial importance. Furthermore, processessuch as cleavage are on one hand advantageous for thesystem, because they enhance the molecular variability andtherefore the potential for catalysis. On the other hand, cleavagemay also act in an inhibiting manner by the destructionof vital components: therefore, an optimal balance betweenligation and cleavage has to be found. If energy is included asa limiting resource, the concentration profiles of the componentsof autocatalytic sets are altered in a manner that rendersa certain range for the energy supply rate as optimal for therealization of robust autocatalytic sets.The results presented are based on a theoretical model and obtainedby numerical integration of systems of ODE. This limitsthe number of involved molecular species which impliesthat the quantitative findings of this work may have no directrelevance for experimental situations, whereas the qualitativeinsights in the dynamics of the systems under considerationmay generalize to systems of truly combinatorial size.

Chiara Damiani; Stuart A. Kauffman; Roberto Serra; Marco Villani; Annamaria Colacci ( 2010 ) - Information transfer among coupled Random Boolean Networks ( ACRI 2010 - Ascoli Piceno (IT) - September 21-24 2010) ( - Cellular Automata ) - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 6350/2010 - pp. da 1 a 11 ISSN: 0302-9743 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Information processing and information flow occur at many levels in the course of an organism’s development and throughout its lifespan. Biological networks inside cells transmit information from their inputs (e.g. the concentrations of proteins or other signaling molecules) to their outputs (e.g. the expression levels of various genes). Moreover, cells do not exist in isolation, but they constantly interact with one another. We study the information flow in a model of interacting genetic networks, which are represented as Boolean graphs. It is observed that the information transfer among the networks is not linearly dependent on the amount of nodes that are able to influence the state of genes in surrounding cells.

Villani M.; Serra R.; Barbieri A.; Roli A.; Kauffman S.A.; Colacci A. ( 2010 ) - Noisy random boolean networks and cell differentiation ( ECCS’10 European Conference on Complex Systems - Lisbon, PT - 13 - 17 September, 2010.) ( - ECCS2010 ) (Complex Systems Society Lisbon PRT ) - pp. da 1 a 12 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Autocatalytic networks are widespread in nature, but theyare difficult to create or to reproduce in laboratory. There are howeverseveral models of coupled reactions which describe a phase transition toan autocatalytic cycle when a certain level of heterogeneity in the compositionof the chemical soup is reached, so it is interesting to understandwhy these phenomena are not easily achieved in the laboratory. For thispurpose we introduce here a model, inspired by a previous one by Kau-man, tailored for the study of such properties. In particular, we take intoaccount the stochastic nature of the dynamics of interacting molecules,in the case of a well stirred tank reactor. We describe the model andwe analyse its behaviour under dierent circumstances. In particular,the onset of an autocatalytic set is studied as the feed is varied, and itsstability is analysed.

A. Filisetti; R. Serra; T. Carletti; M. Villani; I. Poli ( 2010 ) - Non-linear protocell models: synchronization and chaos - THE EUROPEAN PHYSICAL JOURNAL. B, CONDENSED MATTER PHYSICS - n. volume 77 - pp. da 249 a 256 ISSN: 1434-6028 [Articolo in rivista (262) - Articolo su rivista]
Abstract

We consider generic protocells models allowing linear and non-linear kinetics for the main in- volved chemical reactions. We are interested in understanding if and how the protocell division and the metabolism do synchronize to give rise to sustainable evolution of the protocell.

R. Serra; M. Villani; A. Barbieri; S.A. Kauffman; A. Colacci ( 2010 ) - On the dynamics of random Boolean networks subject to noise: attractors, ergodic sets and cell types - JOURNAL OF THEORETICAL BIOLOGY - n. volume 265 - pp. da 185 a 193 ISSN: 0022-5193 [Articolo in rivista (262) - Articolo su rivista]
Abstract

The asymptotic dynamics of random Boolean networks sub ject to ran- dom fluctuations is investigated. Under the influence of noise, the system can escape from the attractors of the deterministic model, and a thorough study of these transitions is presented. We show that the dynamics is more properly described by sets of attractors rather than single ones. We gener- alize here a previous notion of ergodic sets, and we show that the Threshold Ergodic Sets so defined are robust with respect to noise and, at the same time, that they do not suffer from a ma jor drawback of ergodic sets. The system jumps from one attractor to another of the same Threshold Ergodic Set under the influence of noise, never leaving it. By interpreting random Boolean networks as models of genetic regulatory networks, we also propose to associate cell types to Threshold Ergodic Sets rather than to deterministic attractors or to ergodic sets, as it had been previously suggested. We also propose to associate cell differentiation to the process whereby a Thresh- old Ergodic Set composed by several attractors gives rise to another one composed by a smaller number of attractors. We show that this approach accounts for several interesting experimental facts about cell differentiation, including the possibility to obtain an induced pluripotent stem cell from a fully differentiated one by overexpressing some of its genes

Marco Villani; Roberto Serra; Carlo Morabito ( 2010 ) - WIRN 2010 - SPECIAL SESSION on THE DYNAMICS OF BIOLOGICAL NETWORKS [Esposizione (290) - Esposizione]
Abstract

Networks have attracted considerable interests in recent years and it has become increasingly clear that many important biological and artificial processes are indeed supported by dedicated network structures. This is so not only for neural networks, which are the main topic of the WIRN workshop, but also for other relevant systems like e.g. genetic, metabolic and computer networks. The purpose of the special session is that of discussing recent advances in understanding the properties of these networks and in novel mathematical and computational techniques. The session is intended for a broad interdisciplinary audience and is also aimed at fostering a dialogue between neural network scholars and researchers in the dynamics of biological and artificial networks

Ansaloni L.; Villani M.; Lane D ( 2009 ) - Distributed processes in an agent-based model of innovation ( Wivace 2008 - Venezia - 8-10 September 2008) ( - Artificial Life and Evolutionary Computation ) (World Scientific Publishing Singapore SGP ) - pp. da 201 a 212 ISBN: 9789814287449 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In this work we investigate the conditions inuencing the creation of noveltiesand their diusion through networks composed by agents interacting via theexchange of artifacts. By means of simulation we veried that the presence ofstereotyped routines deeply inuences (negatively) the robustness properties ofthe system, whereas the impact of strong spatial limitations or of a particularkind of direct information exchange (a request system) have more complexconsequences, not all aligned to the same direction. None of these results isobvious, nor can it be simply deduced from the qualitative theory. Therefore,the simulations could make possible comparisons between the model behaviorsand the theory claims, indicating new ways of improvement and development

L.Ansaloni; M.Villani; R.Serra ( 2009 ) - Dynamical critical systems for information processing: a preliminary study ( WORKSHOP on COMPLEXITY, EVOLUTION AND EMERGENT INTELLIGENCE - Reggio Emilia - december 9-12, 2009) ( - Proceedings of the Satellite Workshops of the International Conference of the Italian Association for Artificial Intelligence (AIIA09) ) (M. Villani Reggio Emilia ITA ) - pp. da 210 a 218 ISBN: 9788890358111 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

A general and inspiring hypothesis states that organizationsand systems subject to evolutionary pressure tend to reach a particularstate, often called critical: in particular, in presence of changing environ-ments the critical systems could have signicant advantages with respectto ordered or chaotic systems. From the previous consideration naturallyfollows the question if also articial systems could take advantage fromoperating in critical conditions, with respect to more ordered (and lessexible) structures. In order to study this topic some methodological is-sues have to be solved; this work shows the rst results of the proposedresearch approach.

Damiani C.; Villani M.; Darabos C.; Tomassini M. ( 2009 ) - Dynamics of Interconnected Boolean Networks with scale-free topology ( Wivace 2008 - Venezia - 8-10 September 2008) ( - Artificial Life and Evolutionary Computation ) (World Scientific Publishing Singapore SGP ) - pp. da 271 a 282 ISBN: 9789814287449 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In this paper we investigate how the dynamics of a set of coupled RandomBoolean Netowrks is aected by the changes in their topology. The Multi Ran-dom Boolean Networks (MRBN) is a model for the interaction among RandomBoolean Networks (RBN). A single RBN may be regarded as an abstractionof gene regulatory networks, thus MRBNs might represent collections of com-municating cells e.g. in tissues or in bacteria colonies. Past studies have shownhow the dynamics of classical RBNs in the critical regime is aected by suchan interaction. Here we compare the behaviour of RBNs with random topologyto that of RBNs with scale-free topology for dierent dynamical regimes

Villani Marco; Bonacini Stefano; Ferrari Davide; Serra Roberto ( 2009 ) - Exaptive processes: an agent-based model ( - Complexity Perspectives in Innovation and Social Change ) (Springer Berlin DEU ) - pp. da 413 a 432 ISBN: 9781402096624 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

his chapter introduces an agent-based model designed to investigate the dynamics of some aspects of exaptation that have been discussed previously in this volume. It is strongly related to the model introduced in the previous chapter. Indeed, in the model described here, cognitive categories represent the main tools that the producers and users of artifacts employ in order to interpret their environment, as in the case discussed in Chapter 14. The main addition provided by the current model, however, is the explicit introduction of artifacts.

A.Barbieri; M.Villani; R.Serra; S.A.Kauffman; A.Colacci ( 2009 ) - Extended notion of attractors in noisy random Boolean networks ( International WORKSHOP on COMPLEXITY, EVOLUTION AND EMERGENT INTELLIGENCE - Reggio Emilia - december 9-12, 2009) ( - Proceedings of the Satellite Workshops of the International Conference of the Italian Association for Artificial Intelligence ) (M. Villani Reggio Emilia ITA ) - pp. da 200 a 212 ISBN: 9788890358111 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Since real networks are noisy systems, in this work we investigate thedynamics of the random Boolean networks affected by different size of smallrandom fluctuations. In this case jumps among different attractors are possible,thereby leading to an asymptotic dynamics different from that of the underlyingdeterministic model. The significance of the jumps among attractors is investigated.The notion of “ergodic set” is discussed and generalized in terms of“threshold ergodic set”, a concept that take into account the system lifetime. Inorder to evaluate possible differences due to the topology of the nets the experimentsare effectuated on Erdos-Renyi and scale-free topologies, showing similarbehaviours

R. Serra; A. Graudenzi; M. Villani ( 2009 ) - Genetic regulatory networks and neural networks ( WIRN 2008 - Vietri s.m. - 22-24 maggio 2008) ( - New directions in neural networks ) (IOS Press Amsterdam NLD ) - n. volume 193 - pp. da 109 a 117 ISBN: 9781586039844 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

comparison between neural nets and random boolean networks with different constraints on the choice of boolean functions

C.Damiani; A.Graudenzi; M.Villani ( 2009 ) - How critical random boolean networks may be affected by interaction with others ( Wivace 2008 - Venezia - 8-10 September 2008) ( - Artificial Life and Evolutionary Computation ) (World Scientific Publishing Singapore SGP ) - pp. da 259 a 270 ISBN: 9789814287449 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In previous articles we have introduced Multi Random Boolean Networks (MRBNs) as a possible model for the interaction among cells within multi- cellular organisms or within bacteria colonies. MRBNs are sets of Random Boolean Networks (RBNs), placed on a Cellular Automaton, whose gene ex- pressions may be affected by the activation of some genes in neighbouring networks. In this paper we study the effects induced by interaction on the dy- namics of those RBNs that - if isolated - lay in the critical region. It is shown that the influence of interaction is not univocal; nevertheless its possible to identify three classes of representative behaviours. RBNs belonging to each class seem to have different dynamical peculiarities even in isolation: although sharing the parameters proper of critical networks, they differ substantially in their typical response to perturbations

R. Serra; M. Villani; C. Damiani; A. Graudenzi; P. Ingrami; A. Colacci ( 2009 ) - Investigating cell criticality ( Airs international conference - Castel Ivano - 18-20 ottobre 2007) ( - Processes of emergence of systems and systemic properties ) (World Scientific Singapore SGP ) - pp. da 649 a 657 ISBN: 9789812793461 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

random boolean networks for investigating cell criticality

Barbieri A.; Villani M.; Serra R. ( 2009 ) - L’influenza delle perturbazioni sul paesaggio degli attrattori di una rete booleana casuale ( VI Workshop Italiano di Vita Artificiale e Computazione Evolutiva - Napoli - 23-25 Novembre 2009) ( - Modelli, sistemi e applicazioni di Vita Artificiale e Computazione Evolutiva: ) (Fridericiana editrice Napoli ITA ) - pp. da 47 a 53 ISBN: 9788883380921 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Le reti booleane casuali proposte più di 40 anni fa da Stuart Kauffman, rappresentano uno dei modelli più noti di sistemi complessi. Esse si sono rivelate particolarmente utili per descrivere diverse importanti proprietà delle reti di regolazione genica in cellule eucariote. In questo lavoro esaminiamo se e come il modello e la sua interpretazione possono cambiare una volta introdotta una dinamica stocastica

Serra Roberto; Villani Marco; Lane David ( 2009 ) - Modelling Innovation ( - Complexity perspectives on innovation and social change ) (Springer Berlin DEU ) - pp. da 361 a 387 ISBN: 9781402096624 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

The innovation theory (briefly, IT), which has been developed in the ISCOM project and which is presented in this book (Chapters 9 and 10), is based on the analysis of different case studies, spanning different time periods and different kinds of products, from the introduction of printing in the Renaissance, to key new technologies introduced in the 19th and 20th centuries, up to present-day ongoing innovation efforts.

A.Filisetti; R.Serra; T.Carletti; M.Villani; I.Poli ( 2009 ) - Non linear protocell models: Syncronisation and Chaos ( European Conference on Complex Systems’ 09 - Warwick - September 21-25, 2009) ( - Proocedings of the European Conference on Complex Systems’ 09 ) (M. Kirkilionis Warwick GBR ) - pp. da 87 a 97 ISBN: 9780955412318 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Abstract We consider generic protocells models allowing linear and non-linear kineticsfor the main involved chemical reactions.We are interested in understanding if and howthe protocell division and the metabolism do synchronize to give rise to sustainableevolution of the protocell.

C.Damiani; A.Graudenzi; M.Villani; R.Serra; A.Colacci; Stuart A. Kauffman ( 2009 ) - On the fate of perturbations in critical random Boolean networks ( European Conference on Complex Systems’ 09 - Warwick - September 21-25, 2009) ( - Proceedings of the European Conference on Complex Systems (ECCS09) ) (M. Kirkilionis Warwick GBR ) - pp. da 85 a 85 ISBN: 9780955412318 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Abstract Random Boolean models of genetic regulatory networks, when subject tosmall noise, may either forget past distinctions or yield divergence in state space trajectoriesprecluding reliable action. With a specic choice of the model parameters, suchnetworks are in a critical regime and optimize capacity to bind past and future. Anin-depth study of the response to perturbation of critical random Boolean networks ishere presented. It is shown that networks built with critical values of the parametersmay, however, frequently show behaviours that are more typical of the ordered or of thedisordered regime. A further classication of critical networks is thus proposed withthe objective of isolating those networks that exhibit really critical dynamics

Filisetti A.; Serra R.; Villani M.; Carletti T.; Füchslin R.M.; Poli I. ( 2009 ) - Quando un insieme di reazioni è autocatalitico ( VI Workshop Italiano di Vita Artificiale e Computazione Evolutiva - Napoli - 23-25 Novembre 2009) ( - Modelli, sistemi e applicazioni di Vita Artificiale e Computazione Evolutiva: ) (Fridericiana editrice Napoli ITA ) - pp. da 83 a 89 ISBN: 9788883380921 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

L’emergenza di uno o più cicli auto-catalitici all’interno di una rete di molecole interagenti è una proprietà fondamentale sia nello sviluppo di possibili scenari legati all’origine della vita, sia nell’indirizzare la ricerca di laboratorio verso lo sviluppo di nuove molecole capaci di evolversi interagendo con i propri bersagli.Alcuni modelli teorici di reti catalitiche hanno dimostrato una certapredisposizione alla comparsa di cicli, fenomeno che al contrario difficilmente si riesce ad ottenere nei laboratori. UIl nostro studio prende spunto dai lavori di Stuart Kauffman eFarmer, nei quali è stato sviluppato un modello contenentedue tipi di reazioni (condensazione e cleavage) ed in cui tali reazioni vengono catalizzate dalle altre molecole presenti nel sistema.L’obiettivo del nostro lavoro è di migliorare il modello originale introducendo una dinamica stocastica delle molecole, basata sul noto algoritmo di Gillespie, in modo da poter trattare adeguatamente i problemi connessi alla numerosità degli esemplari delle varie specie molecolari, che in alcuni casi può essere anche molto bassa, e alla cinetica delle reazioni. Discutiamo il tipo di analisi di rete necessario per interpretare gli schemi di reazione stocastici

S.Casolari; M.Villani; M.Colajanni; R.Serra ( 2009 ) - Separating internal and external fluctuation in distributed web-based services ( European Conference on Complex Systems ECCS 09 - Warwick - 21-25 September 2009) ( - Proceedings of the European Conference on Complex Systems ECCS 09 ) (M. Kirkilionis Warwick GBR ) - pp. da 54 a 54 ISBN: 9780955412318 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The observable behavior of a complex system reflects the mechanisms governingthe internal interactions between the system’s components and the effect ofexternal perturbations. We investigate the behavior of a distributed system providingWeb-based services and the effects of the impact of external request arrivals on theinternal system resources; the results of our study are of primary importance for takingseveral runtime decisions on load and resource management. Here we show that bycapturing the simultaneous activities of several performance indexes of the Web-basedsystem nodes we can separate the internal dynamics from the external fluctuations. Forevery internal performance index, we are able to determine the origin of fluctuations,finding that while all the considered performance indexes of the application server haverobust internal dynamics, the CPU utilization and the network throughput of the Weband database servers are mainly driven by external demand.

Ansaloni L.; Villani M.; Serra R. ( 2009 ) - Studi preliminari per una rete booleana capace di apprendere da esempi ( VI Workshop Italiano di Vita Artificiale e Computazione Evolutiva - Napoli - 23-25 Novembre 2009) ( - Modelli, sistemi e applicazioni di Vita Artificiale e Computazione Evolutiva ) (Fridericiana editrice Napoli ITA ) - pp. da 1 a 7 ISBN: 9788883380921 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Le reti booleane casuali (brevemente, RBN) sono uno dei modelli più noti di sistemi complessi, e si sono rivelate utili per descrivere diverse importanti proprietà delle reti di regolazione genica in cellule eucariote. Una caratteristica originale della proposta è quella di cercare di verificare se, in presenza di un ambiente mutevole, le prestazioni di una rete critica sono superiori a quelle di reti non critiche. A tal fine però è necessario affrontare alcuni problemi preliminare, cui è dedicato questo lavoro.

Filisetti A.; Serra R.; Carletti T.; Villani M.; Poli I. ( 2009 ) - Synchronization phenomena in non linear protocell model ( Sixth S. Petersburg Workshop on Simulation - St. Petersburg - June 28 — July 4, 2009) ( - Simulation, Proceedings of the 6th St. Petersburg Workshop on Simulation ) (VVM com. Ltd St. Petersburg RUS ) - pp. da 540 a 548 ISBN: 9785965103546 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In this paper we study general protocell models aiming to un-derstand the synchronization phenomenon of genetic material and containerproductions, a necessary condition to ensure sustainable growth in protocellsand eventually leading to Darwinian evolution when applied to a populationof protocells.Synchronization has been proved to be an emergent property in many rel-evant protocell models in the class of the so–called Surface Reaction Models,assuming both linear and nonlinear dynamics for the involved chemical reac-tions.

A. Barbieri; M. Villani; R. Serra; S.A. Kauffman; A. Colacci ( 2009 ) - The influence of noise on the dynamics of random boolean networks ( WIRN 2009 - Vietri s.m. - 28-30 maggio 2009) ( - Neural Nets WIRN09 ) (IOS Press Amsterdam NLD ) - n. volume 204 - pp. da 11 a 18 ISBN: 9781607500728 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

noise induces transitions among attractor in random boolean networks

A.Graudenzi; R.Serra; M.Villani; C.Damiani; A.Colacci; Stuart A. Kauffman ( 2009 ) - Timing of molecular processes in a synchronous Boolean model of genetic regulatory network ( European Conference on Complex Systems ECCS 09 - Warwick - 21-25 September 2009) ( - Proceedings of the European Conference on Complex Systems ECCS 09 ) (M. Kirkilionis Warwick GBR ) - pp. da 87 a 97 ISBN: 9780955412318 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

A generalization of the model of random Boolean network (RBN) is presented, in whichthe concept of timing of regulatory processes is explicitly introduced, together with novel types ofentity and interaction, directly inspired to real genetic networks. Beyond the attempt ofapproaching a higher level of faithfulness to the natural world, at the base of the development ofthe model is the need for a sensible comparison with time-series microarray data-sets, inaccessibleto the original RBN model, because of the strict assumptions about the simultaneity of theregulation mechanisms. Preliminary analysis on networks typified by “critical” parameters showeda strong, even though not univocal, influence of a variation in the distribution of the time delaysthat characterize the entities of the system on the emerging dynamics: the larger the “memory” ofthe system about its dynamical evolution is, the more ordered the behaviour would tend to be.

Marco Villani; Stefano Cagnoni ( 2009 ) - WORKSHOP on COMPLEXITY, EVOLUTION AND EMERGENT INTELLIGENCE [Esposizione (290) - Esposizione]
Abstract

The workshop aims at bringing together scientists who work from different perspectives, from basic science to applications, on the common theme of systems composed by many components that interact non-linearly.

R. SERRA; M. VILLANI ( 2008 ) - A CA MODEL OF SPONTANEOUS FORMATION OF CONCENTRATION GRADIENTS - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 5191 - pp. da 385 a 392 ISSN: 0302-9743 [Articolo in rivista (262) - Articolo su rivista]
Abstract

It is shown that a two-compartment isolated fluid system,where a chemical reaction takes place close to the surfaces of the semipermeableseparating membrane, can spontaneously develop a transient concentrationdifference across the membrane. If the system is open to theflow of chemicals, the difference can persist in the steady state. Thisallows concentrating chemicals in a single compartment, which may beuseful for chemical engineering purposes, and which is particular interestingin the study of the dynamics of vesicles and protocells. The phenomenonis investigated and demonstrated here with a CA model: it isalso shown that, in the limiting case of infinitely fast diffusion, the resultsare coherent with those of a homogeneous model.

R. SERRA; M. VILLANI; I. POLI ( 2008 ) - ARTIFICIAL LIFE AND EVOLUTIONARY COMPUTATION (DSSCQ REGGIO EMILIA ITA ) - pp. da 1 a 300 ISBN: 9788890358104 [Curatela (284) - Curatela]
Abstract

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE WIVACE 08, VENICE )ITALY) SEPTEMBER 8-10, 2008

R. SERRA; M. VILLANI; C. DAMIANI; A. GRAUDENZI; A.COLACCI ( 2008 ) - COMUNICAZIONE CELLULARE, LIVELLI E STRUTTURE ORDINATE - SISTEMI INTELLIGENTI - n. volume 20 - pp. da 209 a 220 ISSN: 1120-9550 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Le cellule interagiscono per formare strutture di ordine superiore come colonie monoclonali o tessuti cellulari. Le Reti Booleane Casuali (RBN) possono essere considerate come modello di una cellula isolata ed è dunque di estrema importanza l’analisi della relazione tra la dinamica di una singola RBN e quella di un insieme di reti interagenti. Presentiamo un modello adatto allo scopo: un automa cellulare bidimensionale in cui ogni cella è occupata da una RBN. Il meccanismo di interazione tra le reti dell’automa è ispirato alla comunicazione intercellulare. L’analisi dello stato di ordine del modello può avvenire al livello dell’automa e a quello della singola rete costituente. Si osserva che l’influenza della forza di interazione sul grado di ordine delle RBN non è univoca, in alcuni casi l’ordine è accresciuto, mentre in altri è amplificato il disordine. Sono state individuate tre tipologie di comportamento, al crescere dell’intensità dell’interazione, che appaiono correlate alla dinamica della specifica RBN in assenza di interazione.

Villani M.; Serra R.; Ansaloni L.; Lane D. ( 2008 ) - Global and local processes in a model of innovation ( - Cellular Automata ) - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 5191 - pp. da 401 a 408 ISBN: 978-3-540-79991-7; 978-3-540-79992-4 | 978-3-540-79992-4 ISSN: 0302-9743 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

In this work we present the introduction of spatial constraintsin a model of generation and diffusion of innovations. The presenceof spatial limitations introduces several feedbacks, whose main effectsare the decrease of global diversity in favour of a higher robustness,despite the apparent minor success of the individual agents. All thesefeatures hold contemporarily, but the individuated feedbacks are able toexplain their only apparently contradictory nature. None of these resultsis obvious, nor can it be simply deduced from the qualitative theory.Moreover, the simulations could make possible comparisons between themodel behaviours and the theory claims, indicating new ways of improvementand development

T. CARLETTI; R.SERRA; I. POLI; M.VILLANI; A. FILISETTI ( 2008 ) - SUFFICIENT CONDITIONS FOR EMERGENT SYNCHRONIZATION IN PROTOCELL MODELS - JOURNAL OF THEORETICAL BIOLOGY - n. volume 254 - pp. da 741 a 751 ISSN: 0022-5193 [Articolo in rivista (262) - Articolo su rivista]
Abstract

In this paper, we study general protocell models aiming to understand the synchronizationphenomenon of genetic material and container productions, a necessary condition to ensure sustainablegrowth in protocells and eventually leading to Darwinian evolution when applied to a population ofprotocells.Synchronization has been proved to be an emergent property in many relevant protocell models inthe class of the so-called surface reaction models, assuming both linear- and non-linear dynamics forthe involved chemical reactions. We here extend this analysis by introducing and studying a new classof models where the relevant chemical reactions are assumed to occur inside the protocell, in contrastwith the former model where the reaction site was the external surface.While in our previous studies, the replicators were assumed to compete for resources,without any direct interaction among them, we here improve both models by allowing linearinteraction between replicators: catalysis and/or inhibition. Extending some techniques previouslyintroduced, we are able to give a quite general analytical answer about the synchronizationphenomenon in this more general context. We also report on results of numerical simulations tosupport the theory, where applicable, and allow the investigation of cases which are not amenable toanalytical calculations.

A. FILISETTI; R. SERRA; T. CARLETTI; I. POLI; M. VILLANI ( 2008 ) - SYNCHRONIZATION PHENOMENA IN PROTOCELL MODELS - BIOPHYSICAL REVIEWS AND LETTERS - n. volume 3 - pp. da 325 a 342 ISSN: 1793-0480 [Articolo in rivista (262) - Articolo su rivista]
Abstract

A protocell comprises at least one kind of“container”(typically an amphiphile) and one kind of replicator molecule. There are therefore two kinds of reactions whichare crucial for the working of the protocell, which will be called here keyreactions: those which synthesize the container molecules and those whichsynthesize the replicators.The two key reactions may take place at different rates. However, toachieve sustained protocell growth and avoiding death by dilution it isnecessary that the two are proceed at equal rate, a condi-tion referred to as synchronization. With our models we are able to prove that synchronization is an emergent property in contrast to earlier models, like the well–knownChemoton where synchronization was achieved by ad hoc hypothesesconcerning the form of kinetic equations.We consider here several protocells models both linear and non–linear inreplicators kinetic (the overall model is definitely non–linear because of thedivision event), moreover some models posses only autoreplicator moleculeswithout interaction between them while other models has either catalyticor inhibitory interaction between replicators.

R. SERRA; M. VILLANI; C. DAMIANI; A. GRAUDENZI; A. COLACCI ( 2008 ) - THE DIFFUSION OF PERTURBATIONS IN A MODEL OF COUPLED RANDOM BOOLEAN NETWORKS - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 5191 - pp. da 315 a 322 ISSN: 0302-9743 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Deciphering the influence of the interaction among the constituentsof a complex system on the overall behaviour is one of themain goals of complex systems science. The model we present in thiswork is a 2D square cellular automaton whose of each cell is occupiedby a complete random Boolean network. Random Boolean networks area well-known simplified model of genetic regulatory networks and thismodel of interacting RBNs may be therefore regarded as a simplifiedmodel of a tissue or a monoclonal colony. The mechanism of cell-to-cellinteraction is here simulated letting some nodes of a particular networkbeing influenced by the state of some nodes belonging to its neighbouringcells. One possible means to investigate the overall dynamics of acomplex system is studying its response to perturbations. Our analysesfollow this methodological approach. Even though the dynamics of thesystem is far from trivial we could show in a clear way how the interactionaffects the dynamics and the global degree of order.

R. SERRA; M. VILLANI; A. GRAUDENZI; A. COLACCI; S.A. KAUFFMAN ( 2008 ) - THE SIMULATION OF GENE KNOCK-OUT IN SCALE-FREE RANDOM BOOLEAN MODELS OF GENETIC NETWORKS - NETWORKS AND HETEROGENEOUS MEDIA - n. volume 3 - pp. da 333 a 343 ISSN: 1556-1801 [Articolo in rivista (262) - Articolo su rivista]
Abstract

This paper describes the effects of perturbations, which simulatethe knock-out of single genes, one at a time, in random Boolean models ofgenetic networks (RBN). The analysis concentrates on the probability distributionof so-called avalanches (defined in the text) in gene expression. Thetopology of the random Boolean networks considered here is of the scale-freetype, with a power-law distribution of outgoing connectivities. The results forthese scale-free random Boolean networks (SFRBN) are compared with thoseof classical RBNs, which had been previously analyzed, and with experimentaldata on S. cerevisiae. It is shown that, while both models approximatethe main features of the distribution of experimental data, SFRBNs tend tooverestimate the number of large avalanches.

M. VILLANI; S. BONACINI; D. FERRARI; R. SERRA; D. LANE ( 2007 ) - An agent-based model of exaptive processes - BENCHMARK - THE EUROPEAN MANAGEMENT REVIEW - n. volume 4 - pp. da 141 a 151 [Articolo in rivista (262) - Articolo su rivista]
Abstract

A key problem in research on innovations is that of understanding their origins. In thispaper, we propose that radical innovations are created by a process of ’exaptation’, andwe introduce a dynamical model that describes how it may happen. In particular, ourmodel is focussed on the interplay between artefact innovation and attributions offunctionality. We propose that the explicit representation of artefacts and categories easesthe understanding of the exaptation phenomenon, seen in this context as a shift in termsof ‘leading attributions’ and allows the identification of the elements favouring theemergence of innovations.

MANCINELLI E; MORETTI M; M. VILLANI ( 2007 ) - Complexity course design ( - Educating managers in complexity ) (Aracne Roma ITA ) - pp. da 203 a 237 ISBN: 9788854812406 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

The “Science of Complex Systems” represents, for the Europeanvocational training systems, an innovative approach because it shallintroduce within educational studies a concrete multi-disciplinaryapproach.The project CETRA, as underlined by the “European Foundationfor the Improvement of Living and working conditions”, hasidentified, among the guiding principles, the emphasis on anintegrated view of issues across systems. The 21st century isbeginning with changes, for enterprises, employees and the society asa whole, the extent of which is difficult to assess at present.Furthermore, EU reports31 have outlined the global dimension and thecontinuous trends of changes within the relationship betweeneconomy, know-how and technology.The traditional approach to disciplinary knowledge, which stillinfluences education and training systems, is no more fitting the needsof the new organisation of culture, science and training32. The lifelonglearning approach, requires integration among the different educationand training opportunities.General aim of the course on Complex systems is the transmissionof the contents, of the approach and over all of the new visions thisrecent field of science is able to offer.

Serra R.; Villani M.; Damiani C.; Graudenzi A.; Colacci A. ( 2007 ) - Comunicazione cellulare, livelli e strutture ordinate. ( WIVACE 2007- Primo Workshop Italiano di Vita Artificiale e Computazione Evolutiva - Baia Samuele, Sampieri (Ragusa) - 5 - 7 Settembre 2007) ( - Atti del Primo Workshop Italiano di Vita Artificiale e Computazione Evolutiva - WIVACE 2007 ) (Università di Catania Catania ITA ) - pp. da 1 a 12 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Le cellule interagiscono per formare strutture di ordine superiorecome colonie monoclonali o tessuti cellulari. Le Reti Booleane Casuali (RBN)possono essere considerate come modello di una cellula isolata ed è dunque diestrema importanza l’analisi della relazione tra la dinamica di una singola RBNe quella di un insieme di reti interagenti. Presentiamo un modello adatto alloscopo: un automa cellulare bidimensionale in cui ogni cella è occupata da unaRBN. Il meccanismo di interazione tra le reti dell’automa è ispirato allacomunicazione intercellulare. L’analisi dello stato di ordine del modello puòavvenire al livello dell’automa e a quello della singola rete costituente. Siosserva che l’influenza della forza di interazione sul grado di ordine delle RBNnon è univoca, in alcuni casi l’ordine è accresciuto, mentre in altri è amplificatoil disordine. Sono state individuate tre tipologie di comportamento, al cresceredell’intensità dell’interazione, che appaiono correlate alla dinamica dellaspecifica RBN in assenza di interazione.

Serra R.; Carletti T.; Poli I.; Villani M.; Filisetti A ( 2007 ) - Conditions for emergent synchronization in protocells. ( European Conference on Complex Systems ECCS07 - Dresden - October 1-5 2007) ( - Proceedings of ECCS07: European Conference on Complex Systems ) (EUROPEAN COMPLEX SYSTEMS SOCIETY Dresden DEU ) - pp. da 210 a 225 ISBN: 0000000000 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In this paper we study general protocell models, called Surface Reactions Models, aiming to understand the synchronization of genetic material and container productions, a necessary condition to assure sustainable growth in protocells.Synchronization has been proved to be an emergent property in many relevant protocell models , assuming both linear and nonlinear law for the replications rates. While in those previous studies the replicators were assumed to compete forresources, without any direct interaction among them, here we improve the model by allowing linear interaction between replicators: catalysis and/or inhibition.Extending some techniques introduced in, we are able to give a quite general analytical answer about the synchronization phenomenon in this more general context.We also report on the results of numerical simulations to support the theory, where applicable, and allow to investigate cases which are not amenable to analytical calculations . A short comment on preliminary results concerning fully nonlinearmodels is presented in the conclusions

M. Villani ( 2007 ) - Educating managers in Complexity (Aracne Roma ITA ) [Curatela (284) - Curatela]
Abstract

The science of complex systems can change, and it is changing, our vision of the world. This new knowledge allows new interpretations and new points of view, thereby allowing a deeper understanding of the behaviour of natural, social, and technical systems. In particular, it promises to offer effective concepts and methods in order to foster innovation, the key process in any company or organisation. Therefore, complexity constitutes a new challenge for trainers and teachers which have to develop an effective educational process able to provide the necessary competencies. This book is one of the outcomes of the European Project CETRA, funded by the Leonardo da Vinci Programme, that aims to provide a theoretical framework and concrete supports for vocational trainers, to help them (and their students) to understand change and the relationship between different levels of change. By learning about complexity the learners should be enabled to understand the dynamics of the internal and external processes in which organisations engage and in which knowledge, innovation and emerging technologies are created. Successful management of innovative organisations lies in the capability of capture the structure and the dynamics of the recurring patterns of interactions among the involved entities, and in the adequate exploitation of this knowledge. This book is not limited to the illustration of the project results but is presenting the dense interrelations that the science, the management and the formation are developing in order to interpret and to face the challenge of innovation.

R. SERRA; M. VILLANI; C. DAMIANI ; A. GRAUDENZI ; A. COLACCI ; S.A. KAUFFAMN ( 2007 ) - Interacting random boolean networks ( European Conference on Complex Systems - Dresden - ottobre 2007) ( - Proceedings of ECCS07: European Conference on Complex Systems ) (EUROPEAN COMPLEX SYSTEMS SOCIETY DRESDEN DEU ) - pp. da 35 a 35 ISBN: 0000000000 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Random Boolean networks (RBN) have been extensively studied asmodels of genetic regulatory networks. While many studies have been devoted tothe dynamics of isolated random Boolean networks, which may considered asmodels of isolated cells, in this paper we consider a set of interacting RBNs,which may be regarded as a simplified model of a tissue or a monoclonal colony.In order to do so, we introduce a cellular automata (CA) model, where each cellsite is occupied by a RBN. The mutual influence among cells is modelled byletting the activation of some genes in a RBN be affected by that of some genes inneighbouring RBNs. It is shown that the dynamics of the CA is far from trivial.Different measures are introduced to provide indications about the overallbehaviour. In a sense which is made precise in the text, it is shown that the degreeof order of the CA is affected by the interaction strength, and that markedlydifferent behaviours are observed. We propose a classification of these behavioursinto four classes, based upon the way in which the various measures of order areaffected by the interaction strength. It is shown that the dynamical properties ofisolated RBNs affect the probability that a CA composed by those RBNs belongsto one of the four classes, and therefore also affects the probability that a higherinteraction strength leads to a greater, or a smaller, degree of order.

MANCINELLI E; MORETTI M; M. VILLANI ( 2007 ) - Learning about complexity. ( - Educating managers in complexity ) (Aracne Roma ITA ) - pp. da 185 a 202 ISBN: 9788854812406 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

In the framework of the CETRA project the potential of e-learningfor providing specific training on complexity theory and itsapplications and implications in the work of managers and trainers hasbeen examined. This contribution presents the key methodological andpedagogical principles that have been developed and adapted so tomeet the needs of the addressed target groups.The objective pursued has consisted in supporting trainingpractitioners and those in charge of training in the process ofeffectively integrating e-learning within the existing and availabletraining and learning opportunities.This Chapter presents a possible model for an e-learning systemwhich capitalises the work that the transnational partnership hascarried out in the CETRA project. It also proposes a flexible andscalable approach which is consistent with the project objectives andthe needs of the addressed target groups.In this respect, the present chapter “Learning about complexity”provides design criteria and solutions to design an effective e-learningpath to be used in different contexts, such as higher education andcontinuing professional development. The following chapter“Complexity course design” represents an example of a coursedesigned on the basis of the proposed guidelines.

Serra R.; Carletti T.; Poli I.; Villani M.; Filisetti A ( 2007 ) - Modelli di protocellule e sincronizzazione ( WIVACE 2007- Primo Workshop Italiano di Vita Artificiale e Computazione Evolutiva - Baia Samuele, Sampieri (Ragusa) - 5 - 7 Settembre 2007) ( - Atti del Primo Workshop Italiano di Vita Artificiale e Computazione Evolutiva - WIVACE 2007 ) (Università di Catania Catania ITA ) - pp. da 1 a 4 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

L'articolo tratta delle condizioni che permettono l'emergere di sincronizzazione fra la velocità di replica delle specie chimiche interne ad una cellula e la velocità di accrescimento delle membrana cellulare

M. VILLANI ( 2007 ) - Networks and complex systems ( - Educating managers in complexity ) (Aracne Roma ITA ) - pp. da 41 a 119 ISBN: 9788854812406 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

For over a century, modelling of physical as well as non-physicalsystems and processes has been performed under an implicitassumption that the interaction patterns among the individuals of theunderlying system or process can be embedded onto a regular andperhaps universal structure such as a Euclidean lattice. Anotherwidespread hypothesis assumes that all the entities composing asystem can freely interact with each other, without any particularrestriction.In late 1950s, two mathematicians, Erdös and Rényi, made a stepforward in the classical mathematical graph theory: they described anetwork with complex topology by a random graph. Their workinitiated a cascade of innovations in network theory, followed byintensive studies in the next 40 years and even today. Althoughintuition clearly indicates that many real-life complex networks areneither completely regular nor completely random, the random graphmodel was the only sensible and rigorous approach that dominatedscientists’ thinking about complex networks for nearly half of acentury. This fact is due essentially to:• the absence of super-computational power• the absence of detailed topological information about verylarge-scale real-world networksIn the past few years, the computerisation of data acquisition andthe availability of high computing power have led to the emergence ofhuge databases on various real networks of complex topology. Thepublic access to the huge amount of real data has in turn stimulatedgreat interest in trying to uncover the generic properties of differentkinds of networks. In this endeavour, two significant recentdiscoveries are the small-world effect and the scale-free feature ofmost complex networks.The discovery of these effects has led to dramatic advances in thefield of complex networks theory. In particular, it has led to theconviction that in order to correctly analyse a real system scientistsìhave to take into consideration not only the feature they areaccustomed to (the dynamics), but also a new aspect: the systemunderlying topology.

M. VILLANI; L. ANSALONI; D. BAGATTI; D. LANE ; R. SERRA ( 2007 ) - Novelties and structural changes in a dynamical model of innovation processes ( European Conference on Complex Systems - Dresden - ottobre 2007) ( - Proceedings of ECCS07: European Conference on Complex Systems ) (EUROPEAN COMPLEX SYSTEMS SOCIETY Dresden DEU ) - pp. da 41 a 41 ISBN: 0000000000 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

We discuss the emergence of non linear behaviours andthe genesis of structures within an agent-based model of innovationprocesses based upon a theory of innovation introduced by Lane andMaxfield. This work focuses on how the innovation strategies of theagents and stable relationships among them affect systemperformance. In addition, it describes a social network analysis of theemergence of collective structures in artifact space

Filisetti A.; Serra R.; Carletti T.; Poli I.; Villani M. ( 2007 ) - Synchronization phenomena in protocell models ( BIOMAT 2007 : International Symposium on Mathematical and Computational Biology - Armação dos Búzios, Rio de Janeiro, Brazil - 24-29 Novermber 2007) ( - BIOMAT 2007 : International Symposium on Mathematical and Computational Biology ) (World Scientific Co. Singapore SGP ) - pp. da 373 a 389 ISBN: 9789812812322 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Almost all life forms known today, are composed by cells, fundamental constituting units able to self–replicate and evolve through changes in genetic information; it is generally believed that this was not the case when first life–forms emerged on Earth almost 4 billion years ago. These protocells were much simpler, probably exhibiting only few simplified functionalities, that required a primitive embodiment structure, a protometabolism and a rudimentary genetics, so to guarantee that offsprings were similar to their parents. Artificial protocells have not yet been reproduced and intense research programs are being established aiming at developing reference models to capture the essence of the first protocells appeared on earth and enableto monitor their subsequent evolution. The interest for these researches is motivated either by the quest to understand which are the minimal requirements for a life form to exist and evolve, or by the search for indications about the way in which primitive life might have developed on earth. Moreover besides from their interest for the origin–of–life problem, protocells may be of practical interest in applications: obtain populations ofprotocells that grow and reproduce, specialized for useful tasks, like drug synthesis and reduce pollution.Because protocells didn’t yet exist, in order to study how they can develop researchers have considered simplified models able to capture general behaviors, without carefully adding complicating details.

Serra R.; Villani M.; Graudenzi A.; Colacci A.; Kauffamn S.A. ( 2007 ) - The influence of the topology of regulatory networks on the distribution of avalanches in gene expression data. ( European Conference on Complex Systems ECCS07 - Dresden - October 1-5 2007) ( - Proceedings of ECCS07: European Conference on Complex Systems. ) (European Complex Systems Society Dresden DEU ) - pp. da 300 a 306 ISBN: 0000000000 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

This paper describes the effects of perturbations, whichsimulate the knock-out of single genes, one at a time, in randomBoolean models of genetic networks (RBNs). The analysis concentrates on the probability distribution of so-called avalanches (defined in the text) in gene expression. The topology of the random Boolean networks considered here is of the scale-free type, with a power-law distribution of outgoing connectivities. The results for these scale-free randomBoolean networks (SFRBNs) are firstly compared with those ofclassical RBNs, which had been previously analyzed, secondly withexperimental data on S. cerevisiae. It is shown that, while both models approximate the main features of the distribution of experimental data, SFRBNs tend to overestimate the number of large avalanches

M.Villani ( 2007 ) - The management of complexity, the complexity of management [Esposizione (290) - Esposizione]
Abstract

The new science of complex systems can change, and is changing, the business world. And it promises to provide concepts and methods which are effective in handling the problems raised by globalization and local development.Complexity science is new, and is rapidly growing, so education and training must develop adequate programs to help managers and technicians to understand its main features. At this aim the CETRA project has been completed by a European consortium, headed by the Modena and Reggio Emilia University.In the workshop “The complexity of management, the management of complexity”, which takes place at the end of the CETRA project, not only will its main results be presented, but it will also be shown how science, education and management are developing a new web of ideas and methods to deal with the challenges of innovation. Particular care will be devoted to the ways in which complexity can be applied in real industrial settings.

Serra R.; Villani M.; Graudenzi A.; Colacci A ( 2007 ) - Valanghe in reti booleane a topologia scale-free ( WIVACE 2007- Primo Workshop Italiano di Vita Artificiale e Computazione Evolutiva - Baia Samuele, Sampieri (Ragusa) - 5 - 7 Settembre 2007) ( - Atti del Primo Workshop Italiano di Vita Artificiale e Computazione Evolutiva - WIVACE 2007 ) (Università di Catania Catania ITA ) - pp. da 1 a 5 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

L'articolo tratta della simulazione di eventi di knock-out tramite reti booleane con topologia scale-free, e del confronto dei risultati con dati reali (eventi in Saccaromicies Cerevisiae)

R. SERRA; M. VILLANI; A. GRAUDENZI; S.A. KAUFFMAN ( 2007 ) - Why a simple model of genetic regulatory networks describes the distribution of avalanches in gene expression data - JOURNAL OF THEORETICAL BIOLOGY - n. volume 249 - pp. da 449 a 460 ISSN: 0022-5193 [Articolo in rivista (262) - Articolo su rivista]
Abstract

In a previous study it was shown that a simple random Boolean network model, with two input connections per node, can describewith a good approximation (with the exception of the smallest avalanches) the distribution of perturbations in gene expression levelsinduced by the knock-out of single genes in Saccharomyces cerevisiae. Here we address the reason why such a simple model actuallyworks: we present a theoretical study of the distribution of avalanches and show that, in the case of a Poissonian distribution of outgoinglinks, their distribution is determined by the value of the Derrida exponent. This explains why the simulations based on the simple modelhave been effective, in spite of the unrealistic hypothesis about the number of input connections per node. Moreover, we consider herethe problem of the choice of an optimal threshold for binarizing continuous data, and we show that tuning its value provides an evenbetter agreement between model and data, valuable also in the important case of the smallest avalanches. Finally, we also discuss thechoice of an optimal value of the Derrida parameter in order to match the experimental distributions: our results indicate a value slightlybelow the critical value 1.

M. ANDRETTA; R. SERRA; M. VILLANI ( 2006 ) - A NEW MODEL FOR POLLUTED SOIL RISK ASSESSMENT - COMPUTERS & GEOSCIENCES - n. volume 32 - pp. da 890 a 896 ISSN: 0098-3004 [Articolo in rivista (262) - Articolo su rivista]
Abstract

In this paper, we discuss the most important theoretical aspects of polluted soil Risk Assessment Methodologies, whichhave been developed in order to evaluate the risk, for the exposed people, connected with the residual contaminantconcentration in polluted soil, and we make a short presentation of the major different kinds of risk assessmentmethodologies. We also underline the relevant role played, in this kind of analysis, by the pollutant transport models. Wealso describe a new and innovative model, based on the general framework of the so-called Cellular Automata (CA),initially developed in the UE-Esprit Project COLOMBO for the simulation of bioremediation processes. These kinds ofmodels, for their intrinsic ‘‘finite and discrete’’ characteristics, seem to be very well suited for a detailed analysis of theshape of the pollutant sources, the contaminant fates and the evaluation of target in the risk assessment evaluation.In particular, we will describe the future research activities we are going to develop in the area of a strict integrationbetween pollutant fate and transport models and Risk Analysis Methodologies.

SERRA R; M. VILLANI ( 2006 ) - Agents, equations and all that: on the role of agents in understanding complex systems ( - Reasoning, action and interaction in AI systems and theories ) (Springer Berlin / Heidelberg Berlin / Heidelberg DEU ) - n. volume 4155/2006 - pp. da 159 a 175 ISBN: 9783540379010 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

Differential equations and agent-based models are different formalisms which can be applied to describe the evolution of complex systems. In this paper, it is shown how differential equations can describe interactions among agents: it is pointed out that their capabilities are broader than is often assumed, and it is argued that such an approach should be preferred whenever applicable. Also discussed are the circumstances in which it is necessary to resort to agent-based models, and a rigorous approach is advocated in these cases. In particular, the relationship between the model and a theory of the processes under consideration provides both stimuli and constraints for the model. This relationship is discussed both in general terms and with reference to a specific example, which concerns a model of innovation processes.

Villani M; Serra R; Ingrami P; Kauffman SA ( 2006 ) - Coupled random boolean network forming an artificial tissue ( 7th International Conference on Cellular Automata for Research and Industry - Perpignan, FRANCE - SEP 20-23, 2006) ( - CELLULAR AUTOMATA, PROCEEDINGS ) - n. volume 4173 - pp. da 548 a 556 ISBN: 3-540-40929-7 ISSN: 0302-9743 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Random boolean networks (shortly, RBN) have proven useful in describing complex phenomena occurring at the unicellular level. It is therefore interesting to investigate how their dynamical behavior is affected by cell-cell interactions, which mimics those occurring in tissues in multicellular organisms. It has also been suggested that evolution may tend to adjust the parameters of the genetic network so that it operates close to a critical state, which should provide evolutionary advantage; this hypothesis has received intriguing, although not definitive support from recent findings. It is therefore particularly interesting to consider how the tissue-like organization alters the dynamical behavior of the networks close to a critical state. In this paper we define a model tissue, which is a cellular automaton each of whose cells hosts a full RBN, and we report preliminary studies of the way in which the dynamics is affected.

M. VILLANI; SERRA; R; GRAUDENZI, A.; KAUFFMAN; S.A ( 2006 ) - On the distribution of small avalanches in random boolean networks ( Fourth International Workshop on Computational Systems Biology, WCSB 2006 - Tampere, Finland - June 12-13, 2006) ( - Proceedings of the 4th Workshop on computational and systems biology ) (Juvenes Print - TTY Tampere FIN ) - n. volume 33 - pp. da 93 a 96 ISBN: 9789521516191 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The distribution of small avalanches of gene perturbationsis analytically studied in the quenched model ofrandom Boolean networks, providing formulae whichhold at a very good approximation for networks wherethe number of connections per node is much smaller thanthe number of nodes. The expressions are particularlysimple and elegant in the case of a Poissonian distributionof outgoing connectivities. Comparisons with simulationsof a large network, with 6000 nodes, show verygood agreement.

LANE D; SERRA R; M. VILLANI ( 2005 ) - A theory based dynamical model of innovation processes ( European Conference on Complex Systems - Paris, france - 14-18 November 2005) ( - Proceedings of the European Conference on Complex Systems ) (Paul Bourgine, François Képès, Marc Schoenauer Paris FRA ) - pp. da 88 a 98 ISBN: 0000000000 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

We present an agent-based model of innovation processes, based upon a theory of innovationby Lane and Maxfield. The theory inspires and constrains the features of the model,thus reducing the embarasse de richesse that is one of the major methodological problems ofagent-based modeling. Artefacts are produced by agents using recipes; the basic dynamics,absent innovation, is one of production and sales, where the external world supplies "rawmaterials" and external demand. Depending upon the initial conditions, self-sustainingcycles of production and exchange can emerge among the agents. Innovation – that is,the generation of new recipes, in particular desired directions, called "goals" – results insubstantial modification of the system dynamics. Two innovation regimes are introduced:a "lonely" mode, in which each agent tries to introduce new products by itself, and a"relational" mode, in which two agents can improve their reciprocal knowledge and candecide to try to jointly develop a new artifact.

D. LANE; R. SERRA; M. VILLANI; L. ANSALONI ( 2005 ) - A theory based dynamical model of innovation processes (S Karger AG:Allschwilerstrasse 10, CH-4009 Basel Switzerland:011 41 61 3061111, EMAIL: orders@karger.ch, INTERNET: http://www.karger.com, Fax: 011 41 61 3061234 ) - COMPLEXUS - n. volume 2 - pp. da 177 a 194 ISSN: 1424-8492 [Articolo in rivista (262) - Articolo su rivista]
Abstract

We present an agent-based model of innovation processes, based upon a theory of innovation by Lane and Maxfield. The theory inspires and constrains the features of the model, thus reducing the embarasse de richesse that is one of the major methodological problems of agent-based modeling. Artifacts are produced by agents using recipes; the basic dynamics, absent innovation, is one of production and sales, where the external world supplies “raw materials” and external demand. Depending upon the initial conditions, self-sustaining cycles of production and exchange can emerge among the agents. Innovation – that is, the generation of new recipes, in particular desired directions, called “goals” – results in substantial modification of the system dynamics. Two innovation regimes are introduced: a “lonely” mode, in which each agent tries to introduce new products by itself, and a “relational” mode, in which two agents can improve their reciprocal knowledge and can decide to try to jointly develop a new artifact.

M. Villani; R. Serra; ( 2005 ) - MITICA [Altro (298) - Partecipazione a progetti di ricerca]
Abstract

missing

R. SERRA; M. VILLANI ( 2005 ) - RECENT RESULTS ON RANDOM BOOLEAN NETWORKS ( SYSTEMICS OF EMERGENCE - TRENTO - OTTOBRE 2004) ( - SYSTEMICS OF EMERGENCE ) (SPRINGER HEIDELBERG DEU ) - pp. da 625 a 634 ISBN: 9780387288994 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

MISSING

R. SERRA; M. VILLANI; L. AGOSTINI ( 2004 ) - A small-world network where all nodes have the same connectivity, with application to the dynamics of boolean interacting automata - COMPLEX SYSTEMS - n. volume 15 - pp. da 137 a 155 ISSN: 0891-2513 [Articolo in rivista (262) - Articolo su rivista]
Abstract

In this paper a new algorithm (called ENL) is introduced, which generates a small-world network starting from a regular lattice, by randomly rewiring some connections. The approach is similar to the well-known Watts-Strogatz model, but the present method is different as it leaves the number of connections k of each node unchanged, while the WS algorithm gives rise to a Poisson distribution of connectivities. The motivation for the ENL algorithm stems from the interest in studying the dynamics of interacting oscillators or automata (associated to the nodes of the network): indeed, leaving k unaltered allows one to study how the dynamics of these networks is affected by rewiring only (which gives rise to small-world properties) disentangling its effects from those related to the modification of the connectivity of some nodes. The new algorithm is compared with that of Watts and Strogatz, by studying the topological properties of the network as a function of the number of rewirings. The effects on the dynamics are tested in the case of the majority rule, and it is shown that key dynamical properties (i.e. number of attractors, size of basins attraction, transient duration) are modified by rewiring. The quantitative differences between the dynamics on a ENL network and a WS one are discussed in detail. A comparison with scale-free networks of the Barabasi-Albert type and with completely random networks is also given.

M. Villani; R. Serra; D. Lane; A. Ginzburg ( 2004 ) - CETRA [Altro (298) - Partecipazione a progetti di ricerca]
Abstract

CETRA is a Pilot Project, which means that it has to develop and disseminate innovation about vocational training through new methodologies of life long learning (objective c of the programme Leonardo da Vinci). Furthermore CETRA refers to new forms of learning and teaching and basic skills in vocational and education training (VET). In particular, CETRA focuses on the application of Complex Systems Science.Complexity science can provide a range of theoretical and practical tools in order to understand and analyse innovation processes. CETRA’s main objective is to make a first step toward integrating complexity science tools into the innovation management curriculum, by devising educational modules on complexity that can be easily and proficiently integrated into management courses and training modules.The CETRA main objectives are:1)Some guide lines for e-learning course design2)A curricula and courses design3)A book4)A web site5)An International Workshop in Italy

R. SERRA; M. VILLANI; A. SEMERIA ( 2004 ) - Genetic network models and statistical properties of gene expression data in knock-out experiments - JOURNAL OF THEORETICAL BIOLOGY - n. volume 227 - pp. da 149 a 157 ISSN: 0022-5193 [Articolo in rivista (262) - Articolo su rivista]
Abstract

It is shown here how gene knock-out experiments can be simulatedin Random Boolean Networks (RBN), which are well-knownsimplifiedmod els of genetic networks. The results of the simulations are presentedandcomparedwith those of actual experiments inS. cerevisiae. RBN with two incoming links per node have been considered, and the Boolean functions have been chosen at randomamong the set of so-calledcanalizing functions.Genes are knocked-out (i.e. silenced) one at a time, and the variations in the expression levels of the other genes, with respect tothe unperturbed case, are considered. Two important variables are defined: (i) avalanches, which measure the size of theperturbation generatedby knocking out a single gene, and(ii) susceptibilities, which measure how often the expression of a givengene is modified in these experiments.A remarkable observation is that the distributions of avalanches and susceptibilities are very robust, i.e. they are very similar indifferent random networks; this should be contrasted with the distribution of other variables that show a high variance in RBN.Moreover, the distribution of avalanches and susceptibilities of the RBN models are close to those observed in actual experimentsperformedwith S. cerevisiae, where the changes in gene expression levels have been recorded with DNA microarrays.These findings suggest that these distributions might be ‘‘generic’’ properties, common to a wide range of genetic models and realgenetic networks. The importance of such generic properties is discussed.

R.SERRA; M. VILLANI; L. AGOSTINI ( 2004 ) - ON THE DYNAMICS OF RANDOM BOOLEAN NETWORKS WITH SCALE-FREE OUTGOING CONNECTIONS - PHYSICA. A - n. volume 339 - pp. da 665 a 673 ISSN: 0378-4371 [Articolo in rivista (262) - Articolo su rivista]
Abstract

In the classical model of Random Boolean Networks (RBN) the number of incoming connectionsis the same for every node, while the distribution of outgoing links is Poissonian. TheseRBN are known to display two major dynamical behaviours, depending upon the value of somemodel parameters: an “ordered” and a “chaotic” regime. We introduce a modi7cation of theclassical way of building a RBN, which maintains the property that all the nodes have the samenumber of incoming links, but which gives rise to a scale-free distribution of outgoing connections.Because of this modi7cation, the dynamical properties are deeply modi7ed: the number ofattractors is much smaller than in classical RBN, their length and the duration of the transientsare shorter. Moreover, the number of di8erent attractors is almost independent of the networksize, over almost three orders of magnitudes (while in classical RBN this number grows with thesize of the network). These results are based upon a detailed study of networks where each nodehas two input connections. A limited study of networks with three input connections per nodeshows that also in this case the number of attractors is almost independent of the network size.

R. SERRA; M. VILLANI; L. AGOSTINI ( 2004 ) - On the dynamics of scale-free boolean networks - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 2859 - pp. da 43 a 49 ISSN: 0302-9743 [Articolo in rivista (262) - Articolo su rivista]
Abstract

The dynamical features of Random Boolean Networks (RBN) are examined, in the case where a scale-free distribution of outgoing connectivities is introduced. RBN are known to display two major dynamical behaviours, depending upon the value of some model parameters, In the ordered regime the number of attractors is a growing polynomial function of the number of nodes N, while in the chaotic regime the growth is exponential. We present here a modification of the classical way of building a RBN, which maintains the property that all the nodes have the same number of incoming links, but which gives rise to a scale-free distribution of outgoing connectivities. Because of this modification, the dynamical properties are deeply modified: the number of attractors is much smaller than in classical RBN, their length and the duration of the transients are shorter. Perhaps more surprising, the number of different attractors is almost independent of the network size, over almost three order of magnitudes. Besides pertaining to the study of the dynamics of nonlinear networks, these results may have interesting biological implications.

R. SERRA; M. VILLANI; A. SEMERIA; S.A. KAUFFMAN ( 2004 ) - Perturbation in genetic regulatory networks: simulation and experiments - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 3305 - pp. da 533 a 542 ISSN: 0302-9743 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Random boolean networks (RBN) have been proposed more thanthirty years ago as models of genetic regulatory networks. Recent studies on theperturbation in gene expression levels induced by the knock-out (i.e. silencing)of single genes have shown that simple RBN models give rise to a distributionof the size of the perturbations which is very similar in different model networkrealizations, and is also very similar to the one actually found in experimentaldata concerning a unicellular organism (S.cerevisiae). In this paper we presentfurther results, based upon the same set of experiments, concerning thecorrelation between different perturbations. We compare actual data from S.cerevisiae with the results of simulations concerning RBN models with morethan 6000 nodes, and comment on the usefulness and limitations of RBNmodels.

R. SERRA; M. VILLANI ( 2003 ) - DESCRIBING IN-VITRO CELL PROLIFERATION AND TRANSFORMATION WITH CELLULAR AUTOMATA ( - ARTIFICIAL INTELLIGENCE AND HEURISTIC METHODS IN BIOINFORMATICS ) (IOS PRESS AMSTERDAM NLD ) - n. volume 183 - pp. da 224 a 241 ISBN: 9781586032944 [Contributo in volume (Capitolo o Saggio) (268) - Capitolo/Saggio]
Abstract

The importance of in-vitro carcinogenesis tests is growing, either for health risk assessments or for screening candidate drugs. Although these systems are simpler than their in-vivo counterparts, their outcomes are nonetheless the result of the interaction of several nonlinear processes. Therefore modelling their behaviour may significantly improve our understanding of these tests. A dynamical model is introduced, which describes the growth of cell cultures (coupling metabolism with proliferation) and the birth of "transformed" cells (which give rise to malignant cell clusters) under the action of a carcinogen. By averaging over the space variable, a simpler (ordinary differential equation) model is obtained, and its behaviour is compared with that of a cellular automata model which preserves space dependence and locality of interactions. It is shown that the latter may describe important phenomena which are hidden by averaging over the whole space. Experimental data are interpreted on the basis of the model, pointing to the role of a previously overlooked experimental variable. These results provide a further indication of the usefulness of cellular automata in modelling complex biological systems.

R. SERRA; M. VILLANI; A. SEMERIA ( 2003 ) - ROBUSTNESS TO DAMAGE OF BIOLOGICAL AND SYNTHETIC NETWORKS - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 2801 - pp. da 706 a 715 ISSN: 0302-9743 [Articolo in rivista (262) - Articolo su rivista]
Abstract

We analyze the perturbation of the expression levels of thousandsof genes when one of them is knocked-out, by measuring avalanches, the numberof genes whose expression is affected in a knock-out experiment, and genesusceptibilities, which measure how often the expression of a given gene ismodified. Experimental data concerning the yeast S. cerevisiae are available.Knock-out is simulated, using random boolean network models of gene regulation,in several experiments, using different sets of boolean functions. The majorresults (when only canalizing functions are allowed) are that the distributionsof avalanches and susceptibilities are very similar in different syntheticnetworks, with very small variance, and that these two distributions closely resemblethe experimental ones (a result which is even more surprising since noparameter optimization has been performed). These results strongly suggestthat the distribution of avalanches and susceptibilities may be generic properties,common to many different genetic networks

M. Villani; D. A. Lane; R. Serra; A. Ginzburg ( 2002 ) - ISCOM - The Information Society as a ComplexSystem [Altro (298) - Partecipazione a progetti di ricerca]
Abstract

The objective of the project is to achieve a deeper understanding of what ‘information society’ means by developing a theory and a methodology to investigate how socio-politico-economic structure is related to the ways in which new information, communication and control technologies are generated and used. Our approach will focus on the relationship between information processing and the organisation of society. We will focus on the dynamics of invention and innovation in multilevel heterarchical organisations, and on the structures that emerge as a result of these dynamics

R. SERRA; M. VILLANI ( 2002 ) - PERTURBING THE REGULAR TOPOLOGY OF CELLULAR AUTOMATA: IMPLICATIONS FOR THE DYNAMICS - LECTURE NOTES IN COMPUTER SCIENCE - n. volume 2493 - pp. da 168 a 177 ISSN: 0302-9743 [Articolo in rivista (262) - Articolo su rivista]
Abstract

missing

M.Villani; M.Padovani; M.Andretta; R.Serra; B.Muller; H.P.Ratzke; R. Rongo; W.Spataro; S. Di Gregorio; ( 2001 ) - Bioremediation modelling: from the pilot plant to the field ( The Sixth International in Situ and On-Site Bioremediation Symposium - San Diego - California - June 4-7) ( - Innovative methods in support of bioremediation ) (Battelle Press Columbus USA ) - pp. da 131 a 138 ISBN: 9781574771145 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

We report recent results achieved by applying in the field a dynamical model of in situ bioremediation that has been developed within the Colombo project, one of the major european endeavours in bioremediation modelling.Our approach relies upon the CabCol methodology, which is based upon the use of adaptive models, which are tailored to the case at hand in the pilot plant phase. The model is then used to forecast the results of real field interventions. A further original feature is that the model is based upon the cellular automata framework, instead of relying upon partial differential equations. A software environment for these models has been developed, which can make use of parallel as well as sequential hardware. Further discussion of the methodology and of the CA model can be found in the literature and in the 1999 Battelle Conference Proceedings, alongside with comparisons with experimental results on the pilot scale.We discuss here the results which have been achieved in the first two applications of the methodology to real cases, referring to two sites in Germany: one (site A) was contaminated mainly by TPH, the other (site B) by PAH. Pilot scale studies have been performed in both cases, where the indigenous bacteria were stimulated by the flow of an aqueous solution of nutrients and hydrogen peroxide. The pilot plants were composed by a series of three cylinders filled with contaminated soil coming from the site. The model has been adapted to the two different cases, in order to match both the overall degradation rate and its space-time profile. After adaptation, the model has been applied in the field without any further change. The major results are as follows: in site A, the overall degradation rate is predicted with reasonable accuracy, while the detailed spatial distribution on its boundaries is not satisfactory. This is likely to be due to the fact that site A is actually a part of a larger site, and the boundaries are affected by operations taking place outside the monitored area and not considered in the model. In site B, both the overall degradation rate and the spatial distribution are correctly forecasted.What is particularly worth noticing is that the overall pilot-plant degradation rate is similar in the two cases, while the kinetics in the field differ by about an order of magnitude. The model correctly forecasts this difference, and it also allows one to understand the reason of the difference. So, while a naive approach would have predicted similar rate constants in the two cases, the use of CabCol allows to forecast the different rates in the field. The importance of such a forecast for determining the duration and the cost of the remediation is obvious.Since two cases have been so far fully worked out, we cannot claim a general validity of the methodology; however, these first real field applications show very promising and potentially useful results in the scale-up from the lab to the field.

R. SERRA; M. VILLANI; A. SALVEMINI. ( 2001 ) - Continuous genetic networks (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598 ) - PARALLEL COMPUTING - n. volume 27 - pp. da 663 a 683 ISSN: 0167-8191 [Articolo in rivista (262) - Articolo su rivista]
Abstract

The dynamics of a continuous model of genetic networks, which generalizes the random boolean network one, is described

R. SERRA; M. VILLANI; A. COLACCI ( 2001 ) - Differential equations and cellular automata models of the growth of cell cultures and transformation foci (Complex Systems Publishing Incorporated:PO Box 6149:Champaign, IL 61826:(217)398-0700, EMAIL: info@complex-systems.com, subscriptions@complex-systems.com, INTERNET: http://www.complex-systems.com, Fax: (217)398-0747 ) - COMPLEX SYSTEMS - n. volume 13 - pp. da 347 a 380 ISSN: 0891-2513 [Articolo in rivista (262) - Articolo su rivista]
Abstract

missing

R. SERRA; M. VILLANI; A. COLACCI ( 2001 ) - MODELLING THE BIRTH OF TRANSFORMATION FOCI IN CELL CULTURES - CASYS: INTERNATIONAL JOURNAL OF COMPUTING ANTICIPATORY SYSTEMS - n. volume 8 - pp. da 371 a 385 ISSN: 1373-5411 [Articolo in rivista (262) - Articolo su rivista]
Abstract

missing

R.Serra; M.Villani; A.Colacci; ( 2000 ) - A cellular automata model for the simulation of in vitro carcinogenesis tests ( Acri200 - the Fourth International Conference on Cellular Automata for Research and Industry - Karlsruhe - October 04 - 06) ( - Proceedings of the Fourth International Conference on Cellular Automata for Research and Industry: Theoretical and Practical Issues on Cellular Automata ) (Springer-Verlag London GBR ) - pp. da 135 a 143 ISBN: 9781852333881 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

In vitro tests are very powerful methods to assess the carcinogenic effects of different substances and to study the initial phases of tumor development. A CA model of the formation of transformation foci in cell cultures which are exposed to a carcinogen is presented here, based on known facts about carcinogenesis and about reasonable assumptions, which gives rise to a cell growth dynamics similar to the one experimentally observed. The model can be used to test formal hypotheses about different interfering phenomena and about their relative strength

M. Villani; M.Mazzanti; M.Padovani; M.Andretta; R. Serra; S.Di Gregorio; R.Rongo; W.Spataro; ( 2000 ) - A new dynamical model of biodegradation ( ACRI2000 - Fourth International Conference on Cellular Automata for Research and Industry - Karlsruhe (GE) - October 04 - 06) ( - Proceedings of the Fourth International Conference on Cellular Automata for Research and Industry: Theoretical and Practical Issues on Cellular Automata ) (S. Bandini, T. Worsh London GBR ) - pp. da 161 a 169 ISBN: 9781852333881 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

A new cellular automata model of the complex set of interacting phenomena which take place in bioremediation is described, which allows to treat a wider set of cases. The model has proven able to accurately describe several experimental data on a pilot plant. The general theory and the C.A. transition function are shown, and an example of the whole framework (fluid dynamics, chemical and biological layer) is analyzed and compared with experimental results

M.Andretta; M.A.Mazzanti; R.Serra; M.Villani; S. Di Gregorio; R.Rongo; W.Spataro ( 2000 ) - Cellular automata model for parallel simulation of contamination processes by oil in porous soils ( PARCO99 - Delft, The Netherlands - 17-20 august) ( - Parallel computing. Fundamentals & application ) (Imperial College Press London GBR ) - pp. da 56 a 62 ISBN: 9781860942358 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Cellular automata (CA) can be applied for modeling the dynamics of spatially extended physical systems, representing an alternative to the classical PDE approach. Furthermore, CA implementation on large parallel computer is straightforward because of their characteristics of parallelism and acentrism. In this paper, a CA model for simulating the fluid-dynamics of contaminated porous soils is introduced. It is based on an empirical method for modeling complex phenomena from a macroscopic viewpoint; such a choice is motivated by the aim of simulating large scale systems. We report here first significant applications of this model concerning case studies and experiments in pilot plants. The results of the applications and a comparison between case studies and simulations are presented and commented on.

S. DI GREGORIO; R. SERRA; M. VILLANI ( 1999 ) - Applying cellular automata to complex environmental problems: the simulation of the bioremediation of contaminated soils (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598 ) - THEORETICAL COMPUTER SCIENCE - n. volume 217 - pp. da 131 a 156 ISSN: 0304-3975 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Cellular automata can be applied to modelling the dynamics of spatially extended physicalsystems, and represent an alternative to the classical PDE approach. In this paper a macroscopiccellular automata model for simulating the bioremediation of contaminated soils is introduced.The choice of macroscopic automata is motivated by the aim to simulate large-scale systems.It is suggested that in some cases, where the basic laws of continuum mechanics cannot bedirectly applied without adding phenomenological assumptions, and where the equation systemis not amenable to analytical solution, direct discrete modelling may represent a convenientalternative to the use of continuum models, followed by numerical discretization. This hypothesisis empirically tested in the bioremediation case.The model describes the bioremediation of contaminated soils, which relies upon the use ofindigeneous microorganisms to degrade the contaminant: bioremediation models pose particularchallenges as several physical, chemical and biological phenomena interact in a disordered andpartially unknown matrix (the soil). The model is hierarchical, and is composed by a fluiddynamical layer, a solute description layer and a biological layer. The model has been testedin a pilot plant, in the case of contamination by phenol. The values of the phenomenologicalparameters have been determined by the use of genetic algorithms. The model has proven capableto carefully describe experimental results in a wide range of experimental conditions. It has alsobeen run on a MIMD parallel architecture, achieving a high speed-up. It therefore representsan example of application of cellular automata to a real-world problem which has a very highsocial and economic importance, and where progresses in modelling may greatly improve theeffectiveness of the decontamination interventions.

Serra R.; Mazzanti M.; Villani M.; Andretta M.; Di Gregorio S.; Rongo R.; Spataro W. ( 1999 ) - Biorisanamento in-situ di terreni contaminati ( Controllo e gestione degli inquinanti del sottosuolo - Torino - 23-25 Novembre 1999) ( - Atti delle Conferenze di Geotecnica di Torino, XVII ciclo: "Controllo e gestione degli inquinanti del sottosuolo" ) - pp. da 1 a 37 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Descrizione di un modello ad automi cellulari per la simulazione dei flussi di falda, del trasporto di inquinanti, e di azioni di bioremediation

R.Serra; M.Andretta; M.Mazzanti; M.Villani; S.Di Gregorio; ( 1999 ) - Colombo: a new model for the simulation of soil remediation ( he 5th symposium on in-situ and on-site bioremediation - San Diego, California - 1999) ( - proceedings of the 5th symposium on in-situ and on-site bioremediation ) (Battelle press Columbus USA ) - pp. da 511 a 516 ISBN: 9781574770735 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

A main goal in order to face problems concerning polluted soil is the capability of computing the multiphase flows (gas, water, oils) in the soil matrix . In this paper, a CA model for simulating the fluid-dynamics of contaminated porous soils is introduced. The choice of macroscopic automata is motivated by the aim of simulating large scale systems.

Andretta M.; Campisi T.; Mingozzi L.; Villani M.; Serra R. ( 1999 ) - Progetto Colombo: realizzazione di impianti pilota per la taratura e la verifica sperimentale del modello ( 5° congresso nazionale di chimica ambientale - Lerici - 8-11 giugno 1999) ( - Atti del 5° congresso nazionale di chimica ambientale ) (Società Chimica Italiana Lerici ITA ) - pp. da 130 a 131 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

L'articolo tratta la costruzione di impianti pilota per la validazione sperimentale di un modello ad automi cellulari, simulante eventi di biorisanamento

Andretta M.; Mazzanti M.; Villani M.; Serra R.; Di Gregorio S ( 1999 ) - Progetto Colombo: un nuovo modello di simulazione di fenomeni di biorisanamento In-situ ( 5° congresso nazionale di chimica ambientale - Lerici - 8-11 giugno 1999) ( - Atti del 5° congresso nazionale di chimica ambientale ) (Società Chimica Italiana Lerici ITA ) - pp. da 128 a 129 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

L'articolo tratta di un modello ad automi cellulari per la simulazione di eventi di biorisanamento, nato all'interno del progetto europeo COLOMBO

Serra R.; Di Gregorio S.; Villani M; Andretta M. ( 1998 ) - Bioremediation simulation models ( Biotechnology for soil remediation - Milano - 27-28 November 1997) ( - Biotechnology for soil remediation ) (Cipa editore Milano ITA ) - pp. da 125 a 153 ISBN: 0000000000 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The remediation of contaminated soils is one of today's major environmental problems in industrial countries. Among the different techniques which can be applied, in situ bioremediation, which relies upon the use of indigeneous microorganisms to degrade the contaminant, is one of the most attractive, both from an environmental and an economic viewpoint.A (macroscopic) cellular automata model is presented here, which describes the major phenomena which take place in bioremediation. The reasons why macroscopic cellular automata have been used are discussed. The model is hierarchical, and is composed by i) a fluid dynamical layer, which describes multiphase flow through the soil, ii) a solute description layer, which deals with solute transport, adsorption/desorption, chemical reactions and iii) a biological layer, which describes biomass growth and its interaction with the different chemicals.The model has been tested in a pilot plant, in the case of contamination by phenol.

M. Villani; R. Serra; ( 1998 ) - COLOMBO - Parallel COmputers improve cLean up of sOils by Modelling BiOremediation [Altro (298) - Partecipazione a progetti di ricerca]
Abstract

The most important objectives of the COLOMBO are:the development and testing of cellular automata models, that could simulate a wider class of phenomena that occur in typical bioremediation interventions (three phase flow, pore clogging, interactions among bacterial populations); the pilot plant testing of the model on a wide set of soil and contaminant types;the model testing on a real field scale (not only in the pilot plant);the development of a portable software environment for parallel MIMD machines, using the MPI standard;the development of a "state of the art" tool for on line visualisation and interaction with the simulation; the development of a software system which describes the spatial geological features of the site.The Project will build on the experience and on the results of the previous Esprit HPCN Project named CABOTO.

Di Gregorio S.; Serra R.; Villani M ( 1998 ) - Environmental applications of genetic algorithms ( 9th Workshop of Italian Neural Network Society - Vietri sul Mare, Salerno, Italy - 22nd - 24th 1997) ( - Advances in intelligent systems ) (IOS Press Amsterdam NLD ) - pp. da 310 a 315 ISBN: 9789051993554 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The remediation of contaminated soils is one of the major environmental problems in industrial countries today. Among the different techniques that can be applied, in situ bioremediation, which relies upon the use of indigeneous microorganisms to degrade the contaminant, is one of the most attractive, both from an environmental and an economic viewpoint.A full-scale bioremediation process requires a number of laboratory and pilot-scale tests in order to assess the feasibility of the remediation, to define potential health threats, and to find optimal operating conditions.Scaling up from the laboratory to the field can greatly benefit from the development of reliable mathematical models, which need to deal with several interacting physical, chemical, and biological phenomena.A macroscopic cellular automata (CA) model is presented here, which describes the major phenomena that take place in bioremediation. The reasons for using macroscopic CA are discussed. The model is composed of three layers, each layer depending on the others.The model has been tested in a pilot plant in the case of contamination by phenol. The values of the phenomenological parameters have been determined by the use of genetic algorithms (GAs). The model has provencapable of carefully describing experimental results for a wide range of experimental conditions. It is therefore an application of CA models to a real-world problem of high social and economic relevance.

Serra R.; Villani M.; Salvemini A. ( 1998 ) - Genetic network models of biodegradation ( ACRI'98-Third Conference on Cellular Automata for Research and Industry - Trieste, IT - 7-9 October 1998) ( - Cellular Automata: Research towards Industry ) (Springer London GBR ) - pp. da 203 a 217 ISBN: 9781852330484 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

The dynamical model of bacterial degradation of organic compounds which is discussed here provides a description of the degrading behaviour in terms of interacting genes which may switch from active to inactive state, thus providing a generalization of the well known Kauffman model of random boolean networks, which is well suited for single cells, to the multi-cell case. This generalization requires that the variables describing gene activation be real, instead of boolean. Moreover, the vast majority of the cell’s genes, which provide the standard metabolic machinery of the cell, are treated in a way different from the relatively few genes which are directly involved in the biodegradation : the latter ones are carefully described, while the effects of the former ones are described by an aggregate variable.Two different examples of specific models, which are both consistent with the overall framework, are introduced, and their dynamical behaviour is studied, in the particular case where all the genes are arranged on a 2-D regular square topology, with connections among neighbouring sites. Thus, the model is an example of a cellular-automata like model, and a continuum generalization of random boolean networks.

S. DI GREGORIO; R. SERRA; M. VILLANI ( 1998 ) - MODELLING THE INTERACTION OF PHYSICAL, CHEMICAL AND BIOLOGICAL PHENOMENA IN POROUS SOILS: A SUMMARY OF RESULTS - NUOVO CIMENTO DELLA SOCIETÀ ITALIANA DI FISICA. D CONDENSED MATTER, ATOMIC, MOLECULAR AND CHEMICAL PHYSICS, BIOPHYSICS - n. volume 12 BIS - pp. da 2049 a 2059 ISSN: 0392-6737 [Articolo in rivista (262) - Articolo su rivista]
Abstract

missing

Serra R.; Villani M.; Oricchio D.; Di Gregorio S. ( 1998 ) - Recent advances in dynamical models of bioremediation ( ACRI'98- Third Conference on Cellular Automata for Research and Industry - Trieste, IT - 7-9 October 1998) ( - Cellular Automata: Research towards Industry ) (Springer London GBR ) - pp. da 92 a 105 ISBN: 9781852330484 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

A cellular automata model of the complex set of interacting phenomena which take place in bioremediation has proven able to accurately describe several experimental data on a pilot plant. There are some parameters in the model which are chosen in such a way as to match experimental data. In this paper it is shown that the model has interesting generalization capabilities, i.e. that it can lead to accurate predictions also in some cases which have not been used for parameter adaptation.Moreover, some possible variants are examined : the first one amounts to a model simplification by resorting to a local equilibrium assumption for the adsorption/desorption process, while in the second one a cellular automata with time variable step is introduced, in order to avoid some nonphysical situations which might arise in the original model. Both variants are tested and discussed, and it is shown that they do not lead to improved performance, at least on the available set of experimental data.

S. DI GREGORIO; R. SERRA; M.VILLANI ( 1997 ) - A CELLULAR AUTOMATA MODEL OF SOIL BIOREMEDIATION - COMPLEX SYSTEMS - n. volume 11 - pp. da 31 a 54 ISSN: 0891-2513 [Articolo in rivista (262) - Articolo su rivista]
Abstract

missing

R. SERRA; M. VILLANI ( 1997 ) - MODELLING BACTERIAL DEGRADATION OF ORGANIC COMPOUNDS WITH GENETIC NETWORKS - JOURNAL OF THEORETICAL BIOLOGY - n. volume 189 - pp. da 107 a 119 ISSN: 0022-5193 [Articolo in rivista (262) - Articolo su rivista]
Abstract

The bacterial degradation of organic compounds plays a crucial role in the biogeochemical cycles ofthe earth and in the clean!up of contaminated soils[ The processes are carried out by bacterial consortia\rather than isolated strains\ which are usually modelled by phenomenological kinetic equations whichdescribe a _ctitious\ homogeneous bacterial species which mimics the behaviour of the consortium[An alternative modelling framework is presented here\ where the bacterial consortia are consideredas networks of genes interacting with other genes as well as with chemicals\ which may be eitherintroduced from outside or produced by bacterial metabolism[ The model is based on an extension ofthe random Boolean network model of genetic networks\ which makes use of continuous dynamicalvariables[ Three di}erent models are introduced\ which di}er in the way how they account for theexistence of di}erent species] "i# a single supercell model\ where all the genes can interact strongly witheach other^ "ii# a graded interaction model\ where genes interact strongly within a species\ and weaklyamong di}erent species^ and "iii# a separate subsets model\ where genes interact only within species[It is shown how this modelling framework is sound\ as it is able to reproduce some of the genericbehaviours of bacterial consortia\ describing experimentally observed phenomena like populationchanges induced by contamination\ and preypredator dynamics[

Di Gregorio S.; Serra R.; Villani M. ( 1996 ) - Combining cellular automata and genetic search in complex environmental modelling ( Third European Congress on Systems Science - Roma - 1996) ( - Proceedings of the Third European Congress on Systems Science ) (Edizioni Kappa Roma ITA ) - pp. da 1127 a 1131 ISBN: 0000000000 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Soil bioremediation is a highly complex phenomenon and involves several disciplines at the same time, including fluid dynamics, chemistry and biology. In this paper the fluid dynamical aspects of a cellular automata based model are discussed, and some comparisons with experimental data are presented. Genetic algorithms have been applied in order to tune the model to a specific case.

Andretta M.; Di Gegorio S.; Serra R.; Villani M. ( 1996 ) - Mathematical models for bioremediation of contaminated soils ( Convegno internazionale AAA Biotec - Ferrara - 8-11 October 1996) ( - Atti del convegno internazionale AAA Biotec ) - n. volume 3 - pp. da 301 a 310 ISBN: 9780000000002 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

L'articolo tratta di un modello ad automi cellulari di eventi di biorisanamento, simulante flusso di acqua e trasporto di inquinanti

Di Gregorio S.; Rongo R.; Serra R.; Spataro W.; Spezzano G.; Talia D.; Villani M. ( 1996 ) - Parallel simulation of soil contamination by cellular automata ( Parcella 1996, VII. International Workshop on Parallel Processing by Cellular Automata and Arrays - Berlin - September 16-20, 1996,) ( - Parcella 1996, VII. International Workshop on Parallel Processing by Cellular Automata and Arrays ) (Akademie Verlag Berlin DEU ) - pp. da 295 a 297 ISBN: 9783055017506 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

A new cellular automata model of the complex set of interacting phenomena which take place in bioremediation is described. The model allows the scaling between pilot plant situations and field operations, and - because its structure - shows interesting speed-up capabilities

Di Gregorio S.; Rongo R.; Serra R.; Spataro W.; Villani M ( 1996 ) - Simulation of water flow through a porous soil by a Cellular Automaton model ( ACRI '96 - Second Conference on Cellular Automata for Research and Industry - Milano, IT - 16-18 October 1996) ( - ACRI '96 Proceedings of the Second Conference on Cellular Automata for Research and Industry ) (Springer-Verlag London GBR ) - pp. da 79 a 88 ISBN: 9783540760917 [Contributo in Atti di convegno (273) - Relazione in Atti di Convegno]
Abstract

Soil bioremediation is a highly complex phenomenon and involves several disciplines at the same time, including fluid dynamics, chemistry and biology. A cellular automata model is currently under development, which deals with all these kinds of phenomena. In this paper the fluid dynamical aspects of this model are discussed, and some comparisons with experimental data are presented. Genetic algorithms have been applied in order to tune the model to a specific case.

M. Villani; R.Serra ( 1995 ) - Cellular Automata for the Bioremoval of TOxic Contaminants [Altro (298) - Partecipazione a progetti di ricerca]
Abstract

The main goal of this project is the application of cellular-automata models to the bioremediation of contaminated soils and the development of a software environment appropriate for this on MIMD parallel computers.

F.VIVARELLI; G.GIUSTI; M. VILLANI; R.CAMPANINI; P.FARISELLI; M.COMPIANI; R.CASADIO ( 1995 ) - LGANN: a parallel system combining a local genetic algorithm and neural networks for the prediction of secondary structure of proteins (Oxford University Press:Journals Department, Great Clarendon Street, Oxford OX2 6DP United Kingdom:011 44 1865 556767, EMAIL: jnlorders@oup.co.uk, INTERNET: http://www.oup.co.uk, Fax: 011 44 1865 267485 ) - COMPUTER APPLICATIONS IN THE BIOSCIENCES - n. volume 3 - pp. da 253 a 260 ISSN: 0266-7061 [Articolo in rivista (262) - Articolo su rivista]
Abstract

In this work we describe a parallel system consisting of feed-forward neural networks supervised by a local genetic algorithm. The system is implemented in a transputer architecture and is used to predict the secondary structures of globular proteins. This method allows a wide search in the parameter space of the neural networks and the determination of their optimal topology for the predictive task. Different neural network topologies are selected by the genetic algorithm on the basis of minimal values of mean square errors on the testing set. When the -helix, ß-strand and random coil motifs of secondary structures are discriminated, the maximal efficiency obtained is 0.62, with correlation coefficients of 0.35, 0.31 and 0.37 respectively. This level of accuracy is similar to that previously attained by means of neural networks without hidden layers and using single protein sequences as input. The results validate the neural network topologies used for the prediction of protein secondary structures and highlight the relevance of the input information in determining the limit of their performance.

R.CAMPANINI; G. DI CARO; M. VILLANI; I. D'ANTONE; G.GIUSTI ( 1994 ) - Parallel Architectures and intrinsically Parallel Algorithms: Genetics Algorithms (World Scientific Publishing Company:PO Box 128, Farrer Road, Singapore 912805 Singapore:011 65 6 4665775, EMAIL: journal@wspc.com.sg, INTERNET: http://www.wspc.com.sg, http://www.worldscinet.com, Fax: 011 65 6 4677667 ) - INTERNATIONAL JOURNAL OF MODERN PHYSICS C - n. volume 5 - pp. da 95 a 112 ISSN: 0129-1831 [Articolo in rivista (262) - Articolo su rivista]
Abstract

Genetic algorithms are search or classification algorithms based on natural models. They present a high degree of internal parallelism. We developed two versions, differing in the way the population is organized and we studied and compared their characteristics and performances when applied to the optimization of multidimensional function problems. All the implementations are realized on transputer networks.