1 Workshop : modelling relationships between agriculture and environment - Brussels - 15/02/2001 Séminaire LISC Vendredi 29 Juin 2001 Transmission de linformation.

Présentation au sujet: "1 Workshop : modelling relationships between agriculture and environment - Brussels - 15/02/2001 Séminaire LISC Vendredi 29 Juin 2001 Transmission de linformation."— Transcription de la présentation:

1 1 Workshop : modelling relationships between agriculture and environment - Brussels - 15/02/2001 Séminaire LISC Vendredi 29 Juin 2001 Transmission de linformation dans le modèle IMAGES IMAGES Team Frédéric Amblard Cemagref-LISC Test sur différentes structures sociales

2 Séianire LISC Vendredi 29 Juin 2001 Cadre général Projet IMAGES Biblio –Random networks : Erdos Renyi, Bollobas –Barabasi : power-law WWW –Watts : Small-World

3 3 Workshop : modelling relationships between agriculture and environment - Brussels - 15/02/2001 Séminaire LISC Vendredi 29 Juin 2001 Modèle de génération du réseau social

4 Séianire LISC Vendredi 29 Juin 2001 Réseaux sociaux IMAGES 3 types de liens : –Locaux (<10km) –Professionnels (classes déquivalence géo- socio-techniques) –aléatoires

5 Séianire LISC Vendredi 29 Juin 2001 Algorithme de génération du réseau social Variables –n l, d l –n p, π(i,j) –nr–nr >>tirage aléatoire puis verif des cond –Proba quun lien local donné réseau –On tire les liens aléatoirement, verif proba puis test…bcp bcp plus rapide

6 Séianire LISC Vendredi 29 Juin 2001 Localisation spatiale pour modèle abstrait On utilise le modèle dinteraction du modèle => clusters géographiques

7 Séianire LISC Vendredi 29 Juin 2001 Influence localisation spat on socnet

8 Séianire LISC Vendredi 29 Juin 2001 Indicateurs utilisés Closeness centrality classique : Pb : on na pas une seule composante connexe Closeness centrality améliorée :

9 Séianire LISC Vendredi 29 Juin 2001 Indicateurs utilisés Betweenness centrality (Anthonisse, 1971):

10 Séianire LISC Vendredi 29 Juin 2001 Simulations effectuées VariableSimulation values Spatial clustersAround 9, and around 49 Type of spatial clusters Centralised, not centralised nlnl 1, 3, 5 npnp 0.5, 1.5, 2.5 nrnr 0.5, 1.0, 1.5

11 Séianire LISC Vendredi 29 Juin 2001 Connectivité/closeness

12 Connectivité par type / closeness

13 Séianire LISC Vendredi 29 Juin 2001 Connectivité/betweenness

14 Connectivité par type / betweenness

15 15 Workshop : modelling relationships between agriculture and environment - Brussels - 15/02/2001 Séminaire LISC Vendredi 29 Juin 2001 Modèle de diffusion de linformation

16 Séianire LISC Vendredi 29 Juin 2001 Algo de propagation de l info Variables : – : coeff de transmission de linfo (à quel débit je la diffuse) –Pour chaque agent: des jetons (un pourcentage de son réseau) à qui transmettre linfo – : taux de décroissance de transmission de linfo (fonction de la proximité de la source)

17 Séianire LISC Vendredi 29 Juin 2001 Algo de propagation de linfo Algo : Sur un réseau statique valué (fréquences dinteractions) n agents: On active des agents un par un (agent i) –Est-ce que i a linfo ? –Si oui est-ce quil lui reste des jetons ? –Si oui, il tire aléatoirement un de ses voisins en fonction des fréquences dinteraction, il lui donne linfo avec la probabilité et un nb de jetons = nb de jetons que i avait au départ -

18 Séianire LISC Vendredi 29 Juin 2001 Description qualitative: effet gamma

19 Séianire LISC Vendredi 29 Juin 2001 Probabilité davoir linfo

20 Séianire LISC Vendredi 29 Juin 2001 Proba davoir linfo

21 21 Workshop : modelling relationships between agriculture and environment - Brussels - 15/02/2001 Séminaire LISC Vendredi 29 Juin 2001 Sélection des meilleurs sources dinformation

22 Séianire LISC Vendredi 29 Juin 2001 Most efficient sources algo On part dun ensemble de sources vide On se fixe un critère (ex. 80% de la population doit avoir au moins 20% de chances davoir linfo) À chaque itération on ajoute la source qui permet de faire atteindre au plus dindividus le seuil (20%) On arrête quand on atteint les 80% …

23 Séianire LISC Vendredi 29 Juin 2001 Résultats qualitatifs

24 Séianire LISC Vendredi 29 Juin 2001 Most efficient/connectivité

25 Séianire LISC Vendredi 29 Juin 2001 Most efficient/connectivité par type

26 Séianire LISC Vendredi 29 Juin 2001 Histo Most Efficent/Closeness

27 Séianire LISC Vendredi 29 Juin 2001 Most efficient/closeness

28 Séianire LISC Vendredi 29 Juin 2001 Most efficient/betweenness

29 Séianire LISC Vendredi 29 Juin 2001 Most efficient betweenness

30 Séianire LISC Vendredi 29 Juin 2001 Conclusion On génère dans lensemble des structures dont on ne contrôle pas très bien les propriétés structurelles Pour un ensemble de sources données (et un réseau donné) on est capable de calculer la proba qua chaque individu davoir linformation Lalgo de selection des meilleures sources bien que sous-optimal, suis les propriétés structurelles du réseau