| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-01-26 14:55 ソーシャルネットワーク分析においてリンク重みの量子化がノードの中心性指標に与える影響 ○松本幸大・津川 翔・大崎博之・今瀬 真（阪大）  IN2011-124 |
|
| 抄録 | （和） | 人をノード、人と人との紐帯をリンクとしたグラフとして表現し、そのグラフを分析することにより、多数の人の関わる複雑な社会現象の理解を目的とする、ソーシャルネットワーク分析の研究が活発に行われている。 ただし、社会構造を形成する人や、それらの人の間の紐帯を、漏れなく、また正確に取得することは容易ではないため、ソーシャルネットワーク分析に用いられるグラフには、通常、さまざまな誤りが含まれている。 例えば、従来のソーシャルネットワーク分析の多くでは、実験参加者へのアンケート調査から、人と人の紐帯の有無やその強さを取得しており、リンク重みが無視されたグラフや、リンク重みが粗く量子化されたグラフが用いられている。 そこで本稿では、ソーシャルネットワーク分析で用いられるグラフにおける、リンク重みの有無や、リンク重みの量子化が、ノードの中心性指標 (媒介中心性・近接中心性・次数中心性・固有ベクトル中心性) に与える影響を定量的に明らかにする。 その結果、(1) ソーシャルネットワーク分析の目的が、最上位のノードを推定したいという時には、リンク重みの量子化の影響はそれほど大きくないこと、(2) ただし逆に、最上位のノードだけでなくある程度の範囲のノードを推定したいという時には、リンク重みの量子化の影響が大きいため、5 ～ 8 段階以上の量子化レベルを確保することが必要であること、(3) 次数分布の歪度が大きいほど、また、ノードの次数とリンク重みの相関が強いほど、グラフはリンク重みの量子化に対してロバストであること、などを示す。 |
| （英） | Researches on social network analyses have been actively performed. In social network analysis, individuals are represented as nodes and social ties among them are represented as links in a graph, and the graph is therefore analyzed for understanding complex social phenomena that involve interactions among a large number of people. However, graphs used for social network analyses contain several errors since it is generally difficult to accurately and completely obtain individuals in a society and social ties among them. For instance, unweighted graphs or graphs with quantized link weights are used for the social network analyses since the existence of social ties and their strengths are generally known from questionnaires. In this paper, we quantitatively investigate the effect of link weight quantization on the centrality measures (i.e., degree, betweenness, closeness, and eigenvector centralities). Consequently we show that (1) the effect of link weight quantization on the centrality measures are not significant to infer the most important node in the graph, (2) conversely, 5--8 quantization level is needed to infer not only the most important node but also other important nodes since link weight quantization significantly affects the centrality measures, and (3) graphs with high skewness of their degree distribution and/or with high correlation between node degree and link weights are robust against link weight quantization. |
|
| キーワード | （和） | ソーシャルネットワーク分析 / 中心性指標 / 媒介中心性 / ノードランキング / / / / |
| （英） | Social Network Analysis / Centrality Measures / Betweenness Centrality / Node Ranking / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 409, IN2011-124, pp. 23-28, 2012年1月. | |
| 資料番号 | IN2011-124 | |
| 発行日 | 2012-01-19 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2011-124 |
|
| 研究会情報 | |
| 研究会 | IN |
| 開催期間 | 2012-01-26 - 2012-01-27 |
| 開催地（和） | 旭川ターミナルホテル |
| 開催地（英） | Asahikawa-Terminal-Hotel |
| テーマ（和） | オーバーレイネットワーク，P2Pネットワーク，自律分散制御および一般 |
| テーマ（英） | overlay networks, P2P networks, autonomous distributed networks, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2012-01-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | ソーシャルネットワーク分析においてリンク重みの量子化がノードの中心性指標に与える影響 |
| サブタイトル（和） | |
| タイトル（英） | On the Robustness of Centrality Measures against Link Weight Quantization in Social Network Analysis |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ソーシャルネットワーク分析 / Social Network Analysis |
| キーワード(2)（和/英） | 中心性指標 / Centrality Measures |
| キーワード(3)（和/英） | 媒介中心性 / Betweenness Centrality |
| キーワード(4)（和/英） | ノードランキング / Node Ranking |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松本 幸大 / Yukihiro Matsumoto / マツモト ユキヒロ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第2著者 氏名（和/英/ヨミ） | 津川 翔 / Sho Tsugawa / ツガワ ショウ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第3著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第4著者 氏名（和/英/ヨミ） | 今瀬 真 / Makoto Imase / イマセ マコト |
| 第4著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-01-26 14:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2011-124 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.409 |
| ページ範囲 | pp.23-28 |
| ページ数 | 6 |
| 発行日 | 2012-01-19 (IN) |
[研究会発表申込システムのトップページに戻る]