arXiv is now an independent nonprofit! Learn more
License: arXiv.org perpetual non-exclusive license
arXiv:2608.09724v1 [eess.SY] 10 Aug 2026

Analysis and Consensus Control of Emergent Dynamic Polarization in Minimally-Nonlinear Opinion Dynamics

Rajul Kumar, , and Ningshi Yao This work was partially supported by NIH 1R01EB038710-01, ONR N00014-26-1-2153, and NSF CAREER 2539218.The authors are with the Department of Electrical and Computer Engineering, George Mason University, Fairfax, VA 22030 USA (e-mail: {rkumar29, nyao4}@gmu.edu). Corresponding author: Ningshi Yao.
Abstract

Collective opinions in social networks evolve through local interaction rules, yet how such local updates give rise to dynamic polarization—persistent oscillatory disagreement between opposing opinion clusters at the network level—remains unexplained. This paper proposes a Minimally-Nonlinear Opinion Dynamics (or M-NOD) framework that analytically characterizes dynamic polarization as a truly emergent collective behavior arising solely from local, agent-level opinion-update rules without externally imposed mechanisms. By introducing a minimal cubic nonlinearity, we rigorously prove that, as the reactivity rate exceeds a critical threshold, the network’s consensus equilibrium loses stability via a supercritical flip bifurcation. In the post-bifurcation regime, this instability gives rise to a unique, locally asymptotically stable periodic orbit, thereby characterizing symmetric dynamic polarization with balanced bipartite opinion clusters. We further establish the structural robustness of this behavior by proving the existence and local asymptotic stability of asymmetric dynamic polarization under directed graphs with nonuniform influence weights. Finally, to resolve this undesirable cyclic deadlock, we develop local agent-level control strategies. We prove that anchoring the opinion of only a single agent is sufficient to eliminate network-wide oscillatory disagreement and restore asymptotically stable consensus. Numerical simulations substantiate the theoretical analysis, including the emergence of symmetric and asymmetric dynamic polarization, and demonstrate the efficacy of the proposed control interventions.

I Introduction

The analysis of collective behavior in social networks using opinion dynamics has received increasing attention [1, 2, 3]. In these settings, bounded-rational agents update their opinions based on local interactions, and collective behavior emerges from agent-level opinion updates [4, 5]. Polarization is a fundamental emergent behavior, in which agents’ opinions diverge into opposing clusters that asymptotically converge to distinct equilibria [12, 6, 7]. Beyond such static polarized states, an important question is whether disagreement can remain persistently oscillatory rather than converge to a static state. In this research, we characterize this behavior as dynamic polarization: an emergent asymptotic phenomenon in which two opposing opinion clusters exhibit bounded, synchronized oscillations, such that the shift of one cluster induces a corresponding counter-shift in the other. Understanding how dynamic polarization emerges purely from local interaction rules is essential to analyze the stability of collective opinion dynamics. As dynamic polarization represents an undesirable state of persistent oscillatory disagreement and cyclic deadlock, characterizing its emergence and stability is a critical prerequisite for designing control laws that guarantee the network’s transition back to consensus. Although prior literature primarily analyzes convergence to consensus, it generally does not characterize the asymptotic behavior that emerges when parameter variations cause the consensus equilibrium to lose stability. Consequently, few studies in opinion dynamics develop a rigorous characterization of how bounded, persistent oscillations can emerge as a polarized network state.

Classical weighted-averaging models constitute one of the most widely studied frameworks in opinion dynamics due to their analytical tractability, yet they typically predict convergence to consensus, static polarization, or fragmentation [8]. To model polarization, more recent studies rely on mechanisms such as signed graphs with negative edges [9, 10, 11], asymmetric influence and heterogeneous susceptibility [12], confirmation bias [13, 14], game-theoretic utilities [15], and epidemic-type dynamics [16]. These frameworks can only model static asymptotic states and thus cannot characterize dynamic, oscillatory polarization. Furthermore, polarization in these models is not truly emergent, as it does not arise solely from the underlying opinion-update dynamics; rather, it depends on additional mechanisms imposed a priori, such as negative interactions in signed graphs, stubborn agents, confirmation bias, or game-theoretic payoff structures.

While the aforementioned studies are restricted to static polarization, a separate class of recent frameworks has been developed to capture oscillatory opinion states and nonstationary polarization. However, these behaviors are typically sustained by external or structurally imposed mechanisms rather than emerging autonomously from purely local, agent-level opinion updates. For instance, stochastic gossip models can generate opinion fluctuations by introducing fixed stubborn agents [17], but the resulting behavior is stochastic disagreement rather than oscillatory polarization. External processes, such as delayed information and cognitive bias, can model fluctuating opinions without capturing polarization [18, 19]. Similarly, self-sustained oscillations have been observed in hypergraph-based opinion models [20], where the entire network evolves in a coherent collective pattern. Memory-based bounded-confidence models can produce oscillatory collective dynamics with polarized groups [21], although these oscillations rely on state-dependent network switching and extreme-agent influence. Models in [22, 23] predict oscillatory dynamics within polarized populations; however, these arise from external environmental feedback loops and auxiliary systems that function as engineered constructs. The closely related work in [24] studies dynamic polarization, referring to the phenomenon as nonstationary polarization, but the mechanism relies on explicit structural hostility, requiring negative edges that represent competition and partition the network into two opposing camps. Similarly, while nonlinear feedback models have captured fluctuating asymmetric polarization via bifurcations [25], these transitions remain driven by external inputs, such as shifts in public policy mood. Consequently, to the best of the authors’ knowledge, the current literature lacks an analytical framework that explains the emergence of dynamic polarization from purely local, agent-level opinion-update rules. This leaves open the fundamental question of whether dynamic polarization can arise as a truly emergent phenomenon without relying on externally imposed mechanisms, motivating the need for a new analytical opinion dynamics framework capable of explaining this behavior.

Discovering such an opinion dynamics rule capable of generating dynamic polarization as a collective, network-wide emergent behavior is challenging. Such dynamics must maintain bounded opinions, preserve local interaction structure, explain how consensus loses stability, and still allow analytical characterization of nonstationary periodic attractors. Arbitrary nonlinear rules may lead to unboundedness, chaos, or analytical intractability. Consensus control is equally challenging because the network is trapped in a self-sustained periodic attractor, requiring localized agent-level interventions that destabilize the stable cyclic deadlock while guaranteeing convergence to asymptotically stable consensus.

Addressing this research gap, as the main contribution of this paper, we propose a novel minimally-nonlinear opinion dynamics (M-NOD) framework that characterizes dynamic polarization as a truly emergent collective behavior arising from local, agent-level opinion-update rules. Without relying on externally imposed mechanisms such as signed edges, we introduce a cubic nonlinearity as a minimal nonlinear representation in each individual agent’s update rule, which in turn is capable of capturing the emergence of dynamic polarization. Within this framework, we rigorously establish that under a mean-field baseline, the M-NOD framework undergoes a flip bifurcation through which the consensus equilibrium loses stability; in a high-reactivity regime, this gives rise to a period-2 orbit where the network exhibits balanced bipartite clustering, characterizing the resulting oscillatory behavior as symmetric dynamic polarization. Additionally, by establishing the structural robustness of symmetric dynamic polarization under small symmetry-breaking perturbations, we prove the existence and stability of asymmetric dynamic polarization, where two opposing opinion groups with unequal cluster sizes remain in a persistent cyclic deadlock.

Finally, leveraging the M-NOD framework’s ability to characterize dynamic polarization provides a principled basis for the transition to consensus. To prevent the network from remaining trapped in dynamic polarization, an undesirable state of sustained disagreement and cyclic deadlock, we develop consensus control strategies that progressively reduce the required intervention: first controlling one polarized cluster, then one agent from each polarized cluster, and finally controlling only a single agent in the entire network. The consensus control results show that localized opinion control can break dynamic polarization, causing the remaining agents to align with the reference over time and driving the entire network to a locally asymptotically stable consensus.

Notations: ℝ\mathbb{R}, ℝ≥0\mathbb{R}_{\geq 0} and ℕ\mathbb{N} denote the sets of real, nonnegative real and natural numbers, respectively. Bold lowercase (e.g., 𝐯\mathbf{v}) and uppercase letters (e.g., 𝐂\mathbf{C}) denote vectors and matrices, respectively. 𝐈\mathbf{I} and 𝐉\mathbf{J} represent the identity matrix and all-ones matrix of appropriate dimensions. 𝟏N\mathbf{1}_{N} denotes the NN-dimensional all-ones column vector. For 𝐯∈ℝN\mathbf{v}\!\in\!\mathbb{R}^{N}, ‖𝐯‖\|\mathbf{v}\| and ‖𝐯‖∞\|\mathbf{v}\|_{\infty} denote the Euclidean (ℓ2\ell_{2}) and infinity norms, respectively. The notation (𝐯)∘3(\mathbf{v})^{\circ 3} denotes the element-wise (Hadamard) cube, i.e., [(𝐯)∘3]i=vi3[(\mathbf{v})^{\circ 3}]_{i}\!=\!v_{i}^{3}. Equilibria are denoted by an asterisk (e.g., y∗y^{*}). For a differentiable map 𝐆\mathbf{G}, D​𝐆​(⋅)D\mathbf{G}(\cdot) denotes its Jacobian.

II Problem Setup: Minimally-Nonlinear Opinion Dynamics (M-NOD)

Consider a network of N∈2​ℕN\!\in\!2\mathbb{N} interacting agents over a weighted graph 𝒢=(𝒱,ℰ,𝐖)\mathcal{G}\!=\!(\mathcal{V},\mathcal{E},\mathbf{W}), where 𝒱={1,…,N}\mathcal{V}\!=\!\{1,\dots,N\} and ℰ⊆𝒱×𝒱\mathcal{E}\subseteq\mathcal{V}\times\mathcal{V} denote the agent and edge sets, respectively. The matrix 𝐖=[wi​j]∈ℝ≥0N×N\mathbf{W}=[w_{ij}]\in\mathbb{R}_{\geq 0}^{N\times N} denotes the weighted adjacency matrix, where wi​j>0w_{ij}>0 indicates that agent jj influences agent ii (i.e., (j,i)∈ℰ(j,i)\in\mathcal{E}), and wi​j=0w_{ij}\!=\!0 otherwise. This formulation accommodates directed communication topologies, reducing to an undirected graph if and only if 𝐖\mathbf{W} is symmetric. Each agent i∈𝒱i\!\in\!\mathcal{V} holds an opinion vi​(t)∈ℝv_{i}(t)\!\in\!\mathbb{R}, and the collective network opinion state is 𝐯t=[v1​(t),…,vN​(t)]⊤∈ℝN\mathbf{v}_{t}\!=\![v_{1}(t),\dots,v_{N}(t)]\!^{\top}\!\in\!\mathbb{R}^{N}. The minimally-nonlinear opinion dynamics (M-NOD) evolve as,

𝐯t+1=[(1−γ)​𝐈+γ​𝐖]​𝐯t+γ​a​(𝐂𝐯t)∘3,\mathbf{v}_{t+1}=[(1-\gamma)\mathbf{I}+\gamma\mathbf{W}]\mathbf{v}_{t}+\gamma a\,(\mathbf{C}\mathbf{v}_{t})^{\circ 3}, (1)

where γ,a∈ℝ≥0\gamma,a\!\in\!\mathbb{R}_{\geq 0} denote the reactivity rate and opinion nonlinearity strength, respectively. The matrix 𝐂:=𝐈−𝐖\mathbf{C}\!:=\!\mathbf{I}-\mathbf{W} acts as the interaction-induced deviation operator, where (𝐂𝐯t)i=vi​(t)−∑j=1Nwi​j​vj​(t)(\mathbf{C}\mathbf{v}_{t})_{i}\!=\!v_{i}(t)-\sum_{j=1}^{N}w_{ij}v_{j}(t) is the deviation of agent ii’s opinion from the weighted aggregate opinion of its neighbors 𝒩i:={j∈𝒱:(j,i)∈ℰ}\mathcal{N}_{i}\!:=\!\{j\in\mathcal{V}\!:\!(j,i)\in\mathcal{E}\}. For row-stochastic 𝐖\mathbf{W}, 𝐂\mathbf{C} is the normalized graph Laplacian.

M-NOD (1) models opinion evolution in a network of bounded-rational agents through linear social influence and a nonlinear deviation-driven correction. The term ((1−γ)​𝐈+γ​𝐖)​𝐯t((1\!-\!\gamma)\mathbf{I}\!+\!\gamma\mathbf{W})\mathbf{v}_{t}, equivalent to 𝐯t−γ​𝐂𝐯t\mathbf{v}_{t}\!-\!\gamma\mathbf{C}\mathbf{v}_{t}, represents the linear social-influence update. Here, each agent adjusts its opinion proportionally to the deviation between its current opinion and the weighted aggregate opinion of its neighbors, with γ\gamma controlling the reactivity to this assimilation. The component γ​a​(𝐂𝐯t)∘3\gamma a(\mathbf{C}\mathbf{v}_{t})^{\circ 3} introduces a minimally nonlinear cubic correction driven by the local interaction-induced deviation 𝐂𝐯t\mathbf{C}\mathbf{v}_{t}. It produces a saturation effect that moderates the linear social influence under large disagreements, thereby introducing a nonlinear damping that prevents excessively large opinion adjustments that could otherwise induce divergent behavior. Larger deviations from the weighted neighbor aggregate produce stronger nonlinear resistance. In the absence of nonlinearity (a=0a\!=\!0), M-NOD (1) reduces to the linear Rescorla–Wagner (RW) multi-agent associative learning, which follows directly from extending the single-agent RW rule in [26]. Appendix VIII-A derives (1) from the corresponding single-agent opinion update.

The selection of the cubic nonlinearity is mathematically motivated as the simplest minimal nonlinear representation capable of capturing the emergence of dynamic polarization in opinion dynamics. While purely linear error-correction models unphysically predict unbounded opinion divergence under high reactivity, any realistic update rule must incorporate a saturating mechanism to bound opinions. Rather than relying on complex, domain-specific transcendental functions (e.g., sigmoids or hyperbolic tangents), the cubic term serves as the canonical normal-form representation of a broad class of smooth, odd-symmetric saturating nonlinearities near the bifurcation point. By acting as the leading-order Taylor expansion of these bounded response functions, the cubic term isolates the minimal mathematical mechanism necessary to trigger and sustain dynamic polarization, thereby preserving both analytical tractability and theoretical generality.

To characterize the asymptotic behavior of the network under M-NOD, we formally define the emergent states as:

Definition 1:

The network is said to achieve consensus if the collective opinion state 𝐯t\mathbf{v}_{t} converges asymptotically to a uniform steady state, i.e., there exists vc∈ℝv_{c}\in\mathbb{R} such that limt→∞𝐯t=vc​𝟏N\lim_{t\to\infty}\mathbf{v}_{t}=v_{c}\mathbf{1}_{N}. In the uncontrolled average-preserving case, vc=v¯0v_{c}=\bar{v}_{0}, where v¯0=1N​𝟏N⊤​𝐯0\bar{v}_{0}=\frac{1}{N}\mathbf{1}_{N}^{\top}\mathbf{v}_{0}. Equivalently, consensus implies that the interaction-induced deviation vanishes asymptotically, such that limt→∞𝐂𝐯t=𝟎\lim_{t\to\infty}\mathbf{C}\mathbf{v}_{t}=\mathbf{0}.

Definition 2:

The network is said to exhibit symmetric dynamic polarization if its opinion trajectory 𝐯t\mathbf{v}_{t} satisfies:
1. Converges to a stable period-2 orbit 𝒪≔{𝐯¯,−𝐯¯}\mathcal{O}\coloneqq\{\bar{\mathbf{v}},-\bar{\mathbf{v}}\}, with 𝐯t=𝐯¯\mathbf{v}_{t}=\bar{\mathbf{v}} and 𝐯t+1=−𝐯¯\mathbf{v}_{t+1}=-\bar{\mathbf{v}}, returning to 𝐯t+2=𝐯¯\mathbf{v}_{t+2}=\bar{\mathbf{v}}, thus producing the asymptotic oscillation 𝐯t+2=𝐯t≠𝐯t+1\mathbf{v}_{t+2}=\mathbf{v}_{t}\neq\mathbf{v}_{t+1}.
2. The period-2 attractor lies entirely in the zero-mean disagreement subspace, i.e., 𝟏N⊤​𝐯¯=0\mathbf{1}_{N}^{\top}\bar{\mathbf{v}}=0, with 𝐯¯≠𝟎\bar{\mathbf{v}}\neq\mathbf{0}.
The network remains partitioned into two opposing opinion groups with equal magnitudes and persistent oscillatory disagreement, exhibiting antisymmetry.

Definition 3:

