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 Categorical Framework for Quantifying Emergent Effects in Network Topology

Emergent Complex Network Geometry

On a categoriacal theory for emergence

Emergent Hyperbolic Network Geometry

An Algorithmic Approach to Emergence

Spectral Coarse Grained Controllability of Complex Networks

Emergence and Causality in Complex Systems: A Survey of Causal Emergence and Related Quantitative Studies

Emergence of geometric Turing patterns in complex networks

Quantify the Causes of Causal Emergence: Critical Conditions of Uncertainty and Asymmetry in Causal Structure

The relationship between structure and function in locally observed complex networks

A Systematic Framework and Characterization of Influence-Based Network Centrality

Emergence and Causality in Complex Systems: A Survey on Causal Emergence and Related Quantitative Studies

Some emergent features based on couplings between fields and structures in complex systems and their physical mechanisms

Finding emergence in data by maximizing effective information

Emergence of Fractal Scaling in Complex Networks.

Flickering Emergences: The Question of Locality in Information-Theoretic Approaches to Emergence

Emergence as the conversion of information: A unifying theory

Complex quantum network geometries: Evolution and phase transitions

Dynamical Reversibility and A New Theory of Causal Emergence

Emergence of Space-Time from Topologically Homogeneous Causal Networks

Emergence of communities in weighted networks