🍇 La toile de confiance animée

[Hugo-Trentesaux]

Je montre ici une visualisation de la toile de confiance animée :

[edit] mise à jour

Toile de confiance animée #6

Le fil ci-dessous permet de suggérer des améliorations ou poser des questions.

Améliorations suggérées / ce que j’en pense :

• @qoop : représenter les transactions → bonne idée, demande pas mal de dev, patience !
• @tuxmain : ajouter la détection de communauté comme sur la wotmap → c’est au programme
• @qoop : fournir une version interactive avec curseur → ok, faisabilité à étudier (par ex en sigmajs)
• @tuxmain : faire apparaître les membres près de leur position d’équilibre →
• @Brunov974 : fonctionnalité pour restreindre à une communauté locale → bonne idée, nécessite de réfléchir
• @Mateo : préfère une autre version → ah. (dans la version interactive je pourrai mettre une interface de personnalisation, mais pour l’instant il faut aller dans le code)

[qoop]

superbe animation de la WOT!

on pourrait appliquer la même technique aux DU et TX?

[Hugo-Trentesaux]

Bien sûr, il faut juste trouver un moyen d’afficher ça de manière lisible. Pour les transactions, on pourrait faire briller les blocs pendant un petit temps, mais pour les DU, je n’ai aucune idée de comment faire. Enfin, avant d’ajouter des fonctionnalités inédites, je vais plutôt améliorer l’existant. J’aimerais :

• avoir plus de contrôle sur le nombre de frames générées (pour l’instant il y a une frame pour chaque bloc contenant une certification, ce qui est beaucoup)
• rendre la carte plus lisible (ajustement de la densité du graphe, de la taille des cercles, couleurs)
• implémenter ForceAtlas2, l’algorithme utilisé par la wotmap
• intégrer ça à la wotmap en sigmajs pour gagner l’interactivité
• faciliter la prise en main

Mais le code est là, si tu as une idée, je t’en prie !

[tuxmain]

C’est très joli !

Si tu veux t’inspirer de la wotmap pour colorier les communautés : script/wot_json.py · master · Pierre-Jean CHANCELLIER / Wotmap · GitLab (ça risque d’augmenter considérablement le temps de rendu j’imagine)

Ça serait bien d’avoir la date et N écrits dans un coin.

[Hugo-Trentesaux]

Oui, la détection de communautés est aussi au programme (couleurs). Il y a une version en Julia dans LightGraphs donc ça devrait être plus rapide que du python et pas trop difficile à ajouter. Sinon, la date et N c’est une bonne idée, je n’y avais pas pensé ! À noter que pour l’instant le N monte jusqu’à 3700 puisque je prends pas en compte pas les départs.

[qoop]

je suis trop vieux pour redevenir codeur, alors je suis rêveur.

En fait ce que tu as a fait et permis de visualiser est fondamental aux chaines de blocs. Parcourir ses index selon un flux temporel et visuel

Dans ce cas d’usage, avoir un curseur A|B comme dans un logiciel de montage video lui donnerait une bonne interface. je ne me rends pas compte si ton code peut devenir un module pour Blender, AviDemux ou OpenShot… mais y’en a plein d’autres, peut-être compatible avec ta techno.

J’aimerai bien aussi pratiquer le même exercice sur les chaines de blocs scuttlebutt.
branché à un algo de machine learning, on aurait des résultats visuels et des méta interprétations.
https://machinelearningforkids.co.uk/"

[Hugo-Trentesaux]

J’ai légèrement avancé sur le code pour prendre en compte (approximativement) l’expiration des certifications et pour afficher une image par jour (avant il y avait une image par nouvelle certification). Une visualisation est disponible ici :

Toile de confiance animée #1

[poka]

Cette arrivé de @Pi_Nguyen en force sortie de nulle part quoi … ahahah

[Hugo-Trentesaux]

À mitiger parce que dans cette vidéo je me suis trompé pour l’expiration des certifications (1 an au lieu de 2). Donc pas mal de nœuds diminuent de taille alors que Pi a encore des certifs toutes fraiches

[tuxmain]

Les nœuds qui apparaissent sortent tous du centre, est-ce un effet du layout ou est-ce pour faire joli ?

[Hugo-Trentesaux]

J’ai adopté la technique suivante pour pouvoir calculer rapidement toutes les images (15 minutes seulement pour les 667 images de cette vidéo) :

1. calculer un premier layout pour le jour zéro
2. conserver les coordonnées obtenues pour le jour suivant
3. ajouter les nœuds au moment de leur apparition (les noeuds sont ajoutés à peu près au milieu)
4. laisser la simulation tourner pour quelques itérations et retourner à l’étape 2

Comme je laisse peu d’itérations pour la simulation, les nœuds n’ont pas le temps de bouger jusqu’à une position d’équilibre, c’est pour ça qu’on les voit sortir du centre.

Si on laisse plus d’itérations, on se retrouve plus près d’une position d’équilibre, mais les nœuds dérivent plus de leur position sur l’image précédente. J’aimerais donc procéder en deux étapes :

