| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-01-26 12:00 ネットワークのクラスタ性が流行抑制のためのリンク削除方法に与える影響 ○秋山達哉・小松真己・作元雄輔・大崎博之（関西学院大）  CQ2025-81 |
|
| 抄録 | （和） | ウイルスや偽情報が人間関係を介して拡大する流行過程は，社会ネットワーク上の現象として捉えることができ，その規模や速度はネットワーク構造に大きく依存する．こうした背景から，リンク削除などのネットワーク介入による流行抑制が期待されるが，過度な介入は社会的利便性を損なう可能性がある．したがって，最小限の介入で拡大を抑制でき，かつ介入の根拠を説明可能な方法が求められている．既存研究では，リンク削除によって隣接行列の最大固有値を低減させることで流行を抑制する方法が提案されている．しかし，その有効性はスペクトルギャップやクラスタ性などのネットワーク構造に大きく依存することが知られている．特に，社会ネットワークに見られる強いクラスタ性は，既存方法の前提条件を満たさない可能性がある．そこで本稿では，既存のリンク削除方法を対象に，ネットワークのクラスタ性がその有効性に与える影響を評価する．人工ネットワークおよび実世界のソーシャルネットワークを用いた実験を通じて，クラスタ性が強い(スペクトルギャップが小さい) ネットワークでは，最大固有値を目標値まで低減させるために多くのリンク削除を要し，介入効率が低下することを明らかにする． |
| （英） | Epidemic processes in which viruses or misinformation propagate through human relationships can be regarded as phenomena occurring on social networks, and their scale and speed are known to depend strongly on the underlying network structure. Epidemic suppression through network interventions such as link removal is expected to be effective; however, excessive interventions may significantly impair social usability. Therefore, there is a strong need for intervention methods that can suppress spreading with minimal intervention while providing clear and explainable rationales for the chosen actions. Previous studies have proposed methods for epidemic suppression by reducing the largest eigenvalue of the adjacency matrix through link removal. However, the effectiveness of such methods is known to depend heavily on network structures, including the spectral gap and clustering proerty. In particular, the strong clustering commonly observed in social networks may violate the assumptions underlying existing methods. In this paper, we focus on existing link removal methods and evaluate how network clustering affects their effectiveness. Through experiments using both synthetic networks and real-world social networks, we demonstrate that for networks with strong clustering (i.e., small spectral gaps), achieving a target reduction of the largest eigenvalue requires the removal of a large number of links, resulting in a significant degradation of intervention efficiency. |
|
| キーワード | （和） | 流行過程 / 感染抑制 / 情報伝播 / ソーシャルメディア / 固有値操作 / / / |
| （英） | Epidemic Process / Infection Suppression / Information Diffusion / Social Media / Eigenvalue Manipulation / / / | |
| 文献情報 | 信学技報, vol. 125, no. 335, CQ2025-81, pp. 39-44, 2026年1月. | |
| 資料番号 | CQ2025-81 | |
| 発行日 | 2026-01-19 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2025-81 |
|
| 研究会情報 | |
| 研究会 | CQ CBE |
| 開催期間 | 2026-01-26 - 2026-01-27 |
| 開催地（和） | 別府商工会議所 |
| 開催地（英） | The Beppu Chamber of Commerce and Industry |
| テーマ（和） | ネットワーク科学、計算社会科学、ヒューマンコンピューターインタラクション、データ解析、ユーザー行動、メディア品質、一般 |
| テーマ（英） | Network Science, Computational Social Science, Human Computer Interaction, Data Analysis, User Behaviour, Media Quality, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2026-01-CQ-CBE |
| 本文の言語 | 日本語 |
| タイトル（和） | ネットワークのクラスタ性が流行抑制のためのリンク削除方法に与える影響 |
| サブタイトル（和） | |
| タイトル（英） | Impact of Network Clustering on Link Removal Methods for Epidemic Suppression |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 流行過程 / Epidemic Process |
| キーワード(2)（和/英） | 感染抑制 / Infection Suppression |
| キーワード(3)（和/英） | 情報伝播 / Information Diffusion |
| キーワード(4)（和/英） | ソーシャルメディア / Social Media |
| キーワード(5)（和/英） | 固有値操作 / Eigenvalue Manipulation |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 秋山 達哉 / Tatsuya Akiyama / アキヤマ タツヤ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 小松 真己 / Masaki Komatsu / コマツ マサキ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 作元 雄輔 / Yusuke Sakumoto / サクモト ユウスケ |
| 第3著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第4著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-01-26 12:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2025-81 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.335 |
| ページ範囲 | pp.39-44 |
| ページ数 | 6 |
| 発行日 | 2026-01-19 (CQ) |
[研究会発表申込システムのトップページに戻る]