[논문 리뷰] Heuristic for Network Coverage Optimization Applied in Finding Organizational Change Agents

Błażej Żak, Anita Zbieg|arXiv (Cornell University)|2014. 01. 01.

Opinion Dynamics and Social Influence참고 문헌 28인용 수 5

한 줄 요약

이 논문은 네트워크 구조 내에서 조직 변화 주도자를 선정하기 위한 새로운 휴리스틱 알고리즘을 제안하며, 네트워크 커버리지(선택된 노드로부터 직접 연결 가능한 네트워크 구성원의 비율)를 최적화한다. 이 방법은 잘 연결된 영향력 있는 개인을 식별하여, 기존 방법보다 커버리지 성능을 뛰어나게 하면서도 중심성과 영향력 유지에 성공한다.

ABSTRACT

Authors compare different ways of selecting change agents within network analysis paradigm and propose a new algorithm of doing so. All methods are evaluated against network coverage measure that calculates how many network members can be directly reached by selected nodes. Results from the analysis of organizational network show that compared to other methods the proposed algorithm provides better network coverage, at the same time selecting change agents that are well connected, influential opinion leaders.

연구 동기 및 목표

• 네트워크 커버리지 최적화를 통해 조직 네트워크 내 변화 주도자 선정을 향상시키기.
• 커버리지 기반 지표를 사용하여 다양한 선정 방법을 평가하고 비교하기.
• 높은 연결성과 동시에 네트워크 내에서 영향력을 최대화할 수 있는 노드 식별하기.
• 기존 방법보다 영향력과 커버리지의 균형을 더 효과적으로 확보하는 휴리스틱 개발하기.

제안 방법

• 제안된 방법은 선택된 주도자 집합이 직접적으로 도달할 수 있는 노드 수를 평가하기 위해 네트워크 커버리지 지표를 사용한다.
• 커버리지 최대화를 위해 중심성과 강한 연결성을 가진 노드를 우선순위로 정하는 휴리스틱 알고리즘을 적용한다.
• 선택된 주도자 집합의 영향 범위를 가장 크게 확장하는 데 기여하는 노드를 반복적으로 선택한다.
• 도수 중심성 및 중간 중심성과 같은 대안적 선정 전략과 성능을 비교 평가한다.
• 네트워크 커버리지가 넓어지도록 중심성뿐 아니라 분포가 잘 되어 있는 노드 선택에 중점을 둔다.

실험 결과

연구 질문

• RQ1 제안된 휴리스틱은 기존 방법과 비교해 네트워크 커버리지 측면에서 어떻게 다른가?
• RQ2 어떤 선정 기준이 영향력 유지와 함께 최고의 커버리지 성능을 낼 수 있는가?
• RQ3 휴리스틱 접근 방식은 연결성이 높고 동시에 영향력을 효과적으로 확산시킬 수 있는 변화 주도자를 식별할 수 있는가?
• RQ4 변화 주도자 선정에서 중심성과 커버리지 사이의 상호 교환 관계는 어떠한가?

주요 결과

• 제안된 휴리스틱은 도수 중심성 및 중간 중심성과 같은 전통적 선정 방법보다 뛰어난 네트워크 커버리지 성능을 달성한다.
• 휴리스틱을 통해 선정된 주도자들은 다른 알고리즘에 의해 선택된 자들보다 더 영향력 있고 더 잘 연결되어 있다.
• 이 방법은 중심성뿐 아니라 네트워크의 더 큰 부분을 직접적으로 도달할 수 있는 의견 리더를 식별한다.
• 이 알고리즘은 희박하거나 복잡한 조직 네트워크 구조에서도 높은 커버리지 유지가 가능하다.