Pecha Kucha Vortrag anläßlich der Webcon 2013 in Aachen.

1. ( )Die Welt ist klein!
Dr. Volker Göbbels
Freitag, 19. April 13

2. ( )
⊛ Stanley Milgram, Psychologe, USA
⊛ Klassisches Milgram-Experiment (1961)
⊛ Small-World-Problem (1967)
Freitag, 19. April 13

3. ( )Das Experiment
Freitag, 19. April 13

4. ( )Das Experiment
⊛ 60 zufällige Teilnemer
⊛ Startpunkte: Omaha & Wichita
⊛ 3 (!) angekommene Briefe
⊛ 5% chain completion rate
⊛ 2 Jahre später: 217 Briefe, 64 angekommen
Freitag, 19. April 13

5. ( )Netzeigenschaften 1:
Transitivität
Freitag, 19. April 13

6. ( )Netzeigenschaften 2:
Kleiner Durchmesser
Freitag, 19. April 13

7. ( )Netzeigenschaften 3:
Realer Durchmesser
⊛ Der Durchmesser eines Netzwerks (Degrees
of Separation, DoS) hängt logarithmisch von
der Anzahl Teilnehmer ab.
⊛ Wenn also die DoS von 6 auf 7 wächst,
verzehnfacht sich die Anzahl Teilnehmer.
⊛ Der erlebte Durchmesser hängt aber noch
von anderen Parametern ab.
Freitag, 19. April 13

8. ( )Neue Netzwerke:
Internet & Social Media
⊛ 1998, Watts & Strogatz: imDB (225.000, ?)
⊛ 2007, Horvitz & Leskovec: MS Messenger
(240 Mio., 6.6)
⊛ 2012, Backstrom et al.: Facebook (721 Mio.,
3.74)
Freitag, 19. April 13

9. ( )Aktive Experimente
vs. Strukturpläne
⊛ 2 Komponenten:
⊛ Struktur (Graphentheorie)
⊛ Autonome Aktionen (Game Theory)
⊛ Aktive Experimente zeigen, ob die Wahl
einer Weiterleitung optimal war oder nicht
Freitag, 19. April 13

10. ( )Graphentheorie
Ungerichtete Graphen vs. gerichtete Graphen
Freitag, 19. April 13

11. ( )Spieltheorie
⊛ Entscheidungstheorie:
Entscheidungssituation einzelner Individuen.
Nur die eigene Situation entscheidet über
den Erfolg.
⊛ Spieltheorie: Erfolg des Einzelnen hängt
nicht nur vom eigenen Handeln sondern
auch von dem anderer Teilnehmer ab.
Freitag, 19. April 13

12. ( )Anwendungsfälle
⊛ Netzwerkrouting
⊛ Suchmaschinen
⊛ Innovationsmanagement
⊛ Epidemiologie (#WTF?, Nicholas Christakis,
TED 2010)
Freitag, 19. April 13

13. ( )Netzwerkrouting
⊛ Typishe Beispiele: VoIP, Skype
⊛ Jeder Knoten entscheidet welchen seiner
Nachbarn er kontaktiert
⊛ Ziel der Optimierung:
⊛ Bessere Verbindungsqualität
⊛ Kostensenkung
Freitag, 19. April 13

14. ( )Suchmaschinen
⊛ Auswertung von Crawlern über Webseiten
führt zur Einsortierung im Index.
⊛ Sobald neuer Algorithmus in Kraft tritt,
passen Seitenbetreiber ihre SEO-
Optimierung an.
⊛ Typisches Beispiel für Game Theory.
Freitag, 19. April 13

15. ( )Epidemiologie #WTF 1
Klassisch
Freitag, 19. April 13

16. ( )Epidemiologie #WTF 2
Klassisch
Freitag, 19. April 13

17. ( )Epidemiologie #WTF 3
Network Approach
⊛ Wie erfährt man, wer die "Leute im Zentrum" sind?
⊛ Antwort: frag irgend (!) jemanden, welcher seiner
Freunde mehr Freunde als er selbst hat.
⊛ Nimm diese angezeigten Leute als Personen im
Zentrum
⊛ Bekannt als "Friendship Paradox" (Scott L. Field,
1991): "Fast jeder hat nur Freunde, die mehr
Freunde haben als man selbst"
Freitag, 19. April 13

18. ( )Epidemiologie #WTF 4
Noch mal als Bild
Freitag, 19. April 13

19. ( )Epidemiologie #WTF 5
Herdenimmunität
⊛ Um eine Gruppe von Lebewesen immun
gegen einen Erreger zu machen, muß ein
bestimmter Prozentsatz der Individuen
geimpft sein.
⊛ Standard-Impfraten liegen bei 80-96%.
⊛ Wendet man das Freundesparadoxon an,
reicht es, 30% der Leute zu impfen, weil
man die "hubs" im Zentrum immunisiert.
Freitag, 19. April 13

20. ( )Grenzen
⊛ Faktische Netzwerkverbindungen sind per
Algorithmus traversierbar.
⊛ Sobald menschliche Assoziationen involviert
sind, kommt der Rechner nicht mehr mit.
Freitag, 19. April 13

21. ( )Beispiel
⊛ Wie kommt man von Kalifornien zu Mozart?
⊛ Kalifornien ist ein Staat der USA.
Schwarzenegger war Gouverneur.
⊛ Schwarzenegger ist Österreicher.
⊛ Mozart war auch Österreicher.
Freitag, 19. April 13

22. ( )Noch Fragen?
Freitag, 19. April 13