Document Type
Conference Proceeding
Publication Date
12-2015
Publication Title
2015 International Conference on Computing and Network Communications (CoCoNet)
Abstract
Current algorithms in the Positive Influence Dominating Set (PIDS) problem domain are focused on a specific type of PIDS, the Total Positive Influence Dominating Set (TPIDS). We have developed an algorithm specifically targeted towards the non-total type of PIDS. In addition to our new algorithm, we adapted two existing TPIDS algorithms to generate PIDS. We ran simulations for all three algorithms, and our new algorithm consistently generates smaller PIDS than both existing algorithms, with our algorithm generating PIDS approximately 5% smaller than the better of the two existing algorithms.
First Page
112
Last Page
117
DOI
10.1109/CoCoNet.2015.7411175
ISSN
978-1-4673-7209-1
Recommended Citation
A. Dhawan and M. Rink, "Positive Influence Dominating Set generation in social networks," 2015 International Conference on Computing and Network Communications (CoCoNet), Trivandrum, 2015, pp. 112-117.
Comments
© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.”