Nodes granularity

MAC/Ethernet address 
IP address
Network prefix
BGP atom (def. below)
AS number
Administrative domain (all AS owned by one entity)

Dual graph: make nodes links and vice versa

Other: host name, domain name, URL