Identify multiple seeds for influence maximization by statistical physics approach and multi-hop coverage

Autor: Fuxuan Liao, Yukio Hayashi
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Applied Network Science, Vol 7, Iss 1, Pp 1-16 (2022)
Druh dokumentu: article
ISSN: 2364-8228
DOI: 10.1007/s41109-022-00491-x
Popis: Abstract Finding the influential vertexes as seeds in a real network is an important problem which relates to wide applications. However, some conventional heuristic methods do not consider the overlap phenomenon. In order to avoid the overlap of spreading, we propose a new method in combing the statistical physics approach and multi-hop coverage. We also propose a faster epidemic model which does not need the averaging of stochastic behavior. Through the computer simulation, the obtained results show that our method can outperforms other conventional methods in the meaning of stronger spreading power per seed.
Databáze: Directory of Open Access Journals