| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-01-26 11:40 ソーシャルネットワークにおける影響最大化問題に対するリンク追加による影響力順位向上手法の評価 ○池本大輝・津川 翔（筑波大）  CQ2025-80 |
|
| 抄録 | （和） | ソーシャルメディアは、マーケティングや政治キャンペーンなど多様な社会活動の基盤となっている。こ れらの活動の成功には、ソーシャルメディア上で強い影響力を有するユーザの介入が不可欠であり、影響力の社会的・ 経済的価値は年々高まっている。その結果、インフルエンサーとして選定されるために、他者よりも高い影響力を獲 得しようとする動機が生じている。本研究では、ソーシャルネットワーク上で影響力の強いノードを特定する影響最 大化問題を題材とし、ネットワーク構造へのわずかな変更によって、特定ノードの影響力順位がどの程度向上し得る かを調査する。具体的には、限られた本数のリンクを追加することで対象ノードの影響力順位の向上幅を最大化する リンク介入戦略を設計し、貪欲法およびランダム探索法を提案する。さらに、提案手法を実ネットワークデータに適 用して定量的な評価を行い、順位改善効果と計算効率のトレードオフを分析する。実験の結果、少数本のリンク追加 においては貪欲法が大きな順位改善を達成する一方、追加本数が増加すると手法間の差は縮小し、リンク追加規模に 応じて有効な戦略が異なることが示唆された。 |
| （英） | Social media has become a fundamental platform for a wide range of social activities, including mar- keting and political campaigns. The success of such activities often relies on the involvement of users who exert strong influence on social media, and the social and economic value of influence has been increasing in recent years. As a result, users may be motivated to acquire higher influence than others in order to be selected as influencers. In this study, we focus on the influence maximization problem, which aims to identify influential nodes in social networks, and investigate to what extent the influence ranking of a target node can be improved through small modifications to the network structure. Specifically, we design link intervention strategies that maximize the im- provement in the influence ranking of a target node by adding a limited number of links, and propose greedy and random search methods. Furthermore, we apply the proposed link addition methods to real-world network data, and conduct quantitative evaluations, analyzing the trade-off between ranking improvement and computational ef- ficiency. Experimental results show that the greedy method achieves significant ranking improvement when only a small number of links are added, whereas the performance gap between methods diminishes as the number of added links increases, indicating that the effectiveness of link intervention strategies depends on the scale of link additions. | |
| キーワード | （和） | ソーシャルネットワーク / 影響最大化問題 / 影響力ランキング操作 / リンク介入 / / / / |
| （英） | Social Network / Influence Maximization Problem / Influence Ranking Manipulation / Link Intervention / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 335, CQ2025-80, pp. 33-38, 2026年1月. | |
| 資料番号 | CQ2025-80 | |
| 発行日 | 2026-01-19 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2025-80 |
|
| 研究会情報 | |
| 研究会 | 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 |
| 本文の言語 | 日本語 |
| タイトル（和） | ソーシャルネットワークにおける影響最大化問題に対するリンク追加による影響力順位向上手法の評価 |
| サブタイトル（和） | |
| タイトル（英） | Evaluation of Link Addition Methods for Improving Influence Rankings in Social Networks under the Influence Maximization Problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ソーシャルネットワーク / Social Network |
| キーワード(2)（和/英） | 影響最大化問題 / Influence Maximization Problem |
| キーワード(3)（和/英） | 影響力ランキング操作 / Influence Ranking Manipulation |
| キーワード(4)（和/英） | リンク介入 / Link Intervention |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 池本 大輝 / Taiki Ikemoto / イケモト タイキ |
| 第1著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Tsukuba Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 津川 翔 / Sho Tsugawa / ツガワ ショウ |
| 第2著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Tsukuba Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-01-26 11:40:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2025-80 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.335 |
| ページ範囲 | pp.33-38 |
| ページ数 | 6 |
| 発行日 | 2026-01-19 (CQ) |
[研究会発表申込システムのトップページに戻る]