[論文レビュー] Dialog in e-Mail Traffic

Jean‐Pierre Eckmann, Elisha Moses+1 more|arXiv (Cornell University)|Apr 18, 2003

Complex Network Analysis Techniques参考文献 1被引用数 5

ひとこと要約

本稿では、情報理論的指標を用いた時系列的ネットワーク解析を通じて、動的かつ同期的な通信グループを検出する。これにより、曲率やクラスタリングに基づく静的ネットワーク解析では見えない機能的で目的志向性の高いコミュニティ（例：委員会、プロジェクトチーム）が明らかになる。主な貢献は、時間的結束を用いたテーマ的組織の同定であり、対話駆動型の協働を捉える点で、静的構造的解析を上回る。

ABSTRACT

Connectivity and topology are known to yield information about networks, whose origin is self-organized, but the impact of {\it temporal dynamics} in a network is still mostly unexplored. Using an information theoretic approach to e-mail exchange, we show that an e-mail network allows for a separation of static and dynamic structures within it. The static structures are related to organizational units such as departments. The temporally linked structures turn out to be more goal-oriented, functional units such as committees and user groups.

研究の動機と目的

• 静的ネットワーク解析のみでは検出できない機能的で目的志向性の高いコミュニティを、メールネットワークで特定すること。
• 対話駆動型の組織的構造を明らかにするために、メール交信の時間的同期を定量化する手法を開発すること。
• 静的組織的構造（例：部署）と動的対話ベースのコミュニティ（例：委員会、プロジェクトグループ）を区別すること。
• 時系列的動態が、構造的接続性を超えたネットワーク組織の新たな側面を明らかにすることを示すこと。

提案手法

• 送信者、受信者、タイムスタンプのデータから静的メールネットワークを構築し、大量配信メール（18人以上）を除外する。
• 相互通信（共リンク）を、全期間にわたる2人のユーザー間の往復メール交信として定義する。
• 情報理論を用いて、ユーザー3人組の同期的メッセージ交信パターンに基づき、時間的結束 $ I_t $ を計算する。
• ノードが $ I_t \geq 0.5 $ を満たす3人組を表す共役グラフを構築し、重複する3人組同士を接続することでテーマクラスタを可視化する。
• 共役グラフ内のノードのクラスタリングを用いて、部署を越えた機能的コミュニティを同定する。
• 静的曲率ベースのグラフと比較することで、静的組織的構造とは異なる動的でテーマ的構造を隔離する。

実験結果

リサーチクエスチョン

• RQ1 メール通信の時系列的動態は、静的ネットワーク指標では検出できない機能的コミュニティを明らかにできるか？
• RQ2 ユーザー3人組における時間的結束は、静的構造的結束（例：クラスタリング係数）と比較して、組織的単位の同定にどのように異なるか？
• RQ3 メールネットワークにおけるテーマ的グループは、どの程度部署を越えて存在するのか、そしてどのように構造化されているか？
• RQ4 なぜ静的メールネットワークでは推移性が成立しないのか、そして時間的解析によってどのように回復できるか？

主な発見

• 時間的結束 $ I_t \geq 0.5 $ を満たす共役グラフは、1,200以上ものコンパクトで孤立したクラスタを明らかにし、その多くが複数の部署を越えて存在するテーマ的グループを示している。
• 3,188人のユーザー間で、相互メールペアはたった7,087組にとどまり、相互通信は比較的まれで意味のあるものであることが示された。
• 同定されたテーマ的グループには、機能的委員会や国際的ポスドクネットワークが含まれており、目的志向性の高い協働が検出されたことが確認された。
• 静的曲率グラフで同定された部署が、共役グラフでは複数の動的クラスタに分解され、内部にテーマ的サブグループが存在することが示された。
• 時間的結束 $ I_t $ は、独立したメッセージ交信によって静的三角形ベースの推移性が失敗するメールネットワークにおいても、推移性を再構築できた。
• 本手法は、静的組織的構造（例：部署）と動的対話ベースのコミュニティ（例：プロジェクトチーム）を効果的に分離し、構造的接続性を超えたネットワーク組織の新たな側面を明らかにした。