Linguistic Inspired Graph Analysis

05/13/2021
by   Andrew Broekman, et al.
0

Isomorphisms allow human cognition to transcribe a potentially unsolvable problem from one domain to a different domain where the problem might be more easily addressed. Current approaches only focus on transcribing structural information from the source to target structure, ignoring semantic and pragmatic information. Functional Language Theory presents five subconstructs for the classification and understanding of languages. By deriving a mapping between the metamodels in linguistics and graph theory it will be shown that currently, no constructs exist in canonical graphs for the representation of semantic and pragmatic information. It is found that further work needs to be done to understand how graphs can be enriched to allow for isomorphisms to capture semantic and pragmatic information. This capturing of additional information could lead to understandings of the source structure and enhanced manipulations and interrogations of the contained relationships. Current mathematical graph structures in their general definition do not allow for the expression of higher information levels of a source.

READ FULL TEXT

page 11

page 12

research
12/17/2018

Domain Adaptation on Graphs by Learning Graph Topologies: Theoretical Analysis and an Algorithm

Traditional machine learning algorithms assume that the training and tes...
research
12/04/2021

Order in the chaos with examples from graph theory

In randomly created structures (be they natural or artificial) very ofte...
research
11/07/2019

Graph Domain Adaptation with Localized Graph Signal Representations

In this paper we propose a domain adaptation algorithm designed for grap...
research
09/14/2017

Embedded-Graph Theory

In this paper, we propose a new type of graph, denoted as "embedded-grap...
research
03/14/2018

Domain Adaptation on Graphs by Learning Aligned Graph Bases

We propose a method for domain adaptation on graphs. Given sufficiently ...
research
01/21/2023

On the Algebraic Properties of Flame Graphs

Flame graphs are a popular way of representing profiling data. In this p...
research
09/28/2021

Modeling Ephraim Chambers' Knowledge Structure from a Naive Standpoint

In the preface to his Cyclopaedia published in 1728 Ephraim Chambers off...

Please sign up or login with your details

Forgot password? Click here to reset