Skip to main content

Table 2 Network twitter (3656 vertices): in the upper part of the table, we report the p-out-center and the p-in-center vertices for different values of p; in the lower part, we show the center vertices identified by other centrality measures

From: Chained structure of directed graphs with applications to social and transportation networks

p

Out-center

\(\{\ell ,k\}\)

\(-1\)

1768

\(\{9,7\}\)

0.1, 0.5, 1

1324

\(\{9,7\}\)

5

1990

\(\{10,7\}\)

10

1006

\(\{11,9\}\)

Degree

751

\(\{10,8\}\)

Betweenness

1756

\(\{10,9\}\)

PageRank

2356

\(\{12,10\}\)

HITS (hubs)

751

\(\{10,8\}\)

Hub centrality

751

\(\{10,8\}\)

  1. For each vertex we also report the depth \(\ell\) of the associated spanning tree and the minimal lower bandwidth k of the corresponding \(\{\ell ,k\}\)-chained structure