I do research in human-computer interaction (HCI), with a focus on visualization. HCI is a field which, I feel, combines the excitement of active and creative engagement with computers, along with much potential for novel and significant contributions from new practitioners. I especially love the idea of using the computer as a laboratory for visual and interactive experiments.

Publications

Refereed Journal Articles:

13.
Jean-François Im, Michael J. McGuffin, Rock Leung (2013). GPLOM: The Generalized Plot Matrix for Visualizing Multidimensional Multivariate Data. IEEE Transactions on Visualization and Computer Graphics (TVCG), Vol. 19, No. 12, 2013, pages ?-? (9 pages). [Journal article accepted after a 2-round review process, and presented at IEEE Information Visualization Conference (InfoVis) 2013. Acceptance rate: 38/152 or 25%.]

12.
Sébastien Rufiange, Michael J. McGuffin (2013). DiffAni: Visualizing Dynamic Graphs with a Hybrid of Difference Maps and Animation. IEEE Transactions on Visualization and Computer Graphics (TVCG), Vol. 19, No. 12, 2013, pages ?-? (10 pages). [Journal article accepted after a 2-round review process, and presented at IEEE Information Visualization Conference (InfoVis) 2013. Acceptance rate: 38/152 or 25%.]
  • pdf
  • video
  • youtube video (with closed captions)

    Click on the CC button in the youtube player for closed captions.

11.
Maxime Dumas, Jean-Marc Robert, Michael J. McGuffin (2012). AlertWheel: Radial Bipartite Graph Visualization Applied to Intrusion Detection System Alerts. IEEE Network, Special Issue on Network Visualization, Vol. 26, No. 6, 2012, pages 12-18 (7 pages).

10.
Michael J. McGuffin (2012). Simple Algorithms for Network Visualization: A Tutorial. Tsinghua Science and Technology (Special Issue on Visualization and Computer Graphics), Vol. 17, No. 4, 2012, pages 383-398 (16 pages).

9.
Christophe Viau, Michael J. McGuffin (2012). ConnectedCharts: Explicit Visualization of Relationships between Data Graphics. Computer Graphics Forum (Proceedings of EuroVis 2012), Vol. 31, No. 3, 2012, pages 1285-1294 (10 pages). [Journal article accepted after a 2-round review process, and presented at EuroVis 2012. Acceptance rate: 52/202 or 26%.]

8.
Xiaole Kuang, Haimo Zhang, Shengdong Zhao, Michael J. McGuffin (2012). Tracing Tuples Across Dimensions: A Comparison of Scatterplots and Parallel Coordinate Plots. Computer Graphics Forum (Proceedings of EuroVis 2012), Vol. 31, No. 3, 2012, pages 1365-1374 (10 pages). [Journal article accepted after a 2-round review process, and presented at EuroVis 2012. Acceptance rate: 52/202 or 26%.]

7.
Sébastien Rufiange, Michael J. McGuffin, and Christopher P. Fuhrman (2012). TreeMatrix: A Hybrid Visualization of Compound Graphs. Computer Graphics Forum (CGF), Vol. 31, No. 1, 2012, pages 89-101 (13 pages).

6.
Christophe Viau, Michael J. McGuffin, Yves Chiricota, and Igor Jurisica (2010). The FlowVizMenu and Parallel Scatterplot Matrix: Hybrid Multidimensional Visualizations for Network Exploration. IEEE Transactions on Visualization and Computer Graphics (TVCG), Vol. 16, No. 6, November/December 2010, pages 1100-1108 (9 pages). [Journal article accepted after a 2-round review process, and presented at IEEE Information Visualization Conference (InfoVis) 2010. Acceptance rate: 35/135 or 26%.]

