Die Welt ist klein!

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

description

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

Transcript of Die Welt ist klein!

Page 1: Die Welt ist klein!

( )Die Welt ist klein!Dr. Volker Göbbels

Freitag, 19. April 13

Page 2: Die Welt ist klein!

( )⊛ Stanley Milgram, Psychologe, USA

⊛ Klassisches Milgram-Experiment (1961)

⊛ Small-World-Problem (1967)

Freitag, 19. April 13

Page 3: Die Welt ist klein!

( )Das Experiment

Freitag, 19. April 13

Page 4: Die Welt ist klein!

( )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!

( )Netzeigenschaften 1: Transitivität

Freitag, 19. April 13

Page 6: Die Welt ist klein!

( )Netzeigenschaften 2: Kleiner Durchmesser

Freitag, 19. April 13

Page 7: Die Welt ist klein!

( )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!

( )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!

( )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!

( )Graphentheorie

Ungerichtete Graphen vs. gerichtete Graphen

Freitag, 19. April 13

Page 11: Die Welt ist klein!

( )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!

( )Anwendungsfälle

⊛ Netzwerkrouting

⊛ Suchmaschinen

⊛ Innovationsmanagement

⊛ Epidemiologie (#WTF?, Nicholas Christakis, TED 2010)

Freitag, 19. April 13

Page 13: Die Welt ist klein!

( )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!

( )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!

( )Epidemiologie #WTF 1Klassisch

Freitag, 19. April 13

Page 16: Die Welt ist klein!

( )Epidemiologie #WTF 2Klassisch

Freitag, 19. April 13

Page 17: Die Welt ist klein!

( )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!

( )Epidemiologie #WTF 4Noch mal als Bild

Freitag, 19. April 13

Page 19: Die Welt ist klein!

( )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!

( )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!

( )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!

( )Noch Fragen?

Freitag, 19. April 13