die welt ist klein!
DESCRIPTION
Pecha Kucha Vortrag anläßlich der Webcon 2013 in Aachen.TRANSCRIPT
![Page 1: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/1.jpg)
( )Die Welt ist klein!Dr. Volker Göbbels
Freitag, 19. April 13
![Page 2: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/2.jpg)
( )⊛ Stanley Milgram, Psychologe, USA
⊛ Klassisches Milgram-Experiment (1961)
⊛ Small-World-Problem (1967)
Freitag, 19. April 13
![Page 3: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/3.jpg)
( )Das Experiment
Freitag, 19. April 13
![Page 4: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/4.jpg)
( )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
![Page 5: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/5.jpg)
( )Netzeigenschaften 1: Transitivität
Freitag, 19. April 13
![Page 6: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/6.jpg)
( )Netzeigenschaften 2: Kleiner Durchmesser
Freitag, 19. April 13
![Page 7: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/7.jpg)
( )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
![Page 8: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/8.jpg)
( )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
![Page 9: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/9.jpg)
( )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
![Page 10: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/10.jpg)
( )Graphentheorie
Ungerichtete Graphen vs. gerichtete Graphen
Freitag, 19. April 13
![Page 11: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/11.jpg)
( )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
![Page 12: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/12.jpg)
( )Anwendungsfälle
⊛ Netzwerkrouting
⊛ Suchmaschinen
⊛ Innovationsmanagement
⊛ Epidemiologie (#WTF?, Nicholas Christakis, TED 2010)
Freitag, 19. April 13
![Page 13: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/13.jpg)
( )Netzwerkrouting
⊛ Typishe Beispiele: VoIP, Skype
⊛ Jeder Knoten entscheidet welchen seiner Nachbarn er kontaktiert
⊛ Ziel der Optimierung:
⊛ Bessere Verbindungsqualität
⊛ Kostensenkung
Freitag, 19. April 13
![Page 14: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/14.jpg)
( )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
![Page 15: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/15.jpg)
( )Epidemiologie #WTF 1Klassisch
Freitag, 19. April 13
![Page 16: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/16.jpg)
( )Epidemiologie #WTF 2Klassisch
Freitag, 19. April 13
![Page 17: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/17.jpg)
( )Epidemiologie #WTF 3Network 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
![Page 18: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/18.jpg)
( )Epidemiologie #WTF 4Noch mal als Bild
Freitag, 19. April 13
![Page 19: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/19.jpg)
( )Epidemiologie #WTF 5Herdenimmunitä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
![Page 20: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/20.jpg)
( )Grenzen
⊛ Faktische Netzwerkverbindungen sind per Algorithmus traversierbar.
⊛ Sobald menschliche Assoziationen involviert sind, kommt der Rechner nicht mehr mit.
Freitag, 19. April 13
![Page 21: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/21.jpg)
( )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
![Page 22: Die Welt ist klein!](https://reader031.vdocuments.pub/reader031/viewer/2022020105/547ba37a5906b590798b463e/html5/thumbnails/22.jpg)
( )Noch Fragen?
Freitag, 19. April 13