https://video.irem.univ-paris-diderot.fr/videos/watch/46ccdee4-f41a-4cc9-aea8-1944a3f7399e Une conférence de Michel Habib, Professeur d’Informatique à l’Université Paris Diderot, Membre du LIAFA, UMR CNRS 7089 Les graphes ou réseaux d'interactions apparaissent naturellement en télécommunication (Internet, graphe du Web, réseaux pairs-à-pairs, Facebook, ...), dans les interactions sociales (communautés d'intérêts, systèmes de recommandations, ...), bibliométrie (citations, co-auteurs), ou encore en biologie (propagation d'épidémies, interactions entre protéines). Ces réseaux sont souvent de grande taille, et il faut donc des algorithmes très performants pour les analyser. Surtout ils permettent de comprendre les liens structurels entre les entités modélisées par ces réseaux. A l'aide de plusieurs exemples issus d'applications dans des domaines différents, je montrerai que leur connaissance en tant que graphe permet d'en déduire des informations importantes sur les individus (sommets du graphe)... Enfin, je présenterai en détail l'algorithme de PageRank (Google) qui permet à partir du graphe d'interaction des pages Web, d'attribuer de manière récursive un coefficient d'importance à une page Web donnée. Cet algorithme est un très bel exemple d'application de mathématiques simples (algèbre linéaire, chaînes de Markov) à notre vie quotidienne car il est très utilisé par tous les moteurs de recherche afin de classer les réponses à vos questions. le 28 avril 2014 Thu, 01 Oct 2026 12:49:21 GMT https://validator.w3.org/feed/docs/rss2.html PeerTube - https://video.irem.univ-paris-diderot.fr https://video.irem.univ-paris-diderot.fr/client/assets/images/icons/icon-96x96.png https://video.irem.univ-paris-diderot.fr/videos/watch/46ccdee4-f41a-4cc9-aea8-1944a3f7399e All rights reserved, unless otherwise specified in the terms specified at https://video.irem.univ-paris-diderot.fr/about and potential licenses granted by each content's rightholder.