Dense for small graph? - Githubissues

microsoft / gated-graph-neural-network-samples

Sample Code for Gated Graph Neural Networks

MIT License

1.03k stars 264 forks source link

Dense for small graph? #18

Closed thisiscam closed 4 years ago

thisiscam commented 5 years ago

Hi,

I was wondering typically what on what order of the size of graph shall be classified as "small", so that the dense version will be more beneficial than sparse version? I know I can benchmark this myself, but some expert comments will give me a good prior! Thanks!

mmjb commented 5 years ago

Molecule-sized graphs (i.e., 20-50 nodes) seem to be slightly (but only very slightly) faster in the dense version. I plan on doing some light updates to the code base soon and will do some benchmarking to make that statement more precise.