Frédéric Amblard*, Guillaume Deffuant**,

Slides:



Advertisements
Présentations similaires
Soutenance du stage de DEA.
Advertisements

La théorie du monde est petit
Probabilités et statistiques au lycée
10/31/02 Leïla Merghem - LIP6 Une approche Multi-Agents pour la Simulation de Réseaux de Télécommunications Leïla Merghem (LIP 6) Dominique Gaïti (LIP.
1 Modèles Economiques en Informatique Michel de Rougemont Université Paris II.
UNIVERSITÉ MARNE-LA-VALLÉE 23 Février 2005 Les scénarios SRES Emeric Fortin.
Analyse économique de la dynamique des pêcheries: approche par simulation multi-agents. Olivier Thébaud, Jean-Christophe Soulié 1er Colloque du défi Golfe.
Métrologie pour lInternet. Jean-Loup Guillaume Journées Franciliennes de Recherche Opérationnelle.
Séminaire LISC 29/06/01 Diffusion de l innovation Etudes sociologiques Modèles à seuil Réseaux sociaux Automates cellulaires, en réseaux.
Présentation d’un modèle d’aide à la réalisation d’un jeu : BatSim
Frédéric Amblard – Séminaire ULB – 17 Septembre 2003 La contamination par les extrêmes Étude de modèles de dynamique dinfluence bornée sur des opinions.
PROBABILITÉS en 3ème  .
« Small World » Modélisation
introduction à la sociologie générale, cours 3
                                        République Algérienne Démocratique et Populaire Ministère de l’Enseignement Supérieur et de la Recherche Scientifique.
Module SIG-Santé 15. Modélisation Marc SOURIS
Évaluation des impacts des changements et variabilités climatiques sur lagriculture: état des lieux et perspectives Kénel Délusca (Université de Montréal)
Concepts avancés en mathématiques et informatique appliquées
Modèles de choix discrets (II)
Application des algorithmes génétiques
De l’orthographe à la prononciation: Nature des processus de conversion graphème-phonème dans la reconnaissance des mots écrits Marielle Lange Merci Monsieur.
Dynamique dopinions sur réseaux Amblard F.*, Deffuant G.* *C emagref-LISC.
La sociologie des organisations
Behavioral economics Economie comportementale Claudia Senik Université Paris-4 Sorbonne Paris School of Economics
جامعــــــة محمد خيضــــــــــــر بــســكــــــــــــرة
Simulation multi-agent de phénomènes collectifs : quelques questions d’ordre épistémologique Frédéric AMBLARD Institut de Recherche en Informatique de.
Frédéric Amblard, Guillaume Deffuant – Cemagref LISC 22 Octobre 2002 – Table ronde Simulation AFH Nantes SimExplorer: un outil logiciel daide à lexploration.
Développement d’un modèle de dynamique des populations structuré en longueur – Application au merlu de l’Atlantique Nord-Est Hilaire Drouineau (EMH)‏ Directrice:
Etude longitudinale d’essais multilocaux: apports du modèle mixte
La communication : notions de base
Champs de Markov cachés pour la classification de gènes..
Changement climatique et houles de projet Journées scientifiques et techniques du CETMEF /// Les 7 èmes journées scientifiques et techniques.
ANALYSE DE LA REPONSE FONCTIONNELLE EN PRESENCE D’AGREGATION
Comprendre la variation dans les données: Notions de base
Thème 8 : l'observation et l'expérimentation
Modélisation de la topologie avec le Graphe Génératif Gaussien
Riadh Ben Messaoud Kamel Aouiche Cécile Favre
Khyati, Boumahmaza, Talbi
Module 2 : Préparation de l'analyse des performances du serveur
Modèles de décisions financières
Travaux de thèse de Julien FRANCOIS
Modélisation de la lecture grâce à un modèle connexionniste
Approches non intrusives des éléments finis stochastiques
Réseaux de neurones et probabilités
Réunion Groupe thésards – 5 Juillet 2001 De la modélisation de réseaux sociaux… vers la modélisation de leurs dynamiques Frédéric Amblard Cemagref-LISC.
1 Workshop : modelling relationships between agriculture and environment - Brussels - 15/02/2001 Ecole Doctorale SPI Mercredi 27 Juin 2001 Prospective.
1 Workshop : modelling relationships between agriculture and environment - Brussels - 15/02/2001 Séminaire LISC Vendredi 29 Juin 2001 Transmission de linformation.
Modélisation de la formation de bancs de poissons
ONO Kotaro – AFH Modélisation statistique bayesienne dun modèle de production de biomasse. Application à la pêcherie de poulpe (Octopus vulgaris)
Régression linéaire multiple : hypothèses & interprétation
S. AUGUSTINE B. GAGNAIRE C. ADAM-GUILLERMIN S.A.L.M. KOOIJMAN
10 février 2006GDR ISIS Journée Localisation et Navigation Projet EGNOS-BUS (Eurêka) André Monin, Wael Suleiman LAAS-CNRS.
Théorème de la limite centrale l’inférence statistique
L’évaluation économique des scénarios sylvicoles (activité 6.2) Application Le 3 novembre 2010 Formation PAFI.
Équilibre de satisfaction
Du discours aux modèles… Une tentative d’articulation
Regards critiques sur l’usage de la carte mentale en science politique
Application à la viabilité des systèmes irrigués à Podor de la modélisation à la restitution aux paysans Olivier Barreteau.
Le chaos pourquoi ? Permet de modéliser un type de mouvement récent qui n’est ni uniforme, ni accéléré. Des dynamiques chaotiques ont été mises en évidence.
Décision incertaine et logistique : Grille typologique
20/06/2015propagation de signatures lexicales dans le graphe du Web 1 Propagation de signatures lexicales dans le graphe du Web M. Bouklit M. Lafourcade.
1 Prédiction de mobilité basée sur la classification selon le profil DAOUI Mehammed Université Mouloud Mammeri Tizi-Ouzou Rencontres sur.
Rappels sur les fonctions et les suites aléatoires
Localisation collaborative dans les réseaux de capteurs
Double intérêt génétique du dispositif expérimental agroforestier de Nouzilly Frédérique Santi, UR 0588 Centre Val de Loire Réunion SPEAL 16 juin 2014.
MENU 1 Modèles de choix.
ECHANTILLONAGE ET ESTIMATION
Scénario Quatre hipsters entrent en collision un dans l'autre dans un ascenseur plein de personnes. En conséquence ils laissent tomber leurs téléphones.
Processus ponctuels Caractéristiques et Modèles de répartitions spatiales.
1 Théorie de la finance Gestion de portefeuille Moyenne-variance Master Sciences de Gestion – Semestre II - Université Mohammed V Faculté des Sciences.
Transcription de la présentation:

Frédéric Amblard*, Guillaume Deffuant**, La propagation d’opinions extrêmes facilitée par la forme du réseau social Étude du modèle d’influence proportionnelle à l’accord relatif Frédéric Amblard*, Guillaume Deffuant**, Gérard Weisbuch*** *IRIT-UT1 **Cemagref-LISC ***ENS-LPS Journée Mathématiques des réseaux – Toulouse – 24 Mars 2005

Contexte : projet européen IMAGES ? +

Modèles individus-centrés (IC) Phénomène collectif à étudier/comprendre Question de modélisation/Hypothèses Comparaison avec données ou hypothèses Traduction d’hypothèses en un modèle au niveau individuel Observables de la simulation Individuels ou agrégés Hypothèses sur les conditions initiales Expérience de simulation Modèle de l’organisation et son évolution Modèle des règles d’interactions

Gros modèle comprenant : Modèle issu du projet Gros modèle comprenant : Evaluation économique Influence sociale Réseaux sociaux Institutions (scénarios) Diffusion de l’information Processus de décision et états décisionnels

Modèle d’influence sociale

Modèle BC (Bounded Confidence) n agents i Opinion oi (continues, distribution uniforme sur [–1 ; +1]) Incertitude ui (initialement la même pour tous) Graphe complet Sélection aléatoire de couples d’agents Si (oi-oj)<ui alors

Distribution initiale des opinions uniforme sur un segment de largeur D [D/2u]=1 [D/2u]=2

Le principal problème du modèle BC, la fonction d’influence oi oi-ui oi oi+ui oj

Nouveau modèle d’influence sociale (RA)

Modèle d’influence proportionnelle à l’accord relatif (RA) n agents i Opinion oi (distribution uniforme [–1 ; +1]) Incertitude ui (initialement la même pour tous) Segment d’opinion [oi - ui ; oi + ui] L’influence dépend du recouvrement entre les segments d’opinion Pas d’influence si ils sont trop éloignés Les agents sont influencés à la fois en opinion et en incertitude

Modèle RA f1 Influence de l’agent i sur l’agent j : Recouvrement = hij Partie non-recouverte = 2.ui- hij Accord = recouvrement – partie non-recouverte 2.(hij – ui) Accord relatif ρij = Accord/segment ρij = (hij – ui) / ui Modèle RA f1 Agent j Agent i oj (note : ) ui hij oi

Modèle RA f1 ρij = (hij – ui) / ui Modifications de l’opinion et de l’incertitude proportionnelles à “l’accord relatif” si  Les agents les plus certains sont plus influents

Influence continue Plus de décroissance brutale de l’influence

Résultat avec init. u = 0.5 pour tous

Variations du nb. de clusters en fonction de u (r²=0.98)

Introduction d’extrémistes dans la population

Introduction d’extrémistes dans le modèle RA Distribution uniforme des opinions, hétérogénéité de l’incertitude : deux sous-populations Extrémistes (aux extrémités de la distribution d’opinions) incertitude plus faible initialisée à ue Modérés incertitude initialisée à U>ue Nouveaux paramètres du modèle : U : incertitude initiale des agents modérés ue : incertitude initiale des extrémistes pe : proportion initiale d’extrémistes u o -1 +1

Convergence centrale (pe = 0.2, U = 0.4, µ = 0.5, ue = 0.1, N = 200)

Convergence vers deux extrêmes ( pe = 0.25, U = 1.2, µ = 0.5, ue = 0.1, N = 200)

Convergence vers un seul extrême (pe = 0.1, U = 1.4, µ = 0.5, ue = 0.1, N = 200) Cas innattendu … le souligner…

Forte sensibilité de la dynamique : pour les mêmes valeurs de paramètres, convergence centrale

Exploration systématique Introduction de l’indicateur y = p’+2 + p’-2 p’+ = prop. d’agents modérés qui convergent vers l’extrême positif p’- = prop. d’agents modérés qui convergent vers l’extrême négatif Convergence centrale y = 0² + 0² = 0 Convergence vers deux extrêmes y = 0.5² + 0.5² = 0.5 Convergence vers un seul extrême y = 1² + 0² = 1

δ = 0, ue = 0.1, µ = 0.2, N=1000 (repl.=50) blanc, jaune claire => conv. centrale orange => conv. deux extrêmes marron => un seul extrême

pe = 0. 125. δ = 0 (U > 1) => conv pe = 0.125 δ = 0 (U > 1) => conv. Centrale ou un seul extrême (0.5 < U < 1) => conv. Deux extrêmes (u < 0.5) => différentes convergences entre conv. Centrale et deux extrêmes

Introduction d’un réseau social

Modification du graphe d’interactions Grille régulière avec voisinage de Von Neumann Chaque individu a 4 voisins (N,S,E,O) Tirage aléatoire de relations du graphe

Sur grille régulière voisinage de Von Neumann Cas de convergence moyens y

Cas de convergence centrale (U=0.6,pe=0.05) Extrémistes : verts et rouges

Sur grille régulière voisinage de Von Neumann Cas de convergence moyens y

Convergence double extrême (U=1.4 pe=0.15)

A la recherche du simple extrême On n’obtient plus de simple extrême Or on l’obtient dans le cas d’un graphe complet Donc on doit l’obtenir à nouveau pour un niveau de connectivité suffisamment élevé

Choix d’une topologie Small-World (Watts) On part d’une structure régulière de connectivité k à laquelle on applique un bruit  Permet d’aller de graphes réguliers ( faible à gauche) à des graphes aléatoires ( fort à droite) tout en jouant sur la connectivité

Pour un point particulier de l’espace (U, pe) correspondant à une convergence vers un seul extrême (U=1.8, pe=0.05) Nous faisons varier le degré moyen k et 

y moyen sur 50 réplications pour chaque couple (,k)

Distribution de y pour k=128 More regular is the network ( low), more the transition takes place for higher connectivity Regularity of the network results in only local propagation of extremism resulting in central convergence Adding noise to regular networks creates shortcuts that facilitate the propagation of extremism

Distribution de y pour  = 0.8 Low av. degree => strong local influence of the extremists of each side (both extremes convergence) For higher av. degree, higher probability to interact with the majority: Moderates regroup at the centre Results in a single extreme when majority is isolated from only one of the two extremes (else central convergence) 2 phases transitions 2 order 4 -> 8 from both extremist to central convergence 1 order after from central to single extreme convergence

Explications Pour k faible : influence locale forte des extrémistes de chaque bord (double extrême) Pour k fort : probabilité + forte pour chacun d’interagir avec la majorité Regroupement au centre des modérés Conduit au simple extrême quand la majorité se coupe d’un des deux extrêmes (centrale sinon) Plus le graphe est régulier ( faible), plus la transition a lieu pour des connectivités fortes La régularité du graphe renforce l’effet de propagation locale de l’extrémisme conduisant à convergence double extrême

Convergence centrale U=1.0

Convergence double extrême U=1.2

Perspectives Impact de la répartition des extrémistes sur le réseau Actuellement distribution uniforme Quid si les extrémistes sont regroupés ? Piste : construction de réseaux réguliers (composantes connexes) pour chacune des sous-catégories + bruitage Quelques différences observées pour le modèle BC sur réseau

Merci de votre attention … Place aux questions