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

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

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.

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)

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

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

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

Modèle de donnée : Spécialisation

16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 8

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

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

Moteur de requête : Exemple

16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 11

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

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

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

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

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

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

Moteur d’analyse, flot de donnée : Exemple : Filtrage Collaboratif

16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG - 18

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

merci

LIEU LOCALISATION

www.inria.fr

Modèle de Donnée : Modèle de Base

- 21 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG

Modèle de Donnée : Détail de SocialEntity

- 22 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG

Modèle de Donnée : Détail d’Interaction

- 23 16/10/2015 Plateforme pour l'élaboration de RSS reposant sur des BDG