1: \begin{abstract}

2: 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

3: interact. At random each  of the nodes then updates its state towards

4: the state of the other node (attraction), away from the other node

5: (repulsion), or sticks to its current state (neglect). Agreement convergence

6: and disagreement divergence results are obtained for various strengths of the

7: updates for both symmetric and asymmetric update rules. Impossibility

8: theorems show that a specific level of attraction is required for

9: almost sure asymptotic agreement and a specific level of repulsion is

10: required for almost sure asymptotic disagreement. A series of

11: sufficient and/or necessary conditions are then established for

12: agreement convergence or disagreement divergence. In particular, under

13: symmetric updates, a

14: critical convergence measure in the attraction and repulsion update

15: strength is found, in the sense that the asymptotic property of the network state evolution transits from

16: agreement convergence to disagreement divergence when this measure goes from negative to

17: positive. The result can be interpreted as a tight bound on

18: how much bad action needs to be injected in a dynamic network in order

19: to consistently steer its overall behavior away from consensus.

20: \end{abstract}

21: