Department of Computer & Information Science University of Konstanz
Algorithmics Group  Ulrik Brandes

Publications

    > to appear     > journal papers
> books & editorial > conference papers
> book chapters > others
 
Note: It was our group's policy to list authors in alphabetical order whenever context allowed. Since 2012, various ordering criteria are being used in parallel.
Disclaimer: Electronic versions of publications are made available on this page to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author´s copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

 2017 or newer
 
Habiba, Jan C. Athstädt, Barbara J. Mills and Ulrik Brandes: Social Networks and Similarity of Site Assemblages. Journal of Archaeological Science 92:63-72, 2018.
Mark Ortmann, Mirza Klimenta and Ulrik Brandes: A Sparse Stress Model. Journal of Graph Algorithms and Applications 21(5):791-821, 2017.
Termeh Shafie, David Schoch, Jimmy Mans, Corinne L. Hofman and Ulrik Brandes: Hypergraph Representations: A Study of Carib Attacks on Colonial Forces (1509-1700). Journal of Historical Network Research 1:52-70, 2017.
Ulrik Brandes, Michael Hamann, Mark Ortmann and Dorothea Wagner: On the Persistence of Strongly Embedded Ties. In Cathleen M. Stützer, Martin Welker and Marc Egger (Eds.): Computational Social Science in the Age of Big Data, pp. 213-234. Herbert von Halem Verlag, 2018.
Tom Brughmans and Ulrik Brandes: Visibility network patterns and methods for studying visual relational phenomena in archaeology. Frontiers in Digital Humanities 4:17, 2017.
Tom Brughmans, Maaike de Waal, Corinne L. Hofman and Ulrik Brandes: Exploring transformations in Caribbean indigenous social networks through visibility studies: the case of late pre-colonial landscapes in East-Guadeloupe (French West Indies). Journal of Archaeological Method and Theory, 2017.
Viviana Amati, Termeh Shafie and Ulrik Brandes: Reconstructing Archaeological Networks with Structural Holes. Journal of Archaeological Method and Theory, 2017.
David Schoch, Thomas W. Valente and Ulrik Brandes: Correlations among Centrality Indices and a Class of Uniquely Ranked Graphs. Social Networks 50:46-54, 2017.
Mereke van Garderen, Barbara Pampel, Arlind Nocaj and Ulrik Brandes: Minimum-Displacement Overlap Removal for Geo-referenced Data Visualization. Computer Graphics Forum 36(3):423-433, 2017.
Jason E. Laffoon, Till F. Sonnemann, Termeh Shafie, Corinne L. Hofman, Ulrik Brandes and Gareth R. Davies: Investigating human geographic origins using dual-isotope (87Sr/86Sr, δ18O) assignment approaches. PLoS ONE 12(2):e0172562, 2017.
Mark Ortmann and Ulrik Brandes: Efficient Orbit-aware Triad and Quad Census in Directed and Undirected Graphs. Applied Network Science 2:13, 2017.
Ulrik Brandes, Moritz Heine, Julian Müller and Mark Ortmann: Positional Dominance: Concepts and Algorithms. Proc. 3rd Conf. Algorithms and Discrete Applied Mathematics (CALDAM 2017). LNCS 10156, pp. 60-71. © Springer-Verlag, 2017.
Christoph Schulz, Arlind Nocaj, Jochen Goertler, Oliver Deussen, Ulrik Brandes, and Daniel Weiskopf: Probabilistic Graph Layout for Uncertain Network Visualization. IEEE Transactions on Visualization and Computer Graphics 23(1):531-540, 2017.
Hagen Wäsche, Geoff Dickson, Alexander Woll and Ulrik Brandes: Social Network Analysis in Sport Research: An Emerging Paradigm. European Journal for Sport and Society 14(2):138-165, 2017.
to top

 books and editorial
 
