University of Notre Dame
Browse
- No file added yet -

Synchronous Hyperedge Replacement Graph Grammars

Download (12.73 MB)
thesis
posted on 2018-04-06, 00:00 authored by Corey Pennycuff

Data and data collection is a fundamental tenet of science. As technology has advanced, so has our ability to record, store, and analyze data en masse. While there has always been interest in networks, and graphs have been studied for centuries, it is only recently that we have developed the tools to chronicle the timely, complex interactions of multiple, varied sources. The frontier of this field is in understanding the network data.

One way to understand data is to create a model that mimics the behavior of that data. Models are often tailored to a specific aspect of the understanding of the data and are judged according to the metrics of that field which have been deemed important. In graph theory, we have many different models for generating graphs, each with varying degrees of fidelity to the source data. One thing that many have in common, however, is that they focus on creating a single snapshot of the graph. Yet, we know that graphs are often not static; they evolve, and this feature is absent from many generative models.

My work has focused on using time-series data and the Hyperedge Replacement Grammars graph generation model to model graphs as they grow and change over time. This will be done by developing a Synchronous Grammar model that extends the Hyperedge Replacement Grammar, which itself has been shown to perform well as a graph generation model. I will then mine the resulting growth patterns that are observed in order to better understand the process surrounding evolving topologies.

History

Date Created

2018-04-06

Date Modified

2018-11-02

Defense Date

2018-03-23

Research Director(s)

Tim Weninger

Committee Members

Dong Wang Doug Thain Larry Holder

Degree

  • Doctor of Philosophy

Degree Level

  • Doctoral Dissertation

Program Name

  • Computer Science and Engineering

Usage metrics

    Dissertations

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC