Professional Documents
Culture Documents
ARS CH2 Centrality
ARS CH2 Centrality
Networks
Analysis
Centrality
measures
Rushed Kanawat
kanawati@sorbonne-paris-nord.fr
https://www.kanawati.fr
Plan
Viral marketing
Influential nodes in social networks
• Degree-based
• Distance based
• Path based
• Spectral measures
•…
Examples :
• Centers of stars
• Members of cliques
• Peripheral nodes
• …
#!
Degree centrality C" (v) = . Complexity 𝑂(𝑚' )
$" %&
4-core
12/01/2021 SNA - Chapter 2 Centrality measures (R. Kanawati) 13
Closeness centrality
&
Closeness centrality. 𝐶( 𝑣 = ∑#∈%(") #(+,-)
.