Adam Wierzbicki, Ulrik Brandes, Frank Schweitzer and Dino Pedreschi (Eds.): Advances in Network Science. Proc. 12th Intl. School and Conf. on Network Science (NetSci-X 2016). Springer LNCS 9564, 2016.
Ulrik Brandes, Irene Finocchi, Martin Nöllenburg and Aaron Quigley (Eds.): Empirical Evaluation for Graph Drawing (Dagstuhl Seminar 15052). Dagstuhl Reports 5(1):243-258, 2015.
Ulrik Brandes and David Eppstein (Eds.): 2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX). © SIAM, 2015.
Issei Fujishiro, Ulrik Brandes, Hans Hagen and Shigeo Takahashi (Eds.): Proceedings of the 7th IEEE Pacific Visualization Symposium (PacificVis 2014). © IEEE, 2014.
Marina Hennig, Ulrik Brandes, Jürgen Pfeffer and Ines Mergel: Studying Social Networks: A Guide to Empirical Research. Frankfurt, New York: Campus, 2012. (table of contents)
Ulrik Brandes and Sabine Cornelsen (Eds.): Special Issue on Selected Papers from the 18th International Symposium on Graph Drawing (GD 2010). Journal of Graph Algorithms and Applications 16(1), 2012.
Ulrik Brandes and Sabine Cornelsen (Eds.): Proceedings of the 18th International Symposium on Graph Drawing (GD 2010). Lecture Notes in Computer Science, vol. 6502. © Springer-Verlag, 2011.
Ulrik Brandes and Thomas Erlebach (Eds.): Network Analysis: Methodological Foundations. Lecture Notes in Computer Science Tutorial, vol. 3418. © Springer-Verlag, 2005.
Ulrik Brandes and Dorothea Wagner (Eds.): Special Issue with Selected Papers from the 26th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2000). Journal of Discrete Algorithms 2(4):381-536, 2004.
Ulrik Brandes and Dorothea Wagner (Eds.): Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2000). Lecture Notes in Computer Science, vol. 1928. © Springer-Verlag, 2000.
to top

 book chapters
 
Ulrik Brandes: Social Network Algorithms and Software. James Wright (Ed.): International Encyclopedia of Social and Behavioral Sciences, 2nd edition, pp. 454-460. Elsevier, 2015.
Ulrik Brandes: Force-Directed Graph Drawing. Ming-Yang Kao (Ed.): Encyclopedia of Algorithms, 2nd edition, pp. 1-6. Springer, 2014.
Ulrik Brandes, Linton C. Freeman and Dorothea Wagner: Social Networks. In Roberto Tamassia (Ed.), Handbook of Graph Drawing and Visualization, pp. 803-837. CRC Press, 2013.
Christian Bachmaier, Ulrik Brandes and Falk Schreiber: Biological Networks. In Roberto Tamassia (Ed.), Handbook of Graph Drawing and Visualization, pp. 621-651. CRC Press, 2013.
Ulrik Brandes, Markus Eiglsperger, Jürgen Lerner and Christian Pich: GraphML. In Roberto Tamassia (Ed.), Handbook of Graph Drawing and Visualization, pp. 517-541. CRC Press, 2013.
Jürgen Lerner, Ulrik Brandes, Patrick Kenis and Denise van Raaij: Modeling Open, Web-Based Collaboration Networks. The Case of Wikipedia. In M. Gamper, L. Reschke und M. Schönhuth (Hg.): Knoten und Kanten 2.0 - Soziale Netzwerkanalyse in Medienforschung und Kulturanthropologie, pp. 141-162. transcript, 2012.
Ulrik Brandes, Sven Kosub und Bobo Nick: Was messen Zentralitätsindizes? (in German). In M. Hennig und C. Stegbauer (Hrsg.): Die Integration von Theorie und Methode in der Netzwerkforschung, pp. 33-52. Springer VS, 2012.
Emmanuel Lazega, Lise Mounier and Ulrik Brandes: Entrepreneurs institutionnels et "d\E9tachement organisationnel" dans l'auto-discipline du monde des affaires: le cas des juges consulaires du Tribunal de Commerce de Paris (in French). In Christian Bessy, Thierry Delpeuch et J\E9r\F4me P\E9lisse (Eds.): Droit et r\E9gulations des activit\E9s \E9conomiques: perspectives sociologiques et institutionnalistes. Droit et Soci\E9t\E9 vol. 24. LGDJ, 2011.
Ulrik Brandes: Graphentheorie (in German). In Christian Stegbauer und Roger Häußling (Hrsg.): Handbuch Netzwerkforschung, pp. 345-354. VS-Verlag, 2010.
Ulrik Brandes und Volker Schneider: Netzwerkbilder: Politiknetzwerke in Metaphern, Modellen und Visualisierungen (in German). In V. Schneider, F. Janning, P. Leifeld und T. Malang (Hrsg.): Politiknetzwerke. Modelle, Anwendungen und Visualisierungen, S. 31-58. VS Verlag für Sozialwissenschaften, 2009.
Michael Baur, Ulrik Brandes, Jürgen Lerner, and Dorothea Wagner: Group-Level Analysis and Visualization of Social Networks. In Jürgen Lerner, Dorothea Wagner, and Katharina A. Zweig (Eds.): Algorithmics of Large and Complex Networks, LNCS 5515, pp. 330-358. © Springer-Verlag, 2009.
Ulrik Brandes and Jürgen Lerner: Visualizing Conflict Networks. In Mayeul Kauffmann (Ed.): Building and Using Datasets on Armed Conflicts, NATO Science for Peace and Security Series: Human and Societal Dynamics, vol. 36, pp. 169-188. IOS Press, 2008.
Ulrik Brandes and Gabi Dorfmüller: PageRank - Was ist wichtig im World Wide Web? (in German). In B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer und D. Wagner (Hrsg.): Taschenbuch der Algorithmen, pp. 95-101. Springer-Verlag, 2008. English translation appeared as PageRank - What Is Really Relevant in the World-Wide Web? in B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer und D. Wagner (Eds.): Algorithms Unplugged, pp. 89-96. Springer, 2011.
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: 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 and Dorothea Wagner: Über das Zeichnen von Graphen (in German). In Patrick Horster (Hrsg.): Angewandte Mathematik, insbesondere Informatik, pp. 58-81. Vieweg, 1999.
to top

 journal papers
 