5.
Michael J. McGuffin, Jean-Marc Robert (2010). Quantifying the Space-Efficiency of 2D Graphical Representations of Trees. Information Visualization (IVS), Vol. 9, No. 2, 2010, pages 115-140 (26 pages), Sage Publishing (formerly Palgrave Macmillan).
  • Summary: This article performs the first rigorous analysis and comparison of the space-efficiency of most of the basic tree representation styles in the information visualization literature. Some of the key ideas involved are (1) the use of a metric of the size of the smallest nodes (i.e. the leaf nodes) in the representation, in addition to a metric of total area; (2) analyzing the area of labels on the nodes, which implicitly takes into account both the size and aspect ratio of the nodes, measuring how much "useful" area they contain; and (3) analyzing how these metrics behave asymptotically, as the tree grows arbitrarily deep. The article also introduces a novel metric related to space-efficiency, and a set of design guidelines, and a few novel tree representations, including a variation on squarified treemaps (called rectified treemaps) that allows for larger labels within the nodes.
  • Quote from one reviewer: "This is an excellent paper that rigorously addresses an important issue [...] The presentation is [...] of high quality throughout. I quite enjoyed reading this paper."
  • pdf
  • Official copy: http://dx.doi.org/10.1057/ivs.2009.4
  • Note that only the official copy is typeset according to the publisher's format. However, the unofficial copy made available here contains higher-resolution images.
  • BibTeX entry
  • video
  • youtube version of video: (part 1/2), (part 2/2)

4.
Kevin R. Brown, David Otasek, Muhammad Ali, Michael J. McGuffin, Wing Xie, Baiju Devani, Ian Lawson van Toch, Igor Jurisica (2009). NAViGaTOR: Network Analysis, Visualization and Graphing Toronto. Bioinformatics, Vol. 25, No. 24, 2009, pages 3327-3329 (3 pages, plus a 28 page supplement). [Impact factor of Bioinformatics: 4.328]

3.
Michael J. McGuffin, Igor Jurisica (2009). Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations. IEEE Transactions on Visualization and Computer Graphics (TVCG), Vol. 15, No. 6, November/December 2009, pages 937-944 (8 pages). [Journal article accepted after a 2-round review process, and presented at IEEE Information Visualization Conference (InfoVis) 2009. Acceptance rate: 37/141 or 26%.
Honorable Mention]

2.
Nathalie Henry, Jean-Daniel Fekete, Michael J. McGuffin (2007). NodeTrix: A Hybrid Visualization of Social Networks. IEEE Transactions on Visualization and Computer Graphics (TVCG), Vol. 13, No. 6, November/December 2007, pages 1302-1309 (8 pages). [Journal article accepted after a 2-round review process, and presented at IEEE Information Visualization Conference (InfoVis) 2007. Acceptance rate: 27/116 or 23%. Impact factor of TVCG: 1.794 for 2006. Article featured on front cover of journal.]

  • Cited over 100 times according to scholar.google (accessed May 2012).
  • Summary: Considers hybrid graphical representations that combine node-link and adjacency matrix diagrams for the purposes of graph visualization. A prototype system is implemented to experiment with this idea. Techniques for smoothly animating between node-link and adjacency matrix representations are also considered.
  • pdf
  • Official copy: http://dx.doi.org/10.1109/TVCG.2007.70582
  • Quote from Ben Shneiderman, who was in the audience during the presentation at InfoVis: "Incroyable [...] Bravo! [standing and applauding briefly at the end of the presentation]"
  • video
  • youtube version of video

1.
Michael J. McGuffin, Ravin Balakrishnan (2005). Fitts' Law and Expanding Targets: Experimental Studies and Designs for User Interfaces. ACM Transactions on Computer-Human Interaction (TOCHI), Vol. 12, No. 4, December 2005, pages 388-422 (35 pages).
  • Summary: Builds on McGuffin's master's thesis, differing in the following respects: The article contains (1) a broader and more up-to-date survey of related literature; (2) a more systematically organized comparison and discussion of techniques, including techniques for facilitating target selection that don't use expansion; (3) a more general analysis than that given in section 4.3.2 of McGuffin's master's thesis, that derives a bound on the performance benefit of expansion in tiled targets (an extreme case where targets completely cover the user's input space) in terms of the accuracy of a target selection prediction algorithm; and (4) experimental data suggesting that, unfortunately, using cursor trajectory extrapolation for prediction, it may be very difficult to achieve accuracy high enough to yield a measurable performance benefit. In other words, attempts to use expansion to reduce acquisition time of tiled targets may be doomed (although expansion has other benefits, and does reduce acquisition time in other cases). The article also omits material from McGuffin's master's thesis, such as the thought experiments and the "Integrated Index of Difficulty" (IID).
  • pdf
  • Official copy: http://doi.acm.org/10.1145/1121112.1121115
  • BibTeX entry



