Elena Wang<\/a> (Michigan State University)<\/p>\nTitle: A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance<\/p>\n
Abstract: Geometric graphs appear in many real-world data sets, such as road networks, sensor networks, and molecules. We investigate the notion of distance between graphs and present a metric to measure the distance between two geometric graphs via merge trees. In order to preserve as much useful information as possible from the original data, we introduce a way of rotating the sublevel set to obtain the merge trees via the idea of the directional transform. We represent the merge trees using a surjective multi-labeling scheme, and then compute the distance between two representative matrices. Our distance not only has theoretically desirable qualities but can also be approximated in polynomial time. We illustrate its utility by implementation on a Passiflora<\/em> leaf data set.<\/p>\n","protected":false},"excerpt":{"rendered":"We welcome all undergraduates and graduate students to attend topology seminar! Speaker: Elena Wang (Michigan State University) Title: A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance […]<\/p>\n","protected":false},"author":234,"featured_media":0,"template":"","meta":{"_acf_changed":false,"_price":"","_stock":"","_tribe_ticket_header":"","_tribe_default_ticket_provider":"","_tribe_ticket_capacity":"0","_ticket_start_date":"","_ticket_end_date":"","_tribe_ticket_show_description":"","_tribe_ticket_show_not_going":false,"_tribe_ticket_use_global_stock":"","_tribe_ticket_global_stock_level":"","_global_stock_mode":"","_global_stock_cap":"","_tribe_rsvp_for_event":"","_tribe_ticket_going_count":"","_tribe_ticket_not_going_count":"","_tribe_tickets_list":"[]","_tribe_ticket_has_attendee_info_fields":false,"_tribe_events_status":"","_tribe_events_status_reason":"","_tribe_events_is_hybrid":"","_tribe_events_is_virtual":"","_tribe_events_virtual_video_source":"","_tribe_events_virtual_embed_video":"","_tribe_events_virtual_linked_button_text":"","_tribe_events_virtual_linked_button":"","_tribe_events_virtual_show_embed_at":"","_tribe_events_virtual_show_embed_to":[],"_tribe_events_virtual_show_on_event":"","_tribe_events_virtual_show_on_views":"","_tribe_events_virtual_url":"","footnotes":"","_tec_slr_enabled":"","_tec_slr_layout":""},"tags":[],"tribe_events_cat":[17],"class_list":["post-3371","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-topology-seminar","cat_topology-seminar"],"acf":[],"yoast_head":"\n
Claremont Topology Seminar: Elena Wang (Michigan State University) - Claremont Center for the Mathematical Sciences<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Claremont Topology Seminar: Elena Wang (Michigan State University) - Claremont Center for the Mathematical Sciences\" \/>\n<meta property=\"og:description\" content=\"We welcome all undergraduates and graduate students to attend topology seminar! Speaker: Elena Wang (Michigan State University) Title: A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371\" \/>\n<meta property=\"og:site_name\" content=\"Claremont Center for the Mathematical Sciences\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371\",\"url\":\"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371\",\"name\":\"Claremont Topology Seminar: Elena Wang (Michigan State University) - Claremont Center for the Mathematical Sciences\",\"isPartOf\":{\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/#website\"},\"datePublished\":\"2024-01-31T04:07:41+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/colleges.claremont.edu\/ccms\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\/\/colleges.claremont.edu\/ccms\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Claremont Topology Seminar: Elena Wang (Michigan State University)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/colleges.claremont.edu\/ccms\/#website\",\"url\":\"https:\/\/colleges.claremont.edu\/ccms\/\",\"name\":\"Claremont Center for the Mathematical Sciences\",\"description\":\"Proudly Serving the Math Community at the Claremont Colleges Since 2007\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/colleges.claremont.edu\/ccms\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Claremont Topology Seminar: Elena Wang (Michigan State University) - Claremont Center for the Mathematical Sciences","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371","og_locale":"en_US","og_type":"article","og_title":"Claremont Topology Seminar: Elena Wang (Michigan State University) - Claremont Center for the Mathematical Sciences","og_description":"We welcome all undergraduates and graduate students to attend topology seminar! Speaker: Elena Wang (Michigan State University) Title: A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance […]","og_url":"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371","og_site_name":"Claremont Center for the Mathematical Sciences","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371","url":"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371","name":"Claremont Topology Seminar: Elena Wang (Michigan State University) - Claremont Center for the Mathematical Sciences","isPartOf":{"@id":"https:\/\/colleges.claremont.edu\/ccms\/#website"},"datePublished":"2024-01-31T04:07:41+00:00","breadcrumb":{"@id":"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/colleges.claremont.edu\/ccms\/?post_type=tribe_events&p=3371#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/colleges.claremont.edu\/ccms\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/colleges.claremont.edu\/ccms\/events\/"},{"@type":"ListItem","position":3,"name":"Claremont Topology Seminar: Elena Wang (Michigan State University)"}]},{"@type":"WebSite","@id":"https:\/\/colleges.claremont.edu\/ccms\/#website","url":"https:\/\/colleges.claremont.edu\/ccms\/","name":"Claremont Center for the Mathematical Sciences","description":"Proudly Serving the Math Community at the Claremont Colleges Since 2007","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/colleges.claremont.edu\/ccms\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"ticketed":false,"_links":{"self":[{"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tribe_events\/3371","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/users\/234"}],"version-history":[{"count":0,"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tribe_events\/3371\/revisions"}],"wp:attachment":[{"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/media?parent=3371"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tags?post=3371"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/colleges.claremont.edu\/ccms\/wp-json\/wp\/v2\/tribe_events_cat?post=3371"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}