Ego Network
For a given node, the ego network corresponds to a sub-graph where only its adjacent neighbors and their mutual links are included. The respective ego networks of node 10 (A) and node 8 (B) exhibit similar structures although their actual situation in the whole network differs greatly (node 10 is more remote than node 8). It expresses more precisely the local environment of a node than the sole order (degree).