Refereed Full-Length Conference Papers:

14.
François Cabrol, Michael J. McGuffin, Marlon Schumacher, Marcelo M. Wanderley (2013). GenSession: a Flexible Zoomable User Interface for Melody Generation. Proceedings of Computer Music Multidisciplinary Research (CMMR) 2013, pages ?-? (12 pages).

13.
Jean-François Im, Félix Giguère Villegas, Michael J. McGuffin (2013). VisReduce: Fast and responsive incremental information visualization of large datasets. Proceedings of IEEE Big Data Visualization Workshop 2013 (collocated with IEEE International Conference on Big Data (BigData) 2013), pages ?-? (7 pages). [Acceptance rate: 12/21 or 57%.]

12.
David Guilmaine, Christophe Viau, and Michael J. McGuffin (2012). Hierarchically Animated Transitions in Visualizations of Tree Structures. Proceedings of Advanced Visual Interfaces (AVI) 2012, pages 514-521 (8 pages). [Acceptance rate: 54/193 or 28%.]

11.
Maxime Dumas, Michael J. McGuffin, Jean-Marc Robert, Marie-Claire Willig (2011). Optimizing a radial layout of bipartite graphs for a tool visualizing security alerts. Proceedings of International Symposium on Graph Drawing (GD) 2011, published in Lecture Notes in Computer Science (LNCS), vol. 7034, 2012, pages 203-214 (12 pages), edited by Marc van Kreveld and Bettina Speckmann, published by Springer. [Acceptance rate: 37/79 or 47%. Author names ordered alphabetically.]

10.
Guangyu Wang, Michael J. McGuffin, François Bérard, Jeremy R. Cooperstock (2011). Pop-up Depth Views for Improving 3D Target Acquisition. Proceedings of Graphics Interface (GI) 2011, pages 41-48 (8 pages). [Acceptance rate: 14/44 HCI submissions or 32%]

9.
Jiang Du, Ian Spence, Michael J. McGuffin (2010). Visual Guidance in the Exploration of Large Databases. Proceedings of International Conference hosted by IBM Centre for Advanced Studies (CASCON) 2010, pages 128-138 (11 pages). [Acceptance rate: 24/90 or 27%]

8.
Roberto Lopez-Hernandez, David Guilmaine, Michael J. McGuffin, Lee Barford (2010). A Layer-Oriented Interface for Visualizing Time-Series Data from Oscilloscopes. Proceedings of IEEE Pacific Visualization (PacificVis) 2010, pages 41-48 (8 pages). [Acceptance rate: 27/84 or 32%]

7.
Shengdong Zhao, Michael J. McGuffin, Mark H. Chignell (2005). Elastic Hierarchies: Combining Treemaps and Node-Link Diagrams. Proceedings of IEEE Symposium on Information Visualization (InfoVis) 2005, pages 57-64 (8 pages). [Acceptance rate: 31/114 or 27%]
  • Summary: Considers hybrid graphical representations that combine node-link and treemap diagrams for the purposes of tree visualization. A theoretical analysis yields a taxonomy of various potential hybrid combinations, and a prototype system is implemented to experiment with these.
  • pdf and follow-up notes (including errata)
  • Official copy: http://dx.doi.org/10.1109/INFVIS.2005.1532129
  • BibTeX entry
  • video (28 MB avi, DivX 6.0 encoded, 720x480, 29.970 fps, 5:00)
    Although the prototype does support some animated transitions, performance problems during the capturing of the video resulted in these animations not being very apparent in the video.
  • youtube version of video

