| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-03-15 10:10 未知のグラフにおける特定の属性を有するノードの探索効率に関する一検討 ○津川 翔（筑波大）・大崎博之（関西学院大）  CQ2022-81 |
|
| 抄録 | （和） | 本稿では、トポロジ構造およびノードの属性情報が未知であるグラフを探索しながら、そのグラフにおける特定の属性を有するノードを発見するグラフ探索問題に取り組む。特定の属性を有するノードとは、例えばソーシャルネットワークにおいて特定のトピックに興味・関心を持つユーザ、影響力の強いユーザ、特定の政治思想を持つ個人などに相当する。このような特定の属性を持つノード (目的ノード) を発見することは、マーケティング等への応用上重要である。このようなグラフにおける対象ノードを未知のグラフにおける目的ノード探索問題の解法として、グラフ探索の過程で得られた部分グラフの構造および、探索済みノードが目的ノードであるかどうかを表すラベル情報から、未知のノードが目的ノードであるかどうかを予測するモデルを構築し、その予測結果に基づき探査対象のノードを決定する手法に着目する。 モデルによって生成したグラフ上の感染モデルにおいて感染状態のノードを探索する実験、および Twitter 上のインフルエンサーを探索する実験を行い、グラフ探索手法の探索効率を評価する。その結果、ノード埋め込みの特徴量を用いた探索手法によって、トポロジが未知の場合においても、トポロジが既知の場合と同数のノードの探査でトポロジが既知の場合の 80--90% 程度の数の目的ノードを探索できることを示す。さらに、目的ノードを予測するモデルを更新する間隔を変化させた実験を行い、ある時点までに判明した情報のみで構築したモデルを使い続けると、最悪の場合、モデルを更新する場合の半分程度の探索効率となることなども示す。 |
| （英） | In this paper, we tackle a problem of finding target nodes with a specific attribute in an unknown graph. We examine the effectiveness of several graph exploration methods for finding infected nodes on synthetic networks and influencers on a real Twitter network. We particularly focus on graph exploration methods using machine-learning models for predicting target nodes. We conduct experiments for exploring infected nodes in synthetic networks and exploring influencers in a Twitter network. Our results show that a machine-learning-based graph exploration method using node embedding features is effective for finding target nodes in unknown graphs. We also show that utilizing the information obtained during the graph exploration process for future exploration is effective in improving the effectiveness of the graph exploration. | |
| キーワード | （和） | ソーシャルネットワーク / グラフ探索 / ノード埋め込み / / / / / |
| （英） | social network / graph exploration / node embedding / / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 438, CQ2022-81, pp. 7-12, 2023年3月. | |
| 資料番号 | CQ2022-81 | |
| 発行日 | 2023-03-08 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2022-81 |
|
| 研究会情報 | |
| 研究会 | IMQ IE MVE CQ |
| 開催期間 | 2023-03-15 - 2023-03-17 |
| 開催地（和） | 沖縄県青年会館（那覇市） |
| 開催地（英） | Okinawaken Seinenkaikan (Naha-shi) |
| テーマ（和） | 五感に訴えるオンラインメディアとその評価，および一般（魅力工学研究会協賛） |
| テーマ（英） | Media of five senses, Multimedia, Media experience, Picture codinge, Image media quality, Network,quality and reliability, etc（AC） |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2023-03-IMQ-IE-MVE-CQ |
| 本文の言語 | 日本語 |
| タイトル（和） | 未知のグラフにおける特定の属性を有するノードの探索効率に関する一検討 |
| サブタイトル（和） | |
| タイトル（英） | A Preliminary Investigation on the Effectiveness of Graph Exploration Methods for Finding Target Nodes in Unknown Graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ソーシャルネットワーク / social network |
| キーワード(2)（和/英） | グラフ探索 / graph exploration |
| キーワード(3)（和/英） | ノード埋め込み / node embedding |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 津川 翔 / Sho Tsugawa / ツガワ ショウ |
| 第1著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. of Tsukuba) |
| 第2著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-03-15 10:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2022-81 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.438 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2023-03-08 (CQ) |
[研究会発表申込システムのトップページに戻る]