Live data from Hacker News

Show HN: Graph Convolutional Networks – Intro to neural networks on graphs

tkipf.github.io

11–13 of 13 posts

Re: Show HN: Graph Convolutional Networks – Intro to neural networks on graphs

#11

This is really powerful. As a use case I'm considering the graph of streets in a city. A task would be to make predictions on the next nodes visited by a vehicle given the history of the recent nodes. I'm not sure how you deal with mini batches. Since you need the Adj matrix of the whole graph?

Mini-batching is indeed tricky, as you need the information of the complete local neighborhood for all nodes in a mini-batch. Let's say you select N nodes for a mini-batch, then you would also have to provide all nodes of the k-th order neighborhood for a neural net with k layers (if you want an exact procedure). I'd recommend to do some subsampling in this case, although this is not trivial. We're currently looking into this. Otherwise full-batch gradient descent tends to work very well on most datasets. Datasets up to ~1 million nodes should fit into memory and the training updates should still be quite fast.

Re: Show HN: Graph Convolutional Networks – Intro to neural networks on graphs

#12

Earlier quoted context omitted.

Stupid question: can bayesian networks (graphs) be a useful input?

Currently the framework only supports undirected graphs, so directed graphical models wouldn't be supported as input. I can't really judge how useful it would be to take a Bayesian net as input, sounds a bit hacky to me. But in principle you could train a neural net on any kind of graph, someone recently suggested to take the connection graph of another neural net as input and try to learn some function on that. But…

"take the connection graph..." That is a brilliant idea!

Training such a net to learn and output(!) superior tensorflow graphs etc!

Re: Show HN: Graph Convolutional Networks – Intro to neural networks on graphs

#13

Earlier quoted context omitted.

Stupid question: can bayesian networks (graphs) be a useful input?

Currently the framework only supports undirected graphs, so directed graphical models wouldn't be supported as input. I can't really judge how useful it would be to take a Bayesian net as input, sounds a bit hacky to me. But in principle you could train a neural net on any kind of graph, someone recently suggested to take the connection graph of another neural net as input and try to learn some function on that. But…

That seems like it would be something like self consciousness, no?
Post reply on HN