DGL Project: Quilts

We encounter layered graphs in our daily lives as diagrams showing family trees, single-elimination sports tournaments (e.g. the NCAA bracket), and organizational structure. In today's corporate data sets, these graphs are often so large that traditional node-link depictions of them are unintelligible. Quilts are a new and much more scalable representation for layered graphs based on matrices. Below we describe quilts and a few other matrix-based representations. This project is a collaboration with the SAS Institute.

Principal Investigators: Ju Hee Bae (NCSU), Ben Watson (NCSU), Matt Stallmann (NCSU), Ravi Devarajan (SAS).

Other project members: Matt Rakow (NCSU), Theresa-Marie Rhyne, David Brink (SAS), Himesh Patel (SAS).

Sponsors: NSF Career award 0093172

Thanks to: RENCI and the Center for Visualization and Analytics.



Publications



J. Bae & B.A. Watson. (2011). Developing and evaluating Quilts for the depiction of large layered graphs. IEEE Transaction on Visualization and Computer Graphics. To appear. (pdf)
 A. Bezerianos, P. Dragicevic, J.-D. Fekete, J. Bae, & B. Watson. (2010). Geneaquilts: A system for exploring large genealogies. IEEE Transactions on Visualization and Computer Graphics. (pdf)








B.A. Watson, D. Brink, M. Stallman, R. Devajaran, Rakow, M., T.-M. Rhyne & H. Patel. (2008). Matrix depictions for large layered graphs. North Carolina State U., Dept. Computer Science, Technical report TR-2008-17. (pdf)


B.A. Watson, D. Brink, M. Stallmann, R. Devarajan, M. Rakow, T.-M. Rhyne & H. Patel. (2007). Visualizing very large layered graphs with quilts. IEEE Information Visualization Conference Poster. (pdf)


B.A. Watson, D. Brink, M. Stallmann, R. Devarajan, M. Rakow, T.-M. Rhyne & H. Patel. (2007). Visualizing very large layered graphs with quilts. IEEE Information Visualization Conference Interactive Demo. (pdf)

B.A. Watson, D. Brink, M. Stallman, R. Devajaran, T.-M. Rhyne & H. Patel. (2007). Visualizing very large layered graphs with quilts. North Carolina State U., Dept. Computer Science, Technical report TR-2008-10. (pdf)


Other imagery



Other images