Balancing Speed and Coverage by Sequential Seeding in Complex Networks.

ABSTRACT: Information spreading in complex networks is often modeled as diffusing information with certain probability from nodes that possess it to their neighbors that do not. Information cascades are triggered when the activation of a set of initial nodes - seeds - results in diffusion to large number of nodes. Here, several novel approaches for seed initiation that replace the commonly used activation of all seeds at once with a sequence of initiation stages are introduced. Sequential strategies at later stages avoid seeding highly ranked nodes that are already activated by diffusion active between stages. The gain arises when a saved seed is allocated to a node difficult to reach via diffusion. Sequential seeding and a single stage approach are compared using various seed ranking methods and di

SUBMITTER: Jankowski J 

PROVIDER: S-EPMC5429852 | biostudies-literature | 2017 Apr

REPOSITORIES: biostudies-literature