THE BOW-TIE CENTRALITY: A NOVEL MEASURE FOR DIRECTED AND WEIGHTED NETWORKS WITH AN INTRINSIC NODE PROPERTY

James Glattfelder

Advances in Complex Systems (ACS), 2019, vol. 22, issue 06, 1-15

Abstract: Today, there exist many centrality measures for assessing the importance of nodes in a network as a function of their position and the underlying topology. One class of such measures builds on eigenvector centrality, where the importance of a node is derived from the importance of its neighboring nodes. For directed and weighted complex networks, where the nodes can carry some intrinsic property value, there have been centrality measures proposed that are variants of eigenvector centrality. However, these expressions all suffer from shortcomings. Here, an extension of such centrality measures is presented that remedies all previously encountered issues. While similar improved centrality measures have been proposed as algorithmic recipes, the novel quantity that is presented here is a purely analytical expression, only utilizing the adjacency matrix and the vector of node values. The derivation of the new centrality measure is motivated in detail. Specifically, the centrality itself is ideal for the analysis of directed and weighted networks (with node properties) displaying a bow-tie topology. The novel bow-tie centrality is then computed for a unique and extensive real-world dataset, coming from economics. It is shown how the bow-tie centrality assesses the relevance of nodes similarly to other eigenvector centrality measures, while not being plagued by their drawbacks in the presence of cycles in the network.

Keywords: Complex networks; centrality; bow-tie topology (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/abs/10.1142/S0219525919500188
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:22:y:2019:i:06:n:s0219525919500188

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525919500188

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().