Centrality
Centrality
Motivations
The idea of centrality is to identify important nodes in networks.
Influential or popular users (Crowdsourcing platforms,
information propagation networks, celebrities in social networks
etc)
Authority/Expert users (Stack Overflow, ResearchGate, etc.)
Brokers (Network services, Telecom interaction, etc.)
Depending on the network, centrality may carry different meanings.
Centrality measurements
Degree centrality
Eigenvector centrality
Closeness centrality
Betweenness centrality
Clustering coefficient
PageRank and HITS
MING GAO (DaSE@ECNU) Algorithm Foundations of Data Science Apr. 4, 2018 3 / 28
