{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T23:22:32Z","timestamp":1774048952614,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T00:00:00Z","timestamp":1723593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T00:00:00Z","timestamp":1723593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Vis"],"published-print":{"date-parts":[[2025,2]]},"DOI":"10.1007\/s12650-024-01018-5","type":"journal-article","created":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T18:02:16Z","timestamp":1723658536000},"page":"181-204","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Flexible optimization of hierarchical graph layout by genetic algorithm with various conditions"],"prefix":"10.1007","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-2434-5028","authenticated-orcid":false,"given":"Ayana","family":"Murakami","sequence":"first","affiliation":[]},{"given":"Takayuki","family":"Itoh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,14]]},"reference":[{"key":"1018_CR1","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.bir.2020.09.003","volume":"20","author":"F Aslam","year":"2020","unstructured":"Aslam F, Mohmand YT, Ferreira P, Memon BA, Khan M, Khan M (2020) Network analysis of global stock markets at the beginning of the coronavirus disease (covid-19) outbreak. Borsa Istanbu Rev 20:49\u201361","journal-title":"Borsa Istanbu Rev"},{"key":"1018_CR2","doi-asserted-by":"crossref","unstructured":"Barreto AdMS, Barbosa HJ (2000) Graph layout using a genetic algorithm. In: Proceedings. Vol 1. Sixth Brazilian symposium on neural networks, IEEE, pp 179\u2013184","DOI":"10.1109\/SBRN.2000.889735"},{"key":"1018_CR3","volume-title":"Graph drawing: algorithms for the visualization of graphs","author":"GD Battista","year":"1998","unstructured":"Battista GD, Eades P, Tamassia R, Tollis IG (1998) Graph drawing: algorithms for the visualization of graphs. Prentice Hall, New Jersey"},{"key":"1018_CR4","unstructured":"Bennett C, Ryall J, Spalteholz L, Gooch A (2007) The aesthetics of graph visualization. In: CAe, pp 57\u201364"},{"key":"1018_CR5","doi-asserted-by":"crossref","unstructured":"Biedl T, Marks J, Ryall K, Whitesides S (1998) Graph multidrawing: finding nice drawings without defining nice. In: International symposium on graph drawing, Springer, pp 347\u2013355","DOI":"10.1007\/3-540-37623-2_26"},{"issue":"4","key":"1018_CR6","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1109\/TEVC.2013.2281535","volume":"18","author":"K Deb","year":"2013","unstructured":"Deb K, Jain H (2013) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577\u2013601","journal-title":"IEEE Trans Evol Comput"},{"issue":"2","key":"1018_CR7","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"key":"1018_CR8","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/j.ins.2013.09.048","volume":"260","author":"W Didimo","year":"2014","unstructured":"Didimo W, Montecchiani F (2014) Fast layout computation of clustered networks: algorithmic advances and experimental analysis. Inf Sci 260:185\u2013199","journal-title":"Inf Sci"},{"issue":"2\/3","key":"1018_CR9","doi-asserted-by":"publisher","first-page":"14:1","DOI":"10.1147\/JRD.2015.2411412","volume":"59","author":"C Dunne","year":"2015","unstructured":"Dunne C, Ross SI, Shneiderman B, Martino M (2015) Readability metric feedback for aiding node-link visualization designers. IBM J Res Dev 59(2\/3):14:1-14:16","journal-title":"IBM J Res Dev"},{"issue":"1","key":"1018_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.7155\/jgaa.00405","volume":"21","author":"P Eades","year":"2017","unstructured":"Eades P, Hong S-H, Nguyen A, Klein K (2017) Shape-based quality metrics for large graph visualization. J Graph Algorithms Appl 21(1):29\u201353","journal-title":"J Graph Algorithms Appl"},{"key":"1018_CR11","first-page":"155","volume":"2","author":"T Eloranta","year":"2001","unstructured":"Eloranta T, M\u00e4kinen E (2001) TimGA: a genetic algorithm for drawing undirected graphs. Divulgaciones Mat 2:155\u2013171","journal-title":"Divulgaciones Mat"},{"issue":"7","key":"1018_CR12","doi-asserted-by":"publisher","first-page":"154","DOI":"10.3390\/info9070154","volume":"9","author":"J d M Ferreira","year":"2018","unstructured":"Ferreira J d M, Do Nascimento HA, Foulds L R (2018) An evolutionary algorithm for an optimization model of edge bundling. Information 9(7):154","journal-title":"Information"},{"key":"1018_CR13","unstructured":"Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Proceedings of the 5th international conference on genetic algorithms, vol 93, pp 416\u2013423"},{"key":"1018_CR14","doi-asserted-by":"publisher","first-page":"111506","DOI":"10.1016\/j.jss.2022.111506","volume":"195","author":"E Fregnan","year":"2023","unstructured":"Fregnan E, Fr\u00f6hlich J, Spadini D, Bacchelli A (2023) Graph-based visualization of merge requests for code review. J Syst Softw 195:111506","journal-title":"J Syst Softw"},{"issue":"11","key":"1018_CR15","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"TM Fruchterman","year":"1991","unstructured":"Fruchterman TM, Reingold E M (1991) Graph drawing by force-directed placement. Softw Pract Exp 21(11):1129\u20131164","journal-title":"Softw Pract Exp"},{"key":"1018_CR16","doi-asserted-by":"crossref","unstructured":"Gansner ER, Hu Y, Kobourov S (2010) Gmap: visualizing graphs and clusters as maps. In: 2010 IEEE pacific visualization symposium (PacificVis), IEEE, pp 201\u2013208","DOI":"10.1109\/PACIFICVIS.2010.5429590"},{"key":"1018_CR17","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, MA"},{"key":"1018_CR18","unstructured":"Groves LJ, Michalewicz Z, Elia PV, Janikow CZ (1990) Genetic algorithms for drawing directed graphs. In: Methodologies for intelligent systems, 5th proceedings of the fifth international symposium, pp 268\u2013276"},{"issue":"1","key":"1018_CR19","doi-asserted-by":"publisher","first-page":"1502242","DOI":"10.1080\/23311916.2018.1502242","volume":"5","author":"N Gunantara","year":"2018","unstructured":"Gunantara N (2018) A review of multi-objective optimization: methods and its applications. Cogent Eng 5(1):1502242","journal-title":"Cogent Eng"},{"issue":"1","key":"1018_CR20","first-page":"41","volume":"43","author":"T Hiroyasu","year":"2002","unstructured":"Hiroyasu T, Miki M, Watanabe S, Sakoda T, Kamiura J (2002) Evaluation of genetic algorithm for objective computation methods. Sci Eng Rev Doshisha Univ 43(1):41\u201352","journal-title":"Sci Eng Rev Doshisha Univ"},{"key":"1018_CR21","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1016\/j.ins.2015.05.028","volume":"330","author":"W Huang","year":"2016","unstructured":"Huang W, Huang ML, Lin C-C (2016) Evaluating overall quality of graph visualizations based on aesthetics aggregation. Inf Sci 330:444\u2013454","journal-title":"Inf Sci"},{"key":"1018_CR22","doi-asserted-by":"crossref","unstructured":"Huang W, Huang M (2010) Exploring the relative importance of crossing number and crossing angle. In: Proceedings of the 3rd international symposium on visual information communication, pp 1\u20138","DOI":"10.1145\/1865841.1865854"},{"issue":"6","key":"1018_CR23","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MCG.2015.115","volume":"35","author":"T Itoh","year":"2015","unstructured":"Itoh T, Klein K (2015) Key-node-separated graph clustering and layouts for human relationship graph visualization. IEEE Comput Graphics Appl 35(6):30\u201340","journal-title":"IEEE Comput Graphics Appl"},{"key":"1018_CR24","doi-asserted-by":"crossref","unstructured":"Khan S, Bilal M, Sharif M, Khan FA (2011) A solution to bipartite drawing problem using genetic algorithm. In: Advances in swarm intelligence: second international conference, ICSI 2011, Chongqing, China, June 12-15, 2011, proceedings, Part I 2, Springer, pp 530\u2013538","DOI":"10.1007\/978-3-642-21515-5_63"},{"issue":"1","key":"1018_CR25","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/TVCG.2015.2467451","volume":"22","author":"S Kieffer","year":"2015","unstructured":"Kieffer S, Dwyer T, Marriott K, Wybrow M (2015) Hola: Human-like orthogonal network layout. IEEE Trans Visual Comput Graphics 22(1):349\u2013358","journal-title":"IEEE Trans Visual Comput Graphics"},{"key":"1018_CR26","unstructured":"Knowles JD, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical report 214, computer engineering and networks laboratory"},{"key":"1018_CR27","unstructured":"Knowles JD, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical report 214, computer engineering and networks laboratory"},{"key":"1018_CR28","doi-asserted-by":"crossref","unstructured":"Knowles J, Corne D (1999) The pareto archived evolution strategy: a new baseline algorithm for pareto multiobjective optimisation. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), vol 1, IEEE, pp 98\u2013105","DOI":"10.1109\/CEC.1999.781913"},{"issue":"12","key":"1018_CR29","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1016\/S0305-0548(96)00083-4","volume":"24","author":"M Laguna","year":"1997","unstructured":"Laguna M, Mart\u2019\u0131 R, Valls V (1997) Arc crossing minimization in hierarchical digraphs with tabu search. Comput Oper Res 24(12):1175\u20131186","journal-title":"Comput Oper Res"},{"issue":"6","key":"1018_CR30","doi-asserted-by":"publisher","first-page":"2180","DOI":"10.1109\/TVCG.2020.2970523","volume":"26","author":"Z Liu","year":"2020","unstructured":"Liu Z, Itoh T, Dawson JQ, Munzner T (2020) The sprawlter graph readability metric: combining sprawl and area-aware clutter. IEEE Trans Visual Comput Graphics 26(6):2180\u20132191","journal-title":"IEEE Trans Visual Comput Graphics"},{"issue":"4","key":"1018_CR31","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.1016\/j.asoc.2011.11.023","volume":"12","author":"BM Neta","year":"2012","unstructured":"Neta BM, Ara\u2019ujo GH, Guimar\u00e3es FG, Mesquita RC, Ekel PY (2012) A fuzzy genetic algorithm for automatic orthogonal graph drawing. Appl Soft Comput 12(4):1379\u20131389","journal-title":"Appl Soft Comput"},{"key":"1018_CR32","unstructured":"Nguyen QH, Eades P, Hong S-H (2017) Towards faithful graph visualizations. arXiv preprint arXiv:1701.00921"},{"key":"1018_CR33","doi-asserted-by":"crossref","unstructured":"Nguyen Q, Eades P, Hong S-H (2013) On the faithfulness of graph visualizations. In: visualization symposium (PacificVis), 2013 IEEE pacific, IEEE, pp 209\u2013216","DOI":"10.1109\/PacificVis.2013.6596147"},{"key":"1018_CR34","doi-asserted-by":"crossref","unstructured":"Pinaud B, Kuntz P, Lehn R (2004) Dynamic graph drawing with a hybridized genetic algorithm. In: Adaptive computing in design and manufacture VI, pp 365\u2013375","DOI":"10.1007\/978-0-85729-338-1_31"},{"key":"1018_CR35","doi-asserted-by":"crossref","unstructured":"Purchase H (1997) Which aesthetic has the greatest effect on human understanding? In: International symposium on graph drawing, pp 248\u2013261","DOI":"10.1007\/3-540-63938-1_67"},{"key":"1018_CR36","doi-asserted-by":"crossref","unstructured":"Purchase HC, Cohen RF, James M (1996) Validating graph drawing aesthetics. In: Graph drawing: symposium on graph drawing, GD\u201995 Passau, Germany, September 20\u201322, 1995 Proceedings 3, Springer, pp 435\u2013446","DOI":"10.1007\/BFb0021827"},{"issue":"5","key":"1018_CR37","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1006\/jvlc.2002.0232","volume":"13","author":"HC Purchase","year":"2002","unstructured":"Purchase HC (2002) Metrics for graph drawing aesthetics. J Vis Lang Comput 13(5):501\u2013516","journal-title":"J Vis Lang Comput"},{"key":"1018_CR38","unstructured":"Saga R (2018) Validation of quantitative measures for edge bundling by comparing with human feeling. In: EuroVis (Posters), pp 25\u201327"},{"issue":"3","key":"1018_CR39","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas N, Deb K (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221\u2013248","journal-title":"Evol Comput"},{"issue":"1","key":"1018_CR40","first-page":"697","volume":"26","author":"A Suh","year":"2019","unstructured":"Suh A, Hajij M, Wang B, Scheidegger C, Rosen P (2019) Persistent homology guided force-directed graph layouts. IEEE Trans Visual Comput Graphics 26(1):697\u2013707","journal-title":"IEEE Trans Visual Comput Graphics"},{"key":"1018_CR41","doi-asserted-by":"crossref","unstructured":"Taylor M, Rodgers P (2005) Applying graphical design techniques to graph visualisation. In: Ninth international conference on information visualisation (IV\u201905), IEEE, pp 651\u2013656","DOI":"10.1109\/IV.2005.19"},{"issue":"8","key":"1018_CR42","first-page":"1","volume":"54","author":"Y Tian","year":"2021","unstructured":"Tian Y, Si L, Zhang X, Cheng R, He C, Tan KC, Jin Y (2021) Evolutionary large-scale multi-objective optimization: a survey. ACM Comput Surv (CSUR) 54(8):1\u201334","journal-title":"ACM Comput Surv (CSUR)"},{"key":"1018_CR43","unstructured":"Utech J, Branke J, Schmeck H, Eades P (1998) An evolutionary algorithm for drawing directed graphs. In: Proceedings of the international conference on imaging science, systems and technology, pp 154\u2013160"},{"issue":"9","key":"1018_CR44","doi-asserted-by":"publisher","first-page":"1270","DOI":"10.1080\/13683500.2020.1777950","volume":"24","author":"M Valeri","year":"2021","unstructured":"Valeri M, Baggio R (2021) Italian tourism intermediaries: a social network analysis exploration. Curr Issue Tour 24(9):1270\u20131283","journal-title":"Curr Issue Tour"},{"issue":"1","key":"1018_CR45","first-page":"676","volume":"26","author":"Y Wang","year":"2019","unstructured":"Wang Y, Jin Z, Wang Q, Cui W, Ma T, Qu H (2019) Deepdrawing: a deep learning approach to graph drawing. IEEE Trans Visual Comput Graphics 26(1):676\u2013686","journal-title":"IEEE Trans Visual Comput Graphics"},{"issue":"2","key":"1018_CR46","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","journal-title":"Inf Vis"},{"key":"1018_CR47","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.procs.2019.06.007","volume":"154","author":"HT Wu","year":"2019","unstructured":"Wu HT, Guo LH, Wang MJ, Yang J (2019) Optimization algorithms study and implementation on graph drawing based on xml document. Procedia Comput Sci 154:33\u201339","journal-title":"Procedia Comput Sci"},{"issue":"4","key":"1018_CR49","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/j.visinf.2018.12.006","volume":"2","author":"V Yoghourdjian","year":"2018","unstructured":"Yoghourdjian V, Archambault D, Diehl S, Dwyer T, Klein K, Purchase HC, Wu H-Y (2018) Exploring the limits of complexity: a survey of empirical studies on graph visualisation. Vis Inform 2(4):264\u2013282","journal-title":"Vis Inform"},{"key":"1018_CR50","unstructured":"You J, Ying R, Ren X, Hamilton W, Leskovec J (2018) Graphrnn: generating realistic graphs with deep auto-regressive models. In: International conference on machine learning, PMLR, pp 5708\u20135717"},{"key":"1018_CR51","doi-asserted-by":"crossref","unstructured":"Zhang Q-G, Liu H-Y, Zhang W, Guo Y-J (2005) Drawing undirected graphs with genetic algorithms. In: Advances in natural computation: first international conference, ICNC 2005, Changsha, China, August 27-29, 2005, proceedings, Part III 1, pp 28\u201336 Springer","DOI":"10.1007\/11539902_4"},{"key":"1018_CR52","volume-title":"Evolutionary algorithms for multiobjective optimization: methods and applications","author":"E Zitzler","year":"1999","unstructured":"Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications, vol 63. Shaker, Ithaca"},{"key":"1018_CR53","unstructured":"Knowles JD, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical report 214, computer engineering and networks laboratory"}],"container-title":["Journal of Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12650-024-01018-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12650-024-01018-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12650-024-01018-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T06:54:01Z","timestamp":1738133641000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12650-024-01018-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,14]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["1018"],"URL":"https:\/\/doi.org\/10.1007\/s12650-024-01018-5","relation":{},"ISSN":["1343-8875","1875-8975"],"issn-type":[{"value":"1343-8875","type":"print"},{"value":"1875-8975","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,14]]},"assertion":[{"value":"27 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}