Dynamic Rankings for Seed Selection in Complex Networks: Balancing Costs and Coverage
AbstractInformation spreading processes within the complex networks are usually initiated by a selection of highly influential nodes in accordance with the used seeding strategy. The majority of earlier studies assumed the usage of selected seeds at the beginning of the process. Our previous research revealed the advantage of using a sequence of seeds instead of a single stage approach. The current study extends sequential seeding and further improves results with the use of dynamic rankings, which are created by recalculation of network measures used for additional seed selection during the process instead of static ranking computed only once at the beginning. For calculation of network centrality measures such as degree, only non-infected nodes are taken into account. Results showed increased coverage represented by a percentage of activated nodes dependent on intervals between recalculations as well as the trade-off between outcome and computational costs. For over 90% of simulation cases, dynamic rankings with a high frequency of recalculations delivered better coverage than approaches based on static rankings. View Full-Text
Share & Cite This Article
Jankowski, J. Dynamic Rankings for Seed Selection in Complex Networks: Balancing Costs and Coverage. Entropy 2017, 19, 170.
Jankowski J. Dynamic Rankings for Seed Selection in Complex Networks: Balancing Costs and Coverage. Entropy. 2017; 19(4):170.Chicago/Turabian Style
Jankowski, Jarosław. 2017. "Dynamic Rankings for Seed Selection in Complex Networks: Balancing Costs and Coverage." Entropy 19, no. 4: 170.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.