Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

A component-based diffusion model With structural diversity for social networks

Language

English

Abstract

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.

Keywords

Diffusion networks, independent cascade model, social networks, structural diversity, Integrated circuit modeling, Social network services, Cultural differences, Redundancy, Diffusion processes, Heuristic algorithms

Publication Date

4-2017

Source Publication Title

IEEE Transactions on Cybernetics

Volume

47

Issue

4

Start Page

1078

End Page

1089

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Peer Reviewed

1

DOI

10.1109/TCYB.2016.2537366

Link to Publisher's Edition

http://dx.doi.org/10.1109/TCYB.2016.2537366

ISSN (print)

21682267

ISSN (electronic)

21682275

This document is currently not available here.

Share

COinS