Graph Machine Learning
@graphML
6.59K subscribers
53 photos
11 files
810 links
Everything about graph theory, computer science, machine learning, etc.


If you have something worth sharing with the community, reach out @gimmeblues, @chaitjo.

Admins: Sergey Ivanov; Michael Galkin; Chaitanya K. Joshi
Download Telegram
About
Blog
Apps
Platform
Join
Graph Machine Learning
6.59K subscribers
Graph Machine Learning
Channel created
Graph Machine Learning
Forwarded from Sergey Ivanov
https://openreview.net/forum?id=B1l2bp4YwS
OpenReview
What graph neural networks cannot learn: depth vs width
Several graph problems are impossible unless the product of a graph neural network's depth and width exceeds a polynomial of the graph size.
417 views
Graph Machine Learning
My personal favorite from ICLR 2020. The paper shows on which conditions GNN can compute any function and that the product of depth*width of GNN should be of size ~n in order to compute popular statistics on graphs (e.g. diameter, vertex cover, coloring, etc.).
417 views
Graph Machine Learning
https://openreview.net/forum?id=HygDF6NFPB
OpenReview
A Fair Comparison of Graph Neural Networks for Graph Classification
We provide a rigorous comparison of different Graph Neural Networks for graph classification.
425 views