Login / Signup

On the Effectiveness of Random Node Sampling in Influence Maximization on Unknown Graph.

Yuki WakisakaKazuyuki YamashitaSho TsugawaHiroyuki Ohsaki
Published in: COMPSAC (2020)
Keyphrases
  • graph structure
  • influence maximization
  • directed graph
  • information propagation
  • social networks
  • greedy algorithm
  • random walk
  • undirected graph
  • seed set
  • computational complexity
  • dynamic programming
  • graph theory