---
title: Collective Influence in Networks
url: https://www.emergentmind.com/topics/collective-influence
type: topic
---

# Collective Influence in Networks

Searching arXiv for the cited and closely related papers on collective influence.
Collective influence is a family of concepts centered on how local entities, acting within a structured system, generate nonlocal or emergent effects at the collective scale. In network science, the term is most closely associated with a centrality measure introduced for optimal percolation, where the objective is to identify the smallest set of nodes whose removal destroys the giant component. In that setting, collective influence quantifies a node’s contribution to long-range connectivity by combining its reduced degree with the reduced degrees on a shell at distance $\ell$ [1603.08273, 1911.08421]. The same vocabulary has since been extended to higher-order networks, evolutionary games, Boolean-network stabilization, social influence and opinion dynamics, online emotional dynamics, and multiagent coordination, where “collective influence” denotes how local interactions aggregate into macroscopic patterns or control-relevant low-dimensional effects [2404.01046, 1604.04270, 1712.01308, 1311.3475, 1107.2647, 2601.08210].

## 1. Origins in optimal percolation and network dismantling

In network science, collective influence arose from the optimal percolation problem: find the minimal set of nodes whose removal destroys the giant connected component. This problem is NP-hard, so practical approaches rely on heuristics that approximate which nodes are structurally most important for sustaining long-range connectivity [1603.08273]. The central shift introduced by collective influence is that importance is not identified solely with degree or other one-node scores; rather, it is tied to how a node supports connectivity through its extended neighborhood.

The standard collective-influence centrality of node $i$ at radius $\ell$ is
\[
\mathrm{CI}_{\ell}(i) = (k_i - 1) \sum_{j \in \partial B(i,\ell)} (k_j - 1),
\]
where $k_i$ is the degree of node $i$, $B(i,\ell)$ is the ball of radius $\ell$, and $\partial B(i,\ell)$ is the boundary at exact distance $\ell$ [1603.08273, 1911.08421]. The factor $(k_i-1)$ counts non-backtracking branching from the source, while the shell sum measures branching opportunities at distance $\ell$. This construction makes collective influence a local proxy for a global objective: reducing the non-backtracking eigenvalue that controls the existence of a giant component on locally tree-like networks [1603.08273].

A special case is $\ell=0$, for which
\[
\mathrm{CI}_{0}(i) = (k_i - 1)^2.
\]
Because this is monotone in $k_i$, ranking by $\mathrm{CI}_0$ is equivalent to ranking by degree; high-degree adaptive percolation is therefore the $\ell=0$ limit of collective-influence percolation [1911.08421]. For $\ell>0$, the ranking changes qualitatively: nodes can score highly not only because they are hubs, but because they connect shells of high-degree nodes and therefore act as bridges between structurally important regions [1911.08421].

The operational use of CI is adaptive. At each step one removes the node with the highest current CI score, updates the affected local region, and repeats. In the original scalable implementation, finite radius $\ell$ and suitable heap-based bookkeeping yield overall complexity $O(N \log N)$, which is the key reason the method is practical on massive graphs [1603.08273]. More global variants were also introduced: CI propagation, which corresponds to $\ell\to\infty$ message passing, and CI belief propagation, an optimal-immunization variant. These improve performance only slightly—about 1–2% in the low-influencer tail—but increase complexity from $O(N\log N)$ to $O(N^2\log N)$, making them prohibitive for large-scale data [1603.08273].

## 2. Mathematical structure, adaptive attack, and criticality

Collective-influence percolation studies how the giant component disappears when nodes are removed adaptively according to CI scores. In the formulation analyzed on Erdős–Rényi networks with mean degree $z=7/2$, the control parameter is the deactivated fraction $q$, the order parameter is
\[
P_\infty(q),
\]
the probability that a randomly chosen node belongs to the giant component, and the susceptibility-like quantity is
\[
\chi(q) = \frac{\sum_{s,\ \text{finite}} s^2 n(s,q)}{\sum_{s,\ \text{finite}} s\, n(s,q)},
\]
where the largest component is excluded from the sums [1911.08421]. Near the transition, standard percolation theory predicts
\[
P_{\infty}(q) \propto (q_{c} - q)^{\beta}, \qquad
\chi(q) \propto |q_{c} - q|^{-\gamma}, \qquad
\xi(q) \propto |q_{c} - q|^{-\nu},
\]
with mean-field values $\beta=1$, $\gamma=1$, and $\bar\nu=3$ on random graphs [1911.08421].