1. calculer une position pour les nouveaux nœuds avec beaucoup d’itérations en gardant tous les autres nœuds fixés
2. laisser tourner la simulation sur peu d’itération pour équilibrer le graphe

Pour arriver à un état d’équilibre plus représentatif, on pourrait ajouter un nouveau nœud au barycentre de ses certificateurs.

De manière générale, j’aimerais pouvoir fixer la position de certains nœuds par exemple selon des coordonnées géographiques, mais ça demande d’adapter un peu l’algo de layout.

Tu peux regarder le code, ça tient en vingt lignes et c’est assez lisible comme langage.

[Brunov974]

Salut Hugo, c’est un super boulot en tout cas. Je me demandais si c’était possible de faire ça sur la Réunion ?

[Mateo]

je prefere cette version:

Première année de l'évolution de la toile de confiance Ğ1

[Hugo-Trentesaux]

@Brunov974

Je me demandais si c’était possible de faire ça sur la Réunion ?

Bonne idée, je vais réfléchir à comment faire pour une communauté ciblée ! (J’aimerais d’ailleurs ajouter un critère géographique, mais ça demande un peu de développement, ce sera pour plus tard.)

@Mateo

je prefere cette version:

Merci, je ne connaissais pas cette version ! Qu’est-ce que tu préfères dans celle-ci ? Si c’est le fait que tous les nœuds aient la même taille et l’étiquette soit dedans, c’est assez simple à faire, je peux changer quelques lignes de code (et n’importe qui peut : HugoTrentesaux/animwotmap: Script pour obtenir une animation de la toile de confiance duniter. [dépôt archivé] le code a été intégré à DataJune (https://git.42l.fr/HugoTrentesaux/DataJune.jl) - animwotmap - Service Git).

[Mateo]

comme l’a remarqué justement tuxmain , il est incorrect de faire naître les membres par un centre .

Les etiquettes nominatives ainsi que leur dimensions n’a aucun intérêt ici excepté celui de renforcer l’egocentrisme (si deletere pour l’eveil au vu des constats et habitudes reflexes).

Je prefere la version originale aussi selon un point de vu esthetique (personnel donc).

J’aurais préféré que tu contribues à mettre à jour cette version originale de Framsky.

[Hugo-Trentesaux]

@Mateo

comme l’a remarqué justement tuxmain , il est incorrect de faire naître les membres par un centre .

Sujet déjà abordé, on peut considérer ça comme un bug, dans les versions suivantes, je ferai attention à ce que chacun apparaisse près de ses certificateurs.

@Mateo

Les etiquettes nominatives ainsi que leur dimensions n’a aucun intérêt ici excepté celui de renforcer l’egocentrisme (si deletere pour l’eveil au vu des constats et habitudes reflexes).

On peut faire un version sans étiquette nominative et avec une dimension égale pour tous, mais pour ma part je trouve que ça rend le résultat plus lisible. On verra bien ! Pour info, il suffit de modifier ces trois lignes :

graph = gplot(g, x, y, # graph and layout
    nodesize=in_degrees, nodelabel=pseudo, nodelabelsize=in_degrees, NODESIZE=N/200000+0.05, # node shape
    nodefillc=colorant"#4093e0", edgestrokec=colorant"#77777744") # colors

en retirant nodesize, nodelabel, et nodelabelsize.

@Mateo

Je prefere la version originale aussi selon un point de vu esthetique (personnel donc).

On peut facilement changer les couleurs pour que les nœuds soient mauves et les liens bleus. C’est dans les trois mêmes lignes que précédemment, il faut changer nodefillcet edgestrokec. Libre à chacun de faire une version suivant ses préférences esthétiques !

@Mateo

J’aurais préféré que tu contribues à mettre à jour cette version originale de Framsky.

J’aurais préféré moi aussi, ça m’aurait évité de répéter un travail qui avait déjà été fait, mais je n’avais pas connaissance de cette carte, et même avec le lien qu tu as donné, je n’ai aucune indication de où trouver le code source !

[elois]

@Hugo-Trentesaux

mais je n’avais pas connaissance de cette carte, et même avec le lien qu tu as donné, je n’ai aucune indication de où trouver le code source !

Une recherche du mot clé «wot» sur framagit.org et je suis tombé dessus :

Files · master · Luc Didry / duniter-wot · GitLab

[Hugo-Trentesaux]

Ah oui, un script perl non documenté qui utilise une librairie js plus maintenue, on fait mieux en terme de réutilisabilité ! Je suis pas fâché d’avoir fait ma propre version

[Brunov974]

@Hugo-Trentesaux

Bonne idée, je vais réfléchir à comment faire pour une communauté ciblée ! (J’aimerais d’ailleurs ajouter un critère géographique, mais ça demande un peu de développement, ce sera pour plus tard.)

Je trouve l’idée motivante pour les entrants. Si c’est possible je serais comptant de pouvoir te rémunérer en June. Les Réunionnais aime bien qu’on parlent d’eux, ça les motives.

[Hugo-Trentesaux]

Pour ceux que ça intéresse, je viens de publier une vidéo de 30 min dans laquelle j’explique les idées et concepts derrière la toile de confiance animée :

Toile de confiance animée, présentation générale, algorithmes et implémentation