講演抄録/キーワード |
講演名 |
2022-05-12 10:15
多層ネットワークにおけるリンク重みおよびリンク向きの有無がコミュニティ抽出アルゴリズムに与える影響 ○鈴木大樹・津川 翔(筑波大) CQ2022-2 |
抄録 |
(和) |
多層ネットワークは、現実の複雑な分析対象を表現するのに有効であると考えられており、
多層ネットワークからコミュニティを抽出する技術への注目も高まっている。
多層ネットワークのためのコミュニティ抽出手法は様々存在し、
コミュニティ抽出手法の入力となる多層ネットワークの表現方法にもいくつかの選択肢が存在する。
しかしながら、どのような多層ネットワークの表現方法が、それぞれのコミュニティ抽出手法にとって適切であるかはこれまで十分に検討されていない。
本稿では、多層ネットワークのリンクの向きの有無やリンクに付与する重みの定義によって、
多層ネットワークからのコミュニティ抽出結果がどのような影響を受けるかを分析する。
Twitter におけるユーザ間の複数の種類の関係を複数の層で表現した多層ネットワークからコミュニティを抽出する実験を行う。
実験の結果、多層ネットワークの各層を、ユーザ間の関係の向きを陽に表現した有向ネットワークとして表現することで、
Twitter ユーザのコミュニティ推定の精度が向上することなどを示す。 |
(英) |
Multilayer networks are useful representations of real-world complex networks,
and community detection in multilayer networks has been a hot research topic.
There are several options in the graph representation of a multilayer network;
e.g., directed or undirected, and weighted or unweighted.
These options may affect the results of community detection from a multilayer network.
This paper experimentally investigates how the graph representations of a multilayer network affects
the results of community detection.
Through experiments using multilayer networks of Twitter users,
we show that using a directed graph for representing each layer of a multilayer network contributes
in improving the accuracy of estimating the communities of the Twitter users. |
キーワード |
(和) |
多層ネットワーク / コミュニティ抽出 / ソーシャルネットワーク / / / / / |
(英) |
multilayer network / community detection / social network / / / / / |
文献情報 |
信学技報, vol. 122, no. 15, CQ2022-2, pp. 7-12, 2022年5月. |
資料番号 |
CQ2022-2 |
発行日 |
2022-05-05 (CQ) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2022-2 |
研究会情報 |
研究会 |
CQ CS |
開催期間 |
2022-05-12 - 2022-05-13 |
開催地(和) |
福井 (福井県) |
開催地(英) |
Fukui (Fuku Pref.) |
テーマ(和) |
光/無線アクセスとそれらの融合、通信行動、QoEと心理、QoS、通信品質の評価・計測・制御・最適化、ネットワークサービス、無線ネットワーク、MIMO・ダイバーシチ・マルチプレキシング、一般 |
テーマ(英) |
Optical/Wireless Access and Their Integration, Communication Behavior, QoE and Psychology, Assessment / Measurement / Control / Optimization of Communication Quality, Network Services, Wireless Networks, MIMO/Diversity/Multiplexing Techniques, etc. |
講演論文情報の詳細 |
申込み研究会 |
CQ |
会議コード |
2022-05-CQ-CS |
本文の言語 |
日本語 |
タイトル(和) |
多層ネットワークにおけるリンク重みおよびリンク向きの有無がコミュニティ抽出アルゴリズムに与える影響 |
サブタイトル(和) |
|
タイトル(英) |
A Study on the Effectiveness of of Using link Weights and Link Direction for Community Detection in Multilayer Networks |
サブタイトル(英) |
|
キーワード(1)(和/英) |
多層ネットワーク / multilayer network |
キーワード(2)(和/英) |
コミュニティ抽出 / community detection |
キーワード(3)(和/英) |
ソーシャルネットワーク / social network |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
鈴木 大樹 / Daiki Suzuki / |
第1著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
第2著者 氏名(和/英/ヨミ) |
津川 翔 / Sho Tsugawa / |
第2著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2022-05-12 10:15:00 |
発表時間 |
25分 |
申込先研究会 |
CQ |
資料番号 |
CQ2022-2 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.15 |
ページ範囲 |
pp.7-12 |
ページ数 |
6 |
発行日 |
2022-05-05 (CQ) |
|