Séance de cours

Réseaux : Structure et propriétés

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

PHYS-435: Statistical physics III

This course introduces statistical field theory, and uses concepts related to phase transitions to discuss a variety of complex systems (random walks and polymers, disordered systems, combinatorial optimisation, information theory and error correcting cod ...

Description

Cette séance de cours couvre la structure et les propriétés des réseaux, en se concentrant sur des sujets tels que les réseaux de rencontres, les interactions protéiques et les réseaux de neurones. Il traite du concept d'effet de petit monde, de hubs et de la propriété sans échelle des réseaux, avec des exemples et des dérivations.

Source officielle

Proximité ontologique

Mathématiques

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

Concepts associés (32)

Étude du petit monde

Le « phénomène du petit monde » (appelé aussi effet du petit monde également connu sous le vocable « paradoxe de Milgram » car ses résultats semblent contraires à l'intuition) est l'hypothèse que chacun puisse être relié à n'importe quel autre individu par une courte chaîne de relations sociales. Ce concept reprend, après l'expérience du petit monde, conduite en 1967 par le psychosociologue Stanley Milgram, le concept de « six degrés de séparation », formulé par le Hongrois Frigyes Karinthy en 1929.

Théorie des réseaux

vignette|Graphe partiel de l'internet, basé sur les données de opte.org du 15 janvier 2005 (voir description de l'image pour plus de détails) La théorie des réseaux est l'étude de graphes en tant que représentation d'une relation symétrique ou asymétrique entre des objets discrets. Elle s'inscrit dans la théorie des graphes : un réseau peut alors être défini comme étant un graphe où les nœuds (sommets) ou les arêtes (ou « arcs », lorsque le graphe est orienté) ont des attributs, comme une étiquette (tag).

Datation radiométrique

Une datation radiométrique (dite « par radiochronologie ») est une méthode de datation absolue utilisant la variation régulière au cours du temps de la proportion de radioisotopes dans certains corps. La plus connue est sans doute la datation par le carbone 14, mais il en existe bien d'autres. Toutes ne font pas appel aux mêmes raisonnements physiques et géologiques, et leurs précisions varient. Les méthodes de datations radiométriques constituent le cœur de la géologie isotopique.

Datation

La datation est l'attribution d'une date. Ce terme peut donc s’appliquer à un événement ou à un objet : document, fossile, couche géologique ou encore niveau archéologique. Il désigne globalement la démarche, scientifique ou non, qui consiste à déterminer le temps absolu de cet événement ou de cet objet, et par voie de conséquence l’intervalle de temps relatif séparant l’élément daté du temps du chercheur ou plus généralement du locuteur.

Graphe nul

En mathématiques, plus spécialement en théorie des graphes, un graphe nul désigne soit un graphe d'ordre zéro (i.e. sans sommets), soit un graphe avec sommets mais sans arêtes (on parle aussi dans ce dernier cas de graphe vide). Lorsqu'un graphe nul contient des sommets tous isolés, on le note où représente le nombre de sommets du graphe. La taille (i.e. le nombre d'arêtes ou d'arcs) d'un graphe nul est toujours zéro. L'ordre (i.e. le nombre de sommets) d'un graphe nul n'est pas nécessairement zéro.

Afficher plus

Séances de cours associées (64)

Arbres d'éclaboussure minimum: Algorithme de Prim

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Modèles graphiques : Représentation des distributions probabilistes

Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.

Cayley Graphs: Propriétés et Applications

Explore les propriétés et les applications des graphes de Cayley en théorie des groupes et en analyse de réseau.

Algorithme de Stein : Test d'identité polynomiale

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

Théorie des graphiques et flux réseau

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Afficher plus

Concepts associés (32)

Étude du petit monde

Théorie des réseaux

Datation radiométrique

Datation

Graphe nul

Afficher plus