Multilayer networks are the underlying structures of multiple real-world systems where we have more than one type of interaction/relation between nodes: social, biological, computer, or communication, to name only a few. In many cases, they are helpful in modeling processes that happen on top of them, which leads to gaining more knowledge about these phenomena. One example of such a process is the spread of influence. Here, the members of a social system spread the influence across the network by contacting each other, sharing opinions or ideas, or—explicitly—by persuasion. Due to the importance of this process, researchers investigate which members of a social network should be chosen as initiators of influence spread to maximize the effect. In this work, we follow this direction and develop and evaluate the sequential seeding technique for multilayer networks. Until now, such techniques were evaluated only using simple one layer networks. The results show that sequential seeding in multilayer networks outperforms the traditional approach by increasing the coverage and allowing to save the seeding budget. However, it also extends the duration of the spreading process.
Skip Nav Destination
Article navigation
March 2021
Research Article|
March 10 2021
Sequential seeding in multilayer networks
Piotr Bródka
;
Piotr Bródka
a)
1
Department of Computational Intelligence, Wrocław University of Science and Technology
, Wybrzeże Wyspiańskiego 27, Wrocław 50-370, Poland
2
Faculty of Computer Science and Information Technology, West Pomeranian University of Technology
, Zolnierska 49, Szczecin 71-210, Poland
Search for other works by this author on:
Jarosław Jankowski
;
Jarosław Jankowski
2
Faculty of Computer Science and Information Technology, West Pomeranian University of Technology
, Zolnierska 49, Szczecin 71-210, Poland
Search for other works by this author on:
Radosław Michalski
Radosław Michalski
1
Department of Computational Intelligence, Wrocław University of Science and Technology
, Wybrzeże Wyspiańskiego 27, Wrocław 50-370, Poland
2
Faculty of Computer Science and Information Technology, West Pomeranian University of Technology
, Zolnierska 49, Szczecin 71-210, Poland
Search for other works by this author on:
Chaos 31, 033130 (2021)
Article history
Received:
July 29 2020
Accepted:
February 26 2021
Citation
Piotr Bródka, Jarosław Jankowski, Radosław Michalski; Sequential seeding in multilayer networks. Chaos 1 March 2021; 31 (3): 033130. https://doi.org/10.1063/5.0023427
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
Response to music on the nonlinear dynamics of human fetal heart rate fluctuations: A recurrence plot analysis
José Javier Reyes-Lagos, Hugo Mendieta-Zerón, et al.
Synchronization in spiking neural networks with short and long connections and time delays
Lionel Kusch, Martin Breyton, et al.
Selecting embedding delays: An overview of embedding techniques and a new method using persistent homology
Eugene Tan, Shannon Algar, et al.