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