Professor Emeritus Peter Eades
People_

Professor Emeritus Peter Eades

PhD (Mathematics), ANU, 1977
Research Professor
School of Computer Science
Phone
+61 2 9036 9709
Fax
+61 2 9351 3838
Address
J12 - Computer Science Building
The University of Sydney
Professor Emeritus Peter Eades

Professor Peter Eades has been investigating methods for visualization of networks since the 1980s. The algorithms described in his papers on this topic are currently commonly used in diverse software systems, from social networks, biological networks, CASE tools, to security. Peter is currently semi-retired, however he continues to research the mathematics and algorithmics of geometric graphs.

Selected publications

Publications

Edited Books

  • Eades, P., Ertl, T., Shen, H. (2009). IEEE Pacific Visualization Symposium 2009: Proceedings. United States: Institute of Electrical and Electronics Engineers (IEEE).

Book Chapters

  • Eades, P., Gutwenger, C., Hong, S., Mutzel, P. (2010). Graph Drawing Algorithms. In Mikhail J Atallah and Marina Blanton (Eds.), Algorithms and Theory of Computation Handbook: Special Topics and Techniques (2nd Ed). United States: CRC Press. [More Information]
  • Didimo, W., Eades, P., Liotta, G. (2009). Drawing Graphs with Right Angle Crossings. In Dehne, F; Gavrilova, M; Sack, J.R; Toth, C.D. (Eds.), Algorithms and Data Structures 11th International Symposium, WADS 2009 Banff, Canada, August 21-23, 2009 Proceedings, (pp. 206-217). Berlin Heidelberg: Springer. [More Information]
  • Eades, P., Hong, S., Nesbitt, K., Takatsuka, M. (2006). Information Display. In Albert Y Zomaya (Eds.), Handbook of Nature-Inspired and Innovative Computing, (pp. 633-655). New York: Springer Science+Business Media. [More Information]

Journals

  • Meidiana, A., Hong, S., Cai, S., Torkel, M., Eades, P. (2023). SubLinearForce: Fully Sublinear-Time Force Computation for Large Complex Graph Drawing. IEEE Transactions on Visualization and Computer Graphics. [More Information]
  • Meidiana, A., Hong, S., Eades, P., Keim, D. (2022). Automorphism Faithfulness Metrics for Symmetric Graph Drawings. IEEE Transactions on Visualization and Computer Graphics. [More Information]
  • Hu, J., Chu, T., Hong, S., Chen, J., Meidiana, A., Torkel, M., Eades, P., Ma, K. (2021). BC tree-based spectral sampling for big complex network visualization. Applied Network Science, 6(1), 60. [More Information]

Conferences

  • Meidiana, A., Hong, S., Eades, P. (2023). Shape-Faithful Graph Drawings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), : Springer Verlag.
  • Hu, J., Hong, S., Chen, J., Torkel, M., Eades, P., Ma, K. (2021). Connectivity-Based Spectral Sampling for Big Complex Network Visualization. 9th International Conference on Complex Networks and Their Applications (COMPLEX NETWORKS 2020), Cham: Springer Nature. [More Information]
  • Hong, S., Eades, P., Torkel, M. (2021). GDot: Drawing Graphs with Dots and Circles. 14th IEEE Pacific Visualization Symposium (PacificVis 2021), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [More Information]

2023

  • Meidiana, A., Hong, S., Eades, P. (2023). Shape-Faithful Graph Drawings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), : Springer Verlag.
  • Meidiana, A., Hong, S., Cai, S., Torkel, M., Eades, P. (2023). SubLinearForce: Fully Sublinear-Time Force Computation for Large Complex Graph Drawing. IEEE Transactions on Visualization and Computer Graphics. [More Information]

2022

  • Meidiana, A., Hong, S., Eades, P., Keim, D. (2022). Automorphism Faithfulness Metrics for Symmetric Graph Drawings. IEEE Transactions on Visualization and Computer Graphics. [More Information]

2021

  • Hu, J., Chu, T., Hong, S., Chen, J., Meidiana, A., Torkel, M., Eades, P., Ma, K. (2021). BC tree-based spectral sampling for big complex network visualization. Applied Network Science, 6(1), 60. [More Information]
  • Hu, J., Hong, S., Chen, J., Torkel, M., Eades, P., Ma, K. (2021). Connectivity-Based Spectral Sampling for Big Complex Network Visualization. 9th International Conference on Complex Networks and Their Applications (COMPLEX NETWORKS 2020), Cham: Springer Nature. [More Information]
  • Hong, S., Eades, P., Torkel, M. (2021). GDot: Drawing Graphs with Dots and Circles. 14th IEEE Pacific Visualization Symposium (PacificVis 2021), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [More Information]

