Séance de cours

Graphiques sociaux miniers

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

CS-423: Distributed information systems

This course introduces the foundations of information retrieval, data mining and knowledge bases, which constitute the foundations of today's Web-based distributed information systems. ...

Description

Cette séance de cours couvre les concepts de l'exploitation minière des graphes sociaux, y compris la régularisation pour éviter les surajustements, les relations entre les objets, les relations explicites dans les réseaux sociaux, les structures communautaires dans les graphes et les algorithmes de détection de communauté. Il traite également de l'utilisation des structures communautaires dans divers domaines tels que les recommandations d'emploi, les sciences sociales et l'analyse des réseaux de téléphonie mobile.

Enseignant·e

Karl Aberer

Co-Founder of LinkAlong Sarl, 2017.Vice-president EPFL for Information Systems, 2012 –2016.Director of the Swiss National Centre for Mobile Information and Communication Systems NCCR MICS (mics.ch), 2005 -2012.Member of the Swiss Research and Technology Council SWTR, consulting the Swiss Federal government, 2004 - 2011.

Source officielle

Concepts associés (24)

Community structure

In the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into (potentially overlapping) sets of nodes such that each set of nodes is densely connected internally. In the particular case of non-overlapping community finding, this implies that the network divides naturally into groups of nodes with dense connections internally and sparser connections between groups. But overlapping communities are also allowed.

Réseau social

En sciences humaines et sociales, l'expression réseau social désigne un agencement de liens entre des individus ou des organisations, constituant un groupement qui a un sens : la famille, les collègues, un groupe d'amis, une communauté, etc. L'anthropologue australien John Arundel Barnes a introduit l'expression en 1954. L'analyse des réseaux sociaux est devenue une spécialité universitaire dans le champ de la sociologie, se fondant sur la théorie des réseaux et l'usage des graphes.

Communauté

Une communauté est un groupe humain dont les membres sont unis par un lien social. En biologie une communauté représente un système au sein duquel des organismes vivants partagent un environnement commun et interagissent. La notion de communauté est également un concept du droit qui désigne un groupe de personnes possédant et jouissant de façon indivise d'un patrimoine en commun. En France, s'oppose traditionnellement à celui de société et d'association qui reposent sur un pacte ou une convention volontairement formée par ses membres.

Signed graph

In the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign. A signed graph is balanced if the product of edge signs around every cycle is positive. The name "signed graph" and the notion of balance appeared first in a mathematical paper of Frank Harary in 1953. Dénes Kőnig had already studied equivalent notions in 1936 under a different terminology but without recognizing the relevance of the sign group.

Graphe biparti

En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints et tels que chaque arête ait une extrémité dans et l'autre dans . Un graphe biparti permet notamment de représenter une relation binaire. Il existe plusieurs façons de caractériser un graphe biparti. Par le nombre chromatique Les graphes bipartis sont les graphes dont le nombre chromatique est inférieur ou égal à 2. Par la longueur des cycles Un graphe est biparti si et seulement s'il ne contient pas de cycle impair.

Afficher plus

Séances de cours associées (27)

L’échange d’informations à l’ère numérique

Plongez dans la complexité des échanges d'informations à l'ère numérique.

Graph Mining : Modularité et Détection Communautaire

Explore la détection de communauté dans les graphes en utilisant la modularité et l'entrelacement de bord.

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.

Traitement des données du réseau

Explore la gestion des données du réseau, y compris les types de graphiques, les propriétés du réseau dans le monde réel et la mesure de l'importance des nœuds.

Projet pilote social maximal : Tour Pergasona

Plonge dans le projet pilote Social Maximum à Lugano, en se concentrant sur la transformation de la décadente tour Pergasona en un espace communautaire partagé.

Afficher plus

Concepts associés (24)