Author:
Chen Yuanmei,Ren Haizhen,Zhang Lei,Zhao Yang
Abstract
Abstract
The set differential can be attributed to some influence maximization problems, which are widely used. For example, it is a basic algorithm problem of information diffusion in social networks. In 2004, Lewis et al. extended this concept to the graph, defined the differential of graph. The present article mainly studies the differential in strong product network of paths. Using the basic block recursive iterative method, we obtain closed form formulas for the differential on the strong product network of paths. The method used here is also effective for the differentials in square graphs.
Subject
General Physics and Astronomy
Reference15 articles.
1. Differential in graphs;Mashburn;Util. Math.,2006
2. Lower bound on the differential of a graph;Bermudo;Discrete Math,2012
3. Maximizing the spread of influence through a social network;Kempe,2003
4. Influential nodes in a diffusion model for social networks;Kempe,2005