Ulrik Brandes

Orcid: 0000-0002-1520-0430

Affiliations:
  • ETH Zurich, Switzerland
  • University of Konstanz, Germany (former)


According to our database1, Ulrik Brandes authored at least 176 papers between 1997 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Robustness of preferential-attachment graphs.
Appl. Netw. Sci., December, 2023

Stylometric similarity in literary corpora: Non-authorship clustering and <i>Deutscher Novellenschatz</i>.
Digit. Scholarsh. Humanit., April, 2023

Tight Sampling in Unbounded Networks.
CoRR, 2023

Stop Simulating! Efficient Computation of Tournament Winning Probabilities.
CoRR, 2023

Is cooperation sustained under increased mixing in evolutionary public goods games on networks?
Appl. Math. Comput., 2023

The Myth of the Robust-Yet-Fragile Nature of Scale-Free Networks: An Empirical Analysis.
Proceedings of the Algorithms and Models for the Web Graph - 18th International Workshop, 2023

2022
The evolution of roles.
Soc. Networks, 2022

Editors' Note.
Netw. Sci., 2022

Motif-Based Visual Analysis of Dynamic Networks.
CoRR, 2022

GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networks.
CoRR, 2022

Constructing Provably Robust Scale-Free Networks.
Proceedings of the Network Science - 7th International Winter Conference, 2022

GraphFramEx: Towards Systematic Evaluation of Explainability Methods for Graph Neural Networks.
Proceedings of the Learning on Graphs Conference, 2022

Robustness of Preferential-Attachment Graphs: Shifting the Baseline.
Proceedings of the Complex Networks and Their Applications XI, 2022

Voting for Centrality.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Skeleton-Based Clustering by Quasi-Threshold Editing.
Proceedings of the Algorithms for Big Data - DFG Priority Program 1736, 2022

Recent Advances in Scalable Network Generation1.
Proceedings of the Massive Graph Analytics, 2022

2021
On Dasgupta's Hierarchical Clustering Objective and Its Relation to Other Graph Parameters.
Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

Hardness Results for Seeding Complex Contagion with Neighborhoods.
Proceedings of the Complex Networks & Their Applications X - Volume 2, Proceedings of the Tenth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021, Madrid, Spain, November 30, 2021

2020
Erratum: Fast and Simple Horizontal Coordinate Assignment.
CoRR, 2020

Recent Advances in Scalable Network Generation.
CoRR, 2020

Stochastic Gradient Descent Works Really Well for Stress Minimization.
Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

Central Positions in Social Networks.
Proceedings of the Computer Science - Theory and Applications, 2020

Scale-free networks need not be fragile.
Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2020

2019
10 Reasons to Get Interested in Graph Drawing.
Proceedings of the Computing and Software Science - State of the Art and Perspectives, 2019

MotionRugs: Visualizing Collective Trends in Space and Time.
IEEE Trans. Vis. Comput. Graph., 2019

2018
Quality Metrics for Information Visualization.
Comput. Graph. Forum, 2018

Social Stratification from Networks of Leveling Ties.
Proceedings of the Complex Networks and Their Applications VII, 2018

2017
Probabilistic Graph Layout for Uncertain Network Visualization.
IEEE Trans. Vis. Comput. Graph., 2017

Correlations among centrality indices and a class of uniquely ranked graphs.
Soc. Networks, 2017

A Sparse Stress Model.
J. Graph Algorithms Appl., 2017

Visibility Network Patterns and Methods for Studying Visual Relational Phenomena in Archeology.
Frontiers Digit. Humanit., 2017

Minimum-Displacement Overlap Removal for Geo-referenced Data Visualization.
Comput. Graph. Forum, 2017

Efficient orbit-aware triad and quad census in directed and undirected graphs.
Appl. Netw. Sci., 2017

Positional Dominance: Concepts and Algorithms.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2017

2016
Force-Directed Graph Drawing.
Encyclopedia of Algorithms, 2016

Adaptive Disentanglement Based on Local Clustering in Small-World Network Visualization.
IEEE Trans. Vis. Comput. Graph., 2016

Investigating Link Inference in Partially Observable Networks: Friendship Ties and Interaction.
IEEE Trans. Comput. Soc. Syst., 2016

Maintaining the duality of closeness and betweenness centrality.
Soc. Networks, 2016

Quad Census Computation: Simple, Efficient, and Orbit-Aware.
Proceedings of the Advances in Network Science, 2016

Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks.
Proceedings of the Combinatorial Optimization and Applications, 2016

Generative Data Models for Validation and Evaluation of Visualization Techniques.
Proceedings of the Sixth Workshop on Beyond Time and Errors on Novel Evaluation Methods for Visualization, 2016

2015
Guest Editors' Introduction: Special Section on the IEEE Pacific Visualization Symposium 2014.
IEEE Trans. Vis. Comput. Graph., 2015

