We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: How to Maximize the Spread of Social Influence: A Survey

Abstract: This survey presents the main results achieved for the influence maximization problem in social networks. This problem is well studied in the literature and, thanks to its recent applications, some of which currently deployed on the field, it is receiving more and more attention in the scientific community. The problem can be formulated as follows: given a graph, with each node having a certain probability of influencing its neighbors, select a subset of vertices so that the number of nodes in the network that are influenced is maximized. Starting from this model, we introduce the main theoretical developments and computational results that have been achieved, taking into account different diffusion models describing how the information spreads throughout the network, various ways in which the sources of information could be placed, and how to tackle the problem in the presence of uncertainties affecting the network. Finally, we present one of the main application that has been developed and deployed exploiting tools and techniques previously discussed.
Comments: arXiv admin note: text overlap with arXiv:1601.06551, arXiv:1602.05240, arXiv:1408.6282, arXiv:1212.0884, arXiv:1503.00024, arXiv:1602.00165, arXiv:1111.4795 by other authors
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI)
Cite as: arXiv:1806.07757 [cs.SI]
  (or arXiv:1806.07757v1 [cs.SI] for this version)

Submission history

From: Giuseppe De Nittis [view email]
[v1] Tue, 19 Jun 2018 14:57:22 GMT (42kb)

Link back to: arXiv, form interface, contact.