---
title: Absolute Influence Centrality Measure
url: https://www.emergentmind.com/topics/absolute-influence-centrality-measure
type: topic
---

# Absolute Influence Centrality Measure

Searching arXiv for the cited papers and recent related work to ground the article.
Absolute Influence Centrality Measure denotes, in its most explicit recent formulation, a node-level influence score derived from signed Friedkin–Johnsen opinion dynamics on arbitrary weakly connected directed graphs. In that formulation, the centrality of agent \(i\) is the total absolute effect of perturbing \(i\)’s initial opinion on the network’s final opinion vector, computed as the absolute column sum of an exact influence matrix \(\Theta\): \(\widetilde{\Theta}^T\mathbb{1}_n\), where \(\widetilde{\Theta}=[|\theta_{ij}|]\) [2410.00456]. In adjacent literatures, the phrase is not standardized. Some works distinguish an underlying “absolute” node centrality \(c(i)\) from relative or subnetwork-normalized variants, while others propose process-specific influence scores based on diffusion, cooperation breakdown, or long-range activation without naming them “absolute influence centrality” [1907.00431][1810.09981][1304.3796]. The resulting concept is therefore best understood as a family resemblance centered on direct quantification of a node’s network-wide effect, with the signed Friedkin–Johnsen construction providing the clearest formal definition [2410.00456].

## 1. Formal definition in signed Friedkin–Johnsen dynamics

The explicit absolute influence centrality measure is introduced for a signed, weighted digraph
\[
\mathcal{G}=\{\mathcal{V},\mathcal{E},A\},
\]
where \(\mathcal{V}=\{1,2,\dots,n\}\), \(\mathcal{E}\subseteq \mathcal{V}\times\mathcal{V}\), and \(A=[a_{ij}]\in\mathbb{R}^{n\times n}\) is the signed weighted adjacency matrix. A directed edge \((i,j)\) means agent \(i\) influences agent \(j\), positive and negative edges represent cooperative and antagonistic interactions, the graph has no self-loops, and the analysis is carried out on weakly connected graphs that may contain multiple SCCs [2410.00456].

Each agent \(i\) has self-belief \(\gamma_i\in[0,1]\) and stubbornness \(\beta_i\in[0,1)\) for non-sinks, with \(\beta_i>0\) indicating a stubborn agent. For a sink in the graph, an agent may be fully stubborn with \(\beta_i=1\); a sink and a fully stubborn agent are equivalent in the sense that its opinion never changes [2410.00456]. The scalar signed FJ update is
\[
x_i(k+1)=\gamma_i x_i(k)+\beta_i x_i(0)+(1-\gamma_i-\beta_i)\sum_{j=1}^{n}q_{ij}x_j(k),
\]
and in vector form
\[
\mathbf{x}(k+1)=\big(\Gamma+(I-\Gamma-\beta)Q\big)\mathbf{x}(k)+\beta \mathbf{x}(0),
\]
with
\[
P=\Gamma+(I-\Gamma-\beta)Q.
\]
The admissibility condition is that for a non-sink node \(i\), \(\beta_i+\gamma_i<1\), ensuring the network structure is not altered by the model parameters [2410.00456].

Within this model, absolute influence centrality is defined through a perturbational question: how much does a change in one agent’s initial opinion alter the entire final opinion profile? The paper formalizes that question by perturbing agent \(i\)’s initial opinion by \(\delta\) and measuring the induced \(\ell_1\)-change in the final steady state:
\[
\Delta \mathbf{z}^i= \frac{\|\mathbf{z}^i-\mathbf{z}\|_1}{|\delta|}.
\]
This quantity is identified as the absolute influence centrality of agent \(i\) [2410.00456].

## 2. Opinion leaders, followers, and the role of stubbornness and balance

