Séance de cours

Facebook Social Graph: Structure et Phénomène du Petit Monde

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

DH-500: Computational Social Media

The course integrates concepts from media studies, machine learning, multimedia, and network science to characterize social practices and analyze content in platforms like Twitter/X, Instagram, YouTube, and TikTok. Students will learn computational methods ...

Description

Cette séance de cours explore la structure du graphique social de Facebook, en discutant du phénomène du petit monde et du concept de quatre degrés de séparation. Il se penche sur l'expérience du petit monde de Stanley Milgram, le nombre moyen d'amis sur Facebook et l'homophilie dans les connexions des utilisateurs. La présentation couvre également la méthodologie pour comprendre les utilisateurs de Facebook, les modèles de graphiques, les longueurs de chemin et la connectivité au sein de la plate-forme. Il se termine par un aperçu des degrés de séparation décroissants au fil du temps et de la tendance à l’homophilie chez les utilisateurs.

Enseignant·e

Daniel Gatica-Perez

Enseignement et PhD Doctorant·es actuel·les Ravinithesh Reddy Annapureddy, Stefano Sorrentino, Matilde Barbini, Isabelle Mohr, Aurel Ruben Mäder, Victor Bros, Pierre Anton Beckmann, Kimia Alavi, Nil Yagmur Ilba A dirigé les thèses EPFL de Dinesh Babu Jayagopi, Radu Andrei Negoescu, Katayoun Farrahi, Dairazalia Sanchez Cortes, Edgar Roman Rangel, Joan Isaac Biel Tres, Laurent Son Nguyen, Darshan Santani, Gülcan Can, Skanda Muralidhar, Thanh Trung Phan, Jessica Pidoux, Sandrine Tornay, Andreas Thomas Marfur

Source officielle

Proximité ontologique

Mathématiques

Mathématiques discrètes: Théorie des graphes

Concepts associés (23)

Théorie des graphes

vignette|Un tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets. Ces modèles sont constitués par la donnée de sommets (aussi appelés nœuds ou points, en référence aux polyèdres), et d'arêtes (aussi appelées liens ou lignes) entre ces sommets ; ces arêtes sont parfois non symétriques (les graphes sont alors dits orientés) et sont alors appelées des flèches ou des arcs.

Connectivity (graph theory)

In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgraphs. It is closely related to the theory of network flow problems. The connectivity of a graph is an important measure of its resilience as a network. In an undirected graph G, two vertices u and v are called connected if G contains a path from u to v.

Lexique de la théorie des graphes

NOTOC Acyclique graphe ne contenant pas de cycle. Adjacence une liste d'adjacence est une structure de données constituée d'un tableau dont le -ème élément correspond à la liste des voisins du -ème sommet. Adjacence une matrice d'adjacence est une matrice carrée usuellement notée , de dimensions , dont chaque élément est égal au nombre d'arêtes incidentes (ayant pour extrémités) aux sommets d'indices et (pour un graphe simple non pondéré, ). Dans le cas d'un graphe pondéré, chaque élément est égal à la somme du poids des arêtes incidentes.

Chaîne (théorie des graphes)

Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin. Une chaîne élémentaire est une chaîne ne passant pas deux fois par un même sommet, c'est-à-dire dont tous les sommets sont distincts. Une chaîne simple est une chaîne ne passant pas deux fois par une même arête, c'est-à-dire dont toutes les arêtes sont distinctes. Un cycle est une chaîne simple dont les deux extrémités sont identiques.

Sommet (théorie des graphes)

vignette|Dans ce graphe, les sommets 4 et 5 sont voisins alors que les sommets 3 et 5 sont indépendants. Le degré du sommet 4 est égal à 3. Le sommet 6 est une feuille. En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arête. Deux sommets sont indépendants s'ils ne sont pas voisins. alt=A small example network with 8 vertices and 10 edges.|vignette|Réseau de huit sommets (dont un isolé) et 10 arêtes.

Afficher plus

Séances de cours associées (34)

Facebook Research : analyse des utilisateurs, motivations, identité et confidentialité

Couvre la recherche Facebook sur l'analyse des utilisateurs, les motivations, l'identité et la vie privée.

Points fixes dans la théorie des graphiques

Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.

Transformations linéaires : matrices et noyaux

Couvre les transformations linéaires, les matrices, les noyaux et les propriétés des matrices inversible.

Signalisations et connexions neurales

Explore les signaux neuraux, les connectomes, la théorie des graphiques et l'analyse multivoxel des patrons dans les essais de l'IRMf.

Graph Models et Brain Connectomics

Explore la théorie des graphes dans la connectomique cérébrale, les applications d'IRM, la pertinence de l'analyse de réseau et les empreintes digitales individuelles.

Afficher plus

Concepts associés (23)

Théorie des graphes

Connectivity (graph theory)

Lexique de la théorie des graphes

Chaîne (théorie des graphes)

Sommet (théorie des graphes)

Afficher plus