Professor Seokhee Hong
People_

Professor Seokhee Hong

M Sc PhD Ewha University, Seoul, Korea

2013 - 2016 ARC Future Fellowship (FT3)
School of Computer Science
Phone
+61 2 9036 9710
Fax
+61 2 9351 3838
Professor Seokhee Hong

Profesor Hong is a Professor and a Future Fellow (2013-2016) at the School of Computer Science, University of Sydney. She was a Humboldt Fellow in 2013-2014, ARC Research Fellow in 2008-2012, and a project leader of VALACON (Visualisation and Analysis of Large and Complex Networks) project at NICTA (National ICT Australia) in 2004-2007. Her main research interests include Graph Drawing, Algorithms, Information Visualisation and Visual Analytics.

In 2006, she won the CORE (Computing Research and Education Association of Australasia) Chris Wallace Award for Outstanding Research Contribution in the field of Computer Science, for her research "Theory and Practice of Graph Drawing". The award was given for notable breakthroughs and a contribution of particular significance.

Prof. Hong has held research funding of 4.5 Million, from her 3 Fellowships (Future Fellowship, ARC Research Fellowship and Humboldt Fellowship), 3 ARC Discovery Projects and 2 ARC Linkage Projects including her latest project on "Algorithmics for Visual Analytics of Massive Complex Networks”. She has more than 140 publications including 10 edited books, 7 book chapters, 40 journal papers, and 90 conference papers, and she has given 10 invited talks at international conferences as well as 50 invited seminars worldwide. In particular, she has developed an open source visual analytic software GEOMI with her research team members.

Prof. Hong serves as a Steering Committee member of GD (International Symposium on Graph Drawing), IEEE PacificVis (International Symposium on Pacific Visualization) and ISAAC (International Symposium on Algorithms and Computations) and an editor of JGAA (Journal of Graph Algorithms and Applications). She has served as a Program Committee Chair of AWOCA 2004, APVIS 2005/2007, GD 2007, ISAAC 2008 and IEEE PacificVis 2013, and a Program Committee Member of 50 international conferences. In particular, she has formed the Information Visualisation research community in the Asia-Pacific Region, by founding IEEE PacificVis Symposium.

Professor Hong is developing new, scalable algorithms to address information visualisation of massive complex networks, arising from big data.

"These algorithms will enable security analysts to detect fraud, biologists to understand protein-protein interaction networks and give engineers new ways of understanding large software systems."

Publications

Edited Books

  • Hong, S., Tokuyama, T. (2020). Beyond Planar Graphs, Communications of NII Shonan Meetings. Singapore: Springer Nature Singapore. [More Information]

Book Chapters

  • Hong, S. (2020). Algorithms for 1-Planar Graphs. In Seok-Hee Hong, Takeshi Tokuyama (Eds.), Beyond Planar Graphs, Communications of NII Shonan Meetings, (pp. 69-87). Singapore: Springer Nature Singapore. [More Information]
  • Hong, S. (2020). Beyond Planar Graphs: Introduction. In Seok-Hee Hong, Takeshi Tokuyama (Eds.), Beyond Planar Graphs, Communications of NII Shonan Meetings, (pp. 1-9). Singapore: Springer Nature Singapore. [More Information]
  • Hong, S. (2011). Detection and Display of Symmetries. In Roberto Tamassia (Eds.), Handbook of Graph Drawing and Visualization. CRC Press.

Journals

  • Binucci, C., Di Battista, G., Didimo, W., Dujmovi?, V., Hong, S., Kaufmann, M., Liotta, G., Morin, P., Tappini, A. (2024). Graphs Drawn With Some Vertices per Face: Density and Relationships. IEEE Access, 12, 68828-68846. [More Information]
  • Binucci, C., Tappini, A., Büngener, A., Di Battista, G., Didimo, W., Dujmovi?, V., Hong, S., Kaufmann, M., Liotta, G., Morin, P. (2024). Min-k-planar Drawings of Graphs. Journal of Graph Algorithms and Applications, 28(2 Special Issue), 1-35. [More Information]
  • Grilli, L., Hong, S., Kratochvíl, J., Rutter, I. (2023). Drawing Simultaneously Embedded Graphs with Few Bends. International Journal of Foundations of Computer Science, 34(7), 807-824. [More Information]

Edited Journals

  • Hong, S. (2008). Special Issue on Selected Papers from 6th Asis-Pacific Symposium on Visualisation, APVIS 2007. Journal of Graph Algorithms and Applications, 12(3).

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.
  • Pasdar,, A., Lee,, Y., Liu, T., Hong, S. (2022). Train Me to Fight: Machine-Learning Based On-Device Malware Detection for Mobile Devices. Proceedings - 22nd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, CCGrid 2022, : Springer Verlag.
  • Cai, S., Hong, S., Shen, J., Liu, T. (2021). A Machine Learning Approach for Predicting Human Preference for Graph Layouts. 14th IEEE Pacific Visualization Symposium (PacificVis 2021), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [More Information]

2024

  • Binucci, C., Di Battista, G., Didimo, W., Dujmovi?, V., Hong, S., Kaufmann, M., Liotta, G., Morin, P., Tappini, A. (2024). Graphs Drawn With Some Vertices per Face: Density and Relationships. IEEE Access, 12, 68828-68846. [More Information]
  • Binucci, C., Tappini, A., Büngener, A., Di Battista, G., Didimo, W., Dujmovi?, V., Hong, S., Kaufmann, M., Liotta, G., Morin, P. (2024). Min-k-planar Drawings of Graphs. Journal of Graph Algorithms and Applications, 28(2 Special Issue), 1-35. [More Information]

2023

  • Grilli, L., Hong, S., Kratochvíl, J., Rutter, I. (2023). Drawing Simultaneously Embedded Graphs with Few Bends. International Journal of Foundations of Computer Science, 34(7), 807-824. [More Information]
  • Kim, H., Choi, Y., Park, K., Lin, X., Hong, S., Han, W. (2023). Fast subgraph query processing and subgraph matching via static and dynamic equivalences. VLDB Journal, 32(2), 343-368. [More Information]
  • Xiao, C., Hong, S., Huang, W. (2023). Optimizing graph layout by t-SNE perplexity estimation. International Journal of Data Science and Analytics, 15(2), 159-171. [More Information]

2022

  • Cai, S., Hong, S., Shen, J., Liu, T. (2022). A Machine Learning Approach for Predicting Human Preference for Graph Drawings. Journal of Graph Algorithms and Applications, 26(4), 447-470. [More Information]
  • Cai, S., Hong, S., Xia, X., Liu, T., Huang, W. (2022). A machine learning approach for predicting human shortest path task performance. Visual Informatics, 6(2), 50-61. [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]

2021

  • Cai, S., Hong, S., Shen, J., Liu, T. (2021). A Machine Learning Approach for Predicting Human Preference for Graph Layouts. 14th IEEE Pacific Visualization Symposium (PacificVis 2021), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [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]
  • 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]

2020

  • Hong, S. (2020). Algorithms for 1-Planar Graphs. In Seok-Hee Hong, Takeshi Tokuyama (Eds.), Beyond Planar Graphs, Communications of NII Shonan Meetings, (pp. 69-87). Singapore: Springer Nature Singapore. [More Information]
  • Hong, S., Tokuyama, T. (2020). Beyond Planar Graphs, Communications of NII Shonan Meetings. Singapore: Springer Nature Singapore. [More Information]
  • Hong, S. (2020). Beyond Planar Graphs: Introduction. In Seok-Hee Hong, Takeshi Tokuyama (Eds.), Beyond Planar Graphs, Communications of NII Shonan Meetings, (pp. 1-9). Singapore: Springer Nature Singapore. [More Information]

2019

  • Hong, S., Nagamochi, H. (2019). A linear-time algorithm for testing full outer-2-planarity. Discrete Applied Mathematics, 255, 234-257. [More Information]
  • 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]
  • Lee, Y., King, J., Hong, S. (2019). Holistic Approach for Studying Resource Failures at Scale. 18th IEEE International Symposium on Network Computing and Applications (NCA 2019), Piscataway: Institute of Electrical and Electronics Engineers (IEEE). [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]
  • 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]
  • Hong, S. (2018). Editorial: Special Issue on Algorithms and Computation. Algorithmica, 80(7), 2132-2133. [More Information]

2017

  • Hong, S., Nguyen, Q., Meidiana, A., Li, J. (2017). BCSA: BC Tree-based Sampling and Visualization of Big Graphs. 25th International Symposium on Graph Drawing & Network Visualization, Cham: Springer International Publishing.
  • 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, A., Hong, S. (2017). K-core based multi-level graph visualization for scale-free networks. 10th IEEE Pacific Visualization Symposium, PacificVis 2017, Washington, D.C.: IEEE Computer Society. [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]
  • Bereg, S., Hong, S., Katoh, N., Poon, S., Tanigawa, S. (2016). On the edge crossing properties of Euclidean minimum weight Laman graphs. Computational Geometry: Theory and Applications, 51, 15-24. [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]
  • Di Giacomo, E., Didimo, W., Hong, S., Kaufmann, M., Kobourov, S., Liotta, G., Misue, K., Symvonis, A., Yen, H. (2015). Low ply graph drawing. 6th International Conference on Information, Intelligence, Systems and Applications (IISA 2015), Piscataway, New Jersey: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Bekos, M., Cornelsen, S., Fink, M., Hong, S., Kaufmann, M., Nollenburg, M., Rutter, I., Symvonis, A. (2015). Many-to-One Boundary Labeling with Backbones. Journal of Graph Algorithms and Applications, 19(3), 779-816. [More Information]

2014

  • Hong, S., Huang, W., Misue, K., Quan, W. (2014). A framework for visual analytics of massive complex networks. International Conference on Big Data and Smart Computing, Bangkok, Thailand: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Angelini, P., Da Lozzo, G., Di Bartolomeo, M., Di Battista, G., Hong, S., Patrignani, M., Roselli, V. (2014). Anchored Drawings of Planar Graphs. 22nd International Symposium on Graph Drawing (GD 2014), Berlin: Springer. [More Information]
  • Grilli, L., Hong, S., Kratochvil, J., Rutter, I. (2014). Drawing Simultaneously Embedded Graphs with Few Bends. 22nd International Symposium on Graph Drawing (GD 2014), Berlin: Springer. [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

  • Hong, S., Nagamochi, H. (2012). A Linear-Time Algorithm for Star-Shaped Drawings of Planar Graphs with the Minimum Number of Concave Corners. Algorithmica, 62(3-4), 1122-1158. [More Information]
  • 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]
  • 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

  • Brandes, U., Erten, C., Estrella-Balderrama, A., Fowler, J., Frati, F., Geyer, M., Gutwenger, C., Hong, S., Kaufmann, M., Kobourov, S., et al (2011). Colored Simultaneous Geometric Embeddings and Universal Pointsets. Algorithmica, 60(3), 569-592. [More Information]
  • Hong, S. (2011). Detection and Display of Symmetries. In Roberto Tamassia (Eds.), Handbook of Graph Drawing and Visualization. CRC Press.
  • Hong, S., Nagamochi, H. (2011). Editorial: ISAAC 2008 Special Issue. Algorithmica, 61(4), 777-778.

2010

  • Hong, S., Nagamochi, H. (2010). A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs. Algorithmica, 58(2), 433-460. [More Information]
  • Hong, S., Nagamochi, H. (2010). An algorithm for constructing star-shaped drawings of plane graphs. Computational Geometry: Theory and Applications, 43(2), 191-206. [More Information]
  • Hong, S., Nagamochi, H. (2010). Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings. Algorithmica, 58(2), 478-497. [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]
  • Haraguchi, K., Hong, S., Nagamochi, H. (2009). Bipartite Graph Representation of Multiple Decision Table Classifiers. 5th Symposium on Stochastic Algorithms, Foundations and Applications SAGA 2009, Germany: Springer. [More Information]
  • Hong, S. (2009). Classification by Ordering Data Samples. Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems 2008, Online: RIMS.

2008

  • Fung, D., Hong, S., Koschutzki, D., Schreiber, F., Xu, K. (2008). 2.5D Visualisation of Overlapping Biological Networks. Journal of Integrative Bioinformatics, 5(1), 1 doi:10.2390/biecoll-jib-2008-90-17.
  • Hong, S., Nagamochi, H., Fukunaga, T. (2008). Algorithms and Computation. 19th International Symposium on Algorithms and Computation ISAAC 2008, Berlin: Springer.
  • Hong, S., Nagamochi, H. (2008). Approximating Crossing Minimization in Radial Layouts. 8th Latin American Symposium on Theoretical Informatics (LATIN 2008), Germany: Springer. [More Information]

2007

  • Hong, S., Nikolov, N., Tarassov, A. (2007). A 2.5D Hierarchical Drawing of Directed Graphs. Journal of Graph Algorithms and Applications, 11(2), 371-396.
  • Hong, S. (2007). A Linear Time Algorithm for Symmetric Convex Drawings of Triconnected Planar Graphs. Computational Geometry and Graph Theory (CGGT 2007) International Conference, Kyoto, Germany: Springer.
  • Hong, S. (2007). Centrality-Based Planarisation and Thickness. The 10th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2007).

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., Merrick, D., do Nascimento, H. (2006). Automatic visualisation of metro maps. Journal of Visual Languages and Computing, 17(3), 203-224. [More Information]
  • Hong, S., Nagamochi, H. (2006). Convex Drawings of Graphs with Non-convex Boundary*. 32nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2006), Germany: Springer.

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]
  • Buchheim, C., Hong, S. (2005). Crossing Minimization for Symmetries. Theory of Computing Systems, 38(3), 293-311. [More Information]

2004

  • Hong, S. (2004). Drawing Graphs. In D. Mehta and S. Sahni (Eds.), Handbook of Data Structures and Applications. CRC Press.
  • 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]
  • Hong, S. (2004). Proceedings of AWOCA 2004. AWOCA 2004 Fifteenth Australasian Workshop on Combinatorial Algorithms, NSW: Alexandria Publishing.

2003

  • Murtagh, T., Hong, S. (2003). 3DTreeDraw: a three dimensional tree drawing system. 19th Annual Symposium on Computational Geometry (SCG'03), USA: Association for Computing Machinery (ACM).
  • 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

  • Abelson, D., Hong, S., Taylor, D. (2002). A group-theoretic method for drawing graphs symmetrically. 10th International Symposium, Graph Drawing, Berlin: Springer. [More Information]
  • Hong, S., Buchheim, C. (2002). Crossing Minimization for Symmetries. In Prosenjit Bose Pat Morin (Eds.), Algorithms and Computation, (pp. 563-574). Berlin: Springer.
  • Hong, S. (2002). Drawing Graphs Symmetrically in Three Dimensions. Lecture Notes in Computer Science (LNCS), 2265, 106-108.

2001

  • 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.
  • Hong, S. (2001). Visualisation of Symmetry in Graphs. Pan Sydney Workshop on Visual Information Processing, : UNSW Australian Defence Force Academy.

Selected Grants

2019

  • Algorithms for Faithful Visual Analytics of Complex Networks, Hong S, Australian Research Council (ARC)/Discovery Projects (DP)
  • Sublinear Algorithms for Visual Analytics of Extreme-scale Networks, Hong S, Ma K, Australian Research Council (ARC)/Discovery Projects (DP)

2017

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

Fellowships

In the media