Graph Basics
Degree(v) = |\{u : (u,v) \in E\}|
Nodes with high degree have many connections and often play important roles in the network.
Centrality measures help identify influential nodes in social networks, communication networks, and organizational hierarchies.
Who is the most connected person in your social network? What does that tell you about their influence?
Degree(v) = |\{u : (u,v) \in E\}|
Use this formula to calculate the relationship between different variables in this concept.
In a citation network, a highly cited paper has high degree centrality.