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.

A network-based and multi-parameter model for finding influential authors.

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

A Systematic Framework and Characterization of Influence-Based Network Centrality

Comparison of Different Centrality Measures to Find Influential Nodes in Complex Networks.

A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks.

Identifying vital nodes for influence maximization in attributed networks

A New Approach to Identify Influential Spreaders in Complex Networks

Modeling influence diffusion to uncover influence centrality and community structure in social networks

Quantifying the Influence of Scientists and Their Publications: Distinguishing Between Prestige and Popularity

Measure Of Layer Centrality In Multilayer Network

Quantifying the influence of scientists and their publications: Distinguish prestige from popularity

Parameterized Centrality for Network Analysis

Measuring academic influence using heterogeneous author-citation networks

A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality.

Applying centrality measures to impact analysis: A coauthorship network analysis

Identification Of Influential Online Social Network Users Based On Multi-Features

Identifying influential spreaders in complex networks by an improved gravity model

Identification of Influencers in Complex Networks by Local Information Dimensionality

Towards Identifying Influential Nodes in Complex Networks Using Semi-Local Centrality Metrics

Identifying Influential Nodes in Complex Networks from Global Perspective

Interplay between Social Influence and Network Centrality: A Comparative Study on Shapley Centrality and Single-Node-Influence Centrality