Measuring centrality by a generalization of degree
From MaRDI portal
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, 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 favourable attributes of degree, but better reflects the role of the nodes in the network and has an increased ability to distinguish among their importance.
Recommendations
Cites work
- A graph interpretation of the least squares ranking method
- A new status index derived from sociometric analysis
- Aggregation of preferences by the generalized row sum method
- Axioms for Centrality
- Axioms for centrality scoring with principal eigenvectors
- Centers in Connected Undirected Graphs: An Axiomatic Approach
- Centrality measure in graphs
- Cooperative game theoretic centrality analysis of terrorist networks: the cases of Jemaah Islamiyah and Al Qaeda
- Generalization of the row sum method for incomplete paired comparisons
- Geometry of complex networks and topological centrality
- scientific article; zbMATH DE number 3002670 (Why is no real title available?)
- scientific article; zbMATH DE number 1460605 (Why is no real title available?)
- scientific article; zbMATH DE number 867649 (Why is no real title available?)
- Link Evolution: Analysis and Algorithms
- Local and consistent centrality measures in parameterized networks
- Paired comparisons analysis: an axiomatic approach to ranking methods
- Ranking the Participants in a Tournament
- Social and economic networks.
- The centrality index of a graph
- The matrix-forest theorem and measuring relations in small social groups
- The walk distances in graphs
Cited in
(36)- A centrality measure for communication ability in weighted network
- Social centrality using network hierarchy and community structure
- Editorial. CEJOR special issue of Croatian Operational Research Society
- Identifying critical traffic jam areas with node centralities interference and robustness
- Centrality
- Learning centrality by learning to route
- On decay centrality
- Generalization of effective conductance centrality for egonetworks
- Influence measures in subnetworks using vertex centrality
- \(p\)-means centrality
- A centrality measure in dense networks based on two-way random walk betweenness
- Exponential generalised network descriptors
- Local and consistent centrality measures in parameterized networks
- Composite centrality: a natural scale for complex evolving networks
- Centrality analysis in a drug network and its application to drug repositioning
- From Depth to Local Depth: A Focus on Centrality
- Localized bridging centrality
- Generalised network descriptors
- Generalized network measures based on modulus of families of walks
- Functional centrality in graphs
- The centrality of groups and classes
- Centrality analysis for modified lattices
- Generalized rich-club ordering in networks
- Axioms for Centrality
- Convex combinations of centrality measures
- On the limiting behavior of parameter-dependent network centrality measures
- A centrality measure for networks with community structure based on a generalization of the Owen value
- Rank Centrality: Ranking from Pairwise Comparisons
- Editorial
- Centrality measures in networks
- Leverage centrality analysis of infrastructure networks
- Analytical relationships between metric and centrality measures of a network and its dual
- A comparative analysis of centrality measures in complex networks
- Measuring the flow of information among cities using the diffusion power
- A measure for a balanced workload and its extremal values
- Centrality measure in graphs
This page was built for publication: Measuring centrality by a generalization of degree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1642790)
