We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: The Bow-Tie Centrality: A Novel Measure for Directed and Weighted Networks with an Intrinsic Node Property

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 data set, 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.
Comments: 4 figures and 2 tables
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Journal reference: Advances in Complex Systems, Vol. 22, No. 06, 1950018 (2019)
DOI: 10.1142/S0219525919500188
Cite as: arXiv:1911.00924 [cs.SI]
  (or arXiv:1911.00924v1 [cs.SI] for this version)

Submission history

From: James Glattfelder B [view email]
[v1] Sun, 3 Nov 2019 16:18:31 GMT (84kb,D)

Link back to: arXiv, form interface, contact.