Visualisierung von Netzwerkstrukturen

meiNetz Seminar am 16. Mai 2002
Udo Waechter
 
 
 
 
 
 
 



Abstract

Das WWW entwickelte sich aus dem Beduerfnis textuelle Information einfach und schnell zu durchforsten. Dabei entstand das Konzept des 'Hyperlinks' womit es moeglich ist Texte miteinander zu verknuepfen. Die Anzahl der Webseiten nahm mit der Verbreitung des WWW rapide zu. Das Problem heutzutage ist: Es gibt prinzipiell jede Art von Information im Internet, doch wie kommt man da dran?
 
 
 


Die Situation:


- Viele Dokumente die mittels Hyperlinks verbunden sind.
- Jede Homepage im Web ist eine eigenstaendige Entitaet ohne 'semantische' Verbindung zu verwandten Seiten.
- Links zu anderen Seiten im Internet werden vom Autor einer Homepage nach eigenem Gusto definiert.
 
 

Suchmaschinen/Webkataloge/Linksammlungen:

- indizieren WWW-Seiten nach bestimmten Kriterien.
- erlauben das Suchen mittels Stichworten.
 

Problem:

- Die Entscheidung in welcher Reihenfolge die Suchergebnisse praesentiert werden, haengt von der Suchmaschine ab
z.B:     - Google mittels 'page rankings'
             - meiNetz mittels 'anzahl der klicks'
- Der semantische Zusammenhang bzw. die 'inhaltliche Naehe' der Suchergebnisse zueinander wird nicht klar.
Loesungen: WebBrain / Yahoo / meiNetz / medusa usw. - Seiten werden in Kategorien zugeordnet, es entsteht ein hierarchische Struktur.
                                                                                                                     Zusammengehoerigkeit von Gruppen wird extensional angegeben.




Das Darstellungsproblem:

Die gaengigen Browser fuer Webinhalte repraesentieren die Struktur der vernetzten WWW-Seiten nicht kognitiv adaequat
- der Mensch hat die Angewohnheit die Welt zu konzeptualisieren.
- wir koennen uns sehr gut im Raum orientieren, die 'flache' Darstellung von Verknuepfungen zwischen Objekten ist fuer unsere Wahrnehmung der Welt nicht nicht ausreichend intuitiv.
 
 

Cognitive Karten:
    - Landmarken
    - Gruppen
    - Pfade
    - Knoten
    - Blaetter
 

Loesungsansaetze:

 

2D

- die Zusammengehoerigkeit der Gruppen, bzw. der Daten zueinander wird meist als Netzwerkstruktur dargestellt. [ WebBrain ] [ Mapuccino ]
- geographische Ideen: Der Mensch kann recht gut mit Landkarten umgehen. Es wird versucht diese Metapher auf das Web zu uebertragen. [ WebMap ] [ Map.net ]

3D

3D Umgebungen sind eine kognitiv adaequate Methode Netzwerkstrukturen darzustellen.
Da sich der Mensch hautpsaechlich in einer 3D Umgebung bewegt und mit Objekten aus dieser Umgebung interagiert, liegt es nahe diese Umgebung fuer die Abbildung von Netzwerkstrukturen nachzubauen.
 

2D:

 

Webbrain [ About ]
- Visualisiert hierarchische Strukturen.
- Der Verwandschaft von Themengebieten wird visuell klar verstaendlich.
Mapuccino - IBM Research Labs Haifa [Demo]
- durchsucht Webseiten nach vorzugebenden begriffen
- ordnet die Ergebnisse nach Relevanz in einer Baumstruktur
WebMap [ Demo ]
- stellt Daten beliebiger Art als 'Landkarte' dar.
- Daten werden in Kategorien unterteilt.
- clustering der Relevanz durch 'hoehenunterschiede'
WebSom  - Helsinki University of Technology [ Demo ]
- produziert Landkarten aus USENET artikeln.
- aehnliche Dokumente liegen nah beieinander.

3D :

 

 Yahoo!3D

- Ein Versuch Yahoo als 3D-VRML Welt darzustellen.
- Kategorien werden als Objekte des taeglichen Lebens in einer 3D Welt dargestellt.
- Kognitiv adaequat.
 
 

Nachteil: existiert nicht mehr...

Map.net - Das Netz als Stadt dargestellt.
- jedes Gebaeude stteht fuer eine Homepage.
- 'wichtige' Seiten sind grosze Gebaeude
- Die 'Stadtmetapher' ist eine recht intuitive Darstellung des WWW.
- wir koennen uns sehr gut an bestimmten Ladnmarken orientieren
Lighthouse  [ Demo ]
- Frontend fuer Suchmaschinen
- Sortiert die Ergebnisse nach Relevanz
- Ergebnisse werden nach 'verwandtschaft' geclustert
Medusa*  - Stefan Brandos et al.
- Benutzer tragen ihre Links ein, und kategorisieren sie.
- die kategorien werden mittels eines 3D-Netzwekes dargestellt. 
Walrus  - Caida.org
- Tool zum Visualisieren von gerichteten Graphen
- die Navigation erfolgt hautpsaechlich mit der Maus
- unterbaeume koennen beliebig aus-/eingeblendet werden.
WebTracer
- Erstellt 3D Netze von Webseiten.
- Durchsucht alle Links einer gegebenen URL und stellt die
InternetCartographer - Inventix Software [Demo]
- laeuft permanent im Hintergrund
- untersucht WWW-Seiten nach Stichwoertern und fragt nach Kategorisierungen
- Darstellung aehnlich WebTracer
PITS - Populated Information Terrains - University of Nottingham
- mit statistischen Methoden werden Daten untersucht.
- die semantische Naehe von Begriffen wird bei der Darstellung beachtet.

Anwendungen: 

VR-Vibe - Visualisierung von Bibliographien. Die semantische Naehe von Dokumenten wird im 3D Raum repraesentiert.

LEADS


 

Moeglichkeiten fuer meiNetz

- die Struktur von meiNetz ist prinzipiell 3-dimensional: Gruppen und ihre Verwandschaft stellen 2 Dimensionen dar, die Links einer Gruppe mit ihrem 'ranking' stellen die dritte dimension dar.

- Intuitive Visualisierungen dieser Struktur koennten durch die 'Stadtmetapher' realisiert werden. Dabei stehen Gebauede fuer Gruppen, die Stockwerke der Gebaeude koennten die Linllisten darstellen. Dabei waere dem Benutzer relativ schnell klar wo die am meisten benutzen Seiten zu finden sind (oderstes/oder unterstes Stockwerk)

- die Zugehoerigkeit der Gruppen zueinander koennte in der raeumlichen Struktur der Gebaeude zueinander dargestellt werden. Nahe beieinander stehende Gebaeude stehen auch semantisch im Zusammenhang.
 

Nachteil dieser Visualisierung: Das Navigieren durch die Seite dauert unter Umstaenden laenger als bei der herkoemmlichen Darstellung.
 
 


Links:

CyberGeography - eine Seite die sich mit allen Aspekten der Visualisierung des Internets beschaeftigt.
Extractor - generiert aus einem Text Schluesselwoerter