The network is said to exhibit asymmetric dynamic polarization if its opinion trajectory 𝐯t\mathbf{v}_{t} satisfies:
1. Converges to a stable period-2 orbit 𝒪ϵ≔{𝐯¯ϵ,𝐯~ϵ}\mathcal{O}_{\epsilon}\coloneqq\{\bar{\mathbf{v}}_{\epsilon},\tilde{\mathbf{v}}_{\epsilon}\}, with 𝐯t=𝐯¯ϵ\mathbf{v}_{t}=\bar{\mathbf{v}}_{\epsilon} and 𝐯t+1=𝐯~ϵ\mathbf{v}_{t+1}=\tilde{\mathbf{v}}_{\epsilon}, returning to 𝐯t+2=𝐯¯ϵ\mathbf{v}_{t+2}=\bar{\mathbf{v}}_{\epsilon}, thereby yielding the asymptotic oscillation 𝐯t+2=𝐯t≠𝐯t+1\mathbf{v}_{t+2}=\mathbf{v}_{t}\neq\mathbf{v}_{t+1}.
2. The period-2 attractor does not lie entirely in the zero-mean disagreement subspace, i.e., at least one orbit state satisfies 𝟏N⊤​𝐯¯ϵ≠0\mathbf{1}_{N}^{\top}\bar{\mathbf{v}}_{\epsilon}\neq 0 or 𝟏N⊤​𝐯~ϵ≠0\mathbf{1}_{N}^{\top}\tilde{\mathbf{v}}_{\epsilon}\neq 0, with 𝐯¯ϵ,𝐯~ϵ≠𝟎\bar{\mathbf{v}}_{\epsilon},\tilde{\mathbf{v}}_{\epsilon}\neq\mathbf{0}.

The network remains partitioned into two opposing opinion groups with unequal opinion amplitudes and/or cluster sizes.

Problem Statement: The objective is twofold: first, to analytically characterize the emergence and stability of symmetric and asymmetric dynamic polarization in M-NOD (1); and second, to design localized agent-level control laws that guarantee the network’s transition from dynamic polarization to asymptotically stable consensus.

Having formalized the problem, Section III establishes the exact parametric conditions, specifically the critical reactivity and bifurcation thresholds, under which symmetric dynamic polarization emerges.

III Main Results I: Emergence of Symmetric Dynamic Polarization over Undirected Complete Graphs with Uniform Weights

This section analyzes M-NOD over an undirected complete graph with uniform influence weights, representing the maximally connected mean-field baseline. This idealized setting provides the simplest analytical setting for demonstrating that dynamic polarization arises as an emergent behavior purely from the minimal nonlinearity, independently of structural graph disconnection, sign-based negative ties, or weight heterogeneity. Specifically, we consider the edge set ℰ={(j,i)∣j≠i}\mathcal{E}=\{(j,i)\mid j\neq i\} and uniform weights wi​j=1N−1w_{ij}=\frac{1}{N-1} for j≠ij\neq i, with wi​i=0w_{ii}=0. Hence, 𝐖=1N−1​(𝐉−𝐈)\mathbf{W}=\frac{1}{N-1}(\mathbf{J}-\mathbf{I}), which is doubly stochastic, i.e., 𝐖𝟏N=𝟏N\mathbf{W}\mathbf{1}_{N}=\mathbf{1}_{N} and 𝟏N⊤​𝐖=𝟏N⊤\mathbf{1}_{N}^{\top}\mathbf{W}=\mathbf{1}_{N}^{\top}.

This mean-field baseline serves as the analytical foundation for evaluating the robustness of symmetric dynamic polarization to directed graph topologies and nonuniform influence weights, as explored in Section IV.

Lemma 1 considers a necessary subspace 𝒮\mathcal{S} that enforces the zero-sum property of the collective network disagreement. This condition ensures that no unaccounted disagreement is introduced by any agent; instead, all disagreement remains internal to the network, with each agent’s disagreement arising solely from its interactions with other agents within the network. Crucially, the lemma establishes that any uniform disagreement state, where every agent has the same disagreement magnitude |(𝐂𝐯)i|=p>0|(\mathbf{C}\mathbf{v})_{i}|=p>0, must lie in this subspace 𝒮\mathcal{S}. Since the total disagreement must be balanced and sum to zero, this uniformity partitions the network into two equal-sized, balanced bipartite clusters.

Lemma 1:

Under M-NOD (1) over an undirected complete graph with uniform influence weights, any non-consensus uniform disagreement state 𝐯∉span​{𝟏N}\mathbf{v}\notin\text{span}\{\mathbf{1}_{N}\} satisfies 𝐯∈𝒮\mathbf{v}\in\mathcal{S}, where the symmetric subspace 𝒮\mathcal{S} is defined as:

𝒮≔{𝐯∈ℝN| 1N⊤​(𝐂𝐯)=0​and​ 1N⊤​((𝐂𝐯)∘3)=0}.\mathcal{S}\coloneqq\left\{\,\mathbf{v}\!\in\!\mathbb{R}^{N}\;\middle|\;\mathbf{1}_{N}^{\top}\!(\mathbf{C}\mathbf{v})\!=\!0\;\text{and}\;\mathbf{1}_{N}^{\top}\!\bigl((\mathbf{C}\mathbf{v})^{\circ 3}\bigr)\!=\!0\right\}. (2)

Consequently, such a state exhibits balanced bipartite clustering, partitioning the network into two equal-sized opposing opinion clusters.

Proof: Let 𝐲𝐭≔𝐂𝐯𝐭\mathbf{y_{t}}\!\coloneqq\!\mathbf{C}\mathbf{v_{t}} denote the disagreement vector associated with a non-consensus uniform disagreement state 𝐯∉span​{𝟏N}\mathbf{v}\!\notin\!\mathrm{span}\{\mathbf{1}_{N}\}. We verify that 𝐲t≔𝐂𝐯t\mathbf{y}_{t}\!\coloneqq\!\mathbf{C}\mathbf{v}_{t} satisfies the orthogonality conditions defining the symmetric subspace 𝒮\mathcal{S}. Substituting 𝐂=𝐈−𝐖\mathbf{C}\!=\!\mathbf{I}-\mathbf{W} into 𝐲t=𝐂𝐯t\mathbf{y}_{t}\!=\!\mathbf{C}\mathbf{v}_{t} yields 𝟏N⊤​𝐲t=(𝟏N⊤​𝐈−𝟏N⊤​𝐖)​𝐯t\mathbf{1}_{N}^{\top}\mathbf{y}_{t}\!=\!(\mathbf{1}_{N}^{\top}\mathbf{I}-\mathbf{1}_{N}^{\top}\mathbf{W})\mathbf{v}_{t}. Under the complete undirected graph topology with uniform influence weights, we have 𝟏N⊤​𝐲t=(𝟏N⊤−𝟏N⊤)​𝐯t=0\mathbf{1}_{N}^{\top}\mathbf{y}_{t}\!=\!(\mathbf{1}_{N}^{\top}-\mathbf{1}_{N}^{\top})\mathbf{v}_{t}\!=\!0.

Next, the uniformity of the disagreement magnitude implies that for every component ii, we have |yi|=p|y_{i}|\!=\!p for some constant p>0p>0, and consequently yi2=p2y_{i}^{2}\!=\!p^{2}. Thus, the cubic term factors as yi3=yi⋅yi2=p2​yiy_{i}^{3}\!=\!y_{i}\cdot y_{i}^{2}\!=\!p^{2}y_{i}. In vector form, this yields the identity (𝐲)∘3=p2​𝐲(\mathbf{y})^{\circ 3}\!=\!p^{2}\mathbf{y}. Substituting into 𝟏N⊤​(𝐲)∘3\mathbf{1}_{N}^{\top}(\mathbf{y})^{\circ 3} gives 𝟏N⊤​(𝐲)∘3=p2​(𝟏N⊤​𝐲)=p2​(0)=0\mathbf{1}_{N}^{\top}(\mathbf{y})^{\circ 3}\!=\!p^{2}(\mathbf{1}_{N}^{\top}\mathbf{y})\!=\!p^{2}(0)\!=\!0. Hence, 𝟏N⊤​(𝐲)∘3=0\mathbf{1}_{N}^{\top}(\mathbf{y})^{\circ 3}\!=\!0. Finally, substituting 𝐲=𝐂𝐯\mathbf{y}\!=\!\mathbf{C}\mathbf{v} into the obtained identities 𝟏N⊤​(𝐲)=0\mathbf{1}_{N}^{\top}(\mathbf{y})\!=\!0 and 𝟏N⊤​(𝐲)∘3=0\mathbf{1}_{N}^{\top}(\mathbf{y})^{\circ 3}\!=\!0 yields 𝟏N⊤​(𝐂𝐯)=0\mathbf{1}_{N}^{\top}(\mathbf{C}\mathbf{v})\!=\!0 and 𝟏N⊤​((𝐂𝐯)∘3)=0\mathbf{1}_{N}^{\top}\!((\mathbf{C}\mathbf{v})^{\circ 3})\!=\!0. Hence, any non-consensus uniform disagreement state 𝐯\mathbf{v} lies within the symmetric subspace 𝒮\mathcal{S} in (2).

Since the components of the disagreement vector 𝐲\mathbf{y} are restricted to the values ±p\pm p (where p>0p>0 is the uniform magnitude), the mean-zero condition 𝟏N⊤​𝐲=0\mathbf{1}_{N}^{\top}\mathbf{y}=0 implies that the sum of positive disagreements must exactly offset the sum of negative disagreements. This necessitates that the number of agents holding opinion +p+p equals the number of agents holding −p-p. Consequently, the network partitions into two opposing clusters of equal cardinality, establishing the existence of balanced bipartite clustering. ■\blacksquare

Note that for symmetric dynamic polarization, uniform disagreement is the defining structural property under which the two opposing opinion groups exhibit equal-magnitude disagreement with opposite signs. Furthermore, for uniform balanced disagreement trajectories, the subspace 𝒮\mathcal{S} is invariant under M-NOD (1).

The opinion state 𝐯t\mathbf{v}_{t} in (1) can be orthogonally decomposed into an average consensus component and a global deviation component. We define the average consensus as v¯t≔1N​𝟏N⊤​𝐯t\bar{v}_{t}\!\coloneqq\!\tfrac{1}{N}\mathbf{1}_{N}^{\top}\mathbf{v}_{t} and the mean-zero deviation as 𝐳t\mathbf{z}_{t}, where 𝟏N⊤​𝐳t=0\mathbf{1}_{N}^{\top}\mathbf{z}_{t}\!=\!0. To project the dynamics onto the consensus subspace, we multiply (1) by 1N​𝟏N⊤\tfrac{1}{N}\mathbf{1}_{N}^{\top} and use the identity 𝟏N⊤​𝐖=𝟏N⊤\mathbf{1}_{N}^{\top}\mathbf{W}\!=\!\mathbf{1}_{N}^{\top}. This yields:

1N​𝟏N⊤​𝐯t+1\displaystyle\frac{1}{N}\mathbf{1}_{N}^{\top}\mathbf{v}_{t+1} =1N​𝟏N⊤​[(1−γ)​𝐈+γ​𝐖]​𝐯t+γ​aN​𝟏N⊤​(𝐲t)∘3,\displaystyle=\frac{1}{N}\mathbf{1}_{N}^{\top}\!\big[(1-\gamma)\mathbf{I}+\gamma\mathbf{W}\big]\mathbf{v}_{t}+\frac{\gamma a}{N}\mathbf{1}_{N}^{\top}(\mathbf{y}_{t})^{\circ 3},
v¯t+1\displaystyle\bar{v}_{t+1} =1N​((1−γ)​𝟏N⊤+γ​𝟏N⊤)​𝐯t+γ​aN​∑i=1N(yi,t)3,\displaystyle=\frac{1}{N}\!\left((1-\gamma)\mathbf{1}_{N}^{\top}+\gamma\mathbf{1}_{N}^{\top}\right)\mathbf{v}_{t}+\frac{\gamma a}{N}\sum_{i=1}^{N}(y_{i,t})^{3},

where the first term simplifies to 1N​𝟏N⊤​𝐯t=v¯t\tfrac{1}{N}\mathbf{1}_{N}^{\top}\mathbf{v}_{t}=\bar{v}_{t}, and the nonlinear term γ​aN​∑i=1N(yi,t)3\tfrac{\gamma a}{N}\sum_{i=1}^{N}(y_{i,t})^{3} becomes zero whenever the trajectory lies in the symmetric subspace 𝒮\mathcal{S}, as established in Lemma 1. Consequently, the network average opinion is conserved as v¯t+1=v¯t\bar{v}_{t+1}=\bar{v}_{t}. Hence, the opinion state admits the decomposition as 𝐯t=v¯t​ 1N+𝐳t\mathbf{v}_{t}=\bar{v}_{t}\,\mathbf{1}_{N}+\mathbf{z}_{t}.

Applying the interaction-induced deviation operator 𝐂\mathbf{C} to the decomposed state 𝐯t\mathbf{v}_{t} gives 𝐲t=𝐂𝐯t=v¯t​𝐂𝟏N+𝐂𝐳t\mathbf{y}_{t}\!=\!\mathbf{C}\mathbf{v}_{t}\!=\!\bar{v}_{t}\,\mathbf{C}\mathbf{1}_{N}\!+\!\mathbf{C}\mathbf{z}_{t}. Since 𝐖𝟏N=𝟏N\mathbf{W}\mathbf{1}_{N}\!=\!\mathbf{1}_{N}, 𝐂𝟏N=(𝐈−𝐖)​𝟏N=𝟏N−𝟏N=𝟎\mathbf{C}\mathbf{1}_{N}\!=\!(\mathbf{I}\!-\!\mathbf{W})\mathbf{1}_{N}\!=\!\mathbf{1}_{N}\!-\!\mathbf{1}_{N}\!=\!\mathbf{0}, so 𝐲t=𝐂𝐳t\mathbf{y}_{t}\!=\!\mathbf{C}\mathbf{z}_{t}. Substituting 𝐂=𝐈−𝐖\mathbf{C}\!=\!\mathbf{I}\!-\!\mathbf{W} yields 𝐲t=(𝐈−𝐖)​𝐳t\mathbf{y}_{t}\!=\!(\mathbf{I}\!-\!\mathbf{W})\mathbf{z}_{t}. For the complete graph, 𝐖=1N−1​(𝐉−𝐈)\mathbf{W}\!=\!\tfrac{1}{N-1}(\mathbf{J}\!-\!\mathbf{I}), and since 𝟏N⊤​𝐳t=0\mathbf{1}_{N}^{\top}\mathbf{z}_{t}\!=\!0 implies 𝐉𝐳t=𝟎\mathbf{J}\mathbf{z}_{t}\!=\!\mathbf{0}, we obtain 𝐖𝐳t=1N−1​(𝟎−𝐳t)=−1N−1​𝐳t\mathbf{W}\mathbf{z}_{t}\!=\!\tfrac{1}{N-1}(\mathbf{0}-\mathbf{z}_{t})\!=\!-\!\tfrac{1}{N-1}\mathbf{z}_{t}. Hence 𝐲t=(𝐈−𝐖)​𝐳t=𝐳t−(−1N−1​𝐳t)=(1+1N−1)​𝐳t=NN−1​𝐳t\mathbf{y}_{t}\!=\!(\mathbf{I}\!-\!\mathbf{W})\mathbf{z}_{t}\!=\!\mathbf{z}_{t}\!-\!(-\tfrac{1}{N-1}\mathbf{z}_{t})\!=\!(1+\tfrac{1}{N-1})\mathbf{z}_{t}\!=\!\tfrac{N}{N-1}\mathbf{z}_{t}. Defining c≔NN−1c\coloneqq\tfrac{N}{N-1}, we obtain 𝐲t=c​𝐳t\mathbf{y}_{t}=c\,\mathbf{z}_{t}, which shows that the disagreement vector 𝐲t\mathbf{y}_{t} is a scaled transformation of 𝐳t\mathbf{z}_{t} and therefore has qualitatively identical dynamics, including the same stability and bifurcation characteristics. In the decomposed state 𝐯t=v¯t​ 1N+𝐳t\mathbf{v}_{t}\!=\!\bar{v}_{t}\,\mathbf{1}_{N}\!+\!\mathbf{z}_{t}, as established above, the average consensus opinion is conserved, and thus v¯t\bar{v}_{t} remains constant along symmetric trajectories. Consequently, the asymptotic behavior of the full state 𝐯t\mathbf{v}_{t} is governed solely by the dynamics of 𝐳t\mathbf{z}_{t}.

Remark 1:

Since 𝐲t\mathbf{y}_{t} has the same stability and bifurcation characteristics as 𝐳t\mathbf{z}_{t}, we restrict the subsequent analysis to the dynamics of the disagreement vector 𝐲t\mathbf{y}_{t}. Characterizing 𝐲t\mathbf{y}_{t} is sufficient to determine the asymptotic state of the entire network.

