31 citations · 62 across the 18 of their papers we have counts for
3 papers · 1 filter
Maximizing Coverage Centrality via Network Design: Extended Version
Sourav Medya, Arlei Silva, Ambuj Singh +2
Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked e…
Online Myopic Network Covering
Konstantin Avrachenkov, Prithwish Basu, Giovanni Neglia +2
Efficient marketing or awareness-raising campaigns seek to recruit influential individuals -- where is the campaign budget -- that are able to cover a large target audience…
Multiple Random Walks to Uncover Short Paths in Power Law Networks
Bruno Ribeiro, Prithwish Basu, Don Towsley
Consider the following routing problem in the context of a large scale network , with particular interest paid to power law networks, although our results do not assume a partic…