Professional Documents
Culture Documents
3 Lecture 10
3 Lecture 10
3 Lecture 10
Centrality
Node Importance
• There are multiple ways of thinking node importance .i.e.
• Number of connection one node has.
Another way
• Another way to think of node importance is Average proximity.
• Means nodes who are important are the nodes that are close to other
nodes or Nodes have high proximity to other nodes
• So closeness centrality pf some node v is number of nodes-1 divided by sum of distances(Shortest paths) of v
to all other nodes
NetworkX for closeness centrality:
So problem is centrality is too high for a node that can reach only one node
Option2:
• Previous one is unintuitive so option2 comes..