Des datas & des graphes

Benoit Simard (@logisima)

Presentation

Benoit Simard

me

L’IMA et moi

Mon parcours

  • Ancien de l’IMA (2007)

  • Vacataire

    • En technologies web de 2010 à 2013

    • En algorithmique et Java de 2016 à 2017

Ce que j’ai appris

  • Statistiques

  • L’informatique

  • Les graphes

  • La comptabilité

La data

Le nouveau pétrole

data petrole

Une question de taille ?

Tous les deux ans, on double la quantité de données produites

data growth

Le Big Data

big data

Linked data

La valeur n’est pas dans la donnée, mais dans ses relations

linked data

Le processing

complexity = f(size, connectivité)

processing time

Les bases graphes

graph model

A quoi cela peut servir ?

google

Google est devenu le premier moteur de recherche grâce à son algorithme basé sur les graphes :
le page rank

Cartographie thématique du web

PageRank
search engines

TF / IDF

Terme frequency : Nombre de fois que le mot apparaît dans un document
Inverse Document Frequency : Nombre de fois que le mot apparait dans un ensemble de document

tf idf

Invisible touch

seo invisible text

Recommendation

Moteur de recommandation en temps réel

La recommandation est partout : des réseaux sociaux, a la vente, la publicité, les médias, …​

Objectif : offrir une recommandation en temps réel, hautement ciblés et contextuelles afin quelle soit pertinentes pour l’utilisateur

recommandation

Filtrage collaboratif

Les amis de mes amis avec lesquels je ne suis pas ami

  • trouver des personnes qui me ressemblent,

  • voir ce qu’elles ont fait et que je n’ai pas fait

Meetic

meetic graph

Quel est le modèle économique de

  • Facebook

  • Google

  • Twitter

  • …​

questions

La publicité

Vendre de la publicité ultra-ciblée

cochon

La detection de fraude

Les paradise papers

C’est la plus large fuite de données de l’histoire, et de loin !

amount of data

L’opacité

Ajouter un maximum d’intermédiaire pour rendre le plus opaque possible (holding + offshore).

offshore

C’est du graph !

linkurious

Il faut suivre les petits cailloux

Le routing

GPS

Calcul du plus court chemin

GPS

Ebay Now !

La livraison en moins de deux heures !

ebay2

Même principe qu’Uber pool

L’analyse des dépendances

SFR

sfr

Etudes d’impactes

  • Pouvoir plannifier une maintenance rapidement

  • Identifier les clients impactés par une maintenance ou une panne.

  • Identifier les faiblesses du réseau

Airbus

airbus

Maintenance des avions

  • Manuel de la maintenance

  • Analyse des risque d’une modification

Graphs are everywhere !

Un est tout et tout est un

Le monde est connecté

world graph

Merci

Des questions ?

questions