*Nessies: Network Summaries for Sequential Substitution Systems

Presenter Information

Colton DavisFollow

Presentation Type

Poster Presentation

Mentor/Supervising Professor Name

Caviness, Kenneth

Description

Graph Theory is a branch of mathematics with applications across many fields. In the Sequential Substitution System research track at Southern Adventist University, we are studying a type of graph called the causal network. Due to many different automata generating identical causal networks, we have sought to summarize these networks in order, when generating new networks, to identify which ones are already known and which ones are new. In current work on the research track, I have created the so-called "Nessie Notation", which shows promise for compactly summarizing any generated causal network and potentially graphs of other kinds as well.

This document is currently not available here.

Share

COinS
 
Apr 21st, 2:00 PM Apr 21st, 3:15 PM

*Nessies: Network Summaries for Sequential Substitution Systems

Graph Theory is a branch of mathematics with applications across many fields. In the Sequential Substitution System research track at Southern Adventist University, we are studying a type of graph called the causal network. Due to many different automata generating identical causal networks, we have sought to summarize these networks in order, when generating new networks, to identify which ones are already known and which ones are new. In current work on the research track, I have created the so-called "Nessie Notation", which shows promise for compactly summarizing any generated causal network and potentially graphs of other kinds as well.