The von Neumann Theil index: Characterizing graph centralization using the von Neumann index
We show that the von Neumann entropy (from herein referred to as the von Neumann index) of a graph’s trace normalized combinatorial Laplacian provides structural information about the level of centralization across a graph. This is done by considering the Theil index, which is an established statist...
| Main Authors: | , , |
|---|---|
| 格式: | Journal article |
| 出版: |
Oxford University Press
2018
|
| _version_ | 1826290874485571584 |
|---|---|
| author | Simmons, D Coon, J Datta, A |
| author_facet | Simmons, D Coon, J Datta, A |
| author_sort | Simmons, D |
| collection | OXFORD |
| description | We show that the von Neumann entropy (from herein referred to as the von Neumann index) of a graph’s trace normalized combinatorial Laplacian provides structural information about the level of centralization across a graph. This is done by considering the Theil index, which is an established statistical measure used to determine levels of inequality across a system of ‘agents’, e.g., income levels across a population. Here, we establish a Theil index for graphs, which provides us with a macroscopic measure of graph centralization. Concretely, we show that the von Neumann index can be used to bound the graph’s Theil index, and thus we provide a direct characterization of graph centralization via the von Neumann index. Because of the algebraic similarities between the bound and the Theil index, we call the bound the von Neumann Theil index. We elucidate our ideas by providing examples and a discussion of different n = 7 vertex graphs. We also discuss how the von Neumann Theil index provides a more comprehensive measure of centralization when compared to traditional centralization measures, and when compared to the graph’s classical Theil index. This is because it more accurately accounts for macro-structural changes that occur from micro-structural changes in the graph (e.g., the removal of a vertex). Finally, we provide future direction, showing that the von Neumann Theil index can be generalized by considering the Renyi entropy. We then show that this generalization can be used to bound the negative logarithm of ´ the graph’s Jain fairness index. |
| first_indexed | 2024-03-07T02:50:52Z |
| format | Journal article |
| id | oxford-uuid:ada29d6b-07eb-4c24-a9f2-eb9a538c7d8c |
| institution | University of Oxford |
| last_indexed | 2024-03-07T02:50:52Z |
| publishDate | 2018 |
| publisher | Oxford University Press |
| record_format | dspace |
| spelling | oxford-uuid:ada29d6b-07eb-4c24-a9f2-eb9a538c7d8c2022-03-27T03:37:02ZThe von Neumann Theil index: Characterizing graph centralization using the von Neumann indexJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:ada29d6b-07eb-4c24-a9f2-eb9a538c7d8cSymplectic Elements at OxfordOxford University Press2018Simmons, DCoon, JDatta, AWe show that the von Neumann entropy (from herein referred to as the von Neumann index) of a graph’s trace normalized combinatorial Laplacian provides structural information about the level of centralization across a graph. This is done by considering the Theil index, which is an established statistical measure used to determine levels of inequality across a system of ‘agents’, e.g., income levels across a population. Here, we establish a Theil index for graphs, which provides us with a macroscopic measure of graph centralization. Concretely, we show that the von Neumann index can be used to bound the graph’s Theil index, and thus we provide a direct characterization of graph centralization via the von Neumann index. Because of the algebraic similarities between the bound and the Theil index, we call the bound the von Neumann Theil index. We elucidate our ideas by providing examples and a discussion of different n = 7 vertex graphs. We also discuss how the von Neumann Theil index provides a more comprehensive measure of centralization when compared to traditional centralization measures, and when compared to the graph’s classical Theil index. This is because it more accurately accounts for macro-structural changes that occur from micro-structural changes in the graph (e.g., the removal of a vertex). Finally, we provide future direction, showing that the von Neumann Theil index can be generalized by considering the Renyi entropy. We then show that this generalization can be used to bound the negative logarithm of ´ the graph’s Jain fairness index. |
| spellingShingle | Simmons, D Coon, J Datta, A The von Neumann Theil index: Characterizing graph centralization using the von Neumann index |
| title | The von Neumann Theil index: Characterizing graph centralization using the von Neumann index |
| title_full | The von Neumann Theil index: Characterizing graph centralization using the von Neumann index |
| title_fullStr | The von Neumann Theil index: Characterizing graph centralization using the von Neumann index |
| title_full_unstemmed | The von Neumann Theil index: Characterizing graph centralization using the von Neumann index |
| title_short | The von Neumann Theil index: Characterizing graph centralization using the von Neumann index |
| title_sort | von neumann theil index characterizing graph centralization using the von neumann index |
| work_keys_str_mv | AT simmonsd thevonneumanntheilindexcharacterizinggraphcentralizationusingthevonneumannindex AT coonj thevonneumanntheilindexcharacterizinggraphcentralizationusingthevonneumannindex AT dattaa thevonneumanntheilindexcharacterizinggraphcentralizationusingthevonneumannindex AT simmonsd vonneumanntheilindexcharacterizinggraphcentralizationusingthevonneumannindex AT coonj vonneumanntheilindexcharacterizinggraphcentralizationusingthevonneumannindex AT dattaa vonneumanntheilindexcharacterizinggraphcentralizationusingthevonneumannindex |