Wenn man Netzwerke analysieren will, stößt man meist auf einer der folgenden Problemstellungen, die man lösen möchte.
- The shortest Path Problem
- Who knows who? – Wer kennt Wen?
- Walking trough the whole graph
- Get the degree of a point (How many people know a specific person?) – Bekanntheitsgrad einer Person (Wieviele/Welche Personen kennen eine Person)
- Get the points with highest degree – Personen mit dem höhsten Bekanntheitsgrad
Netzwerke visualisieren
- Analysis and Visualization of Social Networks [PDF]
- Netzwerke visualisieren mit NodeXL
- Vizster: Visualizing Online Social Networks [PDF] – Infos welche Visualisierung man mit der Software erstellen kann. Vizster Projekt Webseite
Algorithmus: Fruchterman-Reingold Layout
Weblinks zum Thema
- Graphentheorie
- Wikipedia – Graph Theory | Graph Theory eBook
- Graph drawing
- Graph (data_structure)
- Gallery_of_named_graphs
- Glossary of graph theory
- List of graph theory topics
- Publications in graph theory
- the prefuse visualization toolkit – Java-based software
- top-social-networks-2006
- Visualisierung sozialer Netzwerke
Code Beispiele, Klassen und Teillösungen
- Social Networking Analysis (SNA) Tool – visualize the social network graph of the users‘ of the site. Code Snippie | Projektwebseite
- Netvis – Script zur Visualisierung von sozialen Netzwerken mit PHP. netvis.org Projektseite
Social Networking Community Lösungen in PHP
Artikel: PHP Social Network Community Scripte
Software & Tools für Social Networking
Hier ist eine Software Übersicht wo man einige Anwendungen zur Daten Modellierung, Netzwerk-Analyse und -visualisierung findet.
- PIGALE – Open-Source-Software zur Erzeugung und Darstellung von Graphen, ergänzt um einige elementare Algorithmen
- GraphViz – Open-Source-Software zur Visualisierung von Graphen im DOT-Format. Unterstützt Export nach VRML, SVG, PNG und GIF. graphviz.org Projekt Webseite
- aiSee – DEMO – Software zur Visualisierung von Graphen im GDL-Format. Unterstützt Export nach SVG, PNG und HTML (Image Maps). aisee.com Projekt Webseite
- VCG – Open-Source-Software zur Visualisierung von Graphen im GDL-Format; Vorgänger von aiSee.