2020

  • Kotlarek, J., Kwon, O., Ma, K., Eades, P., Kerren, A., Klein, K., Schreiber, F. (2020). A Study of Mental Maps in Immersive Network Visualization. 13th IEEE Pacific Visualization Symposium (PacificVis 2020), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Hong, S., Eades, P., Torkel, M., Huang, W., Cifuentes, C. (2020). Dynamic Graph Map Animation. 13th IEEE Pacific Visualization Symposium (PacificVis 2020), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Angelini, P., Eades, P., Hong, S., Klein, K., Kobourov, S., Liotta, G., Navarra, A., Tappini, A. (2020). Graph planarity by replacing cliques with paths. Algorithms, 13(8), 1-10. [More Information]

2019

  • Meidiana, A., Hong, S., Eades, P., Keim, D. (2019). A Quality Metric for Visualization of Clusters in Graphs. 27th International Symposium on Graph Drawing and Network Visualization (GD 2019), Cham: Springer. [More Information]
  • Seto, A., Shurbevski, A., Nagamochi, H., Eades, P. (2019). Acute constraints in straight-line drawings of planar graphs. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E102-A(9), 994-1001. [More Information]
  • Koizumi, K., Eades, P., Hiraki, K., Inaba, M. (2019). BJR-tree: fast skyline computation algorithm using dominance relation-based tree structure. International Journal of Data Science and Analytics, 7(1), 17-34. [More Information]

2018

  • Hong, S., Nguyen, Q., Meidiana, A., Li, J., Eades, P. (2018). BC Tree-based Proxy Graphs for Visualization of Big Graphs. 11th IEEE Pacific Visualization Symposium (PacificVis 2018), Piscataway: IEEE Computer Society. [More Information]
  • Koizumi, K., Inaba, M., Eades, P., Hiraki, K. (2018). BJR-tree: Fast skyline computation algorithm for serendipitous searching problems. 4th IEEE International Conference on Data Science and Advanced Analytics (DSAA 2017), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Eades, P., Nguyen, Q., Hong, S. (2018). Drawing Big Graphs using Spectral Sparsification. 25th International Symposium on Graph Drawing & Network Visualization, Cham: Springer International Publishing. [More Information]

2017

  • Nguyen, Q., Hong, S., Eades, P. (2017). DNNG: Quality metrics and layout for neighbourhood faithfulness. 10th IEEE Pacific Visualization Symposium, PacificVis 2017, Washington, D.C.: IEEE Computer Society. [More Information]
  • Nguyen, Q., Hong, S., Eades, P., Meidiana, A. (2017). Proxy graph: Visual quality metrics of big graph sampling. IEEE Transactions on Visualization and Computer Graphics, 23(6), 1600-1611. [More Information]
  • Eades, P., Hong, S., Nguyen, A., Klein, K. (2017). Shape-based quality metrics for large graph visualization. Journal of Graph Algorithms and Applications, 21(1), 29-53. [More Information]

2016

  • Dekhordi, H., Eades, P., Hong, S., Nguyen, Q. (2016). Circular right-angle crossing drawings in linear time. Theoretical Computer Science, 639, 26-41. [More Information]
  • Huang, W., Eades, P., Hong, S., Duh, H. (2016). Effects of curves on graph perception. 2016 IEEE Pacific Visualization Symposium (PacificVis), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Angelini, P., Chaplick, S., Cornelsen, S., Da Lozzo, G., Di Battista, G., Eades, P., Kindermann, P., Kratochvil, J., Lipp, F., Rutter, I. (2016). Simultaneous orthogonal planarity. 24th International Symposium on Graph Drawing and Network Visualization (GD 2016), Cham: Springer. [More Information]

2015

  • Hong, S., Eades, P., Katoh, N., Liotta, G., Schweitzer, P., Suzuki, Y. (2015). A Linear-Time Algorithm for Testing Outer-1-Planarity. Algorithmica, 72, 1033-1054. [More Information]
  • Eades, P., Hong, S., Klein, K., NGUYEN, N. (2015). Shape-Based Quality Metrics for Large Graph Visualization. 23rd International Symposium on Graph Drawing & Network Visualization. Springer. [More Information]
  • Eades, P., Hong, S., Liotta,, G., Katoh,, N., Poon,, S. (2015). Straight-line drawability of a planar graph plus an edge. 14th International Symposium, WADS Algorithms and Data Structures, : Springer Verlag.

2014

  • Di Giacomo, E., Didimo, W., Eades, P., Liotta, G. (2014). 2-Layer Right Angle Crossing Drawings. Algorithmica, 68(4), 954-997. [More Information]
  • Marner, M., Smith, R., Thomas, B., Klein, K., Eades, P., Hong, S. (2014). GION: Interactively Untangling Large Graphs on Wall-Sized Displays. 22nd International Symposium on Graph Drawing (GD 2014), Berlin: Springer. [More Information]
  • Huang, W., Eades, P., Hong, S. (2014). Larger crossing angles make graphs easier to read. Journal of Visual Languages and Computing, 25(4), 452-465. [More Information]

