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 New Perspective to Node Influence Evaluation in Complex Network Using Subgraph Tr-Centrality

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

Identifying Influential Nodes in Complex Networks from Global Perspective

<i>Node Conductance</i>: A Scalable Node Centrality Measure on Big Networks

A novel method based on node correlation to evaluate the important nodes in complex networks

A New Approach for Node Centrality Evaluation Based on Residual Network Performance Measurement.

Identifying Influential Nodes in Complex Networks Based on the Inverse-Square Law

A Systematic Framework and Characterization of Influence-Based Network Centrality

Investigating Centrality Measures in Social Networks with Community Structure

Unveiling Influence in Networks: A Novel Centrality Metric and Comparative Analysis through Graph-Based Models

Identify Influential Spreaders in Complex Networks, the Role of Neighborhood.

The Node Influence Analysis in Social Networks Based on Structural Holes and Degree Centrality

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

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

Identifying Node Importance Based on Evidence Theory in Complex Networks

Node Ranking Based on Graph Curvature and PageRank

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

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

Node Importance Ranking of Complex Network based on Degree and Network Density

Algorithms for Finding Influential People with Mixed Centrality in Social Networks

Centrality Measures in Complex Networks: A Survey