A Data-Based Approach to Social Influence Maximization

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

VLDB2012

Scientific paper

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused exclusively on the social graph, overlooking historical data, i.e., traces of past action propagations. In this paper, we study influence maximization from a novel data-based perspective. In particular, we introduce a new model, which we call credit distribution, that directly leverages available propagation traces to learn how influence flows in the network and uses this to estimate expected influence spread. Our approach also learns the different levels of influenceability of users, and it is time-aware in the sense that it takes the temporal nature of influence into account. We show that influence maximization under the credit distribution model is NP-hard and that the function that defines expected spread under our model is submodular. Based on these, we develop an approximation algorithm for solving the influence maximization problem that at once enjoys high accuracy compared to the standard approach, while being several orders of magnitude faster and more scalable.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A Data-Based Approach to Social Influence Maximization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Data-Based Approach to Social Influence Maximization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Data-Based Approach to Social Influence Maximization will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-669757

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.