Abstract:
Ce mémoire est structuré en cinq chapitres, dont voici une brève présentation :
Dans le premier chapitre, nous présentons d’abord les concepts de base li´es aux
r´réseaux sociaux en ligne (RSLs), à savoir leurs architectures et leurs classifications.
De plus, nous étudions les méthodes d’analyse et les problèmes de sécurit´e dans les
RSLs Le deuxième chapitre est consacré à la définition de la confiance dans différentes disciplines, tout en présentant en détail ses propriétés dans les RSLs. De plus, une étude sur la présentation et l’importance de la confiance dans les RSLs sera donnée.
Un état de l’art sur les algorithmes de confiance fera l’objet du troisième chapitre.
En effet, nous introduisons d’abord les concepts de base de la complexité algorithmique, puis nous présentons différents algorithmes de confiance existants dans la littérature, et enfin nous concluons le chapitre par une étude comparative de ces algorithmes selon plusieurs critères.
Dans le quatrième chapitre, nous présentons les insuffisances des deux algorithmes
MoleTrust et TidalTrust et nous proposons leurs prises en charge dans le cadre d’un nouveau algorithme appelé MaxTrust. Une description détaillée de l’algorithme
de confiance propos´e, concernant son fonctionnement, sa complexité, ainsi que
son application sur un exemple, sera présentée. En outre, une méthode de création
de cercles de confiance dans les RSLs en se basant sur l’algorithme propos´e sera
expos´ee.
Le cinquième chapitre est dédié à l’implémentation ainsi que l’´evaluation de
l’algorithme proposé. Nous présentons d’abord le langage de programmation et l’environnement
de développement utilisés, puis nous implémentons l’algorithme propos´e
MaxTrust et les deux autres algorithmes MoleTrust et TidalTrust. Une comparaison
des résultats des trois algorithmes a ´et´e réalisée en utilisant un jeu de données
de test réel “Residence hall” selon quatre mesures d’´evaluation (EAM, EQM, Prc,
Cvr). L’application de la méthode propos´ee de création de cercles de confiance dans
les RSLs a été appliquée sur le jeu de données en question.
Enfin, nous terminons le mémoire par une conclusion générale o`u des perspectives
de recherche seront données.