• 1 Introduction
    • 1.1 What is a Network?
    • 1.2 What is A Social Network?
    • 1.3 The Two Faces of Social Network Analysis
  • 2 Graphs
    • 2.1 Social Network Analysis: From Relationships to Graphs
    • 2.2 The Building Blocks of Graphs: Edges and Nodes
    • 2.3 Symmetric Relations and Undirected Graphs
    • 2.4 Asymmetric Relations and Directed Graphs
    • 2.5 Anti-Symmetric Ties and Tree Graphs
    • 2.6 Order and Size
    • 2.7 Average Degree
    • 2.8 Degree Distributions
    • 2.9 Density
    • 2.10 Ego-Centric Networks
    • 2.11 Weighted Ties as a Measure of Strength
    • 2.12 Di-Graphs
    • 2.13 Collecting Network Data
    • 2.14 Practice Problems
      • 2.14.1
      • 2.14.2
      • 2.14.3
      • 2.14.4
      • 2.14.5
      • 2.14.6
  • 3 Matrices
    • 3.1 From Graph to Matrix
    • 3.2 The Adjacency Matrix
    • 3.3 The Symmetric Adjacency Matrix
    • 3.4 The Asymmetric Adjacency Matrix
    • 3.5 The Weighted Matrix
    • 3.6 The Incidence Matrix
    • 3.7 Matrix Operations
      • 3.7.1 Addition
      • 3.7.2 Scalar Multiplication
      • 3.7.3 Matrix Multiplication
    • 3.8 The Reachability Matrix
    • 3.9 Practice Problems
      • 3.9.1
      • 3.9.2
      • 3.9.3
      • 3.9.4
      • 3.9.5
  • 4 Centrality and Composition
    • 4.1 Quantifying Social Structure
    • 4.2 Degree Centrality
    • 4.3 Betweenness Centrality
    • 4.4 K-Path Centrality
    • 4.5 Eigenvector Centrality
    • 4.6 Network Composition-Homophily Measures
      • 4.6.1 Relative and Expected Rates
      • 4.6.2 EI Homophily Index
      • 4.6.3 Blau’s Heterogeneity Index
      • 4.6.4 Gower and Legendre (1985)
    • 4.7 Problems in Understanding Homophily
    • 4.8 Practice Problems
      • 4.8.1
  • 5 Subgraphs
    • 5.1 The Foundations of Network Connectivity
      • 5.1.1
    • 5.2 Cliques
      • 5.2.1
    • 5.3 Group Detection
    • 5.4 Practice Problems
      • 5.4.1
      • 5.4.2
      • 5.4.3
  • 6 Where Do Networks Come From?
  • 7 Social Capital: Network Structure and Social Outcomes
  • 8 Whole Network
  • 9 Diffusion

Social Networks: An Introduction

Omar Lizardo and Isaac Jilbert

2020-01-06