{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T03:15:38Z","timestamp":1777778138805,"version":"3.51.4"},"reference-count":37,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2016,8,3]],"date-time":"2016-08-03T00:00:00Z","timestamp":1470182400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2017,7]]},"abstract":"<jats:p>In this article, we investigate the problem of visually representing and analyzing large dynamic directed graphs that consist of many vertices, edges, and time steps. With this work we do not primarily focus on graph details but more on achieving an overview about long graph sequences with the major focus to be scalable in vertex, edge, and time dimensions. To reach this goal, we first map each graph to a bipartite layout with vertices in the same order for each graph supporting a preservation of the viewer\u2019s mental map. A sequence of graphs is placed in a left-to-right reading direction. To further reduce link crossings, we draw partial links with user-definable lengths and finally apply edge splatting as a concept to emphasize graph structures by color coding the generated density fields. Time-varying visual patterns can be recognized by inspecting the changes in the color coding in certain regions in the display. We illustrate the usefulness of the approach in two case studies investigating call graphs changing during software development with 21 releases which is a rather short graph sequence but contains several thousand vertices and edges. Visual scalability in the time dimension is shown with more than 1000 graphs from a dynamic social network dataset consisting of face-to-face contacts acquired during the Hypertext 2009 conference recorded by radio-frequency identification badges.<\/jats:p>","DOI":"10.1177\/1473871616661194","type":"journal-article","created":{"date-parts":[[2016,8,4]],"date-time":"2016-08-04T20:24:16Z","timestamp":1470342256000},"page":"167-178","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["Visual analytics of large dynamic digraphs"],"prefix":"10.1177","volume":"16","author":[{"given":"Michael","family":"Burch","sequence":"first","affiliation":[{"name":"Visualisation Research Center (VISUS), University of Stuttgart, Stuttgart, Germany"}]}],"member":"179","published-online":{"date-parts":[[2016,8,3]]},"reference":[{"key":"bibr1-1473871616661194","unstructured":"Beck F, Burch M, Diehl S, The state of the art in visualizing dynamic graphs. In: Proceedings of the EuroVis state-of-the-art reports (EuroVis STAR), 2014. Available at: http:\/\/www.vis.uni-stuttgart.de\/uploads\/tx_vispublications\/eurovis14-star.pdf"},{"key":"bibr2-1473871616661194","first-page":"23","volume-title":"Proceedings of the 10th international symposium on graph drawing","author":"Diehl S"},{"key":"bibr3-1473871616661194","first-page":"191","volume-title":"Proceedings of the 10th IEEE symposium on information visualization","author":"Frishman Y"},{"key":"bibr4-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.78"},{"key":"bibr5-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1995.1010"},{"key":"bibr6-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860819-1\/50004-2"},{"key":"bibr7-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1006\/ijhc.2002.1017"},{"key":"bibr8-1473871616661194","first-page":"128","volume":"8","author":"Euler L.","year":"1741","journal-title":"Commentar Acad Sci Petro"},{"key":"bibr9-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500092"},{"key":"bibr10-1473871616661194","first-page":"761","volume-title":"Proceedings of conference on human factors in computing systems","author":"Rosenholtz R"},{"key":"bibr11-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.226"},{"key":"bibr12-1473871616661194","first-page":"226","volume-title":"Proceedings of the symposium on graph drawing","author":"Burch M"},{"key":"bibr13-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01898.x"},{"key":"bibr14-1473871616661194","first-page":"47","volume-title":"Proceedings of the I-KNOW, international conference on knowledge management and knowledge technologies","author":"Federico P"},{"key":"bibr15-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2468078"},{"key":"bibr16-1473871616661194","doi-asserted-by":"crossref","unstructured":"Liu Q, Hu Y, Shi L, EgoNetCloud: event-based egocentric dynamic network visualization. In: Proceedings of the 2015 IEEE conference on visual analytics science and technology (VAST), 2015, pp. 65\u201372. Available at: http:\/\/ieeevis.org\/year\/2015\/info\/overview-amp-topics\/papers-sessions","DOI":"10.1109\/VAST.2015.7347632"},{"key":"bibr17-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2468151"},{"key":"bibr18-1473871616661194","first-page":"1","volume-title":"Proceedings of the AVI Workshop on BEyond time and errors: novel evaluation methods for information visualization","author":"Lee B"},{"key":"bibr19-1473871616661194","first-page":"361","volume-title":"Proceedings of the IEEE visualization","author":"Inselberg A"},{"key":"bibr20-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.131"},{"key":"bibr21-1473871616661194","first-page":"877","volume-title":"Proceedings of the CHI conference on human factors in computing systems","author":"Bach B"},{"key":"bibr22-1473871616661194","first-page":"137","volume-title":"Proceedings of the 2nd IEEE working conference on software visualization (VISSOFT)","author":"Rufiange S"},{"key":"bibr23-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2322594"},{"key":"bibr24-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1109\/2945.468391"},{"key":"bibr25-1473871616661194","first-page":"67","volume-title":"Proceedings of the international symposium on graph drawing","author":"Bruckdorfer T"},{"key":"bibr26-1473871616661194","first-page":"2299","volume-title":"Proceedings of the international conference on human factors in computing systems","author":"Holten D"},{"key":"bibr27-1473871616661194","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"Garey MR","year":"1979"},{"key":"bibr28-1473871616661194","doi-asserted-by":"crossref","unstructured":"Burch M, Munz T, Weiskopf D. Edge-stacked timelines for visualizing dynamic weighted digraphs. In: Proceedings of the international conference on information visualization theory and applications, 2015, pp. 93\u2013100. Available at: http:\/\/www.ivapp.visigrapp.org\/?y=2015","DOI":"10.5220\/0005259200930100"},{"key":"bibr29-1473871616661194","first-page":"33","volume-title":"Proceedings of the IEEE Pacific visualization symposium","author":"Van den Elzen S"},{"key":"bibr30-1473871616661194","first-page":"336","volume-title":"Proceedings of the visual languages","author":"Shneiderman B"},{"key":"bibr31-1473871616661194","volume-title":"The visual display of quantitative information","author":"Tufte ER.","year":"1992"},{"key":"bibr32-1473871616661194","first-page":"5","volume-title":"Proceedings of the machine learning and knowledge discovery in databases\u2014European conference","author":"Keim DA."},{"key":"bibr33-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1057\/ivs.2009.26"},{"key":"bibr34-1473871616661194","first-page":"592","volume-title":"Proceedings of the 13th international conference on information visualisation","author":"Beck F"},{"key":"bibr35-1473871616661194","first-page":"11","volume-title":"Proceedings of the 17th international conference on information visualisation","author":"Beck F"},{"key":"bibr36-1473871616661194","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.2002.0232"},{"key":"bibr37-1473871616661194","first-page":"435","volume-title":"Proceedings of the international symposium on graph drawing","author":"Purchase HC"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871616661194","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1473871616661194","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871616661194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:18:46Z","timestamp":1777490326000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1473871616661194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,3]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["10.1177\/1473871616661194"],"URL":"https:\/\/doi.org\/10.1177\/1473871616661194","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"value":"1473-8716","type":"print"},{"value":"1473-8724","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,3]]}}}