Universität KonstanzExzellenzcluster: Kulturelle Grundlagen von Integration

Prof. Dr. Ulrik Brandes

Vita

Ulrik Brandes

2003 Professor (C4), Universität Konstanz

2002-2003 Professor (C3), Universität Passau

2002 Habilitation in Informatik, Universität Konstanz

2001 PostDoc-Aufenthalt, University of Sydney

2000-2002 Wissenschaftlicher Assistent (C1), Universität Konstanz

1999 PostDoc-Aufenthalt, Brown University

1999 Promotion in Informatik, Universität Konstanz

1994-1999 Wissenschaftlicher Mitarbeiter, Universität Konstanz

1994 Diplom in Informatik, RWTH Aachen

Forschungsschwerpunkte

  • Algorithmik
  • soziale Netzwerke
  • Visualisierung

Funktion innerhalb des Clusters

Gast am Kulturwissenschaftlichen Kolleg der Universität Konstanz, Forschungsprojekt „Social Network Algorithmics“
Abstract

Ausgewählte Publikationen

Mit Sabine Cornelsen (Eds.): Proceedings of the 18th International Symposium on Graph Drawing (GD 2010). Lecture Notes in Computer Science, vol. 6502. Springer-Verlag, 2011.

Mit Thomas Erlebach (Eds.): Network Analysis: Methodological Foundations. Lecture Notes in Computer Science Tutorial, vol. 3418. Springer-Verlag, 2005.

Mit Jürgen Lerner: Structural Similarity: Spectral Methods for Relaxed Blockmodeling. Journal of Classification 27(3):279-306, 2010.

On Variants of Shortest-Path Betweenness Centrality and their Generic Computation. Social Networks 30(2):136-145, 2008.

Mit Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski und Dorothea Wagner: On Modularity Clustering. IEEE Transactions on Knowledge and Data Engineering 20(2):172-188, 2008.

Mit Marco Gaertler und Dorothea Wagner: Engineering Graph Clustering: Models and Experimental Evaluation. ACM Journal of Experimental Algorithmics 12, Article 1.1, 2007.

Mit Vladimir Batagelj: Efficient Generation of Large Random Networks. Physical Review E 71, 036113, 2005.

Mit Patrick Kenis und Dorothea Wagner: Communicating Centrality in Policy Network Drawings. IEEE Transactions on Visualization and Computer Graphics 9(2):241-253. IEEE Computer Society, 2003.

A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25(2):163-177, 2001.

Mit Dorothea Wagner: A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs. Algorithmica 28(1):16-36, 2000.

Kontakt

Tel. +49 (0)7531 88-4433
Fax +49 (0)7531 88-3577
E-Mail ulrik.brandes[at]uni-konstanz.de

Raum E 212