140 search results - page 1 / 28 » On the submodularity of influence in social networks |
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...
KDD
2003
ACM
14 years 4 months ago
2003
ACM
Models for the processes by which ideas and influence propagate through a social network have been studied in a number of domains, including the diffusion of medical and technolog...
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 ...
ICML
2010
IEEE
13 years 5 months ago
2010
IEEE
We introduce a natural generalization of submodular set cover and exact active learning with a finite hypothesis class (query learning). We call this new problem interactive submo...
ASUNAM
2009
IEEE
13 years 11 months ago
2009
IEEE
