Friedkin–Johnsen Social Influence Dynamics on Networks: A Boundary-Value Formulation and Influenceability Measures Moses Boudourides Abstract This article presents a rigorous mathematical analysis of the Friedkin–Johnsen model of social influence on networks. We frame the opinion dynamics as a discrete boundary-value problem on a network, emphasizing the role of stubborn (boundary) and susceptible (interior) agents in shaping opinion evolution. This perspective allows for a precise analysis of how network structure, stubborn agents (boundary), and susceptible agents (interior) collectively determine the evolution of opinions. We derive the transient and steady-state solutions using two distinct but related approaches: a general resolvent-based method applicable to agents with heterogeneous susceptibilities, and a spectral method valid for the special case of homogeneous susceptibility. We further establish quantitative convergence rates to the steady state, derive explicit sensitivity formulas with respect to susceptibility parameters, and prove perturbation bounds under changes in the influence matrix. Moreover, we formally define a set of influenceability measures and prove some of their basic properties. Finally, we provide a Monte Carlo illustration on the Zachary karate club graph, showing how the proposed opinion broadcasting centralities and centralizations behave under random susceptibility profiles and how they relate to classical network centralities. 1 Introduction Problem formulation and contributions We study discrete-time Friedkin–Johnsen opinion dynamics on a graph with a nonempty set of boundary (stubborn) nodes whose opinions are fixed (Dirichlet boundary conditions). The resulting interior dynamics form an affine system driven by a random-walk operator. Our contributions are: (i) an explicit block-matrix reduction of the dynamics to the interior, yielding existence, uniqueness, and a closed-form resolvent-based representation of the steady state (Green’s operator); (ii) resolvent-based influenceability measures quantifying boundary-to-interior influence; (iii) quantitative convergence-rate bounds in terms of \rho(S_{\Omega}W_{\Omega\Omega}) (and a sharper Dirichlet-spectral rate in the undirected homogeneous specialization); (iv) explicit sensitivity formulas for the steady state with respect to susceptibilities and perturbation bounds with respect to the influence matrix blocks. The study of how opinions and attitudes spread through social systems is a central theme in computational social science. The Friedkin–Johnsen (FJ) model of social influence provides a foundational framework for this process, positing that an individual’s opinion evolves as a convex combination of their initial, private belief and the opinions of their peers [ 9 , 12 , 10 ] . The balance between these two forces is governed by an individual’s susceptibility to social influence. At its core, the FJ model is a linear dynamical system on a graph. This structure invites an analogy to the discrete diffusion or heat equation, a, perspective that allows the powerful tools of spectral graph theory and the theory of partial differential equations (PDEs) to be brought to bear on the problem. Our aim in this article is to develop this PDE-inspired approach with mathematical rigor. The paper is structured as follows. Section 2 establishes the graph-theoretic notation and presents the main theoretical results, including the IBVP formulation and the derivation of the solutions. Section 3 formally defines the influenceability measures. Section 4 presents a Monte Carlo illustration on the Zachary karate club graph, and Section 5 concludes. 2 Preliminaries: Graph Notation and Influence Dynamics Standing assumptions We consider a finite set of n agents indexed by V=\{1,\dots,n\} . Let W\in\mathbb{R}^{n\times n} be a row-stochastic matrix encoding interpersonal influence among agents in V . We define the underlying graph G=(V,E) to be the support graph of W , that is, (i,j)\in E\quad\Longleftrightarrow\quad W_{ij}>0. In general, G is directed and W is asymmetric [ 19 ] . The undirected graph case corresponds to a symmetric edge set (and, thus, it arises from a symmetric matrix W ) and will be treated as a special case. No global connectivity assumption is imposed. Whenever structural assumptions are required, they are stated explicitly and formulated in terms of reachability properties in the support graph. 2.1 Undirected graph specialization and Laplacians When the support graph G of W is undirected, let A\in\{0,1\}^{n\times n} be the adjacency matrix of G . The degree matrix is D=\mathrm{diag}(\deg(1),\ldots,\deg(n)) . I denotes the n -dimensional identity operator. Definition 2.1 (Random-Walk Matrix) . The random-walk matrix is the matrix N=D^{-1}A , which is row-stochastic. Definition 2.2 (Graph Laplacians) . The combinatorial Laplacian is the matrix L=D-A . The symmetric normalized Laplacian is the matrix \mathscr{L}_{\mathrm{sym}}=D^{-1/2}LD^{-1/2}=I-D^{-1/2}AD^{-1/2} . Definition 2.3 (Dirichlet Laplacian [ 5 ] ) . For any \Omega\subset V , the Dirichlet Laplacian on \Omega is the principal submatrix \mathscr{L}_{\mathrm{sym},\,\Omega\Omega} of the symmetric normalized Laplacian \mathscr{L}_{\mathrm{sym}} , obtained by restricting to the rows and columns indexed by \Omega . All the above operators are only defined in the undirected (symmetric) specialization and are not used in the general directed setting. 2.2 The DeGroot and Friedkin–Johnsen models The classical DeGroot model of opinion dynamics describes a linear averaging process [ 6 ] : v^{t+1}=Wv^{t}, (1) where v^{t}\in\mathbb{R}^{n} denotes the vector of opinions at time t . The Friedkin–Johnsen model [ 9 , 12 , 10 , 11 ] extends the DeGroot dynamics by allowing agents to retain attachment to their initial opinions: v^{t+1}=SWv^{t}+(I-S)v^{0}, (2) where S=\mathrm{diag}(s_{1},\dots,s_{n}) is the diagonal susceptibility matrix with s_{i}\in[0,1] , and v^{0} denotes the vector of initial opinions. When spectral expansions are used, we restrict for simplicity to homogeneous susceptibility S=sI with s\in(0,1) . 2.3 IBVP Formulation and Block-Matrix Reduction We partition the vertex set V into an interior \Omega=\{i\in V:s_{i}>0\} and a boundary \partial\Omega=\{i\in V:s_{i}=0\} . We assume \partial\Omega is non-empty and that every node in \Omega has a path to a node in \partial\Omega . Let the initial opinions be v^{0}|_{\Omega}=\phi and the fixed boundary opinions be v^{t}|_{\partial\Omega}=\psi . By ordering the vertices such that V=\Omega\cup\partial\Omega , we write W=\begin{pmatrix}W_{\Omega\Omega}&W_{\Omega\partial}\\ W_{\partial\Omega}&W_{\partial\partial}\end{pmatrix},\quad S=\begin{pmatrix}S_{\Omega}&0\\ 0&0\end{pmatrix},\quad v^{t}=\begin{pmatrix}v_{t}^{\Omega}\\ \psi\end{pmatrix}. (3) The block W_{\Omega\Omega} describes influence among interior nodes (i.e., malleable agents), while W_{\Omega\partial} captures influence from boundary to interior nodes (i.e., from stubborn to malleable agents). The blocks W_{\partial\Omega} and W_{\partial\partial} correspond to boundary dynamics and are irrelevant under Dirichlet boundary conditions. The diagonal matrix S=\mathrm{diag}(s_{i}) collects node susceptibilities, with s_{i}\in[0,1] . Its restriction S_{\Omega} denotes the |\Omega|\times|\Omega| diagonal matrix associated with interior nodes; boundary nodes are assumed to have zero susceptibility. Finally, v^{t} denotes the opinion vector at time t , decomposed into the interior opinion vector v_{t}^{\Omega}\in\mathbb{R}^{|\Omega|} and the fixed boundary opinion vector \psi\in\mathbb{R}^{|\partial\Omega|} . Theorem 2.4 (Interior Affine Dynamics) . Denoting by I_{\Omega} the |\Omega|\times|\Omega| identity matrix acting on interior-state vectors indexed by \Omega , the opinion dynamics on the interior \Omega are governed by the affine recursion: v_{t+1}^{\Omega}=S_{\Omega}W_{\Omega\Omega}v_{t}^{\Omega}+S_{\Omega}W_{\Omega\partial}\psi+(I_{\Omega}-S_{\Omega})\phi. (4) Proof. Substituting the block matrices into the FJ model ( 2 ) yields: \displaystyle\begin{pmatrix}v_{t+1}^{\Omega}\\ \psi\end{pmatrix} \displaystyle=\begin{pmatrix}S_{\Omega}&0\\ 0&0\end{pmatrix}\begin{pmatrix}W_{\Omega\Omega}&W_{\Omega\partial}\\ W_{\partial\Omega}&W_{\partial\partial}\end{pmatrix}\begin{pmatrix}v_{t}^{\Omega}\\ \psi\end{pmatrix}+\begin{pmatrix}I_{\Omega}-S_{\Omega}&0\\ 0&I_{\partial}\end{pmatrix}\begin{pmatrix}\phi\\ \psi\end{pmatrix} \displaystyle=\begin{pmatrix}S_{\Omega}(W_{\Omega\Omega}v_{t}^{\Omega}+W_{\Omega\partial}\psi)\\ 0\end{pmatrix}+\begin{pmatrix}(I_{\Omega}-S_{\Omega})\phi\\ \psi\end{pmatrix}. The top block of this matrix equation gives the desired result. The bottom block confirms \psi=\psi , consistent with the boundary condition. ∎ 2.4 General Solution via Resolvent Method (Heterogeneous Susceptibility) We now solve for the transient and steady-state behavior of the interior dynamics ( 4 ). Theorem 2.5 (Existence and uniqueness of steady state [ 21 ] ) . If the iteration matrix satisfies \rho(S_{\Omega}W_{\Omega\Omega})<1, (5) then there exists a unique steady-state opinion vector v_{*}^{\Omega} given by v_{*}^{\Omega}=(I_{\Omega}-S_{\Omega}W_{\Omega\Omega})^{-1}\Big(S_{\Omega}W_{\Omega\partial}\psi+(I_{\Omega}-S_{\Omega})\phi\Big). (6) Proof. The interior dynamics ( 4 ) define an affine map on \mathbb{R}^{|\Omega|} with linear part S_{\Omega}W_{\Omega\Omega} . Condition ( 5 ) implies that I_{\Omega}-S_{\Omega}W_{\Omega\Omega} is invertible (equivalently, the Neumann series \sum_{k\geq 0}(S_{\Omega}W_{\Omega\Omega})^{k} converges), yielding existence and uniqueness of the fixed point ( 6 ). ∎ Proposition 2.6 (Necessity of boundary reachability/damping) . Assume that boundary reachability fails, i.e., there exists a nonempty subset C\subseteq\Omega such that no node in C has a directed path (in the support graph of W ) to any boundary node, and such that C is closed under the interior dynamics, meaning that (W_{\Omega\Omega})_{ij}=0\quad\text{for all }i\in C,\ j\in\Omega\setminus C. Then the submatrix W_{CC} is row-stochastic and satisfies \rho(W_{CC})=1 . In particular, if s_{i}=1 for all i\in C , then S_{\Omega}W_{\Omega\Omega} contains W_{CC} as a principal submatrix, and hence \rho(S_{\Omega}W_{\Omega\Omega})\geq 1. Therefore the spectral-radius condition ( 5 ) fails, and the Dirichlet steady state ( 6 ) need not exist uniquely. Proof. Closedness implies that W_{CC} is itself row-stochastic, so it has eigenvalue 1 with a nonnegative eigenvector, hence \rho(W_{CC})=1 . If s_{i}=1 on C , then S_{\Omega}W_{\Omega\Omega} restricts to W_{CC} on that class, giving \rho(S_{\Omega}W_{\Omega\Omega})\geq 1 [ 21 ] . ∎ Remark 2.7 (Example: a closed interior class) . Let \Omega=\{1,2\} , \partial\Omega=\{3\} and take W_{\Omega\Omega}=\begin{pmatrix}0&1\\ 1&0\end{pmatrix},\qquad W_{\Omega\partial}=\begin{pmatrix}0\\ 0\end{pmatrix}. Then C=\{1,2\} is closed and \rho(W_{\Omega\Omega})=1 . If S_{\Omega}=I , then \rho(S_{\Omega}W_{\Omega\Omega})=1 and ( 5 ) fails. Definition 2.8 (Resolvent / Green’s Function) . The matrix G_{S}=(I_{\Omega}-S_{\Omega}W_{\Omega\Omega})^{-1} is the resolvent of the system, which acts as the discrete Green’s function for this problem. It can be expressed via the Neumann series G_{S}=\sum_{k=0}^{\infty}(S_{\Omega}W_{\Omega\Omega})^{k} . Remark 2.9 (Absorbing Markov chain interpretation) . The resolvent (I_{\Omega}-S_{\Omega}W_{\Omega\Omega})^{-1} is closely related to the fundamental matrix of an absorbing Markov chain obtained by making the boundary nodes \partial\Omega absorbing. In this interpretation, the Neumann series \sum_{k\geq 0}(S_{\Omega}W_{\Omega\Omega})^{k} encodes expected discounted visit counts to interior states before absorption. Theorem 2.10 (Spectral characterization via cycle damping) . Let W be a row-stochastic matrix supported on a directed graph and S_{\Omega}=\mathrm{diag}(s_{i}) with s_{i}\in[0,1] . Assume boundary reachability. Then \displaystyle\rho(S_{\Omega}W_{\Omega\Omega})<1\quad\Longleftrightarrow \displaystyle\text{every directed cycle in the interior subgraph} (7) \displaystyle\text{contains at least one node }i\text{ with }s_{i}<1. Proof. If there exists a directed cycle in \Omega on which s_{i}=1 for all nodes, then the product of transition weights along the cycle yields an invariant nonnegative vector, implying \rho(S_{\Omega}W_{\Omega\Omega})\geq 1 . Conversely, if every directed cycle is damped by at least one factor s_{i}<1 , then standard results on nonnegative matrices imply that all cycle gains are strictly contractive, hence \rho(S_{\Omega}W_{\Omega\Omega})<1 . ∎ Example 1 (Asymmetric directed cycle) . Let \Omega=\{1,2,3\} and \partial\Omega=\{4\} , with directed edges 1\to 2\to 3\to 1 and 3\to 4 . Let s_{1}=s_{2}=1 and s_{3}\in(0,1) . Although W_{\Omega\Omega} contains a directed cycle, the presence of damping at node 3 ensures \rho(S_{\Omega}W_{\Omega\Omega})<1 and hence invertibility of I-S_{\Omega}W_{\Omega\Omega} . Theorem 2.11 (Transient Solution) . The transient opinion vector on the interior is given by: v_{t}^{\Omega}=(S_{\Omega}W_{\Omega\Omega})^{t}\phi+\sum_{k=0}^{t-1}(S_{\Omega}W_{\Omega\Omega})^{k}\Big(S_{\Omega}W_{\Omega\partial}\psi+(I_{\Omega}-S_{\Omega})\phi\Big). (8) Proof. This result is obtained by unrolling the recursion in ( 4 ). ∎ Proposition 2.12 (Error recursion and exact convergence formula) . Assume \rho(S_{\Omega}W_{\Omega\Omega})<1 and let v_{\Omega}^{\ast} be the unique steady state ( 6 ). Then, for all t\in\mathbb{N}_{0} , v_{\Omega}^{t}-v_{\Omega}^{\ast}\;=\;(S_{\Omega}W_{\Omega\Omega})^{t}\,(\phi-v_{\Omega}^{\ast}). (9) Consequently, for any submultiplicative matrix norm \|\cdot\| and the corresponding vector norm, \|v_{\Omega}^{t}-v_{\Omega}^{\ast}\|\;\leq\;\|(S_{\Omega}W_{\Omega\Omega})^{t}\|\,\|\phi-v_{\Omega}^{\ast}\|. (10) Proof. Let b:=S_{\Omega}W_{\Omega\partial}\psi+(I_{\Omega}-S_{\Omega})\phi . The affine recursion for the interior opinions reads v_{\Omega}^{t+1}=S_{\Omega}W_{\Omega\Omega}v_{\Omega}^{t}+b . Since v_{\Omega}^{\ast} satisfies v_{\Omega}^{\ast}=S_{\Omega}W_{\Omega\Omega}v_{\Omega}^{\ast}+b , subtracting gives the linear error recursion (v_{\Omega}^{t+1}-v_{\Omega}^{\ast})=S_{\Omega}W_{\Omega\Omega}\,(v_{\Omega}^{t}-v_{\Omega}^{\ast}). Iterating from t=0 (with v_{\Omega}^{0}=\phi ) yields ( 9 ). Taking norms and using submultiplicativity gives ( 10 ). ∎ Theorem 2.13 (Quantitative convergence rate via spectral radius) . Assume \rho(S_{\Omega}W_{\Omega\Omega})<1 and let A:=S_{\Omega}W_{\Omega\Omega} . Then for every \delta>0 there exists a constant C_{\delta}\geq 1 such that for all t\in\mathbb{N}_{0} , \|v_{\Omega}^{t}-v_{\Omega}^{\ast}\|\;\leq\;C_{\delta}\,(\rho(A)+\delta)^{t}\,\|\phi-v_{\Omega}^{\ast}\|. (11) Moreover, \limsup_{t\to\infty}\ \|v_{\Omega}^{t}-v_{\Omega}^{\ast}\|^{1/t}\;\leq\;\rho(A). (12) Proof. By Proposition 2.12 , \|v_{\Omega}^{t}-v_{\Omega}^{\ast}\|\leq\|A^{t}\|\,\|\phi-v_{\Omega}^{\ast}\| . For any submultiplicative norm, Gelfand’s formula gives \lim_{t\to\infty}\|A^{t}\|^{1/t}=\rho(A) ; see, e.g., [ 14 , 13 ] . Hence for any \delta>0 there exists t_{0}=t_{0}(\delta) such that \|A^{t}\|^{1/t}\leq\rho(A)+\delta for all t\geq t_{0} , i.e. \|A^{t}\|\leq(\rho(A)+\delta)^{t} for t\geq t_{0} . Let C_{\delta}:=\max_{0\leq t\leq t_{0}}\ \frac{\|A^{t}\|}{(\rho(A)+\delta)^{t}}, so that \|A^{t}\|\leq C_{\delta}(\rho(A)+\delta)^{t} for all t\in\mathbb{N}_{0} . Substituting into Proposition 2.12 yields ( 11 ). Finally, ( 12 ) follows by taking \limsup of t th roots in ( 10 ). ∎ Corollary 2.14 (Sharpened rate in the undirected homogeneous specialization) . Assume the undirected random-walk specialization W=N=D^{-1}A and homogeneous susceptibility S_{\Omega}=sI_{\Omega} with s\in(0,1) , as in Corollary 2.12. Let \lambda_{\max}=\lambda_{\max}(N_{\Omega\Omega}) denote the spectral radius of the Dirichlet restriction N_{\Omega\Omega} . Then, for every t\in\mathbb{N}_{0} , \|v_{\Omega}^{t}-v_{\Omega}^{\ast}\|_{2}\;\leq\;(s\,\lambda_{\max})^{t}\,\|\phi-v_{\Omega}^{\ast}\|_{2}, (13) and s\,\lambda_{\max}<1 . Proof. In this specialization, A=S_{\Omega}W_{\Omega\Omega}=sN_{\Omega\Omega} . By similarity, N_{\Omega\Omega} is similar to the symmetric matrix D_{\Omega}^{1/2}N_{\Omega\Omega}D_{\Omega}^{-1/2} , hence it is diagonalizable with real spectrum and \|N_{\Omega\Omega}^{t}\|_{2}=\lambda_{\max}^{t} . Therefore \|A^{t}\|_{2}=s^{t}\|N_{\Omega\Omega}^{t}\|_{2}=(s\lambda_{\max})^{t} . Insert this into Proposition 2.12 . Finally, since \rho(A)=s\lambda_{\max} and \rho(A)<1 (by Theorem 2.5 assumptions), we have s\lambda_{\max}<1 . ∎ Theorem 2.15 (Sensitivity of the steady state to a susceptibility parameter) . Assume \rho(S_{\Omega}W_{\Omega\Omega})<1 and write v_{\Omega}^{\ast}(s)=(I_{\Omega}-S_{\Omega}W_{\Omega\Omega})^{-1}\Bigl(S_{\Omega}W_{\Omega\partial}\psi+(I_{\Omega}-S_{\Omega})\phi\Bigr). Let k\in\Omega and let E_{k}:=e_{k}e_{k}^{\top} be the coordinate projector on the k th interior index. Then v_{\Omega}^{\ast} is differentiable in s_{k} and \frac{\partial v_{\Omega}^{\ast}}{\partial s_{k}}\;=\;G_{S}\,E_{k}\Bigl(W_{\Omega\Omega}v_{\Omega}^{\ast}+W_{\Omega\partial}\psi-\phi\Bigr),\qquad G_{S}=(I_{\Omega}-S_{\Omega}W_{\Omega\Omega})^{-1}. (14) Equivalently, \frac{\partial v_{\Omega}^{\ast}}{\partial s_{k}}\;=\;\Bigl(\bigl(W_{\Omega\Omega}v_{\Omega}^{\ast}+W_{\Omega\partial}\psi-\phi\bigr)_{k}\Bigr)\,G_{S}e_{k}. (15) Proof. Let A(s):=I_{\Omega}-S_{\Omega}W_{\Omega\Omega} and b(s):=S_{\Omega}W_{\Omega\partial}\psi+(I_{\Omega}-S_{\Omega})\phi so that v_{\Omega}^{\ast}=A^{-1}b . Differentiate with respect to s_{k} using \frac{\partial}{\partial s_{k}}(A^{-1}b)=A^{-1}\frac{\partial b}{\partial s_{k}}-A^{-1}\frac{\partial A}{\partial s_{k}}A^{-1}b. Since \frac{\partial S_{\Omega}}{\partial s_{k}}=E_{k} , we have \frac{\partial A}{\partial s_{k}}=-E_{k}W_{\Omega\Omega} and \frac{\partial b}{\partial s_{k}}=E_{k}(W_{\Omega\partial}\psi-\phi) . Substituting and using A^{-1}b=v_{\Omega}^{\ast} gives ( 14 ). Identity ( 15 ) follows from E_{k}u=u_{k}e_{k} for any vector u . ∎ Theorem 2.16 (Perturbation bound with respect to the influence matrix blocks) . Fix S_{\Omega} and the data (\psi,\phi) and consider two influence matrices W and \widetilde{W} sharing the same partition V=\Omega\cup\partial\Omega . Assume \rho(S_{\Omega}W_{\Omega\Omega})<1 and \rho(S_{\Omega}\widetilde{W}_{\Omega\Omega})<1 and denote A:=I_{\Omega}-S_{\Omega}W_{\Omega\Omega},\qquad\widetilde{A}:=I_{\Omega}-S_{\Omega}\widetilde{W}_{\Omega\Omega},\qquad b:=S_{\Omega}W_{\Omega\partial}\psi+(I_{\Omega}-S_{\Omega})\phi,\qquad\widetilde{b}:=S_{\Omega}\widetilde{W}_{\Omega\partial}\psi+(I_{\Omega}-S_{\Omega})\phi. Then, for any compatible submultiplicative norm, \|v_{\Omega}^{\ast}(W)-v_{\Omega}^{\ast}(\widetilde{W})\|\;\leq\;\|A^{-1}\|\,\|S_{\Omega}\|\,\|W_{\Omega\Omega}-\widetilde{W}_{\Omega\Omega}\|\,\|\widetilde{A}^{-1}\|\,\|\widetilde{b}\|\;+\;\|\widetilde{A}^{-1}\|\,\|S_{\Omega}\|\,\|W_{\Omega\partial}-\widetilde{W}_{\Omega\partial}\|\,\|\psi\|. (16) Proof. Write v_{\Omega}^{\ast}(W)=A^{-1}b and v_{\Omega}^{\ast}(\widetilde{W})=\widetilde{A}^{-1}\widetilde{b} . Then A^{-1}b-\widetilde{A}^{-1}\widetilde{b}=(A^{-1}-\widetilde{A}^{-1})\,\widetilde{b}+A^{-1}(b-\widetilde{b}). Using the resolvent identity A^{-1}-\widetilde{A}^{-1}=A^{-1}(\widetilde{A}-A)\widetilde{A}^{-1} (see, e.g., [ 14 , 13 ] ) and \widetilde{A}-A=S_{\Omega}(W_{\Omega\Omega}-\widetilde{W}_{\Omega\Omega}) , we obtain \|(A^{-1}-\widetilde{A}^{-1})\,\widetilde{b}\|\leq\|A^{-1}\|\,\|S_{\Omega}\|\,\|W_{\Omega\Omega}-\widetilde{W}_{\Omega\Omega}\|\,\|\widetilde{A}^{-1}\|\,\|\widetilde{b}\|. Moreover, b-\widetilde{b}=S_{\Omega}(W_{\Omega\partial}-\widetilde{W}_{\Omega\partial})\psi , hence \|A^{-1}(b-\widetilde{b})\|\leq\|A^{-1}\|\,\|S_{\Omega}\|\,\|W_{\Omega\partial}-\widetilde{W}_{\Omega\partial}\|\,\|\psi\|. Combining the two bounds yields ( 16 ). ∎ 2.5 Special Case: Spectral Solution with Homogeneous Susceptibility In this subsection we assume the undirected random-walk specialization W=N=D^{-1}A (equivalently, D is reversible with respect to D ). Moreover, in the special case where susceptibility is homogeneous for all malleable agents, i.e., S_{\Omega}=sI_{\Omega} for some scalar s\in(0,1] , the analysis simplifies, and we can obtain a true spectral decomposition. Corollary 2.17 (Spectral representation in the undirected random-walk case) . Assume that the support graph G of W is undirected and that W=N:=D^{-1}A is the random-walk matrix of G . Let \Omega\subset V denote the interior set and assume homogeneous susceptibility S_{\Omega}=sI_{\Omega} with s\in(0,1) . Then the Green operator G_{S}:=(I_{\Omega}-sN_{\Omega\Omega})^{-1} admits the spectral representation G_{S}=\sum_{k=1}^{|\Omega|}\frac{1}{1-s\,\lambda_{k}}\,u_{k}u_{k}^{\top}, where \{\lambda_{k}\} and \{u_{k}\} are the eigenvalues and orthonormal eigenvectors of the symmetric matrix D_{\Omega}^{1/2}N_{\Omega\Omega}D_{\Omega}^{-1/2}=I_{\Omega}-\mathscr{L}_{\Omega\Omega}, and \mathscr{L}_{\Omega\Omega} denotes the Dirichlet restriction of the symmetric normalized Laplacian. Proof. When S_{\Omega}=sI_{\Omega} , the iteration matrix becomes sW_{\Omega\Omega} . This matrix is not symmetric, but it is similar to the symmetric matrix s(I-\mathscr{L}_{\Omega\Omega}) . The spectral properties of sW_{\Omega\Omega} are therefore determined by the eigenvalues of the Dirichlet Laplacian \mathscr{L}_{\Omega\Omega} , allowing for a valid spectral decomposition of the resolvent and the transient solution [ 15 ] . ∎ 3 Influenceability Measures 3.1 The Notion of Influenciability We fix a source boundary vertex s_{0}\in\partial\Omega and an interior initial opinion vector \phi_{0}\in\mathbb{R}^{|\Omega|} . For emphasis, we introduce the notation i(s_{0}):=s_{0}\in\partial\Omega for the (distinguished) boundary vertex at which the boundary input is applied. We consider the corresponding temporal solution \{v^{t}(s_{0},\phi_{0})\}_{t\geq 0} of the Friedkin–Johnsen IBVP from the previous sections, and we denote by \overline{v}(s_{0},\phi_{0}) its steady state (cf. ( 6 )). Directed distances. Recall that throughout the manuscript G=(V,E) is a directed graph (arising from the generally asymmetric influence matrix W ). For i,j\in V we define the directed geodesic distance d(i,j):=\min\{\ell\in\mathbb{N}_{0}:\ \exists\ \text{a directed path }i\to j\text{ of length }\ell\}, (17) with the convention d(i,j)=+\infty if there is no directed i\to j path. We also set d(i,i)=0 . Definition 3.1 (Opinion kick–off time and germinated opinion) . For each vertex i\in V , the opinion kick–off time T_{i}^{0}=T_{i}^{0}(s_{0},\phi_{0}) is defined by T_{i}^{0}:=\inf\bigl\{t\in\mathbb{N}_{0}\;:\;v_{i}^{t}(s_{0},\phi_{0})\neq 0\bigr\}, with the convention \inf\emptyset=+\infty . The corresponding germinated opinion of i is v_{i}^{T_{i}^{0}}:=v_{i}^{T_{i}^{0}}(s_{0},\phi_{0}), interpreting v_{i}^{T_{i}^{0}}=0 when T_{i}^{0}=+\infty (i.e., when v_{i}^{t}\equiv 0 for all t ). Definition 3.2 (Stabilization time and steady–state opinion) . For a prescribed precision 0<\varepsilon\ll 1 , the (approximate) opinion stabilization time of vertex i is T_{i}^{\infty}(\varepsilon):=\inf\bigl\{t\in\mathbb{N}_{0}\;:\;\lvert v_{i}^{t}(s_{0},\phi_{0})-\overline{v}_{i}(s_{0},\phi_{0})\rvert<\varepsilon\bigr\}. The limiting value \overline{v}_{i}=\overline{v}_{i}(s_{0},\phi_{0}) is called the steady–state opinion of i . Proposition 3.3 (Kick–off times and directed distance) . For every vertex i\in V , T_{i}^{0}=d\bigl(i(s_{0}),i\bigr). In particular, T_{i}^{0}=0 if and only if i=i(s_{0}) , and T_{i}^{0}=+\infty if and only if i is not reachable from i(s_{0}) in G . Proof. At time t=0 , the only imposed nonzero opinion is at the source boundary vertex i(s_{0}) . Under the graph–local update rule (i.e., a node can only be affected through incoming arcs from its in-neighborhood), influence can traverse at most one directed edge per time step. Hence if d(i(s_{0}),i)>t then necessarily v_{i}^{t}(s_{0},\phi_{0})=0 , so T_{i}^{0}\geq d(i(s_{0}),i) . Conversely, if d(i(s_{0}),i)=\ell<\infty , then along any directed path of length \ell from i(s_{0}) to i , the boundary input produces a nonzero contribution at time \ell , implying v_{i}^{\ell}(s_{0},\phi_{0})\neq 0 and thus T_{i}^{0}\leq\ell . Therefore T_{i}^{0}=\ell=d(i(s_{0}),i) . If d(i(s_{0}),i)=+\infty , then i is unreachable from the source, so v_{i}^{t}(s_{0},\phi_{0})=0 for all t , and by convention T_{i}^{0}=+\infty . ∎ Proposition 3.4 (Ordering of kick–off times) . For any i,j\in V , T_{i}^{0}\leq T_{j}^{0}\quad\Longleftrightarrow\quad d\bigl(i(s_{0}),i\bigr)\leq d\bigl(i(s_{0}),j\bigr), with the understanding that finite values are always \leq+\infty . Moreover, if d(i(s_{0}),i)<\infty and \overline{v}_{i}(s_{0},\phi_{0})>0 , then T_{i}^{\infty}(\varepsilon)\ \geq\ T_{i}^{0}\qquad(0<\varepsilon\ll 1). Proof. The equivalence follows immediately from Proposition 3.3 . For the second claim: if d(i(s_{0}),i)<\infty then v_{i}^{t}(s_{0},\phi_{0})=0 for all t0 by assumption. Hence \lvert v_{i}^{t}-\overline{v}_{i}\rvert=\overline{v}_{i} for all t0 then j is susceptible. Definition 3.15 (Opinion response matrices) . For each t\in\mathbb{N}_{0} we define the opinion response matrix \mathscr{U}^{t}=\{\mathscr{U}^{t}_{i,j}\}_{i,j\in V}\in\mathbb{R}^{V\times V} by \mathscr{U}^{t}_{i,j}:=v_{j}^{t}\bigl(s[i],\phi[i]\bigr),\qquad i,j\in V, (21) where v^{t}(\cdot,\cdot) denotes the unique solution of the source–indexed IBVP from the previous sections. Definition 3.16 (Four canonical all–vertex matrices) . For each pair i,j\in V and each 0<\varepsilon\ll 1 , we define: \displaystyle\mathscr{U}^{\infty}_{i,j} \displaystyle:=\overline{v}_{j}\bigl(s[i],\phi[i]\bigr), (22) \displaystyle\mathscr{T}_{i,j} \displaystyle:=T_{j}^{0}\bigl(s[i],\phi[i]\bigr), (23) \displaystyle\mathscr{E}_{i,j} \displaystyle:=v_{j}^{\,T_{j}^{0}(s[i],\phi[i])}\bigl(s[i],\phi[i]\bigr), (24) \displaystyle\mathscr{S}(\varepsilon)_{i,j} \displaystyle:=T_{j}^{\infty}\bigl(\varepsilon;s[i],\phi[i]\bigr). (25) Proposition 3.17 (Directed distance interpretation of \mathscr{T} ) . Assume that the baseline susceptibility vector satisfies s_{j}>0 for all j\in V . For each i\in V , consider the source–indexed susceptibility vector s[i] defined by s[i]_{i}=0 and s[i]_{j}=s_{j} for j\neq i (so that i is the unique stubborn vertex in the corresponding IBVP). Then, for every i,j\in V , \mathscr{T}_{i,j}=d(i,j), where d(i,j) denotes the directed geodesic distance from i to j in G , with the convention that d(i,j)=+\infty (and hence \mathscr{T}_{i,j}=+\infty ) when j is not reachable from i in G . In particular, \mathscr{T} is generally not symmetric. Proof. Fix i\in V and consider the source–indexed IBVP defined by (s[i],\phi[i]) . By the same locality argument as in Proposition 3.3 , influence emitted at i can traverse at most one directed edge per time step. Hence v_{j}^{t}(s[i],\phi[i])=0 whenever d(i,j)>t , so T_{j}^{0}(s[i],\phi[i])\geq d(i,j) . Conversely, if d(i,j)=\ell<\infty , along any directed i\to j path of length \ell one obtains v_{j}^{\ell}(s[i],\phi[i])\neq 0 , implying T_{j}^{0}(s[i],\phi[i])\leq\ell . Therefore \mathscr{T}_{i,j}=T_{j}^{0}(s[i],\phi[i])=d(i,j) . If d(i,j)=+\infty , then v_{j}^{t}(s[i],\phi[i])=0 for all t and \mathscr{T}_{i,j}=+\infty . ∎ Proposition 3.18 (Row sums of \mathscr{T} and out–closeness) . Let n:=|V| and define the out–reachability set of i by R^{+}(i):=\{\,j\in V\setminus\{i\}:d(i,j)<\infty\,\}. Define the out–closeness of i by c_{\mathrm{close}}^{+}(i):=\begin{cases}\dfrac{|R^{+}(i)|}{\sum_{j\in R^{+}(i)}d(i,j)},&|R^{+}(i)|>0,\\[4.73611pt] 0,&|R^{+}(i)|=0.\end{cases} (26) Then \sum_{j\in R^{+}(i)}\mathscr{T}_{i,j}=\sum_{j\in R^{+}(i)}d(i,j)=\frac{|R^{+}(i)|}{c_{\mathrm{close}}^{+}(i)}. Proof. By Proposition 3.17 , \mathscr{T}_{i,j}=d(i,j) for all j\in R^{+}(i) . The identity follows by direct substitution into ( 26 ). (See [ 20 , 8 , 22 , 17 ] for classical closeness notions and directed variants.) ∎ Proposition 3.19 (Bounds on steady–state responses) . Assume s\in[0,1]^{V} and the source–indexed IBVP boundary value at the source satisfies v_{i}^{t}\equiv 1 . Then, for all i,j\in V , 0\leq\mathscr{U}^{\infty}_{i,j}\leq 1,\qquad\mathscr{U}^{\infty}_{i,i}=1. Proof. Order preservation and convexity of the Friedkin–Johnsen update imply that the state remains in the convex hull of the stubborn values, hence in [0,1] . The identity \mathscr{U}^{\infty}_{i,i}=1 follows from stubbornness at the source. ∎ Definition 3.20 (Volumes of opinion broadcasting and reception) . For each i\in V , define its volume of opinion broadcasting and volume of opinion reception , respectively, by \displaystyle\mathfrak{u}^{\infty,\mathrm{out}}_{i} \displaystyle:=\sum_{j\in V\setminus\{i\}}\mathscr{U}^{\infty}_{i,j}, (27) \displaystyle\mathfrak{u}^{\infty,\mathrm{in}}_{i} \displaystyle:=\sum_{j\in V\setminus\{i\}}\mathscr{U}^{\infty}_{j,i}. (28) We also define the graph influenceability by \mathscr{I}:=\sum_{i\in V}\mathfrak{u}^{\infty,\mathrm{out}}_{i}=\sum_{i\in V}\mathfrak{u}^{\infty,\mathrm{in}}_{i}=\sum_{\begin{subarray}{c}i,j\in V\\ i\neq j\end{subarray}}\mathscr{U}^{\infty}_{i,j}. (29) Proposition 3.21 (Balance and extremal bounds) . For every i\in V , 0\leq\mathfrak{u}^{\infty,\mathrm{out}}_{i}\leq n-1,\qquad 0\leq\mathfrak{u}^{\infty,\mathrm{in}}_{i}\leq n-1, and the balance identity ( 29 ) holds. In particular, 0\leq\mathscr{I}\leq n(n-1). Proof. The bounds follow from Proposition 3.19 . The balance identity is equality of two ways of summing the off–diagonal entries of \mathscr{U}^{\infty} . ∎ 3.3 Influence–Based Centralities on the Broadcasting Graph To quantify the influence potential of each node, we now define a new weighted, directed graph, the broadcasting graph, where edge weights represent the steady-state influence between nodes when each acts as a source. Broadcasting graph. Define the broadcasting graph G^{\infty}=(V,E,w^{\infty}) by assigning to each directed edge (i,j)\in E the weight w^{\infty}_{ij}:=\mathscr{U}^{\infty}_{i,j}\in[0,1],\qquad(i,j)\in E, (30) and setting w^{\infty}_{ij}=0 when (i,j)\notin E . Let W^{\infty}:=(w^{\infty}_{ij})_{i,j\in V} . Also let N^{+}(i):=\{j\in V:(i,j)\in E\} denote the out–neighborhood of i . Definition 3.22 (Opinion broadcasting degree centrality) . For each vertex i\in V , define the opinion broadcasting degree centrality by c_{\mathrm{obdeg}}(i):=\frac{1}{n-1}\sum_{j\in N^{+}(i)}\mathscr{U}^{\infty}_{i,j}. (31) Definition 3.23 (Opinion broadcasting closeness centrality) . Let R^{+}(i) be as in Proposition 3.18 . Define \nu:=\min\{\,\mathscr{U}^{\infty}_{i,j}:\ i\neq j,\ d(i,j)<\infty\,\}, with \nu:=0 if the set is empty. The opinion broadcasting closeness centrality of i is c_{\mathrm{obclose}}(i):=\begin{cases}\dfrac{|R^{+}(i)|\,\nu}{\sum_{j\in R^{+}(i)}\mathscr{U}^{\infty}_{i,j}\,d(i,j)},&|R^{+}(i)|>0\ \text{and}\ \nu>0,\\[5.16663pt] 0,&\text{otherwise}.\end{cases} (32) Definition 3.24 (Opinion broadcasting betweenness centrality) . For every edge (i,j)\in E with w^{\infty}_{ij}>0 define its log–length by \ell^{\infty}_{ij}:=-\log w^{\infty}_{ij}\in[0,\infty), (33) and set \ell^{\infty}_{ij}=+\infty when w^{\infty}_{ij}=0 . For a directed path p:i=i_{0}\to i_{1}\to\cdots\to i_{m}=j let L^{\infty}(p):=\sum_{r=0}^{m-1}\ell^{\infty}_{i_{r}i_{r+1}} . Define the induced directed log–distance on G^{\infty} by d_{\log}^{\infty}(i,j):=\inf\{\,L^{\infty}(p)\,:\ p\text{ is a directed path from }i\text{ to }j\,\}. (34) For a\neq b let \sigma_{ab} be the number of directed d_{\log}^{\infty} –geodesics from a to b and \sigma_{ab}(k) the number of those geodesics passing through k as an interior vertex. The opinion broadcasting betweenness centrality is c_{\mathrm{obbet}}(k):=\frac{1}{(n-1)(n-2)}\sum_{\begin{subarray}{c}a,b\in V\\ a\neq b,\ a\neq k,\ b\neq k\end{subarray}}\frac{\sigma_{ab}(k)}{\sigma_{ab}}, (35) with \sigma_{ab}(k)/\sigma_{ab}:=0 when \sigma_{ab}=0 . Definition 3.25 (Opinion broadcasting eigenvector centrality) . For \eta>0 , define the strictly positive matrix W^{\infty}_{\eta}:=W^{\infty}+\eta\,\mathbf{1}\mathbf{1}^{\top}, where \mathbf{1}\in\mathbb{R}^{n} denotes the all–ones column vector (so that \mathbf{1}\mathbf{1}^{\top} is the all–ones matrix). This is a “teleportation / regularization” step, directly analogous to the one used in the classical definition of PageRank. Let x^{(\eta)} be the Perron eigenvector of W^{\infty}_{\eta} : W^{\infty}_{\eta}x^{(\eta)}=\lambda_{\max}^{(\eta)}x^{(\eta)},\qquad x^{(\eta)}\in\mathbb{R}^{V}_{>0}. The opinion broadcasting eigenvector centrality is the normalized Perron vector c_{\mathrm{obeig}}(i):=\frac{x^{(\eta)}_{i}}{\sum_{k\in V}x^{(\eta)}_{k}}. (36) (If W^{\infty} is irreducible, one may take \eta=0 .) Definition 3.26 (Opinion broadcasting PageRank) . Let P^{\infty} be the row–stochastic matrix obtained by normalizing outgoing weights of W^{\infty} : for i\in V , P^{\infty}_{ij}:=\begin{cases}\dfrac{w^{\infty}_{ij}}{\sum_{m\in V}w^{\infty}_{im}},&\sum_{m\in V}w^{\infty}_{im}>0,\\[5.16663pt] \dfrac{1}{n},&\sum_{m\in V}w^{\infty}_{im}=0.\end{cases} (37) For \alpha\in(0,1) , the opinion broadcasting PageRank vector \pi^{\infty} is the unique probability vector satisfying (\pi^{\infty})^{\top}=\alpha(\pi^{\infty})^{\top}P^{\infty}+(1-\alpha)\frac{\mathbf{1}^{\top}}{n}, (38) and we set c_{\mathrm{obpr}}(i):=\pi^{\infty}_{i}. (39) Proposition 3.27 (Product characterization of d_{\log}^{\infty} ) . For all i,j\in V , d_{\log}^{\infty}(i,j)=-\log\Bigl(\sup_{p:i\leadsto j}\ \prod_{(u\to v)\in p}w^{\infty}_{uv}\Bigr), where the supremum ranges over directed paths p from i to j (and equals 0 if no such path exists, so that d_{\log}^{\infty}(i,j)=+\infty in that case). Proof. For any directed path p , by ( 33 ) we have L^{\infty}(p)=-\log\bigl(\prod_{(u\to v)\in p}w^{\infty}_{uv}\bigr). Taking the infimum over paths is equivalent to taking the supremum of the multiplicative path weights and applying -\log(\cdot) . ∎ Proposition 3.28 (Normalization and basic bounds) . For all i\in V , 0\leq c_{\mathrm{obdeg}}(i)\leq\frac{\deg^{+}(i)}{n-1}\leq 1,\qquad 0\leq c_{\mathrm{obclose}}(i)\leq c_{\mathrm{close}}^{+}(i)\leq 1, where \deg^{+}(i):=|N^{+}(i)| . Moreover, c_{\mathrm{obeig}}(i)\geq 0 and \sum_{i\in V}c_{\mathrm{obeig}}(i)=1 , and c_{\mathrm{obpr}}(i)\geq 0 and \sum_{i\in V}c_{\mathrm{obpr}}(i)=1 . Proof. The bound for c_{\mathrm{obdeg}} follows from 0\leq\mathscr{U}^{\infty}_{i,j}\leq 1 (Proposition 3.19 ). For c_{\mathrm{obclose}} , when \nu>0 and |R^{+}(i)|>0 , we have \mathscr{U}^{\infty}_{i,j}\geq\nu for all j\in R^{+}(i) by definition of \nu , hence \sum_{j\in R^{+}(i)}\mathscr{U}^{\infty}_{i,j}d(i,j)\ \geq\ \nu\sum_{j\in R^{+}(i)}d(i,j), which implies c_{\mathrm{obclose}}(i)\leq|R^{+}(i)|/\sum_{j\in R^{+}(i)}d(i,j)=c_{\mathrm{close}}^{+}(i) . Finally, c_{\mathrm{close}}^{+}(i)\leq 1 since d(i,j)\geq 1 for j\neq i . The normalizations for c_{\mathrm{obeig}} and c_{\mathrm{obpr}} are by construction. ∎ Remark 3.29 (Standard references) . The constructions above extend standard centralities to the broadcasting graph G^{\infty} : degree and closeness centralities go back to [ 20 , 8 ] , betweenness to [ 7 ] (with efficient computation in [ 3 ] ), eigenvector centrality to [ 1 , 2 ] , and PageRank to [ 4 , 18 , 16 ] . See also [ 22 , 17 ] . Definition 3.30 (Opinion broadcasting centralizations) . Define the opinion broadcasting degree, closeness, betweenness, eigenvector, and PageRank centralizations by \displaystyle C_{\mathrm{obdeg}}(G) \displaystyle:=\sum_{i\in V}\Bigl[\max_{k\in V}c_{\mathrm{obdeg}}(k)-c_{\mathrm{obdeg}}(i)\Bigr], (40) \displaystyle C_{\mathrm{obclose}}(G) \displaystyle:=\sum_{i\in V}\Bigl[\max_{k\in V}c_{\mathrm{obclose}}(k)-c_{\mathrm{obclose}}(i)\Bigr], (41) \displaystyle C_{\mathrm{obbet}}(G) \displaystyle:=\sum_{i\in V}\Bigl[\max_{k\in V}c_{\mathrm{obbet}}(k)-c_{\mathrm{obbet}}(i)\Bigr], (42) \displaystyle C_{\mathrm{obeig}}(G) \displaystyle:=\sum_{i\in V}\Bigl[\max_{k\in V}c_{\mathrm{obeig}}(k)-c_{\mathrm{obeig}}(i)\Bigr], (43) \displaystyle C_{\mathrm{obpr}}(G) \displaystyle:=\sum_{i\in V}\Bigl[\max_{k\in V}c_{\mathrm{obpr}}(k)-c_{\mathrm{obpr}}(i)\Bigr]. (44) Remark 3.31 (Reception analogues) . All broadcasting indices admit reception analogues by applying the same constructions to the reversed digraph (i.e., using the transpose weights (W^{\infty})^{\top} ). This yields centralities quantifying the propensity of a vertex to receive influence under the all–vertex scanning procedure. 4 Monte Carlo Illustration on the Zachary Karate Club Graph This section provides a large–scale Monte Carlo illustration of the opinion broadcasting centralities and centralizations introduced in Section 3 on a standard connected benchmark network, namely the Zachary karate club graph [ 23 ] . We treat the karate club network as an undirected connected graph G=(V,E) with n:=|V|=34 and adopt the row–stochastic influence matrix W:=D^{-1}A, (45) where A is the adjacency matrix of G and D is the diagonal matrix of degrees. The graph layout and labeling used in the computations are shown in Figure 1 . Figure 1: Zachary karate club graph. 4.1 Susceptibility sampling on [0,1] (zero–inflated Beta model) In each Monte Carlo run we draw a susceptibility vector s\in[0,1]^{V} independently across nodes via a zero–inflated Beta model. Specifically, for each i\in V we let s_{i}\sim\begin{cases}0,&\text{with probability }p_{0},\\ \mathrm{Beta}(\alpha,\beta),&\text{with probability }1-p_{0},\end{cases} (46) where \alpha,\beta>0 are parameterized in terms of a target mean \mu\in(0,1) and concentration \kappa>0 via \alpha=\mu\kappa and \beta=(1-\mu)\kappa . The atom at 0 models the appearance of (random) stubborn agents. In each run, given the sampled s , we apply the all–vertex scanning procedure of Definition 3.14 –Definition 3.16 to compute the steady–state response matrix \mathscr{U}^{\infty} and then evaluate the five opinion broadcasting centralities and their corresponding centralizations on the broadcasting graph G^{\infty} . 4.2 Monte Carlo protocol and nodewise averaging Let R be the number of Monte Carlo runs; here we take R=100{,}000. For each broadcasting centrality c_{\mathrm{ob}\star}\in\{c_{\mathrm{obdeg}},c_{\mathrm{obclose}},c_{\mathrm{obbet}},c_{\mathrm{obeig}},c_{\mathrm{obpr}}\} and each node i\in V , we denote by c_{\mathrm{ob}\star}^{(r)}(i) the value obtained at run r\in\{1,\dots,R\} . We then form the nodewise Monte Carlo mean \widehat{c}_{\mathrm{ob}\star}(i):=\frac{1}{R}\sum_{r=1}^{R}c_{\mathrm{ob}\star}^{(r)}(i), (47) and analogously, for each broadcasting centralization C_{\mathrm{ob}\star}(G) we form the Monte Carlo distribution \{C_{\mathrm{ob}\star}^{(r)}(G)\}_{r=1}^{R} . Table 1: Karate club graph: correlation between nodewise Monte Carlo means of opinion broadcasting centralities and the corresponding classical centralities. Broadcasting closeness and broadcasting betweenness are computed using the log–metric on the broadcasting graph. The reported “Top–5 overlap” is the fraction of nodes that appear simultaneously in the top 5 of each ranking. Broadcasting measure Pearson r Spearman \rho Top–5 overlap Opinion broadcasting degree 0.981 0.916 1.00 Opinion broadcasting closeness 0.906 0.932 0.60 Opinion broadcasting betweenness 0.941 0.961 1.00 Opinion broadcasting eigenvector 0.904 0.678 1.00 Opinion broadcasting PageRank 0.926 0.881 0.80 4.3 Agreement with classical centralities To benchmark the broadcasting centralities against standard network measures, we compute the corresponding classical (topology–only) centralities on the karate club graph: degree, closeness, betweenness, eigenvector, and PageRank centralities (with closeness and betweenness evaluated using the same log–metric path length convention as in Section 3 ). We then compare, nodewise, the Monte Carlo means \widehat{c}_{\mathrm{ob}\star}(i) with their classical analogues c_{\star}(i) using (i) Pearson correlation, (ii) Spearman rank correlation, and (iii) top– 5 overlap of the induced rankings. Figure 2: Nodewise comparison between classical centralities and the corresponding Monte Carlo mean broadcasting centralities (five panels: degree, closeness, betweenness, eigenvector, PageRank). Each panel includes the least-squares regression line. Interpretation of Table 1 and Figure 2 . The correlations in Table 1 show that, on this connected benchmark network and under random susceptibility heterogeneity, the mean broadcasting centralities remain strongly aligned with their classical counterparts. In particular, the broadcasting degree centrality has the highest linear agreement with classical degree ( r=0.981 ), reflecting that degree–based broadcasting depends primarily on local exposure (the out–neighborhood) and is therefore less sensitive to multi–step attenuation effects. At the same time, rank–based comparisons reveal meaningful (and interpretable) deviations from purely topological rankings. Broadcasting closeness exhibits high rank correlation ( \rho=0.906 ) but only moderate top– 5 overlap ( 0.60 ), indicating that susceptibility heterogeneity can reshuffle a nontrivial portion of the very top closeness broadcasters even when global monotonicity is largely preserved. Broadcasting betweenness remains highly concordant with classical betweenness (both r and \rho above 0.94 ), with a perfect top– 5 overlap, consistent with the idea that, under the log–metric, the most influential “corridors” of propagation are still controlled by the same structural bottlenecks, but their relative importance is attenuated stochastically through s . Figure 3: Broadcasting maps on the karate club network: in each panel, node shading encodes the Monte Carlo mean of the corresponding broadcasting centrality, normalized separately within that panel (one panel per measure). Broadcasting eigenvector centrality displays a relatively lower Spearman correlation ( \rho=0.678 ) despite a still strong linear correlation ( r=0.904 ) and perfect top– 5 overlap. This combination is typical of global spectral indices: the extreme hubs remain dominant on average (hence top– 5 stability), while the middle of the ranking is more susceptible to run–to–run changes in the effective propagation weights encoded by \mathscr{U}^{\infty} . Opinion broadcasting PageRank exhibits strong agreement with classical PageRank ( r=0.926 , \rho=0.881 ), reflecting their shared random-walk interpretation on the broadcasting graph. These trends are visually reinforced by the scatter plots in Figure 2 , which exhibit near–affine relationships between \widehat{c}_{\mathrm{ob}\star}(i) and c_{\star}(i) across nodes, together with a systematic contraction of magnitudes, reflecting the attenuation of opinion transmission caused by susceptibility values below 1 . To complement the correlation-based comparison, Figure 3 visualizes the spatial distribution of the Monte Carlo mean broadcasting centralities on the network itself: using the same node layout as Figure 1 , node shading encodes the normalized values of \widehat{c}_{\mathrm{ob}\star}(i) for each of the five broadcasting measures. This representation makes it apparent how different broadcasting notions emphasize different regions and mediating structures of the network even when their overall rankings remain strongly aligned with classical centralities. Figure 4: Empirical distributions of the five opinion broadcasting centralizations across R=100{,}000 Monte Carlo runs (five panels: degree, closeness, betweenness, eigenvector, PageRank). 4.4 Broadcasting centralizations across Monte Carlo runs We next examine the graph–level inequality measures C_{\mathrm{ob}\star}(G) induced by the broadcasting centralities. Figure 4 reports the empirical distributions of the five broadcasting centralizations across R=100{,}000 Monte Carlo runs. Interpretation of Figure 4 . The distributions are visibly nondegenerate, confirming that susceptibility heterogeneity induces genuine run–to–run variability in graph–level influence concentration, even on a fixed connected topology. The degree and PageRank broadcasting centralizations are comparatively concentrated, reflecting the relative stability of local and random–walk–type measures under stochastic attenuation. In contrast, broadcasting closeness (log–metric) and broadcasting betweenness (log–metric) show broader spreads, as expected from path–dependent indices: small changes in susceptibility can substantially reweight effective shortest routes (in the log–metric sense) and hence alter the concentration of mediated influence. Eigenvector broadcasting centralization also shows substantial variability, which is consistent with the global nature of spectral centrality: modest perturbations in the effective propagation matrix can shift the mass of the Perron vector among medium–central nodes, thereby affecting graph–level concentration even when the identity of the most central broadcasters remains stable on average. 4.5 Summary of the worked Monte Carlo illustration Overall, the karate club simulations support two complementary conclusions. First, broadcasting centralities behave as susceptibility–attenuated analogues of classical centralities on connected toy networks: the network topology largely determines the identity of major broadcasters, while the random susceptibility profile controls the scale and variability of influence propagation. Second, the graph–level centralizations exhibit nontrivial dispersion across runs, indicating that heterogeneity in susceptibility may act as a mechanism that stochastically amplifies or dampens influence inequality in a population, even when the underlying social topology is fixed. 5 Conclusion We developed a mathematically rigorous framework for Friedkin–Johnsen social influence on graphs by formulating the dynamics as a discrete initial–boundary value problem and by introducing a family of vertexwise and graphwise influenceability measures derived from characteristic times, steady–state responses, and all–vertex scanning constructions. Beyond existence and representation, we obtained quantitative rate, sensitivity, and stability results that make the resolvent formulation a robust tool for analysis and computation. In particular, the matrices \mathscr{U}^{\infty} , \mathscr{T} , \mathscr{E} , and \mathscr{S}(\varepsilon) provide a compact summary of how influence propagates from any chosen source through the network, and they induce the broadcasting graph G^{\infty} on which influence–based centralities and centralizations can be defined consistently. The Monte Carlo study on the Zachary karate club network illustrates how these broadcasting indices relate to classical centralities on a connected benchmark graph. Across R=100{,}000 random susceptibility draws, the nodewise Monte Carlo means of broadcasting centralities remain strongly correlated with their standard topological analogues (Table 1 ), confirming that the proposed measures preserve the dominant structural signatures of influence in a network. At the same time, rank–based comparisons and the empirical distributions of broadcasting centralizations (Figure 4 ) show that susceptibility heterogeneity introduces systematic attenuation and nontrivial variability in graph–level influence concentration, especially for path–dependent indices such as closeness and betweenness under the log–metric. Several directions are suggested by the present framework. First, the all–vertex scanning matrices admit reception–based analogues and can be extended to directed and weakly connected graphs using directed reachability distances and log–metric path weights. Second, the same constructions can be adapted to weighted, multilayer, and time–varying networks, as well as to nonlinear influence dynamics, thereby enabling a general theory of influenceability and influence centralization beyond the classical linear setting. *