Visualisierung
aus Nomads, der freien Wissensdatenbank
Inhaltsverzeichnis |
Grafische Visualisierung von Wissensnetzen
Wissen besteht nicht nur aus 'Fakten' sondern auch aus den Beziehungen zwischen diesen 'Fakten'. Diese Beziehungen lassen sich nur bedingt mit einer textuellen Darstellung erschliessen. Eine zusätzliche graphische Darstellung dieser Beziehungen (z.B. als Graph etc.) kann helfen dieses Wissen zu erschliessen.
Architektur
Um Daten zu visualisieren müssen diese zuerst einmal generiert werden. Es bietet sich eine 3-Schicht-Architektur an.
3-Tier-Architektur
Würde mir vorstellen, Seiten und Links zu "annotieren" und die Annotationen getrennt von den Inhalten zu speichern (Trennung von Inhalten, Annotationen/Ranking=MetaData und Visualisierung, das nenne ich mal "3-Tier-Architektur", siehe auch Annotea). Ein Annotea-konformer Browser würde die Meta-Tags anzeigen. Da ist glaub ich keine Programmierung erforderlich (ggf. zur Aufhübschung). Man muß aber bestimmte Standards für die Meta-Tags einhalten. Das Greasemonkey Projekt scheint auch interessant zu sein... Mehr dazu unter RankingArchitektur
Struktur generieren
Bevor Wissen visualisiert wird muss es zuerst "generiert" werden. Es wird also ein Modul benötigt welches die Struktur eines Wissensnetzes extrahieren kann. Zusätzliche Informationen können ebenfalls von nutzen seien.
Strukturen kombinieren
Mehrere Datenquelle können unter Umständen kombiniert werden.
Mögliche zusätzliche Quellen:
- Ortsangaben. (Von der MagicMap)
- Tags. (von del.icio.us)
- Kategorien. (aus dem Wiki)
- Google (ähnliche Seiten)
Strukturen darstellen
Hier ist dann die tatsächliche Visualisierung zu finden.
Graphen
Um tatsächlichen Nutzen aus der graphischen Darstellung zu ziehen muss das Layout des Graphen passen.
Meta-Tag Standards
Nur den Grafen des Netzes zu visualisieren ist zwar nett aber auch nicht so wirklich spannend. Um weitere Daten zu visualisieren muessen dieser dem Grafen hinzugefuegt werden.
Klassifikation der Inhalte
SemTag and Seeker haben einen Großteil aller Webseiten mit Meta-Tags versehen: "This paper describes Seeker, a platform for large-scale text analytics, and SemTag, an application written on the platform to perform automated semantic tagging of large corpora. We apply SemTag to a collection of approximately 264 million web pages, and generate approximately 434 million automatically disambiguated semantic tags, published to the web as a label bureau providing metadata regarding the 434 million annotations. To our knowledge, this is the largest scale semantic tagging effort to date." Hier werden Seiten in bestimmte Typen klassifiziert, z.B. Author's Page. Dies wird durch spezielle Meta-Tags ausgedrückt. Folgend Standards für persöhnliche Hompages, andere hab ich noch nicht recherchiert. Durch das Label Bureau wird eine Infrastruktur bereitgestellt, mit der man eigene Tags für Millionen von Webseiten generieren und speichern kann.
Damit das alles mit der Dynamik des Webs mithalten kann und skaliert gibt es also getrennte Aktoren: "Tagger", die Meta-Tags erzeugen, "Spider" oder "Crawler" die Links und Knoten durchpflügen und die Meta-Tags einsammeln und "Visualizer" die das ganze dem User darbieten.
Standards, um Personen darzustellen
- vCard - Elektronische Visitenkarte
Standards, um Relationen zwischen Personen darzustellen
- XNF
- FoaF (RDF)
- Diskussion zu XFNund solchen Personenrelationen generell
Ranking
Als Rank ist alles mögliche denkbar. Wenn man Zugang zu den WebServer-Logs hat, dann kommen Traffik-Analyse-Verfahren in Betracht. Im Allgemeinen könnte man aber auch z.B. den Google Page Rank dort eintragen. Google erzeugt auch einen Link-Rank (suche nach Google-Related). Soweit ich weiß sind alle Google-Funktionen auch als Web Service zugreifbar, siehe Google API. Standards, um das als Meta-Tag auszudrücken kenne ich nicht.
Geolocation
umfangreich recherchiert in Geoinformationssysteme
Software zur Visualisierung
- JUNG - Java Universal Network/Graph Framework. Ein Set von OpenSource (BSD) Java-Klassen, die ausschließlich der Darstellung, Navigation und Modellierung von Graphen dienen. Auf der Beispiel-Seite sind Beispielanwendung zu sehen, die schon in Richtung WissensNetzwerke gehen speziell das Rankingdemo zeigt hübscht die Bedeutung der Knoten an (Download dauert etwas und erfodert Java ab 1.4)
- Prefuse - "...user interface toolkit for building highly interactive visualizations of structured and unstructured data. This includes any form of data that can be represented as a set of entities (or nodes) possibly connected by any number of relations (or edges). Examples of data supported by prefuse include hierarchies (organization charts, taxonomies, file systems), networks (computer networks, social networks, web site linkage) and even non-connected collections of data (timelines, scatterplots). Using this toolkit, developers can create responsive, animated graphical interfaces for visualizing, exploring, and manipulating these various forms of data. prefuse is written in the Java programming language using the Java2D graphics library and is designed to integrate with any application written using the Java Swing user interface library." Und schneller als JUNG...
- TouchGraph - "TouchGraph is a set of interfaces for graph visualization using spring-layout and focus+context techniques. Current applications include a utility for organizing links, a visual Wiki Browser, and a Google Graph Browser which uses the Google API"
- Zoomgraph. Java Software von HP, erlaubt Visualisierung von Grafen mit stufenlosem Zoom in/out
- Vizster - ein "ego centric" visualisierer von Freundschaftsnetwerken a la friendster und co
- PieSpy - generiert solche Graphen aus IRC-Chat-Interaktionen in Echtzeit
- IsaViz: Freies "Visual Authoring" Tool for RDF, kann auch FoaF (Friend of a Friend) Standard
- RDF Graph Visualizer von HP, Source Code frei zum download
- socnetv - Social Networks Visualiser, Software frei zum Download
- gpsvisualizer - zeigt GPS getrackte Pfade in einer Map an
- WebQuilt,PDF - Logfile Analyser/Clickstream Visualizer. Interessante "Proxy-Architektur".
- Graphviz: Kommandozeilen-tools für die Erzeugung von Postskript mit einer etwas eigenwilligen Eingabe-Syntax
Für PDA
- FindMe-FindYou PocketPC GPS Tracking - über einen Server werden Geodaten ausgetauscht und die Position des Anderen auf einem PocketPC angezeigt
Weitere Links
- visualcomplexity.com - informiert über Visualisierung komplexer Netzwerke
Sonstige Tools
- Debian network service tools - haufenweise Tools u.a. um FoaF Netze zu parsen etc.
- rubhub - XFN Spider (textuell, ohne Graph)
Anwendungen
- CRAFT - Ziel des Projekts: examinate the "socio-cognitive roles of space in collaborative teams using mobile technologies". CRAFT beinhaltet den CRAFTStumbler, ein Ortungssystem über WLAN. Ähnliches haben wir auch in Entwicklung (MagicMap). Faszienierend sind auch deren Projekte MapTribe und ShoutSpace zum "collaborative localised messaging".
