Using Graph Layout to Visualize Train Interconnection Data

  • Ulrik Brandes
  • Dorothea Wagner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1547)


We are concerned with the problem of visualizing interconnections in railroad systems. The real-world systems we have to deal with contain connections of thousands of trains. To visualize such a system from a given set of time tables a so-called train graph is used. It contains a vertex for each station met by any train, and one edge between every pair of vertices connected by some train running from one station to the other without halting in between.

In visualizations of train graphs, positions of vertices are predetermined, since each station has a given geographical location. If all edges are represented by straight-lines, the result is visual clutter with many overlaps and small angles between pairs of lines. We here present a non-uniform approach using different representations for edges of distinct meaning in the exploration of the data. Only edges of certain type are represented by straight-lines, whereas so-called transitive edges are rendered using Bézier curves. The layout problem then consists of placing control points for these curves. We transform it into a graph layout problem and exploit the generality of random field layout models for its solution.


Layout Problem Graph Layout Minimal Edge Visual Clutter Layout Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    Julian Besag. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society B, 48(3):259–3021986.zbMATHMathSciNetGoogle Scholar
  2. [2]
    Pierre Bézier. Numerical Control. John Wiley, 1972.Google Scholar
  3. [3]
    Ulrik Brandes, Patrick Kenis, Jörg Raab, Volker Schneider, and Dorothea Wagner. Explorations into the visualization of policy networks. To appear in Journal of Theoretical Politics.Google Scholar
  4. [4]
    Ulrik Brandes and Dorothea Wagner. A Bayesian paradigm for dynamic graph layout. Proceedings of Graph Drawing’ 97. Springer, Lecture Notes in Computer Science, vol. 1353, pages 236–247, 1997.Google Scholar
  5. [5]
    Ulrik Brandes and Dorothea Wagner. Random field models for graph layout. Konstanzer Schriften in Mathematik und Informatik 33, University of Konstanz, 1997.Google Scholar
  6. [6]
    Ron Davidson and David Harel. Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics, 15(4):301–331, 1996.CrossRefGoogle Scholar
  7. [7]
    Peter Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149–160, 1984.MathSciNetGoogle Scholar
  8. [8]
    Toshiyuki Masui. Evolutionary learning of graph layout constraints from examples. Proceedings of the ACM Symposium on User Interface Software and Technology. ACM Press, pages 103–108, 1994.Google Scholar
  9. [9]
    Xavier MendonÇa and Peter Eades. Learning aesthetics for visualization. Anais do XX Seminário Integrado de Software e Hardware, Florianópolis, Brazil, pages 76–88, 1993.Google Scholar
  10. [10]
    Marcello Pelillo and Edwin R. Hancock (eds.). Energy Minimization Methods in Computer Vision and Pattern Recognition, Springer, Lecture Notes in Computer Science, vol. 1223, 1997.Google Scholar
  11. [11]
    Gerhard Winkler. Image Analysis, Random Fields and Dynamic Monte Carlo Methods, vol. 27 of Applications of Mathematics. Springer, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Ulrik Brandes
    • 1
  • Dorothea Wagner
    • 1
  1. 1.Faculty of Mathematics and Computer ScienceUniversity of KonstanzKonstanzGermany

Personalised recommendations