Automatic characterization of emergent phenomena in complex systems

Thomas Moncion 1 Patrick Amar 2, 3 Guillaume Hutzler 1, *
* Auteur correspondant
1 COSMO
IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
3 AMIB - Algorithms and Models for Integrative Biology
CNRS - Centre National de la Recherche Scientifique : UMR8623, Polytechnique - X, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract : One of the main characteristics of complex systems is that the interrelations between the entities composing the system are not permanently established but evolve along time. As opposed to complicated systems, the structure of complex systems also evolve in a dynamic organizational process. When studying complex systems, self-organization and emergent phenomena must therefore be taken into account and studied carefully. In this paper, we propose to provide tools in order to automatically detect and characterize the emergent phenomena occurring in agent-based simulations. To this end, we consider the interactions between the entities at the lower level as the main organizational forces that shape the structure of the system at a higher level. These interactions are detected during the simulation and represented as dynamic graphs. Measures can then be made on various properties of the graph so as to detect the occurrence of structuring processes. Groups detection and tracking techniques are then introduced so as to characterize more precisely the exact nature of these processes.
Type de document :
Article dans une revue
Journal of Biological Physics and Chemistry, Basel, Switzerland : Collegium Basilea (Institute of Advanced Study) ; Tbilisi : Association of Modern Scientific Investigation (AMSI), 2010, 10, pp.16--23
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00644627
Contributeur : Patrick Amar <>
Soumis le : vendredi 25 novembre 2011 - 14:56:27
Dernière modification le : jeudi 11 janvier 2018 - 06:23:08
Document(s) archivé(s) le : lundi 5 décembre 2016 - 09:49:34

Fichier

MoncionAmarHutzler.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00644627, version 1

Citation

Thomas Moncion, Patrick Amar, Guillaume Hutzler. Automatic characterization of emergent phenomena in complex systems. Journal of Biological Physics and Chemistry, Basel, Switzerland : Collegium Basilea (Institute of Advanced Study) ; Tbilisi : Association of Modern Scientific Investigation (AMSI), 2010, 10, pp.16--23. 〈hal-00644627〉

Partager

Métriques

Consultations de la notice

456

Téléchargements de fichiers

230