19 votes

What is geometric deep learning?

To complete the first answer that is rather graph oriented, I will write a little about deep learning on manifolds, which is quite general in terms of GDL thanks to the nature of manifolds. Note ...
user avatar
  • 301
11 votes
Accepted

What is non-Euclidean data?

I presume this question was prompted by the paper Geometric deep learning: going beyond Euclidean data (2017). If we look at its abstract: Many scientific fields study data with an underlying ...
user avatar
8 votes
Accepted

What is geometric deep learning?

The article Geometric deep learning: going beyond Euclidean data (by Michael M. Bronstein, Joan Bruna, Yann LeCun, Arthur Szlam, Pierre Vandergheynst) provides an overview of this relatively new sub-...
user avatar
  • 34.3k
8 votes

What is non-Euclidean data?

Non-Euclidian geometry can be generally boiled down to the phrase the shortest path between 2 points isn't necessarily a straight line. Or, put in a way that lends itself very much to machine ...
user avatar
4 votes

What is the difference between graph convolution in the spatial vs spectral domain?

Spectral Convolution In a spectral graph convolution, we perform an Eigen decomposition of the Laplacian Matrix of the graph. This Eigen decomposition helps us in understanding the underlying ...
user avatar
3 votes
Accepted

What benefits can be got by applying Graph Convolutional Neural Network instead of ordinary CNN?

Generally speaking a graph CNN is applied to data represented by graphs, not images. a graph is a collection of nodes and edges connecting them. an image is a 2D or 3D matrix, in which each element ...
user avatar
  • 330
3 votes

Is there an open-source implementation for graph convolution networks for weighted graphs?

You can use Pytorch_Geometric library for your projects. Its supports weighted GCNs. It is a rapidly evolving open-source library with easy to use syntax. It is mentioned in the landing page of ...
user avatar
3 votes
Accepted

What is the best resources to learn Graph Convolutional Neural Networks?

I believe Graph Representation Learning book by William L. Hamilton is a great resource to start
user avatar
  • 326
3 votes
Accepted

Is there a neural network method for time-varying directed graphs?

I'm seeing recent trend of combining RNN/CNN with GNN(graph neural networks) so that both time dependency and topology are captured. I would suggest you to start by looking at DCRNN (Yaguang Li et al.)...
user avatar
  • 1,098
3 votes

How does the K-dimensional WL test work?

I never used a k-WL in practice, but I did apply weisfeiler-lehman for my graph tasks. As you can know, the WL provides the coloring by interactive procedure that's assign each node a 'color' (...
user avatar
2 votes

What is a graph neural network?

Graph Neural Networks The term Graph Neural Network, in its broadest sense, refers to any Neural Network designed to take graph structured data as its input: To cover a broader range of methods, this ...
user avatar
2 votes

What benefits can be got by applying Graph Convolutional Neural Network instead of ordinary CNN?

Bioinformatics is an area that Graph Convolutional Neural Network is useful. Consider protein networks, or gene-gene networks. Surely, the biological networks can be represented as a graph. Now, you ...
user avatar
  • 1,390
2 votes
Accepted

What is the purpose and benefit of applying CNN to a graph?

There are some problems that involve graphs and manifolds (sometimes collectively called non-Euclidean data), such as molecule design and generation, drug repositioning, social networks analysis, ...
user avatar
  • 34.3k
2 votes

Are there neural networks that accept graphs or trees as inputs?

Yes, there are numerous, coming under the umbrella term Graph Neural Networks (GNN). The most common input structures accepted by these techniques are the adjacency matrix of the graph (optionally ...
user avatar
2 votes
Accepted

Examples of time-varying graph-structured data in real world

You can take a look at traffic data for example if you follow link1, link2 you can find 3 publicly available traffic datasets which are already preprocessed. You cold also look at air quality ...
user avatar
  • 1,098
2 votes

What is the difference between graph convolution in the spatial vs spectral domain?

After I read multiple explanations from different sources I think I found the main difference between the two methods. Implementation wise the only difference is the matrix that you're multiplying the ...
user avatar
  • 1,098
2 votes
Accepted

Understanding the node information score in the paper "Hierarchical Graph Pooling with Structure Learning"

Here, $H$ is a $n * d$ matrix where $n$ is the number of total nodes in the graph and $d$ is the dimension of embedding of each node. Using the notation in the question, the basic GNN formulation ...
user avatar
2 votes
Accepted

What are some conferences for publishing papers on graph convolutional networks?

Based on past publications, here are some journals and conferences where you can possibly publish or present a research paper on geometric deep learning or graph neural networks Neural Information ...
user avatar
  • 34.3k
2 votes

How can I learn a graph given nodes with features in a supervised fashion?

It's perfectly reasonable to apply 'traditional' Deep Learning approaches to try and learn an adjacency matrix (a matrix is just a vector of vectors, which can be flattened into a single output vector)...
user avatar
2 votes

How to represent and work with the feature matrix for graph convolutional network (GCN) if the number of features for each node is different?

The simplest way I could come with is to pad with 0 each feature which is not present. You said that you're going to add too much noise to the network, but I don't see the problem (please correct me ...
user avatar
  • 1,098
2 votes
Accepted

Is there an open-source implementation for graph convolution networks for weighted graphs?

A Comprehensive Survey on Graph Neural Networks (2019) presents a list of ConvGNN's. All of the following accept weighted graphs, and three accept those with edge weights as well: And below is a ...
user avatar
2 votes

How Graph Convolutional Neural Networks forward propagate?

I think the picture you're presenting is mostly for educational purposes and that's why they are excluding the node itself from it's neighbors and using two distinct networks (most of the papers I've ...
user avatar
  • 1,098
2 votes
Accepted

Why don't we use diffusion for non-graph CNNs?

Just for completeness, here is one simple formalization of a diffusion GCN (Gasteiger et al.): $\text{D-GCN}(X) = \sum_{k=1}^K A^k X W_k$ You have a diffusion factor $k \in [1 .. K]$ and you apply ...
user avatar
  • 671
1 vote

What is the best resources to learn Graph Convolutional Neural Networks?

There is also the proto-book Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges (2021), written by some of the experts on the topic. The book does not focus only on graphs and graph ...
user avatar
  • 34.3k
1 vote

What are the exact meaning of "lower-order structure" and "higher-order structure" in this paper?

Low order/low level information refers to the most granular level of information. This is the most informative in terms of volume of information, but it can often be difficult to conceptualise for ...
user avatar
1 vote

What is the difference between graph semi-supervised learning and normal semi-supervised learning?

The authors of your cited paper use the term graph-based semi-supervised learning (G-SSL) to refer to semi-supervised learning techniques which take graph structured data as their input. Given their ...
user avatar
1 vote
Accepted

How are edge features implemented in Geometric Deep Learning?

In the paper Neural Message Passing for Quantum Chemistry (2017), the authors (from Google, Google Brain and Google DeepMind) introduce a framework called message passing neural network (MPNN), which ...
user avatar
  • 34.3k
1 vote

Does GraphSage use hard attention?

GraphSage does not have attention at all. Yes, it randomly samples (not most important as you claim) a subset of neighbors, but it does not compute attention score for each neighbor.
user avatar
  • 11
1 vote

What are the differences between network analysis and geometric deep learning on graphs?

Both study properties of a network. The literature under respective titles seems to focus on certain topics. Network analysis seems to focus on understanding the structure of a network. Centrality , ...
user avatar
  • 11
1 vote
Accepted

What are the differences between network analysis and geometric deep learning on graphs?

Network analysis does not necessarily use deep learning techniques, while geometric deep learning (GDL) on graphs uses only deep learning techniques (that is, you train a neural network using gradient ...
user avatar
  • 34.3k

Only top scored, non community-wiki answers of a minimum length are eligible