2018/01/08 by Fibich, Gadi, Levin, Tomer, Yakir, Oren
#FOS: Computer and information sciences #Social and Information Networks (cs.SI)
paper · doi:10.48550/arxiv.1801.03030
To study the effect of boundaries on diffusion of new products, we introduce two novel analytic tools: The indifference principle, which enables us to explicitly compute the aggregate diffusion on various networks, and the dominance principle, which enables us to rank the diffusion on different networks. Using these principles, we prove our main result that on a finite line, one-sided diffusion (i.e., when each consumer can only be influenced by her left neighbor) is strictly slower than two-sided diffusion (i.e., when each consumer can be influenced by her left and right neighbor). This is different from the periodic case of diffusion on a circle, where one-sided and two-sided diffusion are identical. We observe numerically similar results in higher dimensions.