[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-513626-105":59,"doc-detail-513626-en":130},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":123,"head_meta":125,"extra_data":127,"updated_unix":129},105,"en","dynamic-graph-map-animation","Dynamic Graph Map Animation","","Recent methods for visualizing graphs use a map metaphor, where vertices correspond to planar regions and edge proximity is reflected by spatial closeness. For real-world cases where graphs evolve over time, the paper develops dynamic map representations via map animation. It presents three matrix-interpolation-based animation methods—MDSV (Multidimensional scaling-Voronoi), TV (Tutte-Voronoi), and TD (Tutte-dual)—supporting vertex and edge additions and deletions. The work evaluates animation smoothness and topological consistency.",{"@graph":69,"@context":122},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/dynamic-graph-map-animation/513626/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/dynamic-graph-map-animation/513626.png","ImageObject",300,407,{"name":92,"@type":93},"PakDamar76","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-11-15","2026-10-06",true,{"@type":102,"interactionType":103,"userInteractionCount":52},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118],{"name":109,"@type":110,"acceptedAnswer":111},"What is the core idea behind dynamic graph map animation?","Question",{"text":112,"@type":113},"The method represents a graph as a map where vertices are planar regions, then animates transitions between maps as the graph changes over time.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"Which animation methods does the paper introduce?",{"text":117,"@type":113},"It presents three methods: MDSV (Multidimensional scaling-Voronoi), TV (Tutte-Voronoi), and TD (Tutte-dual).",{"name":119,"@type":110,"acceptedAnswer":120},"What graph updates are supported by the proposed methods?",{"text":121,"@type":113},"The methods support addition and deletion of vertices and edges.","https://schema.org",{"og:url":83,"og:type":124,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":126,"canonical":83},"index,follow",{"doc_id":128,"site_id":62},513626,1791412314,{"code":4,"msg":5,"data":131},{"doc_id":128,"user_id":132,"nickname":92,"user_avatar":133,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":52,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":29,"language":139,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":140,"faqs":141,"seo_title":142,"seo_description":67,"update_tm":143,"read_time":144,"preview_page_count":19,"preview_urls":145},962090893057,"https://ap-avatar.wpscdn.com/davatar_155a257f0dc6eb9ab79c44ca47cae57d","“© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.”  \nDynamic Graph Map Animation  \nSeok-Hee Hong* Peter Eades† Marnijati Torkel‡ Weidong Huang§ Cristina Cifuentes¶  \nABSTRACT  \nRecent methods for visualizing graphs have used a map metaphor: vertices are represented as regions in the plane, and proximity between regions represents edges between vertices.  \nIn many real world applications, the data changes over time, resulting in a dynamic map. This paper introduces new methods for representing dynamic graphs with map animation. More speciﬁcally, we present three different animation methods: MDSV (Multidimensional scaling-Voronoi), TV (Tutte-Voronoi) and TD (Tutte-dual) . These methods support operations such as addition and deletion of vertices and edges. Each of our methods uses a kind of matrix interpolation.  \nIndex Terms: Human-centered computing—Visualization—Visualization techniques—Graph drawing; Human-centered computing—Visualization—Visualization design and evaluation methods;  \n1 INTRODUCTION  \nRecent methods for visualizing graphs have used a map metaphor: vertices are represented as simple regions in the plane, and proximity between regions represents similarity between vertices. An example is in Figure 1: here, ﬁles of Linux libraries are represented as “countries”, and functions within each ﬁle are sub-regions. Two“countries” are close to each other if the corresponding ﬁles are closely coupled in the software [4] . Similar methods have been used to visualize data from social networks, biological networks [5, 7] .  \nIn many real world applications, the graph changes over time, and is visualized as a dynamic map, as in Algorithm 1 below:  \n1 A graph G0 is pictured on the screen as a map D0.  \n2 The graph changes a little, resulting in a new graph G1.  \n3 The system constructs a map D1 representing G 1.  \n4 The system constructs and shows an “in-betweening”animation that visually transforms D0 to D1.  \nAlgorithm 1: Dynamic Map Process  \nThis paper focusses on the ﬁnal step of constructing an animation from D0 to D 1. A more formal description of this step is in Section 3.1 below. We introduce three methods for representing dynamic graph data with map animation: MDS-Voronoi map animation, Tutte-Voronoi Map animation, and Tutte-Dual Map animation. We consider two aspects of the quality of animations: smoothness, and topological consistency, which are described in Section 3 . In this paper, we assume that all graphs are edge-weighted.  \n* The University of Sydney, [seokhee.hong@sydney.edu.au](seokhee.hong@sydney.edu.au)[ ](seokhee.hong@sydney.edu.au)†The University of Sydney, [peter.eades@sydney.edu.au](peter.eades@sydney.edu.au)[ ](peter.eades@sydney.edu.au)‡The University of Sydney, [mtor0581@sydney.edu.au](mtor0581@sydney.edu.au)  \n§ University of Technology Sydney, [Weidong.Huang@uts.edu.au](Weidong.Huang@uts.edu.au)[ ](Weidong.Huang@uts.edu.au)¶ Oracle Labs Australia, [cristina.cifuentes@oracle.com](cristina.cifuentes@oracle.com)  \nFigure 1: A map that represents an abstraction of Linux libraries [4] .  \n2 BACKGROUND  \n2.1 Preserving the mental map  \nIn a dynamic visualization, the user must not lose the “mental map”of the screen as it changes [9] . Methods for preserving the mental map are available, including animation; see [1, 3] .  \n2.2 Map representation of graphs  \nMap representations have been used to visualize graphs from a variety of applications. Hu et al. [5] introduced the GMap system, visualizing relational data with geographic-like maps. This representation shows structural information, clustering, and neighborhoods.  \nMore speciﬁcally, they embed a (weighted) graph in tw","cbCaiqvwEiG0tnH4","https://ap.wps.com/l/cbCaiqvwEiG0tnH4","pdf",3638756,"English","# Introduction\n## Preserving the mental map\n## Map representation of graphs\n## Dynamic graph visualization\n## Graph animation and morphing\n# The in-betweening function, smoothness, and topological consistency\n## The in-betweening function","[{\"question\":\"What is the core idea behind dynamic graph map animation?\",\"answer\":\"The method represents a graph as a map where vertices are planar regions, then animates transitions between maps as the graph changes over time.\"},{\"question\":\"Which animation methods does the paper introduce?\",\"answer\":\"It presents three methods: MDSV (Multidimensional scaling-Voronoi), TV (Tutte-Voronoi), and TD (Tutte-dual).\"},{\"question\":\"What graph updates are supported by the proposed methods?\",\"answer\":\"The methods support addition and deletion of vertices and edges.\"}]","Dynamic Graph Map Animation | PDF",1791288225,15,[146,150,154,158],{"page_no":8,"url":147,"width":148,"height":149},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/3e9736624078d96b4c154993feae3b18.webp",983,1272,{"page_no":14,"url":151,"width":152,"height":153},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/0cfa773545db1ab6126efdbdbe2879ed.webp",982,1270,{"page_no":81,"url":155,"width":156,"height":157},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/2b3700fe9e3f5ea50c1a3a3394df1d9d.webp",981,1269,{"page_no":19,"url":159,"width":160,"height":161},"https://res-academy.cache.wpscdn.com/upload/kdocshare/2026-11-17/c25d6176d4007e78b7c4a621805eba88.webp",980,1268]