coucou747
Messages postés12303Date d'inscriptionmardi 10 février 2004StatutMembreDernière intervention30 juillet 201244 18 déc. 2006 à 09:35
une bonne mise en cache, ça peut se faire évoluer non ? même un calcul de "pathfinding" entre deux personnes ?
selon moi, ça serait interessant de faire ça en mysql 5, et non en php, tu y gagnerais en vitesse, idée interessante, j'y penserais dans mes prochains projets (si j'ai le temps) faut voir ou ça peut menner...
cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008 17 déc. 2006 à 12:40
Disons que ça devient vite contraignant et que tu risques très fort de ne pas avoir tout le graphe en faisant comme ça: les gens ne vont inscrire que leurs contacts les plus proches, et certains vont même n'inscrire personne parce que ça les énerve. D'autres ne vont faire qu'inscrire les gens au début et puis oublier. Ca ne reflétera pas vraiment la réalité du terrain :).
Tu peux évidemment envisager un système qui "force" les inscriptions (impossibilité de parler avec une personne sinon etc), mais ça risque de dégouter les gens.
Enfin, tu pourrais considérer très simplement que sitôt que A envoie un PM à B, A et B se connaissent mutuellement. Pour plus de "sécurité", tu peux demander à ce que le PM soit lu, voire que B réponde. On peut tout faire varier :). Dans ce cas, ce serait assez restrictif aussi, mais pas contraignant pour l'utilisateur tout en étant "gratuit" d'un point de vue calcul, et tu auras ton graphe au grand complet.
Au grand complet parce que, par exemple, si je te citais dans un de mes messages, j'écrirais sans doute Malik, et pas Malik7934 -> même avec ma première idée on ne s'y retrouve pas tout à fait.
Si j'étais administrateur chez hotmail ou gmail, je sais ce que je ferais le weekend :D.
malik7934
Messages postés1154Date d'inscriptionmardi 9 septembre 2003StatutMembreDernière intervention15 août 200917 17 déc. 2006 à 12:30
Salut Kirua,
Content que ça te plaise :-)
Moi je vois plutôt le principe de LinkedIn jusqu'au bout (devoir dire à un autre "veux-tu être mon ami?" en quelque sorte), mais c'est vrai que cela pourrait évoluer dans un autre sens... si t'as des specs à me proposer...
cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008 17 déc. 2006 à 12:24
Ah, et les composantes connexes c'est intéressant aussi: est-ce qu'il y a des groupes qui ne se connaissent pas du tout entre eux? i.e.: est-ce qu'il y a des groupes tels que aucune personne d'un groupe ne connait une quelconque personne de tous les autres groupes. C'est super con à programmer en plus :).
cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008 17 déc. 2006 à 12:18
j'adore ce genre de trucs :)
Je pense à qq chose: tu pourrais partiellement automatiser la création du graphe en parcourant la base de données des messages. Souvent, tu quoteras ou utiliseras le nom des personnes que tu connais dans certains de tes messages, pour les interpeler ou pour suggérer d'aller leur poser une certaine question à laquelle tu ne sais pas répondre. Evidemment, ça prendrait bcp bcp de temps de faire ça (faudrait faire uen recherche de tous les noms dans tous les messages!), donc le mieux est de le faire tourner une fois sur tout ce qui a déjà été posté et de retenir la date de la dernière màj. Après, tu ne fais l'update que sur les nouveaux messages depuis cette date.
Avec un forum open-source, on peut même imaginer de faire le traitement à chaque poste de message. Si ton forum a une fréquentation faible, ça répartira la charge de travail. Mais pour un gros forum par contre, ce serait pas du tout une bonne idée. Vaut mieux s'en tenir aux calculs périodiques, que tu peux d'ailleurs lancer sur une autre machine du réseau.
Ça m'intéresse ton truc :)
Ce serait cool que tu implémentes aussi les algos pour trouver les "cliques": groupes de gens qui se connaissent tous entre eux :)
Tu pourrais aussi exiger que A ait cité au moins n fois B avant de déclarer que A connaît B. On peut aussi se poser la question suivante: le graphe est-il dirigé ou non? Si A connait B, B connait-il A? C'est pas forcément clair. Mais le supposer simplifierais pas mal les choses :).
18 déc. 2006 à 09:35
selon moi, ça serait interessant de faire ça en mysql 5, et non en php, tu y gagnerais en vitesse, idée interessante, j'y penserais dans mes prochains projets (si j'ai le temps) faut voir ou ça peut menner...
17 déc. 2006 à 12:40
Tu peux évidemment envisager un système qui "force" les inscriptions (impossibilité de parler avec une personne sinon etc), mais ça risque de dégouter les gens.
Enfin, tu pourrais considérer très simplement que sitôt que A envoie un PM à B, A et B se connaissent mutuellement. Pour plus de "sécurité", tu peux demander à ce que le PM soit lu, voire que B réponde. On peut tout faire varier :). Dans ce cas, ce serait assez restrictif aussi, mais pas contraignant pour l'utilisateur tout en étant "gratuit" d'un point de vue calcul, et tu auras ton graphe au grand complet.
Au grand complet parce que, par exemple, si je te citais dans un de mes messages, j'écrirais sans doute Malik, et pas Malik7934 -> même avec ma première idée on ne s'y retrouve pas tout à fait.
Si j'étais administrateur chez hotmail ou gmail, je sais ce que je ferais le weekend :D.
17 déc. 2006 à 12:30
Content que ça te plaise :-)
Moi je vois plutôt le principe de LinkedIn jusqu'au bout (devoir dire à un autre "veux-tu être mon ami?" en quelque sorte), mais c'est vrai que cela pourrait évoluer dans un autre sens... si t'as des specs à me proposer...
17 déc. 2006 à 12:24
17 déc. 2006 à 12:18
Je pense à qq chose: tu pourrais partiellement automatiser la création du graphe en parcourant la base de données des messages. Souvent, tu quoteras ou utiliseras le nom des personnes que tu connais dans certains de tes messages, pour les interpeler ou pour suggérer d'aller leur poser une certaine question à laquelle tu ne sais pas répondre. Evidemment, ça prendrait bcp bcp de temps de faire ça (faudrait faire uen recherche de tous les noms dans tous les messages!), donc le mieux est de le faire tourner une fois sur tout ce qui a déjà été posté et de retenir la date de la dernière màj. Après, tu ne fais l'update que sur les nouveaux messages depuis cette date.
Avec un forum open-source, on peut même imaginer de faire le traitement à chaque poste de message. Si ton forum a une fréquentation faible, ça répartira la charge de travail. Mais pour un gros forum par contre, ce serait pas du tout une bonne idée. Vaut mieux s'en tenir aux calculs périodiques, que tu peux d'ailleurs lancer sur une autre machine du réseau.
Ça m'intéresse ton truc :)
Ce serait cool que tu implémentes aussi les algos pour trouver les "cliques": groupes de gens qui se connaissent tous entre eux :)
Tu pourrais aussi exiger que A ait cité au moins n fois B avant de déclarer que A connaît B. On peut aussi se poser la question suivante: le graphe est-il dirigé ou non? Si A connait B, B connait-il A? C'est pas forcément clair. Mais le supposer simplifierais pas mal les choses :).