Some have proposed that for a natural centrality measure, the most central a node can get is the center node in the star network. I've heard this called "star maximization." That is, for a measure M ( ⋅ ), and a star network g ⋆ with center c ⋆ , { ( c ⋆ , g ⋆ ) } ∈ arg ⁡ max ( i , g ) ∈ N × G ( N ) M ( i , g )where N is the set of nodes and G considers all unweighted network structures.I'd like to learn about some centrality measures that don't satisfy this property, but "star maximization" isn't a heavily used term, so I am having trouble in searching for many such measures. What are some such measures of centrality?

Question

Some have proposed that for a natural centrality measure, the most central a node can get is the center node in the star network. I&#039;ve heard this called &quot;star maximization.&quot; That is, for a measure   M  (  ⋅  ), and a star network       g    ⋆   with center       c    ⋆  ,  {  (      c    ⋆    ,      g    ⋆    )  }  ∈            arg      ⁡      max              (      i      ,      g      )      ∈      N      ×              G            (      N      )        M  (  i  ,  g  )where   N is the set of nodes and       G   considers all unweighted network structures.I&#039;d like to learn about some centrality measures that don&#039;t satisfy this property, but &quot;star maximization&quot; isn&#039;t a heavily used term, so I am having trouble in searching for many such measures. What are some such measures of centrality?

noruegezajl00y · Accepted Answer

A centrality measure will display star maximization under very weak conditions.Suppose you normalize the sum of centralities to 1. Then as long as you assign zero centrality to peripheral nodes (those connected to just one other node) the centre must have the maximal centrality 1.

Some have proposed that for a natural centrality measure, the most central a node can get is the cen

Answered question

Answer & Explanation

New Questions in High school geometry