Untangling the Hairballs of Multi-Centered, Small-World Online Social Media Networks.
J. Graph Algorithms Appl., 2015

Empirical Evaluation for Graph Drawing (Dagstuhl Seminar 15052).
Dagstuhl Reports, 2015

Topology manipulations for speeding betweenness centrality computation.
J. Complex Networks, 2015

Fast Quasi-Threshold Editing.
Proceedings of the Algorithms - ESA 2015, 2015

2014
Smallest graphs with distinct singleton centers.
Netw. Sci., 2014

Untangling Hairballs - From 3 to 14 Degrees of Separation.
Proceedings of the Graph Drawing - 22nd International Symposium, 2014

Visualization for Visual Analytics: Micro-visualization, Abstraction, and Physical Appeal.
Proceedings of the IEEE Pacific Visualization Symposium, 2014

Triangle Listing Algorithms: Back from the Diversion.
Proceedings of the 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, 2014

2013
Social Networks.
Proceedings of the Handbook on Graph Drawing and Visualization., 2013

Graph Markup Language (GraphML).
Proceedings of the Handbook on Graph Drawing and Visualization., 2013

Biological Networks.
Proceedings of the Handbook on Graph Drawing and Visualization., 2013

Relative importance of effects in stochastic actor-oriented models.
Netw. Sci., 2013

What is network science?
Netw. Sci., 2013

Orthogonal-Ordering Constraints are Tough.
J. Graph Algorithms Appl., 2013

Gestaltlines.
Comput. Graph. Forum, 2013

Link prediction with social vector clocks.
Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2013

Stub Bundling and Confluent Spirals for Geographic Networks.
Proceedings of the Graph Drawing - 21st International Symposium, 2013

Simmelian backbones: amplifying hidden homophily in Facebook networks.
Proceedings of the Advances in Social Networks Analysis and Mining 2013, 2013

2012
Interactive Level-of-Detail Rendering of Large Graphs.
IEEE Trans. Vis. Comput. Graph., 2012

Organizing Search Results with a Reference Map.
IEEE Trans. Vis. Comput. Graph., 2012

Visualization methods for longitudinal social networks and stochastic actor-oriented modeling.
Soc. Networks, 2012

Guest Editor's Foreword.
J. Graph Algorithms Appl., 2012

Path-based supports for hypergraphs.
J. Discrete Algorithms, 2012

Drawing trees in a streaming model.
Inf. Process. Lett., 2012

Computing Voronoi Treemaps: Faster, Simpler, and Resolution-independent.
Comput. Graph. Forum, 2012

Heuristics for Speeding Up Betweenness Centrality Computation.
Proceedings of the 2012 International Conference on Privacy, 2012

Graph Drawing by Classical Multidimensional Scaling: New Perspectives.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Studying Social Networks - A Guide to Empirical Research.
Campus-Verlag, ISBN: 978-3-593-39763-4, 2012

2011
Asymmetric Relations in Longitudinal Social Networks.
IEEE Trans. Vis. Comput. Graph., 2011

Explorative Visualization of Citation Patterns in Social Network Research.
J. Soc. Struct., 2011

More Flexible Radial Layout.
J. Graph Algorithms Appl., 2011

More Canonical Ordering.
J. Graph Algorithms Appl., 2011

Colored Simultaneous Geometric Embeddings and Universal Pointsets.
Algorithmica, 2011

Network ensemble clustering using latent roles.
Adv. Data Anal. Classif., 2011

Network effects on interest rates in online social lending.
Proceedings of the 41. Jahrestagung der Gesellschaft für Informatik, 2011

A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing.
Proceedings of the Graph Drawing - 19th International Symposium, 2011

Keynote address: Why everyone seems to be using spring embedders for network visualization, and should not.
Proceedings of the IEEE Pacific Visualization Symposium, 2011

PageRank - What Is Really Relevant in the World-Wide Web?
Proceedings of the Algorithms Unplugged, 2011

2010
Longitudinal analysis of personal networks. The case of Argentinean migrants in Spain.
Soc. Networks, 2010

Understanding the Composition of an Ensemble of Personal Networks.
J. Soc. Struct., 2010

Structural Similarity: Spectral Methods for Relaxed Blockmodeling.
J. Classif., 2010

Blocks of Hypergraphs - Applied to Hypergraphs and Outerplanarity.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

Graphentheorie.
Proceedings of the Handbuch Netzwerkforschung, 2010

2009
Vertex Bisection is Hard, too.
J. Graph Algorithms Appl., 2009

Phylogenetic graph models beyond trees.
Discret. Appl. Math., 2009

Network analysis of collaboration structure in Wikipedia.
Proceedings of the 18th International Conference on World Wide Web, 2009

