Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours de l'instructeur couvre les algorithmes de consensus dans les diagrammes, en se concentrant sur le cas où le diagramme n'est pas fortement connecté. Le principal résultat des séance de courss précédentes est discuté, mettant l'accent sur le comportement de l'algorithme de consensus avec des matrices primitives et stochastiques. La séance de cours explore des scénarios où le digraph n'est pas fortement connecté, fournissant des exemples comme la dynamique d'opinion avec un seul noeud accessible au niveau mondial. Le concept de pouvoirs des matrices d'adjacence est introduit, ainsi que des discussions sur les dipgraphs réductibles et les sous-graphes induits. La séance de cours se termine par une preuve concernant les composants fortement connectés et les nœuds accessibles au niveau mondial dans les graphiques.