2013

  • Eades, P., Hong, S., Katoh, N., Liotta, G., Schweitzer, P., Suzuki, Y. (2013). A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system. Theoretical Computer Science, 513, 65-76. [More Information]
  • Hong, S., Eades, P., Katoh, N., Liotta, G., Schweitzer, P., Suzuki, Y. (2013). A Linear-Time Algorithm for Testing Outer-1-Planarity. 21st International Symposium on Graph Drawing (GD 2013), Cham, Switzerland: Springer. [More Information]
  • Dekhordi, H., Nguyen, Q., Eades, P., Hong, S. (2013). Circular graph drawings with large crossing angles. 7th International Workshop on Algorithms and Computation (WALCOM 2013), Berlin: Springer. [More Information]

2012

  • Di Giacomo, E., Didimo, W., Eades, P., Hong, S., Liotta, G. (2012). Bounds on the crossing resolution of complete geometric graphs. Discrete Applied Mathematics, 160(1-2), 132-139. [More Information]
  • Dehkordi, H., Eades, P. (2012). Every Outer-1-Plane graph has a right angle crossing drawing. International Journal of Computational Geometry and Applications, 22(6), 543-557. [More Information]
  • Hong, S., Eades, P., Liotta, G., Poon, S. (2012). Fary's theorem for 1-planar graphs. 18th Annual International Conference on Computing and Combinatorics (COCOON 2012), Berlin: Springer. [More Information]

2011

  • Di Giacomo, E., Didimo, W., Eades, P., Liotta, G. (2011). 2-Layer Right Angle Crossing Drawings. 22nd International Workshop on Combinatorial Algorithms, Heidelberg, Germany: Springer Verlag. [More Information]
  • Didimo, W., Eades, P., Liotta, G. (2011). Drawing graphs with right angle crossing. Theoretical Computer Science, 412(39), 5156-5166. [More Information]
  • Nguyen, Q., Eades, P., Hong, S., Huang, W. (2011). Large crossing angles in circular layouts. 18th International Symposium on Graph Drawing (GD 2010), Berlin: Springer. [More Information]

2010

  • Eades, P., Gutwenger, C., Hong, S., Mutzel, P. (2010). Graph Drawing Algorithms. In Mikhail J Atallah and Marina Blanton (Eds.), Algorithms and Theory of Computation Handbook: Special Topics and Techniques (2nd Ed). United States: CRC Press. [More Information]
  • Huang, W., Eades, P., Hong, S., Lin, C. (2010). Improving Force-Directed Graph Drawings by Making Compromises Between Aesthetics. 2010 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2010), USA: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Eades, P., Hong, S., Poon, S. (2010). On Rectilinear Drawing of Graphs. 17th International Symposium on Graph Drawing (GD 2009), Germany: Springer. [More Information]

2009

  • Huang, W., Eades, P., Hong, S. (2009). A Graph Reading Geodesic-Path Tendency. IEEE Pacific Visualization Symposium - PacificVis 2009, United States: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Didimo, W., Eades, P., Liotta, G. (2009). Drawing Graphs with Right Angle Crossings. In Dehne, F; Gavrilova, M; Sack, J.R; Toth, C.D. (Eds.), Algorithms and Data Structures 11th International Symposium, WADS 2009 Banff, Canada, August 21-23, 2009 Proceedings, (pp. 206-217). Berlin Heidelberg: Springer. [More Information]
  • Eades, P., Ertl, T., Shen, H. (2009). IEEE Pacific Visualization Symposium 2009: Proceedings. United States: Institute of Electrical and Electronics Engineers (IEEE).

2008

  • Huang, W., Eades, P., Hong, S. (2008). Beyond Time and Error: A Cognitive Approach to the Evaluation of Graph Drawings. 2008 Conference on BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV08) A Workshop of the ACM CHI 2008 Conference, USA: Association for Computing Machinery (ACM). [More Information]
  • Huang, W., Hong, S., Eades, P. (2008). Effects of Crossing Angles. IEEE Pacific Visualization Symposium 2008, United States: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Eades, P. (2008). Some Constrained Notions of Planarity. 19th International Symposium on Algorithms and Computation ISAAC 2008, Berlin: Springer. [More Information]

2007

  • Huang, W., Hong, S., Eades, P. (2007). Effects of Sociogram Drawing Conventions and Edge Crossings in Social Network Visualisation. Journal of Graph Algorithms and Applications, 11(2), 397-429.
  • Müller-Tomfelde, C., Kellar, B., Eades, P. (2007). HxI : An Australian Initiative in ICT-Augmented Human Interactivity. The 11th IFIP TC 13 International Conference on Human-Computer Interaction (INTERACT 2007), Germany: Springer. [More Information]
  • Shen, X., Eades, P., Hong, S., Vande Moere, A. (2007). Intrusive and Non-intrusive Evaluation of Ambient Displays. 1st International Workshop at Pervasive 2007 on Designing and Evaluating Ambient Information Systems, The 5th International Conference on Pervasive Computing, online: CEUR-WS.

