Recommandation, le défi

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 !

Transcript

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 C k [i,j]=C k-1 [i,j] OU (C k-1 [i,k] ET C k-1 [k,j])
21. Cold Start Problem oups !