Back to search

University of South Florida

Topological Data Analysis of Properties of Four-Regular Rigid Vertex Graphs

Abstract

dc:description

Homologous DNA recombination and rearrangement has been modeled with a class of four-regular rigid vertex graphs called assembly graphs which can also be represented by double occurrence words. Various invariants have been suggested for these graphs, some based on the structure of the graphs, and some biologically motivated. In this thesis we use a novel method of data analysis based on a technique known as partial-clustering analysis and an algorithm known as Mapper to examine the relationships between these invariants. We introduce some of the basic machinery of topological data analysis, including the construction of simplicial complexes on a data set, clustering analysis, and the workings of the Mapper algorithm. We define assembly graphs and three specific invariants of these graphs: assembly number, nesting index, and genus range. We apply Mapper to the set of all assembly graphs up to 6 vertices and compare relationships between these three properties. We make several observations based upon the results of the analysis we obtained. We conclude with some suggestions for further research based upon our findings.

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematics and Statistics
Grantor
University of South Florida
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Conine, Grant Mcneil
Contributors dc:contributor
  • Nataˇsa Jonoska, Ph.D.
  • Masahiko Saito, Ph.D.
  • Dmytro Savchuk, Ph.D.

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/5202

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Conine, Grant Mcneil. Topological Data Analysis of Properties of Four-Regular Rigid Vertex Graphs. Thesis thesis, University of South Florida, 2014. https://digitalcommons.usf.edu/etd/5202