Using the dynamical sufficiency in Remark 1, Lemma 2 establishes the exact scalar reduction of the NN-dimensional disagreement dynamics.

Lemma 2:

For M-NOD (1) over a complete undirected graph with uniform influence weights, the evolution of the coupled disagreement vector 𝐲t\mathbf{y}_{t} along any trajectory in the subspace 𝒮\mathcal{S} defined by (2) reduces to NN identical scalar maps.

Proof: Applying the operator 𝐂\mathbf{C} to (1) and using 𝐲t=𝐂𝐯t\mathbf{y}_{t}=\mathbf{C}\mathbf{v}_{t} yields the dynamics of 𝐲t\mathbf{y}_{t} as

𝐲t+1=𝐂​[(1−γ)​𝐈+γ​𝐖]​𝐯t+γ​a​𝐂​(𝐲t)∘3.\mathbf{y}_{t+1}=\mathbf{C}\!\left[(1-\gamma)\mathbf{I}+\gamma\mathbf{W}\right]\mathbf{v}_{t}+\gamma a\,\mathbf{C}\!\left(\mathbf{y}_{t}\right)^{\circ 3}. (3)

We first analyze the linear component 𝐂​[(1−γ)​𝐈+γ​𝐖]​𝐯t\mathbf{C}\!\left[(1\!-\!\gamma)\mathbf{I}\!+\!\gamma\mathbf{W}\right]\mathbf{v}_{t} of 𝐲t+1\mathbf{y}_{t+1}. Since 𝐂=𝐈−𝐖\mathbf{C}\!=\!\mathbf{I}\!-\!\mathbf{W} implies 𝐂𝐖=𝐖𝐂\mathbf{C}\mathbf{W}\!=\!\mathbf{W}\mathbf{C}, the operator 𝐂\mathbf{C} commutes with 𝐖\mathbf{W}. This allows us to move 𝐂\mathbf{C} to the far right; substituting 𝐲t=𝐂𝐯t\mathbf{y}_{t}\!=\!\mathbf{C}\mathbf{v}_{t}, the linear term becomes [(1−γ)​𝐈+γ​𝐖]​𝐲t\left[(1\!-\!\gamma)\mathbf{I}\!+\!\gamma\mathbf{W}\right]\mathbf{y}_{t}. As established in Lemma 1, the bipartite clustering and the mean-zero property 𝟏N⊤​𝐲t=0\mathbf{1}_{N}^{\top}\mathbf{y}_{t}\!=\!0 imply 𝐉𝐲t=𝟎\mathbf{J}\mathbf{y}_{t}\!=\!\mathbf{0}. Multiplying 𝐖=1N−1​(𝐉−𝐈)\mathbf{W}\!=\!\tfrac{1}{N-1}(\mathbf{J}\!-\!\mathbf{I}) by 𝐲t\mathbf{y}_{t} then gives 𝐖𝐲t=1N−1​(𝟎−𝐲t)=−1N−1​𝐲t\mathbf{W}\mathbf{y}_{t}\!=\!\tfrac{1}{N-1}(\mathbf{0}\!-\!\mathbf{y}_{t})\!=\!-\tfrac{1}{N-1}\mathbf{y}_{t}. Substituting 𝐖𝐲t=−1N−1​𝐲t\mathbf{W}\mathbf{y}_{t}\!=\!-\tfrac{1}{N-1}\mathbf{y}_{t} into [(1−γ)​𝐈+γ​𝐖]​𝐲t[(1\!-\!\gamma)\mathbf{I}\!+\!\gamma\mathbf{W}]\mathbf{y}_{t} and rearranging yields [1−γ​NN−1]​𝐲t[1\!-\!\gamma\tfrac{N}{N-1}]\mathbf{y}_{t}, equivalently 𝐲t​(1−γ¯)\mathbf{y}_{t}(1-\bar{\gamma}) with γ¯=γ​NN−1\bar{\gamma}\!=\!\gamma\tfrac{N}{N-1}.

Now we analyze the nonlinear part γ​a​𝐂​(𝐲t)∘3\gamma a\,\mathbf{C}(\mathbf{y}_{t})^{\circ 3}. From Lemma 1, for any trajectory in the symmetric subspace 𝒮\mathcal{S}, we have 𝟏N⊤​(𝐲t)∘3=0\mathbf{1}_{N}^{\top}(\mathbf{y}_{t})^{\circ 3}\!=\!0, which implies 𝐉​(𝐲t)∘3=𝟎\mathbf{J}(\mathbf{y}_{t})^{\circ 3}\!=\!\mathbf{0}. Using 𝐂=𝐈−𝐖\mathbf{C}\!=\!\mathbf{I}-\mathbf{W} together with 𝐖=1N−1​(𝐉−𝐈)\mathbf{W}\!=\!\tfrac{1}{N-1}(\mathbf{J}\!-\!\mathbf{I}), we first obtain 𝐂​(𝐲t)∘3=(𝐲t)∘3−1N−1​(𝐉​(𝐲t)∘3−𝐈​(𝐲t)∘3)\mathbf{C}(\mathbf{y}_{t})^{\circ 3}\!=\!(\mathbf{y}_{t})^{\circ 3}\!-\!\tfrac{1}{N-1}\!(\mathbf{J}(\mathbf{y}_{t})^{\circ 3}\!-\!\mathbf{I}(\mathbf{y}_{t})^{\circ 3}). Since 𝐉​(𝐲t)∘3=𝟎\mathbf{J}(\mathbf{y}_{t})^{\circ 3}\!=\!\mathbf{0}, this becomes (𝐲t)∘3−1N−1​(𝟎−(𝐲t)∘3)(\mathbf{y}_{t})^{\circ 3}\!-\!\tfrac{1}{N-1}\!(\mathbf{0}\!-\!(\mathbf{y}_{t})^{\circ 3}). This expression simplifies to (1+1N−1)​(𝐲t)∘3(1\!+\!\tfrac{1}{N-1})(\mathbf{y}_{t})^{\circ 3}, and ultimately evaluates to NN−1​(𝐲t)∘3\tfrac{N}{N-1}(\mathbf{y}_{t})^{\circ 3}. With γ¯=γ​N/(N−1)\bar{\gamma}\!=\!\gamma{N}/({N-1}), the nonlinear term becomes γ​a​(c​(𝐲t)∘3)=(γ​c)​a​(𝐲t)∘3=γ¯​a​(𝐲t)∘3\gamma a(c(\mathbf{y}_{t})^{\circ 3})\!=\!(\gamma c)a(\mathbf{y}_{t})^{\circ 3}\!=\!\bar{\gamma}\,a\,(\mathbf{y}_{t})^{\circ 3}. Combining the reduced linear and nonlinear components and substituting back into (3), we obtain

𝐲t+1=(1−γ¯)​𝐲t+γ¯​a​(𝐲t)∘3.\mathbf{y}_{t+1}\!=\!(1\!-\!\bar{\gamma})\,\mathbf{y}_{t}\!+\!\bar{\gamma}\,a\,(\mathbf{y}_{t})^{\circ 3}. (4)

Since every agent’s disagreement opinion evolves according to the same update rule, the network dynamics reduce to the scalar recursion,

yt+1=(1−γ¯)​yt+γ¯​a​yt3.y_{t+1}\!=\!(1\!-\!\bar{\gamma})\,y_{t}\!+\!\bar{\gamma}\,a\,y_{t}^{3}. (5)

Thus, the high-dimensional disagreement vector 𝐲t\mathbf{y}_{t} reduces to NN identical scalar maps of the form (5). ■\blacksquare

Linearizing the reduced map (5) at the zero-disagreement fixed point y=0y=0 establishes the local consensus stability condition presented in Proposition 1.

Proposition 1:

M-NOD (1) converges asymptotically to the consensus state (Definition 1), i.e., limt→∞𝐯t=v¯0​𝟏N\lim_{t\to\infty}\mathbf{v}_{t}=\bar{v}_{0}\mathbf{1}_{N}, for the reactivity rate range 0<γ<2​(N−1)/N0<\gamma<{2(N-1)}/{N}.

Proof: By Remark 1, convergence of the collective opinion state 𝐯t\mathbf{v}_{t} to consensus is equivalent to asymptotic stability of the disagreement vector 𝐲t\mathbf{y}_{t} at the origin (𝐲t=𝟎\mathbf{y}_{t}\!=\!\mathbf{0}). Consequently, we analyze the local stability of the reduced scalar recursion yty_{t} of 𝐲t\mathbf{y}_{t}, given in (5) from Lemma 2. The Jacobian of the scalar map f​(y)=(1−γ¯)​y+γ¯​a​y3f(y)\!=\!(1\!-\!\bar{\gamma})\,y\!+\!\bar{\gamma}a\,y^{3} from (5) is obtained by taking the first derivative, J​(y)=f′​(y)=(1−γ¯)+3​γ¯​a​y2J(y)\!=\!f^{\prime}(y)\!=\!(1\!-\!\bar{\gamma})\!+\!3\bar{\gamma}a\,y^{2}. At the consensus equilibrium y∗=0y^{\ast}=0, this yields J​(0)=(1−γ¯)+3​γ¯​a​(0)2=1−γ¯J(0)\!=\!(1\!-\!\bar{\gamma})\!+\!3\bar{\gamma}a(0)^{2}\!=\!1\!-\!\bar{\gamma}. For local asymptotic stability, we require |J​(0)|<1|J(0)|\!<\!1 (Theorem 1.13 in [28]), i.e. |1−γ¯|<1|1\!-\!\bar{\gamma}|\!<\!1, which implies 0<γ¯<20\!<\!\bar{\gamma}\!<\!2.

Substituting γ¯=γ​NN−1\bar{\gamma}\!=\!\gamma\tfrac{N}{N-1} into 0<γ¯<20\!<\!\bar{\gamma}\!<\!2 gives 0<γ​NN−1<20<\gamma\tfrac{N}{N-1}\!<\!2. Multiplying the inequality by N−1N>0\tfrac{N-1}{N}\!>\!0 (since N>0N\!>\!0) produces 0<γ<2​(N−1)N0\!<\!\gamma\!<\!\tfrac{2(N-1)}{N}. This establishes the admissible reactivity-rate range for which M-NOD (1) converges asymptotically to consensus (Definition 1). Since yty_{t}\! goes to 0 implies ‖𝐲t‖\|\mathbf{y}_{t}\|\! approaches 0, it follows from the decomposed state 𝐯t=v¯t​𝟏N+𝐳t\mathbf{v}_{t}\!=\!\bar{v}_{t}\mathbf{1}_{N}\!+\!\mathbf{z}_{t} that ‖𝐯t−v¯0​𝟏N‖\|\mathbf{v}_{t}\!-\!\bar{v}_{0}\mathbf{1}_{N}\|\! goes to 0. ■\blacksquare

Exceeding the consensus stability bound in Proposition 1 marks the onset of instability. Theorem 1 establishes that crossing this threshold induces a supercritical flip bifurcation where the consensus equilibrium fractures.

Theorem 1:

At the critical reactivity rate γc=2​(N−1)/N\gamma_{c}={2(N-1)}/{N}, the consensus equilibrium of M-NOD (1) undergoes a supercritical flip bifurcation. Consequently, for all γ>γc\gamma>\gamma_{c}, this equilibrium loses stability, forcing the collective opinion state to depart from the invariant consensus average v¯0\bar{v}_{0}.

Proof: By Remark 1, the qualitative dynamics of the collective opinion state are fully determined by the disagreement vector 𝐲t\mathbf{y}_{t}. Moreover, Lemma 2 shows that the evolution of 𝐲t\mathbf{y}_{t} within the symmetric subspace is governed exactly by the scalar map yt+1=f​(yt)y_{t+1}\!=\!f(y_{t}) from (5). Consequently, analyzing this representative scalar recursion is sufficient to prove that the network undergoes a supercritical flip bifurcation at the critical scaled reactivity rate γ¯c=2\bar{\gamma}_{c}\!=\!2 derived next. For the critical reactivity rate threshold γc=2​(N−1)N\gamma_{c}\!=\!\tfrac{2(N-1)}{N}, we substitute into the scaled reactivity rate γ¯≔γ​NN−1\bar{\gamma}\coloneqq\gamma\!\tfrac{N}{N-1} from (5). This gives γ¯c=γc​(NN−1)=(2​(N−1)N)​NN−1=2\bar{\gamma}_{c}\!=\!\gamma_{c}\left(\tfrac{N}{N-1}\right)\!=\!\left(\tfrac{2(N-1)}{N}\right)\tfrac{N}{N-1}\!=\!2.

For the scalar map f​(y;γ¯)=(1−γ¯)​y+γ¯​a​y3f(y;\bar{\gamma})\!=\!(1\!-\!\bar{\gamma})y\!+\!\bar{\gamma}ay^{3}, we show that a flip (period-doubling) bifurcation occurs at the fixed point y∗=0y^{\ast}\!=\!0 when the scaled reactivity rate reaches the threshold γ¯c=2\bar{\gamma}_{c}\!=\!2. This is established by verifying the four formal genericity conditions for a flip bifurcation as stated in Theorem 4.3 of [27].

1) Invariance: For all γ¯\bar{\gamma}, we have f​(0;γ¯)=0f(0;\bar{\gamma})=0, so the origin y∗=0y^{\ast}=0 remains a solution for all γ¯\bar{\gamma}.

2) Critical eigen-spectrum: The first derivative w.r.t. yy is fy​(0;γ¯)=1−γ¯f_{y}(0;\bar{\gamma})=1-\bar{\gamma}. At γ¯=γ¯c=2\bar{\gamma}=\bar{\gamma}_{c}=2, we obtain fy​(0;2)=1−2=−1f_{y}(0;2)=1-2=-1. Exactly at γ¯c=2\bar{\gamma}_{c}=2, and hence γc=2​(N−1)N\gamma_{c}=\tfrac{2(N-1)}{N}, the consensus equilibrium loses stability.

3) Transversality: Differentiating fy​(0;γ¯)f_{y}(0;\bar{\gamma}) w.r.t. γ¯\bar{\gamma} yields ∂∂γ¯​(1−γ¯)=−1≠0\tfrac{\partial}{\partial\bar{\gamma}}\!\left(1-\bar{\gamma}\right)\!=\!-\!1\!\neq\!0. The eigenvalue λ​(γ¯)≔fy​(0;γ¯)=1−γ¯\lambda(\bar{\gamma})\coloneqq f_{y}(0;\bar{\gamma})=1-\bar{\gamma} therefore crosses the unit-circle boundary (λ=−1\lambda=-1) transversally with non-zero speed. This guarantees that the bifurcation is generic and not a degenerate tangency.

4) Symmetry and Non-degeneracy: The map satisfies the odd symmetry f​(−y;γ¯)=−f​(y;γ¯)f(-y;\bar{\gamma})\!=\!-\!f(y;\bar{\gamma}), implying fy​y​(0;γ¯)=0f_{yy}(0;\bar{\gamma})\!=\!0 for all γ¯\bar{\gamma}. The first non-vanishing nonlinearity is cubic: fy​y​y​(0;γ¯)=6​γ¯​af_{yyy}(0;\bar{\gamma})\!=\!6\bar{\gamma}a, and hence fy​y​y​(0;2)=12​a≠0f_{yyy}(0;2)\!=\!12a\!\neq\!0. This guarantees that the quadratic term in the local normal form vanishes (no fold bifurcation) and that a cubic leading nonlinearity is present.

Finally, we establish the supercritical nature of the flip bifurcation by using the odd symmetry of the map to compute the cubic normal-form coefficient, in accordance with Theorem 7.10 of [27]. Let μ≔γ¯−2\mu\coloneqq\bar{\gamma}\!-\!2 and rewrite the map near (y,μ)=(0,0)(y,\mu)\!=\!(0,0) as yt+1=f​(yt;2+μ)=−(1+μ)​yt+(2+μ)​a​yt3y_{t+1}\!=\!f(y_{t};2+\mu)\!=\!-\!(1\!+\!\mu)y_{t}\!+\!(2\!+\!\mu)a\,y_{t}^{3}. By the standard 1D flip normal-form reduction, ff is locally topologically conjugate to the normal form (Theorem 7.10 of [27]) given by,

ξt+1=−(1+μ)​ξt+C​ξt3+𝒪​(ξt5),\xi_{t+1}=-(1+\mu)\xi_{t}+C\xi_{t}^{3}+\mathcal{O}(\xi_{t}^{5}), (6)

where the cubic normal-form coefficient CC is determined by the Schwarzian derivative of the map at the bifurcation point. For a map with vanishing quadratic term (fy​y​(0;2)=0f_{yy}(0;2)\!=\!0), this coefficient is C=16​fy​y​y​(0;2)+(12​fy​y​(0;2))2=16​(12​a)+0=2​aC\!=\!\tfrac{1}{6}f_{yyy}(0;2)+\bigl(\tfrac{1}{2}f_{yy}(0;2)\bigr)^{2}\!=\!\tfrac{1}{6}(12a)+0\!=\!2a. Since a>0a>0, we obtain C=2​a>0C=2a>0, proving that the flip is supercritical. ■\blacksquare

