{"id":1165,"date":"2017-08-10T16:25:05","date_gmt":"2017-08-10T16:25:05","guid":{"rendered":"http:\/\/va.gatech.edu\/courses\/cs7450\/?page_id=1165"},"modified":"2017-08-10T16:25:05","modified_gmt":"2017-08-10T16:25:05","slug":"graphs-and-networks","status":"publish","type":"page","link":"http:\/\/va.gatech.edu\/courses\/cs7450\/schedule-2\/graphs-and-networks\/","title":{"rendered":"Graphs and Networks"},"content":{"rendered":"<h1>Prepare (do before class)<\/h1>\n<p>none<\/p>\n<h1>Demos<\/h1>\n<ul>\n<li>Hyperbolic tree demo from Prefuse<\/li>\n<li>Treemap and SunBurst local demos<\/li>\n<li><a href=\"http:\/\/www.win.tue.nl\/sequoiaview\">SequoiaView<\/a>\u00a0file visualizer by Technische Universiteit Eindhoven<\/li>\n<\/ul>\n<h1>Readings<\/h1>\n<ul>\n<li>I. Herman, et al, &#8220;Graph Visualization and Navigation in Information Visualization: A Survey&#8221;,\u00a0<i>IEEE Trans. on Visualization and Computer Graphics<\/i>, Vol. 6, No. 1, Jan-Mar 2000, pp. 24-43.<\/li>\n<li>D. Holten, &#8220;Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data,&#8221;\u00a0<i>IEEE Trans. on Visualization and Computer Graphics<\/i>, Vol. 12, No. 5, Sep.-Oct. 2006, pp. 741-748.<\/li>\n<li>B. Lee, C. Parr, C. Plaisant, B. Bederson, V. Veksler, W. Gray, and C. Kotfila &#8220;TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts&#8221;,\u00a0<i>IEEE Trans. on Visualization and Computer Graphics<\/i>, Vol. 12, No. 6, Nov.-Dec. 2006, pp. 1414-1426.<\/li>\n<li>B. Lee, C. Plaisant, C. Sims Parr, J.-D. Fekete, N. Henry, &#8220;Task Taxonomy for Graph Visualization&#8221;, Proc. of BELIV &#8217;06, April &#8217;06, pp. 1-5.<\/li>\n<li>A. Perer, B. Shneiderman, &#8220;Balancing Systematic and Flexible Exploration of Social Networks,&#8221;\u00a0<i>IEEE Trans. on Visualization and Computer Graphics<\/i>, Vol. 12, No. 5, Sep.-Oct. 2006, pp. 693-700.<\/li>\n<li>B. Shneiderman, A. Aris, &#8220;Network Visualization by Semantic Substrates,&#8221;\u00a0<i>IEEE Trans. on Visualization and Computer Graphics<\/i>, Vol. 12, No. 5, Sep.-Oct. 2006, pp. 733-740.<\/li>\n<li>F. van Ham and A. Perer, &#8220;Search, Show Context, Expand on Demand: Supporting Large Graph exploration with Degree-of-Interest&#8221;,<i>IEEE Trans. on Visualization and Computer Graphics<\/i>, Vol. 15, No. 6, Nov.-Dec. 2009, pp. 953-960.<\/li>\n<li>M. Wattenberg, &#8220;Visual exploration of multivariate graphs,&#8221; Proceedings of ACM CHI &#8217;06, Montreal, Canada, April 2006, pp. 811-819.<\/li>\n<li>P.C. Wong, H. Foote, G. Chin, P. Mackey, K. Perrine, &#8220;Graph Signatures for Visual Analytics&#8221;,\u00a0<i>IEEE Trans. on Visualization and Computer Graphics<\/i>, Vol. 12, No. 6, Nov.-Dec. 2006, pp. 1399-1413.<\/li>\n<\/ul>\n<h1><b>Videos<\/b><\/h1>\n<ul>\n<li><a href=\"http:\/\/www.nsf.gov\/news\/special_reports\/scivis\/follow_money.jsp\">Where does the money go?<\/a>, NSF<\/li>\n<li>MoireGraphs, Miss. State, InfoVis &#8217;03<\/li>\n<li>Animated graph exploration, Cal-Berkeley, InfoVis &#8217;01 (<a href=\"http:\/\/bailando.sims.berkeley.edu\/infovis.html\">link<\/a>)<\/li>\n<li><a href=\"http:\/\/www.cs.umd.edu\/hcil\/treeplus\/\">TreePlus<\/a>, Maryland<\/li>\n<li>Vizster, UC Berkeley, InfoVis &#8217;05<\/li>\n<li>Semantic Substrates and SocialAction, Maryland, InfoVis &#8217;06<\/li>\n<li>Social Action,\u00a0<a href=\"http:\/\/www.cs.umd.edu\/hcil\/socialaction\/\">Senator voting patterns<\/a>, Maryland<\/li>\n<li><a href=\"http:\/\/www.cc.gatech.edu\/gvu\/ii\/ploceus\">Ploceus<\/a>, Georgia Tech, VAST &#8217;11<\/li>\n<li><a href=\"http:\/\/www.cc.gatech.edu\/gvu\/ii\/glo\/\">Graph-level Operations (GLOs)<\/a>, Georgia Tech, InfoVis &#8217;14<\/li>\n<\/ul>\n<h1><b>Websites<\/b><\/h1>\n<ul>\n<li><a href=\"http:\/\/www.nytimes.com\/interactive\/2008\/05\/05\/science\/20080506_DISEASE.html\">Human Diseases<\/a>, New York Times<\/li>\n<li><a href=\"http:\/\/www.liveplasma.com\/\">Live Plasma<\/a>\u00a0&#8211; music artistis<\/li>\n<li><a href=\"http:\/\/mibi.deviantart.com\/art\/Death-and-Taxes-2007-39894058\">Death and Taxes<\/a>, U.S. Budget<\/li>\n<li><a href=\"http:\/\/www.mpi-fg-koeln.mpg.de\/~lk\/netvis.html\">Social Science visualization gallery<\/a><\/li>\n<li><a href=\"http:\/\/www.insna.org\/\">Social network analysis<\/a><\/li>\n<li><a href=\"http:\/\/www.slate.com\/articles\/sports\/sports_nut\/2007\/12\/the_steroids_social_network.html\">Baseball steroids social network<\/a>, Adam Perer<\/li>\n<li><a href=\"http:\/\/vis.stanford.edu\/protovis\/ex\/force.html\">Force-directed example<\/a>, Protovis, Stanford<\/li>\n<li><a href=\"http:\/\/circos.ca\/\">Circos<\/a>, circular graph drawing<\/li>\n<li><a href=\"http:\/\/www.nthelp.com\/images\/uunet.pdf\">UUUNET North America<\/a><\/li>\n<li><a href=\"http:\/\/www.citylab.com\/tech\/2014\/02\/mapping-where-people-run\/8313\/\">Where People Run<\/a>, from citylab.com<\/li>\n<li><a href=\"https:\/\/www.scientificamerican.com\/article\/flavor-connection-taste-map-interactive\/\">The flavor connection<\/a>, from Scientific American<\/li>\n<li><a href=\"http:\/\/www.cs.brown.edu\/people\/rt\/papers\/gd-tutorial\/gd-constraints.pdf\">Graph drawing tutorial<\/a>, Brown<\/li>\n<li><a href=\"http:\/\/graphdrawing.org\/\">Graph drawing resources<\/a>, graphdrawing.org<\/li>\n<li><a href=\"http:\/\/jung.sourceforge.net\/\">Jung<\/a>, Java Universal Network\/Graph Framework<\/li>\n<li><a href=\"http:\/\/www.graphviz.org\/\">Graph drawing resources<\/a>, AT&amp;T Labs<\/li>\n<li><a href=\"http:\/\/marvl.infotech.monash.edu\/webcola\/\">cola.js<\/a>, from Monash Univ.<\/li>\n<li><a href=\"http:\/\/gephi.org\/\">Gephi<\/a><a>, Open Graph Viz Platform<br \/>\n<\/a><\/li>\n<li><a href=\"http:\/\/www.touchgraph.com\/\">TouchGraph<\/a><\/li>\n<li>TouchGraph&#8217;s\u00a0<a href=\"http:\/\/www.touchgraph.com\/TGGoogleBrowser.html\">Google browser<\/a><\/li>\n<li><a href=\"http:\/\/www.visualcomplexity.com\/\">Visual Complexity<\/a>\u00a0&#8211; Graph Visualizations<\/li>\n<li><a href=\"http:\/\/willsfamily.org\/gwills\/\">Graham Wills home page<\/a><\/li>\n<li><a href=\"http:\/\/www.cs.umd.edu\/hcil\/nvss\/\">Semantic substrates<\/a>, Maryland<\/li>\n<li><a href=\"http:\/\/www.cc.gatech.edu\/gvu\/ii\/citevis\/\">CiteVis<\/a>, Georgia Tech<\/li>\n<li><a href=\"http:\/\/www.scientificamerican.com\/article\/flavor-connection-taste-map-interactive\/\">Flavor Connection<\/a>, Scientific American<\/li>\n<li><a href=\"http:\/\/jheer.org\/vizster\/\">Vizster<\/a>, UC Berkeley<\/li>\n<li><a href=\"https:\/\/immersion.media.mit.edu\/\">Immersion<\/a>, MIT<\/li>\n<li><a href=\"http:\/\/www.cs.umd.edu\/hcil\/socialaction\/\">Social Action<\/a>, Maryland<\/li>\n<li><a href=\"http:\/\/www.cs.arizona.edu\/~kobourov\/PROJECTS\/maps.html\">GMap &#8211; Graphs as Maps<\/a>, Arizona<\/li>\n<li><a href=\"http:\/\/www.lri.fr\/~nhenry\/PhD.html\">MatrixExplorer &amp; NodeTrix<\/a>, INRIA<\/li>\n<li><a href=\"http:\/\/www.cc.gatech.edu\/gvu\/ii\/ploceus\/\">Ploceus<\/a>, Georgia Tech<\/li>\n<li><a href=\"http:\/\/www.cc.gatech.edu\/gvu\/ii\/glo\/\">Graph-level Operations (GLOs)<\/a>, Georgia Tech<\/li>\n<li><a href=\"http:\/\/www.planarity.net\/\">Planarity<\/a>\u00a0&#8211; graph layout game<\/li>\n<li><a href=\"http:\/\/www.cybergeography.org\/atlas\/\">Atlas of Cyberspace<\/a><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Prepare (do before class) none Demos Hyperbolic tree demo from Prefuse Treemap and SunBurst local demos SequoiaView\u00a0file visualizer by Technische Universiteit Eindhoven Readings I. Herman, et al, &#8220;Graph Visualization and Navigation in Information Visualization: A Survey&#8221;,\u00a0IEEE Trans. on Visualization and Computer Graphics, Vol. 6, No. 1, Jan-Mar 2000, pp. 24-43. D. Holten, &#8220;Hierarchical edge bundles: [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":897,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/pages\/1165"}],"collection":[{"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/comments?post=1165"}],"version-history":[{"count":1,"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/pages\/1165\/revisions"}],"predecessor-version":[{"id":1166,"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/pages\/1165\/revisions\/1166"}],"up":[{"embeddable":true,"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/pages\/897"}],"wp:attachment":[{"href":"http:\/\/va.gatech.edu\/courses\/cs7450\/wp-json\/wp\/v2\/media?parent=1165"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}