Tiens, pour le fun, je te donne une méthode d'informaticien pour vacciner en priorité les routeurs. C'est très basique, très bête, et ça ne sera certainement jamais fait en pratique, mais ça marche:
1- Choisis un individu au hasard, et vaccine le en échange de la liste des gens avec qui il a couché jusqu'à présent. On ajoute ces gens à une liste L. Recommence une dizaine de fois pour initialiser l'algorithme.
2- Tant qu'il te reste des vaccins, choisir dans la liste L un des individus qui a été compté le plus grand nombre de fois, et vaccine le en échange de la liste des gens avec qui il a couché, que tu ajoutes à L.
(Bien sûr, on garantit à chaque individu qu'on ne divulguera pas la liste des gens avec qui il a couché, elle est juste utilisée pour construire la liste L.)
Les propriétés d'un réseau scale-free petit monde font que rapidement, tu vas avoir vacciné les sommets les plus connectés, parce que:
- comme tous les autres sommets, ils sont à une faible distance de n'importe quel autre,
- comme ils sont très connectés, ils seront vite comptés plusieurs fois dans L, et donc vite identifiés.
(Histoire de rendre à César ce qui lui appartient, c'est un algo que j'ai vu proposé par M. Lappe dans une thèse de bioinformatique que j'ai étudiée récemment, mais c'est tellement simple qu'on doit le retrouver un peu partout.)
[^] # Re: J'en profite,
Posté par Yusei (Mastodon) . En réponse au journal Wikipedia as a complex network. Évalué à 6.
1- Choisis un individu au hasard, et vaccine le en échange de la liste des gens avec qui il a couché jusqu'à présent. On ajoute ces gens à une liste L. Recommence une dizaine de fois pour initialiser l'algorithme.
2- Tant qu'il te reste des vaccins, choisir dans la liste L un des individus qui a été compté le plus grand nombre de fois, et vaccine le en échange de la liste des gens avec qui il a couché, que tu ajoutes à L.
(Bien sûr, on garantit à chaque individu qu'on ne divulguera pas la liste des gens avec qui il a couché, elle est juste utilisée pour construire la liste L.)
Les propriétés d'un réseau scale-free petit monde font que rapidement, tu vas avoir vacciné les sommets les plus connectés, parce que:
- comme tous les autres sommets, ils sont à une faible distance de n'importe quel autre,
- comme ils sont très connectés, ils seront vite comptés plusieurs fois dans L, et donc vite identifiés.
(Histoire de rendre à César ce qui lui appartient, c'est un algo que j'ai vu proposé par M. Lappe dans une thèse de bioinformatique que j'ai étudiée récemment, mais c'est tellement simple qu'on doit le retrouver un peu partout.)