The measure is inseparable from the paper’s classification of agents through the condensation graph \(C(\mathcal{G})\). Let \(\mathcal{S}\) be the set of sinks of \(C(\mathcal{G})\). Opinion leaders are the nodes in the sinks of \(C(\mathcal{G})\), and followers are all other nodes. Opinion leaders are then partitioned into \(\mathcal{V}_{o1}\), consisting of leaders that are the only node in their sink, and \(\mathcal{V}_{o2}\), consisting of leaders in sinks with two or more opinion leaders [2410.00456].

For sinks containing multiple leaders, the sign structure matters. The paper distinguishes \(\mathcal{S}_{cp}\) for sinks whose opinion leaders interact cooperatively only, \(\mathcal{S}_{bal}\) for sinks with at least one negative edge but structurally balanced, and \(\mathcal{S}_{unbal}\) for sinks that are structurally unbalanced. A key result is that under signed FJ dynamics some opinion leaders can become non-influential if they are in a structurally unbalanced sink or if a stubborn leader dominates the sink [2410.00456].

The convergence theory is equally central. The matrix \(P\) is semi-convergent but not convergent iff \(\mathcal{S}_n\neq\emptyset\), where \(\mathcal{S}_n\) is the set of effectively balanced sinks with no stubborn opinion leaders; otherwise, \(P\) is convergent. The steady state is
\[
\mathbf{z}=(I-P)^{-1}\beta \mathbf{x}(0)
\]
when \(\mathcal{S}_n=\emptyset\), and
\[
\mathbf{z}=\lim_{k \to \infty}\bigg(P^k+\bigg(\sum_{i=0}^{k-1}P^i\bigg)\beta\bigg)\mathbf{x}(0)
\]
when \(\mathcal{S}_n\neq\emptyset\) [2410.00456].

These distinctions are not ancillary. They determine which initial opinions survive asymptotically and therefore which agents can register nonzero absolute influence. Cooperative sinks yield consensus, balanced sinks yield bipartite consensus, unbalanced sinks yield zero opinions, and a stubborn leader in a sink remains influential and can suppress others in the same sink [2410.00456]. A plausible implication is that absolute influence centrality in this setting is less a purely topological score than a steady-state sensitivity index conditioned by topology, sign pattern, and stubbornness.

## 3. Influence matrix, signal flow graphs, and the absolute column-sum formula

The measure is computed from an exact decomposition of final opinions into contributions from initial opinions. The steady-state equation
\[
\mathbf{z}=P\mathbf{z}+\beta \mathbf{x}(0)
\]
is rewritten as a linear system over an augmented signal vector
\[
\mathbf{y}=[z_1,\dots,z_n,x_{k_1}(0),\dots,x_{k_s}(0)]
\]
satisfying
\[
\mathbf{y}=B\mathbf{y}.
\]
This system is represented as a signal flow graph (SFG) \(\mathcal{G}_s\), where each node is a signal or state and each branch gain equals an entry of \(B\). The direction of branches is reverse to the original information flow [2410.00456].

The SFG is reduced by collapsing non-stubborn opinion leaders in cooperative sinks into one source, collapsing balanced sinks into two sources corresponding to the two bipartitions, keeping stubborn agents as separate sources, and removing unbalanced non-stubborn sinks because they contribute zero asymptotic influence. Source-to-node gains in the reduced SFG are then computed by Mason’s gain formula,
\[
G=\frac{\sum_{h}G_h\Delta_h}{\Delta},
\]
where \(G_h\) are forward-path gains and \(\Delta\), \(\Delta_h\) are the usual loop-determinants over all loops or loops not touching the \(h\)-th path [2410.00456].

The outcome is an influence decomposition
\[
z_i=\sum_j \theta_{ij}x_j(0),
\]
where \(\theta_{ij}\) is the influence of agent \(j\)’s initial opinion on agent \(i\)’s final opinion. Because signed interactions can make \(\theta_{ij}\) positive or negative, the paper defines
\[
\widetilde{\Theta}=[|\theta_{ij}|].
\]
This is the “absolute” step: it removes sign cancellation and measures the magnitude of influence regardless of whether the effect is cooperative or antagonistic [2410.00456].

