Centrality in social networks

– We can reuse already developed graph examples.

• Degree centrality (InlinkCount)
• Betweenness centrality (SSSP)
• Eigenvector centrality (PageRank)
  

Information cascade in social networks

• recommendation, link prediction, network evolution, ..., etc.
  • Linear threshold model
  • Independent cascade (infection) model