[論文レビュー] Email as Spectroscopy: Automated Discovery of Community Structure within Organizations

Joshua R. Tyler, Dennis M. Wilkinson+1 more|arXiv (Cornell University)|Mar 14, 2003

Complex Network Analysis Techniques参考文献 14被引用数 44

ひとこと要約

本論文は、組織のメールログからコミュニティ・オブ・パラクティスを自動的に検出するためのグラフベースの手法を提案する。重み付きの有向グラフとしてメール通信をモデル化し、中央性を用いてコミュニティ境界を特定する。100万通のメールコーパスに適用した結果、スケールフリーな通信ネットワーク内において、公式および非公式のコミュニティ、およびリーダーシップ役割を効果的に同定した。定性的な現地評価によって妥当性が裏付けられた。

ABSTRACT

We describe a methodology for the automatic identification of communities of practice from email logs within an organization. We use a betweeness centrality algorithm that can rapidly find communities within a graph representing information flows. We apply this algorithm to an email corpus of nearly one million messages collected over a two-month span, and show that the method is effective at identifying true communities, both formal and informal, within these scale-free graphs. This approach also enables the identification of leadership roles within the communities. These studies are complemented by a qualitative evaluation of the results in the field.

研究の動機と目的

• 通信データを用いて組織内におけるコミュニティ・オブ・パラクティスを自動的に同定する手法を開発すること。
• 大規模なメールネットワークにおいて公式および非公式のコミュニティを検出すること。
• ネットワーク中央性指標を用いて検出されたコミュニティ内でのリーダーシップ役割を同定すること。
• 実際の組織環境における定性的な現地評価を通じて、手法の妥当性を検証すること。
• 実世界のメールコーパスにおけるグラフベースの解析の有効性を示すこと。

提案手法

• 著者は、ユーザーをノードとし、メッセージを重み付きエッジとする有向グラフとしてメール通信をモデル化する。
• ネットワーク内のエッジの中央性を測定することで、コミュニティ境界を特定するためのバーテンス中央性アルゴリズムを適用する。
• アルゴリズムは、中央性が最も高いエッジを反復的に削除することで、自然なコミュニティの分割を明らかにする。
• コミュニティは、内部の通信が密で外部のリンクが疎であるユーザーのグループとして定義される。
• リーダーシップ役割は、コミュニティ内での高いバーテンス中央性から推定される。
• この手法は、2か月間にわたるほぼ100万通のメールからなる実際のメールコーパスに適用された。

実験結果

リサーチクエスチョン

• RQ1 メール通信のパターンは、組織内に公式および非公式のコミュニティが存在することを明らかにできるか？
• RQ2 バーテンス中央性は、大規模なメールネットワークにおけるコミュニティ構造をどれほど正確に検出できるか？
• RQ3 組織のメールデータにおいて、ネットワーク中央性指標を用いてリーダーシップ役割を同定できるか？
• RQ4 自動的に同定されたコミュニティは、事実上の組織構造とどのように一致するか？
• RQ5 この手法は、異なる組織的文脈に一般化して適用可能か？

主な発見

• バーテンス中央性手法は、組織内に既知の公式および非公式のグループと整合するコミュニティを効果的に同定した。
• アルゴリズムは、内部の結束が高く外部接続が疎いコミュニティを検出しており、構造的妥当性が裏付けられた。
• リーダーシップ役割は、常にコミュニティ内での高いバーテンス中央性を示すユーザーとして一貫して同定された。
• この手法は大規模ネットワークに効率的にスケーリングでき、2か月間でほぼ100万通のメッセージを処理できた。
• 定性的な評価により、同定されたコミュニティが現実の協働パターンに対応していることが確認された。
• このアプローチは、構造的および発生的両方の組織的コミュニティを同定する上で頑健であることが示された。