That's where patent 8,185,558, called Automatically generating nodes and edges in an integrated social graph, comes into play. Filed in April 2010, the patent was granted today.

The graph below shows the total number of publications each year in Critical Node Detection in Network Graphs. References [1] Securing Network Resilience: Leveraging Node Centrality for ...