|
journal papers
|
| |
|
Ulrik Brandes and Sabine Cornelsen:
Phylogenetic Graph Models beyond Trees.
Discrete Applied Mathematics 157(10):2361-2369, 2009.
Special issue on Networks in Computational Biology.
|
|
Ulrik Brandes and Daniel Fleischer:
Vertex Bisection is Hard, too.
Journal of Graph Algorithms and Applications 13(2):119-131, 2009.
|
|
Ulrik Brandes:
Social Network Analysis and Visualization.
IEEE Signal Processing Magazine 25(6):147-151, 2008.
|
|
Joachim Böttger, Ulrik Brandes, Oliver Deussen and Hendrik Ziezold:
Map Warping for the Annotation of Metro Maps.
IEEE Computer Graphics and Applications 28(5):56-65, 2008.
|
Ulrik Brandes:
On Variants of Shortest-Path Betweenness Centrality and their Generic Computation.
Social Networks 30(2):136-145, 2008.
Erratum: The accumulation part is missing from Alg. 11, where a factor of ω(v,w) should be applied to σ[v]/σ[w].
|
|
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 20(2):172-188, 2008.
|
|
Ulrik Brandes and Jürgen Lerner:
Visual Analysis of Controversy in User-generated Encyclopedias.
Information Visualization 7(1):34-48, 2008.
|
|
Ulrik Brandes, Daniel Fleischer and Thomas Puppe:
Dynamic Spectral Layout with an Application to Small Worlds.
Journal of Graph Algorithms and Applications 11(2):325-343, 2007.
|
|
Ulrik Brandes and Christian Pich:
Centrality Estimation in Large Networks.
International Journal of Bifurcation and Chaos 17(7):2303-2318, 2007.
Special issue on Complex Networks' Structure and Dynamics.
|
|
Ulrik Brandes:
Optimal Leaf Ordering of Complete Binary Trees.
Journal of Discrete Algorithms 5(3):546-552, 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, 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.
Spanish translation appeared as
La explicación a través de la visualización de redes,
REDES 9(6), 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.
|
|
Vladimir Batagelj and Ulrik Brandes:
Efficient Generation of Large Random Networks.
Physical Review E 71, 036113 (2005).
|
|
Ulrik Brandes, Sabine Cornelsen, Christian Fieß, and Dorothea Wagner:
How to Draw the Minimum Cuts of a Planar Graph.
Computational Geometry: Theory & Applications 29(2):117-133,
2004.
|
|
Ulrik Brandes, Frank Schulz, Dorothea Wagner, and Thomas Willhalm:
Generating Node Coordinates for Shortest-Path Computations in Transportation Networks.
ACM Journal of Experimental Algorithmics 9(1.1),
2004.
|
|
Ulrik Brandes and Dorothea Wagner:
Netzwerkvisualisierung (in German).
it - Information Technology
46(3):129-134. © Oldenbourg, 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.
(pdf)
|
|
Ulrik Brandes and Sabine Cornelsen:
Visual Ranking of Link Structures.
Journal of Graph Algorithms and Applications 7(2):181-201, 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, Patrick Kenis, and Dorothea Wagner:
Communicating Centrality in Policy Network Drawings.
IEEE Transactions on Visualization and Computer Graphics 9(2):241-253.
© IEEE Computer Society, 2003.
|
|
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.
(pdf)
|
|
Ulrik Brandes, Vanessa Kääb, Andres Löh, Dorothea Wagner and Thomas Willhalm:
Dynamic WWW Structures in 3D
(with data and animations).
Journal of Graph Algorithms and Applications 4(3):183-191, 2000.
|
|
Ulrik Brandes and Dorothea Wagner:
Using Graph Layout to Visualize Train Interconnection Data.
Journal of Graph Algorithms and Applications 4(3):135-155, 2000.
|
|
Ulrik Brandes and Dorothea Wagner:
A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs.
Algorithmica 28(1):16-36, 2000.
|
|
Ulrik Brandes, Gabriele Neyer, Wolfram Schlickenrieder, Dorothea Wagner, and Karsten Weihe:
PlaNet - A Software Package of Algorithms and Heuristics on Planar Networks.
Discrete Applied Mathematics 92(2-3):91-110, 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.
Reprinted in Lin Freeman (Ed.): Social Network Analysis, Volume I: Data, Mathematical Models and Graphics. Sage, 2007.
|
|
Ulrik Brandes and Dagmar Handke:
NP-Completeness Results for Minimum Planar Spanners.
Discrete Mathematics and Theoretical Computer Science 3(1):1-10, 1998.
|
|
conference papers
|
| |
|
Ulrik Brandes, Jürgen Lerner and Tom A.B. Snijders:
Networks Evolving Step by Step: Statistical Analysis of Dyadic Event Data.
Proc. Intl. Conf. Advances Social Network Analysis and Mining (ASONAM 2009), pp. 200-205.
IEEE Press, 2009.
|
|
Ulrik Brandes, Patrick Kenis, Jürgen Lerner and Denise van Raaij:
Network Analysis of Collaboration Structure in Wikipedia.
Proc. 18th Intl. World Wide Web Conf. (WWW2009), pp. 731-740.
ACM Press, 2009.
|
|
Ulrik Brandes, Patrick Kenis, Jürgen Lerner and Denise van Raaij:
Is Editing More Rewarding Than Discussion? A Statistical Framework to Estimate Causes of Dropout from Wikipedia.
Proc. 1st Intl. Workshop Motivation and Incentives on the Web (Webcentives '09, co-located with WWW2009).
|
|
Ulrik Brandes, Jürgen Lerner, Uwe Nagel and Bobo Nick:
Structural Trends in Network Ensembles.
Proc. 1st Intl. Workshop Complex Networks (CompleNet 2009),
Studies in Computational Intelligence 207, pp. 83-97,
Springer-Verlag, 2009.
|
|
Sonja Öttl, Fredrik Gundelsweiler, Harald Reiterer und Ulrik Brandes:
Visualisierungs- und Interaktionsdesign für multivariate, zeitbezogene Daten in sozialen Netzwerken (in German).
Proc. 11. Intl. Symp. Informationswissenschaft (ISI '09), pp. 207-220.
Verlag Werner Hülsbusch, 2009.
|
|
Ulrik Brandes and Christian Pich:
An Experimental Study on Distance-based Graph Drawing.
Proc. 16th Intl. Symp. Graph Drawing (GD '08),
LNCS 5417, pp. 218-229.
© Springer-Verlag, 2009.
|
|
Ulrik Brandes and Barbara Pampel:
On the Hardness of Orthogonal-Order Preserving Graph Drawing.
Proc. 16th Intl. Symp. Graph Drawing (GD '08),
LNCS 5417, pp. 266-277.
© Springer-Verlag, 2009.
|
|
Ulrik Brandes, Martin Hoefer and Bobo Nick:
Network Creation Games with Disconnected Equilibria.
Proc. 4th Intl. Workshop on Internet and Network Economics (WINE '08),
LNCS 5385, pp. 394-401.
© Springer-Verlag, 2008.
|
|
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), pp. 47-54.
© IEEE Computer Society, 2008.
|
|
Joachim Böttger, Ulrik Brandes, Oliver Deussen and Hendrik Ziezold:
Map Warping for the Annotation of Metro Maps.
Proc. IEEE Pacific Visualization Symp. (PacificVis'08), pp. 199-206.
© IEEE Computer Society, 2008.
|
|
Michael Baur and Ulrik Brandes:
Multi-Circular Layout of Micro/Macro Graphs.
Proc. 15th Intl. Symp. Graph Drawing (GD '07).
LNCS 4875, pp. 255-267.
© Springer-Verlag, 2008.
|
|
Krists Boitmanis, Ulrik Brandes, and Christian Pich:
Visualizing Internet Evolution on the Autonomous Systems Level.
Proc. 15th Intl. Symp. Graph Drawing (GD '07).
LNCS 4875, pp. 265-276.
© Springer-Verlag, 2008.
|
|
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),
LNCS 4769, pp. 121-132.
© Springer-Verlag, 2007.
|
|
Ulrik Brandes and Jürgen Lerner:
Visual Analysis of Controversy in User-generated Encyclopedias.
Proc. IEEE Symp. Visual Analytics Science and Technology (VAST'07), pp. 179-186.
© IEEE Computer Society, 2007.
|
|
Ulrik Brandes, Cesim Erten, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seokhee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, and Antonios Symvonis:
Colored Simultaneous Geometric Embeddings.
Proc. 13th Ann. Intl. Computing and Combinatorics Conf. (COCOON'07).
LNCS 4598, pp. 254-263.
© Springer-Verlag, 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 Daniel Fleischer:
Geographic Routing on Improved Coordinates.
Proc. 11th Intl. Conf. Information Visualisation (IV'07), pp. 263-270.
IEEE Computer Society, 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 and Barbara Schlieper:
Angle and Distance Constraints on Tree Drawings.
Proc. 14th Intl. Symp. Graph Drawing (GD '06).
LNCS 4372, pp. 54-65.
© Springer-Verlag, 2007.
|
|
Ulrik Brandes and Jürgen Lerner:
Coloring Random 3-Colorable Graphs with Non-Uniform Edge Probabilities.
Proc. 31st Intl. Symp. Mathematical Foundations of Computer Science (MFCS '06).
LNCS 4162, pp. 202-213.
© Springer-Verlag, 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, 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.
|
|
Christian Bachmaier, Ulrik Brandes, and Barbara Schlieper:
Drawing Phylogenetic Trees.
Proc. 16th Intl. Symp. Algorithms and Computation (ISAAC '05).
LNCS 3827, pp. 1110-1121.
© 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, 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 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.
|
|
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 and Christian Pich:
GraphML Transformation.
Proc. 12th Intl. Symp. Graph Drawing (GD '04).
LNCS 3383, pp. 89-99.
© Springer-Verlag, 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.
|
|
Ulrik Brandes and Jürgen Lerner:
Structural Similarity in Graphs.
Proc. 15th Intl. Symp. Algorithms and Computation (ISAAC '04).
LNCS 3341, pp. 184-195.
© Springer-Verlag, 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, 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-122.
© Springer-Verlag, 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-368.
© Springer-Verlag, 2004.
|
|
Franz J. Brandenburg, Ulrik Brandes, Peter Eades, and Joe Marks:
Graph Drawing Contest Report.
Proc. 11th Intl. Symp. Graph Drawing (GD '03),
LNCS 2912, pp. 504-508.
© Springer-Verlag, 2004.
|
|
Ulrik Brandes, Marco Gaertler, and Dorothea Wagner:
Experiments on Graph Clustering Algorithms.
Proc. 11th Europ. Symp. Algorithms (ESA '03),
LNCS 2832, pp. 568-579.
© Springer-Verlag, 2003.
|
|
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, Markus Eiglsperger, Michael Kaufmann, and Dorothea Wagner:
Sketch-Driven Orthogonal Graph Drawing.
Proc. 10th Intl. Symp. Graph Drawing (GD '02),
LNCS 2528, pp. 1-11.
© Springer-Verlag, 2002.
|
|
Ulrik Brandes:
Eager st-Ordering.
Proc. 10th Europ. Symp. Algorithms (ESA '02),
LNCS 2461, pp. 247-256.
© Springer-Verlag, 2002.
|
|
Ulrik Brandes and Thomas Willhalm:
Visualization of Bibliographic Networks with a Reshaped Landscape Metaphor.
Proc. 4th Joint Eurographics - IEEE TCVG Symp. Visualization
(VisSym '02), pp. 159-164.
ACM Press, 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.
Erratum: In Alg. 3, the final conditional assignment should read if v=root[v] and shift[sink[v]]<∞ then x[v]←x[v]+shift[sink[v]] (to avoid multiple additions of the class offset).
|
|
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, 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.
(pdf)
|
|
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, Frank Schulz, Dorothea Wagner, and Thomas Willhalm:
Travel Planning with Self-Made Maps.
Proc. 3rd Workshop Algorithm Engineering and Experiments (ALENEX '01).
LNCS 2153, pp. 132-144.
© Springer-Verlag, 2002.
|
|
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, Galina Shubina, Roberto Tamassia, and Dorothea Wagner:
Fast Layout Methods for Timetable Graphs.
Proc. 8th Intl. Symp. Graph Drawing (GD 2000),
LNCS 1984, pp. 127-138.
© 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. 410-418.
© Springer-Verlag, 2001.
|
|
Ulrik Brandes, Galina Shubina, and Roberto Tamassia:
Improving Angular Resolution in Visualizations of Geographic Networks.
Data Visualization 2000.
Proc. 2nd Eurographics/IEEE TCVG Symp. Visualization
(VisSym'00), pp. 23-32.
© Springer-Verlag, 2000.
|
|
Ulrik Brandes and Dorothea Wagner:
Contextual Visualization of Actor Status in Social Networks.
Data Visualization 2000.
Proc. 2nd Eurographics/IEEE TCVG Symp. Visualization
(VisSym'00), pp. 13-22.
© Springer-Verlag, 2000.
|
|
Ulrik Brandes:
Hunting Down Graph B.
Proc. 7th Intl. Symp. Graph Drawing (GD'99).
LNCS 1731, pp. 410-415.
© Springer-Verlag, 1999.
|
|
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.
|
|
Karsten Weihe, Ulrik Brandes, Annegret Liebers, Matthias Müller-Hannemann, Dorothea Wagner, and Thomas Willhalm:
Empirical Design of Geometric Algorithms.
Proc. 15th Ann. ACM Symp. Computational Geometry (SoCG'99), pp. 86-94.
ACM Press, 1999.
|
|
Ulrik Brandes and Dorothea Wagner:
Using Graph Layout to Visualize Train Interconnection Data.
Proc. 6th Intl. Symp. Graph Drawing (GD'98).
LNCS 1547, pp. 44-56.
© Springer-Verlag, 1998.
|
|
Ulrik Brandes and Dorothea Wagner:
Dynamic Grid Embedding with Few Bends and Changes.
Proc. 9th Ann. Intl. Symp. Algorithms and Computation (ISAAC'98).
LNCS 1533, pp. 89-98.
© Springer-Verlag, 1998.
|
|
Ulrik Brandes and Dorothea Wagner:
A Bayesian Paradigm for Dynamic Graph Layout.
Proc. 5th Intl. Symp. Graph Drawing (GD'97).
LNCS 1353, pp. 236-247.
© Springer-Verlag, 1997.
|
|
Ulrik Brandes and Dagmar Handke:
NP-Completeness Results for Minimum Planar Spanners.
Proc. 23rd Intl. Workshop Graph-Theoretic Concepts in Computer Science (WG'97).
LNCS 1335, pp. 85-99.
© Springer-Verlag, 1997.
|
|
Ulrik Brandes and Dorothea Wagner:
A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs.
Proc. 5th Europ. Symp. Algorithms (ESA'97).
LNCS 1284, pp. 64-77.
© Springer-Verlag, 1997
|
