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.pdf2506KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問合せ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係 (ir-sys[at]ml.jaist.ac.jp)