2006

  • Hong, S., McKay, B., Eades, P. (2006). A linear time algorithm for constructing maximally symmetric straight line drawings of triconnected planar graphs. Discrete and Computational Geometry, 36(2), 283-311. [More Information]
  • Hong, S., Eades, P. (2006). Drawing planar graphs symmetrically, III: Oneconnected planar graphs. Algorithmica, 44(1), 67-100. [More Information]
  • Huang, W., Hong, S., Eades, P. (2006). How People Read Sociograms: A Questionnaire Study. Asia Pacific Symposium on Information Visualization APVIS 2006, Australia: Australian Computer Society.

2005

  • Li, W., Hong, S., Eades, P. (2005). A Framework for Visualising Large Graphs. Ninth International Conference on Information Visualisation (IV05), Piscataway NJ: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Hong, S., Eades, P. (2005). A Linear Time Algorithm for Constructing Maximally Symmetric Straight-Line Drawings of Planar Graphs. Lecture Notes in Computer Science (LNCS), 3383, 307-317. [More Information]
  • Shen, X., Vande Moere, A., Eades, P. (2005). An Intrusive Evaluation of Peripheral Display. 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia - Graphite 2005, New York, NY, USA: Association for Computing Machinery (ACM).

2004

  • Murray, C., Friedrich, C., Eades, P. (2004). Hexgraph: Applying Graph Drawing Algorithms To The Game Of Hex. In Guiseppe Liotta (Eds.), Graph drawing : 11th international symposium, GD 2003, Perugia, Italy, September 21-24, 2003 : revised papers, (pp. 494-495). Berlin: Springer.
  • Hong, S., Eades, P., Hillman, J. (2004). Linkless Symmetric Drawings Of Series Parallel Digraphs. Computational Geometry: Theory and Applications, 29(3), 191-221. [More Information]
  • Eades, P., Shen, X. (2004). Money Tree: Ambient Information Visualization Of Financial Data. Pan-Sydney Area Workshop on Visual Information Processing (VIP2003), Australia: Australian Computer Society.

2003

  • Nagamochi, H., Eades, P. (2003). An edge-splitting algorithm in planar graphs. Journal of Combinatorial Optimization, 7(2), 137-159. [More Information]
  • Hong, S., Eades, P. (2003). Drawing disconnected graphs symmetrically. Japan-Korea Joint Workshop on Algorithms and Computations (WACC), Japan: National University of Singapore.
  • Hong, S., Eades, P. (2003). Drawing trees symmetrically in three dimensions. Algorithmica, 36(2), 153-178. [More Information]

2002

  • Do Nascimento, H., Eades, P. (2002). A Focus and Constraint based Genetic Algorithm for Interactive Directed Graph Drawing. Hybrid Intelligent Systems 2002, The Netherlands: IOS Press.
  • Lai, W., Eades, P. (2002). Removing edge-node intersections in drawings of graphs. Information Processing Letters, 81(2), 105-110. [More Information]
  • Hong, S., McKay, B., Eades, P. (2002). Symmetric drawings of triconnected planar graphs. thirteenth annual ACM-SIAM symposium on Discrete algorithms, Philadelphia: Society for Industrial and Applied Mathematics (SIAM).

2001

  • Do Nascimento, H., Eades, P. (2001). A System for Graph Clustering based on User Hints. Pan-Sydney Workshop on Visual Information Processing, Sydney: Australian Computer Society.
  • Hong, S., Eades, P. (2001). An Algorithm for Finding Three Dimensional Symmetry in Trees. In Patrick Healy & Nikola S Nikolov (Eds.), Graph Drawing: 13 th International Symposium, GD 2005, Limerick, Ireland, September 12-14, 2005, Revised Papers, (pp. 360-371). United States: Springer.
  • Eades, P., Bertault, F. (2001). Drawing Hypergraphs in the Subset Standard (Short Demo Paper). In Patrick Healy & Nikola S Nikolov (Eds.), Graph Drawing: 13 th International Symposium, GD 2005, Limerick, Ireland, September 12-14, 2005, Revised Papers, (pp. 164-169). United States: Springer.

Selected Grants

2017

  • Visual Analytics for massive multivariate networks, Hong S, Eades P, Huang W, Cifuentes C, Chafi H, Australian Research Council (ARC)/Linkage Projects (LP)

2016

  • 27th International Symposium on Algorithms and Computation 2016, Hong S, Eades P, NSW Department of Industry/Research Attraction and Acceleration Program Conference Sponsorship