Échangeabilité et statistiques des réseaux

Cette séance de cours couvre le concept d'échangeabilité dans l'analyse statistique des données de réseau, explorant la définition des tableaux échangeables et le théorème d'Aldous Hoover. Elle se décline également en résumés statistiques pour les réseaux, en discutant des comptes de sous-graphiques et des défis avec les résumés de réseaux. La séance de cours examine en outre les problèmes d'invariance avec les statistiques de réseau, l'échelle de XF(G) avec la probabilité de bord, et la distribution gaussienne asymptotique de XF(G) pour des graphiques strictement équilibrés. De plus, il présente les définitions moyennes des degrés et des degrés moyens maximaux, le concept de graphiques strictement équilibrés et le théorème des limites de Poisson. La séance de cours se termine par des discussions sur les copies induites, les modèles de blocs stochastiques et le t(F, G) fonctionnel pour les homomorphismes graphiques.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Séances de cours associées (392)

Concepts associés (145)

MATH-448: Statistical analysis of network data

A first course in statistical network analysis and applications.

Réseau informatique

thumb|upright|Connecteurs RJ-45 servant à la connexion des réseaux informatiques via Ethernet. thumb|upright Un réseau informatique ( ou DCN) est un ensemble d'équipements reliés entre eux pour échanger des informations. Par analogie avec un (un réseau est un « petit rets », c'est-à-dire un petit filet), on appelle nœud l'extrémité d'une connexion, qui peut être une intersection de plusieurs connexions ou équipements (un ordinateur, un routeur, un concentrateur, un commutateur).

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).

Asymptotic distribution

In mathematics and statistics, an asymptotic distribution is a probability distribution that is in a sense the "limiting" distribution of a sequence of distributions. One of the main uses of the idea of an asymptotic distribution is in providing approximations to the cumulative distribution functions of statistical estimators. A sequence of distributions corresponds to a sequence of random variables Zi for i = 1, 2, ..., I .

Public data network

A public data network (PDN) is a network established and operated by a telecommunications administration, or a recognized private operating agency, for the specific purpose of providing data transmission services for the public. The first public packet switching network, RETD, was deployed in 1972 in Spain. "Public data network" was the common name given to the collection of X.25 providers, the first of which was DATAPAC in 1976. The International Packet Switched Service became the first commercial and international packet-switched network in 1978.

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.

Analyse statistique des données du réseau MATH-448: Statistical analysis of network data

Couvre les propriétés stochastiques, les structures du réseau, les modèles, les statistiques, les mesures de centralité et les méthodes d'échantillonnage dans l'analyse des données du réseau.

Analyse statistique des données du réseau MATH-448: Statistical analysis of network data

Introduit des structures de données réseau, des modèles et des techniques d'analyse, mettant l'accent sur l'invariance de permutation et les réseaux Erdős-Rényi.

Analyse statistique des données du réseau: structures et modèles MATH-448: Statistical analysis of network data

Explore l'analyse statistique des données du réseau, qui couvre les structures graphiques, les modèles, les statistiques et les méthodes d'échantillonnage.

Modèles graphiques : Représentation des distributions probabilistes PHYS-512: Statistical physics of computation

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

Distances et nombres de motifs MATH-448: Statistical analysis of network data

Explore les distances sur les graphiques, les normes de coupe, les arbres de couverture, les modèles de blocs, les métriques, les normes et les ERGM dans l'analyse des données du réseau.