{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_52357"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_52357","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Topological Distances between Directional Transform Representations of Graphs","abstract":"Thesis (Ph.D.)--Michigan State University. Computational Mathematics, Science and Engineering - Doctor of Philosophy, 2025","abstract_html":"Thesis (Ph.D.)--Michigan State University. Computational Mathematics, Science and Engineering - Doctor of Philosophy, 2025","abstract_has_math":false,"creators":["Wang, Elena Xinyi"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Munch, Elizabeth","Chambers, Erin W","Huang, Longxiu","Gerhardt, Teena"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025","date_published":"2025","updated_at":"2026-11-18T18:59:00Z","subjects":["Mathematics","Computer science"],"languages":["eng"],"rights":["Attribution 4.0 International"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:52357","local:Wang_grad.msu_0128D_21278"],"render_values":[{"text":"etd:52357","href":null,"code":true},{"text":"local:Wang_grad.msu_0128D_21278","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/v67x-ex27","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/v67x-ex27","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_52357","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Munch, Elizabeth","Chambers, Erin W","Huang, Longxiu","Gerhardt, Teena"]},{"key":"dc:creator","label":"Author","values":["Wang, Elena Xinyi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["text","Electronic dissertations"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics","Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution 4.0 International"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:52357","local:Wang_grad.msu_0128D_21278","https://doi.org/doi:10.25335/v67x-ex27"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph.D.)--Michigan State University. Computational Mathematics, Science and Engineering - Doctor of Philosophy, 2025","Shape analysis is important in fields like computational geometry, biology, and machine learning, where understanding differences in structure and tracking changes over time is useful. Topological Data Analysis (TDA) provides tools to study shape in a way that is resistant to noise and captures both fine and large-scale features. This dissertation focuses on directional transforms, a method that encodes shape by looking at its structure from different directions.First, we introduce the Labeled Merge Tree Transform (LMTT), a new way to compare embedded graphs using merge trees and directional transforms. We test this method on real-world datasets and show that it works better than existing distance measures in some cases. Next, we develop a kinetic data structure (KDS) for bottleneck distance, which allows us to update shape comparisons efficiently when the data changes over time. We apply this method to the Persistent Homology Transform (PHT) and show that it reduces computation time while keeping accurate results. Finally, we explore a future direction that extends the kinetic data structure to the Wasserstein distance. These contributions improve the use of topology in studying dynamic shapes and open new research possibilities in both theory and practical applications.","Description based on online resource. Title from PDF t.p. (Michigan State University Fedora Repository, viewed ).","Includes bibliographical references."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf","1 online resource (89 p.) : ill."]},{"key":"dc:title","label":"Title","values":["Topological Distances between Directional Transform Representations of Graphs"]}]}],"canonical_facts":{"dc:contributor":["Munch, Elizabeth","Chambers, Erin W","Huang, Longxiu","Gerhardt, Teena"],"dc:creator":["Wang, Elena Xinyi"],"dc:date":["2025"],"dc:description":["Thesis (Ph.D.)--Michigan State University. Computational Mathematics, Science and Engineering - Doctor of Philosophy, 2025","Shape analysis is important in fields like computational geometry, biology, and machine learning, where understanding differences in structure and tracking changes over time is useful. Topological Data Analysis (TDA) provides tools to study shape in a way that is resistant to noise and captures both fine and large-scale features. This dissertation focuses on directional transforms, a method that encodes shape by looking at its structure from different directions.First, we introduce the Labeled Merge Tree Transform (LMTT), a new way to compare embedded graphs using merge trees and directional transforms. We test this method on real-world datasets and show that it works better than existing distance measures in some cases. Next, we develop a kinetic data structure (KDS) for bottleneck distance, which allows us to update shape comparisons efficiently when the data changes over time. We apply this method to the Persistent Homology Transform (PHT) and show that it reduces computation time while keeping accurate results. Finally, we explore a future direction that extends the kinetic data structure to the Wasserstein distance. These contributions improve the use of topology in studying dynamic shapes and open new research possibilities in both theory and practical applications.","Description based on online resource. Title from PDF t.p. (Michigan State University Fedora Repository, viewed ).","Includes bibliographical references."],"dc:format":["application/pdf","1 online resource (89 p.) : ill."],"dc:identifier":["etd:52357","local:Wang_grad.msu_0128D_21278","https://doi.org/doi:10.25335/v67x-ex27"],"dc:language":["eng"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["Attribution 4.0 International"],"dc:subject":["Mathematics","Computer science"],"dc:title":["Topological Distances between Directional Transform Representations of Graphs"],"dc:type":["text","Electronic dissertations"]},"updated_at":"2026-11-18T18:59:00Z"}