Maximizing Boosted Influence Spread with Edge Addition in Online Social Networks
نویسندگان
چکیده
منابع مشابه
Mechanisms for Maximizing Influence in Social Networks
Throughout the past decade there has been extensive research on algorithmic and data mining techniques for solving the problem of influence maximization in social networks: if one can convince a subset of individuals to influence their friends to adopt a new product or technology, which subset should be selected so that the spread of influence in the social network is maximized? Despite the pro...
متن کاملMaximizing the Spread of Positive In uence in Online Social Networks
Online social networks (OSNs) provide a new platform for product promotion and advertisement. In uence maximization problem arising in viral marketing has received a lot of attention recently. Most of the existing diffusion models rely on one fundamental assumption that in uenced user necessarily adopts the product and encourages his/her friend to further adopt it. However, an in uenced user ma...
متن کاملParameterized Approximability of Maximizing the Spread of Influence in Networks
In this paper, we consider the problem of maximizing the spread of influence through a social network. Here, we are given a graph G = (V,E), a positive integer k and a threshold value thr(v) attached to each vertex v ∈ V . The objective is then to find a subset of k vertices to “activate” such that the number of activated vertices at the end of a propagation process is maximum. A vertex v gets ...
متن کاملAIA: Maximizing the Spread of Influence through a Social Network
The ability to identify the most influential users in a social network could have applications in online marketing or advertising. If marketers can target these influential users, it can allow them to increase the effect of their advertising campaign (Domingos, 2005). In this paper, we first model a network, then run experiments on this model and compare the results to the findings of Kempe, Kl...
متن کاملMaximizing the Spread of Influence through a Social Network
Suppose we want to market a product or promote an idea or behavior in a society. In order to do so, we can “target” individuals, say by offering free samples of the product or explaining an idea, such as the consequences of drug abuse to teenagers (or college students). These people can then influence other people by word of mouth, and those people in turn can influence more people, and so on, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM/IMS Transactions on Data Science
سال: 2020
ISSN: 2691-1922
DOI: 10.1145/3364993