Skip to Main Content

Network Analysis

What is Network Analysis and Social Network Analysis, and how you perform it.

Introductory Materials

Slideshow

  • A gentle and straight-forward introduction to the major basic concepts of social network analysis with some examples and applications

Video1 & Video 2

  • Short videos that introduce the concept of a social network, with several interesting historical examples and motivating cases

Terminology

  • Node - Represents an entity (e.g., person)
  • Edge - Represents a relationship between two nodes. Can have different weights to represent the strength of the relationship.
  • Path/Connector - Indirect relationships between nodes through another node
  • Cluster - A group of nodes that has interrelationships. 
  • Degree - Number of connections (edges) for a node
    • Nodes with more degrees have more direct relationships
  • Closeness - How close or far a node is to all other nodes
  • Betweenness - How often a node is on the shortest path
    • Nodes with more betweenness connect clusters
  • Centrality - A measure of how many other nodes are related.