Measuring centrality by a generalization of degree

László Csató

Corvinus Economics Working Papers (CEWP) from Corvinus University of Budapest

Abstract: Network analysis has emerged as a key technique in communication studies, economics, geography, history and sociology, among others. A fundamental issue is how to identify key nodes in a network, for which purpose a number of centrality measures have been developed. This paper proposes a new parametric family of centrality measures called generalized degree. It is based on the idea that a relationship to a more interconnected node contributes to centrality in a greater extent than a connection to a less central one. Generalized degree improves on degree by redistributing its sum over the network with the consideration of the global structure. Application of the measure is supported by a set of basic properties. A sufficient condition is given for generalized degree to be rank monotonic, excluding counter-intuitive changes in the centrality ranking after certain modifications of the network. The measure has a graph interpretation and can be calculated iteratively. Generalized degree is recommended to apply besides degree since it preserves most favorable attributes of degree, but better reflects the role of the nodes in the network and has an increased ability to distinguish between their importance.

Keywords: networks; centrality measures; degree; axiomatic approach (search for similar items in EconPapers)
JEL-codes: D85 (search for similar items in EconPapers)
Date: 2015-01-22
New Economics Papers: this item is included in nep-gth and nep-net
References: Add references at CitEc
Citations:

Downloads: (external link)
https://unipub.lib.uni-corvinus.hu/1846/ original version (application/pdf)

Related works:
Journal Article: Measuring centrality by a generalization of degree (2017)
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:cvh:coecwp:2015/02

Access Statistics for this paper

More papers in Corvinus Economics Working Papers (CEWP) from Corvinus University of Budapest 1093 Budapest, Fõvám tér 8.. Contact information at EDIRC.
Bibliographic data for series maintained by Adam Hoffmann ().