Finite-size scaling is expressed as
\[
P_{\infty}(N, q) = N^{-\beta / \bar\nu} \,\widetilde{P}\left[(q - q_c) N^{1/\bar\nu}\right],
\]
\[
\chi(N, q) = N^{\gamma / \bar\nu} \,\widetilde{\chi}\left[(q - q_c) N^{1/\bar\nu}\right],
\]
with corresponding critical scaling for $q_c(N)$, $P_\infty(N,q_c)$, and $\chi(N,q_c)$ [1911.08421]. Extensive Monte Carlo simulations up to $N\sim 10^8$ together with an exact iterative numerical treatment for high-degree adaptive attacks show that CI-based dismantling is substantially more efficient than random removal in terms of the critical fraction $q_c$, but the transition remains continuous and mean-field [1911.08421].

For Erdős–Rényi networks with $z=3.5$, the reported critical points and exponents are:

| Model | $q_c$ | $\beta$ | $\gamma$ | $\bar\nu$ |
|---|---:|---:|---:|---:|
| HDA (CI$_0$) | 0.235 550 | 0.99(4) | 1.00(4) | 2.99(11) |
| CI$_1$ | 0.211 61(1) | 1.02(4) | 1.03(4) | 3.06(13) |
| CI$_2$ | 0.206 01(1) | 1.03(5) | 1.03(4) | 3.07(13) |
| Random percolation | 0.714 285 | 1 | 1 | 3 |

These values show that CI dismantles the network at much smaller $q_c$ than both random failures and degree-based adaptive attacks, yet the exponent estimates remain compatible with mean-field universality [1911.08421]. The steep drop in $P_\infty(q)$ under CI is therefore visually abrupt but not discontinuous in the critical-exponent sense.

A notable structural feature is extensive degeneracy among top-centrality nodes. Near $q_c$, there are $f(q)N$ nodes sharing the same maximum degree or maximum CI value, with nonvanishing $f(q)$, so ties are resolved randomly among many equivalent candidates [1911.08421]. This produces plateau structures in top-centrality values, saw-like patterns in the fraction of tied nodes, and cusp singularities in $P_\infty(q)$, $\chi(q)$, and
\[
\chi_f(q) = N\left(\langle P_{\infty}(q)^2\rangle - \langle P_{\infty}(q)\rangle^2\right),
\]
without creating additional true critical points [1911.08421]. This suggests that adaptive centrality-based attacks become effectively random-like near criticality, which may help explain why the universality class remains unchanged.

## 3. Algorithmic scaling and empirical validation of spreader selection

The same optimal-percolation logic that motivates node removal can be turned around to identify multiple spreaders. In this interpretation, the collectively influential set is the one whose positions minimize overlap and maximize the network-wide reach of a cascade, rather than merely maximizing individual centrality scores [1606.02740]. The central claim is that influence is a many-body property: several high-degree nodes chosen independently can be redundant if they occupy the same dense region.

The CI framework was empirically evaluated on real information flows from APS, Facebook, Twitter, and LiveJournal by constructing virtual spreading processes based on observed tie strengths rather than relying on idealized epidemic models [1606.02740]. For a spreader set $S=\{s_1,\dots,s_n\}$ and node $u$, the influence received from a source $s$ along a path $s=g_0\to g_1\to\dots\to g_l=u$ is
\[
I_{g_l}(s) = \prod_{k=1}^{l} \frac{r(g_{k-1},g_k)}{r(g_{k-1})},
\]
and the collective influence on node $u$ is defined as
\[
I_u = \max_i I_u(s_i),
\]
with global performance
\[
Q(q) = \frac{1}{N}\sum_{u=1}^{N} I_u
\]
for seed fraction $q$ [1606.02740]. Across all four platforms and all tested $q$, CI-selected spreaders produced larger $Q(q)$ than degree, adaptive degree, PageRank, or $k$-core based heuristics [1606.02740].

