<!-- Slide number: 1 -->
Ecole Nationale des Sciences de lInformatique
Projet de conception et d veloppement
Sujet:
Conception et d veloppement dun outil de d tection de communaut s dans les
r seaux sociaux
R alis par:
Amira CHRAIGUI
Amal REJEB
Encadr par:
Mme Nesrine BEN YAHYA
2012/2013
Notes:
Dans le cadre de Projet de conception et d veloppement nous allons vous pr senter notre travail dont le sujet est:
<!-- Slide number: 2 -->
Plan
1
Introduction
2
Sp cification
3
Conception
4
R alisation
5
Conclusion et perspectives
1
Notes:
Passant au plan :
Nous commencerons par introduire notre projet puis nous allons pass la partie sp cification on suite nous allons attaqu la conception ,la r alisation sera la partie qui suit et nous allons finir par la conclusion et les perspectives.
<!-- Slide number: 3 -->
Plan
1
Introduction
2
Sp cification
3
Conception
4
R alisation
5
Conclusion et perspectives
2
Notes:
<!-- Slide number: 4 -->
Introduction (1/3)
La d tection de communaut s est le faite de partitionner un r seau en un ensemble des zones.
La d tection de communaut s fait lobjet de beaucoup de domaines.
3
Notes:
Les zones sont fortement connect es entre eux et faiblement connect s avec les autres nSuds
tel que la sociologie ,g ographie, r seau sociaux&
Dans notre projet nous nous int ressons sur la d tection de communaut s dans les r seaux sociaux tel que fb twiter &
<!-- Slide number: 5 -->
Publicité
Introduction (2/3)Probl matique
Suggestion de page
Groupe
Suggestion damis
Comment peut-on avoir une id e sur la topologie dun r seau social et rendre lutilisation de ce r seau intelligente?
4
Notes:
Aujourdhui, les internautes migrent dun r seau un autre simplement pour lattrait de la nouveaut . Ces r seaux nous offrent des nombreux services parmi lesquels les suggestions &&Dans ce contexte, sintercale notre probl matique .
<!-- Slide number: 6 -->
Introduction (3/3)Objectif
D veloppement dun outil permettant de d tecter les communaut s pr sentes dans un r seau social donn .
5
Notes:
Pour r pondre cette probl matique ,notre objectif consiste
<!-- Slide number: 7 -->
Plan
1
Introduction
2
Sp cification
3
Conception
4
R alisation
5
Conclusion et perspectives
6
Notes:
Je c de la parole ma coll gue pour nous expliquer la partie sp cification, passons donc la partie sp cification
<!-- Slide number: 8 -->
Sp cification (1/ 3)
Besoins fonctionnels
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
7
Notes:
Dans notre application nous avons un seul utilisateur
Commen ons par citer les besoins fonctionnels
Notre application doit permettre lutilisateur de:
il pourra notamment ajouter, supprimer ou modifier un sommet.
il pourra ajouter, supprimer ou modifier un arc.
Laffichage du graphe
<!-- Slide number: 9 -->
Sp cification (2/3)
Besoins non fonctionnels
Portabilit
Rapidit
Extensibilit
Ergonomie
Interop rabilit
Publicité
8
Notes:
Passons ensuite aux besoins non fonctionnels que notre application doit respecter Citons tout dabord que
*portabilit ;:Lapplication doit tre ind pendante de son environnement dex cution.
*Lapplication doit assurer une rapidit de r ponse en optimisant la gestion de m moire et le temps dacc s
*dextensibilit :Lapplication doit faciliter lextensibilit gr ce une architecture simple se basant sur des modules autonomes.
*De meme elle doit fournir une interface simple et attirante pour lutilisateur afin de faciliter lexploitation des services offerts.
*Contrainte dinterop rabilit :Lapplication doit assurer linterop rabilit en utilisant le standard ouvert Xml
<!-- Slide number: 10 -->
Sp cification (3/3)
Diagramme de s quence
Sc nario d tecter
Syst me
Demander la d tection
R cup rer les donn s
d tecter
Faire appel la modularit
Afficher le nouveau graphe
9
Notes:
lutilisateur demande la d tection de communaut s dans le graphe. l application r cup re les donn es
partir du fichier XML qui leurs est associ es, elle lancera lalgorithme de d tection. Puis elle fera appel la modularit pour optimiser la qualit des communaut s trouv es. Enfin, notre syst me affiche le nouveau graphe partitionn en
communaut s
<!-- Slide number: 11 -->
Plan
1
Introduction
2
Sp cification
3
Conception
4
R alisation
5
Conclusion et perspectives
10
Notes:
Je c de la parole ma camarade Amal qui va nous pr senter la partie conception
<!-- Slide number: 12 -->
Conception globale de lapplication
Conception (1/3)
Graphique
Logique
afficher
11
Notes:
<!-- Slide number: 13 -->
Diagramme de classes du paquet graphique
Conception (2/3)
0..1
0..*
Graphe
Sommet
InterArc
Publicité
0..1
1
1
appelle_1
0..*
Arc
inclut
1
1
1
Interface
appelle
0..1
0..1
1
InterSommet
0..*
0..*
BarreMenu
BarreOutil
12
<!-- Slide number: 14 -->
Diagramme de classes du paquet Logique
Conception (3/3)
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
13
<!-- Slide number: 15 -->
Plan
1
Introduction
2
Specification
3
Conception
4
Publicité
R alisation
5
Conclusion et perspectives
14
Notes:
Passons ainsi la chapitre r alisation
<!-- Slide number: 16 -->
R alisation (1/2)
Outils de d veloppement
NetBeans 7.1
Langages
JAVA
15
Notes:
Affin de r aliser notre application nous avons fait recours l utilisation de et le langage de programmation Java
<!-- Slide number: 17 -->
R alisation (2/2)
16
Notes:
Nous allons pr senter maintenant une vid o qui d montre le d roulement de notre application
<!-- Slide number: 18 -->
Plan
1
Introduction
2
Specification
3
Conception
4
R alisation
5
Conclusion et perspectives
17
Notes:
Finissons par la conclusion et perspectives
<!-- Slide number: 19 -->
Conclusion et perspectives(1/2)
Conclusion
La mise en place de cette application assure:
La d tection de communaut s dans les r seaux sociaux.
18
Notes:
<!-- Slide number: 20 -->
Conclusion et perspectives(2/2)
Perspectives
La recommandation
La compression
19
Notes:
Le r seau social peut tre aussi une source permettant l laboration de recommandations : trouver un expert dans
un domaine donn , sugg rer des produits vendre, proposer un ami, etc
La compression en r duisant la taille dun r seau
<!-- Slide number: 21 -->
Merci Pour Votre Attention