Академический Документы
Профессиональный Документы
Культура Документы
Networks
Aakash Kumar
Arvind Ramadurai
Introduction
- A graph is a data structure which is a collection of vertices
and interconnections called edges.
- It models the relationship between the set of nodes.
- So, graph neural networks operate on this graph domain.
- It is used for various tasks like node classification, link
prediction, clustering, etc.
- Unlike standard neural networks, graph neural networks
retain a state that can represent information from its
neighborhood with arbitrary depth.
Why GNNs?
- The main motivation for GNNs came from convolutional neural
networks.
- The three main aspects of a CNN are local connection, shared weights
and the use of multiple layers.
- These can be very well used with graphs as
- Graphs are a perfect example of locally connected structure.
- Shared weights can be used to reduce computational cost.
- The use of multiple layers is the key to model hierarchical problems.
Let F and G, the global transition function and global output function, be the
stacked versions of f and g.
Algorithm:
Propagation Rule
Output for Karate Club Dataset
Unseen
Data
Research Gaps
- Is GNN better for clustering than tradition algorithms like K-means and
K-medoids?
- A majority of GNN architectures assume homogeneous graphs. It is difficult
to directly apply current GNNs to heterogeneous graphs, which may contain
different types of nodes and edges, or different forms of node and edge
inputs, such as images and text.
- The scalability of GNNs is gained at the price of corrupting graph
completeness. Whether using sampling or clustering, a model will lose part
of the graph information. By sampling, a node may miss its influential
neighbors.
Thank You.