Back to search

Georgia Institute of Technology

A combinatorial approach to biological structures and networks in predictive medicine

Abstract

dc:description.abstract

This work concerns the study of combinatorial models for biological structures and networks as motivated by questions in predictive medicine. Through multiple examples, the power of combinatorial models to simplify problems and facilitate computation is explored. First, continuous time Markov models are used as a model to study the progression of Alzheimer’s disease and identify which variables best predict progression at each stage. Next, RNA secondary structures are modeled by a thermodynamic Gibbs distribution on plane trees. The limiting distribution (as the number of edges in the tree goes to infinity) is studied to gain insight into the limits of the model. Additionally, a Markov chain is developed to sample from the distribution in the finite case, creating a tool for understanding what tree properties emerge from the thermodynamics. Finally, knowledge graphs are used to encode relationships extracted from the biomedical literature, and algorithms for efficient computation on these graphs are explored.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kirkpatrick, Anna
Advisors dc:contributor.advisor
  • Mitchell, Cassie S.
  • Tetali, Prasad
Committee members dc:contributor.committeemember
  • Cooper, Joshua
  • Randall, Dana
  • Steimle, Lauren
  • Storici, Francesca

Subjects

dc:subject × 1

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/65052

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kirkpatrick, Anna. A combinatorial approach to biological structures and networks in predictive medicine. Doctoral thesis, Georgia Institute of Technology, 2021. http://hdl.handle.net/1853/65052