 |
Optimisation d'attaques par des coupes de graphe urbain
1 : LIP6
Sorbonne Université, Centre National de la Recherche Scientifique, Centre National de la Recherche Scientifique : UMR7606
La robustesse des graphes vise à mesurer la capacité d'un graphe à rester connecté malgré la suppression d'un ensemble de ses éléments. En tirant parti de récentes implementations d'heuristiques de coupes, nous proposons de nouvelles stratégies d'attaque pour les graphes plus efficaces que les attaques classiques basées sur le degré ou le nombre de plus courts chemins.
