Conception et développement d’un outil de détection de communautés dans les réseaux sociaux
Outil de détection de communautés dans les réseaux sociaux Ce document présente un projet de conception et développement d’un outil de détection de communautés dans les réseaux sociaux. Les étudiants Amira CHRAIGUI et Amal REJEB, encadrés par Mme Nesrine BEN YAHYA, abordent les spécifications, la conception, la réalisation et les perspectives de cet outil.
D'après le document Conception et développement d’un outil de détection de communautés dans les réseaux sociaux
Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.
Document source
Informatique, Réseaux Sociaux, Détection de Communautés · PPTX · 21 pages · 2012
Outil de détection de communautés dans les réseaux sociaux
Ce document présente un projet de conception et développement d’un outil de détection de communautés dans les réseaux sociaux. Les étudiants Amira CHRAIGUI et Amal REJEB, encadrés par Mme Nesrine BEN YAHYA, abordent les spécifications, la conception, la réalisation et les perspectives de cet outil. Vous trouverez des détails sur les besoins fonctionnels et non fonctionnels, ainsi que sur les technologies utilisées.
Introduction
La détection de communautés est le fait de partitionner un réseau en un ensemble de zones. Ces zones sont fortement connectées entre elles et faiblement connectées avec les autres nœuds. La détection de communautés est applicable dans divers domaines tels que la sociologie, la géographie et les réseaux sociaux. Dans ce projet, l'accent est mis sur la détection de communautés dans des réseaux sociaux tels que Facebook et Twitter.
La problématique posée est la suivante : comment peut-on avoir une idée sur la topologie d’un réseau social et rendre l’utilisation de ce réseau intelligente ? Aujourd’hui, les internautes migrent d’un réseau à un autre simplement pour l’attrait de la nouveauté. Ces réseaux offrent de nombreux services, parmi lesquels les suggestions d’amis et de groupes.
L’objectif principal est le développement d’un outil permettant de détecter les communautés présentes dans un réseau social donné.
Spécification de l'outil
Besoins fonctionnels
Les besoins fonctionnels de l'application incluent :
- Gérer les sommets
- Gérer les arcs
- Visualiser le graphe
- Détecter les communautés
- Afficher le graphe partitionné
- Enregistrer le graphe
- Ouvrir un graphe déjà enregistré
Dans notre application, il y a un seul utilisateur qui peut ajouter, supprimer ou modifier un sommet ainsi qu'un arc. L’affichage du graphe est également une fonctionnalité clé.
Besoins non fonctionnels
Les besoins non fonctionnels que l'application doit respecter comprennent :
- Portabilité : L’application doit être indépendante de son environnement d’exécution.
- Rapidité : L’application doit assurer une rapidité de réponse en optimisant la gestion de mémoire et le temps d’accès.
- Extensibilité : L’application doit faciliter l’extensibilité grâce à une architecture simple se basant sur des modules autonomes.
- Ergonomie : L’application doit fournir une interface simple et attirante pour l’utilisateur afin de faciliter l’exploitation des services offerts.
- Interopérabilité : L’application doit assurer l’interopérabilité en utilisant le standard ouvert XML.
Diagramme de séquence
Le diagramme de séquence pour le scénario « détecter » montre comment l’utilisateur demande la détection de communautés dans le graphe. L’application récupère les données à partir du fichier XML associé, lance l’algorithme de détection, puis fait appel à la modularité pour optimiser la qualité des communautés trouvées. Enfin, le système affiche le nouveau graphe partitionné en communautés.
Conception de l'application
Conception globale
La conception de l'application se divise en deux parties principales : graphique et logique. Le diagramme de classes du paquet graphique inclut des éléments tels que Graphe, Sommet, Arc, et des interfaces pour gérer les interactions.
Diagramme de classes du paquet graphique
0..1 0..* Graphe Sommet InterArc 0..1 1 1 appelle_1 0..* Arc inclut 1 1 1 Interface appelle 0..1 0..1 1 InterSommet 0..* 0..* BarreMenu BarreOutil
Diagramme de classes du paquet logique
Detection 1 utilise 1 0..1 0..* Reseau Abonne 0..1 1 appelle 1 1 0..* 1 Relation restaure Modularite enregistre 1 1 OuvrirJDOM EnregistrerJDOM
Réalisation de l'application
Outils de développement
Pour réaliser notre application, nous avons utilisé l'environnement de développement NetBeans 7.1 et le langage de programmation Java. Ces outils nous ont permis de créer une application fonctionnelle et efficace.
Conclusion et perspectives
La mise en place de cette application assure la détection de communautés dans les réseaux sociaux. Les perspectives incluent l'élaboration de recommandations basées sur les données des réseaux sociaux, comme trouver un expert dans un domaine donné, suggérer des produits à vendre ou proposer des amis. De plus, la compression peut réduire la taille d’un réseau, facilitant ainsi son analyse.
Questions fréquentes
Quels sont les besoins fonctionnels de l'outil de détection ?
Les besoins fonctionnels incluent la gestion des sommets et des arcs, la visualisation du graphe, la détection des communautés, et la possibilité d'enregistrer et d'ouvrir des graphes.
Quels langages ont été utilisés pour le développement de l'application ?
Le développement de l'application a été réalisé en utilisant le langage de programmation Java, avec l'environnement de développement NetBeans 7.1.
Quelles sont les perspectives d'évolution de l'outil ?
Les perspectives incluent l'élaboration de recommandations basées sur les données des réseaux sociaux et la compression pour réduire la taille des réseaux, facilitant ainsi leur analyse.
Comment l'application assure-t-elle l'interopérabilité ?
L'application assure l'interopérabilité en utilisant le standard ouvert XML, ce qui permet une communication efficace avec d'autres systèmes.
Quels sont les besoins non fonctionnels de l'outil de détection ?
Les besoins non fonctionnels incluent la portabilité, la rapidité, l'extensibilité, l'ergonomie et l'interopérabilité de l'application.
Commentaires
Aucun commentaire pour le moment. Posez la première question.