{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:10:51Z","timestamp":1782313851598,"version":"3.54.5"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031492716","type":"print"},{"value":"9783031492723","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-49272-3_18","type":"book-chapter","created":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T09:04:34Z","timestamp":1704963874000},"page":"263-279","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Balancing Between the\u00a0Local and\u00a0Global Structures (LGS) in\u00a0Graph Embedding"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0567-785X","authenticated-orcid":false,"given":"Jacob","family":"Miller","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1596-6962","authenticated-orcid":false,"given":"Vahan","family":"Huroyan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0477-2724","authenticated-orcid":false,"given":"Stephen","family":"Kobourov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,1,1]]},"reference":[{"key":"18_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/978-3-030-68766-3_2","volume-title":"Graph Drawing and Network Visualization","author":"K B\u00f6rsig","year":"2020","unstructured":"B\u00f6rsig, K., Brandes, U., Pasztor, B.: Stochastic gradient descent works really well for stress minimization. In: GD 2020. LNCS, vol. 12590, pp. 18\u201325. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-68766-3_2"},{"issue":"9","key":"18_CR2","doi-asserted-by":"publisher","first-page":"1616","DOI":"10.1109\/TKDE.2018.2807452","volume":"30","author":"H Cai","year":"2018","unstructured":"Cai, H., Zheng, V.W., Chang, K.C.: A comprehensive survey of graph embedding: problems, techniques, and applications. IEEE Trans. Knowl. Data Eng. 30(9), 1616\u20131637 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"485","key":"18_CR3","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1198\/jasa.2009.0111","volume":"104","author":"L Chen","year":"2009","unstructured":"Chen, L., Buja, A.: Local multidimensional scaling for nonlinear dimension reduction, graph drawing, and proximity analysis. J. Am. Stat. Assoc. 104(485), 209\u2013219 (2009)","journal-title":"J. Am. Stat. Assoc."},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 1:1\u20131:25 (2011)","DOI":"10.1145\/2049662.2049663"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"De Leeuw, J.: Applications of convex analysis to multidimensional scaling (2005)","DOI":"10.1002\/0470013192.bsa416"},{"key":"18_CR6","unstructured":"Ertoz, L., Steinbach, M., Kumar, V.: A new shared nearest neighbor clustering algorithm and its applications. In: Workshop on Clustering High Dimensional Data and Its Applications at 2nd SIAM International Conference on Data Mining, vol. 8 (2002)"},{"issue":"3","key":"18_CR7","doi-asserted-by":"publisher","first-page":"2153","DOI":"10.1109\/TVCG.2019.2944182","volume":"27","author":"M Espadoto","year":"2021","unstructured":"Espadoto, M., Martins, R.M., Kerren, A., Hirata, N.S.T., Telea, A.C.: Toward a quantitative survey of dimension reduction techniques. IEEE Trans. Vis. Comput. Graph. 27(3), 2153\u20132173 (2021)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"18_CR8","unstructured":"Frey, D., Pimentel, R.: Principal component analysis and factor analysis (1978)"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Fu, C., Zhang, Y., Cai, D., Ren, X.: AtSNE: efficient and robust visualization on GPU through hierarchical optimization. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 176\u2013186 (2019)","DOI":"10.1145\/3292500.3330834"},{"issue":"6","key":"18_CR10","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1109\/TVCG.2012.299","volume":"19","author":"ER Gansner","year":"2013","unstructured":"Gansner, E.R., Hu, Y., North, S.C.: A maxent-stress model for graph layout. IEEE Trans. Vis. Comput. Graph. 19(6), 927\u2013940 (2013)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"18_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-540-31843-9_25","volume-title":"Graph Drawing","author":"Emden R. Gansner","year":"2005","unstructured":"Gansner, Emden R.., Koren, Yehuda, North, Stephen: Graph drawing by stress majorization. In: Pach, J\u00e1nos. (ed.) GD 2004. LNCS, vol. 3383, pp. 239\u2013250. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-31843-9_25"},{"key":"18_CR12","unstructured":"Ghojogh, B., Ghodsi, A., Karray, F., Crowley, M.: Uniform manifold approximation and projection (UMAP) and its variants: Tutorial and survey. CoRR abs\/2109.02508 (2021)"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Jolliffe, I.T.: Principal Component Analysis. Springer Series in Statistics, Springer (1986)","DOI":"10.1007\/978-1-4757-1904-8"},{"issue":"1","key":"18_CR14","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0020-0190(89)90102-6","volume":"31","author":"T Kamada","year":"1989","unstructured":"Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Inf. Process. Lett. 31(1), 7\u201315 (1989)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"18_CR15","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1111\/cgf.13187","volume":"36","author":"JF Kruiger","year":"2017","unstructured":"Kruiger, J.F., Rauber, P.E., Martins, R.M., Kerren, A., Kobourov, S.G., Telea, A.C.: Graph layouts by t-SNE. Comput. Graph. Forum 36(3), 283\u2013294 (2017)","journal-title":"Comput. Graph. Forum"},{"issue":"1","key":"18_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02289565","volume":"29","author":"JB Kruskal","year":"1964","unstructured":"Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29(1), 1\u201327 (1964)","journal-title":"Psychometrika"},{"key":"18_CR17","unstructured":"Van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9(11) (2008)"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"McInnes, L., Healy, J.: UMAP: uniform manifold approximation and projection for dimension reduction. CoRR abs\/1802.03426 (2018)","DOI":"10.21105\/joss.00861"},{"key":"18_CR19","unstructured":"Miller, J., Huroyan, V., Kobourov, S.: Balancing between the local and global structures (LGS) in graph embedding (2023). https:\/\/arxiv.org\/abs\/2308.16403"},{"key":"18_CR20","doi-asserted-by":"publisher","DOI":"10.1201\/b17511","volume-title":"Visualization Analysis and Design","author":"T Munzner","year":"2014","unstructured":"Munzner, T.: Visualization Analysis and Design. CRC Press, Boca Raton (2014)"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Nguyen, Q.H., Eades, P., Hong, S.: On the faithfulness of graph visualizations. In: Carpendale, S., Chen, W., Hong, S. (eds.) IEEE Pacific Visualization Symposium, PacificVis 2013, 27 February 2013 \u2013 1 March 2013, Sydney, NSW, Australia, pp. 209\u2013216. IEEE Computer Society (2013)","DOI":"10.1109\/PacificVis.2013.6596147"},{"issue":"2","key":"18_CR22","doi-asserted-by":"publisher","first-page":"595","DOI":"10.7155\/jgaa.00370","volume":"19","author":"A Nocaj","year":"2015","unstructured":"Nocaj, A., Ortmann, M., Brandes, U.: Untangling the hairballs of multi-centered, small-world online social media networks. J. Graph Algorithms Appl. 19(2), 595\u2013618 (2015)","journal-title":"J. Graph Algorithms Appl."},{"issue":"5","key":"18_CR23","doi-asserted-by":"publisher","first-page":"791","DOI":"10.7155\/jgaa.00440","volume":"21","author":"M Ortmann","year":"2017","unstructured":"Ortmann, M., Klimenta, M., Brandes, U.: A sparse stress model. J. Graph Algorithms Appl. 21(5), 791\u2013821 (2017)","journal-title":"J. Graph Algorithms Appl."},{"issue":"5","key":"18_CR24","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1006\/jvlc.2002.0232","volume":"13","author":"HC Purchase","year":"2002","unstructured":"Purchase, H.C.: Metrics for graph drawing aesthetics. J. Vis. Lang. Comput. 13(5), 501\u2013516 (2002)","journal-title":"J. Vis. Lang. Comput."},{"issue":"5500","key":"18_CR25","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323\u20132326 (2000)","journal-title":"Science"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Shepard, R.N.: The analysis of proximities: multidimensional scaling with an unknown distance function. I. Psychometrika 27(2), 125\u2013140 (1962)","DOI":"10.1007\/BF02289630"},{"key":"18_CR27","doi-asserted-by":"publisher","DOI":"10.1201\/b15385","volume-title":"Handbook of Graph Drawing and Visualization","author":"R Tamassia","year":"2013","unstructured":"Tamassia, R.: Handbook of Graph Drawing and Visualization. CRC Press, Boca Raton (2013)"},{"issue":"5500","key":"18_CR28","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., Silva, V.D., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319\u20132323 (2000)","journal-title":"Science"},{"key":"18_CR29","doi-asserted-by":"publisher","unstructured":"Wattenberg, M., Vi\u00e9gas, F., Johnson, I.: How to use t-SNE effectively. Distill (2016). https:\/\/doi.org\/10.23915\/distill.00002","DOI":"10.23915\/distill.00002"},{"issue":"9","key":"18_CR30","doi-asserted-by":"publisher","first-page":"2738","DOI":"10.1109\/TVCG.2018.2859997","volume":"25","author":"JX Zheng","year":"2019","unstructured":"Zheng, J.X., Pawar, S., Goodman, D.F.M.: Graph drawing by stochastic gradient descent. IEEE Trans. Vis. Comput. Graph. 25(9), 2738\u20132748 (2019)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"2","key":"18_CR31","doi-asserted-by":"publisher","first-page":"1666","DOI":"10.1109\/TVCG.2020.3030447","volume":"27","author":"M Zhu","year":"2021","unstructured":"Zhu, M., Chen, W., Hu, Y., Hou, Y., Liu, L., Zhang, K.: DRGraph: an efficient graph layout algorithm for large-scale graphs by dimensionality reduction. IEEE Trans. Vis. Comput. Graph. 27(2), 1666\u20131676 (2021)","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing and Network Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-49272-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T09:07:07Z","timestamp":1704964027000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-49272-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031492716","9783031492723"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-49272-3_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"1 January 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"GD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Graph Drawing and Network Visualization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Isola delle Femmine, Palermo","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 September 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gd2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/gd2023.ing.unipg.it\/\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"100","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"11 posters, 2 abstracts of invited talks, and 1 contest report are also included in the GD 2023 proceedings","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}