Random regular graphA random r-regular graph is a graph selected from , which denotes the probability space of all r-regular graphs on vertices, where and is even. It is therefore a particular kind of random graph, but the regularity restriction significantly alters the properties that will hold, since most graphs are not regular. As with more general random graphs, it is possible to prove that certain properties of random –regular graphs hold asymptotically almost surely. In particular, for , a random r-regular graph of large size is asymptotically almost surely r-connected.
Random geometric graphIn graph theory, a random geometric graph (RGG) is the mathematically simplest spatial network, namely an undirected graph constructed by randomly placing N nodes in some metric space (according to a specified probability distribution) and connecting two nodes by a link if and only if their distance is in a given range, e.g. smaller than a certain neighborhood radius, r. Random geometric graphs resemble real human social networks in a number of ways. For instance, they spontaneously demonstrate community structure - clusters of nodes with high modularity.
Prix de l'anarchieLe prix de l'anarchie est un concept de théorie algorithmique des jeux qui mesure à quel point un système où tous les agents agissent pour optimiser leurs intérêts peut être éloigné d'une situation optimale du point de vue global. La définition précise dépend du système étudié, des objectifs des agents, et de la mesure globale du système. Un exemple typique est celui d'un réseau routier, où chaque individu choisit un itinéraire pour minimiser son temps de trajet, et où l'objectif global est de minimiser la somme des temps de trajets, sachant qu'un gros trafic sur un axe entraîne des embouteillages.
Processus de branchementEn théorie des probabilités, un processus de branchement est un processus stochastique formé par une collection de variables aléatoires. Les variables aléatoires d'un processus stochastique sont indexées par les nombres entiers naturels. Les processus de branchement ont été développés en premier lieu pour décrire une population dans laquelle chaque individu de la génération produit un nombre aléatoire d'individus dans la génération .
Réseau informatiquethumb|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).