4. DefiniOon WWW
WWW
System zum Abrufen von Hypertext und
Hypermedia über das Internet
Abb. 3: Einfaches Hypertext-‐System | Quelle: Nelson, T. (1974): Computer Lib/Dream Machines, 2001
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 4/58
5. EvoluOon des WWW: Internet, Hypertext, Nelson, Berners-‐Lee, Cerf
Abb. 4: EvoluVon des WWWs | Quelle: Flickr, Wikipedia (verändert)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 5/58
11. Web-‐Suchmaschinen: Wolfram|Alpha
Wolfram|Alpha ist eine
„Entscheidungsmaschine“,
die es ermöglicht mit
Wissen zu rechnen.
Abb. 6: Wolfram|Alpha Logo | Quelle: Wolfram|Alpha
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 11/58
17. Bewertungskriterien für Webseiten
Bewertungskriterien für Webseiten
➧ Beliebtheit von Hyperlinks (Link-‐Popularity)
• Google PageRank
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 17/58
18. Bewertungskriterien für Webseiten: Google PageRank
Google PageRank
1−d PR pj
PR pi=
N
d ∑ L pj
pj ∈ M pi
Dabei gilt:
n
•
∑ pi
sind die betrachteten Seiten
i=1
• M(pi) die Seiten, die auf pi verweisen
• L(pj) die Anzahl ausgehendender Hyperlinks auf Seite pj
• N die Anzahl betrachteter Seiten
• d ein Dämpfungsfaktor (i.d.R. 0,85)
• PR (pi) PageRank einer der betrachteten Seiten
• PR (pj) PageRank einer Seite, die auf pi verweist
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 18/58
20. Web-‐Suche in Echtzeit (Real Time Search)
Web-‐Suche in Echtzeit (Real Time Search)
➧ Erzeuger des Datenstroms
• Erweitertes Modell der Web-‐Suche
• KonfekVonieren des Datenstroms
• SemanVk
• Bewerten der Suchergebnisse
• Google (Caffeine)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 20/58
21. Web-‐Suche in Echtzeit (Real Time Search): Erzeuger des Datenstroms
2008 ca. 500 Exabytes an erzeugten Daten/ Jahr Spiegel (2009)
Abb. 10: Erzeuger des Datenstroms
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 21/58
22. Web-‐Suche in Echtzeit (Real Time Search): Erzeuger des Datenstroms | Beispiele
Abb. 12: TwiWer Benutzerkonto der London Tower Bridge | Quelle: TwiW er
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 22/58
23. Web-‐Suche in Echtzeit (Real Time Search)
Web-‐Suche in Echtzeit (Real Time Search)
• Erzeuger des Datenstroms
➧ Erweitertes Modell der Web-‐Suche
• KonfekVonieren des Datenstroms
• SemanVk
• Bewerten der Suchergebnisse
• Google (Caffeine)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 23/58
24. Web-‐Suche in Echtzeit (Real Time Search): Erweitertes Modell der Web-‐Suche
Abb. 13: Erweiterte Web-‐Suche
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 24/58
25. Web-‐Suche in Echtzeit (Real Time Search)
Web-‐Suche in Echtzeit (Real Time Search)
• Erzeuger des Datenstroms
• Erweitertes Modell der Web-‐Suche
➧ KonfekOonieren des Datenstroms
• SemanVk
• Bewerten der Suchergebnisse
• Google (Caffeine)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 25/58
26. Web-‐Suche in Echtzeit (Real Time Search): KonfekVonieren des Datenstroms
KonfekOonieren wird möglich durch:
• Offene ProgrammierschniWstellen (APIs)
• Offene Protokolle (OAuth)
➧ Standardisierte AuthenOsierung
(OpenID, Google, Yahoo, Facebook, TwiWer)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 26/58
27. Web-‐Suche in Echtzeit (Real Time Search): KonfekVonieren des Datenstroms
Abb. 14: Dialoge zur Erstellung eines Benutzerkontos ohne und mit standardisierter AuthenV sierung (v.r.n.l.) | Quelle: SlideShare, FriendFeed (verändert)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 27/58
28. Web-‐Suche in Echtzeit (Real Time Search)
Web-‐Suche in Echtzeit (Real Time Search)
• Erzeuger des Datenstroms
• Erweitertes Modell der Web-‐Suche
• KonfekVonieren des Datenstroms
➧ SemanOk
• Bewerten der Suchergebnisse
• Google (Caffeine)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 28/58
29. Web-‐Suche in Echtzeit (Real Time Search): SemanVk | Ansätze
Abb. 15: Verschiedene Ansätze zur SemanV k | Nach Spivack
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 29/58
30. Web 3.0: SemanVk
Abb. 16: SemanVsche Verknüpfungen | Quelle: TED
• Beziehungen von ArVkeln, Inhalten, Autoren, ect.
werden erfasst, interpreVert und bewertet
• Struktur des Webs ändert sich grundlegend
=> Verknüpfung von Ideen
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 30/58
31. Web-‐Suche in Echtzeit (Real Time Search)
Web-‐Suche in Echtzeit (Real Time Search)
• Erzeuger des Datenstroms
• Erweitertes Modell der Web-‐Suche
• KonfekVonieren des Datenstroms
• SemanVk
➧ Bewerten der Suchergebnisse
• Google (Caffeine)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 31/58
32. Web-‐Suche in Echtzeit (Real Time Search): Bewerten der Suchergebnisse
Bewerten der Suchergebnisse
➧ Aggregieren der InformaOonen
• Errechnen von Prognosen
• Bewerten der InformaVonsquelle
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 32/58
33. Web-‐Suche in Echtzeit (Real Time Search): Bewerten der Suchergebnisse
Bewerten der Suchergebnisse
• Aggregieren der InformaVonen
➧ Errechnen von Prognosen
– Suchanfragen sind häufig saisonalen Trends unterworfen
(z.B. Gesundheit, Essen und Trinken, Reisen)
– Ca. 50% der beliebtesten Suchanfragen 12 Monate voraussehbar
(12% Fehlerquote)
• Bewerten der InformaVonsquelle
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 33/58
34. Web-‐Suche in Echtzeit (Real Time Search): Bewerten der Suchergebnisse | Bewerten der InformaV onsquelle
Bewerten der InformaOonsquelle
Abb. 17: Soziale Relevanz nach Gruppen geordnet | Nach Iskold
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 34/58
35. Web-‐Suche in Echtzeit (Real Time Search): Bewerten der Suchergebnisse | Bewerten der InformaV onsquelle
Abb. 18: Yodas PageRank | Quelle: Pirillo, C.; Fitz, B.; volacci.com
1−d PR pj
PR pi= d ∑
N pj ∈ M pi L pj
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 35/58
36. Web-‐Suche in Echtzeit (Real Time Search): Bewerten der Suchergebnisse | Bewerten der InformaV onsquelle
Bewerten der InformaOonsquelle
Abb. 19: Soziale Relevanz nach Gruppen geordnet | Nach Iskold
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 36/58
37. Web-‐Suche in Echtzeit (Real Time Search): Bewerten der Suchergebnisse | Bewerten der InformaV onsquelle
Abb. 20: YouTube Bewertungssystem | Quelle: YouTube (verändert)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 37/58
38. Web-‐Suche in Echtzeit (Real Time Search)
Web-‐Suche in Echtzeit (Real Time Search)
• Erzeuger des Datenstroms
• Erweitertes Modell der Web-‐Suche
• KonfekVonieren des Datenstroms
• SemanVk
• Bewerten der Suchergebnisse
➧ Google (Caffeine)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 38/58
39. Web-‐Suche in Echtzeit (Real Time Search): Google (Caffeine)
Abb. 21: Google Ergebnisliste | Quelle: Google
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 39/58
40. Web-‐Suche in Echtzeit (Real Time Search): Google (Caffeine)
Google (Caffeine)
• Zeitnahe Ergebnisse
• Bevorzugte Platzierung
aktualisierter Webseiten
• Fokus auf Nachrichten und
Soziale Medien (TwiWer, Facebook, MySpace)
• Kein Fokus auf Schlagworte
in URLs
Abb. 22: Koffein | Quelle: mararie, Flickr
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 40/58
53. Zukün@ige Web-‐Suche: Ausblick
Abb. 34: Virtueller Assistent | Quelle: Lawrence, D.; Ludewijk , M. (1990): De robots van de danderzei, Amsterdam; Adams, D. (1990): Hyperland (verändert)
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 53/58
54. Zukün@ige Web-‐Suche: Ausblick
Abb. 35: Die Intelligenz liegt in den Verknüpfungen | Quelle: Spivack, N.
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 54/58
55. Zukün@ige Web-‐Suche: Ausblick
Abb. 36: ZukunE der Web-‐Suche | Quelle: Spivack, N.
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 55/58
56. Zukün@ige Web-‐Suche: Ausblick
•2007: Komplexität eines
menschlichen Gehirns
Eine •2037: Komplexität von 6
Milliarden menschlichen Gehirnen
einzige •Das Web ist das Betriebssystem
Maschine dieser Maschine
•Komplexes „Immunsystem“
•Einbinden alltäglicher
Gegenstände
Abb. 37: Die Erde aus dem Weltraum | Quelle: Wikipedia
„What we really want to do at google is create an AI“
Larry Page Abb. 38: Trend Microchips | Quelle: Kelly, 1998
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 56/58
57. Zusammenfassung
Abb. 39: Le signe de Shiva | Quelle: Hé, D. (1985): Le signe de Shiva, Paris, www.ubka.uni-‐karlsruhe.de
Hochschule Augsburg | E-‐Commerce, Sommersemester 2010: Dominik Neuff er, Dipl. WirtschaEsinf. (FH) 57/58