Abstract:In this paper, we present a framework for studying the following fundamental question in network analysis: How should one assess the centralities of nodes in an information/influence propagation process over a social network? Our framework systematically extends a family of classical graph-theoretical centrality formulations, including degree centrality, harmonic centrality, and their "sphere-of-influence" generalizations, to influence-based network centralities. We further extend natural group centralities from graph models to influence models, since group cooperation is essential in social influences. This in turn enables us to assess individuals' centralities in group influence settings by applying the concept of Shapley value from cooperative game theory. Mathematically, using the property that these centrality formulations are Bayesian, we prove the following characterization theorem: Every influence-based centrality formulation in this family is the unique Bayesian centrality that conforms with its corresponding graph-theoretical centrality formulation. Moreover, the uniqueness is fully determined by the centrality formulation on the class of layered graphs, which is derived from a beautiful algebraic structure of influence instances modeled by cascading sequences. Our main mathematical result that layered graphs in fact form a basis for the space of influence-cascading-sequence profiles could also be useful in other studies of network influences. We further provide an algorithmic framework for efficient approximation of these influence-based centrality measures. Our study provides a systematic road map for comparative analyses of different influence-based centrality formulations, as well as for transferring graph-theoretical concepts to influence models.

Understanding Information Centrality Metric: A Simulation Approach

A New Centrality Metric Based on Clustering Coefficient

Measuring the Centrality of Nodes in Networks Based on the Interstellar Model

Centrality Metric for Dynamic Networks

Centrality Measures in Complex Networks: A Survey

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Measure Of Layer Centrality In Multilayer Network

On Local and Global Centrality in Large Scale Networks

Map Equation Centrality: Community-aware Centrality based on the Map Equation

A centrality measure for urban networks based on the eigenvector centrality concept

On the sensitivity of centrality metrics

An Approximate Flow Betweenness Centrality Measure For Complex Network

Centrality metrics and localization in core-periphery networks

Investigating Centrality Measures in Social Networks with Community Structure

A Modular Framework for Centrality and Clustering in Complex Networks

Analyzing complex networks through correlations in centrality measurements

New centrality and causality metrics assessing air traffic network interactions

Discriminating Power of Centrality Measures

A Systematic Framework and Characterization of Influence-Based Network Centrality

A survey on optimization studies of group centrality metrics

A Comparative Analysis of Centrality Measures in Complex Networks