# Graph type expressivity and transformations

@article{Thomas2021GraphTE, title={Graph type expressivity and transformations}, author={Josephine M. Thomas and Silvia Beddar-Wiesing and Alice Moallemy-Oureh and R. D. Nather}, journal={ArXiv}, year={2021}, volume={abs/2109.10708} }

Graph representations have gained importance in almost every scientific field, ranging from mathematics, biology, social sciences and physics to computer science. In contrast to other data formats, graphs propose the possibility to model relations between entities. Together with the continuously rising amount of available data, graphs therefore open up a wide range of modeling capabilities for theoretical and real-world problems. However, the modeling possibilities of graphs have not been fully… Expand

#### Figures and Tables from this paper

#### References

SHOWING 1-10 OF 65 REFERENCES

Metric graph theory and geometry: a survey

- 2006

The article surveys structural characterizations of several graph classes defined by distance properties, which have in part a general algebraic flavor and can be interpreted as subdirect… Expand

Hierarchical Graph Transformation

- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 2002

An approach for the rule-based transformation of hierarchically structured hypergraphs, which extends the well-known double-pushout approach from flat to hierarchical graphs and makes rules more expressive by introducing variables which allow to copy and remove hierarchical subgraphs in a single rule application. Expand

Towards a Definition of Knowledge Graphs

- Computer Science
- SEMANTiCS
- 2016

This work discusses and defines the term knowledge graph, considering its history and diversity in interpretations and use, and proposes a definition of knowledge graphs that serves as basis for discussions on this topic and contributes to a common vision. Expand

Attributed graph transformation with node type inheritance

- Mathematics, Computer Science
- Theor. Comput. Sci.
- 2007

The main results of this paper show that attributed graph transformation with node type inheritance is fully compatible with the existing concept of typed attributedgraph transformation. Expand

A Survey on Knowledge Graph Embeddings for Link Prediction

- Computer Science
- Symmetry
- 2021

A comprehensive survey on KG-embedding models for link prediction in knowledge graphs is provided and a theoretical analysis and comparison of existing methods proposed to date for generating KG embedding are investigated. Expand

Exploring Network Structure, Dynamics, and Function using NetworkX

- Computer Science
- 2008

Some of the recent work studying synchronization of coupled oscillators is discussed to demonstrate how NetworkX enables research in the field of computational networks. Expand

Configuring Random Graph Models with Fixed Degree Sequences

- Mathematics, Computer Science
- SIAM Rev.
- 2018

This work studies the subtle but important decisions underlying the specification of a configuration model, and investigates the role these choices play in graph sampling procedures and a suite of applications, placing particular emphasis on the importance of specifying the appropriate graph labeling under which to consider a null model. Expand

How Powerful are Graph Neural Networks?

- Computer Science, Mathematics
- ICLR
- 2019

This work characterize the discriminative power of popular GNN variants, such as Graph Convolutional Networks and GraphSAGE, and show that they cannot learn to distinguish certain simple graph structures, and develops a simple architecture that is provably the most expressive among the class of GNNs. Expand

Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks

- Computer Science, Mathematics
- AAAI
- 2019

It is shown that GNNs have the same expressiveness as the Weisfeiler-Leman graph isomorphism heuristic in terms of distinguishing non-isomorphic (sub-)graphs, and a generalization of GNN's is proposed, so-called $k$-dimensional GNNS ($k-GNNs), which can take higher-order graph structures at multiple scales into account. Expand

Graph Neural Networks: A Review of Methods and Applications

- Mathematics, Computer Science
- AI Open
- 2020

A detailed review over existing graph neural network models is provided, systematically categorize the applications, and four open problems for future research are proposed. Expand