Sampling Based Influence Maximization on Linear Threshold Model

A sampling based influence maximization on linear threshold (LT) model method is presented. The method samples the routes in the possible worlds in the social networks, and uses Chernoff bound to estimate the number of samples so that the error can be constrained within a given bound. Then the activ...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2018-04, Vol.989 (1), p.12013
Main Authors: Jia, Su, Chen, Ling
Format: Article
Language:English
Subjects:
Maximization
Optimization
Physics
Sampling
Social networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A sampling based influence maximization on linear threshold (LT) model method is presented. The method samples the routes in the possible worlds in the social networks, and uses Chernoff bound to estimate the number of samples so that the error can be constrained within a given bound. Then the active possibilities of the routes in the possible worlds are calculated, and are used to compute the influence spread of each node in the network. Our experimental results show that our method can effectively select appropriate seed nodes set that spreads larger influence than other similar methods.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/989/1/012013