[논문 리뷰] Email as Spectroscopy: Automated Discovery of Community Structure within Organizations

Joshua R. Tyler, Dennis M. Wilkinson외 1명|arXiv (Cornell University)|2003. 03. 14.

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.

연구 동기 및 목표

• 통신 데이터를 활용하여 조직 내에서 실천 공동체를 자동으로 식별하는 방법을 개발하기 위해.
• 대규모 이메일 네트워크에서 공식적이고 비공식적인 공동체를 탐지하기 위해.
• 네트워크 중심성 지표를 사용하여 탐지된 공동체 내 지도 역할을 식별하기 위해.
• 실제 조직 환경에서의 질적 현장 평가를 통해 방법을 검증하기 위해.
• 실세계 이메일 코퍼스에 대한 그래프 기반 분석의 효과성을 입증하기 위해.

제안 방법

• 저자는 사용자를 노드로, 메시지를 가중치가 있는 간선으로 하는 방향성 있는 그래프로 이메일 통신을 모델링한다.
• 네트워크 내 간선의 중심성 중심성을 측정하여 공동체 경계를 탐지하기 위해 중심성 중심성 알고리즘을 적용한다.
• 알고리즘은 반복적으로 중심성 중심성이 가장 높은 간선을 제거하여 자연스러운 공동체 분할을 드러낸다.
• 공동체는 내부 통신이 빈번하고 외부 연결이 적은 사용자 그룹으로 정의된다.
• 지역 공동체 내에서 중심성 중심성이 높은 사용자로부터 지도 역할을 유추한다.
• 이 방법은 두 달 동안의 거의 100만 건의 메시지로 구성된 실제 이메일 코퍼스에 적용되었다.

실험 결과

연구 질문

• RQ1 이메일 통신 패턴은 조직 내 공식적이고 비공식적인 공동체의 존재를 드러낼 수 있는가?
• RQ2 중심성 중심성은 대규모 이메일 네트워크에서 공동체 구조를 얼마나 정확하게 탐지할 수 있는가?
• RQ3 조직의 이메일 데이터에서 네트워크 중심성 지표를 통해 지도 역할을 식별할 수 있는가?
• RQ4 자동으로 탐지된 공동체는 기준이 되는 조직 구조와 어떻게 비교되는가?
• RQ5 이 방법은 다양한 조직적 맥락에 얼마나 일반화될 수 있는가?

주요 결과

• 중심성 중심성 방법은 조직 내 알려진 공식적 및 비공식적 그룹과 일치하는 공동체를 성공적으로 식별했다.
• 알고리즘이 높은 내부 유대감과 낮은 외부 연결성을 가진 공동체를 탐지하여 구조적 타당성을 입증했다.
• 지역 공동체 내에서 중심성 중심성이 높은 사용자로 지도 역할이 일관되게 식별되었다.
• 이 방법은 대규모 네트워크에 대해 효율적으로 확장되었으며, 두 달 동안 거의 100만 건의 메시지를 처리했다.
• 질적 평가를 통해 탐지된 공동체가 실제 협업 패턴과 일치함을 확인했다.
• 이 방법은 체계적인 조직 공동체뿐 아니라 유동적인 조직 공동체도 효과적으로 식별하는 데 뛰어난 성능을 보였다.