Post on 30-Nov-2014
description
transcript
( )Die Welt ist klein!Dr. Volker Göbbels
Freitag, 19. April 13
( )⊛ Stanley Milgram, Psychologe, USA
⊛ Klassisches Milgram-Experiment (1961)
⊛ Small-World-Problem (1967)
Freitag, 19. April 13
( )Das Experiment
Freitag, 19. April 13
( )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
( )Netzeigenschaften 1: Transitivität
Freitag, 19. April 13
( )Netzeigenschaften 2: Kleiner Durchmesser
Freitag, 19. April 13
( )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
( )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
( )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
( )Graphentheorie
Ungerichtete Graphen vs. gerichtete Graphen
Freitag, 19. April 13
( )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
( )Anwendungsfälle
⊛ Netzwerkrouting
⊛ Suchmaschinen
⊛ Innovationsmanagement
⊛ Epidemiologie (#WTF?, Nicholas Christakis, TED 2010)
Freitag, 19. April 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
( )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
( )Epidemiologie #WTF 1Klassisch
Freitag, 19. April 13
( )Epidemiologie #WTF 2Klassisch
Freitag, 19. April 13
( )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
( )Epidemiologie #WTF 4Noch mal als Bild
Freitag, 19. April 13
( )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
( )Grenzen
⊛ Faktische Netzwerkverbindungen sind per Algorithmus traversierbar.
⊛ Sobald menschliche Assoziationen involviert sind, kommt der Rechner nicht mehr mit.
Freitag, 19. April 13
( )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
( )Noch Fragen?
Freitag, 19. April 13