Super Nodes (High degree nodes or Hubs)

[lkohlmann]

Hi,

I've been going through the OGB documentation and reading up on any information in regards to super nodes (nodes with many relationships). I was wondering if any of the datasets reflect or cover this issue. Do any of the datasets have super nodes that may effect traversal for or shortest path algorithms?

The way I'm defining a super node is a node that as many relationships, usually due to bad or very generic data. For example, a location such as unknown that Person nodes are linked to when their address isn't recorded. Then when running shortest path between two people they are link through this 'super node' and are linked together when they shouldn't be.

I want to investigate potential ML models that could identify super nodes and was wondering if any of the datasets included this sort of data?