Hvordan bygge en Small World Network

En liten verden nettverk er en type matematisk graf hvor hvert punkt (eller "node") på diagrammet er i stand til å få tilgang til enhver annen node gjennom et lite antall trinn. Et berømt eksempel på en liten verden nettverket er Bacon nummer, som sier at enhver aktør kan være koblet til skuespilleren Kevin Bacon gjennom høyst 6 grader av separasjon. Å konstruere en enkel liten verden nettverk er ganske enkel, og kan utføres på et kort antall trinn.

Bruksanvisning

1 Bestem hvor mange noder du vil ha i din lille verden nettverk, og trekke nodene i en sirkulær form, med nodene jevnt fordelt.

2 Tegn en linje mellom hver node og dets naboland node. Dette vil se ut som du skal koble prikkene av nodene for å fullføre en sirkel.

3 Tegn en linje mellom hver enkelt node og nodene som er to naboer unna. Når prosessen er ferdig, bør hver enkelt node være koblet til de fire nærliggende noder: to fra det foregående trinn og to fra den aktuelle trinnet.

4 Ledninger i nettverket ved å slette en forbindelse mellom to noder, og å forbinde en av disse nodene i et helt tilfeldig node i nettverket. Du har nå laget en liten verden nettverk. Gjenta dette trinnet så mange ganger som ønskelig.