[tel-00371962, v1] Modélisation et traitement décentralisé ... - Index of

tel-00371962, version 1 - 30 Mar 2009
3. MODÈLES ET MÉTRIQUES POUR LES GRAPHES DYNAMIQUES
34
note Pc le processus continu, et Pd (∆t) le processus discret, alors :
lim
∆t→0 Pd (∆t) = Pc
Les entités possèdent un ensemble de propriétés (props) qui est défini pour chaque
modèle considéré. La fonction m() définit les modifications à apporter aux propriétés en
fonction du temps. Le comportement des entités en terme de liaison est précisé par les
fonctions p() et condition(). Dans le contexte de l’épidémiologie, condition() peut
définir la susceptibilité des entités. Dans le contexte des réseaux mobiles, la fonction
p() peut indiquer que les deux stations s’échangent des données.
3.2.3 Processus d’évolution pour les réseaux d’entités en interaction
Nous proposons cette fois une description d’un processus d’évolution général pour
les graphes dynamiques qui modélisent des réseaux d’entités en interaction relevant des
domaines des sciences du vivant et des sciences humaines (algorithme 4). Un processus
de ce type régit les réseaux d’interactions de type Boids, bancs de poissons, mouvements
de foules, ou tout autre système caractérisé par une mobilité de groupe. Il permet aussi
de modéliser des systèmes non spatialisés mais au sein desquels le voisinage d’une entité
agit sur son comportement.