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
Open AccessArticle

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
Entropy 2017, 19(4), 170; https://doi.org/10.3390/e19040170
Received: 27 February 2017 / Revised: 7 April 2017 / Accepted: 12 April 2017 / Published: 15 April 2017
(This article belongs to the Section Complexity)
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
Show Figures

Figure 1

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.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop