Skip to main content

Table 3 Network bus-ca (970 vertices): we report the p-out-center and the p-in-center vertices for different values of p, together with the in/out-centers identified by other centrality measures

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

p

Out-center

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

In-center

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

\(-10\)

Zuddas

\(\{65,49\}\)

Legnano

\(\{71,47\}\)

\(-1\)

Zuddas

\(\{65,49\}\)

Riu Mortu

\(\{65,47\}\)

0.1

Zuddas

\(\{64,49\}\)

Riu Mortu

\(\{65,47\}\)

0.5

San Benedetto

\(\{69,55\}\)

Giovanni XXIII

\(\{66,47\}\)

1

San Benedetto

\(\{69,55\}\)

Roma

\(\{68,49\}\)

5

Giotto

\(\{78,53\}\)

Abruzzi

\(\{75,49\}\)

10

Gherardo delle Notti

\(\{79,50\}\)

Vergine di Lluc

\(\{76,49\}\)

Degree

Roma (Sanità)

\(\{68,49\}\)

Roma (Sanità)

\(\{67,49\}\)

Betwenness

Brigata Sassari

\(\{79,52\}\)

Same

 

PageRank

Roma (Dogana)

\(\{69,49\}\)

Same

 

HITS

Carlo Felice

\(\{67,49\}\)

Roma (Sanità)

\(\{67,49\}\)

H/A centrality

Roma (Dogana)

\(\{69,49\}\)

Roma (Sanità)

\(\{68,49\}\)

  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