Database Reference
In-Depth Information
Bob
Olly
Hal
Carol
Frank
Ian
Gary
Alice
Ned
Daniel
James
Kristen
Elise
Lenore
Marie
Fig. 4.3
Eigenvector Centrality. Alice, the user with the most retweets, listens to Bob, elevating
his centrality
Bob
Olly
Hal
Carol
Frank
Ian
Gary
Alice
Ned
Daniel
James
Kristen
Elise
Lenore
Marie
Fig. 4.4
Betweenness Centrality. Alice is the most important because most of the shortest paths
go through her
In this measure of centrality, a user is important because he controls the routes
of information flow in the network. His centrality score is the fraction of shortest
paths that travel through the node. An example of the calculation is shown in
Listing
4.3
. Figure
4.4
shows an example retweet graph with the nodes sized by
their
Betweenness Centrality
. This time, Alice is not important because she has the
most adjacent nodes, but because many of the shortest paths go through her.
