-
Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure
Authors:
Franco Bagnoli,
Michele baia,
Tommaso Matteuzzi
Abstract:
We investigate elementary cellular automata (ECA) from the point of view of (discrete) dynamical systems. By studying small lattice sizes, we obtain the complete phase space of all minimal ECA, and, starting from a maximal entropy distribution (all configurations equiprobable), we show how the dynamics affects this distribution. We then investigate how a vanishing noise alters this phase space, co…
▽ More
We investigate elementary cellular automata (ECA) from the point of view of (discrete) dynamical systems. By studying small lattice sizes, we obtain the complete phase space of all minimal ECA, and, starting from a maximal entropy distribution (all configurations equiprobable), we show how the dynamics affects this distribution. We then investigate how a vanishing noise alters this phase space, connecting attractors and modifying the asymptotic probability distribution. What is interesting is that this modification not always goes in the sense of decreasing the entropy.
△ Less
Submitted 12 May, 2024;
originally announced June 2024.
-
Dynamics of oscillator populations with disorder in the coupling phase shifts
Authors:
Arkady Pikovsky,
Franco Bagnoli
Abstract:
We study populations of oscillators, all-to-all coupled by means of quenched disordered phase shifts. While there is no traditional synchronization transition with a nonvanishing Kuramoto order parameter, the system demonstrates a specific order as the coupling strength increases. This order is characterized by partial phase locking, which is put into evidence by the introduced correlation order p…
▽ More
We study populations of oscillators, all-to-all coupled by means of quenched disordered phase shifts. While there is no traditional synchronization transition with a nonvanishing Kuramoto order parameter, the system demonstrates a specific order as the coupling strength increases. This order is characterized by partial phase locking, which is put into evidence by the introduced correlation order parameter and via frequency entrainment. Simulations with phase oscillators, Stuart-Landau oscillators, and chaotic Roessler oscillators demonstrate similar scaling of the correlation order parameter with the coupling and the system size and also similar behavior of the frequencies with maximal entrainment at some finite coupling.
△ Less
Submitted 30 December, 2023;
originally announced January 2024.
-
A simple model of knowledge percolation
Authors:
Franco Bagnoli,
Guido de Bonfioli Cavalcabo'
Abstract:
We investigate how knowledge percolates and clusters in a given knowledge space. We introduce a simple model of knowledge organization in which each contribution spans a certain number of items. If this contribution overlaps with others above a certain threshold, they form a cluster. A contribution can also merge clusters together. We study the growth of global knowledge and the cluster dynamics,…
▽ More
We investigate how knowledge percolates and clusters in a given knowledge space. We introduce a simple model of knowledge organization in which each contribution spans a certain number of items. If this contribution overlaps with others above a certain threshold, they form a cluster. A contribution can also merge clusters together. We study the growth of global knowledge and the cluster dynamics, both showing a nontrivial behavior.
△ Less
Submitted 30 May, 2022;
originally announced June 2022.
-
Prestrain-induced contraction in 1D random elastic chains
Authors:
Ihusan Adam,
Franco Bagnoli,
Duccio Fanelli,
L. Mahadevan,
Paolo Paoletti
Abstract:
Prestrained elastic networks arise in a number of biological and technological systems ranging from the cytoskeleton of cells to tensegrity structures. To understand the response of such a network as a function of the prestrain, we consider a minimal model in one dimension. We do this by considering a chain (1D network) of elastic springs upon which a random, zero mean, finite variance prestrain i…
▽ More
Prestrained elastic networks arise in a number of biological and technological systems ranging from the cytoskeleton of cells to tensegrity structures. To understand the response of such a network as a function of the prestrain, we consider a minimal model in one dimension. We do this by considering a chain (1D network) of elastic springs upon which a random, zero mean, finite variance prestrain is imposed. Numerical simulations and analytical predictions quantify the magnitude of the contraction as a function of the variance of the prestrain, and show that the chain always shrinks. To test these predictions, we vary the topology of the chain and consider more complex connectivity and show that our results are relatively robust to these changes.
△ Less
Submitted 21 October, 2021;
originally announced October 2021.
-
Cyber Resilience in IoT network: Methodology and example of assessment through epidemic spreading
Authors:
Emanuele Bellini,
Franco Bagnoli,
Alexander A. Ganin,
Igor Linkov
Abstract:
Cyber Resilience is an important property of complex systems and is important consideration in develo** specific IoT applications. This work aims at introducing a novel approach to assess IoT resilience adopting the risk perception in network based epidemic spreading approach. In particular IoT has been considered a network of devices where the probability of infection and interactions (communic…
▽ More
Cyber Resilience is an important property of complex systems and is important consideration in develo** specific IoT applications. This work aims at introducing a novel approach to assess IoT resilience adopting the risk perception in network based epidemic spreading approach. In particular IoT has been considered a network of devices where the probability of infection and interactions (communication), needs to be balanced in order to reduce the malware outbreack while maintaining the network functionalities at an acceptable level. The mathematical model and the simulation results reveal the benefit of a shift from a risk-based to a resilience based approach to threat management in IoT.
△ Less
Submitted 23 September, 2021;
originally announced September 2021.
-
Intransitiveness in the Penney Game and in Random Walks on rings, networks, communities and cities
Authors:
Alberto Baldi,
Franco Bagnoli
Abstract:
The concept of intransitiveness for games, which is the condition for which there is no first-player winning strategy can arise surprisingly, as happens in the Penney game, an extension of the heads or tails. Since a game can be converted into a random walk on a graph, i.e., a Markov process, we extend the intransitiveness concept to such systems. The end of the game generally consists in the appe…
▽ More
The concept of intransitiveness for games, which is the condition for which there is no first-player winning strategy can arise surprisingly, as happens in the Penney game, an extension of the heads or tails. Since a game can be converted into a random walk on a graph, i.e., a Markov process, we extend the intransitiveness concept to such systems. The end of the game generally consists in the appearance of a pre-defined pattern. In the language of random walk this corresponds to an absorbing trap, since once that the game has reached this condition the game comes to an end. Therefore, the intransitiveness of the game can be mapped into a problem of competition among traps. We analyse in details random walkers on several kind of networks (rings, scale-free, hierarchical and city-inspired) with several variations: traps can be partially absorbing, the walker can be biased and the initial distribution can be arbitrary. We found that the transitivity concept can be quite useful for characterizing the combined properties of a graph and that of the walkers.
△ Less
Submitted 22 May, 2020;
originally announced May 2020.
-
A Graph Theory Approach for Regional Controllability of Boolean Cellular Automata
Authors:
Sara Dridi,
Samira El Yacoubi,
Franco Bagnoli,
Allyx Fontaine
Abstract:
Controllability is one of the central concepts of modern control theory that allows a good understanding of a system's behaviour. It consists in constraining a system to reach the desired state from an initial state within a given time interval. When the desired objective affects only a sub-region of the domain, the control is said to be regional. The purpose of this paper is to study a particular…
▽ More
Controllability is one of the central concepts of modern control theory that allows a good understanding of a system's behaviour. It consists in constraining a system to reach the desired state from an initial state within a given time interval. When the desired objective affects only a sub-region of the domain, the control is said to be regional. The purpose of this paper is to study a particular case of regional control using cellular automata models since they are spatially extended systems where spatial properties can be easily defined thanks to their intrinsic locality. We investigate the case of boundary controls on the target region using an original approach based on graph theory. Necessary and sufficient conditions are given based on the Hamiltonian Circuit and strongly connected component. The controls are obtained using a preimage approach.
△ Less
Submitted 15 April, 2019;
originally announced April 2019.
-
Humans make best use of social heuristics when confronting hard problems in large groups
Authors:
Federica Stefanelli,
Enrico Imbimbo,
Daniele Vilone,
Franco Bagnoli,
Zoran Levnajić,
Andrea Guazzini
Abstract:
We report the results of a game-theoretic experiment with human players who solve the problems of increasing complexity by cooperating in groups of increasing size. Our experimental environment is set up to make it complicated for players to use rational calculation for making the cooperative decisions. This environment is directly translated into a computer simulation, from which we extract the c…
▽ More
We report the results of a game-theoretic experiment with human players who solve the problems of increasing complexity by cooperating in groups of increasing size. Our experimental environment is set up to make it complicated for players to use rational calculation for making the cooperative decisions. This environment is directly translated into a computer simulation, from which we extract the collaboration strategy that leads to the maximal attainable score. Based on this, we measure the error that players make when estimating the benefits of collaboration, and find that humans massively underestimate these benefits when facing easy problems or working alone or in small groups. In contrast, when confronting hard problems or collaborating in large groups, humans accurately judge the best level of collaboration and easily achieve the maximal score. Our findings are independent on groups' composition and players' personal traits. We interpret them as varying degrees of usefulness of social heuristics, which seems to depend on the size of the involved group and the complexity of the situation.
△ Less
Submitted 8 March, 2019; v1 submitted 23 August, 2018;
originally announced August 2018.
-
A Self-Organized Method for Computing the Epidemic Threshold in Computer Networks
Authors:
Franco Bagnoli,
Emanuele Bellini,
Emanuele Massaro
Abstract:
In many cases, tainted information in a computer network can spread in a way similar to an epidemics in the human world. On the other had, information processing paths are often redundant, so a single infection occurrence can be easily "reabsorbed". Randomly checking the information with a central server is equivalent to lowering the infection probability but with a certain cost (for instance proc…
▽ More
In many cases, tainted information in a computer network can spread in a way similar to an epidemics in the human world. On the other had, information processing paths are often redundant, so a single infection occurrence can be easily "reabsorbed". Randomly checking the information with a central server is equivalent to lowering the infection probability but with a certain cost (for instance processing time), so it is important to quickly evaluate the epidemic threshold for each node. We present a method for getting such information without resorting to repeated simulations. As for human epidemics, the local information about the infection level (risk perception) can be an important factor, and we show that our method can be applied to this case, too. Finally, when the process to be monitored is more complex and includes "disruptive interference", one has to use actual simulations, which however can be carried out "in parallel" for many possible infection probabilities.
△ Less
Submitted 22 July, 2018;
originally announced July 2018.
-
Regional Control of Probabilistic Cellular Automata
Authors:
Franco Bagnoli,
Sara Dridi,
Samira El Yacoubi,
Raul Rechtman
Abstract:
Probabilistic Cellular Automata are extended stochastic systems, widely used for modelling phenomena in many disciplines. The possibility of controlling their behaviour is therefore an important topic. We shall present here an approach to the problem of controlling such systems by acting only on the boundary of a target region.
Probabilistic Cellular Automata are extended stochastic systems, widely used for modelling phenomena in many disciplines. The possibility of controlling their behaviour is therefore an important topic. We shall present here an approach to the problem of controlling such systems by acting only on the boundary of a target region.
△ Less
Submitted 11 July, 2018;
originally announced July 2018.
-
Spectral control for ecological stability
Authors:
Giulia Cencetti,
Franco Bagnoli,
Giorgio Battistelli,
Luigi Chisci,
Duccio Fanelli
Abstract:
A system made up of N interacting species is considered. Self-reaction terms are assumed of the logistic type. Pairwise interactions take place among species according to different modalities, thus yielding a complex asymmetric disordered graph. A mathematical procedure is introduced and tested to stabilise the ecosystem via an {\it ad hoc} rewiring of the underlying couplings. The method implemen…
▽ More
A system made up of N interacting species is considered. Self-reaction terms are assumed of the logistic type. Pairwise interactions take place among species according to different modalities, thus yielding a complex asymmetric disordered graph. A mathematical procedure is introduced and tested to stabilise the ecosystem via an {\it ad hoc} rewiring of the underlying couplings. The method implements minimal modifications to the spectrum of the Jacobian matrix which sets the stability of the fixed point and traces these changes back to species-species interactions. Resilience of the equilibrium state appear to be favoured by predator-prey interactions.
△ Less
Submitted 27 January, 2018;
originally announced January 2018.
-
Control of multidimensional systems on complex network
Authors:
Giulia Cencetti,
Franco Bagnoli,
Giorgio Battistelli,
Luigi Chisci,
Duccio Fanelli
Abstract:
Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in families, homogeneous in kind. These latter interact selectively, through a sequence of self-consistently regulated steps, whose deeply rooted architecture is s…
▽ More
Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in families, homogeneous in kind. These latter interact selectively, through a sequence of self-consistently regulated steps, whose deeply rooted architecture is stored in the assigned matrix of connections. The asymptotic equilibrium eventually attained by the system, and its associated stability, can be assessed by employing standard nonlinear dynamics tools. For many practical applications, it is however important to externally drive the system towards a desired equilibrium, which is resilient, hence stable, to external perturbations. To this end we here consider a system made up of $N$ interacting populations which evolve according to general rate equations, bearing attributes of universality. One species is added to the pool of interacting families and used as a dynamical controller to induce novel stable equilibria. Use can be made of the root locus method to shape the needed control, in terms of intrinsic reactivity and adopted protocol of injection. The proposed method is tested on both synthetic and real data, thus enabling to demonstrate its robustness and versatility.
△ Less
Submitted 8 February, 2017;
originally announced February 2017.
-
Stochastic Agent-Based Models of Intimate Partner Violence
Authors:
Elisa Guidi,
Patrizia Meringolo,
Andrea Guazzini,
Franco Bagnoli
Abstract:
Intimate partner violence (IPV) is a significant public health problem and social issue that involves couples from all socioeconomic and cultural contexts. IPV may affect women and men, but these latter are the most common perpetrators of IPV. We developed stochastic Agent-Based models of IPV focused on the couple dynamics, determined by the parallel, individual behaviour of partners. Based on the…
▽ More
Intimate partner violence (IPV) is a significant public health problem and social issue that involves couples from all socioeconomic and cultural contexts. IPV may affect women and men, but these latter are the most common perpetrators of IPV. We developed stochastic Agent-Based models of IPV focused on the couple dynamics, determined by the parallel, individual behaviour of partners. Based on the psychological theory of the Cycle of Violence, we have developed a model based on four discrete states: passivity, normal situation, upset and physical assault. The individual transition probability depends on the previous state of the subject and that of the partner, and on a control parameter, the aggressiveness. We then let this parameter evolve depending on the perceived violence from past experiences (polarisation) or from the support received from the environment (social influence). From the analysis of the phase diagrams we observe the emergence of characteristic patterns, in agreement with the observations of IPV in the literature.
△ Less
Submitted 20 November, 2016;
originally announced November 2016.
-
A rain induced landslide 3D model based on molecular dynamics with fractal and fractional water diffusion
Authors:
Gianluca Martelloni,
Franco Bagnoli,
Alessio Guarino
Abstract:
We present a three-dimensional model, based on cohesive spherical particles, of rain-induced landslides. The rainwater infiltration into the soil follow the either the fractional or the fractal diffusion equations. We solve analytically the fractal diffusion partial differential equation (PDE) with particular boundary conditions to simulate a rainfall event. Then, for the PDE, we developed a numer…
▽ More
We present a three-dimensional model, based on cohesive spherical particles, of rain-induced landslides. The rainwater infiltration into the soil follow the either the fractional or the fractal diffusion equations. We solve analytically the fractal diffusion partial differential equation (PDE) with particular boundary conditions to simulate a rainfall event. Then, for the PDE, we developed a numerical integration scheme that we integrate with MD (Molecular Dynamics) algorithm for the triggering and propagation of the simulated landslide. Therefore we test the numerical integration scheme of fractal diffusion equation with the analytical solution. We adopt the fractal diffusion equation in term of gravimetric water content that we use as input of triggering scheme based on Mohr-Coulomb limit-equilibrium criterion, adapted to particle level. Moreover, taking into account an interacting force Lennard-Jones inspired, we use a standard MD algorithm to update particle positions and velocities. Then we present results for homogeneous and heterogeneous systems (i.e. composed by particles with same or different radius respectively). Interestingly, in the heterogeneous case, we observe segregation effects due to the different volume of the particles. Finally we show the parameter sensibility analysis both for triggering and propagation phase. Our simulations confirm the results of our previous two-dimensional model and therefore the feasible applicability to real cases.
△ Less
Submitted 18 November, 2016;
originally announced November 2016.
-
Thermodynamics, entropy and waterwheels
Authors:
Franco Bagnoli
Abstract:
In this paper the analogy between a thermal engine and a waterwheel is developed in details, showing that the analogous of the flow of water in an hydraulic engine is the flow of entropy in a thermal one. This analogy mat serve to analyse in details the aspects of a thermal engine that are quite distant from pupils' intuition. The discussion is complemented by an illustration of the working of the…
▽ More
In this paper the analogy between a thermal engine and a waterwheel is developed in details, showing that the analogous of the flow of water in an hydraulic engine is the flow of entropy in a thermal one. This analogy mat serve to analyse in details the aspects of a thermal engine that are quite distant from pupils' intuition. The discussion is complemented by an illustration of the working of thermal and hydraulic engines at the microscopic level, thus furnishing a view of what heat and work are at this level, and introducing the statistical and information aspects of entropy. Both hydraulic and thermal non-ideal engines are also discussed.
△ Less
Submitted 30 October, 2016; v1 submitted 15 September, 2016;
originally announced September 2016.
-
Collective Intelligence Heuristic: An Experimental Evidence
Authors:
Federica Stefanelli,
Enrico Imbimbo,
Franco Bagnoli,
Andrea Guazzini
Abstract:
The main intreest of this study was to investigate the phenomenon of collective intelligence in an anonymous virtual environment developed for this purpose. In particular, we were interested in studiyng how dividing a fixed community in different group size, which, in different phases of the experiment, works to solve tasks of different complexity, influences the social problem solving process. Th…
▽ More
The main intreest of this study was to investigate the phenomenon of collective intelligence in an anonymous virtual environment developed for this purpose. In particular, we were interested in studiyng how dividing a fixed community in different group size, which, in different phases of the experiment, works to solve tasks of different complexity, influences the social problem solving process. The experiments, which have involved 216 university students, showed that the cooperative behaviour is stronger in small groups facing complex tasks: the cooperation probability negatively correlated with both the group size and easiness of task. Individuals seem to activate a collective intelligence heuristics when the problem is too complex. Some psychosocial variables were considered in order to check how they affect the cooperative behaviour of participants, but they do not seem to have a significant impact on individual cooperation probability, supporting the idea that a partial de-individualization operates in virtual environments.
△ Less
Submitted 20 September, 2016; v1 submitted 15 September, 2016;
originally announced September 2016.
-
Non-trivial reputation effects on social decision making in virtual environment
Authors:
Mirko Duradoni,
Franco Bagnoli,
Andrea Guazzini
Abstract:
Reputation systems are currently used, often with success, to ensure the functioning of online services as well as of e-commerce sites. Despite the relationship between reputation and material cooperative behaviours is quite supported, less obvious appears the relationship with informative behaviours, which are crucial for the transmission of reputational information and therefore for the maintena…
▽ More
Reputation systems are currently used, often with success, to ensure the functioning of online services as well as of e-commerce sites. Despite the relationship between reputation and material cooperative behaviours is quite supported, less obvious appears the relationship with informative behaviours, which are crucial for the transmission of reputational information and therefore for the maintenance of cooperation among individuals. The purpose of this study was to verify how reputation affects cooperation dynamics in virtual environment, within a social dilemma situation (i.e., where there are incentives to act selfishly). The results confirm that reputation can activate prosocial conducts, however it highlights also the limitations and distortions that reputation can create.
△ Less
Submitted 15 September, 2016;
originally announced September 2016.
-
Results of a Collective Awareness Platforms Investigation
Authors:
Giovanna Pacini,
Franco Bagnoli
Abstract:
In this paper we provide two introductory analyses of CAPs, based exclusively on the analysis of documents found on the Internet. The first analysis allowed us to investigate the world of CAPs, in particular for what concerned their status (dead or alive), the scope of those platforms and the typology of users. In order to develop a more accurate model of CAPs, and to understand more deeply the mo…
▽ More
In this paper we provide two introductory analyses of CAPs, based exclusively on the analysis of documents found on the Internet. The first analysis allowed us to investigate the world of CAPs, in particular for what concerned their status (dead or alive), the scope of those platforms and the typology of users. In order to develop a more accurate model of CAPs, and to understand more deeply the motivation of the users and the type of expected payoff, we analysed those CAPs from the above list that are still alive and we used two models developed for what concerned the virtual community and the collective intelligence.
△ Less
Submitted 15 September, 2016;
originally announced September 2016.
-
Collective Awareness Platforms and Digital Social Innovation Mediating Consensus Seeking in Problem Situations
Authors:
Atta Badii,
Franco Bagnoli,
Balint Balazs,
Tommaso Castellani,
Davide D'Orazio,
Fernando Ferri,
Patrizia Grifoni,
Giovanna Pacini,
Ovidiu Serban,
Adriana Valente
Abstract:
In this paper we show the results of our studies carried out in the framework of the European Project SciCafe2.0 in the area of Participatory Engagement models. We present a methodological approach built on participative engagements models and holistic framework for problem situation clarification and solution impacts assessment. Several online platforms for social engagement have been analysed to…
▽ More
In this paper we show the results of our studies carried out in the framework of the European Project SciCafe2.0 in the area of Participatory Engagement models. We present a methodological approach built on participative engagements models and holistic framework for problem situation clarification and solution impacts assessment. Several online platforms for social engagement have been analysed to extract the main patterns of participative engagement. We present our own experiments through the SciCafe2.0 Platform and our insights from requirements elicitation.
△ Less
Submitted 15 September, 2016;
originally announced September 2016.
-
Conformity in virtual environments: a hybrid neurophysiological and psychosocial approach
Authors:
Serena Coppolino Perfumi,
Chiara Cardelli,
Franco Bagnoli,
Andrea Guazzini
Abstract:
The main aim of our study was to analyse the effects of a virtual environment on social conformity, with particular attention to the effects of different types of task and psychological variables on social influence, on one side, and to the neural correlates related to conformity, measured by means of an Emotiv EPOC device on the other. For our purpose, we replicated the famous Asch's visual task…
▽ More
The main aim of our study was to analyse the effects of a virtual environment on social conformity, with particular attention to the effects of different types of task and psychological variables on social influence, on one side, and to the neural correlates related to conformity, measured by means of an Emotiv EPOC device on the other. For our purpose, we replicated the famous Asch's visual task and created two new tasks of increasing ambiguity, assessed through the calculation of the item's entropy. We also administered five scales in order to assess different psychological traits. From the experiment, conducted on 181 university students, emerged that conformity grows according to the ambiguity of the task, but normative influence is significantly weaker in virtual environments, if compared to face-to-face experiments. The analysed psycho-logical traits, however, result not to be relatable to conformity, and they only affect the subjects' response times. From the ERP (Event-related potentials) analysis, we detected N200 and P300 components comparing the plots of conformist and non-conformist subjects, alongside with the detection of their Late Positive Potential, Readiness Potential, and Error-Related Negativity, which appear consistently different for the two typologies.
△ Less
Submitted 15 September, 2016;
originally announced September 2016.
-
Stochastic Bifurcations in the Nonlinear Parallel Ising Model
Authors:
Franco Bagnoli,
Raul Rechtman
Abstract:
We investigate the phase transitions of a nonlinear, parallel version of the Ising model, characterized by an antiferromagnetic linear coupling and ferromagnetic nonlinear one. This model arises in problems of opinion formation. The mean-field approximation shows chaotic oscillations, by changing the couplings or the connectivity. The spatial model shows bifurcations in the average magnetization,…
▽ More
We investigate the phase transitions of a nonlinear, parallel version of the Ising model, characterized by an antiferromagnetic linear coupling and ferromagnetic nonlinear one. This model arises in problems of opinion formation. The mean-field approximation shows chaotic oscillations, by changing the couplings or the connectivity. The spatial model shows bifurcations in the average magnetization, similar to what seen in the mean-field approximation, induced by the change of the topology, after rewiring short-range to long-range connection, as predicted by the small-world effect. These coherent periodic and chaotic oscillations of the magnetization reflect a certain degree of synchronization of the spins, induced by long-range couplings. Similar bifurcations may be induced in the randomly connected model by changing the couplings or the connectivity and also the dilution (degree of asynchronism) of the updating. We also examined the effects of inhomogeneity, mixing ferromagnetic and antiferromagnetic coupling, which induces an unexpected bifurcation diagram with a "bubbling" behaviour, as also happens for dilution.
△ Less
Submitted 20 October, 2016; v1 submitted 20 July, 2016;
originally announced August 2016.
-
Global topological control for synchronized dynamics on networks
Authors:
Giulia Cencetti,
Franco Bagnoli,
Giorgio Battistelli,
Luigi Chisci,
Francesca Di Patti,
Duccio Fanelli
Abstract:
A general scheme is proposed and tested to control the symmetry breaking instability of a homogeneous solution of a spatially extended multispecies model, defined on a network. The inherent discreteness of the space makes it possible to act on the topology of the inter-nodes contacts to achieve the desired degree of stabilization, without altering the dynamical parameters of the model. Both symmet…
▽ More
A general scheme is proposed and tested to control the symmetry breaking instability of a homogeneous solution of a spatially extended multispecies model, defined on a network. The inherent discreteness of the space makes it possible to act on the topology of the inter-nodes contacts to achieve the desired degree of stabilization, without altering the dynamical parameters of the model. Both symmetric and asymmetric couplings are considered. In this latter setting the web of contacts is assumed to be balanced, for the homogeneous equilibrium to exist. The performance of the proposed method are assessed, assuming the Complex Ginzburg-Landau equation as a reference model. In this case, the implemented control allows one to stabilize the synchronous limit cycle, hence time-dependent, uniform solution. A system of coupled real Ginzburg-Landau equations is also investigated to obtain the topological stabilization of a homogeneous and constant fixed point.
△ Less
Submitted 4 August, 2016;
originally announced August 2016.
-
Toward a Boundary Regional Control Problem for Boolean Cellular Automata
Authors:
Franco Bagnoli,
Samira El Yacoubi,
Raul Rechtman
Abstract:
An important question to be addressed regarding system control on a time interval $[0, T]$ is whether some particular target state in the configuration space is reachable from a given initial state. When the target of interest refers only to a portion of the spatial domain, we speak about regional analysis. Cellular Automata (CA) approach have been recently promoted for the study of control proble…
▽ More
An important question to be addressed regarding system control on a time interval $[0, T]$ is whether some particular target state in the configuration space is reachable from a given initial state. When the target of interest refers only to a portion of the spatial domain, we speak about regional analysis. Cellular Automata (CA) approach have been recently promoted for the study of control problems on spatially extended systems for which the classical approaches cannot be used. An interesting problem concerns the situation where the subregion of interest is not interior to the domain but a portion of its boundary. In this paper we address the problem of regional controllability of cellular automata via boundary actions, i.e., we investigate the characteristics of a cellular automaton so that it can be controlled inside a given region only acting on the value of sites at its boundaries.
△ Less
Submitted 27 June, 2017; v1 submitted 16 June, 2016;
originally announced June 2016.
-
Liquid money or hard cash? Drowning into granular material
Authors:
Franco Bagnoli
Abstract:
In British English, the term "hard cash" refers to the form of payment using coins or bill, rather than cheques or credit or money transfer. In American English, it is often prefixed by the adjective "cold". On the contrary, in Italian the equivalent expression "denaro liquido" can be literary translated as "liquid money". In French the expression is equivalent with the additional factor, with res…
▽ More
In British English, the term "hard cash" refers to the form of payment using coins or bill, rather than cheques or credit or money transfer. In American English, it is often prefixed by the adjective "cold". On the contrary, in Italian the equivalent expression "denaro liquido" can be literary translated as "liquid money". In French the expression is equivalent with the additional factor, with respect to the rest of this discussion, that money becomes "argent". We have therefore two very different points of view: Is money hard and cold, or rather liquid and "**gling" ("moneta sonante")? As usual, we shall investigate this topic starting from some comics about the duck family.
△ Less
Submitted 22 April, 2016;
originally announced April 2016.
-
Delicious ice Creams in Plain Awful. Why does salt thaw ice?
Authors:
Franco Bagnoli
Abstract:
Plain Awful is an imaginary valley on the Andes populated by a highly-imitative, cubical people for which the most criminal offence is to exhibit round objects. The duck family (Scrooge, Donald and nephews) are teaming against Scrooge's worst enemy, Flintheart Glomgold, trying to buy the famous Plain Awful square eggs. Inadvertently, Scrooge violates the taboo, showing his Number One Dime, and is…
▽ More
Plain Awful is an imaginary valley on the Andes populated by a highly-imitative, cubical people for which the most criminal offence is to exhibit round objects. The duck family (Scrooge, Donald and nephews) are teaming against Scrooge's worst enemy, Flintheart Glomgold, trying to buy the famous Plain Awful square eggs. Inadvertently, Scrooge violates the taboo, showing his Number One Dime, and is imprisoned in the stone quarries. He can be released only after the presentation of an ice cream soda to the President of Plain Awful. Donald and his nephews fly with Flintheart to deliver it, but Scrooge's enemy, of course, betrays the previous agreement after getting the ice cream, forcing the ducks into making an emergence replacement on the spot. Using dried milk, sugar and chocolate from their ration packs, plus some snow and salt for cooling they are able make the ice cream, and after dressing it with the carbonated water from a fire extinguisher they finally manage to produce the desired dessert. This comic may serve as an introduction to the "mysterious" phenomenon that added salt melts the ice and, even more surprising, does it by lowering the temperature of the mixture.
△ Less
Submitted 22 April, 2016;
originally announced April 2016.
-
Bursting Money Bins, the ice and water structure
Authors:
Franco Bagnoli
Abstract:
That water expands when freezing is a well-known fact, and it is at the basis of an experiment that is often involuntary performed with beer bottles in freezers. But why does the water behave this way? And, more difficult, how can one illustrate this phenomenon in simple terms?
That water expands when freezing is a well-known fact, and it is at the basis of an experiment that is often involuntary performed with beer bottles in freezers. But why does the water behave this way? And, more difficult, how can one illustrate this phenomenon in simple terms?
△ Less
Submitted 22 April, 2016;
originally announced April 2016.
-
The Peace Mediator effect: Heterogeneous agents can foster consensus in continuous opinion models
Authors:
Daniele Vilone,
Timoteo Carletti,
Franco Bagnoli,
Andrea Guazzini
Abstract:
Statistical mechanics has proven to be able to capture the fundamental rules underlying phenomena of social aggregation and opinion dynamics, well studied in disciplines like sociology and psychology. This approach is based on the underlying paradigm that the interesting dynamics of multi-agent systems emerge from the correct definition of few parameters governing the evolution of each individual.…
▽ More
Statistical mechanics has proven to be able to capture the fundamental rules underlying phenomena of social aggregation and opinion dynamics, well studied in disciplines like sociology and psychology. This approach is based on the underlying paradigm that the interesting dynamics of multi-agent systems emerge from the correct definition of few parameters governing the evolution of each individual. Into this context, we propose a particular model of opinion dynamics based on the psychological construct named "cognitive dissonance". Our system is made of interacting individuals, the agents, each bearing only two dynamical variables (respectively "opinion" and "affinity") self-consistently adjusted during time evolution. We also define two special classes of interacting entities, both acting for a peace mediation process but via different course of action: "diplomats" and "auctoritates". The behavior of the system with and without peace mediators (PMs) is investigated and discussed with reference to corresponding psychological and social implications.
△ Less
Submitted 8 March, 2017; v1 submitted 12 January, 2016;
originally announced January 2016.
-
The second will be first: competition on directed networks
Authors:
Giulia Cencetti,
Franco Bagnoli,
Francesca Di Patti,
Duccio Fanelli
Abstract:
Multiple sinks competition is investigated for a walker diffusing on directed complex networks. The asymmetry of the imposed spatial support makes the system non transitive. As a consequence, it is always possible to identify a suitable location for the second absorbing sink that screens at most the flux of agents directed against the first trap, whose position has been preliminarily assigned. The…
▽ More
Multiple sinks competition is investigated for a walker diffusing on directed complex networks. The asymmetry of the imposed spatial support makes the system non transitive. As a consequence, it is always possible to identify a suitable location for the second absorbing sink that screens at most the flux of agents directed against the first trap, whose position has been preliminarily assigned. The degree of mutual competition between pairs of nodes is analytically quantified through apt indicators that build on the topological characteristics of the hosting graph. Moreover, the positioning of the second trap can be chosen so as to minimize, at the same time the probability of being in turn shaded by a thirdly added trap. Supervised placing of absorbing traps on a asymmetric disordered and complex graph is hence possible, as follows a robust optimization protocol. This latter is here discussed and successfully tested against synthetic data.
△ Less
Submitted 15 December, 2015;
originally announced December 2015.
-
Modeling ant battles by means of a diffusion-limited Gillespie algorithm
Authors:
Gianluca Martelloni,
Alisa Santarlasci,
Franco Bagnoli,
Giacomo Santini
Abstract:
We propose two modeling approaches to describe the dynamics of ant battles, starting from laboratory experiments on the behavior of two ant species, the invasive Lasius neglectus and the authocthonus Lasius paralienus. This work is mainly motivated by the need to have realistic models to predict the interaction dynamics of invasive species. The two considered species exhibit different fighting str…
▽ More
We propose two modeling approaches to describe the dynamics of ant battles, starting from laboratory experiments on the behavior of two ant species, the invasive Lasius neglectus and the authocthonus Lasius paralienus. This work is mainly motivated by the need to have realistic models to predict the interaction dynamics of invasive species. The two considered species exhibit different fighting strategies. In order to describe the observed battle dynamics, we start by building a chemical model considering the ants and the fighting groups (for instance two ants of a species and one of the other one) as a chemical species. From the chemical equations we deduce a system of differential equations, whose parameters are estimated by minimizing the difference between the experimental data and the model output. We model the fluctuations observed in the experiments by means of a standard Gillespie algorithm. In order to better reproduce the observed behavior, we adopt a spatial agent-based model, in which ants not engaged in fighting groups move randomly (diffusion) among compartments, and the Gillespie algorithm is used to model the reactions inside a compartment.
△ Less
Submitted 20 March, 2015;
originally announced March 2015.
-
Bifurcations in models of a society of reasonable contrarians and conformists
Authors:
Franco Bagnoli,
Raul Rechtman
Abstract:
We study models of a society composed of a mixture of conformist and reasonable contrarian agents that at any instant hold one of two opinions. Conformists tend to agree with the average opinion of their neighbors and reasonable contrarians to disagree, but revert to a conformist behavior in the presence of an overwhelming majority, in line with psychological experiments. The model is studied in t…
▽ More
We study models of a society composed of a mixture of conformist and reasonable contrarian agents that at any instant hold one of two opinions. Conformists tend to agree with the average opinion of their neighbors and reasonable contrarians to disagree, but revert to a conformist behavior in the presence of an overwhelming majority, in line with psychological experiments. The model is studied in the mean field approximation and on small-world and scale-free networks. In the mean field approximation, a large fraction of conformists triggers a polarization of the opinions, a pitchfork bifurcation, while a majority of reasonable contrarians leads to coherent oscillations, with an alternation of period-doubling and pitchfork bifurcations up to chaos. Similar scenarios are obtained by changing the fraction of long-range rewiring and the parameter of scale-free networks related to the average connectivity.
△ Less
Submitted 8 March, 2015; v1 submitted 3 March, 2015;
originally announced March 2015.
-
Phase Transitions of Cellular Automata
Authors:
Franco Bagnoli,
Raul Rechtman
Abstract:
We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of statistical mechanics of discrete systems (Ising model), illustrating the Monte Carlo approach as Markov chains and stochastic processes. We then formulate the cellular automaton problem using simple models, and illustrate different types of possible phase transitions: density phase tr…
▽ More
We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of statistical mechanics of discrete systems (Ising model), illustrating the Monte Carlo approach as Markov chains and stochastic processes. We then formulate the cellular automaton problem using simple models, and illustrate different types of possible phase transitions: density phase transitions of first and second order, damage spreading, dilution of deterministic rules, asynchronism-induced transitions, synchronization phenomena, chaotic phase transitions and the influence of the topology. We illustrate the improved mean-field techniques and the phenomenological renormalization group approach.
△ Less
Submitted 15 September, 2014;
originally announced September 2014.
-
Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
Authors:
Franco Bagnoli,
Emanuele Massaro
Abstract:
In this paper we study the interplay between epidemic spreading and risk perception on multiplex networks. The basic idea is that the effective infection probability is affected by the perception of the risk of being infected, which we assume to be related to the fraction of infected neighbours, as introduced by Bagnoli et al., PRE 76:061904 (2007). We re-derive previous results using a self-organ…
▽ More
In this paper we study the interplay between epidemic spreading and risk perception on multiplex networks. The basic idea is that the effective infection probability is affected by the perception of the risk of being infected, which we assume to be related to the fraction of infected neighbours, as introduced by Bagnoli et al., PRE 76:061904 (2007). We re-derive previous results using a self-organized method, that automatically gives the percolation threshold in just one simulation. We then extend the model to multiplex networks considering that people get infected by contacts in real life but often gather information from an information networks, that may be quite different from the real ones. The similarity between the real and information networks determine the possibility of stop** the infection for a sufficiently high precaution level: if the networks are too different there is no mean of avoiding the epidemics.
△ Less
Submitted 21 May, 2014;
originally announced May 2014.
-
Hierarchical community structure in complex (social) networks
Authors:
Emanuele Massaro,
Franco Bagnoli
Abstract:
The investigation of community structure in networks is a task of great importance in many disciplines, namely physics, sociology, biology and computer science where systems are often represented as graphs. One of the challenges is to find local communities from a local viewpoint in a graph without global information in order to reproduce the subjective hierarchical vision for each vertex. In this…
▽ More
The investigation of community structure in networks is a task of great importance in many disciplines, namely physics, sociology, biology and computer science where systems are often represented as graphs. One of the challenges is to find local communities from a local viewpoint in a graph without global information in order to reproduce the subjective hierarchical vision for each vertex. In this paper we present the improvement of an information dynamics algorithm in which the label propagation of nodes is based on the Markovian flow of information in the network under cognitive-inspired constraints \cite{Massaro2012}. In this framework we have introduced two more complex heuristics that allow the algorithm to detect the multi-resolution hierarchical community structure of networks from a source vertex or communities adopting fixed values of model's parameters. Experimental results show that the proposed methods are efficient and well-behaved in both real-world and synthetic networks.
△ Less
Submitted 10 March, 2014; v1 submitted 28 February, 2014;
originally announced February 2014.
-
Impact of local information in growing networks
Authors:
Emanuele Massaro,
Henrik Olsson,
Andrea Guazzini,
Franco Bagnoli
Abstract:
We present a new model of the evolutionary dynamics and the growth of on-line social networks. The model emulates people's strategies for acquiring information in social networks, emphasising the local subjective view of an individual and what kind of information the individual can acquire when arriving in a new social context. The model proceeds through two phases: (a) a discovery phase, in which…
▽ More
We present a new model of the evolutionary dynamics and the growth of on-line social networks. The model emulates people's strategies for acquiring information in social networks, emphasising the local subjective view of an individual and what kind of information the individual can acquire when arriving in a new social context. The model proceeds through two phases: (a) a discovery phase, in which the individual becomes aware of the surrounding world and (b) an elaboration phase, in which the individual elaborates locally the information trough a cognitive-inspired algorithm. Model generated networks reproduce main features of both theoretical and real-world networks, such as high clustering coefficient, low characteristic path length, strong division in communities, and variability of degree distributions.
△ Less
Submitted 29 September, 2013;
originally announced September 2013.
-
Topological bifurcations in a model society of reasonable contrarians
Authors:
Franco Bagnoli,
Raul Rechtman
Abstract:
People are often divided into conformists and contrarians, the former tending to align to the majority opinion in their neighborhood and the latter tending to disagree with that majority. In practice, however, the contrarian tendency is rarely followed when there is an overwhelming majority with a given opinion, which denotes a social norm. Such reasonable contrarian behavior is often considered a…
▽ More
People are often divided into conformists and contrarians, the former tending to align to the majority opinion in their neighborhood and the latter tending to disagree with that majority. In practice, however, the contrarian tendency is rarely followed when there is an overwhelming majority with a given opinion, which denotes a social norm. Such reasonable contrarian behavior is often considered a mark of independent thought, and can be a useful strategy in financial markets.
We present the opinion dynamics of a society of reasonable contrarian agents. The model is a cellular automaton of Ising type, with antiferromagnetic pair interactions modeling contrarianism and plaquette terms modeling social norms. We introduce the entropy of the collective variable as a way of comparing deterministic (mean-field) and probabilistic (simulations) bifurcation diagrams.
In the mean field approximation the model exhibits bifurcations and a chaotic phase, interpreted as coherent oscillations of the whole society. However, in a one-dimensional spatial arrangement one observes incoherent oscillations and a constant average.
In simulations on Watts-Strogatz networks with a small-world effect the mean field behavior is recovered, with a bifurcation diagram that resembles the mean-field one, but using the rewiring probability as the control parameter. Similar bifurcation diagrams are found for scale free networks, and we are able to compute an effective connectivity for such networks.
△ Less
Submitted 19 August, 2013;
originally announced August 2013.
-
Application of a cognitive-inspired algorithm for detecting communities in mobility networks
Authors:
Emanuele Massaro,
Lorenzo Valerio,
Andrea Guazzini,
Andrea Passarella,
Franco Bagnoli
Abstract:
The emergence and the global adaptation of mobile devices has influenced human interactions at the individual, community, and social levels leading to the so called Cyber-Physical World (CPW) convergence scenario [1]. One of the most important features of CPW is the possibility of exploiting information about the structure of the social communities of users, revealed by joint movement patterns and…
▽ More
The emergence and the global adaptation of mobile devices has influenced human interactions at the individual, community, and social levels leading to the so called Cyber-Physical World (CPW) convergence scenario [1]. One of the most important features of CPW is the possibility of exploiting information about the structure of the social communities of users, revealed by joint movement patterns and frequency of physical co-location. Mobile devices of users that belong to the same social community are likely to "see" each other (and thus be able to communicate through ad-hoc networking techniques) more frequently and regularly than devices outside the community. In mobile opportunistic networks, this fact can be exploited, for example, to optimize networking operations such as forwarding and dissemination of messages. In this paper we present the application of a cognitive-inspired algorithm [2,3,4] for revealing the structure of these dynamic social networks (simulated by the HCMM model [5]) using information about physical encounters logged by the users' mobile devices. The main features of our algorithm are: (i) the capacity of detecting social communities induced by physical co-location of users through distributed algorithms; (ii) the capacity to detect users belonging to more communities (thus acting as bridges across them), and (iii) the capacity to detect the time evolution of communities.
△ Less
Submitted 6 August, 2013; v1 submitted 11 July, 2013;
originally announced July 2013.
-
Modeling Warfare in Social Animals: A "Chemical" Approach
Authors:
Alisa Santarlasci,
Gianluca Martelloni,
Filippo Frizzi,
Giacomo Santini,
Franco Bagnoli
Abstract:
The aim of our study is to describe the dynamics of ant battles, with reference to laboratory experiments, by means of a chemical stochastic model. We focus on ants behavior as an interesting topic in order to predict the ecological evolution of invasive species and their spreading. In our work we want to describe the interactions between two groups of different ant species with different war stra…
▽ More
The aim of our study is to describe the dynamics of ant battles, with reference to laboratory experiments, by means of a chemical stochastic model. We focus on ants behavior as an interesting topic in order to predict the ecological evolution of invasive species and their spreading. In our work we want to describe the interactions between two groups of different ant species with different war strategies. Our model considers the single ant individuals and fighting groups in a way similar to atoms and molecules, respectively, considering that ant fighting groups remain stable for a relative long time. Starting from a system of differential non-linear equations (DE), derived from the chemical reactions, we obtain a mean field description of the system. The DE approach is valid when the number of individuals of each species is large in the considered unit, while we consider battles of at most 10 vs. 10 individuals, due to the difficulties in following the individual behavior in a large assembly. Therefore, we also adapt a Gillespie algorithm to reproduce the fluctuations around the mean field. The DE scheme is exploited to characterize the stochastic model. The set of parameters of chemical equations, obtained using a minimization algorithm, are used by the Gillespie algorithm to generate the stochastic trajectories. We then fit the stochastic paths with the DE, in order to analyze the variability of the parameters and their variance. Finally, we estimate the goodness of the applied methodology and we confirm that the stochastic approach must be considered for a correct description of the ant fighting dynamics. With respect to other war models, our chemical one considers all phases of the battle and not only casualties. Thus, we can count on more experimental data, but we also have more parameters to fit. In any case, our model allows a much more detailed description of the fights.
△ Less
Submitted 6 May, 2016; v1 submitted 13 June, 2013;
originally announced June 2013.
-
Modeling Risk Perception in Networks with Community Structure
Authors:
Franco Bagnoli,
Daniel Borkmann,
Andrea Guazzini,
Emanuele Massaro,
Stefan Rudolph
Abstract:
We study the influence of global, local and community-level risk perception on the extinction probability of a disease in several models of social networks. In particular, we study the infection progression as a susceptible-infected-susceptible (SIS) model on several modular networks, formed by a certain number of random and scale-free communities. We find that in the scale-free networks the progr…
▽ More
We study the influence of global, local and community-level risk perception on the extinction probability of a disease in several models of social networks. In particular, we study the infection progression as a susceptible-infected-susceptible (SIS) model on several modular networks, formed by a certain number of random and scale-free communities. We find that in the scale-free networks the progression is faster than in random ones with the same average connectivity degree. For what concerns the role of perception, we find that the knowledge of the infection level in one's own neighborhood is the most effective property in stop** the spreading of a disease, but at the same time the more expensive one in terms of the quantity of required information, thus the cost/effectiveness optimum is a tradeoff between several parameters.
△ Less
Submitted 4 December, 2012;
originally announced December 2012.
-
A dynamical population modeling of invasive species with reference to the crayfish Procambarus Clarkii
Authors:
Gianluca Martelloni,
Franco Bagnoli,
Stefano Marsili Libelli
Abstract:
In this paper we present a discrete dynamical population modeling of invasive species, with reference to the swamp crayfish Procambarus clarkii. Since this species can cause environmental damage of various kinds, it is necessary to evaluate its expected in not yet infested areas. A structured discrete model is built, taking into account all biological information we were able to find, including th…
▽ More
In this paper we present a discrete dynamical population modeling of invasive species, with reference to the swamp crayfish Procambarus clarkii. Since this species can cause environmental damage of various kinds, it is necessary to evaluate its expected in not yet infested areas. A structured discrete model is built, taking into account all biological information we were able to find, including the environmental variability implemented by means of stochastic parameters (coefficients of fertility, death, etc.). This model is based on a structure with 7 age classes, i.e. a Leslie mathematical population modeling type and it is calibrated with laboratory data provided by the Department of Evolutionary Biology (DEB) of Florence (Italy). The model presents many interesting aspects: the population has a high initial growth, then it stabilizes similarly to the logistic growth, but then it exhibits oscillations (a kind of limit-cycle attractor in the phase plane). The sensitivity analysis shows a good resilience of the model and, for low values of reproductive female fraction, the fluctuations may eventually lead to the extinction of the species: this fact might be exploited as a controlling factor. Moreover, the probability of extinction is valuated with an inverse Gaussian that indicates a high resilience of the species, confirmed by experimental data and field observation: this species has diffused in Italy since 1989 and it has shown a natural tendency to grow. Finally, the spatial mobility is introduced in the model, simulating the movement of the crayfishes in a virtual lake of elliptical form by means of simple cinematic rules encouraging the movement towards the banks of the catchment (as it happens in reality) while a random walk is imposed when the banks are reached.
△ Less
Submitted 15 October, 2012;
originally announced October 2012.
-
Infiltration effects on a two-dimensional molecular dynamics model of landslides
Authors:
Gianluca Martelloni,
Franco Bagnoli
Abstract:
In this paper we propose a two-dimensional (2D) computational model, based on a molecular dynamics (MD) approach, for deep landslides triggered by rainfall. Our model is based on interacting particles or grains and describes the behavior of a fictitious granular material along a slope consisting of a vertical section, i.e. with a wide thickness. The triggering of the landslide is caused by the pas…
▽ More
In this paper we propose a two-dimensional (2D) computational model, based on a molecular dynamics (MD) approach, for deep landslides triggered by rainfall. Our model is based on interacting particles or grains and describes the behavior of a fictitious granular material along a slope consisting of a vertical section, i.e. with a wide thickness. The triggering of the landslide is caused by the passing of two conditions: a threshold speed and a condition on the static friction of the particles, the latter based on the Mohr-Coulomb failure criterion (Coulomb 1776; Mohr 1914). The inter-particle interactions are through a potential that, in the absence of suitable experimental data and due to the arbitrariness of the grain dimension is modeled by means of a potential similar to the Lennard-Jones one (Lennard-Jones 1924), i.e., with an attractive and a repulsive part. For the updating of the particle positions we use a MD method which results to be very suitable to simulate this type of systems (Herrmann and Luding 1998). In order to take into account the increasing of the pore pressure due to the rainfall, a filtration model is considered. Finally we also introduce in the model the viscosity as a term in the dynamic equations of motion. The outcome of simulations, from the point of view of statistical and dynamic characterization, is quite satisfactory relative to real landslides behavior and we can claim that this types of modeling can represent a new method to simulate landslides triggered by rainfall.
△ Less
Submitted 24 September, 2012;
originally announced September 2012.
-
A computational toy model for shallow landslides: Molecular Dynamics approach
Authors:
Gianluca Martelloni,
Franco Bagnoli,
Emanuele Massaro
Abstract:
The aim of this paper is to propose a 2D computational algorithm for modeling of the trigger and the propagation of shallow landslides caused by rainfall. We used a Molecular Dynamics (MD) inspired model, similar to discrete element method (DEM), that is suitable to model granular material and to observe the trajectory of single particle, so to identify its dynamical properties. We consider that t…
▽ More
The aim of this paper is to propose a 2D computational algorithm for modeling of the trigger and the propagation of shallow landslides caused by rainfall. We used a Molecular Dynamics (MD) inspired model, similar to discrete element method (DEM), that is suitable to model granular material and to observe the trajectory of single particle, so to identify its dynamical properties. We consider that the triggering of shallow landslides is caused by the decrease of the static friction along the sliding surface due to water infiltration by rainfall. Thence the triggering is caused by two following conditions: (a) a threshold speed of the particles and (b) a condition on the static friction, between particles and slope surface, based on the Mohr-Coulomb failure criterion. The latter static condition is used in the geotechnical model to estimate the possibility of landslide triggering. Finally the interaction force between particles is defined trough a potential that, in the absence of experimental data, we have modeled as the Lennard-Jones 2-1 potential. In the model the viscosity is also introduced and for a large range of values of the model's parameters, we observe a characteristic velocity pattern, with acceleration increments, typical of real landslides. The results of simulations are quite promising: the energy and the time triggering distributions of local avalanches shows a power law distribution, analogous to the observed Gutenberg-Richter and Omori power law distributions for earthquakes. Finally it is possible to apply the method of the inverse surface displacement velocity [Fukuzono 1985] for predicting the failure time.
△ Less
Submitted 30 August, 2012;
originally announced August 2012.
-
Cognitive network structure: an experimental study
Authors:
Andrea Guazzini,
Daniele Vilone,
Franco Bagnoli,
Timoteo Carletti,
Rosapia Lauro Grotto
Abstract:
In this paper we present first experimental results about a small group of people exchanging private and public messages in a virtual community. Our goal is the study of the cognitive network that emerges during a chat seance. We used the Derrida coefficient and the triangle structure under the working assumption that moods and perceived mutual affinity can produce results complementary to a full…
▽ More
In this paper we present first experimental results about a small group of people exchanging private and public messages in a virtual community. Our goal is the study of the cognitive network that emerges during a chat seance. We used the Derrida coefficient and the triangle structure under the working assumption that moods and perceived mutual affinity can produce results complementary to a full semantic analysis. The most outstanding outcome is the difference between the network obtained considering publicly exchanged messages and the one considering only privately exchanged messages: in the former case, the network is very homogeneous, in the sense that each individual interacts in the same way with all the participants, whilst in the latter the interactions among different agents are very heterogeneous, and are based on "the enemy of my enemy is my friend" strategy. Finally a recent characterization of the triangular cliques has been considered in order to describe the intimate structure of the network. Experimental results confirm recent theoretical studies indicating that certain 3-vertex structures can be used as indicators for the network aging and some relevant dynamical features.
△ Less
Submitted 27 July, 2012; v1 submitted 24 July, 2012;
originally announced July 2012.
-
Community-detection cellular automata with local and long-range connectivity
Authors:
Franco Bagnoli,
Andrea Guazzini,
Emanuele Massaro
Abstract:
We explore a community-detection cellular automata algorithm inspired by human heuristics, based on information diffusion and a non-linear processing phase with a dynamics inspired by human heuristics. The main point of the methods is that of furnishing different "views" of the clustering levels from an individual point of view. We apply the method to networks with local connectivity and long-rang…
▽ More
We explore a community-detection cellular automata algorithm inspired by human heuristics, based on information diffusion and a non-linear processing phase with a dynamics inspired by human heuristics. The main point of the methods is that of furnishing different "views" of the clustering levels from an individual point of view. We apply the method to networks with local connectivity and long-range rewiring.
△ Less
Submitted 11 June, 2012;
originally announced June 2012.
-
Control of cellular automata
Authors:
Franco Bagnoli,
Samira El Yacoubi,
Raul Rechtman
Abstract:
We study the problem of master-slave synchronization and control of totalistic cellular automata (CA) by putting a fraction of sites of the slave equal to those of the master and finding the distance between both as a function of this fraction. We present three control strategies that exploit local information about the CA, mainly, the number of nonzero Boolean derivatives. When no local informati…
▽ More
We study the problem of master-slave synchronization and control of totalistic cellular automata (CA) by putting a fraction of sites of the slave equal to those of the master and finding the distance between both as a function of this fraction. We present three control strategies that exploit local information about the CA, mainly, the number of nonzero Boolean derivatives. When no local information is used, we speak of synchronization. We find the critical properties of control and discuss the best control strategy compared with synchronization.
△ Less
Submitted 11 June, 2012;
originally announced June 2012.
-
Information dynamics algorithm for detecting communities in networks
Authors:
E. Massaro,
A. Guazzini,
F. Bagnoli,
P. Liò
Abstract:
The problem of community detection is relevant in many scientific disciplines, from social science to statistical physics. Given the impact of community detection in many areas, such as psychology and social sciences, we have addressed the issue of modifying existing well performing algorithms by incorporating elements of the domain application fields, i.e. domain-inspired. We have focused on a ps…
▽ More
The problem of community detection is relevant in many scientific disciplines, from social science to statistical physics. Given the impact of community detection in many areas, such as psychology and social sciences, we have addressed the issue of modifying existing well performing algorithms by incorporating elements of the domain application fields, i.e. domain-inspired. We have focused on a psychology and social network - inspired approach which may be useful for further strengthening the link between social network studies and mathematics of community detection. Here we introduce a community-detection algorithm derived from the van Dongen's Markov Cluster algorithm (MCL) method by considering networks' nodes as agents capable to take decisions. In this framework we have introduced a memory factor to mimic a typical human behavior such as the oblivion effect. The method is based on information diffusion and it includes a non-linear processing phase. We test our method on two classical community benchmark and on computer generated networks with known community structure. Our approach has three important features: the capacity of detecting overlap** communities, the capability of identifying communities from an individual point of view and the fine tuning the community detectability with respect to prior knowledge of the data. Finally we discuss how to use a Shannon entropy measure for parameter estimation in complex networks.
△ Less
Submitted 6 December, 2011;
originally announced December 2011.
-
Sip** Science in a Café
Authors:
Franco Bagnoli,
Giovanna Pacini
Abstract:
We present here the European project SciCafé - networking of science cafés in Europe and neighboring countries, and the contributions of the CSDC-Caffè Scienza partner in Florence, Itay.
We present here the European project SciCafé - networking of science cafés in Europe and neighboring countries, and the contributions of the CSDC-Caffè Scienza partner in Florence, Itay.
△ Less
Submitted 19 May, 2011;
originally announced May 2011.
-
Fisica e fumetti: Paperone ed il deposito sotterraneo
Authors:
Franco Bagnoli,
Francesco Saverio Cataliotti
Abstract:
I fumetti, come i film, spesso utilizzano idee scientifiche "fantasiose". Non ci riferiamo qui alla violazione implicita delle leggi della fisica, cosa permessa in un mondo di fantasia, quanto piuttosto all'uso di spiegazioni fisiche errate che vengono usate in buona fede perché a riflettono convinzioni molto diffuse, ma sbagliate, sull'interpretazione di fenomeni a partire dai principi fisici. D'…
▽ More
I fumetti, come i film, spesso utilizzano idee scientifiche "fantasiose". Non ci riferiamo qui alla violazione implicita delle leggi della fisica, cosa permessa in un mondo di fantasia, quanto piuttosto all'uso di spiegazioni fisiche errate che vengono usate in buona fede perché a riflettono convinzioni molto diffuse, ma sbagliate, sull'interpretazione di fenomeni a partire dai principi fisici. D'altra parte questi errori possono servire a illustrare la corretta applicazione della fisica in una maniera molto più accattivante rispetto alla modalitá tradizionale di presentazione. Analizziamo qui l'avventura Paperone ed il deposito sotterraneo di Pezzin e Cavezzano.
-----
Comics and cartoon movies sometimes exploit fictitious scientific ideas. It is often the case that these ideas, althought wrong, actually reflect the popular vision of some natural phenomenon. We do not refer here to the implicit violation of physical laws in fictions, a practice allowed by the underlining "poetic licence" of comics. However, sometimes wrong scientific "explanations" are proposed, and those may be accepted by the public without further inspection. On the other hand, these errors may be a good starting point for a didactic illustration of physical principles. We analyse here the comics Paperone ed il deposito sotterraneo (Uncle Scrooge and the underground money bin) by Perrin e Cavezzano.
△ Less
Submitted 19 May, 2011;
originally announced May 2011.
-
Impact of network structure on a model of diffusion and competitive interaction
Authors:
V. Nicosia,
F. Bagnoli,
V. Latora
Abstract:
We consider a model in which agents of different species move over a complex network, are subject to reproduction and compete for resources. The complementary roles of competition and diffusion produce a variety of fixed points, whose stability depends on the structure of the underlying complex network. The survival and death of species is influenced by the network degree distribution, clustering,…
▽ More
We consider a model in which agents of different species move over a complex network, are subject to reproduction and compete for resources. The complementary roles of competition and diffusion produce a variety of fixed points, whose stability depends on the structure of the underlying complex network. The survival and death of species is influenced by the network degree distribution, clustering, degree-degree correlations and community structures. We found that the invasion of all the nodes by just one species is possible only in Erdos-Renyi and regular graphs, while networks with scale--free degree distribution, as those observed in real social, biological and technological systems, guarantee the co-existence of different species and therefore help enhancing species diversity.
△ Less
Submitted 19 June, 2011; v1 submitted 22 June, 2010;
originally announced June 2010.
-
Decisional Processes with Boolean Neural Network: the Emergence of Mental Schemes
Authors:
Graziano Barnabei,
Franco Bagnoli,
Ciro Conversano,
Elena Lensi
Abstract:
Human decisional processes result from the employment of selected quantities of relevant information, generally synthesized from environmental incoming data and stored memories. Their main goal is the production of an appropriate and adaptive response to a cognitive or behavioral task. Different strategies of response production can be adopted, among which haphazard trials, formation of mental s…
▽ More
Human decisional processes result from the employment of selected quantities of relevant information, generally synthesized from environmental incoming data and stored memories. Their main goal is the production of an appropriate and adaptive response to a cognitive or behavioral task. Different strategies of response production can be adopted, among which haphazard trials, formation of mental schemes and heuristics. In this paper, we propose a model of Boolean neural network that incorporates these strategies by recurring to global optimization strategies during the learning session. The model characterizes as well the passage from an unstructured/chaotic attractor neural network typical of data-driven processes to a faster one, forward-only and representative of schema-driven processes. Moreover, a simplified version of the Iowa Gambling Task (IGT) is introduced in order to test the model. Our results match with experimental data and point out some relevant knowledge coming from psychological domain.
△ Less
Submitted 8 January, 2010;
originally announced January 2010.
-
Noise and nonlinearities in high-throughput data
Authors:
Viet-Anh Nguyen,
Zdena Koukolikova-Nicola,
Franco Bagnoli,
Pietro Lio
Abstract:
High-throughput data analyses are becoming common in biology, communications, economics and sociology. The vast amounts of data are usually represented in the form of matrices and can be considered as knowledge networks. Spectra-based approaches have proved useful in extracting hidden information within such networks and for estimating missing data, but these methods are based essentially on lin…
▽ More
High-throughput data analyses are becoming common in biology, communications, economics and sociology. The vast amounts of data are usually represented in the form of matrices and can be considered as knowledge networks. Spectra-based approaches have proved useful in extracting hidden information within such networks and for estimating missing data, but these methods are based essentially on linear assumptions. The physical models of matching, when applicable, often suggest non-linear mechanisms, that may sometimes be identified as noise. The use of non-linear models in data analysis, however, may require the introduction of many parameters, which lowers the statistical weight of the model. According to the quality of data, a simpler linear analysis may be more convenient than more complex approaches.
In this paper, we show how a simple non-parametric Bayesian model may be used to explore the role of non-linearities and noise in synthetic and experimental data sets.
△ Less
Submitted 5 January, 2010;
originally announced January 2010.