As established in Theorem 1, the zero-disagreement state loses stability for γ¯>γ¯c\bar{\gamma}\!>\!\bar{\gamma}_{c}. Theorem 2 subsequently proves that this instability bifurcates into a stable, unique period-2 orbit, the discrete-time analogue of a limit cycle in continuous-time dynamical systems.

Theorem 2:

Under M-NOD (1) over an undirected complete graph with uniform influence weights, the network admits a unique symmetric period-2 orbit 𝒪≔{𝐯¯,−𝐯¯}\mathcal{O}\!\coloneqq\!\{\bar{\mathbf{v}},-\bar{\mathbf{v}}\} satisfying 𝐯t+2=𝐯t≠𝐯t+1\mathbf{v}_{t+2}\!=\!\mathbf{v}_{t}\!\neq\!\mathbf{v}_{t+1}, with disagreement amplitude p≔‖𝐂​𝐯¯‖∞=(γ¯−2)/γ¯​ap\!\coloneqq\!\|\mathbf{C}\bar{\mathbf{v}}\|_{\infty}\!=\!\sqrt{{(\bar{\gamma}-2})/{\bar{\gamma}\,a}}. This period-2 orbit is locally asymptotically stable over the reactivity-rate range:

2​(N−1)N<γ<3​(N−1)N.\frac{2(N-1)}{N}<\gamma<\frac{3(N-1)}{N}. (7)

Consequently, the network undergoes a synchronized flip in which the two opposing clusters alternate between the disagreement states +p+p and −p-p at every time step.

Proof: Consistent with Lemma 2, the network dynamics within the symmetric subspace decouple into NN identical scalar maps yt+1=f​(yt;γ¯)y_{t+1}=f(y_{t};\bar{\gamma}) given by (5). Consequently, the existence, uniqueness, and stability of a period-2 orbit for the collective opinion state 𝐯t\mathbf{v}_{t} can be fully established by proving the existence of a stable fixed point of the second iterate scalar map yt+2=f​(f​(yt;γ¯))y_{t+2}=f(f(y_{t};\bar{\gamma})).

(a) Existence and Uniqueness: To establish the existence of a period-2 orbit for the scalar map yt+1=f​(yt;γ¯)=(1−γ¯)​yt+γ¯​a​yt3y_{t+1}\!=\!f(y_{t};\bar{\gamma})\!=\!(1\!-\!\bar{\gamma})y_{t}\!+\!\bar{\gamma}a\,y_{t}^{3}, note that the map is odd as f​(−y;γ¯)=−f​(y;γ¯)f(-y;\bar{\gamma})\!=\!-\!f(y;\bar{\gamma}). Consider a non-zero point yt≠0y_{t}\!\neq\!0 that satisfies the defining invariance condition yt+1=−yty_{t+1}\!=\!-y_{t} for the existence of a symmetric period-2 orbit. Substituting this point into the yt+1=f​(yt;γ¯)y_{t+1}\!=\!f(y_{t};\bar{\gamma}) update (5) gives −yt=(1−γ¯)​yt+γ¯​a​yt3-\!y_{t}\!=\!(1\!-\!\bar{\gamma})y_{t}\!+\!\bar{\gamma}a\,y_{t}^{3}, which rearranges to (γ¯−2)​yt=γ¯​a​yt3(\bar{\gamma}-2)y_{t}\!=\!\bar{\gamma}a\,y_{t}^{3}. For yt≠0y_{t}\!\neq\!0, division by yty_{t} yields the amplitude condition yt2=γ¯−2γ¯​ay_{t}^{2}\!=\!\tfrac{\bar{\gamma}-2}{\bar{\gamma}a}. In the post-bifurcation regime γ¯>2\bar{\gamma}\!>\!2 (Theorem 1) with a>0a\!>\!0, the right-hand side is strictly positive, guaranteeing the existence of exactly one pair of real non-zero roots yt=±p=±γ¯−2γ¯​ay_{t}\!=\!\!\pm p\!=\!\!\pm\!\sqrt{\tfrac{\bar{\gamma}-2}{\bar{\gamma}a}}. Therefore, the only nonzero solutions of f​(yt;γ¯)=−ytf(y_{t};\bar{\gamma})\!=\!-y_{t} are yt=±py_{t}\!\!=\!\!\pm p, so 𝒪y={p,−p}\mathcal{O}_{y}\!\!=\!\!\{p,-p\} is the unique symmetric period-2 orbit.

To map the scalar results back to the collective opinion state, recall the orthogonal decomposition 𝐯t=v¯0​𝟏N+𝐳t\mathbf{v}_{t}=\bar{v}_{0}\mathbf{1}_{N}+\mathbf{z}_{t}. For zero invariant initial average opinion, i.e., v¯t=v¯0=0\bar{v}_{t}=\bar{v}_{0}=0, we have 𝐯t=𝐳t\mathbf{v}_{t}=\mathbf{z}_{t}. Combining this with 𝐳t=1c​𝐲t\mathbf{z}_{t}=\frac{1}{c}\mathbf{y}_{t}, established in the preceding analysis of Remark 1, yields 𝐯t=𝐳t=1c​𝐲t\mathbf{v}_{t}=\mathbf{z}_{t}=\frac{1}{c}\mathbf{y}_{t}. Since the scalar period-2 condition is yt+1=−yty_{t+1}\!=-\!y_{t}, we have the corresponding vector relation 𝐲t+1=−𝐲t\mathbf{y}_{t+1}\!=-\!\mathbf{y}_{t}. For yt=±py_{t}=\pm p, this yields 𝐯t=pc​𝐮\mathbf{v}_{t}\!=\!\tfrac{p}{c}\mathbf{u} and 𝐯t+1=−pc​𝐮\mathbf{v}_{t+1}\!=-\!\tfrac{p}{c}\mathbf{u}, where 𝐮∈{−1,+1}N\mathbf{u}\!\in\!\{-1,+1\}^{N} is a balanced bipartite sign vector. Computing the second update gives 𝐯t+2=−pc​(−𝐮)=pc​𝐮=𝐯t\mathbf{v}_{t+2}\!=-\!\tfrac{p}{c}(-\mathbf{u})\!=\!\tfrac{p}{c}\mathbf{u}\!=\!\mathbf{v}_{t}, which satisfies the period-2 criterion 𝐯t+2=𝐯t≠𝐯t+1\mathbf{v}_{t+2}\!=\!\mathbf{v}_{t}\!\neq\!\mathbf{v}_{t+1} as stated in the first point of Definition 2. Thus, the scalar orbit 𝒪y={p,−p}\mathcal{O}_{y}\!=\!\{p,-p\} induces a vector orbit 𝒪={𝐯¯,−𝐯¯}\mathcal{O}\!=\!\{\bar{\mathbf{v}},-\bar{\mathbf{v}}\} with 𝐯¯≔pc​𝐮\bar{\mathbf{v}}\!\coloneqq\!\tfrac{p}{c}\mathbf{u}, establishing the existence of the symmetric period-2 orbit. Since 𝐮\mathbf{u} is balanced, 𝟏N⊤​𝐮=0\mathbf{1}_{N}^{\top}\mathbf{u}=0, implying 𝟏N⊤​𝐯¯=pc​𝟏N⊤​𝐮=0\mathbf{1}_{N}^{\top}\bar{\mathbf{v}}=\tfrac{p}{c}\mathbf{1}_{N}^{\top}\mathbf{u}=0. Moreover, p>0p>0 implies 𝐯¯≠𝟎\bar{\mathbf{v}}\neq\mathbf{0}. Hence, the orbit satisfies Condition 2 of Definition 2. Note that for a nonzero invariant initial average opinion, the orbit is centered at v¯0​𝟏N\bar{v}_{0}\mathbf{1}_{N} rather than the origin. The network retains the same period-2 dynamics, with the orbit 𝒪\mathcal{O} shifted to {v¯0​𝟏N+𝐳¯,v¯0​𝟏N−𝐳¯}\{\bar{v}_{0}\mathbf{1}_{N}+\overline{\mathbf{z}},\,\bar{v}_{0}\mathbf{1}_{N}-\overline{\mathbf{z}}\}.

(b) Stability: The local stability of the period-2 orbit is determined by the Floquet multiplier of the second-iterate map yt+2=f​(f​(yt;γ¯))y_{t+2}=f(f(y_{t};\bar{\gamma})). By the Chain Rule and symmetry of the orbit (yt+1=−yty_{t+1}\!=\!-y_{t}), the multiplier is μ=f′​(p)⋅f′​(−p)=[f′​(p)]2\mu\!=\!f^{\prime}(p)\cdot f^{\prime}(-p)\!=\![f^{\prime}(p)]^{2}. The Jacobian of the scalar map is J=f′​(y)=(1−γ¯)+3​γ¯​a​y2J\!=\!f^{\prime}(y)\!=\!(1-\bar{\gamma})+3\bar{\gamma}a\,y^{2}. Substituting the amplitude condition γ¯​a​p2=γ¯−2\bar{\gamma}a\,p^{2}\!=\!\bar{\gamma}-2 derived in Part (a) yields f′​(p)=(1−γ¯)+3​(γ¯−2)=2​γ¯−5f^{\prime}(p)\!=\!(1-\bar{\gamma})+3(\bar{\gamma}-2)\!=\!2\bar{\gamma}-5. For asymptotic stability, the magnitude of the multiplier must satisfy |μ|<1|\mu|\!<\!1, which implies |f′​(p)|<1|f^{\prime}(p)|\!<\!1 (Theorem 1.13 in [28]). The inequality −1<2​γ¯−5<1-1\!<\!2\bar{\gamma}-5\!<\!1 simplifies to 2<γ¯<32\!<\!\bar{\gamma}\!<\!3. Substituting γ¯=γ​NN−1\bar{\gamma}\!=\!\gamma\frac{N}{N-1} gives reactivity rate bounds (7) for asymptotically stable period-2 orbit network behavior. ■\blacksquare

Note that at the upper bound γ=3​(N−1)N\gamma\!=\!\tfrac{3(N-1)}{N} of (7), the Floquet multiplier of the period-2 orbit reaches +1+1. Beyond this threshold, the symmetric period-2 orbit is unstable, and the resulting dynamics are beyond the scope of this paper.

Theorem 3:

Under M-NOD (1) over an undirected complete graph with uniform influence weights, the network bifurcates as the reactivity rate γ\gamma increases, transitioning from consensus to asymptotically stable symmetric dynamic polarization (Definition 2).

Proof: The proof follows the stability transition of the system. First, invoking the scalar reduction from Lemma 2, Proposition 1 shows that for 0<γ<2​(N−1)N0\!<\!\gamma\!<\!\tfrac{2(N-1)}{N}, the disagreement vector 𝐲t\mathbf{y}_{t} converges to the origin. This implies that 𝐯t\mathbf{v}_{t} converges to v¯0​𝟏N\bar{v}_{0}\mathbf{1}_{N}, confirming that the network reaches stable consensus. Again using Lemma 2, Theorem 1 establishes that at γ=γc=2​(N−1)N\gamma\!=\!\gamma_{c}\!=\!\tfrac{2(N-1)}{N}, the zero-disagreement equilibrium loses stability via a supercritical flip bifurcation.

For the high-reactivity regime (γ>2​(N−1)N\gamma\!>\!\tfrac{2(N-1)}{N}), Theorem 2 guarantees the existence of a unique, stable, symmetric period-2 orbit within the bounded stability interval 2​(N−1)N<γ<3​(N−1)N\tfrac{2(N-1)}{N}\!<\!\gamma\!<\!\tfrac{3(N-1)}{N}, which directly satisfies Condition 1 of Definition 2. Additionally, Theorem 2 also shows that this orbit satisfies Condition 2 of Definition 2. Moreover, Lemma 1 ensures that the corresponding state lies in 𝒮\mathcal{S} and exhibits balanced bipartite clustering. Hence, the network dynamics meet the full criteria of Definition 2, establishing that the emergent behavior is precisely symmetric dynamic polarization. ■\blacksquare

Intuitively, under high reactivity rates in the post-bifurcation regime, agents’ opinions repeatedly overshoot the consensus equilibrium. Consequently, opposing clusters persistently alternate between bounded disagreement states.

IV Main Results II: Emergence of Asymmetric Dynamic Polarization under Directed Graphs with Nonuniform Weights

In this section, we analyze the structural robustness of dynamic polarization in M-NOD under directed graph topologies with nonuniform influence weights, modeling such networks as sufficiently small symmetry-breaking perturbations of the undirected complete graph studied in Section III. To make the perturbation notation explicit, we rewrite the nominal matrices from Section III as 𝐖0:=𝐖=1N−1​(𝐉−𝐈)\mathbf{W}_{0}\!:=\!\mathbf{W}\!=\!\frac{1}{N-1}(\mathbf{J}\!-\!\mathbf{I}) and 𝐂0:=𝐈−𝐖0\mathbf{C}_{0}\!:=\!\mathbf{I}\!-\!\mathbf{W}_{0}.

The perturbed interaction matrix and the deviation operator are 𝐖ϵ=𝐖0+ϵ​𝚫\mathbf{W}_{\epsilon}=\mathbf{W}_{0}+\epsilon\mathbf{\Delta} and 𝐂ϵ=𝐈−𝐖ϵ=𝐂0−ϵ​𝚫\mathbf{C}_{\epsilon}=\mathbf{I}-\mathbf{W}_{\epsilon}=\mathbf{C}_{0}-\epsilon\mathbf{\Delta}, respectively, where 𝚫\mathbf{\Delta} encodes directed weight heterogeneity and |ϵ||\epsilon| controls the magnitude of the perturbation. The perturbation is constructed to satisfy the zero row-sum condition 𝚫​𝟏N=𝟎\mathbf{\Delta}\mathbf{1}_{N}=\mathbf{0}, ensuring that 𝐖ϵ\mathbf{W}_{\epsilon} remains row-stochastic. This preserves the two-cluster synchronization pattern, if agents within a cluster share the same opinion, their subsequent opinions will remain identical within that cluster. Substituting 𝐖ϵ\mathbf{W}_{\epsilon} and 𝐂ϵ\mathbf{C}_{\epsilon} in (1) yields the perturbed one-step map 𝐯t+1=Fϵ​(𝐯t)\mathbf{v}_{t+1}=F_{\epsilon}(\mathbf{v}_{t}), where

Fϵ​(𝐯)=[(1−γ)​𝐈+γ​(𝐖0+ϵ​𝚫)]​𝐯+γ​a​[(𝐂0−ϵ​𝚫)​𝐯]∘3.F_{\epsilon}(\mathbf{v})=\big[(1-\gamma)\mathbf{I}+\gamma(\mathbf{W}_{0}+\epsilon\mathbf{\Delta})\big]\mathbf{v}+\gamma a\big[(\mathbf{C}_{0}-\epsilon\mathbf{\Delta})\mathbf{v}\big]^{\circ 3}. (8)

The associated two-step map is defined as Gϵ​(𝐯)≔Fϵ​(Fϵ​(𝐯))G_{\epsilon}(\mathbf{v})\coloneqq F_{\epsilon}(F_{\epsilon}(\mathbf{v})). Corresponding to the unique, locally asymptotically stable period-2 orbit 𝒪≔{𝐯¯,−𝐯¯}\mathcal{O}\coloneqq\{\bar{\mathbf{v}},-\bar{\mathbf{v}}\}, established in Theorem 2, to establish the emergence of asymmetric dynamic polarization (Definition 3), we denote the nearby perturbed period-2 orbit by 𝒪ϵ≔{𝐯¯ϵ,𝐯~ϵ}\mathcal{O}_{\epsilon}\coloneqq\{\bar{\mathbf{v}}_{\epsilon},\tilde{\mathbf{v}}_{\epsilon}\}. Here, the two orbit states satisfy 𝐯~ϵ=Fϵ​(𝐯¯ϵ)\tilde{\mathbf{v}}_{\epsilon}=F_{\epsilon}(\bar{\mathbf{v}}_{\epsilon}) and 𝐯¯ϵ=Fϵ​(𝐯~ϵ)\bar{\mathbf{v}}_{\epsilon}=F_{\epsilon}(\tilde{\mathbf{v}}_{\epsilon}), or equivalently Gϵ​(𝐯¯ϵ)=𝐯¯ϵG_{\epsilon}(\bar{\mathbf{v}}_{\epsilon})=\bar{\mathbf{v}}_{\epsilon}. Thus, proving the existence of 𝒪ϵ\mathcal{O}_{\epsilon} reduces to proving the existence of a nearby fixed point of the two-step map GϵG_{\epsilon}, which is established in Lemma 3 below.

