Ê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 la définition des distances sur les graphiques, y compris la distance d'édition et la distance de Hamming. Il explore la norme de coupe des graphiques, la dissimilarité de l'arbre de couverture et le modèle de bloc. La séance de cours se décline en métriques et normes, se concentrant sur la distance de Hamming, la distance Jaccard, les distances lp sur les valeurs propres, et la transformation Steinhaus. Il traite également des ERGM, de leurs applications en sociologie et des modèles de graphiques aléatoires exponentiels. Le contenu comprend des exemples, des définitions, des théorèmes et des cas particuliers liés à l'analyse des données du réseau.