Visual Navigation with Schematic Maps.
Proceedings of the Visual Information Communication, 2009

Visualisierungs- und Interaktionsdesign für multivariate, zeitbezogene Daten in sozialen Netzwerken.
Proceedings of the Information: Droge, 2009

Leftist Canonical Ordering.
Proceedings of the Graph Drawing, 17th International Symposium, 2009

Group-Level Analysis and Visualization of Social Networks.
Proceedings of the Algorithmics of Large and Complex Networks - Design, 2009

Structural Trends in Network Ensembles.
Proceedings of the Complex Networks, 2009

Pure spreading activation is pointless.
Proceedings of the 18th ACM Conference on Information and Knowledge Management, 2009

Networks Evolving Step by Step: Statistical Analysis of Dyadic Event Data.
Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, 2009

2008
PageRank: Was ist wichtig im World Wide Web?.
Proceedings of the Taschenbuch der Algorithmen, 2008

On Modularity Clustering.
IEEE Trans. Knowl. Data Eng., 2008

Social network analysis and visualization [Applications Corner].
IEEE Signal Process. Mag., 2008

On variants of shortest-path betweenness centrality and their generic computation.
Soc. Networks, 2008

Visual analysis of controversy in user-generated encyclopedias.
Inf. Vis., 2008

Network Connection Games with Disconnected Equilibria
CoRR, 2008

Map Warping for the Annotation of Metro Maps.
IEEE Computer Graphics and Applications, 2008

Network Creation Games with Disconnected Equilibria.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

On the Hardness of Orthogonal-Order Preserving Graph Drawing.
Proceedings of the Graph Drawing, 16th International Symposium, 2008

An Experimental Study on Distance-Based Graph Drawing.
Proceedings of the Graph Drawing, 16th International Symposium, 2008

08191 Working Group Report - Visualization of Trajectories.
Proceedings of the Graph Drawing with Applications to Bioinformatics and Social Sciences, 04.05., 2008

Visual Statistics for Collections of Clustered Graphs.
Proceedings of the IEEE VGTC Pacific Visualization Symposium 2008, 2008

2007
Dynamic Spectral Layout with an Application to Small Worlds.
J. Graph Algorithms Appl., 2007

Engineering graph clustering: Models and experimental evaluation.
ACM J. Exp. Algorithmics, 2007

Optimal leaf ordering of complete binary trees.
J. Discrete Algorithms, 2007

Centrality Estimation in Large Networks.
Int. J. Bifurc. Chaos, 2007

On Finding Graph Clusterings with Maximum Modularity.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2007

Geographic Routing on Improved Coordinates.
Proceedings of the 11th International Conference on Information Visualisation, 2007

Visualizing Internet Evolution on the Autonomous Systems Level.
Proceedings of the Graph Drawing, 15th International Symposium, 2007

Multi-circular Layout of Micro/Macro Graphs.
Proceedings of the Graph Drawing, 15th International Symposium, 2007

Colored Simultaneous Geometric Embeddings.
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2006
Summarizing Dynamic Bipolar Conflict Structures.
IEEE Trans. Vis. Comput. Graph., 2006

Affiliation Dynamics with an Application to Movie-Actor Biographies.
Proceedings of the 8th Joint Eurographics - IEEE VGTC Symposium on Visualization, 2006

WordSpace: visual summary of text corpora.
Proceedings of the Visualization and Data Analysis 2006, 2006

Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities.
Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

Angle and Distance Constraints on Tree Drawings.
Proceedings of the Graph Drawing, 14th International Symposium, 2006

Eigensolver Methods for Progressive Multidimensional Scaling of Large Data.
Proceedings of the Graph Drawing, 14th International Symposium, 2006

2005
Characterizing Families of Cuts that can be Represented by Axis-Parallel Rectangles.
J. Graph Algorithms Appl., 2005

Centrality Measures Based on Current Flow.
Proceedings of the STACS 2005, 2005

Drawing Phylogenetic Trees.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Highlighting Conflict Dynamics in Event Data.
Proceedings of the IEEE Symposium on Information Visualization (InfoVis 2005), 2005

Dynamic Spectral Layout of Small Worlds.
Proceedings of the Graph Drawing, 13th International Symposium, 2005

2004
Visual Understanding of Metabolic Pathways Across Organisms Using Layout in Two and a Half Dimensions.
J. Integr. Bioinform., 2004

Generating node coordinates for shortest-path computations in transportation networks.
ACM J. Exp. Algorithmics, 2004

Foreword: Special Issue of Journal of Discrete Algorithms on the 26th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '2000) held June 15-17, 2000 in Konstanz, Germany.
J. Discrete Algorithms, 2004

Netzwerkvisualisierung.
it Inf. Technol., 2004

