Es gibt für soziale Netzwerke wie z.B. Facebook oder Twitter sehr einfache Modelle, mit deren Hilfe man die Beziehungen zwischen einzelnen Menschen abbilden kann. Wir erarbeiten ein solches Modell für soziale Netzwerke und nutzen dieses, um Stanley Milgrams Small-World-Experiment nachzustellen. Bei dem Small-World Phänomen handelt es sich um die Hypothese, dass jeder Mensch auf der Welt mit jedem anderen Menschen über eine Kette von höchstens sechs Bekanntschaftsbeziehungen verbunden ist.
Stanford Large Network Dataset Collection
ndd.cpp
Erdős–Rényi Zufallsgraph
Geometrischer Zufallsgraph