Next Article in Journal
Entropy Generation of Double Diffusive Forced Convection in Porous Channels with Thick Walls and Soret Effect
Previous Article in Journal
Where There is Life There is Mind: In Support of a Strong Life-Mind Continuity Thesis
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
Entropy 2017, 19(4), 170;

Dynamic Rankings for Seed Selection in Complex Networks: Balancing Costs and Coverage

Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Żołnierska 49, 71-210 Szczecin, Poland
Academic Editor: J. A. Tenreiro Machado
Received: 27 February 2017 / Revised: 7 April 2017 / Accepted: 12 April 2017 / Published: 15 April 2017
(This article belongs to the Section Complexity)
Full-Text   |   PDF [2681 KB, uploaded 17 April 2017]   |  


Information 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
Keywords: information spreading; complex networks; seeding; complexity; viral marketing information spreading; complex networks; seeding; complexity; viral marketing

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Jankowski, J. Dynamic Rankings for Seed Selection in Complex Networks: Balancing Costs and Coverage. Entropy 2017, 19, 170.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top