Section: Graphs and their centrality measures | SOCIAL NETWORK ANALYSIS 2020-2021

Section outline

Le3 - Thu Oct. 8, 2020 Networks as graphs; Directed and undirected networks; Examples; Weighted and signed graphs; The adjacency matrix: symmetries and conventions; Sparsity; Paths, Cycles, Distances and Diameter; Small world concept; Connectivity, Giant component, Bridges; Bipartite graphs.
Le4 - Fri Oct. 9, 2020 Bipartite graphs; Projections; Centrality measures; Degree for undirected and directed networks; Average degree; Authorities and hubs; Degree distribution; Loglog plot; The power-law and scale-free networks; Preferential attachment and attractiveness.
Le5 - Thu Oct. 15, 2020 PageRank centrality: the random walk rationale; Solution to dead ends and spider traps: the teleportation vector; PageRank versus degree centrality; Tuning the teleport vector: local PageRank; Examples of application; Closeness centrality.
- Select activity Centrality measures wrap-up
  
  Centrality measures wrap-up Page
- Select activity SNA03: Graphs
  
  SNA03: Graphs File
  
  Uploaded 7/10/20, 21:15
- Select activity SNA04: Degree centrality
  
  SNA04: Degree centrality File
  
  Modified 15/10/20, 14:50
- Select activity SNA05: PageRank centrality
  
  SNA05: PageRank centrality File
  
  Uploaded 14/10/20, 23:27
- Select activity Translating networks: linking visualization to statistics
  
  Translating networks: linking visualization to statistics URL
- Select activity Network Science, by A.L. Barabasi
  
  Network Science, by A.L. Barabasi URL