"Positive Influence Dominating Set Generation in Social Networks" by Akshaye Dhawan and Matthew Rink
 

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

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.”

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 3
  • Usage
    • Downloads: 489
    • Abstract Views: 30
  • Captures
    • Readers: 6
see details

Share

COinS