publications

members of the visone team have authored or co-authored the following publications related to the project:

Ulrik Brandes: On Variants of Shortest-Path Betweenness Centrality and their Generic Computation. Social Networks, to appear.
Ulrik Brandes, Jürgen Lerner, Miranda J. Lubbers, Chris McCarty and José Luis Molina: Visual Statistics for Collections of Clustered Graphs. Proc. IEEE Pacific Visualization Symp. (PacificVis'08), to appear.
Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, and Dorothea Wagner: On Modularity Clustering. IEEE Transactions on Knowledge and Data Engineering, to appear.
Michael Baur and Ulrik Brandes: Multi-Circular Layout of Micro/Macro Graphs. Proc. 15th Intl. Symp. Graph Drawing (GD'07), to appear.
Krists Boitmanis, Ulrik Brandes, and Christian Pich: Visualizing Internet Evolution on the Autonomous Systems Level. Proc. 15th Intl. Symp. Graph Drawing (GD'07), to appear.
Ulrik Brandes and Jürgen Lerner: Visual Analysis of Controversy in User-generated Encyclopedias. Proc. IEEE Symp. Visual Analytics Science and Technology (VAST'07), to appear.
Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Hoefer, Zoran Nikoloski, and Dorothea Wagner: On Finding Graph Clusterings with Maximum Modularity. Proc. 33rd Intl. Workshop Graph-Theoretic Concepts in Computer Science (WG'07), to appear.
Ulrik Brandes and Christian Pich: Centrality Estimation in Large Networks. International Journal of Bifurcation and Chaos 17(7):2303-2318. Special issue on Complex Networks' Structure and Dynamics, 2007.
Ulrik Brandes, Marco Gaertler, and Dorothea Wagner: Engineering Graph Clustering: Models and Experimental Evaluation. ACM Journal of Experimental Algorithmics 12, Article 1.1, 2007.
Ulrik Brandes and Jürgen Lerner: Revision and Co-revision in Wikipedia. Proc. Intl. Workshop Bridging the Gap Between Semantic Web and Web 2.0, 4th Europ. Semantic Web Conf. (ESWC'07), 2007.
Ulrik Brandes and Jürgen Lerner: Role-Equivalent Actors in Networks. Proc. Workshop Social Network Analysis and Conceptual Structures (Intl. Conf. Formal Concept Analysis, ICFCA'07).
Ulrik Brandes and Christian Pich: Eigensolver Methods for Progressive Multidimensional Scaling of Large Data. Proc. 14th Intl. Symp. Graph Drawing (GD '06). LNCS 4372, pp. 42-53. © Springer-Verlag, 2007.
Ulrik Brandes, Daniel Fleischer, and Jürgen Lerner: Summarizing Dynamic Bipolar Conflict Structures. IEEE Transactions on Visualization and Computer Graphics 12(6):1486-1499, 2006.
Ulrik Brandes, Patrick Kenis, and Jörg Raab: Explanation through network visualization. Methodology 2(1):16-23, 2006.
Ulrik Brandes, Martin Hoefer, and Christian Pich: Affiliation Dynamics with an Application to Movie-Actor Biographies. Proc. Eurographics/IEEE-VGTC Symp. Visualization (EuroVis '06), pp. 179-186. © Eurographics 2006.
Ulrik Brandes, Martin Hoefer, and Jürgen Lerner: WordSpace - Visual Summary of Text Corpora. Proc. IST/SPIE's 18th Ann. Intl. Symp. Electronic Imaging (VDA '06), SPIE Vol. 6060 60600N, 2006.
Ulrik Brandes and Thomas Erlebach (Eds.): Network Analysis: Methodological Foundations. Lecture Notes in Computer Science Tutorial, vol. 3418. © Springer-Verlag, 2005.
Vladimir Batagelj and Ulrik Brandes: Efficient Generation of Large Random Networks. Physical Review E 71, 036113 (2005).
Ulrik Brandes, Sabine Cornelsen, and Dorothea Wagner: Characterizing Families of Cuts that can be Represented by Axis-Parallel Rectangles. Journal of Graph Algorithms and Applications 9(1):99-115, 2005.
Ulrik Brandes, Daniel Fleischer, and Thomas Puppe: Dynamic Spectral Layout of Small Worlds. Proc. 13th Intl. Symp. Graph Drawing (GD '05). LNCS 3843, pp. 25-36. © Springer-Verlag, 2005.
Ulrik Brandes, Daniel Fleischer, and Jürgen Lerner: Highlighting Conflict Dynamics in Event Data. Proc. IEEE Symp. Information Visualization (InfoVis '05), pp. 103-110. © IEEE Computer Society, 2005.
Ulrik Brandes and Daniel Fleischer: Centrality Measures Based on Current Flow. Proc. 22nd Symp. Theoretical Aspects of Computer Science (STACS '05). LNCS 3404, pp. 533-544. © Springer-Verlag, 2005.
Sabine Cornelsen, Thomas Schank, and Dorothea Wagner: Drawing graphs on two and three lines.. Journal of Graph Algorithms and Applications. To appear.,
Ulrik Brandes, Jürgen Lerner, and Christian Pich: GXL to GraphML and Vice Versa with XSLT. Proc. 2nd Intl. Workshop Graph-Based Tools (GraBaTs '04), Elsevier ENTCS 127(1):113-125, 2005.
Ulrik Brandes and Dorothea Wagner: Netzwerkvisualisierung (in German). it - Information Technology, 46(3):129-134. Oldenbourg, 2004
Michael Baur and Ulrik Brandes: Crossing Reduction in Circular Layouts. Proc. 30th Intl. Workshop Graph-Theoretic Concepts in Computer-Science (WG '04), LNCS 3353, pp. 332-343. © Springer-Verlag, 2004.
Michael Baur, Ulrik Brandes, Marco Gaertler, and Dorothea Wagner: Drawing the AS Graph in 2.5 Dimensions. Proc. 12th Intl. Symp. Graph Drawing (GD '04), LNCS 3383, pp. 43-48. © Springer-Verlag, 2004
Ulrik Brandes, Sabine Cornelsen, C. Fließ, and Dorothea Wagner: How to Draw the Minimum Cuts of a Planar Graph. Computational Geometry: Theory & Applications, 29(2):117-133, 2004.
Ulrik Brandes, Sabine Cornelsen, and Dorothea Wagner: Characterizing Families of Cuts that can be Represented by Axis-Parallel Rectangles. Proc. 11th Intl. Symp. Graph Drawing (GD '03), LNCS 2912, pp. 357-268. © Springer-Verlag, 2004
Ulrik Brandes, Tim Dwyer, and Falk Schreiber: Visualizing Related Metabolic Pathways in Two and a Half Dimensions. Proc. 11th Intl. Symp. Graph Drawing (GD '03), LNCS 2912, pp. 111-112. © Springer-Verlag, 2004.
Ulrik Brandes, Tim Dwyer, and Falk Schreiber: Visual Understanding of Metabolic Pathways Across Organisms Using Layout in Two and a Half Dimensions. Journal of Integrative Bioinformatics 0002, 2004
Ulrik Brandes, Tim Dwyer, and Falk Schreiber: Visual Triangulation of Network-Based Phylogenetic Trees. Proc. 6th Joint Eurographics - IEEE TCVG Symp. Visualization (VisSym '04), pp. 75-83. Eurographics, 2004.
Ulrik Brandes and Dorothea Wagner: visone - Analysis and Visualization of Social Networks. In Michael Jünger and Petra Mutzel (Eds.): Graph Drawing Software, pp. 321-340. © Springer-Verlag, 2004.
Ulrik Brandes, Marco Gaertler, and Dorothea Wagner: Experiments on Graph Clustering Algorithms. Proc. 11th Europ. Symp. Algorithms (ESA '03), Springer LNCS, to appear.
Ulrik Brandes, Patrick Kenis, and Dorothea Wagner: Communicating Centrality in Policy Network Drawings. IEEE Transaction on Visualization and Computer Graphics 9(2):241-253, 2003. © IEEE Computer Society, 2003.
Ulrik Brandes and Steven R. Corman: Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse. Information Visualization 2(1):40-50, 2003.
Ulrik Brandes and Sabine Cornelsen: Visual Ranking of Link Structures. Journal of Graph Algorithms and Applications 7(2):181-201, 2003.
Sabine Cornelsen: Drawing Families of Cuts in a Graph. Ph.D. Thesis, University of Konstanz. March 2003.
Sabine Cornelsen, Thomas Schank, and Dorothea Wagner: Drawing Graphs on Two and Three Lines. Proc. 10th Intl. Symp. Graph Drawing (GD '02). LNCS 2528, pp. 31-41. © Springer-Verlag, 2002.
Ulrik Brandes, Markus Eiglsperger, Michael Kaufmann, and Dorothea Wagner: Sketch-Driven Orthogonal Graph Drawings. Proc. 10th Intl. Symp. Graph Drawing (GD '02). LNCS 2528, pp. 1-11. © Springer-Verlag, 2002.
Ulrik Brandes and Steven R. Corman: Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse. Proc. IEEE Symp. Information Visualization (InfoVis '02), pp. 145-151. IEEE Computer Society, 2002.
Ulrik Brandes and Thomas Willhalm: Visualization of Bibliographic Networks with a Reshaped Landscape Metaphor. Proc. 4th Joint Eurographics - IEEE TVCG Symp. Visualization (VisSym '02), pp. 159-164. ACM Press, 2002.
Michael Baur, Marc Benkert, Ulrik Brandes, Sabine Cornelsen, Marco Gaertler, Boris Köpf, Jürgen Lerner, and Dorothea Wagner: visone - Software for Visual Social Network Analysis. Proc. 9th Intl. Symp. Graph Drawing (GD '01), LNCS 2265, pp. 463-464. © Springer-Verlag, 2002.
Ulrik Brandes and Boris Köpf: Fast and Simple Horizontal Coordinate Assignment. Proc. 9th Intl. Symp. Graph Drawing (GD '01), LNCS 2265, pp. 31-44. © Springer-Verlag, 2002.
Ulrik Brandes, Markus Eiglsperger, Ivan Herman, Michael Himsolt, and M. Scott Marshall: GraphML Progress Report: Structural Layer Proposal. Proc. 9th Intl. Symp. Graph Drawing (GD '01), LNCS 2265, pp. 501-512. © Springer-Verlag, 2002.
Ulrik Brandes: A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25(2):163-177, 2001.
Ulrik Brandes, Jörg Raab, and Dorothea Wagner: Exploratory Network Visualization: Simultaneous Display of Actor Status and Connections. Journal of Social Structure 2(4), 2001.
Ulrik Brandes and Sabine Cornelsen: Visual Ranking of Link Structures. Proc. 7th Workshop Algorithms and Data Structures (WADS '01), LNCS 2125, pp. 222-233. © Springer-Verlag, 2001.
Ulrik Brandes: Drawing on Physical Analogies. In Michael Kaufmann and Dorothea Wagner (Eds.): Drawing Graphs: Methods and Models. LNCS Tutorial 2025, pp. 71-86. © Springer-Verlag, 2001.
Ulrik Brandes: vernetzt. who is who im www? (in German). Cover story in uni'kon 01.2001, pp. 2-4.
Ulrik Brandes, Sabine Cornelsen, and Dorothea Wagner: How to Draw the Minimum Cuts of a Planar Graph. Proc. 8th Intl. Symp. Graph Drawing (GD 2000), LNCS 1984, pp. 103-114. © Springer-Verlag, 2001.
Ulrik Brandes, M. Scott Marshall, and Stephen C. North: Graph Data Format Workshop Report. Proc. 8th Intl. Symp. Graph Drawing (GD 2000), LNCS 1984, pp. 407-409. © Springer-Verlag, 2001.
Ulrik Brandes and Dorothea Wagner: Contextual Visualization of Actor Status in Social Networks. Data Visualization 2000. Proc. 2nd Eurographics/IEEE TVCG Symp. Visualization (VisSym'00), pp. 13-22. © Springer-Verlag, 2000.
Ulrik Brandes, Patrick Kenis, and Dorothea Wagner: Centrality in Policy Network Drawings. Proc. 7th Intl. Symp. Graph Drawing (GD'99). LNCS 1731, pp. 250-258. © Springer-Verlag, 1999.
Ulrik Brandes, Patrick Kenis, Jörg Raab, Volker Schneider, and Dorothea Wagner: Explorations into the Visualization of Policy Networks. Journal of Theoretical Politics, 11(1):75-106, 1999.
Ulrik Brandes: Layout of Graph Visualizations. Ph.D. Thesis, University of Konstanz. June 1999.