{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:56:25Z","timestamp":1765356985825,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T00:00:00Z","timestamp":1630972800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T00:00:00Z","timestamp":1630972800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis. Comput. Ind. Biomed. Art"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The visualization of dynamic graphs is a challenging task owing to the various properties of the underlying relational data and the additional time-varying property. For sparse and small graphs, the most efficient approach to such visualization is node-link diagrams, whereas for dense graphs with attached data, adjacency matrices might be the better choice. Because graphs can contain both properties, being globally sparse and locally dense, a combination of several visual metaphors as well as static and dynamic visualizations is beneficial. In this paper, a visually and algorithmically scalable approach that provides views and perspectives on graphs as interactively linked node-link and adjacency matrix visualizations is described. As the novelty of this technique, insights such as clusters or anomalies from one or several combined views can be used to influence the layout or reordering of the other views. Moreover, the importance of nodes and node groups can be detected, computed, and visualized by considering several layout and reordering properties in combination as well as different edge properties for the same set of nodes. As an additional feature set, an automatic identification of groups, clusters, and outliers is provided over time, and based on the visual outcome of the node-link and matrix visualizations, the repertoire of the supported layout and matrix reordering techniques is extended, and more interaction techniques are provided when considering the dynamics of the graph data. Finally, a small user experiment was conducted to investigate the usability of the proposed approach. The usefulness of the proposed tool is illustrated by applying it to a graph dataset, such as e co-authorships, co-citations, and a Comprehensible Perl Archive Network distribution.<\/jats:p>","DOI":"10.1186\/s42492-021-00088-8","type":"journal-article","created":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T11:02:48Z","timestamp":1631012568000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Dynamic graph exploration by interactively linked node-link diagrams and matrix visualizations"],"prefix":"10.1186","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4756-5335","authenticated-orcid":false,"given":"Michael","family":"Burch","sequence":"first","affiliation":[]},{"given":"Kiet Bennema","family":"ten Brinke","sequence":"additional","affiliation":[]},{"given":"Adrien","family":"Castella","sequence":"additional","affiliation":[]},{"given":"Ghassen Karray Sebastiaan","family":"Peters","sequence":"additional","affiliation":[]},{"given":"Vasil","family":"Shteriyanov","sequence":"additional","affiliation":[]},{"given":"Rinse","family":"Vlasvinkel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,7]]},"reference":[{"key":"88_CR1","series-title":"Paper presented at the vision, modeling, and visualization workshop, Eurographics Association, Magdeburg, Germany, 12-14 November 2012","volume-title":"Visualizing dynamic call graphs","author":"M Burch","year":"2012","unstructured":"Burch M, M\u00fcller C, Reina G, Schmauder H, Greis M, Weiskopf D (2012) Visualizing dynamic call graphs. Paper presented at the vision, modeling, and visualization workshop, Eurographics Association, Magdeburg, Germany, 12-14 November 2012."},{"issue":"5","key":"88_CR2","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TVCG.2006.160","volume":"12","author":"N Henry","year":"2006","unstructured":"Henry N, Fekete JD (2006) MatrixExplorer: a dual-representation system to explore social networks. IEEE Trans Vis Comput Graph 12(5):677\u2013684 https:\/\/doi.org\/10.1109\/TVCG.2006.160","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"88_CR3","series-title":"Paper presented at the 11th IFIP TC 13 international conference on human-computer interaction-INTERACT, Springer, Rio de Janeiro, 10-14 September 2007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74800-7_24","volume-title":"MatLink: enhanced matrix visualization for analyzing social networks","author":"N Henry","year":"2007","unstructured":"Henry N, Fekete JD (2007) MatLink: enhanced matrix visualization for analyzing social networks. Paper presented at the 11th IFIP TC 13 international conference on human-computer interaction-INTERACT, Springer, Rio de Janeiro, 10-14 September 2007. https:\/\/doi.org\/10.1007\/978-3-540-74800-7_24"},{"issue":"6","key":"88_CR4","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1109\/TVCG.2007.70582","volume":"13","author":"N Henry","year":"2007","unstructured":"Henry N, Fekete JD, McGuffin MJ (2007) NodeTrix: a hybrid visualization of social networks. IEEE Trans Vis Comput Graph 13(6):1302\u20131309 https:\/\/doi.org\/10.1109\/TVCG.2007.70582","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"88_CR5","series-title":"Paper presented at the 2014 symposium on eye tracking research and applications, ACM, Safety Harbor, 26-28 March 2014","doi-asserted-by":"publisher","DOI":"10.1145\/2578153.2578175","volume-title":"A dynamic graph visualization perspective on eye movement data","author":"M Burch","year":"2014","unstructured":"Burch M, Beck F, Raschke M, Blascheck T, Weiskopf D (2014) A dynamic graph visualization perspective on eye movement data. Paper presented at the 2014 symposium on eye tracking research and applications, ACM, Safety Harbor, 26-28 March 2014. https:\/\/doi.org\/10.1145\/2578153.2578175"},{"issue":"3","key":"88_CR6","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1111\/j.1467-8659.2009.01451.x","volume":"28","author":"M Greilich","year":"2009","unstructured":"Greilich M, Burch M, Diehl S (2009) Visualizing the evolution of compound digraphs with TimeArcTrees. Comput Graph Forum 28(3):975\u2013982 https:\/\/doi.org\/10.1111\/j.1467-8659.2009.01451.x","journal-title":"Comput Graph Forum"},{"key":"88_CR7","series-title":"Paper presented at the 8th international symposium on visual information communication and interaction, ACM, Tokyo, 24-26 August 2015","doi-asserted-by":"publisher","DOI":"10.1145\/2801040.2801048","volume-title":"Dynamic graph visualization with multiple visual metaphors","author":"M Burch","year":"2015","unstructured":"Burch M (2015) Dynamic graph visualization with multiple visual metaphors. Paper presented at the 8th international symposium on visual information communication and interaction, ACM, Tokyo, 24-26 August 2015. https:\/\/doi.org\/10.1145\/2801040.2801048"},{"key":"88_CR8","volume-title":"Graph drawing: algorithms for the visualization of graphs","author":"G Di Battista","year":"1999","unstructured":"Di Battista G, Eades P, Tamassia R, Tollis IG (1999) Graph drawing: algorithms for the visualization of graphs. Prentice-Hall, New Jersey"},{"key":"88_CR9","series-title":"Paper presented at the 13th international symposium on visual information communication and interaction, ACM, Eindhoven, 8-10 December 2020","doi-asserted-by":"publisher","DOI":"10.1145\/3430036.3430064","volume-title":"Guiding graph exploration by combining layouts and reorderings","author":"M Burch","year":"2020","unstructured":"Burch M, ten Brinke KB, Castella A, Karray G, Peters S, Shteriyanov V, et al (2020) Guiding graph exploration by combining layouts and reorderings. Paper presented at the 13th international symposium on visual information communication and interaction, ACM, Eindhoven, 8-10 December 2020. https:\/\/doi.org\/10.1145\/3430036.3430064"},{"key":"88_CR10","series-title":"Paper presented at the 2008 IEEE pacific visualization symposium, IEEE, Kyoto, 5-7 March 2008","doi-asserted-by":"publisher","DOI":"10.1109\/PACIFICVIS.2008.4475479","volume-title":"ZAME: interactive large-scale graph visualization","author":"N Elmqvist","year":"2008","unstructured":"Elmqvist N, Do TN, Goodell H, Henry N, Fekete JD (2008) ZAME: interactive large-scale graph visualization. Paper presented at the 2008 IEEE pacific visualization symposium, IEEE, Kyoto, 5-7 March 2008. https:\/\/doi.org\/10.1109\/PACIFICVIS.2008.4475479"},{"issue":"2","key":"88_CR11","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1057\/palgrave.ivs.9500092","volume":"4","author":"M Ghoniem","year":"2005","unstructured":"Ghoniem M, Fekete JD, Castagliola P (2005) On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Inf Vis 4(2):114\u2013135 https:\/\/doi.org\/10.1057\/palgrave.ivs.9500092","journal-title":"Inf Vis"},{"issue":"10","key":"88_CR12","doi-asserted-by":"publisher","first-page":"2940","DOI":"10.1109\/TVCG.2018.2865940","volume":"25","author":"M Okoe","year":"2019","unstructured":"Okoe M, Jianu R, Kobourov S (2019) Node-link or adjacency matrices: old question, new insights. IEEE Trans Vis Comput Graph 25(10):2940\u20132952 https:\/\/doi.org\/10.1109\/TVCG.2018.2865940","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"88_CR13","series-title":"Paper presented at the 2005 SIGCHI conference on human factors in computing systems, ACM, Portland, 2-7 April 2005","doi-asserted-by":"publisher","DOI":"10.1145\/1054972.1055078","volume-title":"Feature congestion: a measure of display clutter","author":"R Rosenholtz","year":"2005","unstructured":"Rosenholtz R, Li YZ, Mansfield J, Jin ZL (2005) Feature congestion: a measure of display clutter. Paper presented at the 2005 SIGCHI conference on human factors in computing systems, ACM, Portland, 2-7 April 2005. https:\/\/doi.org\/10.1145\/1054972.1055078"},{"issue":"3","key":"88_CR14","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1111\/cgf.13410","volume":"37","author":"U Soni","year":"2018","unstructured":"Soni U, Lu YF, Hansen B, Purchase HC, Kobourov S, Maciejewski R (2018) The perception of graph properties in graph layouts. Comput Graph Forum 37(3):169\u2013181 https:\/\/doi.org\/10.1111\/cgf.13410","journal-title":"Comput Graph Forum"},{"issue":"3","key":"88_CR15","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1111\/cgf.12935","volume":"35","author":"M Behrisch","year":"2016","unstructured":"Behrisch M, Bach B, Riche NH, Schreck T, Fekete JD (2016) Matrix reordering methods for table and network visualization. Comput Graph Forum 35(3):693\u2013716 https:\/\/doi.org\/10.1111\/cgf.12935","journal-title":"Comput Graph Forum"},{"key":"88_CR16","series-title":"Paper presented at the 5th international symposium on graph drawing, Springer, Rome, 18-20 September 1997","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63938-1_67","volume-title":"Which aesthetic has the greatest effect on human understanding?","author":"H Purchase","year":"1997","unstructured":"Purchase H (1997) Which aesthetic has the greatest effect on human understanding? Paper presented at the 5th international symposium on graph drawing, Springer, Rome, 18-20 September 1997. https:\/\/doi.org\/10.1007\/3-540-63938-1_67"},{"issue":"1","key":"88_CR17","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1111\/cgf.12791","volume":"36","author":"F Beck","year":"2017","unstructured":"Beck F, Burch M, Diehl S, Weiskopf D (2017) A taxonomy and survey of dynamic graph visualization. Comput Graph Forum 36(1):133\u2013159 https:\/\/doi.org\/10.1111\/cgf.12791","journal-title":"Comput Graph Forum"},{"key":"88_CR18","first-page":"128","volume":"8","author":"L Euler","year":"1741","unstructured":"Euler L (1741) Solutio problematis ad geometriam situs pertinentis. Commentarii Acad Scientiarum Petropolitanae 8:128\u2013140","journal-title":"Commentarii Acad Scientiarum Petropolitanae"},{"key":"88_CR19","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-319-96193-4_2","volume-title":"Graph data management, fundamental issues and recent developments","author":"P Eades","year":"2018","unstructured":"Eades P, Klein K (2018) Graph visualization. In: Fletcher G, Hidders J, Larriba-Pey JL (eds) Graph data management, fundamental issues and recent developments. Springer, Cham, pp 33\u201370 https:\/\/doi.org\/10.1007\/978-3-319-96193-4_2"},{"issue":"6","key":"88_CR20","doi-asserted-by":"publisher","first-page":"1719","DOI":"10.1111\/j.1467-8659.2011.01898.x","volume":"30","author":"T von Landesberger","year":"2011","unstructured":"von Landesberger T, Kuijper A, Schreck T, Kohlhammer J, van Wijk JJ, Fekete JD et al (2011) Visual analysis of large graphs: state-of-the-art and future research challenges. Comput Graph Forum 30(6):1719\u20131749 https:\/\/doi.org\/10.1111\/j.1467-8659.2011.01898.x","journal-title":"Comput Graph Forum"},{"key":"88_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44969-8","volume-title":"Drawing graphs, methods and models (the book grow out of a Dagstuhl Seminar, April 1999). Lecture notes in computer science, Vol. 2025","author":"M Kaufmann","year":"2001","unstructured":"Kaufmann M, Wagner D (2001) Drawing graphs, methods and models (the book grow out of a Dagstuhl Seminar, April 1999). Lecture notes in computer science, Vol. 2025. Springer, Berlin https:\/\/doi.org\/10.1007\/3-540-44969-8"},{"issue":"1","key":"88_CR22","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1057\/palgrave.ivs.9500116","volume":"5","author":"R Keller","year":"2006","unstructured":"Keller R, Eckert CM, Clarkson PJ (2006) Matrices or node- link diagrams: which visual representation is better for visualising connectivity models? Inf Vis 5(1):62\u201376 https:\/\/doi.org\/10.1057\/palgrave.ivs.9500116","journal-title":"Inf Vis"},{"issue":"1","key":"88_CR23","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1109\/TVCG.2019.2934300","volume":"26","author":"M Behrisch","year":"2020","unstructured":"Behrisch M, Schreck T, Pfister H (2020) GUIRO: user-guided matrix reordering. IEEE Trans Vis Comput Graph 26(1):184\u2013194 https:\/\/doi.org\/10.1109\/TVCG.2019.2934300","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"88_CR24","series-title":"Paper presented at the 2005 IEEE workshop on visualization for computer security, IEEE, Minneapolis, 26-26 October 2005","volume-title":"Multiple coordinated views for network attack graphs","author":"S Noel","year":"2005","unstructured":"Noel S, Jacobs M, Kalapa P, Jajodia S (2005) Multiple coordinated views for network attack graphs. Paper presented at the 2005 IEEE workshop on visualization for computer security, IEEE, Minneapolis, 26-26 October 2005."},{"key":"88_CR25","series-title":"Paper presented at the 23rd international symposium on vision, modeling, and visualization, Eurographics Association, Stuttgart, 10-12 October 2018","volume-title":"Clustering for stacked edge splatting","author":"M Abdelaal","year":"2018","unstructured":"Abdelaal M, Hlawatsch M, Burch M, Weiskopf D (2018) Clustering for stacked edge splatting. Paper presented at the 23rd international symposium on vision, modeling, and visualization, Eurographics Association, Stuttgart, 10-12 October 2018."},{"issue":"4","key":"88_CR26","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/3441301","volume":"15","author":"YZ Wang","year":"2021","unstructured":"Wang YZ, Baciu G, Li CH (2021) A layout-based classification method for visualizing time-varying graphs. ACM Trans Knowl Discov Data 15(4):54 https:\/\/doi.org\/10.1145\/3441301","journal-title":"ACM Trans Knowl Discov Data"},{"key":"88_CR27","series-title":"Dissertation, University of Maryland","volume-title":"Real-time analytics on large dynamic graphs","author":"J Mondal","year":"2015","unstructured":"Mondal J (2015) Real-time analytics on large dynamic graphs. Dissertation, University of Maryland."},{"issue":"3","key":"88_CR28","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s12650-016-0360-z","volume":"20","author":"M Burch","year":"2017","unstructured":"Burch M (2017) The dynamic graph wall: visualizing evolving graphs with multiple visual metaphors. J Vis 20(3):461\u2013469 https:\/\/doi.org\/10.1007\/s12650-016-0360-z","journal-title":"J Vis"},{"key":"88_CR29","series-title":"Paper presented at the 2011 IEEE Pacific visualization symposium, IEEE, Hong Kong, 1-4 March 2011","doi-asserted-by":"publisher","DOI":"10.1109\/PACIFICVIS.2011.5742390","volume-title":"An extended evaluation of the readability of tapered, animated, and textured directed- edge representations in node-link graphs","author":"D Holten","year":"2011","unstructured":"Holten D, Isenberg P, van Wijk JJ, Fekete JD (2011) An extended evaluation of the readability of tapered, animated, and textured directed- edge representations in node-link graphs. Paper presented at the 2011 IEEE Pacific visualization symposium, IEEE, Hong Kong, 1-4 March 2011. https:\/\/doi.org\/10.1109\/PACIFICVIS.2011.5742390"},{"issue":"4","key":"88_CR30","doi-asserted-by":"publisher","first-page":"757","DOI":"10.7155\/jgaa.00438","volume":"21","author":"T Bruckdorfer","year":"2017","unstructured":"Bruckdorfer T, Cornelsen S, Gutwenger C, Kaufmann M, Montecchiani F, N\u00f6llenburg M et al (2017) Progress on partial edge drawings. J Graph Algorithms Appl 21(4):757\u2013786 https:\/\/doi.org\/10.7155\/jgaa.00438","journal-title":"J Graph Algorithms Appl"},{"key":"88_CR31","series-title":"Paper presented at the 19th international symposium on graph drawing, Springer, Eindhoven, 21-23 September 2011","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25878-7_22","volume-title":"Evaluating partially drawn links for directed graph edges","author":"M Burch","year":"2011","unstructured":"Burch M, Vehlow C, Konevtsova N, Weiskopf D (2011) Evaluating partially drawn links for directed graph edges. Paper presented at the 19th international symposium on graph drawing, Springer, Eindhoven, 21-23 September 2011. https:\/\/doi.org\/10.1007\/978-3-642-25878-7_22"},{"issue":"2","key":"88_CR32","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1057\/palgrave.ivs.9500013","volume":"1","author":"C Ware","year":"2002","unstructured":"Ware C, Purchase H, Colpoys L, McGill M (2002) Cognitive measurements of graph aesthetics. Inf Vis 1(2):103\u2013110 https:\/\/doi.org\/10.1057\/palgrave.ivs.9500013","journal-title":"Inf Vis"},{"key":"88_CR33","volume-title":"Information visualization: perception for design","author":"C Ware","year":"2004","unstructured":"Ware C (2004) Information visualization: perception for design, 2nd edn. Morgan Kaufmann, San Francisco","edition":"2"},{"issue":"11","key":"88_CR34","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"TMJ Fruchterman","year":"1991","unstructured":"Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Softw Pract Exp 21(11):1129\u20131164 https:\/\/doi.org\/10.1002\/spe.4380211102","journal-title":"Softw Pract Exp"},{"key":"88_CR35","series-title":"Paper presented at the 15th international symposium on graph drawing, Springer, Sydney, 24-26 September 2007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77537-9_26","volume-title":"Multi-circular layout of micro\/macro graphs","author":"M Baur","year":"2007","unstructured":"Baur M, Brandes U (2007) Multi-circular layout of micro\/macro graphs. Paper presented at the 15th international symposium on graph drawing, Springer, Sydney, 24-26 September 2007. https:\/\/doi.org\/10.1007\/978-3-540-77537-9_26"},{"issue":"6","key":"88_CR36","doi-asserted-by":"publisher","first-page":"1224","DOI":"10.1109\/TVCG.2007.70515","volume":"13","author":"JS Yi","year":"2007","unstructured":"Yi JS, Kang YA, Stasko J, Jacko JA (2007) Toward a deeper understanding of the role of interaction in information visualization. IEEE Trans Vis Comput Graph 13(6):1224\u20131231 https:\/\/doi.org\/10.1109\/TVCG.2007.70515","journal-title":"IEEE Trans Vis Comput Graph"}],"container-title":["Visual Computing for Industry, Biomedicine, and Art"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42492-021-00088-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s42492-021-00088-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42492-021-00088-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T11:05:14Z","timestamp":1631012714000},"score":1,"resource":{"primary":{"URL":"https:\/\/vciba.springeropen.com\/articles\/10.1186\/s42492-021-00088-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,7]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["88"],"URL":"https:\/\/doi.org\/10.1186\/s42492-021-00088-8","relation":{},"ISSN":["2524-4442"],"issn-type":[{"type":"electronic","value":"2524-4442"}],"subject":[],"published":{"date-parts":[[2021,9,7]]},"assertion":[{"value":"18 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"23"}}