DeepAI AI Chat
Log In Sign Up

Embedded-Graph Theory

09/14/2017
by   Atsushi Yokoyama, et al.
0

In this paper, we propose a new type of graph, denoted as "embedded-graph", and its theory, which employs a distributed representation to describe the relations on the graph edges. Embedded-graphs can express linguistic and complicated relations, which cannot be expressed by the existing edge-graphs or weighted-graphs. We introduce the mathematical definition of embedded-graph, translation, edge distance, and graph similarity. We can transform an embedded-graph into a weighted-graph and a weighted-graph into an edge-graph by the translation method and by threshold calculation, respectively. The edge distance of an embedded-graph is a distance based on the components of a target vector, and it is calculated through cosine similarity with the target vector. The graph similarity is obtained considering the relations with linguistic complexity. In addition, we provide some examples and data structures for embedded-graphs in this paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/01/2020

Strong Hanani-Tutte for the Torus

If a graph can be drawn on the torus so that every two independent edges...
02/15/2020

Weighted Additive Spanners

An α-additive spanner of an undirected graph G=(V, E) is a subgraph H su...
05/24/2013

Flooding edge or node weighted graphs

Reconstruction closings have all properties of a physical flooding of a ...
01/06/2023

Perturbation results for distance-edge-monitoring numbers

Foucaud et al. recently introduced and initiated the study of a new grap...
05/13/2021

Linguistic Inspired Graph Analysis

Isomorphisms allow human cognition to transcribe a potentially unsolvabl...
01/22/2018

A Novel Weighted Distance Measure for Multi-Attributed Graph

Due to exponential growth of complex data, graph structure has become in...
11/27/2019

Towards Similarity Graphs Constructed by Deep Reinforcement Learning

Similarity graphs are an active research direction for the nearest neigh...