Pay few, influence most: Online myopic network covering

@article{Avrachenkov2014PayFI,
  title={Pay few, influence most: Online myopic network covering},
  author={Konstantin E Avrachenkov and Prithwish Basu and Giovanni Neglia and Bruno F. Ribeiro and Donald F. Towsley},
  journal={2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)},
  year={2014},
  pages={813-818}
}
Efficient marketing or awareness-raising campaigns seek to recruit a small number, w, of influential individuals - where w is the campaign budget - that are able to cover the largest possible target audience through their social connections. In this paper we assume that the topology is gradually discovered thanks to recruited individuals disclosing their social connections. We analyze the performance of a variety of online myopic algorithms (i.e. that do not have a priori information on the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 15 CITATIONS

Selective harvesting over networks

  • Data Mining and Knowledge Discovery
  • 2017
VIEW 17 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Applications of Sampling and Estimation on Networks

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Max-node sampling: An expansion-densification algorithm for data collection

  • 2016 IEEE International Conference on Big Data (Big Data)
  • 2016
VIEW 11 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

DE-Crawler: A Densification-Expansion Algorithm for Online Data Collection

  • 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
  • 2018
VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Predicted max degree sampling: Sampling in directed networks to maximize node coverage through crawling

  • 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
  • 2016
VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 20 REFERENCES

Towards Unbiased BFS Sampling

  • IEEE Journal on Selected Areas in Communications
  • 2011
VIEW 1 EXCERPT

Assessing respondent-driven sampling.

  • Proceedings of the National Academy of Sciences of the United States of America
  • 2010
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…