Links:

Reading List (selected publications)

• [ 1] Ulrik Brandes, Patrick Kenis, Joerg Raab, Volker Schneider, and, Dorothea Wagner,
  Explorations into the Visualization of Policy Networks,
  Universitaet Konstanz, Nr. 60, April 1998, 1-25.
  [link in list ] [ later publication in Journal of Theoretical Politics]
• [ 2] Bongshin Lee, Mary Czerwinski, George Robertson, Benjamin B. Bederson,
  Understanding Eight Years of InfoVis Conferences Using PaperLens,
  Proceedings of the IEEE Symposium on Information Visualization (INFOVIS'04) - Volume 00 , (2004): 216.3.
  [download from HCIL]
• [ 3] Bongshin Lee, Cynthia Sims Parr, Catherine Plaisant, Benjamin B. Bederson, ...,
  Visualizing Directed Networks with Enhanced Tree Layouts: Can Interaction Tame Complexity?
  Draft, (2005): 1-12.
  [available from local resources]
• [ 4] Purvi Saraiya, Peter Lee, Chris North,
  Visualization of Graphs with Associated Timeseries Data,
  IEEE Symposium on Information Visualization (InfoVis 2005), 8 pages, (to appear, October 2005).
  [ download] [link in list] [ link in list 2]
• [ 5] Jim Blythe, Cathleen McGrath, David Krackhardt,
  The Effect of Graph Layout on Inference from Social Network Data,
  Proceedings of the Symposium on Graph Drawing, Lecture Notes in Computer Science; Vol. 1027, (1995): 40-51.
  [ download ps]
• [ 6] Jennifer J. Xu and Hsinchun Chen,
  CrimeNet explorer: a framework for criminal network knowledge discovery,
  ACM Transactions on Information Systems (TOIS), 23(2) (April 2005): 201-226.
• [ 7] Stina Bridgeman and Roberto Tamassia,
  User Study in Similarity Measures for Graph Drawing,
  Journal of Graph Algorithms and Applications, 6(3) (2002): 225-254.
  [ download] [ alternative link at Springer]
• [ 8] Ivan Herman, Guy Melançon, M. Scott Marshall,
  Graph Visualization and Navigation in Information Visualization: A Survey,
  IEEE Transactions on Visualization and Computer Graphics, 6(1) (2000): 24-43.
  [ from citeseer]
• [ 9] Joshua O'Madadhain, Danyel Fisher, Padhraic Smyth, Scott White, Yan-Biao Boey,
  Analysis and Visualization of Network Data using JUNG,
  Journal of Statistical Software, Preprint, (2005): 1-35.
  [ download]
• [ 10] Mao Lin Huang, Peter Eades,
  A Fully Animated Interactive System for Clustering and Navigating Huge Graphs,
  Proceedings of the 6th International Symposium on Graph Drawing, Lecture Notes In Computer Science; Vol. 1547, (1998): 374-383.
  [ download from Springer]
• [ 11] Ka-Ping Yee, Danyel Fisher, Rachna Dhamija, Marti Hearst,
  Animated Exploration of Dynamic Graphs with Radial Layout,
  Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01), (2001): 43-50
  [IEEExplore link] [citeseer (old)] [ alternative download]
• [ 12] Christian Collberg, Stephen Kobourov, Jasvir Nagra, Jacob Pitts, Kevin Wampler,
  A system for graph-based visualization of the evolution of software
  Proceedings of the 2003 ACM symposium on Software visualization, (2003): 77-86, 212.
• [ 13] Stephen C. North,
  Dynamic Graph Layout and Information Visualization,
  AT&T Laboratories.
  [hard-to-find document] [original now-broken link]