This empirical result reinforces the original conceptual point: the number of connections or citations is not a deterministic indicator of collective importance. In the APS case, highly cited scientists were not necessarily those with highest collective influence in the coauthorship–citation structure, and on most platforms CI selected a mix of hubs and more modestly connected nodes occupying strategic positions [1606.02740]. This suggests that network location relative to extended neighborhoods matters more than local popularity alone.

A closely related development extends the original percolation picture to general threshold cascades with first-order transitions. There, the decisive structures are not shells of high degree, but subcritical paths: chains of nodes that each need one more active neighbor to trigger [1606.02739]. The resulting influence score, CI-TM$_L(i)$, is defined as the number of subcritical paths of length up to $L$ starting from node $i$, so a seed’s contribution is determined by how many such paths it can activate [1606.02739]. This yields a linearly scalable algorithm for large threshold models, generalizing the CI idea from connectivity destruction to cascade initiation under peer pressure.

## 4. Extensions to higher-order and specialized dynamical systems

The original CI formalism was defined on simple graphs. Several later works generalize the idea to systems where pairwise edges are not the natural representation. One line of work addresses hypergraphs, where interactions occur through hyperedges connecting multiple nodes. In “HyperCI: A Higher Order Collective Influence Measure for Hypernetwork Dismantling” [2103.06117], the simple-graph formula is first lifted naively by replacing degree with hyperdegree,
\[
HyperCI_{\text{naive},L}(v_i) = (d^h(v_i)-1)\sum_{v_j\in \partial Ball(v_i,L)} (d^h(v_j)-1),
\]
and then refined into a three-factor measure
\[
HyperCI(v_i, L) = inf(v_i) \times inf_{\Gamma}(v_i, L) \times inf_N(v_i, L),
\]
which incorporates node co-occurrence, hyperedge expansion capacity, and the number of distinct nodes reachable through $L$-hop hyperedges [2103.06117]. On six real hypernetworks, HyperCI outperformed simple-network and hypernetwork baselines in accumulated normalized connectivity, indicating that higher-order structure changes which nodes are collectively decisive [2103.06117].

A different higher-order generalization appears in “Locating influential nodes in hypergraphs via fuzzy collective influence” [2404.01046]. There, influence is distributed over shells defined by $s$-distance between hyperedges, but weighted continuously rather than by a hard frontier. The key ingredients are a radius
\[
L_i^s = \left\lceil \frac{z_i^s}{r} \right\rceil,
\]
a fuzzy membership
\[
X(l_i^s) = \exp\left(-\frac{(l_i^s)^2}{(L_i^s)^2}\right),
\]
and an entropy-weighted centrality
\[
C_{HDF}^s(i) = \sum_{l_i^s = 1}^{L_i^s} \frac{- p(l_i^s) \ln p(l_i^s)}{(l_i^s)^2},
\]
averaged over $s$ to obtain HDF and EHDF [2404.01046]. On six empirical hypergraphs, HDF and EHDF achieved the highest or second-highest Kendall $\tau$ against SIR spreading influence and were particularly effective at identifying the top influential nodes [2404.01046]. This suggests that, in higher-order contagion, collective influence is more accurately captured by graded, entropy-weighted neighborhoods than by single-shell counts.

The CI concept has also been transferred to other dynamical systems. In evolutionary social dilemmas, a player’s strategy-passing potency is set proportional to
\[
\textrm{CI}_\ell(i) = (k_i - 1) \sum_{d(i,j)=\ell} (k_j -1),
\qquad
w_i = \frac{\textrm{CI}_\ell(i)}{\max_j \textrm{CI}_\ell(j)},
\]
so collective influence becomes a teaching-activity parameter in prisoner’s-dilemma dynamics [1604.04270]. The main finding is that there exists an optimal hierarchical depth $\ell^*$ for promoting cooperation; degree-based influence is optimal only when temptation to defect is small, while $\ell=1$ often performs best for stronger dilemmas [1604.04270].

