Influence Maximization in Dynamic Social Networks
Citations Over TimeTop 10% of 2013 papers
Abstract
Social influence and influence diffusion has been widely studied in online social networks. However, most existing works on influence diffusion focus on static networks. In this paper, we study the problem of maximizing influence diffusion in a dynamic social network. Specifically, the network changes over time and the changes can be only observed by periodically probing some nodes for the update of their connections. Our goal then is to probe a subset of nodes in a social network so that the actual influence diffusion process in the network can be best uncovered with the probing nodes. We propose a novel algorithm to approximate the optimal solution. The algorithm, through probing a small portion of the network, minimizes the possible error between the observed network and the real network. We evaluate the proposed algorithm on both synthetic and real large networks. Experimental results show that our proposed algorithm achieves a better performance than several alternative algorithms.
Related Papers
- → Nature of the Diffusion Process in Rubber(1937)80 cited
- The Simulated Calculation for Diffusion Process in Gas Detector(2000)
- Diffusion Coefficients of Fe~(2+) and Ti~(4+) and Their Influence on Process of Diffusion Treatment of Sapphire(2003)
- → Pattern Recognition of Dynamic Social Network(2020)
- → Diffusion model and analysis of diffusion process at lagrangian method(2020)