• [ 14] Chaomei Chen,
  Detecting and Mapping Thematic Changes in Transient Networks,
  Proceedings of the Information Visualisation, Eighth International Conference on (IV'04) - Volume 00 , (2004): 1023-1034.
  [ download from Computer Society]
• [ 15] Linton C. Freeman,
  Graphic Techniques for Exploring Social Network Data,
  Models and Methods in Social Network Analysis (edited by Carrington, Peter, Scott, John, Wasserman, Stanley), Chapter 12, 248-269.
  [hard-to-find document], ISBN: 0521809592.
• [ 16] Richard A. Becker, Stephen G. Eick, Allan R. Wilks,
  Visualizing Network Data,
  IEEE Transactions on Visualization and Computer Graphics, 1(1) (1995): 16-28.
  [ from citeseer] source: [8].6 ([8] is by Herman et al.)
• [ 17] Jonathan Berry, Nathaniel Dean, Mark Goldberg, Gregory Shannon, Steven Skiena,
  Graph Drawing and Manipulation with LINK,
  Proceedings of Symposium on Graph Drawing GD'97, (1999): 425-437.
  [ from citeseer] source: [8].8
• [ 18] Peter Eades, Lin Xuemin,
  How to Draw a Directed Graph,
  1989 IEEE Workshop on Visual Languages (Cat. No.89TH0277-4), (1989): 13-17.
  [ from IEEE Xplore] source: title coincidence with [8].34
• [ 19] Doug Kimelman, Bruce Leban, Tova Roth, Dror Zernik,
  Reduction of Visual Complexity in Dynamic Graphics,
  Proceedings of Graph Drawing '94 LNCS 894,218-225, Springer-Verlag, 1994.
  [ ps from IBM] [ link from IBM] source: [8].78
• [ 20] Cathleen McGrath, Jim Blythe, David Krackhardt,
  The Effect of Spatial Arrangement on Judgements and Errors in Interpreting Graphs,
  Social Networks, 19(3) (1997): 223-242.
  [ PDF] [ link in list] source: [8].86
• [ 21] Guy Melancon, Ivan Herman,
  Circular Drawings of Rooted Trees,
  Reports of the Centre for Math. and Computer Sciences, report number INS-9817
  [ report page] source: [8].87
• [ 22] K. Misue, P. Eades, W. Lai, and K. Sugiyama,
  Layout Adjustment and the Mental Map,
  Journal of Visual Languages and Computing, 6(2) (1995): 183-210.
  abstract available via INSPEC; ILL; source: [8].90
• [ 23] Sougata Mukherjea, James D. Foley, Scott Hudson,
  Visualizing Complex Hypermedia Networks through Multiple Hierarchical Views,
  Human Factors in Computing Systems, CHI'95 Conf. Proc., (1995): 331-337.
  [ from Google Scholar] source: [8].91
• [ 24] Tamara Munzner,
  Drawing Large Graphs with H3Viewer and Site Manager,
  Proc. Symp. Graph Drawing'98, (1998): 384-393.
  [ from Springer] source: [8].94
• [ 25] T Munzner, F Guimbretiere, G Robertson
  Constellation: A Visualization Tool for Linguistic Queries from MindNet,
  The 1999 IEEE Symposium on Information Visualization, (1999): 132-135 + 154.
  [ from IEEE Xplore] source: [8].95
• [ 26] T Munzner, F Guimbretiere, G Robertson
  Visualizing the Global Topology of the MBone,
  The 1996 IEEE Symposium on Information Visualization, (1996): 85-92.
  [ link in list] source: [8].97
• [ 27] Stephen C. North,
  Incremental Layout in DynaDAG,
  Proc. Symp. Graph Drawing GD'95, (1995): 409-418.
  [ from citeseer] source: [8].99
• [ 28] H. Purchase,
  Which aesthetic has the greatest effect on human understanding?,
  Proc. Symp. Graph Drawing GD'97, (1997): 248-261.
  abstract available via INSPEC; ILL; source: [8].100
• [ 29] H.C. Purchase, R.F. Cohen, M. James,
  Validating Graph Drawing Aesthetics,
  Proc. Symp. Graph Drawing GD'95, (1995): 435-446.
  abstract available via INSPEC; source: [8].101
• [ 30] E.M. Reingold, J.S. Tilford,
  Tidier Drawing of Trees,
  IEEE Transactions on Software Engineering, 7(2) (1981): 223-228.
  abstract available via INSPEC; source: [8].103
• [ 31] D. Schaffer, Z Zuo, S Greenberg, L Bartram, J Dill, ...
  Navigating Hierarchically Clustered Networks through Fisheye and Full-Zoom Methods,
  ACM Transactions on Computer-Human Interaction, 3(2) (1996): 162-188.
  source: [8].112
• [ 32] G. Sindre, B. Gulla, H. Jokstad,
  Onion Graphs: Aesthetics and Layout,
  Proc. 1993 IEEE Symposium on Visual Languages, (1993): 287-291.
  [ from IEEE Xplore] source: [8].115
• [ 33] Graham J. Wills,
  NicheWorks -- Interactive Visualization of Very Large Graphs,
  Journal of Computational and Graphical Statistics, 8(2): 190-212, 1999.
  [ from Google] source: [8].126
• [ 34] Colin Ware, Helen Purchase, Linda Colpoys, Matthew McGill,
  Cognitive Measurements of Graph Aesthetics,
  Information Visualization, 1(2) (2002): 103-110.
  [ from kent.edu]
• [ 35] G. Di Battista, P. Eades,
  Algorithms for Drawing Graphs: an Annotated Bibliography,
  Computational Geometry: Theory and Applications, 4 (1994): 235-282.
  [link]
• [ 36] Ashim Garg, Michael Goodrich, Roberto Tamassia,
  Area-Efficient Upward Tree Drawings,
  Proceedings ACM Symposium on Computational Geometry, (1993): 359-368.
• [ 37] K. Sugiyama, S. Tagawa, M. Toda,
  Methods for visual understanding of hierarchical system structures,
  IEEE Transactions on Systems, Man and Cybernetics, SMC-11 (2) (1981): 109-125.
  [hard-to-find-document] remarks: copied at EPSL
• [ 38] Kozo Sugiyama
  A Cognitive Approach for Graph Drawing,
  Cybernetics and Systems, 18 (6) (1987): 447-488.
  [hard-to-find-document] remarks: copied at EPSL
• [ 39] Kozo Sugiyama, Mitsuhiko Toda,
  Structuring Information for Understanding Complex Systems: A Basis for Decision Making,
  Fujitsu Scientific and Technical Journal, 21 (2) (1985): 144-164.
  [hard-to-find-document] remarks: ILL
• [ 40] Francois Boutin, Jerome Thievre, Mountaz Hascoet,
  Multilevel Compound Tree - Construction Visualization and Interaction,
  Proceedings of Interact 2005, Lecture Notes in Computer Science, Springer, LNCS 3585 (2005): 847-860.
  [ from Google Scholar]
• [ 41] Eugene Garfield,
  Historiographic Mapping of Knowledge Domains Literature,
  Journal of Information Science, 30 (2) (2004): 119-145.
  [ 2nd link in list (HistCite)]
• [ 42] Ron Davidson, David Harel,
  Drawing Graphs Nicely using Simulated Annealing,
  ACM Transactions on Graphics, 15 (4) (1996): 301-331.
• [ 43] Corey Kosak, Joe Marks, Stuart M. Shieber
  Automating the Layout of Network Diagrams with Specified Visual Organization,
  IEEE Transactions on Systems, Man and Cybernetics, 24(3): 440-454, 1994.
  [ from citeseer]
• [ 44] Mohammad Ghoniem, Jean-Daniel Fekete, Philippe Castagliola
  A Comparison of the Readability of Graphs using Node-Link and Matrix-Based Representations,
  Proceedings of the IEEE Symposium on Information Visualization (INFOVIS'04), 17-24, 2004.
• [ 45] Peter Eades, Qingwen Feng
  Multilevel Visualization of Clustered Graphs,
  Proceedings of Graph Drawing, volume 1190 of LNCS, 101-112, 1996.
  [ from citeseer]

Additional references from the paper describing NVSS
• [ 46] Benjamin B. Bederson, Jesse Grosjean, and Jon Meyer,
  Toolkit Design for Interactive Structured Graphs,
  IEEE Transactions on Software Engineering, 30(8): 535-546, 2004.
  [ from citeseer]
• [ 47] Christoph Best, Hans-Christian Hege,
  Visualizing and Identifying Conformational Ensembles in Molecular Dynamics Trajectories,
  Computers in Science and Engineering, 4(3): 68, 2002.
  [ PDF]
• [ 48] Mustafa Bilgic, Louis Licamele, Lise Getoor, Ben Shneiderman,
  D-Dupe: An Interactive Tool for Entity Resolution in Social Networks,
  Poster at 13th International Symposium on Graph Drawing, Limerick, Ireland, September 2005.
  [link in list] [ PDF from Bilgic]
• [ 49] Katy Borner, Chaomei Chen, Kevin W. Boyack,
  Visualizing Knowledge Domains,
  Annual Review of Information Science and Technology 37, 2003.
  [ PDF]
• [ 50] Ulrik Brandes, Dorothea Wagner,
  Visone - Analysis and Visualization of Social Networks,
  In: M. Juenger and P. Mutzel, editors, Special Issue on Graph Drawing Software, Springer Series in Mathematics and Visualization, 321-349. Springer-Verlag, 2003.
  [from citeseer] [Visone]
• [ 51] Bobby-Joe Breitkreutz, Chris Stark, and Mike Tyers,
  Osprey: a network visualization system,
  Genome Biology 4(3): R22, 2003.
  [html] [Osprey]
• [ 52] Chamoei Chen,
  Bridging the Gap: The Use of Pathfinder Networks in Visual Navigation,
  Journal of Visual Languages and Computing 9 (3): 267-286, 1998.
  [ from citeseer] [PDF] [ from atlasofscience]
• [ 53] P. Eades,
  A Heuristic for Graph Drawing,
  Congressus Numerantium 42, 149-160, 1984.
  [full text not available online]
• [ 54] T.M.J.Fruchterman, E.M.Reingold,
  Graph Drawing by Force-directed Placement,
  Software-Practice and Experience 21, (11): 1129-1164, 1991.
  [PDF]
• [ 55] E. Gansner, S. North,
  Improved Force-Directed Layouts,
  Proceedings of Graph Drawing 98, LNCS 1547, 364-373, 1998.
  [PDF from Springer]
• [ 56] R. Hadany, D. Harel,
  A Multi-Scale Algorithm for Drawing Graphs Nicely,
  Discrete Applied Mathematics 113 (1): 3-21, 2001.
  [from Springer]
• [ 57] D. Harel, Y. Koren,
  A Fast Multi-Scale Method for Drawing Large Graphs,
  Proceedings of Graph Drawing 2000, LNCS 1984, 183-196, 2000.
  [from Springer]
• [ 58] D. Harel, Y. Koren,
  Drawing Graphs with Non-Uniform Vertices,
  Proc. Conf. on Advanced Visual Interfaces (AVI'2000), Trento, Italy, ACM Press, 157-166.
  [PDF from Harel's list]
• [ 59] J. Heer, D. Boyd,
  Vizster: Visualizing Online Social Networks,
  IEEE Symposium on Information Visualization, IEEE Press, Piscataway, NJ, 2005.
  [ PDF from jheer] [PDF from danah] [Vizster]
• [ 60] Bradley Huffaker, Evi Nemeth, K Claffy,
  Otter: A general-purpose network visualization tool,
  Internet Society INET'99 Conference,
  [from CAIDA] [from ISOC]
• [ 61] T. Kamada, S. Kawai,
  An algorithm for drawing general undirected graphs,
  Information Processing Letters 31 (1): 7-15, 1989.
  [hard-to-find-document] (available in EPSL)
• [ 62] T. Kamps, J. Kleinz and J. Read
  Constraint-Based Spring-Model Algorithm for Graph Layout,
  Proceedings of Graph Drawing 95, LNCS 1027, 349-360, 1995.
  [ abstract] [no full text found]
• [ 63] E. Kandogan, B. Shneiderman,
  Elastic Windows: Design, Implementation, and Evaluation of Multi-Window Operations,
  Software: Practice & Experience 28, (3): 225-248, 1998.
  [PDF from Wiley]
• [ 64] H. Kang, B. Shneiderman,
  Personal Media Exploration: A Spatial Interface to User-defined Semantic Regions,
  (Exploring Personal Media: A Spatial Interface Supporting User-defined Semantic Regions)
  University of Maryland Technical Report, May 2005.
  [PDF from HCIL TR]
• [ 65] Bongshin Lee, Mary Czerwinski, George Robertson, Benjamin B. Bederson
  Understanding research trends in conferences using paperLens,
  CHI '05 extended abstracts on Human factors in computing systems, 1969-1972, 2005.
  [PDF from berkeley]
• [ 66] Tamara Munzner,
  Interactive Visualization of Large Graphs and Networks,
  PhD Thesis, Stanford University, 2000.
  [ PDF from Stanford]
• [ 67] B. Nardi, S. Whittaker, E. Isaacs, M. Creech, J. Johnson, J. Hainsworth,
  Integrating Communication and Information Through ContactMap,
  Communications of the ACM 45(4): 89-95, 2002.

Remotely Related link:
• Conceptual Blending

Remote Candidates:
• BioPath - Exploration and Visualization of Biochemical Pathways download link from Paolo [available in recycled]

Remotely related papers:
• Graph Folding: Extending Detail and Context Viewing into a Tool for Subgraph Comparisons link from citeseer has complete reference
• Conversation map: a content-based Usenet newsgroup browser ACM link

Unknown papers (incomplete info or lost):
• Papka's paper from stanford