In Boolean networks, collective influence is adapted to stabilization rather than dismantling. The relevant operator is a modified non-backtracking matrix weighted by node sensitivities $\rho_i$ and control variables $\mu_i$, and the CI score becomes
\[
CI_l(i) = K_i^{in} \sum_{j \in \partial \text{Ball}(i,l)}
\left(\prod_{k \in P_l(i,j)} \mu_k \rho_k\right) K_j^{out},
\]
which approximates how controlling node $i$ reduces the leading eigenvalue that governs damage spreading [1712.01308]. On synthetic and real directed networks, this CI-based controller selection stabilized the system with fewer controlled nodes than high-degree, eigenvector-centrality, PageRank, or VoterRank heuristics [1712.01308].

## 5. Collective influence as information flow, emotion, and opinion dynamics

Outside classical network dismantling, several papers use “collective influence” to describe how local interactions produce emergent macroscopic states. In online emotional dynamics, the basic units are not nodes and shells but sequences of emotionally coded messages. Posts are assigned valence $e\in\{-1,0,1\}$, emotional clusters are defined as consecutive runs of the same valence, and the hallmark of collective influence is that the probability a cluster continues grows with its length [1107.2647]. The conditional probability
\[
p(e \mid n e) \approx p(e \mid e)\, n^{\alpha}
\]
for $n\lesssim 20$ implies preferential emotional attachment, and the corresponding cumulative cluster distribution
\[
P^{\text{pref}}_e(\ge n) \sim p(e \mid e)^{\,n-1} \big[(n-1)!\big]^{\alpha}
\]
fits long emotional runs much better than i.i.d. or simple Markov baselines [1107.2647]. In BBC forums, average thread length increases with the absolute average emotional valence in the first ten comments, while emotional intensity decreases over the course of longer discussions, supporting the characterization of emotional expressiveness as “the fuel that sustains some e-communities” [1107.2647].

In controlled opinion-formation experiments, collective influence is grounded in empirically measured rules for how opinions and confidence change after exposure to another person’s estimate and confidence level [1311.3475]. The update rule
\[
R_i = O_i + \omega (O_j - O_i)
\]
is modulated by normalized opinion distance and confidence difference, yielding three regimes: a confirmation zone, an influence zone, and a rejection zone [1311.3475]. Simulations based on these measured micro-rules reveal two macroscopic attractors: an expert effect driven by a few highly confident individuals, and a majority effect driven by a critical mass of low-confidence individuals sharing similar views [1311.3475]. A tipping point appears at roughly 15% experts, above which the expert attractor dominates the majority effect [1311.3475].

Opinion dynamics under media pressure provide another collective-influence formalism. In a well-mixed three-state model with opinions $A$, $B$, and undecided $U$, the macroscopic variables $n_A$, $n_B$, and $n_U$ obey
\[
\begin{cases}
\dot{n}_A = r(1 - n_A) + 2\varphi_1 n_A n_B + 2\varphi_2 n_A (1 - n_A - n_B), \\
\dot{n}_B = - r n_B + 2\gamma_1 n_A n_B + 2\gamma_2 n_B (1 - n_A - n_B),
\end{cases}
\]
where $r$ is media bias toward $A$, $\varphi_1,\gamma_1$ summarize $A$–$B$ interactions, and $\varphi_2,\gamma_2$ control persuasion of undecided agents [1512.01422]. The resulting phase diagram contains four classes—finite critical mass, vanishing critical mass, zero critical mass, and total consensus—showing that media and social influence can reinforce or oppose each other, producing hysteresis and minority resilience [1512.01422].

Information-theoretic work further decomposes collective influence into modes of information flow. “Modes of Information Flow in Collective Cohesion” argues that transfer entropy and time-delayed mutual information conflate intrinsic, shared, and synergistic influences, even in two-particle leader–follower systems [2012.00293]. More recent work establishes a direct quantitative bridge between physically defined angular influence in a modified Vicsek model and transfer entropy. There, the pairwise influence $A_{j\to i}(t)$ is the weighted angular contribution of neighbor $j$ to the heading update of $i$, and averaged pairwise influences serve as order parameters for flocking transitions [2506.20888]. The study concludes that the partial-information decomposition based on intrinsic mutual information gives the most appropriate interpretation of influence in that system [2506.20888].

