Outil d’analyse des réseaux sociaux à base
de Web sémantique
Plan de travail
1

Introduction.

2

Apprentissage social.

3

Analyse des réseaux sociaux.

4

Web sémantique.

5

Concep...
✓

1

Introduction.

2

Apprentissage social.

3

Analyse des réseaux sociaux.

4

Web sémantique.

5

Conception de systè...
Introduction
Grâce à l'apparition du web 2.0. Les sites des réseaux
sociaux ont pris une grande part de la vie des gens à ...
Objectifs
L'objectif de notre travail se focalise sur l'utilisation de
modèles ontologiques pour représenter et analyser l...
1

✓

Introduction.

2

Apprentissage social.

3

Analyse des réseaux sociaux.

4

Web sémantique.

5

Conception de systè...
Apprentissage social
 E-Learning

 Processus d’apprentissage
rapide.
 Moins chère.
 Dépendant des besoins (non
central...
Apprentissage social
 Réseaux sociaux

8
Apprentissage social
 Fonctionnement d’un Réseau social






Création d’un profil.
Recherche d’autres profils.
La mi...
Apprentissage social
 Les réseaux sociaux (outils d’apprentissage) ?

Création d’un profil.
1

Permettre à l’apprenant de...
1
2

✓

Introduction.
Apprentissage social.

3

Analyse des réseaux sociaux.

4

Web sémantique.

5

Conception de système...
Analyse des Réseaux Sociaux

 Approche sociologique.
 Les acteurs sociaux.
 La position stratégique.
 Le rôle.
 Le co...
Analyse des Réseaux Sociaux
 Modélisation d’un réseau social

 Graphe G(V, E).
 V : L’ensemble des
sommets.
 E : L’ens...
Analyse des Réseaux Sociaux
 Indicateurs (Densité)

D=m/M
 D : La densité de réseau.
 m = |E|.
 M = max(m). « M = n * ...
Analyse des Réseaux Sociaux
 Indicateurs (Densité locale)

 Densité(G’(V’, E’)).
 V' = {u / (v, u) E ˅ (u, v)
E} U {v}....
Analyse des Réseaux Sociaux
 Indicateurs (Centralité de degré)

 Centralité locale :

CD(v) = d(v)
 Centralité globale ...
Analyse des Réseaux Sociaux
 Indicateurs (Centralité d’intermédiarité)

 Centralité locale :
