MeesterDaan (talk | contribs) |
MeesterDaan (talk | contribs) m |
||
| Line 1: | Line 1: | ||
| + | [[Image:Buildingbrains.jpg|thumb|right]] | ||
| − | |||
==Inleiding== | ==Inleiding== | ||
[[Image:swactivity.gif|thumb|border|right|middle|upright=2|||Een netwerk van hersenactiviteit laat een Small-world structuur zien.]] | [[Image:swactivity.gif|thumb|border|right|middle|upright=2|||Een netwerk van hersenactiviteit laat een Small-world structuur zien.]] | ||
| − | |||
Dit is een netwerken-opdracht. Small-worlds zijn netwerken met een hoge cluster coefficiënt en een lage karakteristieke padlengte. Oftewel: sterk geclusterde netwerken waarin alles goed verbonden is. Het internet, het menselijk brein en de Japanse taal zijn van dit soort netwerken. Zie ook de [http://www.few.vu.nl/~dvdberg/swn/swn.html bare essentials over small-world networks] en de [http://www.few.vu.nl/~dvdberg/swn/tutorial_SWN.pdf korte tutorial]. | Dit is een netwerken-opdracht. Small-worlds zijn netwerken met een hoge cluster coefficiënt en een lage karakteristieke padlengte. Oftewel: sterk geclusterde netwerken waarin alles goed verbonden is. Het internet, het menselijk brein en de Japanse taal zijn van dit soort netwerken. Zie ook de [http://www.few.vu.nl/~dvdberg/swn/swn.html bare essentials over small-world networks] en de [http://www.few.vu.nl/~dvdberg/swn/tutorial_SWN.pdf korte tutorial]. | ||
| Line 11: | Line 10: | ||
| − | + | ||
==Opdracht== | ==Opdracht== | ||
| Line 26: | Line 25: | ||
| − | + | ||
==Advanced== | ==Advanced== | ||
Revision as of 21:21, 13 October 2012
Contents
Inleiding
Dit is een netwerken-opdracht. Small-worlds zijn netwerken met een hoge cluster coefficiënt en een lage karakteristieke padlengte. Oftewel: sterk geclusterde netwerken waarin alles goed verbonden is. Het internet, het menselijk brein en de Japanse taal zijn van dit soort netwerken. Zie ook de bare essentials over small-world networks en de korte tutorial.
Er is wat java sourcecode beschikbaar om dingen wat makkelijker te maken. Hier vind je een werkende buildingbrains-applet met sourcecode.
Opdracht
1. Vind de maximale en de minimale cluster coefficiënt van een netwerk van 200 knopen en 600 verbindingen, en zorg ervoor dat geen enkele node een graad lager dan drie heeft. Maak duidelijk hoe de graaf eruit ziet. Let op dat de graaf verbonden blijft.
2. Vind de maximale en de minimale karakteristieke padlengte van een netwerk van 200 knopen en 600 verbindingen, en zorg ervoor dat geen enkele node een graad lager dan drie heeft. Maak duidelijk hoe de graaf eruit ziet. Let op dat de graaf verbonden blijft.
3. Vind de maximale en de minimale cluster coefficiënt van een netwerk van 200 knopen en 600 verbindingen, en zorg ervoor dat geen enkele node een graad hoger dan negen heeft. Maak duidelijk hoe de graaf eruit ziet. Let op dat de graaf verbonden blijft.
4. Vind de maximale en de minimale karakteristieke padlengte van een netwerk van 200 knopen en 600 verbindingen, en zorg ervoor dat geen enkele node een graad hoger dan negen heeft. Maak duidelijk hoe de graaf eruit ziet. Let op dat de graaf verbonden blijft.
Advanced
- Vind de grenzen van de CC/CPL-ruimte voor een netwerk van 200 knopen en 600 verbindingen met node-graden hoger dan drie en plot deze in een 2d-grafiek.
- Vind de grenzen van de CC/CPL-ruimte voor een netwerk van 200 knopen en 600 verbindingen met node-graden lager dan negen en plot deze in een 2d-grafiek.