Published September 24, 2021
| Version v1
Conference paper
Open
THE INFLUENCE MONITORING PROBLEM
Description
A new problem called influence monitoring is defined and studied for the Generalized Independent Cascade Problem. It is shown that the objective function of the problem is submodular by which the greedy algorithm can ensure an approximate ratio. The efficient implementation of the greedy method is described from algorithm design point of view.
Notes
551-556.
Files
Monitoring.pdf
Files
(5.3 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:887d9a86a3e4f9b61a715185050bb1e6
|
5.3 MB | Preview Download |
Additional details
Identifiers
- ISBN
- 978-961-6165-57-0