{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T04:16:12Z","timestamp":1751602572270,"version":"3.41.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,4,30]],"date-time":"2018-04-30T00:00:00Z","timestamp":1525046400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s00371-018-1509-7","type":"journal-article","created":{"date-parts":[[2018,4,30]],"date-time":"2018-04-30T06:38:57Z","timestamp":1525070337000},"page":"739-751","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Visualizing large graphs by layering and bundling graph edges"],"prefix":"10.1007","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3802-7535","authenticated-orcid":false,"given":"Zhuang","family":"Cai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong-Ni","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,4,30]]},"reference":[{"issue":"6","key":"1509_CR1","doi-asserted-by":"publisher","first-page":"1277","DOI":"10.1109\/TVCG.2008.135","volume":"14","author":"W Cui","year":"2008","unstructured":"Cui, W., Zhou, H., Qu, H., Wong, P.C., Li, X.: Geometry-based edge clustering for graph visualization. IEEE Trans. Vis. Comput. Graph. 14(6), 1277\u20131284 (2008)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"3","key":"1509_CR2","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1145\/3828.3830","volume":"32","author":"R Dechter","year":"1985","unstructured":"Dechter, R., Pearl, J.: Generalized best-first search strategies and the optimality of A*. J. ACM (JACM) 32(3), 505\u2013536 (1985)","journal-title":"J. ACM (JACM)"},{"issue":"4","key":"1509_CR3","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/00031305.1976.10479172","volume":"30","author":"DP Doane","year":"1976","unstructured":"Doane, D.P.: Aesthetic frequency classifications. Am. Stat. 30(4), 181\u2013183 (1976)","journal-title":"Am. Stat."},{"issue":"6","key":"1509_CR4","doi-asserted-by":"publisher","first-page":"1216","DOI":"10.1109\/TVCG.2007.70535","volume":"13","author":"G Ellis","year":"2007","unstructured":"Ellis, G., Dix, A.: A taxonomy of clutter reduction for information visualisation. IEEE Trans. Vis. Comput. Graph. 13(6), 1216\u20131223 (2007)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"12","key":"1509_CR5","doi-asserted-by":"publisher","first-page":"2364","DOI":"10.1109\/TVCG.2011.233","volume":"17","author":"O Ersoy","year":"2011","unstructured":"Ersoy, O., Hurter, C., Paulovich, F.V., Cantareiro, G., Telea, A.: Skeleton-based edge bundling for graph visualization. IEEE Trans. Vis. Comput. Graph. 17(12), 2364\u20132373 (2011)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1509_CR6","unstructured":"EXCEL 2007: Histogram, (2015)"},{"issue":"4","key":"1509_CR7","first-page":"453","volume":"57","author":"D Freedman","year":"1981","unstructured":"Freedman, D., Diaconis, P.: On the histogram as a density estimator: L2 theory. Probab. Theory Relat. Fields 57(4), 453\u2013476 (1981)","journal-title":"Probab. Theory Relat. Fields"},{"key":"1509_CR8","unstructured":"Fua, Y.-H., Ward, M.\u00a0O., Rundensteiner, E.\u00a0A.: Hierarchical parallel coordinates for exploration of large datasets. In: Proceedings of Visualization\u201999, pp. 43\u201350. IEEE Computer Society Press (1999)"},{"key":"1509_CR9","doi-asserted-by":"crossref","unstructured":"Gansner, E.\u00a0R., Hu, Y., North, S., Scheidegger, C.: Multilevel agglomerative edge bundling for visualizing large graphs. In: IEEE Pacific Visualization Symposium (PacificVis), pp. 187\u2013194. IEEE (2011)","DOI":"10.1109\/PACIFICVIS.2011.5742389"},{"issue":"2","key":"1509_CR10","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"issue":"4","key":"1509_CR11","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0020-0190(00)00142-3","volume":"76","author":"E Hartuv","year":"2000","unstructured":"Hartuv, E., Shamir, R.: A clustering algorithm based on graph connectivity. Inf. Process. Lett. 76(4), 175\u2013181 (2000)","journal-title":"Inf. Process. Lett."},{"key":"1509_CR12","doi-asserted-by":"crossref","unstructured":"Healey, C.\u00a0G.: Choosing effective colours for data visualization. In: Proceedings of Visualization\u201996, pp. 263\u2013270. IEEE (1996)","DOI":"10.1109\/VISUAL.1996.568118"},{"issue":"5","key":"1509_CR13","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1109\/TVCG.2006.147","volume":"12","author":"D Holten","year":"2006","unstructured":"Holten, D.: Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans. Vis. Comput. Graph. 12(5), 741\u2013748 (2006)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1509_CR14","doi-asserted-by":"crossref","unstructured":"Holten, D., Van\u00a0Wijk, J.\u00a0J.: Force-directed edge bundling for graph visualization. In: Computer Graphics Forum, vol.\u00a028, pp. 983\u2013990. Wiley (2009)","DOI":"10.1111\/j.1467-8659.2009.01450.x"},{"key":"1509_CR15","doi-asserted-by":"crossref","unstructured":"Hurter, C., Ersoy, O., Telea, A.: Graph bundling by kernel density estimation. In: Computer Graphics Forum, vol.\u00a031, pp. 865\u2013874. Wiley (2012)","DOI":"10.1111\/j.1467-8659.2012.03079.x"},{"issue":"2","key":"1509_CR16","first-page":"99","volume":"25","author":"S Koenig","year":"2004","unstructured":"Koenig, S., Likhachev, M., Liu, Y., Furcy, D.: Incremental heuristic search in AI. AI Mag. 25(2), 99 (2004)","journal-title":"AI Mag."},{"key":"1509_CR17","doi-asserted-by":"crossref","unstructured":"Lambert, A., Bourqui, R., Auber, D.: Winding roads: routing edges into bundles. In: Computer Graphics Forum, vol.\u00a029, pp. 853\u2013862. Wiley (2010)","DOI":"10.1111\/j.1467-8659.2009.01700.x"},{"key":"1509_CR18","doi-asserted-by":"crossref","unstructured":"Lee, B., Plaisant, C., Parr, C.\u00a0S., Fekete, J.-D., Henry, N.: Task taxonomy for graph visualization. In: Proceedings of the 2006 AVI Workshop on BEyond Time and Errors: Novel Evaluation Methods for Information Visualization, pp. 1\u20135. ACM (2006)","DOI":"10.1145\/1168149.1168168"},{"issue":"2","key":"1509_CR19","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1145\/180171.180173","volume":"1","author":"YK Leung","year":"1994","unstructured":"Leung, Y.K., Apperley, M.D.: A review and taxonomy of distortion-oriented presentation techniques. ACM Trans. Comput\u2013Human Interact. (TOCHI) 1(2), 126\u2013160 (1994)","journal-title":"ACM Trans. Comput\u2013Human Interact. (TOCHI)"},{"issue":"12","key":"1509_CR20","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1007\/s00371-013-0892-3","volume":"30","author":"S Liu","year":"2014","unstructured":"Liu, S., Cui, W., Wu, Y., Liu, M.: A survey on information visualization: recent advances and challenges. Vis. Comput. 30(12), 1373\u20131393 (2014)","journal-title":"Vis. Comput."},{"issue":"5","key":"1509_CR21","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1109\/TVCG.2011.104","volume":"18","author":"S-J Luo","year":"2012","unstructured":"Luo, S.-J., Liu, C.-L., Chen, B.-Y., Ma, K.-L.: Ambiguity-free edge-bundling for interactive graph visualization. IEEE Trans. Vis. Comput. Graph. 18(5), 810\u2013821 (2012)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1509_CR22","doi-asserted-by":"crossref","unstructured":"McDonnell, K.\u00a0T., Mueller, K.: Illustrative parallel coordinates. In: Computer Graphics Forum, vol.\u00a027, pp. 1031\u20131038. Wiley (2008)","DOI":"10.1111\/j.1467-8659.2008.01239.x"},{"key":"1509_CR23","doi-asserted-by":"crossref","unstructured":"Nguyen, Q., Hong, S.-H., Eades, P.: TGI-EB: a new framework for edge bundling integrating topology, geometry and importance. In: Graph Drawing, pp. 123\u2013135. Springer (2012)","DOI":"10.1007\/978-3-642-25878-7_13"},{"key":"1509_CR24","doi-asserted-by":"crossref","unstructured":"Peng, D., Lu, N., Chen, W., Peng, Q.: SideKnot: revealing relation patterns for graph visualization. In: IEEE Pacific Visualization Symposium 2012 (PacificVIS), pp. 65\u201372. IEEE (2012)","DOI":"10.1109\/PacificVis.2012.6183575"},{"key":"1509_CR25","unstructured":"Peng, W., Ward, M.\u00a0O., Rundensteiner, E.\u00a0A.: Clutter reduction in multi-dimensional data visualization using dimension reordering. In: IEEE Symposium on Information Visualization 2004 (INFOVIS 2004), pp. 89\u201396. IEEE (2004)"},{"key":"1509_CR26","unstructured":"Phan, D., Xiao, L., Yeh, R., Hanrahan, P.: Flow map layout. In: IEEE Symposium on Information Visualization 2005 (INFOVIS 2005), pp. 219\u2013224. IEEE (2005)"},{"key":"1509_CR27","doi-asserted-by":"crossref","unstructured":"Pupyrev, S., Nachmanson, L., Bereg, S., Holroyd, A.\u00a0E.: Edge routing with ordered bundles. In: Graph Drawing, pp. 136\u2013147. Springer (2012)","DOI":"10.1007\/978-3-642-25878-7_14"},{"key":"1509_CR28","doi-asserted-by":"crossref","unstructured":"Qu, H., Zhou, H., Wu, Y.: Controllable and progressive edge clustering for large networks. In: Graph Drawing, pp. 399\u2013404. Springer (2007)","DOI":"10.1007\/978-3-540-70904-6_38"},{"issue":"12","key":"1509_CR29","doi-asserted-by":"publisher","first-page":"2354","DOI":"10.1109\/TVCG.2011.190","volume":"17","author":"D Selassie","year":"2011","unstructured":"Selassie, D., Heller, B., Heer, J.: Divided edge bundling for directional network data. IEEE Trans. Vis. Comput. Graph. 17(12), 2354\u20132363 (2011)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"6","key":"1509_CR30","doi-asserted-by":"publisher","first-page":"1503","DOI":"10.1162\/neco.2007.19.6.1503","volume":"19","author":"H Shimazaki","year":"2007","unstructured":"Shimazaki, H., Shinomoto, S.: A method for selecting the bin size of a time histogram. Neural Comput. 19(6), 1503\u20131527 (2007)","journal-title":"Neural Comput."},{"issue":"153","key":"1509_CR31","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1080\/01621459.1926.10502161","volume":"21","author":"HA Sturges","year":"1926","unstructured":"Sturges, H.A.: The choice of a class interval. J. Am. Stat. Assoc. 21(153), 65\u201366 (1926)","journal-title":"J. Am. Stat. Assoc."},{"issue":"2","key":"1509_CR32","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"1509_CR33","doi-asserted-by":"crossref","unstructured":"Telea, A., Ersoy, O.: Image-based edge bundles: simplified visualization of large graphs. In: Computer Graphics Forum, vol.\u00a029, pp. 843\u2013852. Wiley (2010)","DOI":"10.1111\/j.1467-8659.2009.01680.x"},{"issue":"12","key":"1509_CR34","doi-asserted-by":"publisher","first-page":"2072","DOI":"10.1109\/TVCG.2014.2346277","volume":"20","author":"M Tennekes","year":"2014","unstructured":"Tennekes, M., de Jonge, E.: Tree colors: color schemes for tree-structured data. IEEE Trans. Vis. Comput. Graph. 20(12), 2072\u20132081 (2014)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"12","key":"1509_CR35","doi-asserted-by":"publisher","first-page":"2536","DOI":"10.1109\/TVCG.2011.202","volume":"17","author":"K Verbeek","year":"2011","unstructured":"Verbeek, K., Buchin, K., Speckmann, B.: Flow map layout via spiral trees. IEEE Trans. Vis. Comput. Graph. 17(12), 2536\u20132544 (2011)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1509_CR36","doi-asserted-by":"crossref","unstructured":"Wong, N., Carpendale, S., Greenberg, S.: Edgelens: an interactive method for managing edge congestion in graphs. In: IEEE Symposium on Information Visualization 2003 (INFOVIS 2003), pp. 51\u201358. IEEE (2003)","DOI":"10.1109\/INFVIS.2003.1249008"},{"issue":"2","key":"1509_CR37","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/TST.2013.6509098","volume":"18","author":"H Zhou","year":"2013","unstructured":"Zhou, H., Xu, P., Yuan, X., Qu, H.: Edge bundling in information visualization. Tsinghua Sci. Technol. 18(2), 145\u2013156 (2013)","journal-title":"Tsinghua Sci. Technol."},{"key":"1509_CR38","doi-asserted-by":"crossref","unstructured":"Zhou, H., Yuan, X., Cui, W., Qu, H., Chen, B.: Energy-based hierarchical edge clustering of graphs. In: IEEE Pacific Visualization Symposium 2008 (PacificVIS), pp. 55\u201361. IEEE (2008)","DOI":"10.1109\/PACIFICVIS.2008.4475459"},{"key":"1509_CR39","doi-asserted-by":"crossref","unstructured":"Zhou, H., Yuan, X., Qu, H., Cui, W., Chen, B.: Visual clustering in parallel coordinates. In: Computer Graphics Forum, vol.\u00a027, pp. 1047\u20131054. Wiley (2008)","DOI":"10.1111\/j.1467-8659.2008.01241.x"},{"issue":"12","key":"1509_CR40","doi-asserted-by":"publisher","first-page":"2486","DOI":"10.1109\/TVCG.2012.238","volume":"18","author":"M Zinsmaier","year":"2012","unstructured":"Zinsmaier, M., Brandes, U., Deussen, O., Strobelt, H.: Interactive level-of-detail rendering of large graphs. IEEE Trans. Vis. Comput. Graph. 18(12), 2486\u20132495 (2012)","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-018-1509-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-018-1509-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-018-1509-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T00:39:20Z","timestamp":1751589560000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-018-1509-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,30]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["1509"],"URL":"https:\/\/doi.org\/10.1007\/s00371-018-1509-7","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2018,4,30]]},"assertion":[{"value":"30 April 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}