{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:46:06Z","timestamp":1740181566540,"version":"3.37.3"},"reference-count":76,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:00:00Z","timestamp":1675296000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:00:00Z","timestamp":1675296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["BA 6300\/1-3"],"award-info":[{"award-number":["BA 6300\/1-3"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Bundesministerium f\u00fcr Wirtschaft und Klimaschutz","award":["49VF200014"],"award-info":[{"award-number":["49VF200014"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A classification scheme for Graph-Like Modeling Languages (GLML) is presented in this paper. The novelty of this classifier lies in its application to a meta-model for GLML that deviates from the simple graph model and underlies a large number of GLML. The main goal of using this classification scheme is to support the reuse of layout algorithms for GLML. GLML are used directly or indirectly for the development of software by model-based software engineering techniques. In other domains, graph-like models are artifacts (e.g., circuit diagrams, energy flow diagrams) that serve as input for downstream specialized applications (simulators, optimizers). The concrete syntax of a language for creating, editing, and understanding models is highly important for the development of modeling tools. Layout methods for the used languages have to be implemented to achieve software tools with good usability. Developing layout algorithms is a complex topic that is covered by the specialized field of Graph Drawing. However, there is no existing procedure to determine which layout algorithm can be used for a GLML. Matching layout algorithms to GLML can be achieved by applying the presented classification scheme.<\/jats:p>","DOI":"10.1007\/s42979-022-01574-3","type":"journal-article","created":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T17:43:57Z","timestamp":1675359837000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Classification for the Concrete Syntax of Graph-Like Modeling Languages"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4234-0794","authenticated-orcid":false,"given":"Gregor","family":"Wrobel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3015-0099","authenticated-orcid":false,"given":"Robert","family":"Scheffler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,2,2]]},"reference":[{"key":"1574_CR1","unstructured":"Tesla N. Apparatus for the utilization of radiant energy. Specification. https:\/\/patents.google.com\/patent\/US685957A\/en (1901)."},{"key":"1574_CR2","unstructured":"Karsai G, Krahn H, Pinkernell C, Rumpe B, Schindler M, V\u00f6lkel S. Design guidelines for domain specific languages. In: Proceedings of the 9th OOPSLA workshop on domain-specific modeling (DSM' 09), vol. (2009)."},{"key":"1574_CR3","doi-asserted-by":"publisher","first-page":"1813","DOI":"10.1007\/s10270-018-0667-4","volume":"18","author":"D van der Linden","year":"2019","unstructured":"van der Linden D, Hadar I, Zamansky A. What practitioners really want: requirements for visual notations in conceptual modeling. Softw Syst Model. 2019;18:1813\u201331. https:\/\/doi.org\/10.1007\/s10270-018-0667-4.","journal-title":"Softw Syst Model"},{"key":"1574_CR4","doi-asserted-by":"crossref","unstructured":"Gupta R, Jansen N, Regnat N, Rumpe B. Design guidelines for improving user experience in industrial domain-specific modelling languages (2022).","DOI":"10.1145\/3550356.3561595"},{"key":"1574_CR5","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-319-91908-9_6","volume-title":"Computing and software science. Lecture notes in computer science, vol 10000","author":"C Binucci","year":"2019","unstructured":"Binucci C, Brandes U, Dwyer T, Gronemann M, von Hanxleden R, van Kreveld M, Mutzel P, Schaefer M, Schreiber F, Speckmann B. 10 reasons to get interested in graph drawing. In: Steffen B, Woeginger G, editors. Computing and software science. Lecture notes in computer science, vol 10000. Cham: Springer; 2019. p. 85\u2013104. https:\/\/doi.org\/10.1007\/978-3-319-91908-9_6."},{"key":"1574_CR6","doi-asserted-by":"crossref","unstructured":"Damasceno CDN, Str\u00fcber D. Quality guidelines for research artifacts in model-driven engineering (2021).","DOI":"10.1109\/MODELS50736.2021.00036"},{"key":"1574_CR7","unstructured":"OMG UML 2.5.1: Unified Modeling Language, v2.5.1 (2017). https:\/\/www.omg.org\/spec\/UML\/2.5.1\/PDF."},{"key":"1574_CR8","unstructured":"OMG SysML 1.6: Systems Modeling Language v1.6 (2019). https:\/\/www.omg.org\/spec\/SysML\/1.6\/."},{"key":"1574_CR9","unstructured":"Eclipse Foundation: Eclipse Layout Kernel. Graph Data Structure (2021). https:\/\/www.eclipse.org\/elk\/."},{"key":"1574_CR10","doi-asserted-by":"publisher","DOI":"10.5220\/0010913400003119","volume-title":"Classification scheme for the concrete syntax of graph-like modeling languages for layout algorithm reuse","author":"G Wrobel","year":"2022","unstructured":"Wrobel G, Scheffler R. Classification scheme for the concrete syntax of graph-like modeling languages for layout algorithm reuse. Set\u00fabal: SCITEPRESSScience and Technology Publications; 2022. https:\/\/doi.org\/10.5220\/0010913400003119."},{"key":"1574_CR11","doi-asserted-by":"publisher","unstructured":"Wrobel G, Scheffler R. Classification and mapping of layout algorithms for usage in graph-like modeling languages 4th international workshop on modeling language engineering. https:\/\/doi.org\/10.1145\/3550356.3561559.","DOI":"10.1145\/3550356.3561559"},{"key":"1574_CR12","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/978-3-540-49524-6_20","volume-title":"Conceptual modelling\u2014ER '98 17th international conference on conceptual modeling, Singapore, November 16\u201319, 1998, Proceedings. Lecture notes in computer science ser, vol 1507","author":"R Schuette","year":"1998","unstructured":"Schuette R, Rotthowe T. The guidelines of modelling\u2014an approach to enhance the quality in information models. In: Ling T-W, editor. Conceptual modelling\u2014ER \u201998 17th international conference on conceptual modeling, Singapore, November 16\u201319, 1998, Proceedings. Lecture notes in computer science ser, vol 1507. Berlin: Springer; 1998. p. 240\u201354. https:\/\/doi.org\/10.1007\/978-3-540-49524-6_20."},{"key":"1574_CR13","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/21.87055","volume":"18","author":"R Tamassia","year":"1988","unstructured":"Tamassia R, Di Battista G, Batini C. Automatic graph drawing and readability of diagrams. IEEE Trans Syst Man Cybern. 1988;18:61\u201379. https:\/\/doi.org\/10.1109\/21.87055.","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"1574_CR14","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/BFb0021827","volume-title":"Validating graph drawing aesthetics","author":"HC Purchase","year":"1995","unstructured":"Purchase HC, Cohen RF, James M. Validating graph drawing aesthetics, vol. 1027. Berlin: Springer; 1995. p. 435\u201346. https:\/\/doi.org\/10.1007\/BFb0021827."},{"key":"1574_CR15","volume-title":"Graph drawing. Lecture notes in computer science","author":"H Purchase","year":"1997","unstructured":"Purchase H. Which aesthetic has the greatest effect on human understanding? In: Di Battista G, editor. Graph drawing. Lecture notes in computer science. Berlin: Springer; 1997."},{"key":"1574_CR16","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/3-540-44541-2_2","volume-title":"Graph drawing. Lecture notes in computer science","author":"HC Purchase","year":"2001","unstructured":"Purchase HC, Allder J-A, Carrington D. User preference of graph layout aesthetics: a UML study. In: Goos G, Hartmanis J, van Leeuwen J, Marks J, editors. Graph drawing. Lecture notes in computer science, vol. 198. Berlin: Springer; 2001. p. 5\u201318. https:\/\/doi.org\/10.1007\/3-540-44541-2_2."},{"key":"1574_CR17","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. Cognitive measurements of graph aesthetics. Inf Vis. 2002;1:103\u201310. https:\/\/doi.org\/10.1057\/palgrave.ivs.9500013.","journal-title":"Inf Vis"},{"key":"1574_CR18","doi-asserted-by":"publisher","unstructured":"Eichelberger H. Aesthetics of class diagrams. In: Proceedings. First international workshop on visualizing software for understanding and analysis, 26 June, 2002, Paris, France, p. 23\u201331. IEEE Computer Society, Los Alamitos, Calif (2002). https:\/\/doi.org\/10.1109\/VISSOF.2002.1019791.","DOI":"10.1109\/VISSOF.2002.1019791"},{"key":"1574_CR19","doi-asserted-by":"publisher","first-page":"111413","DOI":"10.1016\/j.jss.2022.111413","volume":"192","author":"G Bergstr\u00f6m","year":"2022","unstructured":"Bergstr\u00f6m G, Hujainah F, Ho-Quang T, Jolak R, Rukmono SA, Nurwidyantoro A, Chaudron MRV. Evaluating the layout quality of UML class diagrams using machine learning. J Syst Softw. 2022;192:111413. https:\/\/doi.org\/10.1016\/j.jss.2022.111413.","journal-title":"J Syst Softw"},{"key":"1574_CR20","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10799-021-00327-7","volume":"22","author":"D L\u00fcbke","year":"2021","unstructured":"L\u00fcbke D, Ahrens M, Schneider K. Influence of diagram layout and scrolling on understandability of BPMN processes: an eye tracking experiment with BPMN diagrams. Inf Technol Manage. 2021;22:99\u2013131. https:\/\/doi.org\/10.1007\/s10799-021-00327-7.","journal-title":"Inf Technol Manage"},{"key":"1574_CR21","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.infsof.2017.09.001","volume":"93","author":"A Dikici","year":"2018","unstructured":"Dikici A, Turetken O, Demirors O. Factors influencing the understandability of process models: A systematic literature review. Inf Softw Technol. 2018;93:112\u201329. https:\/\/doi.org\/10.1016\/j.infsof.2017.09.001.","journal-title":"Inf Softw Technol"},{"key":"1574_CR22","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0925-7721(94)00014-x","volume":"4","author":"G Di Battista","year":"1994","unstructured":"Di Battista G, Eades P, Tamassia R, Tollis IG. Algorithms for drawing graphs: an annotated bibliography. Comput Geom. 1994;4:235\u201382. https:\/\/doi.org\/10.1016\/0925-7721(94)00014-x.","journal-title":"Comput Geom"},{"key":"1574_CR23","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. Graph drawing. Algorithms for the visualization of graphs. Upper Saddle River: Prentice Hall; 1999."},{"key":"1574_CR24","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.jvlc.2013.11.005","volume":"25","author":"CD Schulze","year":"2014","unstructured":"Schulze CD, Sp\u00f6nemann M, von Hanxleden R. Drawing layered graphs with port constraints. J Vis Lang Comput. 2014;25:89\u2013106. https:\/\/doi.org\/10.1016\/j.jvlc.2013.11.005.","journal-title":"J Vis Lang Comput"},{"key":"1574_CR25","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s00453-003-1063-0","volume":"38","author":"S-H Poon","year":"2004","unstructured":"Poon S-H, Shin C-S, Strijk T, Uno T, Wolff A. Labeling points with weights. Algorithmica. 2004;38:341\u201362. https:\/\/doi.org\/10.1007\/s00453-003-1063-0.","journal-title":"Algorithmica"},{"key":"1574_CR26","unstructured":"Wolff A. The map-labeling bibliography (2009). i11. www.iti.kit.edu\/~awolff\/map-labeling\/bibliography\/."},{"key":"1574_CR27","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1111\/cgf.14030","volume":"39","author":"H-Y Wu","year":"2020","unstructured":"Wu H-Y, Niedermann B, Takahashi S, Roberts MJ, N\u00f6llenburg M. A survey on transit map layout - from design, machine, and human perspectives. Comput Graph Forum J Eur Assoc Comput Graph. 2020;39:619\u201346. https:\/\/doi.org\/10.1111\/cgf.14030.","journal-title":"Comput Graph Forum J Eur Assoc Comput Graph"},{"key":"1574_CR28","unstructured":"Ple\u00dfow M, Simeonov PL. Netlike schematics and their structure description. In: Workshop on informatics in industrial automation, p. 144\u2013163 (1989)."},{"key":"1574_CR29","unstructured":"May M, Kluge S, Ple\u00dfow M, Sieck J, Vigerske W. A review on block diagram layout. In: Proceedings of 5th IFAC symposium on computer-aided design in control systems (CADCS'91) (1991)."},{"key":"1574_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0010-4485(85)90007-7","volume":"17","author":"M May","year":"1985","unstructured":"May M. Computer-generated multi-row schematics. Comput Aided Des. 1985;17:25\u20139. https:\/\/doi.org\/10.1016\/0010-4485(85)90007-7.","journal-title":"Comput Aided Des"},{"key":"1574_CR31","unstructured":"May M, Mennecke P. Layout of schematic drawings Systems Analysis Modelling Simulation."},{"key":"1574_CR32","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0097-8493(90)90058-6","volume":"14","author":"A Iwainsky","year":"1990","unstructured":"Iwainsky A, Kaiser D, May M. Computer graphics and layout design in documentation processes. Comput Graph. 1990;14:377\u201388. https:\/\/doi.org\/10.1016\/0097-8493(90)90058-6.","journal-title":"Comput Graph"},{"key":"1574_CR33","doi-asserted-by":"publisher","unstructured":"Wrobel G, Ebert R-E, Ple\u00dfow M. Graph-based engineering systems\u2014a family of software applications and their underlying framework. Electronic communications of the EASST, Volume 6: graph transformation and visual modeling techniques 2007, vol 6 (2007). https:\/\/doi.org\/10.14279\/tuj.eceasst.6.50.","DOI":"10.14279\/tuj.eceasst.6.50"},{"key":"1574_CR34","unstructured":"Augenstein E, Wrobel G, Kuperjans I, Plessow M. TOP-energy-computational support for energy system engineering processes. In: Proceedings of the 1rst IC-SCCE. Athen (2004)."},{"key":"1574_CR35","doi-asserted-by":"publisher","first-page":"435","DOI":"10.3722\/cadaps.2011.435-448","volume":"8","author":"M Marchenko","year":"2011","unstructured":"Marchenko M, Behrens B-A, Wrobel G, Scheffler R, Ple\u00dfow M. A New Method of visualization and documentation of parametric information of 3D CAD models. Comput Aided Des Appl. 2011;8:435\u201348. https:\/\/doi.org\/10.3722\/cadaps.2011.435-448.","journal-title":"Comput Aided Des Appl"},{"key":"1574_CR36","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1002\/j.2334-5837.2016.00213.x","volume":"26","author":"R Scheffler","year":"2016","unstructured":"Scheffler R, Murugan VP, Wrobel G, Ple\u00dfow M, Koch S, Buse C, Behrens B-A. Graphical modelling of a meta-model of CAD models for deep drawing tools. INCOSE Int Symp. 2016;26:1090\u2013104. https:\/\/doi.org\/10.1002\/j.2334-5837.2016.00213.x.","journal-title":"INCOSE Int Symp"},{"key":"1574_CR37","unstructured":"Zeitler J, Goetze B, Fischer C, Franke J (ed) Integration of semi-automated routing algorithms for spatial circuit carriers into computer-aided design tools. F\u00fcrth (2014)."},{"key":"1574_CR38","doi-asserted-by":"publisher","unstructured":"Helmke S, Goetze B, Scheffler R, Wrobel G. Interactive, orthogonal hyperedge routing in schematic diagrams assisted by layout automatisms. In: Basu A, Stapleton G, Linker S, Legg C, Manalu E, Viana P (eds) Diagrammatic representation and inference. 12th international conference, diagrams 2021. Virtual, September 28\u201330, 2021, proceedings. Lecture notes in computer science book series (LNCS), Part of the lecture notes in computer science book series (LNCS, volume 12909); also part of the lecture notes in artificial intelligence book sub series (LNAI, volume 12909), p. 20\u201327. Springer Nature, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-86062-2_2.","DOI":"10.1007\/978-3-030-86062-2_2"},{"key":"1574_CR39","doi-asserted-by":"publisher","first-page":"910","DOI":"10.22364\/bjmc.2016.4.4.20","volume":"4","author":"J Barzdins","year":"2016","unstructured":"Barzdins J, Kalnins A. Metamodel specialization for graphical language and editor definition. BJMC. 2016;4:910\u201333. https:\/\/doi.org\/10.22364\/bjmc.2016.4.4.20.","journal-title":"BJMC"},{"key":"1574_CR40","unstructured":"yWorks GmbH: The Graph Model (2022). https:\/\/docs.yworks.com\/yfileshtml\/#\/dguide\/graph."},{"key":"1574_CR41","unstructured":"USAS Y14.15-1966: Electrical and electronics diagrams. The American Society of Mechanical Engineers, New York (1966)."},{"key":"1574_CR42","unstructured":"IDEF N. Integrated DEFinition Methods (IDEF). IDEF Family of Methods (2021). https:\/\/www.idef.com\/."},{"key":"1574_CR43","doi-asserted-by":"publisher","unstructured":"Menzel C, Mayer RJ. The IDEF Family of languages. In: Bernus P, Mertins K, Schmidt G (eds) Handbook on architectures of information systems. Springer eBook collection computer science, pp 215\u2013249. Springer, Berlin (2006). https:\/\/doi.org\/10.1007\/3-540-26661-5_10","DOI":"10.1007\/3-540-26661-5_10"},{"key":"1574_CR44","unstructured":"IEC 61131-3:2013: International electrotechnical commission IEC 61131-3:2013. Programmable controllers\u2014Part 3: Programming languages (2014)."},{"key":"1574_CR45","doi-asserted-by":"publisher","first-page":"101425","DOI":"10.1016\/j.is.2019.101425","volume":"87","author":"D Bork","year":"2020","unstructured":"Bork D, Karagiannis D, Pittl B. A survey of modeling language specification techniques. Inf Syst. 2020;87:101425. https:\/\/doi.org\/10.1016\/j.is.2019.101425.","journal-title":"Inf Syst"},{"key":"1574_CR46","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s10270-006-0017-9","volume":"5","author":"T K\u00fchne","year":"2006","unstructured":"K\u00fchne T. Matters of (meta-) modeling. Softw Syst Model. 2006;5:369\u201385. https:\/\/doi.org\/10.1007\/s10270-006-0017-9.","journal-title":"Softw Syst Model"},{"key":"1574_CR47","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-11653-2_1","volume-title":"Model-Driven engineering languages and systems. Lecture notes in computer science, vol 8797","author":"S Vaupel","year":"2014","unstructured":"Vaupel S, Taentzer G, Harries JP, Stroh R, Gerlach R, Guckert M. Model-driven development of mobile applications allowing role-driven variants. In: Dingel J, Schulte W, Ramos I, Abrah\u00e3o S, Insfran E, editors. Model-Driven engineering languages and systems. Lecture notes in computer science, vol 8797. Cham: Springer International Publishing; 2014. p. 1\u201317. https:\/\/doi.org\/10.1007\/978-3-319-11653-2_1."},{"key":"1574_CR48","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1145\/3155133.3155194","volume-title":"Proceedings of the Eighth International Symposium on Information and Communication Technology","author":"M-H Chu","year":"2017","unstructured":"Chu M-H, Dang D-H, Nguyen N-B, Le M-D, Nguyen T-H. USL sfvmkf vkmvkb. In: Thang HQ, Hu Z, Bui M, Sikdar B, Ide I, Binh HTT, Engchuan W, Sang DV, Oanh NT, editors. Proceedings of the Eighth International Symposium on Information and Communication Technology. New York: Springer; 2017. p. 401\u20138. https:\/\/doi.org\/10.1145\/3155133.3155194."},{"key":"1574_CR49","doi-asserted-by":"publisher","unstructured":"Maillard S, Smeda A, Oussalah M. COSA: An architectural description meta-model. In: Filipe J (ed) Programming languages, distributed and parallel systems, knowledge engineering, special session on metamodeling\u2014utilization in software engineering (MUSE). Proceedings of the Second International Conference on Software and Data Technologies Barcelona, Spain, July 22\u201325, 2007, p. 445\u2013448. INSTICC, Set\u00fabal (2007). https:\/\/doi.org\/10.5220\/0001338404450448.","DOI":"10.5220\/0001338404450448"},{"key":"1574_CR50","unstructured":"GMF: Graphical Modeling Framework|The Eclipse Foundation (2021). https:\/\/www.eclipse.org\/modeling\/gmp\/."},{"key":"1574_CR51","unstructured":"OBEO: Obeo Designer (2021). https:\/\/www.obeodesigner.com\/en\/solutions."},{"key":"1574_CR52","unstructured":"Sirius: Sirius Overview (2021). https:\/\/www.eclipse.org\/sirius\/overview.html."},{"key":"1574_CR53","unstructured":"MetaEdit+: MetaEdit+ Domain-Specific Modeling (DSM) environment (2021). https:\/\/www.metacase.com\/products.html."},{"key":"1574_CR54","unstructured":"Microsoft DSL: Modeling SDK for Visual Studio-Domain-Specific Languages (2021). https:\/\/docs.microsoft.com\/en-us\/visualstudio\/modeling\/modeling-sdk-for-visual-studio-domain-specific-languages?view=vs-2022."},{"key":"1574_CR55","doi-asserted-by":"crossref","unstructured":"Cooper J, de La Vega A, Paige RF, Kolovos D, Michael B, Brown C, Sanchez Pina BA, Hoyos Rodriguez H. Model-based development of engine control systems: experiences and lessons learnt. In: ACM\/IEEE 24th international conference on model driven engineering languages and systems (2021).","DOI":"10.1109\/MODELS50736.2021.00038"},{"key":"1574_CR56","doi-asserted-by":"publisher","first-page":"1173","DOI":"10.1109\/TVCG.2015.2424872","volume":"21","author":"H Guo","year":"2015","unstructured":"Guo H, Huang J, Laidlaw DH. Representing uncertainty in graph edges: an evaluation of paired visual variables. IEEE Trans Visual Comput Graph. 2015;21:1173\u201386. https:\/\/doi.org\/10.1109\/TVCG.2015.2424872.","journal-title":"IEEE Trans Visual Comput Graph"},{"key":"1574_CR57","doi-asserted-by":"publisher","unstructured":"Meidiana A, Hong S-H, Eades P. New quality metrics for dynamic graph drawing. In: Auber D, Valtr P (eds) Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16\u201318, 2020 : revised selected papers. Lecture notes in computer science SL3-Information Systems and Applications, incl. Internet\/Web, and HCI, vol 12590, p. 450\u2013465. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-68766-3_35.","DOI":"10.1007\/978-3-030-68766-3_35"},{"key":"1574_CR58","doi-asserted-by":"publisher","unstructured":"Archambault D, Purchase HC. Mental map preservation helps user orientation in dynamic graphs. In: Didimo W, Patrignani M (eds) Graph drawing. 20th international symposium, GD 2012, Redmond, WA, USA, September 19\u201321, 2012, Revised Selected Papers. SpringerLink B\u00fccher, vol. 7704, pp. 475\u2013486. Springer, Berlin (2013). https:\/\/doi.org\/10.1007\/978-3-642-36763-2_42.","DOI":"10.1007\/978-3-642-36763-2_42"},{"key":"1574_CR59","unstructured":"Eades P, Lai W, Misue K, Sugiyama K. Preserving the mental map of a diagram. In: Proceedings of compugraphics \u201991, p. 24\u201333 (1991)."},{"key":"1574_CR60","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27261-0_50","volume-title":"Graph drawing and network visualization. Lecture notes in computer science, vol 9411","author":"SG Kobourov","year":"2015","unstructured":"Kobourov SG, Mchedlidze T, Vonessen L. Gestalt principles in graph drawing. In: Di Giacomo E, Lubiw A, editors. Graph drawing and network visualization. Lecture notes in computer science, vol 9411. Cham: Springer; 2015. https:\/\/doi.org\/10.1007\/978-3-319-27261-0_50."},{"key":"1574_CR61","doi-asserted-by":"publisher","unstructured":"Taylor M, Rodgers P. Applying graphical design techniques to graph visualisation. In: Banissi E (ed) Proceedings\/nineth international conference on information visualisation, 2005. 06\u201308 July 2005, [London, England, pp. 651\u2013656. IEEE Computer Society, Los Alamitos, Calif. (2005). https:\/\/doi.org\/10.1109\/IV.2005.19.","DOI":"10.1109\/IV.2005.19"},{"key":"1574_CR62","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1006\/jvlc.2002.0232","volume":"13","author":"HC Purchase","year":"2002","unstructured":"Purchase HC. Metrics for graph drawing aesthetics. J Vis Lang Comput. 2002;13:501\u201316. https:\/\/doi.org\/10.1006\/jvlc.2002.0232.","journal-title":"J Vis Lang Comput"},{"key":"1574_CR63","doi-asserted-by":"publisher","unstructured":"Wrobel G, Scheffler R, Kehrer T. Rethinking the traditional design of meta-models: layout matters for the graphical modeling of technical systems 2021 ACM\/IEEE 24th international conference on model driven engineering languages and systems companion (MODELS-C), p. 351\u2013360 (2021). https:\/\/doi.org\/10.1109\/MODELS-C53483.2021.00058.","DOI":"10.1109\/MODELS-C53483.2021.00058"},{"key":"1574_CR64","unstructured":"Saffrey P, Purchase HC. The \u2019Mental Map\u2019 versus \u2019Static Aesthetic\u2019 compromise in dynamic graphs : a user study. In: Plimmer B, Weber G (eds) User interfaces 2008, ninth Australasian user interface conference, AUIC 2008, Wollongong, NSW, Australia, January 2008. CRPIT, vol. 76, pp. 85\u201393. Australian Computer Society (2008)."},{"key":"1574_CR65","doi-asserted-by":"crossref","unstructured":"Kang K, Cohen S, Hess J, Novak W, Peterson A. Feature-oriented domain analysis (FODA) feasibility study. Pittsburgh, PA (1990).","DOI":"10.21236\/ADA235785"},{"key":"1574_CR66","volume-title":"Generative programming. Methods, tools, and applications","author":"K Czarnecki","year":"2000","unstructured":"Czarnecki K, Eisenecker UW, Eisenecker U. Generative programming. Methods, tools, and applications. Boston: Addison Wesley; 2000."},{"key":"1574_CR67","volume-title":"Generative programming: principles and techniques of software engineering based on automated configuration and fragment-based component models","author":"K Czarnecki","year":"1999","unstructured":"Czarnecki K. Generative programming: principles and techniques of software engineering based on automated configuration and fragment-based component models. Germany: Ilmenau; 1999."},{"key":"1574_CR68","unstructured":"Riebisch M, B\u00f6llert K, Streitferdt D, Philippow I. Extending feature diagrams with Uml multiplicities conference on integrated design and process technology (IDPT 2002). Pasadena, California, USA (2002)."},{"key":"1574_CR69","unstructured":"Czarnecki K, Kim CHP (eds): Cardinality-based feature modeling and constraints: a progress report (2005)."},{"key":"1574_CR70","unstructured":"EN 60617-2: Graphical symbols for diagrams. Part 2: Symbol elements, qualifying symbols and other symbols havin general application, vol. 01.080.30; 29.020 (1997)."},{"key":"1574_CR71","first-page":"93","volume":"20","author":"E Imhof","year":"1962","unstructured":"Imhof E. Die Anordnung der Namen in der Karte. Int Yearb Cartogr. 1962;20:93\u2013129.","journal-title":"Int Yearb Cartogr"},{"key":"1574_CR72","volume-title":"Book of trees. Visualizing branches of knowledge","author":"M Lima","year":"2014","unstructured":"Lima M. Book of trees. Visualizing branches of knowledge. New York: Princeton Architectural Press; 2014."},{"key":"1574_CR73","doi-asserted-by":"crossref","unstructured":"Nickel S, N\u00f6llenburg M. Towards data-driven multilinear metro maps (2019).","DOI":"10.1007\/978-3-030-54249-8_12"},{"key":"1574_CR74","unstructured":"Euler L. Solutio problematis ad geometriam situs pertinentis. Commentarii academiae scientiarum Petropolitanae, vol. 128\u2013140 (1735)."},{"key":"1574_CR75","unstructured":"Eiglsperger, M.: Automatic layout of UML class diagrams. T\u00fcbingen (2003)"},{"key":"1574_CR76","doi-asserted-by":"publisher","unstructured":"Scheffler R, Koch S, Wrobel G, Ple\u00dfow M, Buse C, Behrens B-A. Modelling CAD models. Method for the model driven design of CAD models for deep drawing tools 4th international conference on model-driven engineering and software development (MODELSWARD), pp 377\u2013383 (2016). https:\/\/doi.org\/10.5220\/0005799403770383.","DOI":"10.5220\/0005799403770383"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01574-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-022-01574-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01574-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T17:45:04Z","timestamp":1675359904000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-022-01574-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,2]]},"references-count":76,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["1574"],"URL":"https:\/\/doi.org\/10.1007\/s42979-022-01574-3","relation":{},"ISSN":["2661-8907"],"issn-type":[{"type":"electronic","value":"2661-8907"}],"subject":[],"published":{"date-parts":[[2023,2,2]]},"assertion":[{"value":"12 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}],"article-number":"189"}}