Questions tagged [graph-neural-networks]

For questions related to graph neural networks, which are artificial neural networks applied to graphs.

23 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3
votes
1answer
103 views

How can we derive a Convolution Neural Network from a more generic Graph Neural Network?

Convolution Neural Network (CNNs) operate over strict grid-like structures ($M \times N \times C$ images), whereas Graph Neural Networks (GNNs) can operate over all-flexible graphs, with an undefined ...
2
votes
0answers
44 views

Are spectral approaches to Graph Neural Networks still considered?

I've been reading several papers and reviews about Graph Neural Networks, and I still feel a bit confused about the difference between the two approaches, and also if the spatial approaches have ...
2
votes
0answers
49 views

Reinforcement learning and Graph Neural Networks: Entropy drops to zero

I am currently working on an experiment to link reinforcement learning with graph neural networks. This is my architecture: Feature Extraction with GCN: there is a fully meshed topology with ...
2
votes
0answers
28 views

Graph Neural Networks: Quesitons about different GCN Architectures

This might be moreof a question about nested function classes: For k class node classification in a graph with n nodes, and d feature vector. I want to compare Architecture I: the GCN model of Kipf/ ...
2
votes
0answers
87 views

Why can we perform graph convolution using the standard 2d convolution with $1 \times \Gamma$ kernels?

Recently I was reading this paper Skeleton Based Action RecognitionUsing Spatio Temporal Graph Convolution. In this paper, the authors claim (below equation (\ref{9})) that we can perform graph ...
2
votes
0answers
21 views

How do CNNs or RNNs “stack the feature of nodes by a specific order”?

I am trying to understand the following statement taken from the paper Graph Neural Networks: A Review of Methods and Applications (2019). Standard neural networks like CNNs and RNNs cannot handle ...
2
votes
0answers
16 views

How should I deal with multi-dimensional tensors for nodes in a graph convolution network?

How to work with GCN when the features of each node is not a 1D vector? For example, if the graph has N nodes and each node has features of the form $C \times D \times E$. Also, is there an open-...
1
vote
0answers
23 views

Spectral Networks and Deep Locally Connected Networks on Graphs

I’m reading the paper Spectral Networks and Deep Locally Connected Networks on Graphs and I’m having a hard time understanding the notation shown in the picture below (the scribbles are mine): ...
1
vote
0answers
75 views

Can I think graph convolution as 2D convolution like images?

Kipf et al described in his paper that we can write graph convolution operation like this: $$H_{t+1} = AH_tW_t$$ where, $A$ is the normalized adjacency matrix, $H_t$ is the embedded representation of ...
1
vote
0answers
20 views

How to design a graph neural network to predict the forces in truss elements of a space frame?

I am trying to create a Graph NN that will be able to predict the forces in truss elements of a space frame. The input for the NN will be a graph, where the nodes represent the nodes of the spaceframe....
1
vote
0answers
29 views

How to learn how to select a subgraph via reinforcement learning?

I have the following problem. I am given a graph with a lot (>30000) nodes. Nodes are associated with a low (<10)-dimensional feature vector, and edges are associated with a low (<10)-...
1
vote
0answers
15 views

How to estimate the convolutional representation of a graph from its similarity to other graph convolutional representation?

Suppose we have two graphs A and B disconnected to each other (let's say 2-hops each), within a larger graph. If the convolutional representation of graph A is known, is it possible to estimate the ...
0
votes
0answers
13 views

Are there any good references that describe the equations of the forward pass of Graph Neural Networks?

I am trying to program Graph Neural Network from scratch. Can the community please suggest a good reference/s to read about the equations of the forward pass in Graph Neural Networks, especially in ...
0
votes
0answers
9 views

How exactly is masking performed in the training part of the paper “Semi-Supervised Classification with Graph Convolutional Networks”?

I am struggling to understand the training part of the paper Semi-Supervised Classification with Graph Convolutional Networks (2017) by Thomas Kipf and Max Welling. The GitHub repo is here. I do not ...
0
votes
0answers
16 views

Which well known node embedding algorithms to use for weighted graphs?

I am looking for a node representation learning algorithm to generate node embeddings that supports weighted graphs. I modified GCN to support weighted graphs, but I want to know an algorithm that ...
0
votes
0answers
9 views

how to use Laplacian of mesh structure (LBO) for meshes that are registered in deep learning methods based on spectrum (ChebNet for isntance)?

In graph neural network frameworks, there is always a template with a shared structure among all graphs. I have meshes that are registered but obviously, Lalpalcian and their geometry are different. ...
0
votes
0answers
37 views

How is it possible that the softmax combined with the MSE in a molecule classification task performs than than the cross-entropy?

I'm working on a GNN project associated with molecule classification. The project is to classify if the atom in the molecule will initiate a certain reaction. For example, a molecule can be ...
0
votes
0answers
29 views

What are the methods for constructing GNN input feature vectors?

Which popular methods exist to construct input feature vectors X from the semantic information stored in Knowledge Graph? In my case, the nodes are 2-3 tokens of text; edges are multi-relation. The ...
0
votes
0answers
19 views

Sparse Multi-hot encoding and autoencoders

I'm working with graph neural networks. I have a large graph. Each node has 4 features [A,B,C,D]: 2 categorical with high cardinality: 86k (A) and 148k (B) different features 2 integer with ranges: [...
0
votes
0answers
18 views

How to deal with dynamically changing input tensor in neural networks without padding?

I have a dataset about the monitored health/growth of a community of people. The dataset has tensor shaped (batch_size, features, person, window), where: person==...
0
votes
0answers
50 views

Why does my loss value of autoencoder in PyTorch is negative?

I am trying to implement SDNE, a algorithm uses deep auto encoder to map a graph to latent representation d dimension. The idea is kind of simple, SDNE uses the ...
0
votes
0answers
36 views

How do I interpret the following parameters as a network

I have a background in OR and I am new to AI. I know the basics and I currently try to understand the article "Learning Combinatorial Optimization Algorithms over Graphs". So far I ...
0
votes
0answers
93 views

How can feedforward neural networks act as contraction maps?

In graph neural networks, the Banach fixed-point theorem and Jacobi method it is described that the transition from one state to another be defined by a contraction map with a fixed-point. The autor ...