267 search results - page 2 / 54 » On the approximability of influence in social networks |
KDD
2009
ACM
14 years 5 months ago
2009
ACM
Influence maximization is the problem of finding a small subset of nodes (seed nodes) in a social network that could maximize the spread of influence. In this paper, we study the ...
STOC
2007
ACM
14 years 4 months ago
2007
ACM
We prove and extend a conjecture of Kempe, Kleinberg, and Tardos (KKT) on the spread of influence in social networks. A social network can be represented by a directed graph where...
ASUNAM
2009
IEEE
13 years 11 months ago
2009
IEEE
SEMWEB
2010
Springer
13 years 2 months ago
2010
Springer
The Social Semantic Web has begun to provide connections between users within social networks and the content they produce across the whole of the Social Web. Thus, the Social Sema...
WWW
2008
ACM
14 years 5 months ago
2008
ACM
We discuss the use of social networks in implementing viral marketing strategies. While influence maximization has been studied in this context (see Chapter 24 of [10]), we study ...