Simulation d'une émergence de propagation des informations sur les réseaux sociaux par les SMA / Hosna.nour el houda  

Public ISBD Titre : Simulation d'une émergence de propagation des informations sur les réseaux sociaux par les SMA Type de document : texte imprimé Auteurs : Hosna.nour el houda ; Abdelhafid Benaouda, Directeur de thèse Editeur : Setif:UFA Année de publication : 2017 Importance : 1 vol (69f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Ingénierie de Données Technologies Web système multi-agent propagation diffusion information réseaux sociaux protocole gossip SIR modèle Index. décimale : 004 Informatique Résumé : Résumé Les réseaux sociaux constituent actuellement le moyen le plus privilégié de partage des informations sur Internet. Ces informations peuvent être fiables (authentiques) ou non fiables (non fondées), ce qui constitue un phénomène récent dans la société. Jusqu’à nos jour, ce phénomène est étudié principalement par les académiciens en sciences sociales. Ces derniers ne se basent pas généralement sur une quantification des données. À ce titre, nous nous intéressons dans ce projet, à la quantification de ces données véhiculées sur le Net. Cela revient à l’étude de la propagation des informations dans le réseau social, "twitter" dans notre cas. Notre contribution consiste donc à proposer un modèle de simulation lié à ce phénomène. Il s’agit d’une amélioration dans le modèle bio-inspiré SIR et le protocole Gossip combinés et utilisés avec le paradigme des systèmes multi-agent. Notre modèle a été implémenté sous Net-logo et les résultats sont satisfaisantes. Note de contenu : Sommaire 1 Réseaux sociaux 3 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Internet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Web . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3.1 Définition du Web . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3.2 Évolution du Web . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3.3 Qu’est ce qu’un réseau social ? . . . . . . . . . . . . . . . . . . . . 5 1.4 Histoire des réseaux sociaux . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.5 Structure des réseaux sociaux . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.6 Typologies des réseaux sociaux . . . . . . . . . . . . . . . . . . . . . . . . 7 1.6.1 Les réseaux sociaux centralisés . . . . . . . . . . . . . . . . . . . 7 1.6.2 Les réseaux sociaux décentralisés . . . . . . . . . . . . . . . . . . 8 1.6.3 Les réseaux sociaux distribués . . . . . . . . . . . . . . . . . . . . 8 1.7 Les types des réseaux sociaux . . . . . . . . . . . . . . . . . . . . . . . . 8 1.8 Les réseaux sociaux populaires . . . . . . . . . . . . . . . . . . . . . . . . 9 1.8.1 Les réseaux sociaux professionnels . . . . . . . . . . . . . . . . . 12 1.8.2 Les réseaux sociaux visuels . . . . . . . . . . . . . . . . . . . . . 12 1.8.3 Les réseaux sociaux vidéos . . . . . . . . . . . . . . . . . . . . . . 14 1.8.4 Les réseaux sociaux de diaporamas . . . . . . . . . . . . . . . . . 16 1.8.5 Les réseaux sociaux de découverte de contenus . . . . . . . . . . . 17 1.8.6 Les réseaux sociaux géolocalisés . . . . . . . . . . . . . . . . . . . 17 1.8.7 Les réseaux sociaux musicaux . . . . . . . . . . . . . . . . . . . . 18 1.8.8 Les réseaux sociaux éphémères . . . . . . . . . . . . . . . . . . . 19 1.8.9 Les applications de messagerie sur mobile . . . . . . . . . . . . . . 19 1.8.10 Les réseaux sociaux de gaming . . . . . . . . . . . . . . . . . . . . 22 1.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2 Les systèmes multi-agents 23 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.2 Les agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2.1 Définition d’agent . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2.2 Les caractéristiques d’agents . . . . . . . . . . . . . . . . . . . . . 24 2.3 Les systèmes multi-agents (SMA) . . . . . . . . . . . . . . . . . . . . . . 25 2.3.1 Définition des SMA . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.3.2 Caractéristiques des SMA . . . . . . . . . . . . . . . . . . . . . . 26 2.4 Peut t-on modéliser un réseau social sur un SMA ? . . . . . . . . . . . . . 26 2.5 Revue de littérature sur la propagation des information dans les RS dans les SMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3 SDIR, un modèle de propagation conditionnelle 29 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.2 Description du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3 Objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.4 La méthodologie utilisée pour atteindre nos objectifs . . . . . . . . . . . . 30 3.5 L’architecture proposée . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.5.1 Pourquoi Twitter ? . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.5.2 L’architecture générale . . . . . . . . . . . . . . . . . . . . . . . . 31 3.5.3 Le modèle Sensible-Infecté-Récupéré(SIR) . . . . . . . . . . . . . 31 3.5.4 L’amélioration dans le modèle SIR . . . . . . . . . . . . . . . . . . 32 3.5.5 Le Protocole Gossip . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.5.6 L’amélioration dans Protocole Gossip . . . . . . . . . . . . . . . . 33 3.5.7 Combinaison des deux améliorations . . . . . . . . . . . . . . . . 34 3.6 Algorithme proposée dans la contribution . . . . . . . . . . . . . . . . . . 41 3.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 4 Implémentation et Résultats 43 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4.2 Outils de simulation des systèmes multi-agents . . . . . . . . . . . . . . . 43 4.3 Pourquoi le langage Net-logo ? . . . . . . . . . . . . . . . . . . . . . . . . 44 4.4 L’environnement de modélisation : Net-logo . . . . . . . . . . . . . . . . . 44 4.4.1 Les concepts d’agents . . . . . . . . . . . . . . . . . . . . . . . . 45 4.5 Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.5.1 Définir ses propres variables . . . . . . . . . . . . . . . . . . . . . 45 4.6 Déploiement d’agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 4.6.1 Paramètres initiaux de la simulation . . . . . . . . . . . . . . . . . 48 4.6.2 Observations et analyses des animations . . . . . . . . . . . . . . . 49 4.7 Interprétation des résultats . . . . . . . . . . . . . . . . . . . . . . . . . . 61 4.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 Côte titre : MAI/0202 En ligne : https://drive.google.com/file/d/1aMuM8yUqMUbOkNvY9g0habDXMz4Jvles/view?usp=shari [...] Format de la ressource électronique : pdf Simulation d'une émergence de propagation des informations sur les réseaux sociaux par les SMA [texte imprimé] / Hosna.nour el houda ; Abdelhafid Benaouda, Directeur de thèse . - [S.l.] : Setif:UFA, 2017 . - 1 vol (69f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Ingénierie de Données Technologies Web système multi-agent propagation diffusion information réseaux sociaux protocole gossip SIR modèle Index. décimale : 004 Informatique Résumé : Résumé Les réseaux sociaux constituent actuellement le moyen le plus privilégié de partage des informations sur Internet. Ces informations peuvent être fiables (authentiques) ou non fiables (non fondées), ce qui constitue un phénomène récent dans la société. Jusqu’à nos jour, ce phénomène est étudié principalement par les académiciens en sciences sociales. Ces derniers ne se basent pas généralement sur une quantification des données. À ce titre, nous nous intéressons dans ce projet, à la quantification de ces données véhiculées sur le Net. Cela revient à l’étude de la propagation des informations dans le réseau social, "twitter" dans notre cas. Notre contribution consiste donc à proposer un modèle de simulation lié à ce phénomène. Il s’agit d’une amélioration dans le modèle bio-inspiré SIR et le protocole Gossip combinés et utilisés avec le paradigme des systèmes multi-agent. Notre modèle a été implémenté sous Net-logo et les résultats sont satisfaisantes. Note de contenu : Sommaire 1 Réseaux sociaux 3 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Internet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Web . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3.1 Définition du Web . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3.2 Évolution du Web . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3.3 Qu’est ce qu’un réseau social ? . . . . . . . . . . . . . . . . . . . . 5 1.4 Histoire des réseaux sociaux . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.5 Structure des réseaux sociaux . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.6 Typologies des réseaux sociaux . . . . . . . . . . . . . . . . . . . . . . . . 7 1.6.1 Les réseaux sociaux centralisés . . . . . . . . . . . . . . . . . . . 7 1.6.2 Les réseaux sociaux décentralisés . . . . . . . . . . . . . . . . . . 8 1.6.3 Les réseaux sociaux distribués . . . . . . . . . . . . . . . . . . . . 8 1.7 Les types des réseaux sociaux . . . . . . . . . . . . . . . . . . . . . . . . 8 1.8 Les réseaux sociaux populaires . . . . . . . . . . . . . . . . . . . . . . . . 9 1.8.1 Les réseaux sociaux professionnels . . . . . . . . . . . . . . . . . 12 1.8.2 Les réseaux sociaux visuels . . . . . . . . . . . . . . . . . . . . . 12 1.8.3 Les réseaux sociaux vidéos . . . . . . . . . . . . . . . . . . . . . . 14 1.8.4 Les réseaux sociaux de diaporamas . . . . . . . . . . . . . . . . . 16 1.8.5 Les réseaux sociaux de découverte de contenus . . . . . . . . . . . 17 1.8.6 Les réseaux sociaux géolocalisés . . . . . . . . . . . . . . . . . . . 17 1.8.7 Les réseaux sociaux musicaux . . . . . . . . . . . . . . . . . . . . 18 1.8.8 Les réseaux sociaux éphémères . . . . . . . . . . . . . . . . . . . 19 1.8.9 Les applications de messagerie sur mobile . . . . . . . . . . . . . . 19 1.8.10 Les réseaux sociaux de gaming . . . . . . . . . . . . . . . . . . . . 22 1.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2 Les systèmes multi-agents 23 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.2 Les agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2.1 Définition d’agent . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2.2 Les caractéristiques d’agents . . . . . . . . . . . . . . . . . . . . . 24 2.3 Les systèmes multi-agents (SMA) . . . . . . . . . . . . . . . . . . . . . . 25 2.3.1 Définition des SMA . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.3.2 Caractéristiques des SMA . . . . . . . . . . . . . . . . . . . . . . 26 2.4 Peut t-on modéliser un réseau social sur un SMA ? . . . . . . . . . . . . . 26 2.5 Revue de littérature sur la propagation des information dans les RS dans les SMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3 SDIR, un modèle de propagation conditionnelle 29 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.2 Description du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3 Objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.4 La méthodologie utilisée pour atteindre nos objectifs . . . . . . . . . . . . 30 3.5 L’architecture proposée . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.5.1 Pourquoi Twitter ? . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.5.2 L’architecture générale . . . . . . . . . . . . . . . . . . . . . . . . 31 3.5.3 Le modèle Sensible-Infecté-Récupéré(SIR) . . . . . . . . . . . . . 31 3.5.4 L’amélioration dans le modèle SIR . . . . . . . . . . . . . . . . . . 32 3.5.5 Le Protocole Gossip . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.5.6 L’amélioration dans Protocole Gossip . . . . . . . . . . . . . . . . 33 3.5.7 Combinaison des deux améliorations . . . . . . . . . . . . . . . . 34 3.6 Algorithme proposée dans la contribution . . . . . . . . . . . . . . . . . . 41 3.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 4 Implémentation et Résultats 43 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4.2 Outils de simulation des systèmes multi-agents . . . . . . . . . . . . . . . 43 4.3 Pourquoi le langage Net-logo ? . . . . . . . . . . . . . . . . . . . . . . . . 44 4.4 L’environnement de modélisation : Net-logo . . . . . . . . . . . . . . . . . 44 4.4.1 Les concepts d’agents . . . . . . . . . . . . . . . . . . . . . . . . 45 4.5 Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.5.1 Définir ses propres variables . . . . . . . . . . . . . . . . . . . . . 45 4.6 Déploiement d’agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 4.6.1 Paramètres initiaux de la simulation . . . . . . . . . . . . . . . . . 48 4.6.2 Observations et analyses des animations . . . . . . . . . . . . . . . 49 4.7 Interprétation des résultats . . . . . . . . . . . . . . . . . . . . . . . . . . 61 4.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 Côte titre : MAI/0202 En ligne : https://drive.google.com/file/d/1aMuM8yUqMUbOkNvY9g0habDXMz4Jvles/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAI/0202	MAI/0202	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)