Determining influence in a network
An influence maximization process efficiently identifies an influential set of nodes with which to seed a diffusion process using the transposition of a graph representing the network. This approach offers an acceptable tradeoff between runtime complexity and accurate approximation. In addition, usi...
Saved in:
Main Authors | , , , |
---|---|
Format | Patent |
Language | English |
Published |
14.06.2016
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | An influence maximization process efficiently identifies an influential set of nodes with which to seed a diffusion process using the transposition of a graph representing the network. This approach offers an acceptable tradeoff between runtime complexity and accurate approximation. In addition, using an approximation condition, the influence maximization process may be further tuned to dramatically reduce the computational complexity even more in certain circumstances while allowing a fallback to the unturned influence maximization process if the approximation condition is not satisfied. |
---|---|
Bibliography: | Application Number: US201213629978 |