On the centrality in a graph
β Scribed by JUHANI NIEMINEN
- Book ID
- 115220581
- Publisher
- John Wiley and Sons
- Year
- 1974
- Tongue
- English
- Weight
- 362 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0036-5564
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The concept of centrality is often invoked in social network analysis, and diverse indices have been proposed to measure it. This paper develops a unified framework for the measurement of centrality. All measures of centrality assess a node's involvement in the walk structure of a network. Measures
We examine several graph equations involving the center, C(G), af a graph G. The central ratio of G, denoted c(G), is the ratio of jCCG,j to IV(G)(. We show that for any rat%?1 number r. where 0~ r s 1. there is a graph G with c(G) = r. For all such r, we describe a corresponding minimal graph. Grap