This formulation allows us to evaluate whether dynamic polarization persists when exact anti-symmetry, uniform weights, and undirected communication are slightly broken. Specifically, we analytically bound the perturbation magnitude ϵ\epsilon and the local error radius required to guarantee the persistence of dynamic polarization under directed graphs with nonuniform influence weights.

Lemma 3:

For the perturbed M-NOD (8), given the locally asymptotically stable period-2 orbit 𝒪0≔{𝐯¯,−𝐯¯}\mathcal{O}_{0}\coloneqq\{\bar{\mathbf{v}},-\bar{\mathbf{v}}\} (Theorem 2), there exists ϵ¯>0\bar{\epsilon}>0 such that, for every |ϵ|<ϵ¯|\epsilon|<\bar{\epsilon}, the perturbed two-step map GϵG_{\epsilon} admits a unique nearby fixed point 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} satisfying Gϵ​(𝐯¯ϵ)=𝐯¯ϵG_{\epsilon}(\bar{\mathbf{v}}_{\epsilon})=\bar{\mathbf{v}}_{\epsilon}, with 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} approaching 𝐯¯\bar{\mathbf{v}} as ϵ\epsilon approaches zero.

Consequently, the perturbed system admits a nearby period-2 orbit 𝒪ϵ≔{𝐯¯ϵ,𝐯~ϵ}\mathcal{O}_{\epsilon}\coloneqq\{\bar{\mathbf{v}}_{\epsilon},\tilde{\mathbf{v}}_{\epsilon}\} satisfying Fϵ​(𝐯¯ϵ)=𝐯~ϵF_{\epsilon}(\bar{\mathbf{v}}_{\epsilon})=\tilde{\mathbf{v}}_{\epsilon}, establishing the existence of asymmetric dynamic polarization under directed graphs with nonuniform influence weights.

Proof: Since FϵF_{\epsilon} in (8) is polynomial in 𝐯\mathbf{v} and smooth in ϵ\epsilon, the two-step map Gϵ​(𝐯)≔Fϵ​(Fϵ​(𝐯))G_{\epsilon}(\mathbf{v})\coloneqq F_{\epsilon}(F_{\epsilon}(\mathbf{v})) is also smooth in (𝐯,ϵ)(\mathbf{v},\epsilon). For the nominal symmetric case ϵ=0\epsilon=0, the perturbed map FϵF_{\epsilon} reduces to the nominal M-NOD (1), which we denote by F0F_{0}, i.e., 𝐯t+1=F0​(𝐯t)\mathbf{v}_{t+1}=F_{0}(\mathbf{v}_{t}). By Theorem 2, F0F_{0} admits the locally asymptotically stable period-2 orbit 𝒪={𝐯¯,−𝐯¯}\mathcal{O}=\{\bar{\mathbf{v}},-\bar{\mathbf{v}}\}. Consequently, F0​(𝐯¯)=−𝐯¯F_{0}(\bar{\mathbf{v}})=-\bar{\mathbf{v}} and the corresponding two-step map satisfies G0​(𝐯¯)=𝐯¯G_{0}(\bar{\mathbf{v}})=\bar{\mathbf{v}}. Furthermore, letting D​G​(⋅)DG(\cdot) denote the Jacobian, local asymptotic stability of 𝒪\mathcal{O} implies that A0≔D​G0​(𝐯¯)A_{0}\coloneqq DG_{0}(\bar{\mathbf{v}}) is Schur stable, i.e., ρ​(A0)<1\rho(A_{0})<1.

Because GϵG_{\epsilon} is smooth, in a local neighborhood of (𝐯¯,0)(\bar{\mathbf{v}},0), we can express the perturbed map as Gϵ​(𝐯)=G0​(𝐯)+ϵ​S​(𝐯,ϵ)G_{\epsilon}(\mathbf{v})=G_{0}(\mathbf{v})+\epsilon S(\mathbf{v},\epsilon), where SS is smooth and locally bounded. Although 𝐯¯\bar{\mathbf{v}} is a fixed point of the nominal map G0G_{0}, it need not remain a fixed point of GϵG_{\epsilon} for ϵ≠0\epsilon\neq 0. We therefore define the fixed-point residual H​(𝐯,ϵ)≔Gϵ​(𝐯)−𝐯H(\mathbf{v},\epsilon)\coloneqq G_{\epsilon}(\mathbf{v})-\mathbf{v}. Since G0​(𝐯¯)=𝐯¯G_{0}(\bar{\mathbf{v}})=\bar{\mathbf{v}}, we have H​(𝐯¯,0)=𝟎H(\bar{\mathbf{v}},0)=\mathbf{0}. Moreover, differentiating HH with respect to 𝐯\mathbf{v} at (𝐯¯,0)(\bar{\mathbf{v}},0) yields D𝐯​H​(𝐯¯,0)=D​G0​(𝐯¯)−𝐈=A0−𝐈D_{\mathbf{v}}H(\bar{\mathbf{v}},0)=DG_{0}(\bar{\mathbf{v}})-\mathbf{I}=A_{0}-\mathbf{I}. Because ρ​(A0)<1\rho(A_{0})<1, the eigenvalue 11 is not in the spectrum of A0A_{0}; hence A0−𝐈A_{0}-\mathbf{I} is non-singular. By the Implicit Function Theorem, there exists ϵ¯>0\bar{\epsilon}>0 and a unique fixed point 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} depending smoothly on ϵ\epsilon for |ϵ|<ϵ¯|\epsilon|<\bar{\epsilon} such that H​(𝐯¯ϵ,ϵ)=𝟎H(\bar{\mathbf{v}}_{\epsilon},\epsilon)=\mathbf{0}, with 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} approaching 𝐯¯\bar{\mathbf{v}} as ϵ\epsilon approaches 0. Equivalently, Gϵ​(𝐯¯ϵ)=𝐯¯ϵG_{\epsilon}(\bar{\mathbf{v}}_{\epsilon})=\bar{\mathbf{v}}_{\epsilon}. Finally, since Gϵ​(𝐯¯ϵ)=𝐯¯ϵG_{\epsilon}(\bar{\mathbf{v}}_{\epsilon})=\bar{\mathbf{v}}_{\epsilon}, the fixed point 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} generates the two-point orbit {𝐯¯ϵ,Fϵ​(𝐯¯ϵ)}\{\bar{\mathbf{v}}_{\epsilon},F_{\epsilon}(\bar{\mathbf{v}}_{\epsilon})\}. By continuity, and since F0​(𝐯¯)=−𝐯¯≠𝐯¯F_{0}(\bar{\mathbf{v}})=-\bar{\mathbf{v}}\neq\bar{\mathbf{v}}, these two points remain distinct for all sufficiently small |ϵ||\epsilon|.

Therefore, 𝒪ϵ={𝐯¯ϵ,𝐯~ϵ}\mathcal{O}_{\epsilon}=\{\bar{\mathbf{v}}_{\epsilon},\tilde{\mathbf{v}}_{\epsilon}\}, with 𝐯~ϵ=Fϵ​(𝐯¯ϵ)\tilde{\mathbf{v}}_{\epsilon}=F_{\epsilon}(\bar{\mathbf{v}}_{\epsilon}), constitutes a nontrivial period-2 orbit of the perturbed M-NOD map (8). ■\blacksquare

Lemma 3 established the existence and continuation of a nearby asymmetric period-2 orbit 𝒪ϵ\mathcal{O}_{\epsilon}, with 𝒪ϵ\mathcal{O}_{\epsilon} approaching the nominal symmetric orbit 𝒪0={𝐯¯,−𝐯¯}\mathcal{O}_{0}=\{\bar{\mathbf{v}},-\bar{\mathbf{v}}\} as ϵ\epsilon approaches 0. Theorem 4 establishes its local asymptotic stability and derives explicit bounds guaranteeing the structural robustness of dynamic polarization under directed graphs with nonuniform influence weights.

Theorem 4:

The period-2 orbit 𝒪ϵ≔{𝐯¯ϵ,𝐯~ϵ}\mathcal{O}_{\epsilon}\coloneqq\{\bar{\mathbf{v}}_{\epsilon},\tilde{\mathbf{v}}_{\epsilon}\}, whose existence is established in Lemma 3 for the perturbed M-NOD (8) under directed graphs with nonuniform influence weights, is locally asymptotically stable whenever |ϵ|<ϵ⋆≔min⁡{ϵ¯, 1,λmin​(Q)/2​c2}|\epsilon|<\epsilon^{\star}\coloneqq\min\left\{\bar{\epsilon},\,1,\,{\lambda_{\min}(Q)}/{2c_{2}}\right\}. The initial opinion state lies in its local basin of attraction, i.e., 0<‖𝐯0−𝐯¯ϵ‖<rϵ0<\|\mathbf{v}_{0}-\bar{\mathbf{v}}_{\epsilon}\|<r_{\epsilon}, where rϵ<min⁡{1,λmin​(Q)/4​c3}r_{\epsilon}<\min\left\{1,\,{\lambda_{\min}(Q)}/{4c_{3}}\right\}. Here, QQ is a symmetric positive definite matrix, while c2>0c_{2}>0 and c3>0c_{3}>0 denote local perturbation and nonlinear-remainder bounds, respectively.

Consequently, asymmetric dynamic polarization persists under sufficiently small directed weight perturbations.

Proof: By Lemma 3, the perturbed two-step map GϵG_{\epsilon} admits the fixed point 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} associated with the orbit 𝒪ϵ\mathcal{O}_{\epsilon}. It remains to prove the local asymptotic stability of this fixed point.

Let A0≔D​G0​(𝐯¯)A_{0}\coloneqq DG_{0}(\bar{\mathbf{v}}). Since the nominal period-2 orbit 𝒪0={𝐯¯,−𝐯¯}\mathcal{O}_{0}=\{\bar{\mathbf{v}},-\bar{\mathbf{v}}\} is locally asymptotically stable by Theorem 2, A0A_{0} is Schur stable, i.e., ρ​(A0)<1\rho(A_{0})<1. Hence, for any Q=Q⊤>0Q=Q^{\top}>0, there exists P=P⊤>0P=P^{\top}>0 satisfying

A0⊤​P​A0−P=−Q.A_{0}^{\top}PA_{0}-P=-Q. (9)

Let λQ≔λmin​(Q)>0\lambda_{Q}\coloneqq\lambda_{\min}(Q)>0. Define the perturbation error by 𝐞t≔𝐯t−𝐯¯ϵ\mathbf{e}_{t}\coloneqq\mathbf{v}_{t}-\bar{\mathbf{v}}_{\epsilon}. Since 𝐯t+2=Gϵ​(𝐯t)\mathbf{v}_{t+2}=G_{\epsilon}(\mathbf{v}_{t}) and Gϵ​(𝐯¯ϵ)=𝐯¯ϵG_{\epsilon}(\bar{\mathbf{v}}_{\epsilon})=\bar{\mathbf{v}}_{\epsilon}, we obtain 𝐞t+2=Gϵ​(𝐯¯ϵ+𝐞t)−Gϵ​(𝐯¯ϵ)\mathbf{e}_{t+2}=G_{\epsilon}(\bar{\mathbf{v}}_{\epsilon}+\mathbf{e}_{t})-G_{\epsilon}(\bar{\mathbf{v}}_{\epsilon}). A first-order Taylor expansion of GϵG_{\epsilon} around 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} gives

𝐞t+2=Aϵ⋆​𝐞t+𝐫t,\mathbf{e}_{t+2}=A_{\epsilon}^{\star}\mathbf{e}_{t}+\mathbf{r}_{t}, (10)

where Aϵ⋆≔D​Gϵ​(𝐯¯ϵ)A_{\epsilon}^{\star}\coloneqq DG_{\epsilon}(\bar{\mathbf{v}}_{\epsilon}) and the remainder satisfies ‖𝐫t‖≤cr​‖𝐞t‖2\|\mathbf{r}_{t}\|\!\leq\!c_{r}\|\mathbf{e}_{t}\|^{2} for some local constant cr>0c_{r}>0.

Because 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} depends smoothly on ϵ\epsilon and approaches 𝐯¯\bar{\mathbf{v}} as ϵ\epsilon approaches 0, and D​GϵDG_{\epsilon} is smooth in (𝐯,ϵ)(\mathbf{v},\epsilon), we have Aϵ⋆=A0+𝒪​(ϵ)A_{\epsilon}^{\star}=A_{0}+\mathcal{O}(\epsilon). Thus, defining Eϵ≔Aϵ⋆−A0E_{\epsilon}\coloneqq A_{\epsilon}^{\star}-A_{0}, there exists cE>0c_{E}>0 such that ‖Eϵ‖≤cE​|ϵ|\|E_{\epsilon}\|\leq c_{E}|\epsilon| and 0<|ϵ|≤10<|\epsilon|\leq 1. Using Aϵ⋆=A0+EϵA_{\epsilon}^{\star}=A_{0}+E_{\epsilon}, the perturbation of the Lyapunov matrix satisfies

(Aϵ⋆)⊤​P​Aϵ⋆−P\displaystyle(A_{\epsilon}^{\star})^{\top}PA_{\epsilon}^{\star}-P =(A0+Eϵ)⊤​P​(A0+Eϵ)−P\displaystyle=(A_{0}+E_{\epsilon})^{\top}P(A_{0}+E_{\epsilon})-P
=A0⊤​P​A0−P+A0⊤​P​Eϵ+Eϵ⊤​P​A0+Eϵ⊤​P​Eϵ.\displaystyle\!=\!A_{0}^{\top}\!PA_{0}-P\!+\!A_{0}^{\top}\!PE_{\epsilon}\!+\!E_{\epsilon}^{\top}\!PA_{0}\!+\!E_{\epsilon}^{\top}\!PE_{\epsilon}.

Therefore, applying standard norm inequalities yields

‖(Aϵ⋆)⊤​P​Aϵ⋆−A0⊤​P​A0‖\displaystyle\left\|(A_{\epsilon}^{\star})^{\top}PA_{\epsilon}^{\star}-A_{0}^{\top}PA_{0}\right\| ≤2​‖A0‖​‖P‖​‖Eϵ‖+‖P‖​‖Eϵ‖2\displaystyle\leq 2\|A_{0}\|\|P\|\|E_{\epsilon}\|+\|P\|\|E_{\epsilon}\|^{2}
≤(2​‖A0‖​‖P‖​cE+‖P‖​cE2)​|ϵ|,\displaystyle\leq\left(2\|A_{0}\|\|P\|c_{E}+\|P\|c_{E}^{2}\right)|\epsilon|,

using |ϵ|≤1|\epsilon|\leq 1, define c2≔2​‖A0‖​‖P‖​cE+‖P‖​cE2c_{2}\coloneqq 2\|A_{0}\|\|P\|c_{E}+\|P\|c_{E}^{2}. Then

‖(Aϵ⋆)⊤​P​Aϵ⋆−A0⊤​P​A0‖≤c2​|ϵ|.\left\|(A_{\epsilon}^{\star})^{\top}PA_{\epsilon}^{\star}-A_{0}^{\top}PA_{0}\right\|\leq c_{2}|\epsilon|. (11)

Using (9) and (11), along the error trajectory 𝐞t\mathbf{e}_{t},

𝐞t⊤​((Aϵ⋆)⊤​P​Aϵ⋆−P)​𝐞t\displaystyle\mathbf{e}_{t}^{\top}\!((A_{\epsilon}^{\star})^{\top}\!PA_{\epsilon}^{\star}\!-\!P)\mathbf{e}_{t} =−𝐞t⊤​Q​𝐞t+𝐞t⊤​((Aϵ⋆)⊤​P​Aϵ⋆−A0⊤​P​A0)​𝐞t\displaystyle\!=\!-\mathbf{e}_{t}^{\top}\!Q\mathbf{e}_{t}\!+\!\mathbf{e}_{t}^{\top}\!\!((A_{\epsilon}^{\star})^{\top}\!PA_{\epsilon}^{\star}\!-\!A_{0}^{\top}\!PA_{0})\mathbf{e}_{t}
≤−λQ​‖𝐞t‖2+c2​|ϵ|​‖𝐞t‖2\displaystyle\leq-\lambda_{Q}\|\mathbf{e}_{t}\|^{2}+c_{2}|\epsilon|\|\mathbf{e}_{t}\|^{2}
=−(λQ−c2​|ϵ|)​‖𝐞t‖2.\displaystyle=-(\lambda_{Q}-c_{2}|\epsilon|)\|\mathbf{e}_{t}\|^{2}. (12)

