Een hele leuke en interessante vak die ik kreeg tijdens mijn studie. Networks and Graphs heette het, oorspronkelijk. Met name de relatie tussen AI en grafentheorie en sociale netwerken vond ik reuze interessant.
Voor interesse, zie deze fantastische paper: http://barabasi.com/f/624.pdf
De Barabási–Albert (BA) model is een algorithm voor het genereren van willekeurige (random) scale-free netwerken door het gebruik van een preferential attachment mechanism.
Six degrees of separation (letterlijk “zes graden van verwijdering”) is de theorie dat iedereen slechts zes stappen of minder van elkaar verwijderd is. Zo ontstaat een ketting van ‘vrienden van vrienden’ om twee mensen met elkaar te verbinden in maximaal zes stappen
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)
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
Wat was het een kut algoritme, die Bellman Ford algoritme, zeg. Hoe groter je graph, hoe vaker de iteraties. Blij dat dat niet meer hoeft.
Nog geen account? Registreer je gratis!
Voer hier je emailadres in zodat je je wachtwoord kunt herstellen middels een link die wij zullen sturen
Here you'll find all collections you've created before.