GXL to GraphML and Vice Versa with XSLT.
Proceedings of the 2nd International Workshop on Graph-Based Tools, 2004

How to draw the minimum cuts of a planar graph.
Comput. Geom., 2004

Crossing Reduction in Circular Layouts.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2004

Visual Triangulation of Network-Based Phylogenetic Trees.
Proceedings of the 6th Joint Eurographics - IEEE TCVG Symposium on Visualization, 2004

Structural Similarity in Graphs (A Relaxation Approach for Role Assignment).
Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

GraphML Transformation.
Proceedings of the Graph Drawing, 12th International Symposium, 2004

Drawing the AS Graph in 2.5 Dimensions.
Proceedings of the Graph Drawing, 12th International Symposium, 2004

Fundamentals.
Proceedings of the Network Analysis: Methodological Foundations [outcome of a Dagstuhl seminar, 2004

Introduction.
Proceedings of the Network Analysis: Methodological Foundations [outcome of a Dagstuhl seminar, 2004

Analysis and Visualization of Social Networks.
Proceedings of the Graph Drawing Software, 2004

2003
Communicating Centrality in Policy Network Drawings.
IEEE Trans. Vis. Comput. Graph., 2003

Visual Ranking of Link Structures.
J. Graph Algorithms Appl., 2003

Visual unrolling of network evolution and the analysis of dynamic discourse?
Inf. Vis., 2003

Visualizing Related Metabolic Pathways in Two and a Half Dimensions.
Proceedings of the Graph Drawing, 11th International Symposium, 2003

Graph Drawing Contest Report.
Proceedings of the Graph Drawing, 11th International Symposium, 2003

Experiments on Graph Clustering Algorithms.
Proceedings of the Algorithms, 2003

2002
Visualization of Bibliographic Networks with a Reshaped Landscape Metaphor.
Proceedings of the 4th Joint Eurographics - IEEE TCVG Symposium on Visualization, 2002

Sketch-Driven Orthogonal Graph Drawing.
Proceedings of the Graph Drawing, 10th International Symposium, 2002

Eager st-Ordering.
Proceedings of the Algorithms, 2002

2001
Exploratory Network Visualization: Simultaneous Display of Actor Status and Connections.
J. Soc. Struct., 2001

Fast and Simple Horizontal Coordinate Assignment.
Proceedings of the Graph Drawing, 9th International Symposium, 2001

GraphML Progress Report.
Proceedings of the Graph Drawing, 9th International Symposium, 2001

Visone.
Proceedings of the Graph Drawing, 9th International Symposium, 2001

Travel Planning with Self-Made Maps.
Proceedings of the Algorithm Engineering and Experimentation, Third International Workshop, 2001

2000
Using Graph Layout to Visualize Train Interconnection Data.
J. Graph Algorithms Appl., 2000

Dynamic WWW Structures in 3D.
J. Graph Algorithms Appl., 2000

A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs.
Algorithmica, 2000

Contextual Visualization of Actor Status in Social Networks.
Proceedings of the 2nd Joint Eurographics - IEEE TCVG Symposium on Visualization, 2000

Improving Angular Resolution in Visualizations of Geographic Networks.
Proceedings of the 2nd Joint Eurographics - IEEE TCVG Symposium on Visualization, 2000

Fast Layout Methods for Timetable Graphs.
Proceedings of the Graph Drawing, 8th International Symposium, 2000

Graph Data Format Workshop Report.
Proceedings of the Graph Drawing, 8th International Symposium, 2000

How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract).
Proceedings of the Graph Drawing, 8th International Symposium, 2000

Graph-Drawing Contest Report.
Proceedings of the Graph Drawing, 8th International Symposium, 2000

1999
Layout of graph visualizations.
PhD thesis, 1999

A Software Package of Algorithms and Heuristics for Disjoint Paths in Planar Networks.
Discret. Appl. Math., 1999

Centrality in Policy Network Drawings.
Proceedings of the Graph Drawing, 7th International Symposium, 1999

Hunting Down Graph B.
Proceedings of the Graph Drawing, 7th International Symposium, 1999

Drawing on Physical Analogies.
Proceedings of the Drawing Graphs, 1999

Empirical Design of Geometric Algorithms.
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

Über das Zeichnen von Graphen.
Proceedings of the Angewandte Mathematik, 1999

1998
<i>NP</i>-Completeness Results for Minimum Planar Spanners.
Discret. Math. Theor. Comput. Sci., 1998

Dynamic Grid Embedding with Few Bends and Changes.
Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

1997
NP-Completness Results for Minimum Planar Spanners.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1997

A Bayesian Paradigm for Dynamic Graph Layout.
Proceedings of the Graph Drawing, 5th International Symposium, 1997

A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs (Extended Abstract).
Proceedings of the Algorithms, 1997


  Loading...