Mehwish Nasim, Raphaël Charbey, Christophe Prieur and Ulrik Brandes: Investigating Link Inference in Partially Observable Networks: Friendship Ties and Interaction. IEEE Transactions on Computational Social Systems 3(3):113-119, 2016.
David Schoch and Ulrik Brandes: Re-Conceptualizing Centrality in Social Networks. European Journal of Applied Mathematics 27(6):971-985, 2016.
Daniel Weidele, Mereke van Garderen, Mark Golitko, Gary M. Feinman, and Ulrik Brandes: On graphical representations of similarity in geo-temporal frequency data. Journal of Archaeological Science 72:105-116, 2016.
Ulrik Brandes: Network Positions. Methodological Innovations 9:2059799116630650, 2016.
Arlind Nocaj, Mark Ortmann and Ulrik Brandes: Adaptive Disentanglement based on Local Clustering in Small-World Network Visualization. IEEE Transactions on Visualization and Computer Graphics 22(6):1662-1671, 2016.
Ulrik Brandes, Stephen P. Borgatti and Linton C. Freeman: Maintaining the Duality of Closeness and Betweenness Centrality. Social Networks 44:153-159, 2016.
Arlind Nocaj, Mark Ortmann and Ulrik Brandes: Untangling the Hairballs of Multi-Centered, Small-World Online Social Media Networks. Journal of Graph Algorithms and Applications 19(2):595-618, 2015.
Rami Puzis, Yuval Elovici, Polina Zilberman, Shlomi Dolev and Ulrik Brandes: Topology Manipulations for Speeding Betweenness Centrality Computation. Journal of Complex Networks 3(1):84-112, 2015.
Ulrik Brandes and Jan Hildenbrand: Smallest Graphs with Distinct Singleton Centers. Network Science 2(3):416-418, 2014.
Natalie Indlekofer and Ulrik Brandes: Relative Importance of Effects in Stochastic Actor-oriented Models. Network Science 1(3):278-304, 2013.
Jürgen Lerner, Natalie Indlekofer, Bobo Nick and Ulrik Brandes: Conditional Independence in Dynamic Networks. Journal of Mathematical Psychology 57(6):275-283, 2013.
Ulrik Brandes, Bobo Nick, Brigitte Rockstroh and Astrid Steffen: Gestaltlines. Computer Graphics Forum 32(3):171-180, 2013.
Ulrik Brandes, Garry Robins, Ann McCranie and Stanley Wasserman: What is Network Science? Network Science 1(1):1-15, 2013.
Jürgen Lerner, Margit Bussmann, Tom A.B. Snijders and Ulrik Brandes: Modeling Frequency and Type of Interaction in Event Networks. Corvinus Journal of Sociology and Social Policy 4(1):3-32, 2013.
Ulrik Brandes and Barbara Pampel: Orthogonal-Ordering Constraints are Tough. Journal of Graph Algorithms and Applications 17(1):1-10, 2013.
Arlind Nocaj and Ulrik Brandes: Organizing Search Results with a Reference Map. IEEE Transactions on Visualization and Computer Graphics 18(12):2546-2555, 2012.
Michael Zinsmaier, Ulrik Brandes, Oliver Deussen and Hendrik Strobelt: Interactive Level-of-Detail Rendering for Large Graphs. IEEE Transactions on Visualization and Computer Graphics 18(12):2486-2495, 2012.
Arlind Nocaj and Ulrik Brandes: Computing Voronoi Treemaps: Faster, Simpler, and Resolution-independent. Computer Graphics Forum 31(3):855-864, 2012. EuroVis 2012 Best Paper Award.
Ulrik Brandes, Natalie Indlekofer and Martin Mader: Visualization Methods for Longitudinal Social Networks and Stochastic Actor-Oriented Modeling. Social Networks 34(3):291-308, 2012.
Ulrik Brandes, Sabine Cornelsen, Barbara Pampel and Arnaud Sallaberry: Path-based Supports for Hypergraphs. Journal of Discrete Algorithms 14:248-261, 2012.
Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis and Katharina A. Zweig: Drawing Trees in a Streaming Model. Information Processing Letters 112(11):418-422, 2012.
Ulrik Brandes and Christian Pich: Explorative Visualization of Citation Patterns in Social Network Research. Journal of Social Structure 12(8), 2011.
Ulrik Brandes and Bobo Nick: Asymmetric Relations in Longitudinal Social Networks. IEEE Transactions on Visualization and Computer Graphics 17(12):2283-2290, 2011.
Jürgen Lerner, Patrick Kenis, Denise van Raaij and Ulrik Brandes: Whill they stay or will they go? How network properties of WebICs predict dropout rates of valuable Wikipedians. European Management Journal 29(5):404-413, 2011.
Ulrik Brandes, Jürgen Lerner and Uwe Nagel: Network Ensemble Clustering using Latent Roles. Advances in Data Analysis and Classification 5(2):81-94, 2011. Special issue on network analysis.
Ulrik Brandes, Cesim Erten, Alejandro Estrella-Balderrama, 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 and Universal Pointsets. Algorithmica 60(3):569-592, 2011.
Melanie Badent, Ulrik Brandes and Sabine Cornelsen: More Canonical Ordering. Journal of Graph Algorithms and Applications 15(1):97-126, 2011. Special issue with selected papers of the 17th Intl. Symp. Graph Drawing (GD 09).
Ulrik Brandes and Christian Pich: More Flexible Radial Layout. Journal of Graph Algorithms and Applications 15(1):157-173, 2011. Special issue with selected papers of the 17th Intl. Symp. Graph Drawing (GD 09).
Ulrik Brandes and Jürgen Lerner: Structural Similarity: Spectral Methods for Relaxed Blockmodeling. Journal of Classification 27(3):279-306, 2010.
Petru L. Curseu, Patrick Kenis, Jörg Raab and Ulrik Brandes: Composing Effective Teams through Team-Dating. Organization Studies 31(7):873-894, 2010.
Miranda J. Lubbers, José Luis Molina, Jürgen Lerner, Ulrik Brandes, Javier Ávila and Chris McCarty: Longitudinal analysis of personal networks. The case of Argentinean migrants in Spain. Social Networks 32(1):91-104, 2010.
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.
to top

 conference papers
 
