introduction - marami 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · introduction...
TRANSCRIPT
![Page 1: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/1.jpg)
Introduction
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 1
• La start-up
• Base de donnée graphe
• Réseau social générique
• Spécialisation par configuration
• Requête et analyse
www.beepeers.com
![Page 2: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/2.jpg)
Spécialisation
Spécialisation
Composants du réseau social
générique
Configuration spécifique à la communauté
Réseau social spécialisé
Graphe social
Base de contenu
- 2 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
![Page 3: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/3.jpg)
Architecture
OrientDB Neo4j Titan DB
Interface Blueprint
Couche d’abstraction de graphesHiérarchie de types, contraintes et comportements
Cache
schémas
Requêtes Flots de donnéespolitiques de mise en cache
descriptions des flots de
données
Services du réseau social Services de recommandation Services fournis par le réseau social spécialisé
Plateforme de gestion de graphes sociaux
(1)
(2)
- 3 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
http://orientdb.com http://neo4j.com http://thinkaurelius.github.io/titan/ https://github.com/tinkerpop/blueprints/wiki Labute, M. X. et M. J. Dombroski (2014). Review of graph databases for big data dynamic entity scoring. Technical report, Lawrence Livermore National Laboratory.
![Page 4: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/4.jpg)
SOMMAIRE
1. Modèle de donnée
2. Moteur de requête
3. Moteur d’analyse
4. Conclusion
- 4 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
OrientDB Neo4j Titan DB
Interface Blueprint
Couche d’abstraction de graphesHiérarchie de types, contraintes et comportements
Cache
schémas
Requêtes Flots de donnéespolitiques de mise en cache
descriptions des flots de
données
Services du réseau social Services de recommandation Services fournis par le réseau social spécialisé
Plateforme de gestion de graphes sociaux
(1)
(2)
![Page 5: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/5.jpg)
Modèle de donnée : Graphe avec schéma
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 5
• Graphe
• Nœuds : • Typé • Attribué
• Arcs : • contrains
Comment
Like
Agent
liker liked
![Page 6: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/6.jpg)
Modèle de donnée : Type et sous typage
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 6
• Définition d’un Type : • nom • parent • attributs • liens • comportements
Comment
Like
Agent
liker liked
![Page 7: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/7.jpg)
Modèle de donnée : Comportement
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 7
• Ensemble de type
• Facilite la définition des contraintes
• Définition d’un comportement • Nom
Comment
Like
Agent
liker liked
![Page 8: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/8.jpg)
Modèle de donnée : Spécialisation
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 8
![Page 9: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/9.jpg)
Architecture
OrientDB Neo4j Titan DB
Interface Blueprint
Couche d’abstraction de graphesHiérarchie de types, contraintes et comportements
Cache
schémas
Requêtes Flots de donnéespolitiques de mise en cache
descriptions des flots de
données
Services du réseau social Services de recommandation Services fournis par le réseau social spécialisé
Plateforme de gestion de graphes sociaux
(1)
(2)
- 9 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
![Page 10: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/10.jpg)
Moteur de requête : motif
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 10
• Requêtes locales • Nœud • Chemin depuis un nœud • Voisinage d’un nœud
![Page 11: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/11.jpg)
Moteur de requête : Exemple
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 11
![Page 12: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/12.jpg)
Architecture
OrientDB Neo4j Titan DB
Interface Blueprint
Couche d’abstraction de graphesHiérarchie de types, contraintes et comportements
Cache
schémas
Requêtes Flots de donnéespolitiques de mise en cache
descriptions des flots de
données
Services du réseau social Services de recommandation Services fournis par le réseau social spécialisé
Plateforme de gestion de graphes sociaux
(1)
(2)
- 12 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
![Page 13: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/13.jpg)
Moteur d’analyse, flot de donnée : Introduction
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 13
• Traitements complexes
• Décomposition du traitements
• 4 opérateurs : PatternFinder, Product, Map et Aggregator
• Cas d’utilisation : la recommandation • Filtrage collaboratif
![Page 14: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/14.jpg)
Moteur d’analyse, flot de donnée : Opérateur PatternFinder
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 14
• Recherche un motif dans le graphe
• Produit un ensemble d’élément
![Page 15: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/15.jpg)
Moteur d’analyse, flot de donnée : Opérateur Product
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 15
• Applique plusieurs opérateurs au même élément
• Produit l’ensemble de leurs résultats
![Page 16: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/16.jpg)
Moteur d’analyse, flot de donnée : Opérateur Map
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 16
• Applique un opérateur aux éléments d’un ensemble
• Produit l’ensemble de leurs résultats
![Page 17: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/17.jpg)
Moteur d’analyse, flot de donnée : Opérateur Aggregator
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 17
• Agrège un ensemble en un seul élément
![Page 18: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/18.jpg)
Moteur d’analyse, flot de donnée : Exemple : Filtrage Collaboratif
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 18
![Page 19: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/19.jpg)
Conclusion
16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 19
• Surcouche aux bases de données graphe
• Prototype fonctionnel • Migration des donnée de Beepeers • Composants logiciels
Travaux futur • Finaliser le développement (assemblage)
• Étendre à d’autres domaines d’application
![Page 20: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/20.jpg)
merci
LIEU LOCALISATION
www.inria.fr
![Page 21: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/21.jpg)
Modèle de Donnée : Modèle de Base
- 21 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
![Page 22: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/22.jpg)
Modèle de Donnée : Détail de SocialEntity
- 22 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG
![Page 23: Introduction - MARAMI 2015marami.mines-ales.fr/sites/mines-ales.fr/files/u... · Introduction Plateforme pour l'élaboration de RSS reposant sur des BDG 16 ... réseau social générique](https://reader034.vdocuments.mx/reader034/viewer/2022042307/5ed2dec8e4da3f772200d236/html5/thumbnails/23.jpg)
Modèle de Donnée : Détail d’Interaction
- 23 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG