Dr Quan Nguyen

Telephone 76666

Biographical details

Quan Nguyen is a post-doctoral researcher of InfoVis research group at the School of Information Technologies, Sydney University. Prior to the post-doc, he has gained rich experience in Software Engineering and R&D at various organizations.

Research interests

His research interests include Graph Visualization, Information Visualization, Data Mining, Cloud Computing, Program Analysis and Compiler Optimization, and Transactional Memory.

Current research highlights:

  • Software visualization: tools and techniques for program comprehension and bug tracing. Working with Oracle researchers.
  • Proxy graph: I introduced the concept of proxy graphs and several metrics for big graphs. Proxy graphs are apparently useful for big graph visualization. (see "Proxy Graphs: Visual Quality Metrics for Big Graphs", IEEE PacificVis 2017).
  • Faithfulness: I introduced the concept of faithfulness of graph visualizations. This criterion is very relevant in the era of big graphs. I proposed three levels faithfulness: information, task and change faithfulness. (for details, see "On the faithfulness of graph visualizations", IEEE PacificVis 2013).
  • Stream graph: I proposed and implemented techniques for visual analysis of stream graphs. (see "Stream edge bundling", Graph Drawing 2013).
  • Edge bundling: I proposed and developed edge bundling frameworks to help visual analysis of large graphs.

Teaching and supervision

Teaching:

  • Guest lecture COMP9220 Object-oriented Design course (semester 1, 2017)
  • Teaching assistance and Teaching COMP5048 Visual analytics (semester 2, 2017)

Supervision:

  • Co-supervised PhD student (2016-2017), summer scholarship student (2016-2017), research assistance (2016-2017).
  • Co-supervised 6 MIT students and one TSS student (semester 2, 2017).

Current projects

  • Current project: ARC Linkage Project (Sydney University and Oracle Inc)
  • Methods for Big Graph Visualization
  • Quality Perspectives of Large-scale Graph Visualization

Associations

Research community service: Invited reviewers for conferences and journals

  • 2018: Applied Network Science; Journal of Computer Graphics and Applications
  • 2017: WALCOM, SIGGRAPH Asia, IEEE Signal Processing Letters, Journal of Information Visualization, Applied Network Science.
  • 2016: COMPLEX NETWORKS, Applied Network Science, COMPLEX NETWORKS
  • 2015: TVCG
  • 2011-2013: EuroVis, InfoVis, Graph Drawing

Member of the Courses Sub-Committee Meeting at Faculty of Engineering and Information Technologies, Sydney University.

Awards and honours

Awards

  • Candidate of Best paper award for "Proxy Graphs: Visual Quality Metrics for Big Graphs", IEEE PacificVis 2017
  • Google Publication Prize by Sydney University for "Stream Edge Bundling", 2013
  • First Prize in Graph Drawing competition 2010, Germany:Mystery graph category. Designed and developed the layouts of the graph.
  • First Prize in Graph Drawing competition 2006, Germany: History of World Cup category. Designed and developed the Wheel layout to show the year-by-year performance of all teams.

Conference presentation

  • “Proxy Graph: Visual Quality Metrics of Big Graph Sampling”, IEEE PacificVis2017, Seoul.
  • “dNNG: Quality Metrics and Layout for Neighbourhood Faithfulness”, IEEE PacificVis2017, Seoul.
  • “2.5D Edge Bundling”, poster. IEEE InfoVis 2016, Baltimore, USA
  • “StreamEB: Stream Edge Bundling”. Graph Drawing 2012, Redmond, USA.
  • “TGI-EB: An integrated framework for edge bundling integrating topology, geometry and importance”. GD 2011, Eindhoven, Netherlands.
  • “Large crossing angles in circular layouts”, poster, Graph Drawing 2010, Konstanz, Germany.
  • “Visual analysis of history of world cup: a dynamic network with dynamic hierarchy and geographic clustering”, VINCI 2009, Sydney, Australia.
  • “Optimizing scientific application loops on stream processors”, LCTES 2008, Tucson, USA.
  • Scratchpad allocation for data aggregates in superperfect graphs”, LCTES 2007, San Diego, USA.

Selected publications

Download citations: PDF RTF Endnote

Journals

  • 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]
  • 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]

Conferences

  • 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., 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, Q., Eades, P., Hong, S. (2017). Which graph layout gives a good shape for large graphs? 25th International Symposium on Graph Drawing & Network Visualization, Cham: Springer International Publishing.
  • Nguyen, Q., Kipp, M. (2014). Orientation matters: Efficiency of translation-rotation multitouch tasks. 32nd Annual ACM Conference on Human Factors in Computing Systems, CHI 2014, Canada: Association for Computing Machinery (ACM). [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]
  • Nguyen, Q., Eades, P., Hong, S. (2013). On the Faithfulness of Graph Visualizations. IEEE Symposium on Pacific Visualization 2013, Sydney, Australia: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Nguyen, Q., Eades, P., Hong, S. (2013). On the Faithfulness of Graph Visualizations. 20th International Symposium on Graph Drawing (GD 2012), Heidelberg: Springer. [More Information]
  • Nguyen, Q., Eades, P., Hong, S. (2013). StreamEB: Stream Edge Bundling. 20th International Symposium on Graph Drawing (GD 2012), Heidelberg: Springer. [More Information]
  • Nguyen, Q., Hong, S., Eades, P. (2012). TGI-EB: A New Framework for Edge Bundling integrating Topology, Geometry and Importance. 19th International Symposium on Graph Drawing, GD 2011, Heidelberg, Germany: Springer. [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]

2018

  • 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

  • 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, 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]
  • Nguyen, Q., Eades, P., Hong, S. (2017). Which graph layout gives a good shape for large graphs? 25th International Symposium on Graph Drawing & Network Visualization, Cham: Springer International Publishing.

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]

2014

  • Nguyen, Q., Kipp, M. (2014). Orientation matters: Efficiency of translation-rotation multitouch tasks. 32nd Annual ACM Conference on Human Factors in Computing Systems, CHI 2014, Canada: Association for Computing Machinery (ACM). [More Information]

2013

  • 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]
  • Nguyen, Q., Eades, P., Hong, S. (2013). On the Faithfulness of Graph Visualizations. IEEE Symposium on Pacific Visualization 2013, Sydney, Australia: Institute of Electrical and Electronics Engineers (IEEE). [More Information]
  • Nguyen, Q., Eades, P., Hong, S. (2013). On the Faithfulness of Graph Visualizations. 20th International Symposium on Graph Drawing (GD 2012), Heidelberg: Springer. [More Information]
  • Nguyen, Q., Eades, P., Hong, S. (2013). StreamEB: Stream Edge Bundling. 20th International Symposium on Graph Drawing (GD 2012), Heidelberg: Springer. [More Information]

2012

  • Nguyen, Q., Hong, S., Eades, P. (2012). TGI-EB: A New Framework for Edge Bundling integrating Topology, Geometry and Importance. 19th International Symposium on Graph Drawing, GD 2011, Heidelberg, Germany: Springer. [More Information]

2011

  • 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]

For support on your academic profile contact .