Un graphe aléatoire est un graphe généré par un processus aléatoire. Le premier modèle de graphes aléatoires a été popularisé par Paul Erdős et Alfréd...

génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe d'une fonction), est général...

matrice de variables aléatoires N × N dont les valeurs spécifient la matrice d'adjacence du graphe aléatoire. Une fonction aléatoire F peut être représentée...

graphes aléatoires. Un graphe généré à partir d'un graphon W {\displaystyle W} de cette manière est appelé un graphe W {\displaystyle W} -aléatoire....

arbre aléatoire est un arbre défini en utilisant une loi de probabilité sur un ensemble d'arbres (au sens de graphe). Par exemple, un arbre aléatoire à n...

aux caractéristiques des milieux aléatoires, plus précisément aux ensembles de sommets connectés dans un graphe aléatoire. Cette théorie s'applique notamment...

une marche aléatoire est un modèle mathématique d'un système possédant une dynamique discrète composée d'une succession de pas aléatoires, ou effectués...

réalisée selon trois modalités principales : G peut être un graphe régulier, ou un graphe aléatoire homogène ou hétérogène. Pour une topologie régulière, tous...

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

universel a été introduit par Richard Rado, et s’appelle le graphe de Rado (encore appelé graphe aléatoire). C'est l'analogue des nombres univers qui contiennent...

modèle de BA a une distance moyenne systématiquement plus courte qu'un graphe aléatoire. Des corrélations entre les degrés des nœuds connectés se développent...

précisément en théorie des graphes, le graphe de Rado, appelé également graphe d'Erdős–Rényi ou graphe aléatoire, est un graphe infini dénombrable étudié...

En théorie des graphes, une composante connexe d'un graphe non orienté est un sous-graphe connexe qui ne fait partie d'aucun sous-graphe connexe plus grand...

sont fermés. À chaque itération, on choisit un mur à ouvrir de manière aléatoire. Lorsqu'un mur est ouvert entre deux cellules adjacentes, les deux cellules...

séparation Nombre d'Erdős Réseau (géométrie) Analyse des réseaux sociaux Graphe aléatoire Réseau « petit monde » (en) « The Small World Experiment » (consulté...

modèle de Watts–Strogatz est un modèle de génération de graphe aléatoire produisant des graphes disposant de la propriété de petit monde. Il a été introduit...

densité de copies de H {\displaystyle H} dans un graphe est asymptotiquement minimisée par un graphe aléatoire ; elle est égale à la fraction p | E ( H ) |...

tirée au hasard. Un autre exemple est le nombre de points isolés du graphe aléatoire, dont la convergence vers la loi de Poisson a permis à Erdös et Rényi...

probabilité q = 1 – p. Une variable aléatoire suivant la loi de Bernoulli est appelée variable de Bernoulli. Une variable aléatoire X suit la loi de Bernoulli...

connectés les uns aux autres dans un réseau « petit monde » que dans un graphe aléatoire. Ils possèdent également une plus petite longueur de trajet que dans...

\left(\sum _{i}e^{\beta x_{i}}\right)+\gamma .} Loi d'extremum généralisée Graphe aléatoire Problème du collectionneur de vignettes (en) Cet article est partiellement...

d'importantes classes de graphes. D'autres sujets de recherche en logique des graphes incluent des études sur la probabilité qu'un graphe aléatoire modélise une proposition...

sous-graphe complet sur r sommets qui soit monochromatique (toutes les arêtes de même couleur). Pour ce faire, colorions le graphe de façon aléatoire, c'est-à-dire...

définit un graphe aléatoire, noté G(n,p), dont Erdős et Rényi ont étudié certaines propriétés (évènements) et certains paramètres (variables aléatoires). Parmi...

propriétés dynamiques,,,. Théorie des graphes Théorie des réseaux Réseau invariant d'échelle Graphe aléatoire (Anglais) Cet article est partiellement...

(homonymie). En théorie des probabilités, une variable aléatoire à densité est une variable aléatoire réelle, scalaire ou vectorielle, pour laquelle la probabilité...

concernent principalement la géométrie aléatoire,. Il étudie notamment des modèles de grands graphes aléatoires issus de la physique théorique. Il a produit...

termine après avoir exploré O(1) sommets en moyenne ; À l'opposé, un graphe aléatoire contient un circuit hamiltonien avec une probabilité tendant vers 1...

montre que cette loi est celle que suivent les valeurs propres de tout graphe régulier étiqueté de degré d. La fonction de densité de la loi de Kesten-McKay...

suédoise connue pour ses recherches sur les graphes aléatoires et les processus stochastiques sur les graphes, notamment le modèle d'épidémie Reed-Frost...

probabiliste et efficace de grands ensembles de données, sur la génération aléatoire d'objets combinatoires (par des méthodes récursive et boltzmannienne)...