If |ϵ|<λQ/(2​c2)|\epsilon|\!<\!\lambda_{Q}/(2c_{2}), then 𝐞t⊤​[(Aϵ⋆)⊤​P​Aϵ⋆−P]​𝐞t≤−λQ2​‖𝐞t‖2\mathbf{e}_{t}^{\top}\!\left[(A_{\epsilon}^{\star})^{\top}\!PA_{\epsilon}^{\star}\!-\!P\right]\mathbf{e}_{t}\!\leq\!-\frac{\lambda_{Q}}{2}\|\mathbf{e}_{t}\|^{2}. Since the period-2 orbit is a fixed point of GϵG_{\epsilon}, its stability is analyzed through the two-step error dynamics 𝐞t↦𝐞t+2\mathbf{e}_{t}\mapsto\mathbf{e}_{t+2}. Consider the quadratic Lyapunov function Vϵ​(𝐞t)≔𝐞t⊤​P​𝐞tV_{\epsilon}(\mathbf{e}_{t})\!\coloneqq\!\mathbf{e}_{t}^{\top}P\mathbf{e}_{t}. Substituting (10) into the Lyapunov difference gives

Vϵ​(𝐞t+2)−Vϵ​(𝐞t)\displaystyle V_{\epsilon}(\mathbf{e}_{t+2})-V_{\epsilon}(\mathbf{e}_{t}) =(Aϵ⋆​𝐞t+𝐫t)⊤​P​(Aϵ⋆​𝐞t+𝐫t)−𝐞t⊤​P​𝐞t\displaystyle=(A_{\epsilon}^{\star}\mathbf{e}_{t}+\mathbf{r}_{t})^{\top}P(A_{\epsilon}^{\star}\mathbf{e}_{t}+\mathbf{r}_{t})-\mathbf{e}_{t}^{\top}P\mathbf{e}_{t}
=\displaystyle=\hskip 20.00003pt 𝐞t⊤​((Aϵ⋆)⊤​P​Aϵ⋆−P)​𝐞t+2​𝐞t⊤​(Aϵ⋆)⊤​P​𝐫t+𝐫t⊤​P​𝐫t.\displaystyle\!\!\!\!\!\!\!\!\!\mathbf{e}_{t}^{\top}\!((A_{\epsilon}^{\star})^{\top}\!PA_{\epsilon}^{\star}\!-\!P)\mathbf{e}_{t}\!+\!2\mathbf{e}_{t}^{\top}\!(A_{\epsilon}^{\star})^{\top}\!P\mathbf{r}_{t}\!+\!\mathbf{r}_{t}^{\top}\!P\mathbf{r}_{t}.

The remainder terms satisfy |2​𝐞t⊤​(Aϵ⋆)⊤​P​𝐫t|≤2​‖Aϵ⋆‖​‖P‖​cr​‖𝐞t‖3\left|2\mathbf{e}_{t}^{\top}\!(A_{\epsilon}^{\star})^{\top}\!P\mathbf{r}_{t}\right|\!\leq\!2\|A_{\epsilon}^{\star}\|\|P\|c_{r}\|\mathbf{e}_{t}\|^{3} and |𝐫t⊤​P​𝐫t|≤‖P‖​cr2​‖𝐞t‖4\left|\mathbf{r}_{t}^{\top}P\mathbf{r}_{t}\right|\!\leq\!\|P\|c_{r}^{2}\|\mathbf{e}_{t}\|^{4}. For ‖𝐞t‖≤1\|\mathbf{e}_{t}\|\!\leq\!1, ‖𝐞t‖4≤‖𝐞t‖3\|\mathbf{e}_{t}\|^{4}\!\leq\!\|\mathbf{e}_{t}\|^{3}. Since Aϵ⋆A_{\epsilon}^{\star} remains bounded for sufficiently small |ϵ||\epsilon|, there exists c3>0c_{3}\!>\!0 such that Vϵ​(𝐞t+2)−Vϵ​(𝐞t)≤−λQ2​‖𝐞t‖2+c3​‖𝐞t‖3V_{\epsilon}(\mathbf{e}_{t+2})\!-\!V_{\epsilon}(\mathbf{e}_{t})\!\leq\!-\frac{\lambda_{Q}}{2}\|\mathbf{e}_{t}\|^{2}\!+\!c_{3}\|\mathbf{e}_{t}\|^{3}. Choose rϵ<min⁡{1,λQ/(4​c3)}r_{\epsilon}\!<\!\min\left\{1,\lambda_{Q}/(4c_{3})\right\}. Then, whenever 0<‖𝐞t‖<rϵ0\!<\!\|\mathbf{e}_{t}\|\!<\!r_{\epsilon}, we have c3​‖𝐞t‖<λQ/4c_{3}\|\mathbf{e}_{t}\|\!<\!\lambda_{Q}/4, and the Lyapunov difference satisfies

Vϵ​(𝐞t+2)−Vϵ​(𝐞t)≤−λmin​(Q)4​‖𝐞t‖2<0.V_{\epsilon}(\mathbf{e}_{t+2})-V_{\epsilon}(\mathbf{e}_{t})\leq-\frac{\lambda_{\min}(Q)}{4}\|\mathbf{e}_{t}\|^{2}\!<\!0. (13)

Thus, 𝐞t=0\mathbf{e}_{t}=0 is locally asymptotically stable for the two-step error dynamics (Theorem 4.1 in [29]). Since 𝐞t=0\mathbf{e}_{t}=0 corresponds to the fixed point 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} of GϵG_{\epsilon}, and GϵG_{\epsilon} is the two-step map of the perturbed M-NOD (8), the orbit point 𝐯¯ϵ\bar{\mathbf{v}}_{\epsilon} is locally asymptotically stable under the two-step dynamics. The same argument applies to the second orbit point 𝐯~ϵ\tilde{\mathbf{v}}_{\epsilon} by shifting the trajectory by one time step. Hence, the corresponding period-2 orbit 𝒪ϵ\mathcal{O}_{\epsilon} is locally asymptotically stable. ■\blacksquare

In summary, the preceding analysis formally establishes that the emergence of dynamic polarization within the M-NOD framework is not a fragile artifact of perfectly symmetric network topologies. As guaranteed by Theorem 4, this oscillatory disagreement is structurally robust, persisting as a locally asymptotically stable asymmetric period-2 orbit even when the ideal assumptions of uniform influence weights and undirected communication are slightly perturbed.

While mathematically stable, this persistent dynamic polarization represents an undesirable state of sustained disagreement and cyclic deadlock in the collective opinion dynamics. To prevent the network from remaining trapped in such oscillatory behavior, active intervention is required. Consequently, the subsequent section introduces consensus control strategies that guarantee the elimination of both symmetric and asymmetric dynamic polarization, thereby steering the network toward a stable consensus state.

V Consensus Control of Dynamic Polarization

Consider a network in a state of symmetric dynamic polarization (Definition 2) as established in Theorem 3, which partitions the network into two internally synchronized opposing opinion clusters. Let these clusters be denoted by 𝒢1\mathcal{G}_{1} and 𝒢2\mathcal{G}_{2}, with sizes n1=|𝒢1|n_{1}=|\mathcal{G}_{1}| and n2=|𝒢2|n_{2}=|\mathcal{G}_{2}|, where n1+n2=Nn_{1}+n_{2}=N. Under the M-NOD dynamics (1), the synchronized opinions of clusters 𝒢1\mathcal{G}_{1} and 𝒢2\mathcal{G}_{2} are denoted by xtx_{t} and ztz_{t}, respectively.

Subsections V-A, V-B, and V-C propose three progressively less invasive opinion-control strategies to drive the network from dynamic polarization to consensus. The first strategy controls an entire polarized opinion cluster, the second controls the opinion of one agent from each polarized cluster, and the third controls the opinion of only a single agent in the entire network. This progression demonstrates that transition to consensus does not require large-scale intervention; rather, increasingly localized control actions are sufficient to break the cyclic deadlock of polarized opinion dynamics. Most notably, the final strategy establishes that influencing a single agent’s opinion is mathematically sufficient to eliminate network-wide polarization and recover asymptotically stable consensus, highlighting the strong propagation of opinion influence through the network.

V-A Network Consensus via Single-Cluster Control

In this subsection, we propose controlling exclusively the cluster 𝒢1\mathcal{G}_{1} by setting the reactivity rates to γi​(t)=0\gamma_{i}(t)=0 for all i∈𝒢1i\in\mathcal{G}_{1}, yielding xt+1=xt=xcx_{t+1}=x_{t}=x_{c}. Meanwhile, the uncontrolled cluster 𝒢2\mathcal{G}_{2} retains the high reactivity rate γh\gamma_{h} within the range (7), under which symmetric dynamic polarization is inherently stable. Theorem 5 establishes that controlling one polarized cluster to a fixed reference opinion suppresses the symmetric dynamic polarization, steering the uncontrolled agents to converge to this reference state and restoring a locally asymptotically stable consensus.

Theorem 5:

For M-NOD (1) in a state of symmetric dynamic polarization (Definition 2, Theorem 3), if the reactivity rates of the controlled cluster 𝒢1\mathcal{G}_{1} are set to γi​(t)=0\gamma_{i}(t)=0 for all i∈𝒢1i\in\mathcal{G}_{1}, then the network is guaranteed to transition to a locally asymptotically stable consensus state (Definition 1).

Proof: Proof is provided in Appendix VIII-B. ■\blacksquare

V-B Consensus via Single-Agent Per-Cluster Control

In this approach, one agent i1∈𝒢1i_{1}\in\mathcal{G}_{1} and one agent i2∈𝒢2i_{2}\in\mathcal{G}_{2}, one from each polarized clusters are controlled to maintain a common reference opinion xcx_{c}. The remaining agents evolve according to the M-NOD (1) retain the constant reactivity rate γh\gamma_{h} within the dynamic-polarization regime (7). Under this two-cluster reduction, let ztz_{t} denote the synchronized opinion shared by all uncontrolled agents.

Theorem 6 establishes that the proposed single-agent-per-cluster control strategy guarantees a transition from dynamic polarization to full network consensus.

Theorem 6:

For M-NOD (1) in a state of symmetric dynamic polarization (Theorem 3) with a total network size N>3N>3, if the opinion of one agent from each polarized cluster, 𝒢1\mathcal{G}_{1} and 𝒢2\mathcal{G}_{2}, is controlled to maintain any common reference opinion, then the network is guaranteed to transition from symmetric dynamic polarization to a locally asymptotically stable consensus (Definition 1).

Proof: Proof is provided in Appendix VIII-C. ■\blacksquare

Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 1: Simulation results substantiating the theoretical emergence and consensus control of dynamic polarization in M-NOD with N=58N=58, a=0.6a=0.6, and initial opinions sampled uniformly from [−4,4][-4,4]. (a) Consensus under the low-reactivity regime γ=1.4\gamma=1.4 (Definition 1, Proposition 1). (b) Symmetric dynamic polarization exhibiting balanced bipartite clustering under γh=2.4\gamma_{h}=2.4 (Definition 2, Theorem 3). (c) Asymmetric dynamic polarization under directed nonuniform weights with ϵ=0.08\epsilon=0.08 (Definition 3, Theorem 4). (d)–(f) Consensus control from symmetric dynamic polarization using single-cluster control (Theorem 5), single-agent-per-cluster control (Theorem 6), and single-agent control (Theorem 7), respectively. (g)–(h) Consensus control from asymmetric dynamic polarization using single-cluster control and single-agent-per-cluster control, respectively (Corollary 1). In all control cases, the black dashed line denotes the reference opinion xcx_{c}, and control is activated at t=5t=5 s. Together, these simulations confirm the analytically predicted bifurcation behavior and demonstrate the effectiveness of the proposed localized control strategies in breaking cyclic deadlock to restore consensus.

V-C Network Consensus via Single-Agent Control

Finally, we propose a strategy where only one agent ip∈𝒢1i_{p}\in\mathcal{G}_{1} from a single polarized cluster is controlled to maintain a fixed reference opinion xcx_{c}. All remaining agents evolve according to the M-NOD (1) with a constant reactivity rate γh\gamma_{h} within the dynamic-polarization regime (7). Under the corresponding reduced representation, let ztz_{t} denote the synchronized opinion shared by all uncontrolled agents.

Theorem 7 establishes that this single-agent control strategy is sufficient to guarantee a transition from dynamic polarization to full network consensus.

Theorem 7:

For the M-NOD (1) in a state of symmetric dynamic polarization (Theorem 3) with a total network size N≥2N\geq 2, if the opinion of only one agent from one of the two polarized clusters is controlled to maintain any fixed reference opinion, then the network is guaranteed to transition from symmetric dynamic polarization to a locally asymptotically stable consensus (Definition 1).

Proof: The controlled agent ip∈𝒢1i_{p}\in\mathcal{G}_{1} maintains the fixed reference opinion xcx_{c}, i.e., vip​(t+1)=vip​(t)=xcv_{i_{p}}(t+1)=v_{i_{p}}(t)=x_{c}. Let ztz_{t} denote the common opinion of all uncontrolled agents k≠ipk\neq i_{p}, and define the disagreement dt≔zt−xcd_{t}\coloneqq z_{t}-x_{c}. Consequently, consensus control reduces to analyzing the uncontrolled-agent dynamics and proving the stability of the disagreement dynamics.

For any uncontrolled agent kk, the deviation operator is given by (C​𝐯t)k=vk​(t)−1N−1​∑j≠kvj​(t)(C\mathbf{v}_{t})_{k}=v_{k}(t)-\frac{1}{N-1}\sum_{j\neq k}v_{j}(t). Since the neighbors of agent kk consist of one controlled agent with opinion xcx_{c} and N−2N-2 uncontrolled agents with opinion ztz_{t}, we have ∑j≠kvj​(t)=xc+(N−2)​zt\sum_{j\neq k}v_{j}(t)=x_{c}+(N-2)z_{t}. Substituting this expression into the deviation operator gives (C​𝐯t)k=zt−1N−1​(xc+(N−2)​zt)(C\mathbf{v}_{t})_{k}=z_{t}-\frac{1}{N-1}(x_{c}+(N-2)z_{t}). Rearranging terms yields (C​𝐯t)k=zt​(1−N−2N−1)−1N−1​xc(C\mathbf{v}_{t})_{k}=z_{t}\!\left(1-\frac{N-2}{N-1}\right)-\frac{1}{N-1}x_{c}. Using 1−N−2N−1=1N−11-\frac{N-2}{N-1}=\frac{1}{N-1}, we obtain (C​𝐯t)k=1N−1​(zt−xc)(C\mathbf{v}_{t})_{k}=\frac{1}{N-1}(z_{t}-x_{c}). Defining αp≔1N−1\alpha_{p}\coloneqq\frac{1}{N-1} and recalling that dt≔zt−xcd_{t}\coloneqq z_{t}-x_{c}, it follows that (C​𝐯t)k=αp​dt(C\mathbf{v}_{t})_{k}=\alpha_{p}d_{t}.

For every uncontrolled agent, γk​(t)=γh\gamma_{k}(t)=\gamma_{h}. Hence, substituting (C​𝐯t)k=αp​dt(C\mathbf{v}_{t})_{k}=\alpha_{p}d_{t} into the M-NOD update (1) gives

zt+1=zt−γh​αp​dt+γh​a​αp3​dt3.z_{t+1}=z_{t}-\gamma_{h}\alpha_{p}d_{t}+\gamma_{h}a\alpha_{p}^{3}d_{t}^{3}. (14)

Since dt+1=zt+1−xcd_{t+1}=z_{t+1}-x_{c}, subtracting xcx_{c} from (14) yields

dt+1=(1−γh​αp)​dt+γh​a​αp3​dt3.d_{t+1}=(1-\gamma_{h}\alpha_{p})d_{t}+\gamma_{h}a\alpha_{p}^{3}d_{t}^{3}. (15)

Using the dynamic-polarization range (7), the largest admissible value of γh\gamma_{h} is γ¯h≔3​(N−1)N\bar{\gamma}_{h}\coloneqq\frac{3(N-1)}{N}. Substituting αp=1N−1\alpha_{p}=\frac{1}{N-1} gives γh​αp<γ¯h​αp=3​(N−1)N⋅1N−1=3N<2\gamma_{h}\alpha_{p}<\bar{\gamma}_{h}\alpha_{p}=\frac{3(N-1)}{N}\cdot\frac{1}{N-1}=\frac{3}{N}<2 for N≥2N\geq 2. Since γh>0\gamma_{h}>0 and αp>0\alpha_{p}>0, we obtain 0<γh​αp<20<\gamma_{h}\alpha_{p}<2.

