{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:11:57Z","timestamp":1760242317970,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,4,15]],"date-time":"2017-04-15T00:00:00Z","timestamp":1492214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004442","name":"National Science Centre, Poland","doi-asserted-by":"publisher","award":["2016\/21\/B\/HS4\/01562"],"award-info":[{"award-number":["2016\/21\/B\/HS4\/01562"]}],"id":[{"id":"10.13039\/501100004442","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/e19040170","type":"journal-article","created":{"date-parts":[[2017,4,18]],"date-time":"2017-04-18T11:22:04Z","timestamp":1492514524000},"page":"170","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Dynamic Rankings for Seed Selection in Complex Networks: Balancing Costs and Coverage"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3658-3039","authenticated-orcid":false,"given":"Jaros\u0142aw","family":"Jankowski","sequence":"first","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, \u017bo\u0142nierska 49, 71-210 Szczecin, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1108\/07363760810870671","article-title":"Word of mouth and viral marketing: Taking the temperature of the hottest trends in marketing","volume":"25","author":"Ferguson","year":"2008","journal-title":"J. Consum. Market."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/j.physa.2006.07.017","article-title":"Theory of rumour spreading in complex social networks","volume":"374","author":"Nekovee","year":"2007","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1038\/nature11421","article-title":"A 61-million-person experiment in social influence and political mobilization","volume":"489","author":"Bond","year":"2012","journal-title":"Nature"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2662","DOI":"10.3390\/e15072662","article-title":"Exploring the Characteristics of Innovation Adoption in Social Networks: Structure, Homophily, and Strategy","volume":"15","author":"Li","year":"2013","journal-title":"Entropy"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"217","DOI":"10.2753\/MIS0742-1222290408","article-title":"Emotions and information diffusion in social media\u2014Sentiment of microblogs and sharing behavior","volume":"29","author":"Stieglitz","year":"2013","journal-title":"J. Manag. Inf. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2169","DOI":"10.1002\/asi.21149","article-title":"Twitter power: Tweets as electronic word of mouth","volume":"60","author":"Jansen","year":"2009","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2012","DOI":"10.3390\/e15062012","article-title":"The Dynamics of Concepts in a Homogeneous Community","volume":"15","author":"Khmelnitsky","year":"2013","journal-title":"Entropy"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.ausmj.2013.07.003","article-title":"The emotions that drive viral video","volume":"21","author":"Riebe","year":"2013","journal-title":"Australas. Market. J."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Totti, L.C., Costa, F.A., Avila, S., Valle, E., Meira, W., and Almeida, V. (2014, January 23\u201326). The impact of visual attributes on online image diffusion. Proceedings of the 2014 ACM Conference on Web Science, Bloomington, IN, USA.","DOI":"10.1145\/2615569.2615700"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.bushor.2004.10.011","article-title":"Controlled infection! Spreading the brand message through viral marketing","volume":"48","author":"Dobele","year":"2005","journal-title":"Bus. Horiz."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Lerman, K., and Ghosh, R. (2010, January 23\u201326). Information contagion: An empirical study of the spread of news on Digg and Twitter social networks. Proceedings of the 4th International Conference on Weblogs and Social Media, Washington, DC, USA.","DOI":"10.1609\/icwsm.v4i1.14021"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1509\/jmr.10.0353","article-title":"What Makes Online Content Viral?","volume":"49","author":"Berger","year":"2012","journal-title":"J. Market. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5292","DOI":"10.3390\/e15125292","article-title":"Competition of Dynamic Self-Confidence and Inhomogeneous Individual Influence in Voter Models","volume":"15","author":"Xiong","year":"2013","journal-title":"Entropy"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., and Tardos, \u00c9. (2003, January 24\u201327). Maximizing the spread of influence through a social network. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.","DOI":"10.1145\/956750.956769"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5824","DOI":"10.1016\/j.physa.2013.07.067","article-title":"Impact of media coverage on epidemic spreading in complex networks","volume":"392","author":"Wang","year":"2013","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.amc.2013.12.164","article-title":"How to run a campaign: Optimal control of SIS and SIR information epidemics","volume":"231","author":"Kandhway","year":"2014","journal-title":"Appl. Math. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1016\/j.amc.2014.03.148","article-title":"Global dynamics of a network epidemic model for waterborne diseases spread","volume":"237","author":"Wang","year":"2014","journal-title":"Appl. Math. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1093\/imamat\/hxu040","article-title":"Global stability of an epidemic model with carrier state in heterogeneous networks","volume":"80","author":"Cao","year":"2015","journal-title":"IMA J. Appl. Math."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Chen, W., Yuan, Y., and Zhang, L. (2010, January 13\u201317). Scalable influence maximization in social networks under the linear threshold model. Proceedings of the 2010 IEEE 10th International Conference on Data Mining (ICDM), Sydney, Australia.","DOI":"10.1109\/ICDM.2010.118"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1287\/mksc.1090.0520","article-title":"A viral branching model for predicting the spread of electronic word of mouth","volume":"29","author":"Eliashberg","year":"2010","journal-title":"Market. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/TNSE.2015.2425961","article-title":"Spreading processes in multilayer networks","volume":"2","author":"Salehi","year":"2015","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s00354-014-0402-9","article-title":"Seed selection for spread of influence in social networks: Temporal vs. static approach","volume":"32","author":"Michalski","year":"2014","journal-title":"New Gener. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1509\/jm.10.0088","article-title":"Seeding strategies for viral marketing: An empirical comparison","volume":"75","author":"Hinz","year":"2011","journal-title":"J. Market."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1126\/science.1215842","article-title":"Identifying influential and susceptible members of social networks","volume":"337","author":"Aral","year":"2012","journal-title":"Science"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Erlandsson, F., Br\u00f3dka, P., Borg, A., and Johnson, H. (2016). Finding Influential Users in Social Media Using Association Rule Learning. Entropy, 18.","DOI":"10.3390\/e18050164"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Seeman, L., and Singer, Y. (2013, January 26\u201329). Adaptive seeding in social networks. Proceedings of the IEEE 54th Annual Symposium on Foundations of Computer Science, Berkeley, CA, USA.","DOI":"10.1109\/FOCS.2013.56"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"012808","DOI":"10.1103\/PhysRevE.90.012808","article-title":"Competing spreading processes on multiplex networks: Awareness and epidemics","volume":"90","author":"Granell","year":"2014","journal-title":"Phys. Rev. E"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Jankowski, J., Br\u00f3dka, P., Kazienko, P., Szymanski, B., Michalski, R., and Kajdanowicz, T. (2017). Balancing Speed and Coverage by Sequential Seeding in Complex Networks. Sci. Rep.","DOI":"10.1038\/s41598-017-00937-8"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"He, J.-L., Fu, Y., and Chen, D.-B. (2015). A novel top-k strategy for influence maximization in complex networks with community structure. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0145283"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"27823","DOI":"10.1038\/srep27823","article-title":"Identifying a set of influential spreaders in complex networks","volume":"6","author":"Zhang","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1038\/nphys1746","article-title":"Identification of influential spreaders in complex networks","volume":"6","author":"Kitsak","year":"2010","journal-title":"Nat. Phys."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"391","DOI":"10.21042\/AMNS.2016.2.00034","article-title":"On problems of Topological Dynamics in non-autonomous discrete systems","volume":"1","author":"Balibrea","year":"2016","journal-title":"Appl. Math. Nonlinear Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"016131","DOI":"10.1103\/PhysRevE.64.016131","article-title":"Scientific collaboration networks. I. network construction and fundamental results","volume":"64","author":"Newman","year":"2001","journal-title":"Phys. Rev. E"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.socnet.2009.02.002","article-title":"Clustering in weighted networks","volume":"31","author":"Opsahl","year":"2009","journal-title":"Soc. Netw."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Adamic, L.A., and Glance, N. (2005, January 21\u201324). The political blogosphere and the 2004 US election: Divided they blog. Proceedings of the 3rd International Workshop on Link Discovery, Chicago, IL, USA.","DOI":"10.1145\/1134271.1134277"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","article-title":"Finding community structure in networks using the eigenvectors of matrices","volume":"74","author":"Newman","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_37","unstructured":"Leskovec, J., and Mcauley, J.J. (2012). Learning to discover social circles in ego networks. Adv. Neural Inf. Process. Syst., 539\u2013547."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1217299.1217301","article-title":"Graph evolution: Densification and shrinking diameters","volume":"1","author":"Leskovec","year":"2007","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Ley, M. (2002, January 11\u201313). The dblp computer science bibliography: Evolution, research issues, perspectives. Proceedings of the International Symposium on String Processing and Information Retrieval, Lisbon, Portugal.","DOI":"10.1007\/3-540-45735-6_1"},{"key":"ref_40","unstructured":"KONECT (2017, January 17). Hamsterster Friendships Network Dataset. Available online: http:\/\/konect.uni-koblenz.de\/networks\/petster-friendships-hamster."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.socnet.2011.07.001","article-title":"Triadic closure in two-mode networks: Redefining the global and local clustering coefficients","volume":"35","author":"Opsahl","year":"2013","journal-title":"Soc. Netw."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","article-title":"Self-similar community structure in a network of human interactions","volume":"68","author":"Guimera","year":"2003","journal-title":"Phys. Rev. E"},{"key":"ref_43","unstructured":"Opsahl, T. (2017, January 17). Why Anchorage Is Not (That) Important: Binary Ties and Sample Selection. Available online: https:\/\/toreopsahl.com\/2011\/08\/12\/why-anchorage-is-not-that-important-binary-ties-and-sample-selection."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Subelj, L., and Bajec, M. (2012, January 12\u201316). Software systems through complex networks science: Review, analysis and applications. Proceedings of the First International Workshop on Software Mining, Beijing, China.","DOI":"10.1145\/2384416.2384418"},{"key":"ref_45","first-page":"D428","article-title":"Reactome: A knowledgebase of biological pathways","volume":"33","author":"Gillespie","year":"2005","journal-title":"Nucleic Acids Res."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/19\/4\/170\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:32:44Z","timestamp":1760207564000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/19\/4\/170"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,15]]},"references-count":45,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["e19040170"],"URL":"https:\/\/doi.org\/10.3390\/e19040170","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2017,4,15]]}}}