-
Human Trajectories Characteristics
Authors:
Suhad Faisal Behadili,
Cyrille Bertelle,
Loay E. George
Abstract:
Communication devices (mobile networks, social media platforms) are produced digital traces for their users either voluntarily or not. This type of collective data can give powerful indications on their effect on urban systems design and development. For understanding the collective human behavior of urban city, the modeling techniques could be used. In this study the most important feature of hum…
▽ More
Communication devices (mobile networks, social media platforms) are produced digital traces for their users either voluntarily or not. This type of collective data can give powerful indications on their effect on urban systems design and development. For understanding the collective human behavior of urban city, the modeling techniques could be used. In this study the most important feature of human mobility is considered, which is the radius of gyration . This parameter is used to measure how (far /frequent) the individuals are shift inside specific observed region.
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
Human Mobility Patterns Modelling using CDRs
Authors:
Suhad Faisal Behadili,
Cyrille Bertelle,
Loay E. George
Abstract:
The research objectives are exploring characteristics of human mobility patterns, subsequently modelling them mathematically depending on inter-event time and traveled distances parameters using CDRs (Call Detailed Records). The observations are obtained from Armada festival in France. Understanding, modelling and simulating human mobility among urban regions is excitement approach, due to itsimpo…
▽ More
The research objectives are exploring characteristics of human mobility patterns, subsequently modelling them mathematically depending on inter-event time and traveled distances parameters using CDRs (Call Detailed Records). The observations are obtained from Armada festival in France. Understanding, modelling and simulating human mobility among urban regions is excitement approach, due to itsimportance in rescue situations for various events either indoor events like evacuation of buildings or outdoor ones like public assemblies,community evacuation in casesemerged during emergency situations, moreover serves urban planning and smart cities.
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
Adaptive modeling of urban dynamics during ephemeral event via mobile phone traces
Authors:
Suhad Faisal Behadili,
Cyrille Bertelle,
Loay E. George
Abstract:
The communication devices have produced digital traces for their users either voluntarily or not. This type of collective data can give powerful indications that are affecting the urban systems design and development. In this study mobile phone data during Armada event is investigated. Analyzing mobile phone traces gives conceptual views about individuals densities and their mobility patterns in t…
▽ More
The communication devices have produced digital traces for their users either voluntarily or not. This type of collective data can give powerful indications that are affecting the urban systems design and development. In this study mobile phone data during Armada event is investigated. Analyzing mobile phone traces gives conceptual views about individuals densities and their mobility patterns in the urban city. The geo-visualization and statistical techniques have been used for understanding human mobility collectively and individually. The undertaken substantial parameters are inter-event times, travel distances (displacements) and radius of gyration. They have been analyzed and simulated using computing platform by integrating various applications for huge database management, visualization, analysis, and simulation. Accordingly, the general population pattern law has been extracted. The study contribution outcomes have revealed both the individuals densities in static perspective and individuals mobility in dynamic perspective with multi levels of abstraction (macroscopic, mesoscopic, microscopic).
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
EMMA: A Resource Oriented Framework for Service Choreography over Wireless Sensor and Actor Networks
Authors:
Clément Duhart,
Pierre Sauvage,
Cyrille Bertelle
Abstract:
Current Internet of Things (IoT) development requires service distribution over Wireless Sensor and Actor Networks (WSAN) to deal with the drastic increasing of network management complexity. Because of the specific constraints of WSAN, centralized approaches are strongly limited. Multi-hop communication used by WSAN introduces transmission latency, packet errors, router congestion and security is…
▽ More
Current Internet of Things (IoT) development requires service distribution over Wireless Sensor and Actor Networks (WSAN) to deal with the drastic increasing of network management complexity. Because of the specific constraints of WSAN, centralized approaches are strongly limited. Multi-hop communication used by WSAN introduces transmission latency, packet errors, router congestion and security issues. As it uses local services, a decentralized service model avoid long path communications between nodes and applications. But the main issue is then to have such local services installed on the desired nodes. Environment Monitoring and Management Agent (EMMA) system proposes a set of software to deploy and to execute such services over Wireless Sensor and Actor Networks (WSAN) through a middleware based on Resource Oriented Architecture (ROA). Its Internet integration and the local management of data heterogeneity are facilitated through the use of current standard protocols such as IPv6 LoW Power Wireless Area Networks (6LoWPAN) and Constrained Application Protocol (CoAP). This contribution presents EMMA middleware, methodology and tools used to determine efficient service mapping and its deployment.
△ Less
Submitted 8 June, 2015;
originally announced June 2015.
-
Emergence of Cooperation in Non-scale-free Networks
Authors:
Yichao Zhang,
M. A. Aziz-Alaoui,
Cyrille Bertelle,
Shi Zhou,
Wenting Wang
Abstract:
Evolutionary game theory is one of the key paradigms behind many scientific disciplines from science to engineering. Previous studies proposed a strategy updating mechanism, which successfully demonstrated that the scale-free network can provide a framework for the emergence of cooperation. Instead, individuals in random graphs and small-world networks do not favor cooperation under this updating…
▽ More
Evolutionary game theory is one of the key paradigms behind many scientific disciplines from science to engineering. Previous studies proposed a strategy updating mechanism, which successfully demonstrated that the scale-free network can provide a framework for the emergence of cooperation. Instead, individuals in random graphs and small-world networks do not favor cooperation under this updating rule. However, a recent empirical result shows the heterogeneous networks do not promote cooperation when humans play a Prisoner's Dilemma. In this paper, we propose a strategy updating rule with payoff memory. We observe that the random graphs and small-world networks can provide even better frameworks for cooperation than the scale-free networks in this scenario. Our observations suggest that the degree heterogeneity may be neither a sufficient condition nor a necessary condition for the widespread cooperation in complex networks. Also, the topological structures are not sufficed to determine the level of cooperation in complex networks.
△ Less
Submitted 4 May, 2014;
originally announced May 2014.
-
Fence-sitters Protect Cooperation in Complex Networks
Authors:
Yichao Zhang,
M. A. Aziz-Alaoui,
Cyrille Bertelle,
Shi Zhou,
Wenting Wang
Abstract:
Evolutionary game theory is one of the key paradigms behind many scientific disciplines from science to engineering. In complex networks, because of the difficulty of formulating the replicator dynamics, most of previous studies are confined to a numerical level. In this paper, we introduce a vectorial formulation to derive three classes of individuals' payoff analytically. The three classes are p…
▽ More
Evolutionary game theory is one of the key paradigms behind many scientific disciplines from science to engineering. In complex networks, because of the difficulty of formulating the replicator dynamics, most of previous studies are confined to a numerical level. In this paper, we introduce a vectorial formulation to derive three classes of individuals' payoff analytically. The three classes are pure cooperators, pure defectors, and fence-sitters. Here, fence-sitters are the individuals who change their strategies at least once in the strategy evolutionary process. As a general approach, our vectorial formalization can be applied to all the two-strategies games. To clarify the function of the fence-sitters, we define a parameter, payoff memory, as the number of rounds that the individuals' payoffs are aggregated. We observe that the payoff memory can control the fence-sitters' effects and the level of cooperation efficiently. Our results indicate that the fence-sitters' role is nontrivial in the complex topologies, which protects cooperation in an indirect way. Our results may provide a better understanding of the composition of cooperators in a circumstance where the temptation to defect is larger.
△ Less
Submitted 4 May, 2014;
originally announced May 2014.
-
Multi-Agents Dynamic Case Based Reasoning and The Inverse Longest Common Sub-Sequence And Individualized Follow-up of Learners in The CEHL
Authors:
Abdelhamid Zouhair,
El Mokhtar En-Naimi,
Benaissa Amami,
Hadhoum Boukachour,
Patrick Person,
Cyrille Bertelle
Abstract:
In E-learning, there is still the problem of knowing how to ensure an individualized and continuous learner's follow-up during learning process, indeed among the numerous tools proposed, very few systems concentrate on a real time learner's follow-up. Our work in this field develops the design and implementation of a Multi-Agents System Based on Dynamic Case Based Reasoning which can initiate lear…
▽ More
In E-learning, there is still the problem of knowing how to ensure an individualized and continuous learner's follow-up during learning process, indeed among the numerous tools proposed, very few systems concentrate on a real time learner's follow-up. Our work in this field develops the design and implementation of a Multi-Agents System Based on Dynamic Case Based Reasoning which can initiate learning and provide an individualized follow-up of learner. When interacting with the platform, every learner leaves his/her traces in the machine. These traces are stored in a basis under the form of scenarios which enrich collective past experience. The system monitors, compares and analyses these traces to keep a constant intelligent watch and therefore detect difficulties hindering progress and/or avoid possible dropping out. The system can support any learning subject. The success of a case-based reasoning system depends critically on the performance of the retrieval step used and, more specifically, on similarity measure used to retrieve scenarios that are similar to the course of the learner (traces in progress). We propose a complementary similarity measure, named Inverse Longest Common Sub-Sequence (ILCSS). To help and guide the learner, the system is equipped with combined virtual and human tutors.
△ Less
Submitted 27 September, 2012;
originally announced September 2012.
-
Emotion : modèle d'appraisal-coping pour le problème des Cascades
Authors:
Karim Mahboub,
Cyrille Bertelle,
Véronique Jay,
Evelyne Clément
Abstract:
Modeling emotion has become a challenge nowadays. Therefore, several models have been produced in order to express human emotional activity. However, only a few of them are currently able to express the close relationship existing between emotion and cognition. An appraisal-coping model is presented here, with the aim to simulate the emotional impact caused by the evaluation of a particular situ…
▽ More
Modeling emotion has become a challenge nowadays. Therefore, several models have been produced in order to express human emotional activity. However, only a few of them are currently able to express the close relationship existing between emotion and cognition. An appraisal-coping model is presented here, with the aim to simulate the emotional impact caused by the evaluation of a particular situation (appraisal), along with the consequent cognitive reaction intended to face the situation (coping). This model is applied to the ?Cascades? problem, a small arithmetical exercise designed for ten-year-old pupils. The goal is to create a model corresponding to a child's behavior when solving the problem using his own strategies.
△ Less
Submitted 12 November, 2009;
originally announced November 2009.
-
Emotion: Appraisal-coping model for the "Cascades" problem
Authors:
Karim Mahboub,
Evelyne Clément,
Cyrille Bertelle,
Véronique Jay
Abstract:
Modelling emotion has become a challenge nowadays. Therefore, several models have been produced in order to express human emotional activity. However, only a few of them are currently able to express the close relationship existing between emotion and cognition. An appraisal-coping model is presented here, with the aim to simulate the emotional impact caused by the evaluation of a particular sit…
▽ More
Modelling emotion has become a challenge nowadays. Therefore, several models have been produced in order to express human emotional activity. However, only a few of them are currently able to express the close relationship existing between emotion and cognition. An appraisal-coping model is presented here, with the aim to simulate the emotional impact caused by the evaluation of a particular situation (appraisal), along with the consequent cognitive reaction intended to face the situation (coping). This model is applied to the "Cascades" problem, a small arithmetical exercise designed for ten-year-old pupils. The goal is to create a model corresponding to a child's behaviour when solving the problem using his own strategies.
△ Less
Submitted 12 November, 2009;
originally announced November 2009.
-
A Dynamic Vulnerability Map to Assess the Risk of Road Network Traffic Utilization
Authors:
Michel Nabaa,
Cyrille Bertelle,
Antoine Dutot,
Damien Olivier,
Pascal Mallet
Abstract:
Le Havre agglomeration (CODAH) includes 16 establishments classified Seveso with high threshold. In the literature, we construct vulnerability maps to help decision makers assess the risk. Such approaches remain static and do take into account the population displacement in the estimation of the vulnerability. We propose a decision making tool based on a dynamic vulnerability map to evaluate the…
▽ More
Le Havre agglomeration (CODAH) includes 16 establishments classified Seveso with high threshold. In the literature, we construct vulnerability maps to help decision makers assess the risk. Such approaches remain static and do take into account the population displacement in the estimation of the vulnerability. We propose a decision making tool based on a dynamic vulnerability map to evaluate the difficulty of evacuation in the different sectors of CODAH. We use a Geographic Information system (GIS) to visualize the map which evolves with the road traffic state through a detection of communities in large graphs algorithm.
△ Less
Submitted 9 November, 2009;
originally announced November 2009.
-
French Roadmap for complex Systems 2008-2009
Authors:
Paul Bourgine,
David Chavalarias,
Edith Perrier,
Frederic Amblard,
Francois Arlabosse,
Pierre Auger,
Jean-Bernard Baillon,
Olivier Barreteau,
Pierre Baudot,
Elisabeth Bouchaud,
Soufian Ben Amor,
Hugues Berry,
Cyrille Bertelle,
Marc Berthod,
Guillaume Beslon,
Giulio Biroli,
Daniel Bonamy,
Daniele Bourcier,
Nicolas Brodu,
Marc Bui,
Yves Burnod,
Bertrand Chapron,
Catherine Christophe,
Bruno Clement,
Jean-Louis Coatrieux
, et al. (56 additional authors not shown)
Abstract:
This second issue of the French Complex Systems Roadmap is the outcome of the Entretiens de Cargese 2008, an interdisciplinary brainstorming session organized over one week in 2008, jointly by RNSC, ISC-PIF and IXXI. It capitalizes on the first roadmap and gathers contributions of more than 70 scientists from major French institutions. The aim of this roadmap is to foster the coordination of the…
▽ More
This second issue of the French Complex Systems Roadmap is the outcome of the Entretiens de Cargese 2008, an interdisciplinary brainstorming session organized over one week in 2008, jointly by RNSC, ISC-PIF and IXXI. It capitalizes on the first roadmap and gathers contributions of more than 70 scientists from major French institutions. The aim of this roadmap is to foster the coordination of the complex systems community on focused topics and questions, as well as to present contributions and challenges in the complex systems sciences and complexity science to the public, political and industrial spheres.
△ Less
Submitted 13 July, 2009;
originally announced July 2009.
-
Agent-Based Perception of an Environment in an Emergency Situation
Authors:
Fahem Kebair,
Frédéric Serin,
Cyrille Bertelle
Abstract:
We are interested in the problem of multiagent systems development for risk detecting and emergency response in an uncertain and partially perceived environment. The evaluation of the current situation passes by three stages inside the multiagent system. In a first time, the situation is represented in a dynamic way. The second step, consists to characterise the situation and finally, it is comp…
▽ More
We are interested in the problem of multiagent systems development for risk detecting and emergency response in an uncertain and partially perceived environment. The evaluation of the current situation passes by three stages inside the multiagent system. In a first time, the situation is represented in a dynamic way. The second step, consists to characterise the situation and finally, it is compared with other similar known situations. In this paper, we present an information modelling of an observed environment, that we have applied on the RoboCupRescue Simulation System. Information coming from the environment are formatted according to a taxonomy and using semantic features. The latter are defined thanks to a fine ontology of the domain and are managed by factual agents that aim to represent dynamically the current situation.
△ Less
Submitted 3 April, 2008;
originally announced April 2008.
-
Automata-based Adaptive Behavior for Economical Modelling Using Game Theory
Authors:
Rawan Ghnemat,
Saleh Oqeili,
Cyrille Bertelle,
Gérard Henry Edmond Duchamp
Abstract:
In this chapter, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to build adaptive strategies for the players. We explain how the automata-based formalism proposed - matrix representation of automata with multiplicities - allows to d…
▽ More
In this chapter, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to build adaptive strategies for the players. We explain how the automata-based formalism proposed - matrix representation of automata with multiplicities - allows to define semi-distance between the strategy behaviors. With that tools, we are able to generate an automatic processus to compute emergent systems of entities whose behaviors are represented by these genetic automata.
△ Less
Submitted 17 December, 2007;
originally announced December 2007.
-
Changing Levels of Description in a Fluid Flow Simulation
Authors:
Pierrick Tranouez,
Cyrille Bertelle,
Damien Olivier
Abstract:
We describe here our perception of complex systems, of how we feel the different layers of description are important part of a correct complex system simulation. We describe a rough models categorization between rules based and law based, of how these categories handled the levels of descriptions or scales. We then describe our fluid flow simulation, which combines different fineness of grain in…
▽ More
We describe here our perception of complex systems, of how we feel the different layers of description are important part of a correct complex system simulation. We describe a rough models categorization between rules based and law based, of how these categories handled the levels of descriptions or scales. We then describe our fluid flow simulation, which combines different fineness of grain in a mixed approach of these categories. This simulation is built keeping in mind an ulterior use inside a more general aquatic ecosystem.
△ Less
Submitted 17 December, 2007;
originally announced December 2007.
-
Moderate Growth Time Series for Dynamic Combinatorics Modelisation
Authors:
Luaï Jaff,
Gérard H. E. Duchamp,
Hatem Hadj Kacem,
Cyrille Bertelle
Abstract:
Here, we present a family of time series with a simple growth constraint. This family can be the basis of a model to apply to emerging computation in business and micro-economy where global functions can be expressed from local rules. We explicit a double statistics on these series which allows to establish a one-to-one correspondence between three other ballot-like strunctures.
Here, we present a family of time series with a simple growth constraint. This family can be the basis of a model to apply to emerging computation in business and micro-economy where global functions can be expressed from local rules. We explicit a double statistics on these series which allows to establish a one-to-one correspondence between three other ballot-like strunctures.
△ Less
Submitted 16 August, 2007;
originally announced August 2007.
-
Automata-based adaptive behavior for economic modeling using game theory
Authors:
Rawan Ghnemat,
Khalaf Khatatneh,
Saleh Oqeili,
Cyrille Bertelle,
Gérard Henry Edmond Duchamp
Abstract:
In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed - matrix representation of automata with multiplicities - allows to defi…
▽ More
In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed - matrix representation of automata with multiplicities - allows to define a semi-distance between the strategy behaviors. With that tools, we are able to generate an automatic processus to compute emergent systems of entities whose behaviors are represented by these genetic automata.
△ Less
Submitted 30 October, 2005;
originally announced October 2005.
-
Tables, Memorized Semirings and Applications
Authors:
Cyrille Bertelle,
Gérard Henry Edmond Duchamp,
Khalaf Khatatneh
Abstract:
We define and construct a new data structure, the tables, this structure generalizes the (finite) $k$-sets sets of Eilenberg \cite{Ei}, it is versatile (one can vary the letters, the words and the coefficients). We derive from this structure a new semiring (with several semiring structures) which can be applied to the needs of automatic processing multi-agents behaviour problems. The purpose of…
▽ More
We define and construct a new data structure, the tables, this structure generalizes the (finite) $k$-sets sets of Eilenberg \cite{Ei}, it is versatile (one can vary the letters, the words and the coefficients). We derive from this structure a new semiring (with several semiring structures) which can be applied to the needs of automatic processing multi-agents behaviour problems. The purpose of this account/paper is to present also the basic elements of this new structures from a combinatorial point of view. These structures present a bunch of properties. They will be endowed with several laws namely : Sum, Hadamard product, Cauchy product, Fuzzy operations (min, max, complemented product) Two groups of applications are presented. The first group is linked to the process of "forgetting" information in the tables. The second, linked to multi-agent systems, is announced by showing a methodology to manage emergent organization from individual behaviour models.
△ Less
Submitted 20 February, 2005;
originally announced February 2005.