Using \(\mathbf{z}=\Theta\mathbf{x}(0)\), a unit perturbation in agent \(i\)’s initial condition changes the final opinion vector by column \(i\) of \(\widetilde{\Theta}\). The paper’s Theorem 5 therefore gives the central formula
\[
\boxed{\text{Absolute influence centrality vector}=\widetilde{\Theta}^T\mathbb{1}_n.}
\]
Equivalently, the centrality of agent \(i\) is
\[
\left(\widetilde{\Theta}^T\mathbb{1}_n\right)_i=\sum_{k=1}^n |\theta_{ki}|.
\]
This makes the measure an exact global sensitivity score over final opinions rather than a heuristic function of degree, path count, or eigenstructure alone [2410.00456].

## 4. Absolute versus relative centrality in adjacent formulations

A separate line of work distinguishes “absolute” centrality from relative or contextualized centrality without defining a named absolute influence centrality measure. In a connected, undirected graph \(G=(V,E)\) with a normalized nonnegative centrality \(c:V\to [0,+\infty)\), the absolute centrality \(c(i)\) is the usual node score in the whole graph. Relative centrality is defined by normalizing with the network average,
\[
c(i|G)=\frac{c(i)}{\bar c(G)}, \qquad \bar c(G)=\frac{\sum_{j=1}^n c(j)}{n},
\]
and this preserves ranking:
\[
c(i|G)\ge c(j|G)\iff c(i)\ge c(j).
\]
For a subgraph \(G_s\), the decomposition
\[
c(i|G)=c(i|G_s)\, r_{G_s}
\]
separates node-within-group prominence from group-within-network prominence [1907.00431].

That framework is specialized to betweenness and eigenvector centrality. For betweenness,
\[
b(i|G)=\frac{b(i)}{\bar b(G)},
\]
and for eigenvector centrality,
\[
x(i|G)=\frac{x(i)}{\bar x(G)}.
\]
The paper explicitly states that it does not define a separate formal measure called “absolute influence centrality”; if one seeks an absolute object there, it is simply the underlying \(c(i)\), such as \(b(i)\) or \(x(i)\), before relative normalization [1907.00431].

A related contrast appears in long-range interaction centrality. The LRIC framework proposes threshold-aware, group-aware, long-range influence measures on weighted directed graphs, but it also states that it does not define a single “absolute influence centrality” as a final standalone measure with raw absolute scale. Instead, it uses normalized influence quantities at several stages: direct influence entries in \([0,1]\), path-based totals capped or selected to remain in \([0,1]\), simulation-based ratios, and normalized node weights \(u_i\) [1610.05892]. This suggests that the phrase “absolute influence centrality” is not a stable cross-paper term; in some works it denotes an exact global effect measure, while in others the absolute quantity is only the pre-normalized centrality from which contextual or normalized scores are derived.

## 5. Related influence-based centralities and process-specific alternatives

Several nearby proposals quantify influence through a dynamical process rather than through static graph structure, but they operationalize influence in different ways. In online social networks with finite attention, limited-attention Alpha-centrality (\(laAC\)) modifies Bonacich’s Alpha-centrality by scaling incoming influence by inverse in-degree. Its iterative form is
\[
la({\alpha},s)=s+ \alpha AD_{in}^{-1} \cdot la({\alpha},s),
\]
with starting vector
\[
s=AD_{in}^{-1}e^T.
\]
Node-wise,
\[
cr(\alpha, s)[i]=s[i] +\alpha \sum_{j \in N^{out}(i)} \frac{cr(\alpha,s)[j]}{ d_{in}(j)}.
\]
This measure is influence-based, but it is not presented as an absolute centrality; rather, it is a broadcasting-and-reception model in which recipients’ ability to process a message depends on their in-degree [1303.4451].