Ulrik Brandes, Eugenia Holm and Andreas Karrenbauer: Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks. Proc. 10th Ann. Intl. Conf. Combinatorial Optimization and Applications (COCOA 2016). LNCS 10043, pp. 175-186, 2016. © Springer-Verlag.
Mark Ortmann, Mirza Klimenta and Ulrik Brandes: A Sparse Stress Model. Proc. Intl. Symp. Graph Drawing (GD 2016). LNCS 9801, pp. 18-32, 2016. © Springer-Verlag. Best paper award.
Mereke van Garderen, Barbara Pampel and Ulrik Brandes: A Labeling Problem for Symbol Maps of Archaeological Sites. Proc. Intl. Symp. Graph Drawing (GD 2016). LNCS 9801, pp. 605-607, 2016. © Springer-Verlag. Poster.
Jan Hildenbrand, Arliund Nocaj and Ulrik Brandes: Flexible Level-of-Detail Rendering for Large Graphs. Proc. Intl. Symp. Graph Drawing (GD 2016). LNCS 9801, pp. 625-627, 2016. © Springer-Verlag. Poster.
Christoph Schulz, Arlind Nocaj, Mennatallah El-Assady, Steffen Frey, Marcel Hlawatsch, Michael Hund, Grzegorz Karch, Rudolf Netzel, Christin Schätzle, Miriam Butt, Daniel A. Keim, Thomas Ertl, Ulrik Brandes and Daniel Weiskopf: Generative Data Models for Validation and Evaluation of Visualization Techniques. Proc. 6th Intl. Workshop on Evaluation in Visualization (BELIV 2016), pp. 112-124, 2016.
Mark Ortmann and Ulrik Brandes: Quad Census Computation: Simple, Efficient, and Orbit-Aware. Proc. 12th Intl. School and Conf. on Network Science (NetSci-X 2016). © Springer LNCS 9564:1-13, 2016.
Ulrik Brandes, Michael Hamann, Ben Strasser and Dorothea Wagner: Fast Quasi-Threshold Editing. Proc. 23rd Europ. Symp. Algorithms (ESA 2015), LNCS 9294, pp. 251-262. © Springer-Verlag, 2015.
David Schoch and Ulrik Brandes: Stars, Neighborhood Inclusion, and Network Centrality. SIAM Workshop on Network Science, 2015.
Ulrik Brandes: Social Network Algorithmics. Proc. 25th Intl. Symp. Algorithms and Computation (ISAAC 2014), Invited Talk, LNCS 8889, pp. XV-XVI. © Springer-Verlag, 2014.
Arlind Nocaj, Mark Ortmann and Ulrik Brandes: Untangling Hairballs: From 3 to 14 Degrees of Separation. Proc. 22nd Intl. Symp. Graph Drawing (GD 2014), LNCS 8871, pp. 101-112. © Springer-Verlag, 2014.
Ulrik Brandes: Visualization for Visual Analytics: Micro-Visualization, Abstraction, and Physical Appeal. Proc. IEEE Pacific Visualization Symposium (PacificVis 2014), invited presentation at PacificVAST Workshop, pp. 352-353. IEEE, 2014.
David Schoch and Ulrik Brandes: Centrality as a Predictor of Lethal Proteins: Performance and Robustness. Proc. Intl. Workshop Modeling, Analysis and Management of Social Networks and their Applications (SOCNET 2014), co-located with MMB & DFT 2014. pp. 11-18. University of Bamberg Press, 2014.
Mehwish Nasim and Ulrik Brandes: Predicting Network Structure Using Unlabeled Interaction Information. Proc. Intl. Workshop Modeling, Analysis and Management of Social Networks and their Applications (SOCNET 2014), co-located with MMB & DFT 2014. pp. 57-64. University of Bamberg Press, 2014.
Mark Ortmann and Ulrik Brandes: Triangle Listing Algorithms: Back from the Diversion. Proc. ALENEX 2014, pp. 1-8. SIAM, 2014.
Arlind Nocaj and Ulrik Brandes: Stub Bundling and Confluent Spirals for Geographic Networks. Proc. 21st Intl. Symp. Graph Drawing (GD 2013), LNCS 8242, pp. 388-399. © Springer-Verlag, 2013.
Bobo Nick, Conrad Lee, Pádraig Cunningham and Ulrik Brandes: Simmelian Backbones: Amplifying Hidden Homophily in Facebook Networks. Proc. ASONAM 2013, pp. 525-532. © IEEE 2013.
Conrad Lee, Bobo Nick, Ulrik Brandes and Pádraig Cunningham: Link Prediction with Social Vector Clocks. Proc. 19th ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining (KDD '13), pp. 782-792, 2013.
Mirza Klimenta and Ulrik Brandes: Graph Drawing by Classical Multidimensional Scaling: New Perspectives. Proc. 20th Intl. Symp. Graph Drawing (GD 2012), LNCS 7704, pp. 55-66. © Springer-Verlag, 2013.
Rami Puzis, Polina Zilberman, Yuval Elovici, Shlomi Dolev and Ulrik Brandes: Heuristics for Speeding up Betweenness Centrality Computation. Proc. 4th ASE/IEEE Intl. Conf. Social Computing (SocialCom 2012), pp. 302-311, 2012.
Ulrik Brandes and Martin Mader: A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing. Proc. 19th Intl. Symp. Graph Drawing (GD 2011), LNCS 7034, pp. 99-110. © Springer-Verlag, 2012.
Ulrik Brandes, Jürgen Lerner, Bobo Nick and Steffen Rendle: Network Effects on Interest Rates in Online Social Lending. In Proc. INFORMATIK 2011 - 4. Workshop Digitale soziale Netwerke, GI Edition - Lecture Notes in Informatics (LNI), vol. 192, 2011.
Ulrik Brandes, Sabine Cornelsen, Barbara Pampel and Arnaud Sallaberry: Path-based Supports for Hypergraphs. Proc. 21st Intl. Workshop Combinatorial Algorithms (IWOCA 2010), LNCS 6460, pp. 20-33. © Springer-Verlag, 2011.
Ulrik Brandes, Sabine Cornelsen, Barbara Pampel and Arnaud Sallaberry: Blocks of Hypergraphs. Proc. 21st Intl. Workshop Combinatorial Algorithms (IWOCA 2010), LNCS 6460, pp. 201-211. © Springer-Verlag, 2011.
Ulrik Brandes, Jürgen Lerner, Miranda J. Lubbers, Christopher McCarty, José Luis Molina and Uwe Nagel: Recognizing modes of acculturation in personal networks of migrants. Proc. 6th Conf. Applications of Social Network Analysis (ASNA 2009), Procedia - Social and Behavioral Sciences, vol. 4, pp. 4-13. Elsevier, 2010.
Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis and Katharina A. Zweig: Drawing Trees in a Streaming Model. Proc. 17th Intl. Symp. Graph Drawing (GD '09), LNCS 5849, pp. 292-303. © Springer-Verlag, 2010.
Melanie Badent, Michael Baur, Ulrik Brandes and Sabine Cornelsen: Leftist Canonical Ordering. Proc. 17th Intl. Symp. Graph Drawing (GD '09). LNCS 5849, pp. 159-170. © Springer-Verlag, 2010.
Ulrik Brandes and Christian Pich: More Flexible Radial Layout. Proc. 17th Intl. Symp. Graph Drawing (GD '09). LNCS 5849, pp. 107-118. © Springer-Verlag, 2010.
Steffen Bogen, Ulrik Brandes and Hendrik Ziezold: Visual Navigation with Schematic Maps. Proc. 2009 Visual Information Communications International (VINCI '09), pp. 65-84. © Springer-Verlag, 2009.
Michael R. Berthold, Ulrik Brandes, Tobias Kötter, Martin Mader, Uwe Nagel and Kilian Thiel: Pure Spreading Activation is Pointless. Proc. 18th ACM Conf. Information and Knowledge Management (CIKM '09), pp. 1915-1918. ACM Press, 2009
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\FCr 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
to top

 theses and other publications
 
Roberto Tamassia, Michael T. Goodrich, Luca Vismara, Mark Handy, Galina Shubina, Robert Cohen, Benoit Hudson, Ryan S. Baker, Natasha Gelfand, and Ulrik Brandes: JDSL: The Data Structures Library in Java. Feature article in Dr. Dobb's Journal 323:21-31. April 2001.
Ulrik Brandes: vernetzt. who is who im www? (in German). Cover story in uni'kon 01.2001, pp. 2-4.
Ulrik Brandes and Dorothea Wagner: Visualisierung von Verkehrsdaten (in German). DMV-Mitteilungen 1/2000, pp. 11-15.
Ulrik Brandes: Layout of Graph Visualizations. Ph.D. Thesis, University of Konstanz. June 1999.
Ulrik Brandes: Abstraktion und Modellierung (in German). uni-info 244:2-3. Universität Konstanz, April 1996.
Ulrik Brandes: Markoff-Felder als Hilfsmittel der Bildverarbeitung (in German). Diplomarbeit, Fachbereich Informatik, RWTH Aachen. Juli 1994.
to top


last modified  18 March 2018