Volkabs / Woorden met tag ‘algoritmes’

Watts-Strogatz graph

De Watts-Strogatz graaf is een graaf die net zoals de beroemde ER-graph, een korte gemiddelde padlengte tussen twee willekeurige knopen heeft. Het gemiddelde hierbij wordt ook wel de “six degrees of separation” of (zes graden van verwijdering) genoemd, wat neerkomt op het feit dat iedereen ongeveer zes stappen van elkaar is verwijderd (qua netwerk).

In tegenstelling tot de Erdős-Rényi graaf bezit de Watts-Strogatz graaf een hoge clusteringscoëfficiënt, die weergeeft hoeveel buren van een knoop onderling verbonden zijn.

(zov: six degrees of separation theorie)
(zov: Stanley Milgram)

Lees verder of schrijf er wat over »

ER-graph

Een ER-graph staat voor de Erdos-Renyi graph. De naam van deze graph* komt van de twee Hongaarse wiskundigen Paul Erdős and Alfréd Rényi, die het model in 1959 voor het eerst publiceerden. De ER graph wordt ook wel een random graph genoemd. De ER graph wordt gebruikt om eigenschappen van netwerken te bestuderen.

(zov: Watts-Strogatz graph)
(zov: Networks and Graphs)
(zov: Graph Theory)

Voor mensen die interesse hebben in een leuke paper over grafentheorie: http://barabasi.com/f/624.pdf

Lees verder of schrijf er wat over »

Inloggen op Volkabulaire

Wachtwoord vergeten of resetten?

Nog geen account? Registreer je gratis!

Wachtwoord vergeten?

Voer hier je emailadres in zodat je je wachtwoord kunt herstellen middels een link die wij zullen sturen

Your password reset link appears to be invalid or expired.

Log in

Privacy Policy

Add to Collection

No Collections

Here you'll find all collections you've created before.