Evolutionary Model of Signed Edges in Online Networks Based on Infinite One-Dimensional Uniform Lattice

Abstract

The aim of this paper is to study the evolutionary dynamic model for signed edges as observed in online signed social networks. We introduce the incremental mechanism of signed edges behind a simple random walk and explain how this relates to Brownian motion and the diffusive process. We prove how a one-dimensional thermal diffusion equation can be obtained to describe such edge-generating mechanism, and moreover obtain a macroscopic probability distribution of positive and negative edges. The result reveals that the signed edge growth dynamics process can be regarded as a thermodynamic diffusion process. Both empirically and theoretically, we validate that signed network links follow the classic statistic mechanism, i.e., local Brownian motion gives rise to the global emergence pattern of the Gaussian process. The investigation might discover a new and universal characteristic for signed networks, and shed light on some potential applications, such as information spreading, evolutionary games, trust transmission, and dynamic structural balance.

Keywords

• random walk
• signed network
• Brownian motion
• diffusive process