{"id":550,"date":"2018-01-29T21:12:19","date_gmt":"2018-01-29T21:12:19","guid":{"rendered":"http:\/\/dccg.upc.edu\/gd2018\/?page_id=550"},"modified":"2018-10-02T12:33:56","modified_gmt":"2018-10-02T12:33:56","slug":"phd-school","status":"publish","type":"page","link":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/phd-school\/","title":{"rendered":"GD&#8217;18 PhD school"},"content":{"rendered":"<h1><strong>Recent trends in Graph Drawing and Network Visualization<\/strong><br \/>\nSeptember 24-25, 2018 &#8211; Barcelona, Spain<\/h1>\n<ul>\n<li><a href=\"#lecturers\">Lecturers<\/a><\/li>\n<li><a href=\"#program\">Program<\/a><\/li>\n<li><a href=\"#contents\">Contents<\/a><\/li>\n<li><a href=\"#material\">Material<\/a><\/li>\n<\/ul>\n<p><a name=\"lecturers\"><\/a><\/p>\n<h1><strong>Lecturers<\/strong><\/h1>\n<table>\n<tbody>\n<tr>\n<td valign=\"top\" width=\"30%\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-565\" src=\"https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/01\/Patrizio-Angelini-2-218x300.jpg\" alt=\"\" width=\"200\" height=\"275\" srcset=\"https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/01\/Patrizio-Angelini-2-218x300.jpg 218w, https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/01\/Patrizio-Angelini-2-350x482.jpg 350w, https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/01\/Patrizio-Angelini-2.jpg 556w\" sizes=\"(max-width: 200px) 100vw, 200px\" \/><\/td>\n<td valign=\"top\"><a href=\"http:\/\/www-pr.informatik.uni-tuebingen.de\/?site=mitarbeiter\/patrizioangelini\/index\">Patrizio Angelini<\/a><br \/>\nU. T\u00fcbingen, Germany<br \/>\nPatrizio Angelini received his PhD in Computer Science in 2010 from the University of Roma Tre, Italy. After that, he was a Post-doc Fellow at the same University till 2015, when he moved to the University of T\u00fcbingen, where he is currently appointed as Research Assistant.<br \/>\nHis main interests are in Graph Algorithms, with particular focus on Graph Drawing, Computational Geometry, and Network Visualization. He published over 70 papers in international conferences and journals of the above fields.<\/td>\n<\/tr>\n<tr>\n<td valign=\"top\" width=\"30%\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-566\" src=\"https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/01\/David-Auber-2.jpg\" alt=\"\" width=\"200\" height=\"250\" \/><\/td>\n<td valign=\"top\"><a href=\"http:\/\/www.labri.fr\/perso\/auber\/david_auber_home_page\/doku.php\/start\">David Auber<\/a><br \/>\nU. Bordeaux I, France<br \/>\nDavid Auber is professor at LaBRI (Universit\u00e9 de Bordeaux). His main expertise is in information visualization and, more particularly, in visualization of large graphs. He has developed and is in charge of the project Tulip, an information visualization framework dedicated to the analysis and visualization of relational data.<\/td>\n<\/tr>\n<tr>\n<td valign=\"top\" width=\"30%\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-666\" src=\"https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/04\/AnnaLubiw-2016-200x300.jpeg\" alt=\"\" width=\"200\" height=\"300\" srcset=\"https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/04\/AnnaLubiw-2016-200x300.jpeg 200w, https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/04\/AnnaLubiw-2016-350x525.jpeg 350w, https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/04\/AnnaLubiw-2016.jpeg 427w\" sizes=\"(max-width: 200px) 100vw, 200px\" \/><\/td>\n<td valign=\"top\"><a href=\"https:\/\/cs.uwaterloo.ca\/~alubiw\/Site\/Anna_Lubiw.html\">Anna Lubiw<\/a><br \/>\nU. of Waterloo, Canada<br \/>\nAnna Lubiw is a professor in the Cheriton School of Computer Science, University of Waterloo, Canada. She has a PhD in computer science from the University of Toronto (1986) and a Masters in combinatorics and optimization from the University of Waterloo (1983).<br \/>\nHer research is in the areas of Graph Drawing, Computational Geometry and Graph Algorithms.<br \/>\nShe serves on the editorial boards of the Journal of Graph Algorithms and Applications and the Journal of Computational Geometry.<\/td>\n<\/tr>\n<tr>\n<td valign=\"top\" width=\"30%\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-679\" src=\"https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/05\/schulz300.png\" alt=\"\" width=\"200\" height=\"256\" srcset=\"https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/05\/schulz300.png 300w, https:\/\/dccg.upc.edu\/gd2018\/wp-content\/uploads\/2018\/05\/schulz300-234x300.png 234w\" sizes=\"(max-width: 200px) 100vw, 200px\" \/><\/td>\n<td valign=\"top\"><a href=\"http:\/\/vcg.informatik.uni-rostock.de\/~hs162\/\">Hans-J\u00f6rg Schulz<\/a><br \/>\nAarhus University, Denmark<br \/>\nHans-J\u00f6rg Schulz received his PhD from the University of Rostock, Germany in 2010 with a thesis on &#8220;Explorative Graph Visualization&#8221;. He has since worked in the areas of Visual Analytics and Information Visualization, with extended research stays at IBM Research in the US, TU Graz in Austria, and Fraunhofer IGD in Germany. As of May 2018, he is an Associate Professor at Aarhus University in Denmark, where he pursues his current research interest in modular and progressive visualization. In his free time, he is collecting tree visualizations at <a href=\"http:\/\/treevis.net\" target=\"_blank\" rel=\"noopener\">treevis.net<\/a>.<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><a name=\"program\"><\/a><\/p>\n<h1><strong>Program<\/strong><\/h1>\n<table style=\"width: 100%;\">\n<tbody>\n<tr>\n<th colspan=\"2\">Monday, September 24<\/th>\n<\/tr>\n<tr>\n<td>8:30 &#8211; 8:55<\/td>\n<td>Registration (<a href=\"https:\/\/dccg.upc.edu\/gd2018\/index.php\/locations\/\">V\u00e8rtex building<\/a>)<\/td>\n<\/tr>\n<tr>\n<td>8:55 &#8211; 9:00<\/td>\n<td>Welcome<\/td>\n<\/tr>\n<tr>\n<td>9:00 &#8211; 10:45<\/td>\n<td><em>Anna Lubiw<\/em><br \/>\nThe Size of Graph Drawings and Representations<\/td>\n<\/tr>\n<tr>\n<td>10:45 &#8211; 11:15<\/td>\n<td>Coffee break<\/td>\n<\/tr>\n<tr>\n<td>11:15 &#8211; 13:00<\/td>\n<td><em>Hans-J\u00f6rg Schulz<\/em><br \/>\nDesign Considerations for Graph Visualization<\/td>\n<\/tr>\n<tr>\n<td>13:00 &#8211; 14:30<\/td>\n<td>Lunch<\/td>\n<\/tr>\n<tr>\n<td>14:30 &#8211; 15:45<\/td>\n<td><em>Anna Lubiw<\/em><br \/>\nThe Size of Graph Drawings and Representations (hands-on session)<\/td>\n<\/tr>\n<tr>\n<td>15:45 &#8211; 16:15<\/td>\n<td>Coffee break<\/td>\n<\/tr>\n<tr>\n<td>16:15 &#8211; 17:30<\/td>\n<td><em>Hans-J\u00f6rg Schulz<\/em><br \/>\nPractice Session: The Good, the Bad, the Ugly \u2013 Critiquing Graph Visualizations<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<table style=\"width: 100%;\">\n<tbody>\n<tr>\n<th colspan=\"2\">Tuesday, September 25<\/th>\n<\/tr>\n<tr>\n<td>9:00 &#8211; 10:45<\/td>\n<td><em>David Auber<\/em><br \/>\nNode link diagram of large graphs: bridging the gap between theory and practice<\/td>\n<\/tr>\n<tr>\n<td>10:45 &#8211; 11:15<\/td>\n<td>Coffee break<\/td>\n<\/tr>\n<tr>\n<td>11:15 &#8211; 13:00<\/td>\n<td><em>Patrizio Angelini<\/em><br \/>\nBeyond clustered planarity<\/td>\n<\/tr>\n<tr>\n<td>13:00 &#8211; 14:30<\/td>\n<td>Lunch<\/td>\n<\/tr>\n<tr>\n<td>14:30 &#8211; 15:45<\/td>\n<td><em>David Auber<\/em><br \/>\nPractice Session: Node link diagram on real graphs in practice<\/td>\n<\/tr>\n<tr>\n<td>15:45 &#8211; 16:15<\/td>\n<td>Coffee break<\/td>\n<\/tr>\n<tr>\n<td>16:15 &#8211; 17:30<\/td>\n<td><em>Patrizio Angelini<\/em><br \/>\nBeyond clustered planarity (discussion)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><a name=\"contents\"><\/a><\/p>\n<h1><strong>Contents<\/strong><\/h1>\n<h1>Patrizio Angelini: Beyond clustered planarity<\/h1>\n<p>The standard theoretical model for the representation of graphs that are equipped with a clustering of its vertices is the c-planarity problem, introduced in the 90&#8217;s and still widely open. In this model, vertices are points, edges are curves, and clusters are connected regions enclosing all and only the vertices they contain. The goal is to realize a drawing in which unnecessary crossings involving edges or clusters are avoided.<\/p>\n<p>In this lecture I will introduce models for the representation of clustered graphs that are alternative to c-planarity. I will review the literature on these models, focusing in particular on some interesting relationships with other constrained-planarity problems, and discuss related open questions.<\/p>\n<p>The first model is actually a relaxed version of the original one, in which certain types of crossings are allowed, between either pairs of edges, or pairs of clusters, or pairs composed of an edge and a cluster.<\/p>\n<p>The second model, known as hybrid representation, is still using curves to represent edges connecting different clusters, but it employs a different type of representation for the connections inside a cluster. In particular, in the intersection-link model, intra-cluster edges are represented by intersections between geometric objects, while in the NodeTrix model these edges are represented via the corresponding adjacency matrix.<\/p>\n<p>In the afternoon session, I would like to open up an exchange of ideas with the participants about the effectiveness of the presented models.<br \/>\nAlso, I would like to set up a brainstorming session, where we can discuss about other possible alternatives for representing the clusters, in order to possibly define new meaningful hybrid models.<\/p>\n<hr \/>\n<h1>David Auber: Node link diagram of large graphs: bridging the gap between theory and practice<\/h1>\n<p>Node link diagram are often used to represent graphs. However, visualization of large graphs with such visual metaphor raises many problems due to human perception limits and to the properties of real world graphs. Based on our last decade work, that courses will focus on the way to integrate large scale graph visualization in different application domain.<\/p>\n<p>First one must lay out graphs before start visualization. Force directed algorithms are mostly used for that purpose, we will present an overview of existing methods and discuss on the pro and cons of each method as well as post processing methods to, for instance, consider size of nodes. When working with localised data, most of the time, node positions are fixed. In that case, or when graph layout suffers from too many edge cluttering, edge bundling algorithms may be considered. We will present topological edge bundling techniques as well as image-based ones. Furthermore, when graphs are too large, number of pixels on screen may not be sufficient to reveal information, we will conclude that lecture by theory and practice on multiscale visualisation.<\/p>\n<h3>Practice Session: Node link diagram on real graphs in practice<\/h3>\n<p>Real world graphs are somewhat all different and all similar. Each time, the algorithms, the techniques and the systems must be tuned to enable to analyze them or to provide meaningful representation of a phenomenon. Choosing the correct layout algorithm, the correct filtering algorithm or the correct post processing algorithm may be difficult since there is a wide range of existing ones.<\/p>\n<p>The purpose of that session will be to manipulate graphs coming from real world application. Each participant will be given a set of graphs and will have to generate a graph visualization by choosing\/tuning some existing algorithms. For that purpose, we will use the Tulip software. Tulip enables to use a large range of algorithms including ones provided by the \u201cOpen Graph Drawing Framework\u201d. After a rapid introduction to Tulip, participant will be able to write their own python script to generate their own visualization for their graphs. We will then comapre and discuss results obtain by each participant.<\/p>\n<hr \/>\n<h1>Anna Lubiw: The Size of Graph Drawings and Representations<\/h1>\n<p>I will begin by reviewing the classic result that every n-vertex planar graph can be drawn with vertices on an <em>n<\/em> x <em>n<\/em> grid and with edges as straight line segments. This has two consequences. One is that the <em>n<\/em>^2 points of the grid act as a universal point set for drawing planar graphs. It is an open question to give tight asymptotic bounds on the size of the smallest universal point set.<\/p>\n<p>Another consequence is that log <em>n<\/em> bits per coordinate suffice for straight line planar drawings. We will explore other kinds of graph drawings and representations where the vertex coordinates require more bits, and explore the techniques that are used to show such results. For example, we will look at drawings with convex faces, and drawings in constrained regions. We will also look at intersection representations of graphs&#8212;for example, representing a graph as intersections of discs may require coordinates of exponentially many bits. Here the approach is to prove that the problem is hard for existential theory of the reals, which is one of the techniques I will discuss.<\/p>\n<p>For the hands-on session we will explore some open questions related to the above. The time is too short for solving problems, but we will discuss how to tackle open questions by formulating doable special cases and by generating new ideas.<\/p>\n<hr \/>\n<h1>Hans-J\u00f6rg Schulz: Design Considerations for Graph Visualization<\/h1>\n<p>Creating graph visualizations is a multi-faceted endeavor that entails various considerations, including but not limited to choices of data preprocessing, visual encoding, layout generation, color mapping, label placement, and interaction modalities. Among all these choices, there is no inherently \u201cright\u201d or \u201cwrong\u201d way of displaying data \u2013 everything goes, as long as it does not misconstrue the underlying data and serves the needs of the analyst. Overlooking and handling this representational flexibility requires additional knowledge, efforts, and skill. Just choosing one among the hundreds of graph visualization techniques available is already a challenge in itself, let alone customizing, parametrizing, and ultimately utilizing it.<\/p>\n<p>This lecture will give a high-level overview of design considerations involved in creating graph visualizations. It will furthermore feature some selected solutions that aid in navigating different options and visualization possibilities by allowing for their interactive adaptation to a visualization scenario at hand. These solutions provide means for tailoring data and view in order to answer questions that are difficult or even impossible to pursue with standard \u201cone size fits all\u201d graph visualization techniques.<\/p>\n<h3>Practice Session: The Good, the Bad, the Ugly \u2013 Critiquing Graph Visualizations<\/h3>\n<p>What makes a good graph visualization? And what a bad one? What are must-haves and no-gos? And how can a good graph visualization be turned into a better one? These questions are tough to answer, as it is hard to formalize what constitutes a \u201cgood\u201d graph visualization. A visualization design that may be inappropriate in one scenario may be well suited for another. Developing \u201can eye\u201d for a visualization design that is functional for a particular scenario and aesthetically pleasing at the same time, often requires years of experience. It is one of those skills that most have established at the end of their PhD, yet that they would have needed at the beginning.<\/p>\n<p>This practice session aims to jumpstart this skill for those new to the field, and to fine-tune it for those who have already some experience in graph visualization. Building on the lecture about design considerations, this joint practical exercise is conceived to put the theoretical background into action by judging and discussing various graph visualization examples. This also includes examples from the participants themselves: All participants are asked to send at least one screenshot\/illustration\/video of a graph visualization either from their own work or from the literature\/web that they want to have jointly discussed to <a href=\"mailto:visexamples@treevis.net\">visexamples@treevis.net<\/a> ahead of the PhD school. We will then go over these examples, training our \u201ceye for visualization design\u201d, and provide the visualization author with ideas for improvements and extensions in the process.<\/p>\n<p><a name=\"material\"><\/a><\/p>\n<h1><strong>Material<\/strong><\/h1>\n<p>Attendees of the school can access the presentations of the different lectures in the <a href=\"https:\/\/dccg.upc.edu\/gd2018\/index.php\/material-for-the-gd18-phd-school\/\">following page (password-protected)<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Recent trends in Graph Drawing and Network Visualization September 24-25, 2018 &#8211; Barcelona, Spain Lecturers Program Contents Material Lecturers Patrizio Angelini U. T\u00fcbingen, Germany Patrizio Angelini received his PhD in Computer Science in 2010 from the University of Roma Tre, Italy. After that, he was a Post-doc Fellow at the same University till 2015, when &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dccg.upc.edu\/gd2018\/index.php\/phd-school\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;GD&#8217;18 PhD school&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":60,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"_links":{"self":[{"href":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/wp-json\/wp\/v2\/pages\/550"}],"collection":[{"href":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/wp-json\/wp\/v2\/comments?post=550"}],"version-history":[{"count":73,"href":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/wp-json\/wp\/v2\/pages\/550\/revisions"}],"predecessor-version":[{"id":1038,"href":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/wp-json\/wp\/v2\/pages\/550\/revisions\/1038"}],"wp:attachment":[{"href":"https:\/\/dccg.upc.edu\/gd2018\/index.php\/wp-json\/wp\/v2\/media?parent=550"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}