University of Konstanz
Algorithmics Group
Prof. Dr. Ulrik Brandes



EgoNet2GraphML is a small graphical java program that can (1) convert EgoNet interviews into GraphML files (that can be opened with visone) and (2) cluster, aggregate, and visualize collections of personal networks using the methodology proposed in: Ulrik Brandes, Jürgen Lerner, Miranda J. Lubbers, Chris McCarty, and Jose Luis Molina Visual Statistics for Collections of Clustered Graphs. Proc. IEEE Pacific Visualization Symp. (PacificVis'08), 2008.

MDSJ – Multidimensional Scaling for Java

MDSJ is a Java library for Multidimensional Scaling (MDS). It is a lightweight implementation of MDS algorithms and is intended to be used both as a standalone tool and as a building block in data analysis and visualization software based on Java.

Social Capital Companion

Social Capital Companion is an App that lets users keep a diary about their own personal network. It is designed for smartphones and tablet computers running Android 4.0 or newer.


visone is a collaborative effort with the group of Dorothea Wagner at Karlsruhe Institute of Technology (KIT). It is a DFG-funded project within the Priority Program Algorithmics of Large and Complex Networks.

The goal of visone is to develop models and algorithms to integrate and advance the analysis and visualization of social networks. An important aspect of visone is the design and implementation of a software tool intended for research and teaching in social network analysis. It is specifically designed to allow experts and novices alike to apply innovative and advanced visual methods with ease and accuracy.


WikiEvent is a small graphical java software with which the edit network associated with the history of Wikipedia pages can be computed using the methodology proposed in Ulrik Brandes, Patrick Kenis, Jürgen Lerner, and Denise van Raaij: Network Analysis of Collaboration Structure in Wikipedia. Proc. 18th Intl. World Wide Web Conference (WWW 2009).

Voronoi Treemap Library

voronoi treemap example VTLJ is a fast standalone java library to compute Voronoi Treemaps. It's based on the computation of the Power Voronoi Diagram (weighted Voronoi diagram). Both implementations are licensed under GPL. The following article contains most important references related to this implementation. Note that the implementation used for the article is a different one, but the runtime should be the approx. same.