1h30 pour ajouter de la recommandation sociale sur votre site web, sans la moindre API et sans le moindre service externe ! Vous croyez cela impossible ?! C'est le défi que nous vous proposons de relever ensemble pendant cet atelier. Pas à pas nous aborderons ainsi les différentes approches pour réaliser de la recommandation. Nous verrons pourquoi la recommandation dite "sociale" est pertinente et comment la mettre en place concrètement. Pour profiter au mieux de cet atelier, les participants sont invités à venir équipés : un ordinateur incluant un IDE, les sources d'un de leur site auquel ils souhaitent apporter cette fonctionnalité, une environnement local pour la tester. Application, site e-commerce, forum, etc. : tout site avec des comptes utilisateurs est concerné. 1h30 plus tard, si le défi est relevé, nous aurons même un prototype fonctionnel !

1. Recommandation, le défi
90min pour ajouter de la recommandation à
votre site web !
Saturday 12th
of October 2012 @ParisWeb
thomas@gasc.fr @methylbro

2. Conseiller particulièrement
quelque chose,
exhorter une personne à
quelque chose.
Recommander :

3. 2 approches

4. Approche Objet
PRÉFÉRENCES PRODUITS
?

5. Connaître votre utilisateur ?
formulaires tracking

6. Simplicité, étique, redondance
expérience
utilisateur étique

7. Qui êtes-vous ?
Cogito ergo sum

8. I'm not a number,
I'm a free man !

9. Approche sociale

10. Approche sociale

11. Analyse de Graphes

12. Stockage
Les Graphes et le bases de données

13. Modélisation d’un Graphe
Matrice Liste

14. BDD Orientés Graphes
FlockDB
JDT
Pregel
OrientDB
...
TITAN
http://thinkaurelius.github.com/titan/

15. ?

16. Composantes fortement connexes

17. Algorithme de Tarjan
fonction tarjan(graphe G)
num := 0
P := pile vide
partition := ensemble vide
pour chaque sommet v de G
si v.num n'est pas défini
parcours(G, v)
renvoyer partition
fin de fonction

18. Algorithme de Tarjan
fonction parcours(sommet v)
v.num := num
v.numAccessible := num
num := num + 1
P.push(v), v.dans_P := oui
// Parcours récursif
pour chaque w successeur de v
si w.num n'est pas défini
parcours(w)
v.numAccessible := min(v.numAccessible, w.numAccessible)
sinon si w.dans_P = oui
v.numAccessible := min(v.numAccessible, w.num)
si v.numAccessible = v.num
// calcule la composante fortement connexe associée
C := ensemble vide
répéter
w := P.pop(), w.dans_P := non
ajouter w à C
tant que w différent de v
ajouter C à partition
fin de fonction

19. Fermeture transitive

20. Algorithme de Warshall
Ck
[i,j]=Ck-1
[i,j] OU (Ck-1
[i,k] ET Ck-1
[k,j])

21. Cold Start Problem
oups !