6.
Michael J. McGuffin, Ravin Balakrishnan (2005). Interactive Visualization of Genealogical Graphs. Proceedings of IEEE Symposium on Information Visualization (InfoVis) 2005, pages 17-24 (8 pages). [Acceptance rate: 31/114 or 27%]
  • Summary: A graph theoretic analysis of genealogical graphs (or "family trees", as they're commonly called) reveals why these graphs are difficult to draw. This motivates some novel graphical representations, including one based on a "dual-tree", or combination of two trees. Also described is a novel interaction technique for collapsing/expanding subtrees to any depth with a single mouse drag.
  • Quote from one reviewer: "this paper [is] a nice clean solution for a generally misunderstood problem. Yes - the general usage of 'family tree' for this kind of graph is pervasive and actively misleading, I'm delighted that this paper will be an excellent citation to clear this point up. The use of both layout and interaction to solve a graph drawing problem makes this a central infovis topic."
  • pdf and follow-up notes (including errata)
  • Official copy: http://dx.doi.org/10.1109/INFVIS.2005.1532124
  • BibTeX entry
  • video (43 MB zipped avi, decompresses to 126 MB; cinepak encoded, 720x480, 10 fps, 4:59)
    Animations in the prototype are smoother than they appear in the movie, due to the low frame rate of the movie.
  • youtube version of video

5.
Michael J. McGuffin, Gord Davison, Ravin Balakrishnan (2004). Expand-Ahead: A Space-Filling Strategy for Browsing Trees. Proceedings of IEEE Symposium on Information Visualization (InfoVis) 2004, pages 119-126 (8 pages). [Acceptance rate: 27/89 or 30%]
  • Summary: Expand-ahead is a space-filling technique by which some nodes of a tree are automatically expanded to fill available screen space. This reveals more of the tree to the user, and allows the user to drill down the path to a leaf node in fewer clicks, by skipping over the levels that have been expanded for them.
  • Quote from one reviewer: "navigation is tightly coupled with visualization"
  • pdf and follow-up notes (including errata)
  • Official copy: http://dx.doi.org/10.1109/INFVIS.2004.21
  • demo (windows executable)
    While running the demo program, use the up and down arrow keys on your keyboard to change the font size interactively. A README file is included with more details on how to operate the demo.
  • BibTeX entry
  • video (64 MB zipped avi, decompresses to 161 MB; cinepak encoded, 700x480, 10 fps, 4:59)
    Animations in the prototype are smoother than they appear in the movie, due to the low frame rate of the movie.
  • youtube version of video

4.
Michael J. McGuffin, m. c. schraefel (2004). A Comparison of Hyperstructures: Zzstructures, mSpaces, and Polyarchies. Proceedings of 15th ACM Conference on Hypertext and Hypermedia (HT) 2004, pages 153-162 (10 pages). [Acceptance rate: 24/104 or 23%. Scored a unanimous, perfect 5/5 from all 5 reviewers. Nominated for Best Paper award.
Awarded "Special Research Distinction for Excellent Presentation of Theoretical Concepts". Quote from one reviewer: "I never really comprehended ZigZag properly until I read this paper"]
  • Summary: Builds on McGuffin's unpublished webpage "A Graph-Theoretic Introduction to Ted Nelson's Zzstructures" by considering, in addition to zzstructures, a graph structure associated with schraefel's mSpace. Readers may find section 3 to be a good first, though necessarily incomplete, introduction to zzstructures.
  • pdf and follow-up notes (including errata)
  • Official copy: http://doi.acm.org/10.1145/1012807.1012852
  • BibTeX entry

3.
Michael J. McGuffin, Liviu Tancau, Ravin Balakrishnan (2003). Using Deformations for Browsing Volumetric Data. Proceedings of IEEE Visualization (VIS) 2003, pages 401-408 (8 pages). [Acceptance rate: 63/192 or 33%. Featured on back cover of proceedings.]

2.
Michael McGuffin, Nicolas Burtnyk, Gordon Kurtenbach (2002). FaST Sliders: Integrating Marking Menus and the Adjustment of Continuous Values. Proceedings of Graphics Interface (GI) 2002, pages 35-41 (7 pages). [Acceptance rate: 25/96 or 26%. Featured on front cover of proceedings.]
  • Summary: Describes a pop-up slider interaction technique, called FaST Slider, for selecting and adjusting continuous values in a fast, transient way. Once a FaST Slider is invoked, the user can either (1) drag length-wise to adjust the slider's value, and then release to quickly dismiss the slider, or (2) drag perpendicular to the slider to "post" it (like a tear-off menu) allowing additional controls to be accessed for fine tuning.
  • pdf
  • Official copy: http://www.graphicsinterface.org/proceedings/2002/
  • demo (windows executable) and associated readme file
  • unpublished table comparing techniques (plain text)
  • BibTeX entry

1.
Michael McGuffin, Ravin Balakrishnan (2002). Acquisition of Expanding Targets. Proceedings of ACM Conference on Human Factors in Computing Systems (CHI) 2002, pages 57-64 (8 pages). Also in CHI Letters 4(1). [Acceptance rate: 61/409 or 15%.]



Conference Contests:

1.
Michael J. McGuffin (2006). Winning entry to the Contest of the International Symposium on Graph Drawing (GD) 2006, in the Theoretical Graph Competition category.
[Tied for First Place with another entry submitted by a team of four people.]



Miscellaneous Publications:

2.
Michael John McGuffin (2007). An Investigation of Issues and Techniques in Highly Interactive Computational Visualization. Doctor of Philosophy (Ph.D.) Thesis. Department of Computer Science, University of Toronto, Toronto, Ontario, Canada.
  • Summary: Builds on the three pieces of work published by McGuffin and his co-authors at VIS 2003, InfoVis 2004, and InfoVis 2005 respectively, by presenting the three pieces of work as case studies sharing a common set of high-level design goals, by analyzing and comparing the issues encountered in the case studies, by developing a 6-dimensional taxonomy of parameters that can be interactively manipulated in a visualization, and by proposing a dozen design guidelines for future work.
  • pdf
  • BibTeX entry

1.
Michael John McGuffin (2002). Fitts' Law and Expanding Targets: An Experimental Study, and Applications to User Interface Design. Master of Science (M.Sc.) Thesis. Department of Computer Science, University of Toronto, Toronto, Ontario, Canada.
  • Summary: Builds on work published by McGuffin and Balakrishnan at CHI 2002, paying more atttention to design considerations for multiple expanding targets, and introducing the notion of an "Integrated Index of Difficulty" (IID). Chapter 2 also contains some novel thought experiments designed to deepen the reader's intuition for Fitts' law.
  • pdf and follow-up notes (including errata)
  • abstract, and summary in lay terms
  • BibTeX entry




Related Material

Expanding Targets:

jextar is a Java EXpanding TARget library initiated, and under development, by Felix Dorner, as of 2004.

Exscade is a menu for Mozilla where menu items are expanded in an attempt to facilitate selection.



Unpublished Projects / Ideas / Sketches


Rewinding Warriors (2005)
A 3D game where time travel allows one user to play many characters
an electromagnetic field simulator (2004)
See also this Java applet for visualizing an electrostatic field
a fluid simulator (2004)
visualizing vector fields
Genetic Programming Applied to Interactive Art (2004)
Interactive Evolution of Reactive Graphics
A Graph-Theoretic Introduction to Ted Nelson's Zzstructures (2004)
regarding ZigZag
BibTeX entry
graphs in 3D (2003)
an interactive simulation and visualization
Properties of Sensory Channels (2002)
a taxonomy
Bibliography of Cursor Trajectory Prediction Techniques (2002)
results of a literature search
prototype face detector (2002)
a computer vision course project
Generalized Pixels (2001, 2002)
painting behaviour on a canvas
A Content-centric Model of Interaction (2002)
regarding meta-interfaces
cone trees (2001)
an experiment in visualizing files
references
3D modeller (2001)
supporting 2-handed sculpting
a file browser (2001)
provides 2 simultaneous and alternate views of files
2-Handed Camera Navigation (2000)
combines egocentric and object-centric metaphors
sphere eversion (1998)
turning a sphere inside-out