A more general axiomatic framework defines influence-based centrality as a mapping from an influence profile \(I=(V,E,P_I)\) to node scores, and introduces the stochastic sphere-of-influence family
\[
\psi[f]_v(I) = \mathbb{E}\left[ f\big(\vec d(\{v\},S_1,\ldots,S_{n-1})\big) \right].
\]
This family generalizes degree, harmonic, closeness, reachability, and sphere-of-influence centralities to diffusion settings, and the paper proves a characterization theorem: for anonymous \(f\), \(\psi[f]\) is the unique influence-based centrality conforming with the corresponding graph-theoretic centrality and satisfying Anonymity and Bayesian linearity [1810.09981]. Here again, the construction is influence-based and dynamic, but not cast as a named absolute influence centrality.

Game centrality offers a different process-based interpretation. For a given node \(i\), all nodes but \(i\) initially cooperate, node \(i\) initially defects, and repeated spatial games are simulated on the network. The game centrality of node \(i\) is
\[
GC_i = \frac{1}{50}\sum_{t=L-49}^{L} D_t,
\]
the proportion of defectors averaged over the last 50 simulation steps. The measure is explicitly dynamic and operational: it quantifies the ability of a single initially defecting node to break overall cooperation [1304.3796]. A plausible implication is that game centrality functions as an absolute influence score only within a tightly specified dynamical protocol; unlike the signed FJ measure, it is not a steady-state linear sensitivity measure over all initial opinions.

## 6. Empirical interpretation, misconceptions, and scope conditions

A common misconception is that influence centrality is interchangeable with conventional reputation or productivity metrics. In an author collaboration network built from papers published in 2017 at major computer systems conferences, degree centrality correlated highest with betweenness at \(0.46\) and with `as_author` at \(0.50\), while correlating negligibly \((<0.3)\) with all other author features; betweenness showed the same two strongest correlations and correlated negligibly \((<0.23)\) with the remaining features. The paper highlights a particularly important absence of statistically significant correlation between degree centrality and hindex, and it reports that betweenness also did not correlate meaningfully with npubs or hindex [2001.02293]. In that setting, network position captures a dimension of collaborative embeddedness or bridging power that is distinct from scholarly reputation.

Another misconception is that structurally central or leader-like nodes are always the influential ones. The signed FJ analysis explicitly shows otherwise: a non-stubborn opinion leader in a structurally unbalanced sink can become non-influential, while a stubborn follower can become influential and other leaders in the same sink can lose influence [2410.00456]. The worked example yields the absolute centrality vector
\[
[0.5,\,0,\,0,\,0,\,1.62,\,3.92,\,0,\,0,\,1.08,\,1.15,\,1.44],
\]
ranking agent \(6\) as the most influential even though the example also contains multiple opinion leaders [2410.00456].

The scope conditions are likewise important. The signed FJ absolute centrality is designed for signed networks with stubbornness and antagonism and is derived from exact steady-state dependence on initial opinions [2410.00456]. Relative-centrality decompositions presuppose a baseline absolute centrality \(c(i)\) and a meaningful comparison to network or subnetwork averages [1907.00431]. Limited-attention Alpha-centrality presumes that attention is divided uniformly among all incoming ties [1303.4451]. LRIC depends on node thresholds, critical groups, and multi-step activation, and its measures can be computationally expensive because they may require all pivotal groups, all simple paths, or all node subsets in simulations [1610.05892]. Game centrality depends on payoff rules, update rules, and the chosen social dilemma [1304.3796].

Taken together, these results situate absolute influence centrality as a model-dependent notion rather than a single graph-invariant quantity. In the narrow and explicit sense, it is the absolute column-sum centrality derived from \(\Theta\) in signed Friedkin–Johnsen dynamics [2410.00456]. In the broader methodological sense, it denotes the uncontextualized or pre-normalized component of influence before relative scaling, or a process-specific score that quantifies total network impact under a specified dynamical law [1907.00431][1304.3796].

Source: https://www.emergentmind.com/topics/absolute-influence-centrality-measure