[論文レビュー] Multi-layered Social Networks

Piotr Bródka, Przemysław Kazienko|arXiv (Cornell University)|Dec 11, 2012

Complex Network Analysis Techniques被引用数 2

ひとこと要約

本論文は、<V, E, L> というタプルとして表されるマルチレイヤードソーシャルネットワーク（MSN）の形式的フレームワークを導入する。ここで V はアクターを表し、E は L に属する異なる関係タイプ（レイヤー）間の有向エッジを表す。本研究は、友人関係、労働関係、オンライン相互作用といった多関係的データを統合的に分析できる包括的モデルを確立し、レイヤー化されたネットワーク表現とマルチグラフモデリングを通じて、複雑な現実世界の社会的システムを構造的に分析可能にする。

ABSTRACT

It is quite obvious that in the real world, more than one kind of relationship can exist between two actors and that those ties can be so intertwined that it is impossible to analyse them separately [Fienberg 85], [Minor 83], [Szell 10]. Social networks with more than one type of relation are not a completely new concept [Wasserman 94] but they were analysed mainly at the small scale, e.g. in [McPherson 01], [Padgett 93], and [Entwisle 07]. Just like in the case of regular single-layered social network there is no widely accepted definition or even common name. At the beginning such networks have been called multiplex network [Haythornthwaite 99], [Monge 03]. The term is derived from communications theory which defines multiplex as combining multiple signals into one in such way that it is possible to separate them if needed [Hamill 06]. Recently, the area of multi-layered social network has started attracting more and more attention in research conducted within different domains [Kazienko 11a], [Szell 10], [Rodriguez 07], [Rodriguez 09], and the meaning of multiplex network has expanded and covers not only social relationships but any kind of connection, e.g. based on geography, occupation, kinship, hobbies, etc. [Abraham 12]. This essay aims to summarize existing knowledge about one concept which has many different names i.e. the concept of Multi-layered Social Network also known as Layered social network, Multi-relational social network, Multidimensional social network, Multiplex social network

研究の動機と目的

• マルチレイヤードソーシャルネットワーク（MSN）の形式的で統一的なモデルを定義し、単一レイヤーのソーシャルネットワークを拡張して、複数の関係タイプを統合すること。
• 多関係的ソーシャルネットワークデータを分析するための標準化されたツールや指標の不足に対処すること。
• 個人が複数の重複する関係タイプ（例：仕事、家族、オンライン活動）を通じて相互作用する、複雑な現実世界の社会的システムの分析を可能にすること。
• レイヤー、時間、グループの次元を統合することで、動的で文脈に配慮したネットワーク研究を可能にする多次元的分析を支援すること。
• 将来のマルチレイヤードおよび多関係的ネットワーク向けに、ネットワーク指標やアルゴリズムを開発する基盤を提供すること。

提案手法

• アクターの集合 V、レイヤー l ∈ L のラベルが付いた有向エッジの集合 E、固定された異なる関係タイプの集合 L からなる、マルチレイヤードソーシャルネットワークをタプル <V, E, L> として定義する。
• 各レイヤー l ∈ L を、単一レイヤーのソーシャルネットワーク <V, El, {l}> としてモデル化し、各関係タイプ内での標準的なネットワーク構造を保持する。
• 全 MSN を、同じノードペア間の複数のエッジがレイヤーのラベルによって区別されるマルチグラフとして表現する。
• 時間的およびグループ次元をモデルに統合し、レイヤー間で動的かつコミュニティベースの分析を可能にする。
• 中心性やクラスタリングといった既存のネットワーク分析概念を、レイヤー内またはレイヤー間で拡張し、クロスレイヤー比較や集約を可能にする。
• 実世界のデータソース（例：SNS、メールログ、アクティビティログ：Flickr、フォーラムなど）を活用し、マルチレイヤードネットワーク構造の抽出と検証を行う。

実験結果

リサーチクエスチョン

• RQ1 同じアクター間の複数の関係タイプを捉える形式的で統一的なモデルを、どのように定義できるか？
• RQ2 現実世界の文脈において、単一レイヤーのネットワークとマルチレイヤーのネットワークとの間で、構造的および意味的差異は何か？
• RQ3 既存のツールが主に単一レイヤーのネットワークを想定している中で、マルチレイヤードネットワークを効果的に分析するにはどうすればよいか？
• RQ4 友人関係、労働関係、家族関係といったレイヤー固有の関係は、ネットワーク全体の構造的・動的特性にどのように異なる寄与をするか？
• RQ5 時間的およびグループ次元をどのようにマルチレイヤードモデルに統合し、ネットワークの進化やコミュニティ形成を研究できるか？

主な発見

• 提案された MSN モデルは、同一のノード集合と異なる関係タイプごとの明確なレイヤーを用いた、多関係的データを形式的かつ拡張可能なフレームワークとして機能する。
• マルチレイヤードネットワークは単一レイヤーのネットワークよりも表現力が高く、多様な人間関係からより豊かな意味的・構造的情報を捉えることができる。
• 本モデルは、個々のレイヤー、集約されたレイヤー、またはすべてのレイヤーを統合した分析という複数の粒度で分析を可能にし、柔軟な研究戦略を可能にする。
• 時間的およびグループ次元の統合により、ネットワークの進化や役割の変化（例：リーダーシップの移行、コミュニティ構造の変化）の動的分析が可能になる。
• レイヤー単位での集約やクロスレイヤー分析を通じて、現実世界の関係と仮想世界の関係（例：仕事の同僚 vs. Facebookの友人）を意味的に比較可能になる。
• 本モデルは、中心性やクラスタリングといった標準的なネットワーク指標をレイヤー内およびレイヤー間で適用可能にし、複雑なシステムに対する分析能力を強化する。