Abstract:To measure node importance, network scientists employ centrality scores that typically take a microscopic or macroscopic perspective, relying on node features or global network structure. However, traditional centrality measures such as degree centrality, betweenness centrality, or PageRank neglect the community structure found in real-world networks. To study node importance based on network flows from a mesoscopic perspective, we analytically derive a community-aware information-theoretic centrality score based on network flow and the coding principles behind the map equation: map equation centrality. Map equation centrality measures how much further we can compress the network's modular description by not coding for random walker transitions to the respective node, using an adapted coding scheme and determining node importance from a network flow-based point of view. The information-theoretic centrality measure can be determined from a node's local network context alone because changes to the coding scheme only affect other nodes in the same module. Map equation centrality is agnostic to the chosen network flow model and allows researchers to select the model that best reflects the dynamics of the process under study. Applied to synthetic networks, we highlight how our approach enables a more fine-grained differentiation between nodes than node-local or network-global measures. Predicting influential nodes for two different dynamical processes on real-world networks with traditional and other community-aware centrality measures, we find that activating nodes based on map equation centrality scores tends to create the largest cascades in a linear threshold model.

An Approximate Flow Betweenness Centrality Measure For Complex Network

An approximate calculation method for eigenvector centrality measure of complex network

A New Centrality Metric Based on Clustering Coefficient

Measure Of Layer Centrality In Multilayer Network

Using Mapping Entropy to Identify Node Centrality in Complex Networks

An Efficient Approximation of Betweenness Centrality for Uncertain Graphs

A centrality measure based on local path

Measure the similarity of nodes in the complex networks

Betweenness Centrality in Some Classes of Graphs

Community Detection in Complex Networks Using Flow Simulation

A centrality measure based on two layer neighbors for complex networks

Simple and Fast Distributed Computation of Betweenness Centrality

Flow Distances on Open Flow Networks

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

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

Current Flow Group Closeness Centrality for Complex Networks?

Algorithms for Local Betweenness Centrality of Fully Dynamic Multi-Dimensional Networks

Current Flow Group Closeness Centrality for Complex Networks.

Understanding Urban Traffic-Flow Characteristics: A Rethinking of Betweenness Centrality

Hierarchical Decomposition for Betweenness Centrality Measure of Complex Networks

Linking the network centrality measures closeness and degree