JAIST Repository >
d. 融合科学系 >
d10. 学術雑誌論文等 >
d10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/19996
|
タイトル: | Identify multiple seeds for influence maximization by statistical physics approach and multi-hop coverage |
著者: | Liao, Fuxuan Hayashi, Yukio |
キーワード: | Influence maximum problem Multiple seeds Vertex cover problem L-hop coverage Overlapping phenomena SIR model Statistical physics approach |
発行日: | 2022-07-25 |
出版者: | Springer Nature |
誌名: | Applied Network Science |
巻: | 7 |
開始ページ: | 52 |
DOI: | 10.1007/s41109-022-00491-x |
抄録: | 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. |
Rights: | Copyright (c) 2022 Author(s). Fuxuan Liao, Yukio Hayashi. This is an Open Access article distributed under the terms of Creative Commons Licence CC-BY [https://creativecommons.org/licenses/by/4.0/]. Original publication is available on Springer Nature via https://doi.org/10.1007/s41109-022-00491-x. |
URI: | http://hdl.handle.net/10119/19996 |
資料タイプ: | publisher |
出現コレクション: | d10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
ファイル |
記述 |
サイズ | 形式 |
T-HAYASHI-Y-0913-8.pdf | | 2506Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|