Define λp≔1−γh​αp\lambda_{p}\coloneqq 1-\gamma_{h}\alpha_{p} and βp≔γh​a​αp3\beta_{p}\coloneqq\gamma_{h}a\alpha_{p}^{3}. Then |λp|<1|\lambda_{p}|<1, and (15) becomes dt+1=λp​dt+βp​dt3.d_{t+1}=\lambda_{p}d_{t}+\beta_{p}d_{t}^{3}. Choose δ>0\delta>0 such that |λp|+|βp|​δ2<1|\lambda_{p}|+|\beta_{p}|\delta^{2}<1. Then, for any 0<|dt|<δ0<|d_{t}|<\delta, taking absolute values in the above recursion gives |dt+1|=|λp​dt+βp​dt3||d_{t+1}|=|\lambda_{p}d_{t}+\beta_{p}d_{t}^{3}|. Using the triangle inequality yields |dt+1|≤(|λp|+|βp|​dt2)​|dt||d_{t+1}|\leq(|\lambda_{p}|+|\beta_{p}|d_{t}^{2})|d_{t}|. Since |dt|<δ|d_{t}|<\delta, the multiplier satisfies |λp|+|βp|​dt2<|λp|+|βp|​δ2<1|\lambda_{p}|+|\beta_{p}|d_{t}^{2}<|\lambda_{p}|+|\beta_{p}|\delta^{2}<1, and therefore |dt+1|<|dt||d_{t+1}|<|d_{t}|.

Squaring both sides gives dt+12<dt2d_{t+1}^{2}\!<\!d_{t}^{2}. Thus, with Vd​(dt)≔dt2V_{d}(d_{t})\coloneqq d_{t}^{2}, we have Vd​(dt+1)<Vd​(dt)V_{d}(d_{t+1})\!<\!V_{d}(d_{t}) for all 0<|dt|<δ0\!<\!|d_{t}|\!<\!\delta. Therefore, the equilibrium dt=0d_{t}\!=\!0 is locally asymptotically stable (Theorem 4.1 in [29]) for the reduced disagreement dynamics. Since dt=zt−xcd_{t}\!=\!z_{t}-x_{c}, stability of dt=0d_{t}=0 implies zt→xcz_{t}\to x_{c}. Because the controlled agent maintains the fixed reference opinion xcx_{c}, all agents converge to xcx_{c}, and the network locally converges to the consensus state 𝐯t=xc​𝟏N\mathbf{v}_{t}\!=\!x_{c}\mathbf{1}_{N} (Definition 1). ■\blacksquare

V-D Consensus from Asymmetric Dynamic Polarization

The preceding control strategies establish consensus control for the M-NOD in a state of symmetric dynamic polarization. By employing the same smooth-continuation argument used in Section IV, we now establish that this consensus control persists under sufficiently small directed weight perturbations, guaranteeing suppression of asymmetric dynamic polarization and transition to consensus, established in Corollary 1.

Corollary 1:

Applying the control strategies established in Theorems 5–7 to the perturbed M-NOD exhibiting asymmetric dynamic polarization (Theorem 4) preserves the local asymptotic stability of the controlled consensus equilibrium under sufficiently small directed weight perturbations. Consequently, the network is guaranteed to transition from asymmetric dynamic polarization (Definition 3) to consensus (Definition 1).

Proof: Proof is provided in Appendix VIII-D. ■\blacksquare

VI Numerical Simulations

To substantiate the theoretical results, we simulate the M-NOD (1) with N=58N=58 agents over a 10 s time horizon. The nonlinear coefficient is set to a=0.6a=0.6, and the initial opinions are sampled independently from the uniform distribution [−4,4][-4,4]. The consensus threshold from Proposition 1 is γc=2​(N−1)/N≈1.966\gamma_{c}=2(N-1)/N\approx 1.966. The stable period-2 range from Theorem 2 is given by (7), yielding 1.966<γ<2.9481.966<\gamma<2.948. Accordingly, we choose γ=1.4\gamma=1.4 for the consensus-stable case and γh=2.4\gamma_{h}=2.4 for the dynamic-polarization and control cases. To avoid visual clutter, the discrete-time trajectories are rendered using univariate spline interpolation with minimal smoothing.

Fig. 1(a) illustrates the network behavior within the consensus-stable reactivity regime (γ=1.4\gamma=1.4). The distinct initial opinion trajectories rapidly collapse to a single steady-state value, confirming convergence to consensus (Definition 1). Conversely, Fig. 1(b) shows the network behavior for γh=2.4\gamma_{h}=2.4, which exceeds the bifurcation threshold γc\gamma_{c} established in Theorem 1. Rather than converging to consensus, the trajectories split into two balanced clusters that persistently oscillate. This confirms the emergence of symmetric dynamic polarization and balanced bipartite clustering (Theorem 3 and Lemma 1).

For asymmetric dynamic polarization, we use the perturbed M-NOD formulation (8), representing a small symmetry-breaking perturbation of the undirected complete graph. The nominal interaction matrix is 𝐖0\mathbf{W}_{0}, and directed weight heterogeneity is introduced through 𝐖ϵ=𝐖0+ϵ​𝚫\mathbf{W}_{\epsilon}=\mathbf{W}_{0}+\epsilon\mathbf{\Delta}, with ϵ=0.08\epsilon=0.08. The perturbed matrix is row-normalized after construction to preserve 𝐖ϵ​𝟏N=𝟏N\mathbf{W}_{\epsilon}\mathbf{1}_{N}=\mathbf{1}_{N}. The agents are divided into |ℒ|=15|\mathcal{L}|=15 leaders and |ℱ|=43|\mathcal{F}|=43 followers. The perturbation matrix 𝚫\mathbf{\Delta} creates a directed graph with nonuniform influence weights by assigning different weights to different leader–follower interaction directions. Specifically, Δi​j=10/|ℒ|\Delta_{ij}=10/|\mathcal{L}| for i∈ℱi\in\mathcal{F} and j∈ℒj\in\mathcal{L}, Δi​j=2/(|ℒ|−1)\Delta_{ij}=2/(|\mathcal{L}|-1) for i∈ℒi\in\mathcal{L}, j∈ℒj\in\mathcal{L}, and j≠ij\neq i, and Δi​j=−1/|ℱ|\Delta_{ij}=-1/|\mathcal{F}| for i∈ℒi\in\mathcal{L} and j∈ℱj\in\mathcal{F}, with all other entries set to zero. As shown in Fig. 1(c), this structural perturbation successfully breaks the symmetry, yielding stable period-2 oscillations with unequal cluster amplitudes and a shifted mean.

Refer to caption
Figure 2: Simulation results validating single-agent control of asymmetric dynamic polarization under directed nonuniform weights with ϵ=0.08\epsilon=0.08 (Corollary 1, extending Theorem 7). The black dashed line denotes the reference opinion xcx_{c}, and control is activated at t=5t=5 s. This confirms that anchoring the opinion of just one agent is sufficient to break asymmetric cyclic deadlock and restore network-wide consensus.

For the control simulations, the uncontrolled agents retain the high reactivity rate γh=2.4\gamma_{h}=2.4, and the target reference opinion xcx_{c} is indicated by the black dashed line. Starting at t=5t=5 s, after symmetric dynamic polarization is established, the respective controls are activated. Fig. 1(d) demonstrates single-cluster control (Theorem 5), Fig. 1(e) illustrates single-agent-per-cluster control (Theorem 6), and Fig. 1(f) demonstrates the single-agent control (Theorem 7). In all three scenarios, the interventions successfully break the cyclic deadlock, dampening the oscillations and driving the network toward the reference opinion xcx_{c}. Analogous results for the control of asymmetric dynamic polarization are shown in Fig. 1(g), Fig. 1(h), and Fig. 2, confirming that all three localized control strategies remain effective under directed nonuniform interaction weights. In each case, the control input eliminates persistent oscillatory disagreement and restores asymptotically stable consensus.

VII Conclusion

This paper proposed the Minimally-Nonlinear Opinion Dynamics (M-NOD) framework to characterize dynamic polarization as an emergent outcome of local, agent-level opinion updates. We rigorously proved that, under a mean-field baseline, the disagreement dynamics admit an exact scalar reduction. Under a high reactivity rate, the consensus equilibrium loses stability, and a supercritical flip bifurcation gives rise to a unique locally asymptotically stable periodic orbit, thereby characterizing symmetric dynamic polarization through persistent, balanced bipartite opinion clusters. Furthermore, we established structural robustness by framing directed topologies and nonuniform influence weights as symmetry-breaking perturbations, proving the existence and stability of asymmetric dynamic polarization, where opposing clusters of unequal size remain locked in an oscillatory deadlock.

We developed localized agent-level consensus control laws that progressively reduce the required intervention from controlling one polarized cluster, to one agent from each cluster, and finally to a single controlled agent. We proved that each strategy guarantees the transition to asymptotically stable consensus, culminating in the result that anchoring the opinion of only a single agent is sufficient to eliminate persistent oscillatory disagreement and restore network-wide consensus. Collectively, these results establish the M-NOD framework as a principled foundation for understanding the emergence of dynamic polarization and for designing minimally invasive control strategies that restore consensus in nonlinear networked systems.

VIII APPENDIX

VIII-A Single Agent to Multi-Agent M-NOD

The nonlinear opinion update rule for single agent ii with prediction error δi,t≔zi,t−vi,t\delta_{i,t}\!\coloneqq\!z_{i,t}-v_{i,t} is:

vi,t+1=vi,t+γ​δi,t−γ​a​(δi,t)3.v_{i,t+1}=v_{i,t}+\gamma\,\delta_{i,t}-\gamma a\,(\delta_{i,t})^{3}. (16)

For NN agents learning with opinion vector 𝐯t∈ℝN\mathbf{v}_{t}\!\in\!\mathbb{R}^{N}, the learning target of agent ii is the weighted aggregate of its neighbors, zi,t=∑j=1Nwi​j​vj,tz_{i,t}=\sum_{j=1}^{N}w_{ij}v_{j,t}. Each agent adjusts its opinion to achieve local consensus with its neighbors’ opinions. Collecting these terms into a vector yields the social target 𝐳t=𝐖𝐯t\mathbf{z}_{t}\!=\!\mathbf{W}\mathbf{v}_{t}, where 𝐖=[wi​j]∈ℝ≥0N×N\mathbf{W}\!=\![w_{ij}]\!\in\!\mathbb{R}_{\geq 0}^{N\times N} is the weighted adjacency matrix.

Recalling the interaction-induced deviation operator 𝐂≔𝐈−𝐖\mathbf{C}\coloneqq\mathbf{I}-\mathbf{W}, the error vector becomes 𝜹t=𝐖𝐯t−𝐯t=−𝐂𝐯t\bm{\delta}_{t}=\mathbf{W}\mathbf{v}_{t}-\mathbf{v}_{t}=-\mathbf{C}\mathbf{v}_{t}. Substituting this into the linear component of (16) yields 𝐯t+γ​(−𝐂𝐯t)=(𝐈−γ​𝐂)​𝐯t\mathbf{v}_{t}+\gamma(-\mathbf{C}\mathbf{v}_{t})=(\mathbf{I}-\gamma\mathbf{C})\mathbf{v}_{t}. Expanding 𝐂\mathbf{C} allows this to be rewritten as ((1−γ)​𝐈+γ​𝐖)​𝐯t((1-\gamma)\mathbf{I}+\gamma\mathbf{W})\mathbf{v}_{t}. Finally, evaluating the nonlinear term using 𝜹t=−𝐂𝐯t\bm{\delta}_{t}=-\mathbf{C}\mathbf{v}_{t} and the odd symmetry of the cubic function yields −γ​a​(−𝐂𝐯t)∘3=γ​a​(𝐂𝐯t)∘3-\gamma a(-\mathbf{C}\mathbf{v}_{t})^{\circ 3}=\gamma a(\mathbf{C}\mathbf{v}_{t})^{\circ 3}. Combining these components yields the M-NOD (1).

VIII-B Proof of Theorem 5

For every controlled agent i∈𝒢1i\in\mathcal{G}_{1}, the choice γi​(t)=0\gamma_{i}(t)=0 halts the opinion update, so the controlled cluster opinion satisfies xt=xcx_{t}=x_{c} for all times after control activation, whereas the uncontrolled cluster 𝒢2\mathcal{G}_{2} has opinion ztz_{t}. Therefore, consensus control reduces to analyzing the uncontrolled cluster 𝒢2\mathcal{G}_{2} and proving stability of the inter-cluster disagreement dynamics.

Define the inter-cluster disagreement as dt≔zt−xcd_{t}\coloneqq z_{t}-x_{c}. For any uncontrolled agent k∈𝒢2k\in\mathcal{G}_{2}, the deviation operator is obtained by summing over all neighboring agents j≠kj\neq k as

(C​𝐯t)k=vk​(t)−1N−1​∑j≠kvj​(t).(C\mathbf{v}_{t})_{k}=v_{k}(t)-\frac{1}{N-1}\sum_{j\neq k}v_{j}(t). (17)

Since agents in 𝒢1\mathcal{G}_{1} have opinion xcx_{c} and agents in 𝒢2\mathcal{G}_{2} have opinion ztz_{t}, the neighbor sum for any k∈𝒢2k\in\mathcal{G}_{2} is ∑j≠kvj​(t)=n1​xc+(n2−1)​zt\sum_{j\neq k}v_{j}(t)=n_{1}x_{c}+(n_{2}-1)z_{t}. Substituting this into (17) yields

(C​𝐯t)k\displaystyle(C\mathbf{v}_{t})_{k} =zt−1N−1​[n1​xc+(n2−1)​zt]\displaystyle=z_{t}-\frac{1}{N-1}[n_{1}x_{c}+(n_{2}-1)z_{t}]
=zt​(1−n2−1N−1)−n1N−1​xc.\displaystyle=z_{t}\left(1-\frac{n_{2}-1}{N-1}\right)-\frac{n_{1}}{N-1}x_{c}. (18)

Using n1+n2=Nn_{1}+n_{2}=N, we have 1−n2−1N−1=n1N−11-\frac{n_{2}-1}{N-1}=\frac{n_{1}}{N-1}. Therefore,

(C​𝐯t)k=n1N−1​(zt−xc)=α​dt,α≔n1N−1.(C\mathbf{v}_{t})_{k}=\frac{n_{1}}{N-1}(z_{t}-x_{c})=\alpha d_{t},\;\alpha\coloneqq\frac{n_{1}}{N-1}. (19)

For the uncontrolled cluster, γk​(t)=γh\gamma_{k}(t)=\gamma_{h} for all k∈𝒢2k\in\mathcal{G}_{2}. Hence, using (19) in the M-NOD (1) update gives

zt+1\displaystyle z_{t+1} =zt−γh​(C​𝐯t)k+γh​a​(C​𝐯t)k3\displaystyle=z_{t}-\gamma_{h}(C\mathbf{v}_{t})_{k}+\gamma_{h}a(C\mathbf{v}_{t})_{k}^{3}
=zt−γh​α​dt+γh​a​α3​dt3.\displaystyle=z_{t}-\gamma_{h}\alpha d_{t}+\gamma_{h}a\alpha^{3}d_{t}^{3}. (20)

Since dt+1=zt+1−xcd_{t+1}=z_{t+1}-x_{c}, subtracting xcx_{c} from (20) yields the disagreement dynamics:

dt+1=(1−γh​α)​dt+γh​a​α3​dt3.d_{t+1}=\left(1-\gamma_{h}\alpha\right)d_{t}+\gamma_{h}a\alpha^{3}d_{t}^{3}. (21)

Under symmetric dynamic polarization, the balanced clusters satisfy n1=n2=N/2n_{1}\!=\!n_{2}\!=\!N/2 (Lemma 1, Definition 2). Substituting this into α=n1N−1\alpha=\frac{n_{1}}{N-1} from (19) yields α=N2​(N−1)\alpha=\frac{N}{2(N-1)}. Using the dynamic-polarization range (7) from Theorem 3, the largest admissible value of γh\gamma_{h} is bounded by γ¯h≔3​(N−1)N\bar{\gamma}_{h}\coloneqq\frac{3(N-1)}{N}. Therefore, 0<γh​α<3​(N−1)N​N2​(N−1)=32<20<\gamma_{h}\alpha<\frac{3(N-1)}{N}\frac{N}{2(N-1)}=\frac{3}{2}<2. Define λ≔1−γh​α\lambda\coloneqq 1-\gamma_{h}\alpha and β≔γh​a​α3\beta\coloneqq\gamma_{h}a\alpha^{3}. It follows that |λ|<1|\lambda|<1. Choose δ>0\delta>0 such that |λ|+|β|​δ2<1|\lambda|+|\beta|\delta^{2}<1. Then, using (21), for every 0<|dt|<δ0<|d_{t}|<\delta, |dt+1|=|λ​dt+β​dt3|≤(|λ|+|β|​dt2)​|dt|<|dt||d_{t+1}|=|\lambda d_{t}+\beta d_{t}^{3}|\leq\left(|\lambda|+|\beta|d_{t}^{2}\right)|d_{t}|<|d_{t}|. Define the Lyapunov function Vd​(dt)≔dt2V_{d}(d_{t})\coloneqq d_{t}^{2}. Then Vd​(dt+1)<Vd​(dt)V_{d}(d_{t+1})<V_{d}(d_{t}) for all 0<|dt|<δ0<|d_{t}|<\delta. Therefore, dt=0d_{t}=0 is locally asymptotically stable for the inter-cluster disagreement dynamics. Since dt=zt−xcd_{t}=z_{t}-x_{c}, stability of dt=0d_{t}=0 implies zt→xcz_{t}\to x_{c}. Because the controlled cluster is fixed at xt=xcx_{t}=x_{c}, both clusters converge to xcx_{c}, and under the two-cluster reduction, the network locally converges to the consensus state 𝐯t=xc​𝟏N\mathbf{v}_{t}=x_{c}\mathbf{1}_{N} (Definition 1). ■\blacksquare

