Department of Computer Science
A component-based diffusion model With structural diversity for social networks
Diffusion on social networks refers to the process where opinions are spread via the connected nodes. Given a set of observed information cascades, one can infer the underlying diffusion process for social network analysis. The independent cascade model (IC model) is a widely adopted diffusion model where a node is assumed to be activated independently by any one of its neighbors. In reality, how a node will be activated also depends on how its neighbors are connected and activated. For instance, the opinions from the neighbors of the same social group are often similar and thus redundant. In this paper, we extend the IC model by considering that: 1) the information coming from the connected neighbors are similar and 2) the underlying redundancy can be modeled using a dynamic structural diversity measure of the neighbors. Our proposed model assumes each node to be activated independently by different communities (or components) of its parent nodes, each weighted by its effective size. An expectation maximization algorithm is derived to infer the model parameters. We compare the performance of the proposed model with the basic IC model and its variants using both synthetic data sets and a real-world data set containing news stories and Web blogs. Our empirical results show that incorporating the community structure of neighbors and the structural diversity measure into the diffusion model significantly improves the accuracy of the model, at the expense of only a reasonable increase in run-time.
Diffusion networks, independent cascade model, social networks, structural diversity, Integrated circuit modeling, Social network services, Cultural differences, Redundancy, Diffusion processes, Heuristic algorithms
Source Publication Title
IEEE Transactions on Cybernetics
Institute of Electrical and Electronics Engineers (IEEE)
Link to Publisher's Edition
Bao, Qing, William K. Cheung, Yu Zhang, and Jiming Liu. "A component-based diffusion model With structural diversity for social networks." IEEE Transactions on Cybernetics 47.4 (2017): 1078-1089.