## 6. Contemporary reinterpretations in collective action and multiagent coordination

Recent work extends the term to settings where influence is not a graph-theoretic centrality but a low-dimensional latent quantity summarizing how many agents jointly affect a task-relevant state. In “Collective action through adaptive awareness” [2607.05608], collective influence arises from networked opinion dynamics in which social reinforcement is shaped by an awareness-dependent nonlinearity:
\[
\dot{x}_i = -\gamma x_i + \beta \left(1 - x_i\right) \sum_j A_{ij} x_j^{d}.
\]
Under a degree-based mean-field reduction this becomes
\[
\langle \dot{x} \rangle = -\gamma \langle x \rangle + \tilde{\beta}\,\langle x \rangle^{d} \left(1 - \langle x \rangle \right),
\qquad
\tilde{\beta} = \beta \langle k \rangle.
\]
Here awareness is encoded by the exponent $d$, which alters the shape of the adoption nonlinearity rather than simply scaling rates [2607.05608]. The competition between effective social influence and abandonment produces discontinuous transitions, bistability, and hysteresis, so collective action can persist after the original environmental pressures weaken [2607.05608]. This suggests a broad reinterpretation of collective influence as a nonlinear responsiveness of populations to social reinforcement.

A more explicitly engineering-oriented use appears in multiagent reinforcement learning. “Scalable Multiagent Reinforcement Learning with Collective Influence Estimation” defines collective influence for agent $i$ as the cumulative effect of all other agents on the task object, compressed into a low-dimensional latent variable
\[
c^{-i} = e_{\psi}(s^{o}),
\]
where $s^o$ is the state of the shared object and $e_\psi$ is the Collective Influence Estimation Network [2601.08210]. Instead of estimating each teammate’s action explicitly, the framework feeds $c^{-i}$ together with local state and object state into SAC critics and actors:
\[
Q_{\theta_1}(s^i, s^o, a^i, c^{-i}), \qquad
Q_{\theta_2}(s^i, s^o, a^i, c^{-i}),
\]
\[
\pi_\phi(a^i \mid s^i, s^o, c^{-i}).
\]
Because the input and output dimensions of the estimator remain fixed as team size grows, the method avoids network expansion and allows new agents to be added without changing existing architectures [2601.08210]. In three-arm cooperative lifting, decentralized CIEN-SAC reached near-centralized performance in 9 out of 10 runs under communication limits and transferred successfully to a real robotic platform [2601.08210]. A plausible implication is that “collective influence” has become a design pattern for replacing explicit multiagent communication with object-centered latent interaction modeling.

A related but broader sociotechnical reinterpretation appears in “Dynamics of collective minds in online communities” [2504.08152]. There the relevant state is a dynamic semantic network
\[
G_t^k = (V^k, E^k, F_t^k, W_t^k),
\]
with topic frequencies $F_t^k$ and topic similarities $W_t^k$ [2504.08152]. Editorial agenda-setting, amplification, reframing, trolling, counterspeech, and membership turnover alter the collective mind by perturbing these semantic-state variables and their update rules. Some interventions, such as alignment, are rapidly reversible, whereas amplification, reframing, trolling, and counterspeech generate persistent shifts in topic salience and semantic connections [2504.08152]. This suggests that collective influence can also be understood as durable perturbation of shared representations rather than only as connectivity control or cascade triggering.

Across these diverse settings, the common thread is structural aggregation: collective influence refers to effects that cannot be reduced to isolated local importance. Whether expressed as shell-based centrality, subcritical-path counts, entropy-weighted higher-order neighborhoods, preferential emotional clustering, confidence-mediated opinion revision, awareness-shaped adoption nonlinearities, or latent object-centered interaction variables, the concept identifies how many local contributions combine into system-level outcomes [1603.08273, 1606.02739, 2404.01046, 1107.2647, 1311.3475, 2607.05608, 2601.08210].

Source: https://www.emergentmind.com/topics/collective-influence