Corpus ID: 237592840

Graph type expressivity and transformations

  title={Graph type expressivity and transformations},
  author={Josephine M. Thomas and Silvia Beddar-Wiesing and Alice Moallemy-Oureh and R. D. Nather},
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


Metric graph theory and geometry: a survey
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 subdirectExpand
Hierarchical Graph Transformation
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
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
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
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
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
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?
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
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
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