CI(v)=∑ VI(v1,v,v2)
VI(v1,v...
Analyse des Réseaux Sociaux
 Indicateurs (Centralité de proximité)

 Centralité locale :

CP(v) = ∑ d(v,v')
 Centralité...
Analyse des Réseaux Sociaux
 Communautés sociales

 un sous-graphe dont les nœuds sont fortement connectés
entre eux, ma...
1
2

Apprentissage social.

3

✓

Introduction.

Analyse des réseaux sociaux.

4

Web sémantique.

5

Conception de systèm...
Le Web sémantique

 Sémantique = sens.
 Web Sémantique indique la signification des données sur le
Web.
 Données lisibl...
Le Web sémantique
 Révolution du Web

22
Le Web sémantique
 Le langage RDF






Resource Description Framework
Resource : Pages, personnes, documents, idée, ...
Le Web sémantique
 Le langage RDF

 Ensemble des triplets.

(Sujet, Prédicat, Objet)
 Sujet : Resource représentée par ...
Le Web sémantique
 Le langage RDF

Auteur
Editeur

25
Le Web sémantique
 Le langage RDF

The book « Développez en AJAX » has for author Michelle
plasse and editor Eyrolles.
Dé...
Le Web sémantique
 Le langage RDF

(DéveloppezEnAjax, hasForAuthor, Michelle plasse)
(DéveloppezEnAjax, hasForEditor, Eyr...
Le Web sémantique
 Les graphes RDF

hasForAuthor

Michelle Plasse

DeveloppezEnAjax

hasForEditor

Eyrolles
28
Le Web sémantique
 RDFS et OWL

 RDFS = RDF Schema.
 Hiérarchie des classe et des propriétés.
 Le domaine et le co-dom...
Le Web sémantique
 Ontologie

 En philosophie : L'étude de l'être en tant qu'être, c'est-à-dire
l'étude des propriétés g...
Le Web sémantique
 Recherche de l’information

31
Le Web sémantique
 Représentation des connaissances

32
1
2

Apprentissage social.

3

Analyse des réseaux sociaux.

4

✓

Introduction.

Web sémantique.

5

Conception de systèm...
Conception de système
 Description de système

 Plateforme d’apprentissage social.
 La création des comptes.
 Recherch...
Conception de système
 Fonctionnalités
Recherche des ressources

Publication des ressources

Communication
Commentaires e...
Conception de système
 Architecture de système

36
Conception de système
 Ontologie des émotions

37
Conception de système
 Ontologie d’apprentissage

38
Conception de système
 Modélisation de l’apprenant

39
Conception de système
 Présentation globale de système

40
Conception de système
 Analyse sémantique (positions stratégiques)

Sœur

Frère
Amie

Père

Oncle

Père

Ami

Mère

Père
...
Conception de système
 Analyse sémantique (positions stratégiques)

Sœur

Frère
Amie

Père

Oncle

Père

Ami

Mère

Père
...
Conception de système
 Analyse sémantique (positions stratégiques)

43
Conception de système
 Analyse sémantique (Communautés)

 La définition d'une communauté.
 Liée à des caractéristiques ...
Conception de système
 Analyse sémantique (Communautés)

45
Conception de système
 Analyse sémantique (Communautés)

46
Conception de système
 Analyse sémantique (Communautés)

47
Conception de système
 Analyse sémantique (Communautés)

48
Conception de système
 Analyse sémantique (Communautés)

49
Conception de système
 Analyse sémantique (Détection des communautés)

50
Conception de système
 Recommandation

Suggestion des items à un utilisateur
 Non-personnalisée
 Nuage des tags
 Top t...
Conception de système
 Recommandation basée sur la sémantique

 Source des connaissance (dans notre cas les ontologies)....
1
2

Apprentissage social.

3

Analyse des réseaux sociaux.

4

Web sémantique.

5

✓

Introduction.

Conception de systèm...
Conclusion
L’ARS est une approche très importante pour traiter les
structures sociales.
Cette approche peut être améliorer...
Perspective
 Graphes pondérés selon la nature de la relation.
 Améliorer l’analyse de langage naturel.
 Intégration d’u...
MERCI POUR VOTRE
ATTENTION
Prochain SlideShare
Chargement dans…5
×

Analyse des RS à base de web sémantique (Application sur l'apprentissage)

966 vues

Publié le

Publié dans : Internet
0 commentaire
2 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
966
Sur SlideShare
0
Issues des intégrations
0
Intégrations
2
Actions
Partages
0
Téléchargements
33
Commentaires
0
J’aime
2
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Analyse des RS à base de web sémantique (Application sur l'apprentissage)

  1. 1. Outil d’analyse des réseaux sociaux à base de Web sémantique
  2. 2. Plan de travail 1 Introduction. 2 Apprentissage social. 3 Analyse des réseaux sociaux. 4 Web sémantique. 5 Conception de système. 6 Conclusion et perspective. 2
  3. 3. ✓ 1 Introduction. 2 Apprentissage social. 3 Analyse des réseaux sociaux. 4 Web sémantique. 5 Conception de système. 6 This is an example text. Go ahead and replace it 3
  4. 4. Introduction Grâce à l'apparition du web 2.0. Les sites des réseaux sociaux ont pris une grande part de la vie des gens à travers le monde, ce qui a mené à créer une grande masse d'informations importantes, La nécessité d'exploitation de cette masse d'informations a créé un nouveau besoin d'étudier la structure des réseaux sociaux, ce problème a trouvé sa résolution par l'analyse des réseaux sociaux. 4
  5. 5. Objectifs L'objectif de notre travail se focalise sur l'utilisation de modèles ontologiques pour représenter et analyser les réseaux sociaux. L’un des objectifs scientifiques est d'améliorer l'analyse des réseaux sociaux en réalisant des inférences sur des graphes représentatifs de ces réseaux grâce à l'utilisation d'ontologies dédiées. 5
  6. 6. 1 ✓ Introduction. 2 Apprentissage social. 3 Analyse des réseaux sociaux. 4 Web sémantique. 5 Conception de système. 6 Conclusion et perspective. 6
  7. 7. Apprentissage social  E-Learning  Processus d’apprentissage rapide.  Moins chère.  Dépendant des besoins (non centralisé). 7
  8. 8. Apprentissage social  Réseaux sociaux 8
  9. 9. Apprentissage social  Fonctionnement d’un Réseau social     Création d’un profil. Recherche d’autres profils. La mise en relation. Optionnellement (commentaires, messagerie, etc.). 9
  10. 10. Apprentissage social  Les réseaux sociaux (outils d’apprentissage) ? Création d’un profil. 1 Permettre à l’apprenant de représenter ses informations publiques. Recherche et mise en relation 2 Rester en contact avec ses intérêts. Messagerie 3 Permettre aux utilisateurs de collaborer entre eux à travers des messages ou bien à travers la discussion instantanée. Partage et accés aux ressources pédagogique 4 Permettre aux apprenants de créer son propre contenu pédagogique. 10
  11. 11. 1 2 ✓ Introduction. Apprentissage social. 3 Analyse des réseaux sociaux. 4 Web sémantique. 5 Conception de système. 6 Conclusion et perspective. 11
  12. 12. Analyse des Réseaux Sociaux  Approche sociologique.  Les acteurs sociaux.  La position stratégique.  Le rôle.  Le comportement.  Les liens sociaux.  Vision globale sur le RS. 12
  13. 13. Analyse des Réseaux Sociaux  Modélisation d’un réseau social  Graphe G(V, E).  V : L’ensemble des sommets.  E : L’ensemble des arrêts (arcs pour relations orientés). 13
  14. 14. Analyse des Réseaux Sociaux  Indicateurs (Densité) D=m/M  D : La densité de réseau.  m = |E|.  M = max(m). « M = n * (n – 1) / 2 (n * (n – 1) pour les graphes orientés) » (tel que n = |V|). 14
  15. 15. Analyse des Réseaux Sociaux  Indicateurs (Densité locale)  Densité(G’(V’, E’)).  V' = {u / (v, u) E ˅ (u, v) E} U {v}.  E' = {(v1', v2') / (v1', v2') E ˅v 1' V' ˅ v 2' V'}. 15
  16. 16. Analyse des Réseaux Sociaux  Indicateurs (Centralité de degré)  Centralité locale : CD(v) = d(v)  Centralité globale : CGD(v) = CD(v)/max(CD(v)) CGD(v) = CD(v) / n - 1 16
  17. 17. Analyse des Réseaux Sociaux  Indicateurs (Centralité d’intermédiarité)  Centralité locale : CI(v)=∑ VI(v1,v,v2) VI(v1,v,v2) = nbg(v1,v,v2) / nbg(v1,v2)  Centralité globale : CGI(v) = CI(v)/max(CI(v)) CGI(v)=CI(v)/((n2-3n+2)/2) 17
  18. 18. Analyse des Réseaux Sociaux  Indicateurs (Centralité de proximité)  Centralité locale : CP(v) = ∑ d(v,v')  Centralité globale : CGP(v) = (n - 1) / CP(v) 18
  19. 19. Analyse des Réseaux Sociaux  Communautés sociales  un sous-graphe dont les nœuds sont fortement connectés entre eux, mais moins connectés avec les autres nœuds du réseau (Minimisation de la cohésion externe et maximisation de la cohésion interne).  Algorithmes de clustering.  Densité des sous-graphes. 19
  20. 20. 1 2 Apprentissage social. 3 ✓ Introduction. Analyse des réseaux sociaux. 4 Web sémantique. 5 Conception de système. 6 Conclusion et perspective. 20
  21. 21. Le Web sémantique  Sémantique = sens.  Web Sémantique indique la signification des données sur le Web.  Données lisibles par des machines. 21
  22. 22. Le Web sémantique  Révolution du Web 22
  23. 23. Le Web sémantique  Le langage RDF     Resource Description Framework Resource : Pages, personnes, documents, idée, etc. Description : Attributs ou propriétés d’une ressource. Framework :Langage ou syntaxe utilisé pour la description. 23
  24. 24. Le Web sémantique  Le langage RDF  Ensemble des triplets. (Sujet, Prédicat, Objet)  Sujet : Resource représentée par un URI.  Prédicat : Le nom de propriété ou de relation.  Objet : Littéral ou une autre ressource. 24
  25. 25. Le Web sémantique  Le langage RDF Auteur Editeur 25
  26. 26. Le Web sémantique  Le langage RDF The book « Développez en AJAX » has for author Michelle plasse and editor Eyrolles. Développez en AJAX has for author Michelle plasse. Développez en AJAX has for editor Eyrolles. (Sujet, Prédicat, Objet) 26
  27. 27. Le Web sémantique  Le langage RDF (DéveloppezEnAjax, hasForAuthor, Michelle plasse) (DéveloppezEnAjax, hasForEditor, Eyrolles) (Sujet, Prédicat, Objet) 27
  28. 28. Le Web sémantique  Les graphes RDF hasForAuthor Michelle Plasse DeveloppezEnAjax hasForEditor Eyrolles 28
  29. 29. Le Web sémantique  RDFS et OWL  RDFS = RDF Schema.  Hiérarchie des classe et des propriétés.  Le domaine et le co-domaine des propriétés.  OWL = Ontology Web Langauge.  Mécanismes de définition des classes (Union, Intersection, etc.).  Permet d’ajouter des caractéristiques algébriques pour les propriétés (symétrique, transitive, etc.). 29
  30. 30. Le Web sémantique  Ontologie  En philosophie : L'étude de l'être en tant qu'être, c'est-à-dire l'étude des propriétés générales de tout ce qui existe.  En informatique : La spécification formelle et explicite d’une conceptualisation partagée. 30
  31. 31. Le Web sémantique  Recherche de l’information 31
  32. 32. Le Web sémantique  Représentation des connaissances 32
  33. 33. 1 2 Apprentissage social. 3 Analyse des réseaux sociaux. 4 ✓ Introduction. Web sémantique. 5 Conception de système. 6 Conclusion et perspective. 33
  34. 34. Conception de système  Description de système  Plateforme d’apprentissage social.  La création des comptes.  Recherche des utilisateurs et créations des déférentes relations sociales.  La communication avec les autres utilisateurs.  Publication et partage des documents.  Commentaires et tags. 34
  35. 35. Conception de système  Fonctionnalités Recherche des ressources Publication des ressources Communication Commentaires et tags Relations Recherche des individus Analyse de réseau 35
  36. 36. Conception de système  Architecture de système 36
  37. 37. Conception de système  Ontologie des émotions 37
  38. 38. Conception de système  Ontologie d’apprentissage 38
  39. 39. Conception de système  Modélisation de l’apprenant 39
  40. 40. Conception de système  Présentation globale de système 40
  41. 41. Conception de système  Analyse sémantique (positions stratégiques) Sœur Frère Amie Père Oncle Père Ami Mère Père Frère Père Cousin Grand-mère Cousin 41
  42. 42. Conception de système  Analyse sémantique (positions stratégiques) Sœur Frère Amie Père Oncle Père Ami Mère Père Frère Père Cousin Grand-mère Cousin 42
  43. 43. Conception de système  Analyse sémantique (positions stratégiques) 43
  44. 44. Conception de système  Analyse sémantique (Communautés)  La définition d'une communauté.  Liée à des caractéristiques des graphes telles que « la densité ».  Loin de la définition de la communauté sociale  Un groupe social constitué de personnes partageant les mêmes intérêts. 44
  45. 45. Conception de système  Analyse sémantique (Communautés) 45
  46. 46. Conception de système  Analyse sémantique (Communautés) 46
  47. 47. Conception de système  Analyse sémantique (Communautés) 47
  48. 48. Conception de système  Analyse sémantique (Communautés) 48
  49. 49. Conception de système  Analyse sémantique (Communautés) 49
  50. 50. Conception de système  Analyse sémantique (Détection des communautés) 50
  51. 51. Conception de système  Recommandation Suggestion des items à un utilisateur  Non-personnalisée  Nuage des tags  Top ten des visites  Personnalisée  Filtrage collaboratif  Basée sur le contenu 51
  52. 52. Conception de système  Recommandation basée sur la sémantique  Source des connaissance (dans notre cas les ontologies).  Les techniques adoptées pour l'annotation ou la représentation d'items.  Le type de contenu inclus dans le profil utilisateur. 52
  53. 53. 1 2 Apprentissage social. 3 Analyse des réseaux sociaux. 4 Web sémantique. 5 ✓ Introduction. Conception de système. 6 Conclusion et perspective. 53
  54. 54. Conclusion L’ARS est une approche très importante pour traiter les structures sociales. Cette approche peut être améliorer utilisant les technologies de Web sémantique pour enrichir les graphe représentatif de réseau. En fin le système qu’on a arrivé à développer peut être considéré comme un outil encourageant, car il est simple d’utilisation, souple pour effectuer une analyse sémantique sur les graphes sociaux. 54
  55. 55. Perspective  Graphes pondérés selon la nature de la relation.  Améliorer l’analyse de langage naturel.  Intégration d’une source des données. 55
  56. 56. MERCI POUR VOTRE ATTENTION

×