  The dynamics of an agreement protocol interacting with a disagreement process
over a common random network is considered. The model can represent the
spreading of true and false information over a communication network, the
propagation of faults in a large-scale control system, or the development of
trust and mistrust in a society. At each time instance and with a given
probability, a pair of network nodes are selected to interact. At random each
of the nodes then updates its state towards the state of the other node
(attraction), away from the other node (repulsion), or sticks to its current
state (neglect). Agreement convergence and disagreement divergence results are
obtained for various strengths of the updates for both symmetric and asymmetric
update rules. Impossibility theorems show that a specific level of attraction
is required for almost sure asymptotic agreement and a specific level of
repulsion is required for almost sure asymptotic disagreement. A series of
sufficient and/or necessary conditions are then established for agreement
convergence or disagreement divergence. In particular, under symmetric updates,
a critical convergence measure in the attraction and repulsion update strength
is found, in the sense that the asymptotic property of the network state
evolution transits from agreement convergence to disagreement divergence when
this measure goes from negative to positive. The result can be interpreted as a
tight bound on how much bad action needs to be injected in a dynamic network in
order to consistently steer its overall behavior away from consensus.