VIII-C Proof of Theorem 6

The controlled agents i1∈𝒢1i_{1}\in\mathcal{G}_{1} and i2∈𝒢2i_{2}\in\mathcal{G}_{2} maintain the common reference opinion xcx_{c}, i.e., vi1​(t+1)=vi1​(t)=xcv_{i_{1}}(t+1)=v_{i_{1}}(t)=x_{c} and vi2​(t+1)=vi2​(t)=xcv_{i_{2}}(t+1)=v_{i_{2}}(t)=x_{c}. Let ztz_{t} denote the common opinion of all uncontrolled agents k∉{i1,i2}k\notin\{i_{1},i_{2}\}, and define the disagreement dt≔zt−xcd_{t}\coloneqq z_{t}-x_{c}. Consequently, consensus control reduces to analyzing the uncontrolled-agent dynamics and proving the stability of the disagreement dynamics.

For any uncontrolled agent kk, the deviation operator is given by (C​𝐯t)k=vk​(t)−1N−1​∑j≠kvj​(t)(C\mathbf{v}_{t})_{k}=v_{k}(t)-\frac{1}{N-1}\sum_{j\neq k}v_{j}(t). Since the complete graph gives agent kk exactly N−1N-1 neighbors, excluding agent kk itself leaves the two controlled agents and N−3N-3 other uncontrolled agents. Hence, ∑j≠kvj​(t)=2​xc+(N−3)​zt\sum_{j\neq k}v_{j}(t)=2x_{c}+(N-3)z_{t}. Substituting this expression into the deviation operator gives (C​𝐯t)k=zt−1N−1​(2​xc+(N−3)​zt)(C\mathbf{v}_{t})_{k}=z_{t}-\frac{1}{N-1}(2x_{c}+(N-3)z_{t}). Rearranging terms yields (C​𝐯t)k=zt​(1−N−3N−1)−2N−1​xc(C\mathbf{v}_{t})_{k}=z_{t}\!\left(1-\frac{N-3}{N-1}\right)-\frac{2}{N-1}x_{c}. Using 1−N−3N−1=2N−11-\frac{N-3}{N-1}=\frac{2}{N-1}, we obtain (C​𝐯t)k=2N−1​(zt−xc)(C\mathbf{v}_{t})_{k}=\frac{2}{N-1}(z_{t}-x_{c}). Defining αp≔2N−1\alpha_{p}\coloneqq\frac{2}{N-1} and recalling that dt≔zt−xcd_{t}\coloneqq z_{t}-x_{c}, it follows that (C​𝐯t)k=αp​dt(C\mathbf{v}_{t})_{k}=\alpha_{p}d_{t}. For every uncontrolled agent, γk​(t)=γh\gamma_{k}(t)=\gamma_{h}. Hence, substituting (C​𝐯t)k=αp​dt(C\mathbf{v}_{t})_{k}=\alpha_{p}d_{t} into the M-NOD update (1) gives

zt+1=zt−γh​αp​dt+γh​a​αp3​dt3.z_{t+1}=z_{t}-\gamma_{h}\alpha_{p}d_{t}+\gamma_{h}a\alpha_{p}^{3}d_{t}^{3}. (22)

Since dt+1=zt+1−xcd_{t+1}=z_{t+1}-x_{c}, subtracting xcx_{c} from (22) yields

dt+1=(1−γh​αp)​dt+γh​a​αp3​dt3.d_{t+1}=(1-\gamma_{h}\alpha_{p})d_{t}+\gamma_{h}a\alpha_{p}^{3}d_{t}^{3}. (23)

Using the dynamic-polarization range (7), the largest admissible value of γh\gamma_{h} is γ¯h≔3​(N−1)N\bar{\gamma}_{h}\coloneqq\frac{3(N-1)}{N}. Substituting αp=2N−1\alpha_{p}=\frac{2}{N-1} gives γh​αp<γ¯h​αp=3​(N−1)N⋅2N−1=6N<2\gamma_{h}\alpha_{p}<\bar{\gamma}_{h}\alpha_{p}=\frac{3(N-1)}{N}\cdot\frac{2}{N-1}=\frac{6}{N}<2 for N>3N>3. Since γh>0\gamma_{h}>0 and αp>0\alpha_{p}>0, we obtain 0<γh​αp<20<\gamma_{h}\alpha_{p}<2.

Define λp≔1−γh​αp\lambda_{p}\coloneqq 1-\gamma_{h}\alpha_{p} and βp≔γh​a​αp3\beta_{p}\coloneqq\gamma_{h}a\alpha_{p}^{3}. Then |λp|<1|\lambda_{p}|<1, and (23) becomes dt+1=λp​dt+βp​dt3.d_{t+1}=\lambda_{p}d_{t}+\beta_{p}d_{t}^{3}. Choose δ>0\delta>0 such that |λp|+|βp|​δ2<1|\lambda_{p}|+|\beta_{p}|\delta^{2}<1. Then, for any 0<|dt|<δ0<|d_{t}|<\delta, taking absolute values in the above recursion gives |dt+1|=|λp​dt+βp​dt3||d_{t+1}|\!=\!|\lambda_{p}d_{t}+\beta_{p}d_{t}^{3}|. Using the triangle inequality yields |dt+1|≤(|λp|+|βp|​dt2)​|dt||d_{t+1}|\leq(|\lambda_{p}|+|\beta_{p}|d_{t}^{2})|d_{t}|. Since |dt|<δ|d_{t}|<\delta, the multiplier satisfies |λp|+|βp|​dt2<|λp|+|βp|​δ2<1|\lambda_{p}|+|\beta_{p}|d_{t}^{2}<|\lambda_{p}|+|\beta_{p}|\delta^{2}<1, and therefore |dt+1|<|dt||d_{t+1}|<|d_{t}|.

Squaring both sides gives dt+12<dt2d_{t+1}^{2}<d_{t}^{2}. Thus, with Vd​(dt)≔dt2V_{d}(d_{t})\coloneqq d_{t}^{2}, we have Vd​(dt+1)<Vd​(dt)V_{d}(d_{t+1})<V_{d}(d_{t}) for all 0<|dt|<δ0<|d_{t}|<\delta. Therefore, the equilibrium dt=0d_{t}=0 is locally asymptotically stable (Theorem 4.1 in [29]) for the reduced disagreement dynamics. Since dt=zt−xcd_{t}=z_{t}-x_{c}, stability of dt=0d_{t}=0 implies zt→xcz_{t}\to x_{c}. As the controlled agents maintain the reference opinion xcx_{c}, all agents converge to xcx_{c}, and the network locally converges to the consensus state 𝐯t=xc​𝟏N\mathbf{v}_{t}=x_{c}\mathbf{1}_{N} (Definition 1). ■\blacksquare

VIII-D Proof of Corollary 1

Consider the perturbed interaction matrix 𝐖ϵ=𝐖0+ϵ​𝚫\mathbf{W}_{\epsilon}=\mathbf{W}_{0}+\epsilon\mathbf{\Delta} established in Section IV. The perturbation is row-normalized so that 𝐖ϵ​𝟏N=𝟏N\mathbf{W}_{\epsilon}\mathbf{1}_{N}=\mathbf{1}_{N}, ensuring that the consensus manifold remains invariant. The perturbation also preserves the equitable partition; hence, the uncontrolled agents remain synchronized, and the reduced scalar disagreement coordinate dtd_{t} remains valid. For each control strategy evaluated in Theorems 5–7, the nominal reduced disagreement dynamics under the complete graph 𝐖0\mathbf{W}_{0} have the local form dt+1=λ0​dt+𝒪​(dt3)d_{t+1}=\lambda_{0}d_{t}+\mathcal{O}(d_{t}^{3}) with |λ0|<1|\lambda_{0}|<1. Since 𝐖ϵ\mathbf{W}_{\epsilon} depends smoothly on ϵ\epsilon, the perturbed reduced dynamics can be written as dt+1=λϵ​dt+Rϵ​(dt)d_{t+1}=\lambda_{\epsilon}d_{t}+R_{\epsilon}(d_{t}), where λϵ\lambda_{\epsilon} depends continuously on ϵ\epsilon and Rϵ​(dt)=𝒪​(dt3)R_{\epsilon}(d_{t})=\mathcal{O}(d_{t}^{3}).

By continuity, there exists ϵ⋆>0\epsilon^{\star}>0 such that |λϵ|<1|\lambda_{\epsilon}|<1 for all |ϵ|<ϵ⋆|\epsilon|<\epsilon^{\star}. Moreover, for sufficiently small dtd_{t}, there exists cϵ>0c_{\epsilon}>0 such that |Rϵ​(dt)|≤cϵ​|dt|3|R_{\epsilon}(d_{t})|\leq c_{\epsilon}|d_{t}|^{3}. Hence, |dt+1|≤(|λϵ|+cϵ​dt2)​|dt||d_{t+1}|\!\leq\!(|\lambda_{\epsilon}|\!+\!c_{\epsilon}d_{t}^{2})|d_{t}|. Choosing δ>0\delta\!>\!0 such that |λϵ|+cϵ​δ2<1|\lambda_{\epsilon}|\!+\!c_{\epsilon}\delta^{2}\!<\!1 gives |dt+1|<|dt||d_{t+1}|\!<\!|d_{t}| for all 0<|dt|<δ0\!<\!|d_{t}|\!<\!\delta. With the Lyapunov function V​(dt)≔dt2V(d_{t})\coloneqq d_{t}^{2}, we have V​(dt+1)<V​(dt)V(d_{t+1})\!<\!V(d_{t}). Hence, the consensus equilibrium is locally asymptotically stable (Theorem 4.1 in [29]). ■\blacksquare

References

  • [1] Y. Tian and L. Wang, “Dynamics of opinion formation, social power evolution, and naïve learning in social networks,” Annu. Rev. Control, vol. 55, pp. 182–193, 2023.
  • [2] L. Helfmann, N. Djurdjevac Conrad, P. Lorenz-Spreen, and C. Schütte, “Modelling opinion dynamics under the impact of influencer and media strategies,” Sci. Rep., vol. 13, no. 1, Art. no. 19375, 2023.
  • [3] M. Starnini, F. Baumann, T. Galla, D. Garcia, G. Iñiguez, M. Karsai, J. Lorenz, and K. Sznajd-Weron, “Opinion dynamics: Statistical physics and beyond,” Rev. Mod. Phys., Apr. 2026.
  • [4] R. Hegselmann and U. Krause, “Opinion dynamics and bounded confidence models, analysis, and simulation,” J. Artif. Soc. Soc. Simul., vol. 5, no. 3, 2002.
  • [5] C. Bernardo, C. Altafini, A. Proskurnikov, and F. Vasca, “Bounded confidence opinion dynamics: A survey,” Automatica, vol. 159, Art. no. 111302, Jan. 2024.
  • [6] A. V. Proskurnikov, A. S. Matveev, and M. Cao, “Opinion dynamics in social networks with hostile camps: Consensus vs. polarization,” IEEE Trans. Autom. Control, vol. 61, no. 6, pp. 1524–1536, Jun. 2016.
  • [7] E. Weinans, P. Steinmann, E. Perrone, A. Marandi, and G. A. K. van Voorn, “An exploration of drivers of opinion dynamics,” J. Artif. Soc. Soc. Simul., vol. 27, no. 1, Art. no. 5, 2024.
  • [8] H. Hassani, R. Razavi-Far, M. Saif, F. Chiclana, O. Krejcar, and E. Herrera-Viedma, “Classical dynamic consensus and opinion dynamics models: A survey of recent trends and methodologies,” Inf. Fusion, vol. 88, pp. 22–40, Dec. 2022.
  • [9] L. Shi, W. Li, M. Shi, K. Shi, and Y. Cheng, “Opinion polarization over signed social networks with quasi-structural balance,” IEEE Trans. Autom. Control, vol. 68, no. 11, pp. 6867–6874, Nov. 2023.
  • [10] W. Xia, M. Cao, and K. H. Johansson, “Structural balance and opinion separation in trust–mistrust social networks,” IEEE Trans. Control Netw. Syst., vol. 3, no. 1, pp. 46–56, Mar. 2016.
  • [11] N. Zahabi and D. Shishika, “Nonlinear opinion dynamics models with stubborn individuals over signed graphs,” IEEE Trans. Control Netw. Syst., vol. 10, no. 2, pp. 777–784, Jun. 2023.
  • [12] E. Biondi, C. Boldrini, A. Passarella, and M. Conti, “Dynamics of opinion polarization,” IEEE Trans. Syst., Man, Cybern., Syst., vol. 53, no. 9, pp. 5381–5392, Sep. 2023.
  • [13] N. Bhalla, A. Lechowicz, and C. Musco, “Local edge dynamics and opinion polarization,” ACM Trans. Intell. Syst. Technol., vol. 16, no. 5, pp. 1–27, 2025.
  • [14] C. Xu, J. Li, D. Sun, J. Li, T. Abdelzaher, J. Graham, M. Macy, C. Lebiere, and B. Szymanski, “The paradox of information access: On modeling polarization in the age of information,” IEEE Trans. Control Netw. Syst., vol. 11, no. 2, pp. 964–976, Jun. 2024.
  • [15] S. R. Etesami, S. Bolouki, A. Nedić, T. Başar, and H. V. Poor, “Influence of conformist and manipulative behaviors on public opinion,” IEEE Trans. Control Netw. Syst., vol. 6, no. 1, pp. 202–214, Mar. 2019.
  • [16] Q. Xu, T. Masada, and H. Ishii, “Stability analysis and intervention strategies on a coupled SIS epidemic model with polar opinion dynamics,” IEEE Trans. Control Netw. Syst., early access, 2026.
  • [17] D. Acemoğlu, G. Como, F. Fagnani, and A. Ozdaglar, “Opinion fluctuations and disagreement in social networks,” Math. Oper. Res., vol. 38, no. 1, pp. 1–27, Feb. 2013.
  • [18] J. Neirotti, “Perturbed anisotropic opinion dynamics with delayed information,” J. Stat. Phys., vol. 190, no. 8, Art. no. 141, Aug. 2023.
  • [19] E. Dong and S. Marzen, “Cognitive biases can move opinion dynamics from consensus to signatures of transient chaos,” Amer. J. Phys., vol. 92, no. 10, pp. 801–808, Oct. 2024.
  • [20] C. R. Sampson, J. G. Restrepo, and M. A. Porter, “Oscillatory and excitable dynamics in an opinion model with group opinions,” Phys. Rev. E, vol. 112, no. 2, Art. no. 024303, Aug. 2025.
  • [21] B. M. Stokes, S. E. Jackson, P. Garnett, and G. Luo, “Extremism, segregation and oscillatory states emerge through collective opinion dynamics in a novel agent-based model,” J. Math. Sociol., vol. 48, no. 1, pp. 42–80, Jan. 2024.
  • [22] A. Couthures, V. S. Varma, S. Lasaulce, and I.-C. Morărescu, “Analysis of an opinion dynamics model coupled with an external environmental dynamics,” Chaos, Solitons Fractals, vol. 189, no. 115719, Dec. 2024.
  • [23] C. Kerr, M. Anand, and C. T. Bauch, “Prejudice and objectivity, not social influence, determine long-term outcomes in coupled opinion-environment dynamics in polarized populations,” J. Theor. Biol., no. 112458, 2026.
  • [24] Q. Liu and L. Chai, “The memory influence on opinion dynamics in coopetitive social networks: Analysis, application, and simulation,” IEEE Trans. Control Netw. Syst., vol. 10, no. 4, pp. 1867–1878, Dec. 2023.
  • [25] N. E. Leonard, K. Lipsitz, A. Bizyaeva, A. Franci, and Y. Lelkes, “The nonlinear feedback dynamics of asymmetric political polarization,” Proc. Natl. Acad. Sci. U.S.A., vol. 118, no. 50, Dec. 2021.
  • [26] Y. Li et al., “Avoiding chatters with hesitation in human–robot co-learning,” Unmanned Syst., vol. 13, no. 5, 2025.
  • [27] Y. A. Kuznetsov, Elements of Applied Bifurcation Theory, 2nd ed. Berlin, Heidelberg: Springer-Verlag, 1998.
  • [28] S. Elaydi, An Introduction to Difference Equations, 3rd ed. New York, NY, USA: Springer, 2005.
  • [29] H. K. Khalil, Nonlinear Systems, 3rd ed. Upper Saddle River, NJ, USA: Prentice Hall, 2002.