[논문 리뷰] The Complex Network of Evolutionary Computation Authors: an Initial Study

Carlos Cotta, J. J. Merelo|ArXiv.org|2005. 07. 27.

Complex Network Analysis Techniques참고 문헌 15인용 수 13

한 줄 요약

이 연구는 DBLP 데이터베이스에서 확보한 자료를 바탕으로 진화 계산 분야의 공동저자 네트워크를 분석하여 척도 자유(scalе-free), 소월드(small-world) 네트워크임을 규명하며, 높은 내부 결속력을 지닌다. 이 네트워크는 진행자 편집 역할이 장거리 연결을 만들어내어 중심성 측정치를 왜곡하는 주요 원인임을 밝혀내며, 중심성 측정치를 더 정확히 파악하기 위해 회의록을 제외할 것을 제안한다. 이 경우 D.E. 골드버그와 Z. 마이하레비치와 같은 핵심 인물들이 공동저자 네트워크에서 중심적 역할을 하게 된다.

ABSTRACT

EC paper authors form a complex network of co-authorship which is, by itself, a example of an evolving system with its own rules, concept of fitness, and patterns of attachment. In this paper we explore the network of authors of evolutionary computation papers found in a major bibliographic database. We examine its macroscopic properties, and compare it with other co-authorship networks; the EC co-authorship network yields results in the same ballpark as other networks, but exhibits some distinctive patterns in terms of internal cohesion. We also try to find some hints on what makes an author a sociometric star. Finally, the role of proceeding editorship as the origin of long-range links in the co-authorship network is studied as well.

연구 동기 및 목표

• 진화 계산 분야의 공동저자 네트워크가 복잡계로서 가지는 구조적 특성을 이해하기 위해.
• 진행자 편집 역할이 네트워크 구조와 중심성 측정치에 미치는 영향을 조사하기 위해.
• 사회측도 네트워크 분석을 통해 EC 공동체 내에서 가장 중심적이고 영향력 있는 연구자를 특정하기 위해.
• 다른 출판 유형(예: 저널 대비 회의록)에서 유도된 공동저자 네트워크가 서로 다른 구조적 패턴을 보이는지 평가하기 위해.
• 중심성 계산에서 회의록 편집 역할을 제외함으로써 과학적 영향력의 더 정확한 표현을 제공하기 위해.

제안 방법

• 주요 컴퓨터 과학 저널과 컨퍼런스를 인덱싱하는 DBLP 데이터베이스의 문헌 자료를 기반으로 공동저자 네트워크를 구축하였다.
• 네트워크 구조를 평가하기 위해 도수 분포, 군집 계수, 최단 경로 계산과 같은 복잡한 네트워크 분석 기법을 적용하였다.
• 각 저자에 대해 세 가지 중심성 측정치—중간성, 가까움 중심성, 공동저자 수—를 계산하여 핵심 인물을 규명하였다.
• 네트워크에서 회의록을 체계적으로 제거하여 네트워크 지표와 중심성 순위에 미치는 영향을 평가하였다.
• 자동화된 웹 스크래핑을 통해 정형화된 DBLP 페이지를 분석하고 높은 정확도로 공동저자 연결을 추출하였다.
• 회의록 포함 여부에 따라 결과를 비교하여 편집 역할이 네트워크 구조에 미치는 영향을 분리 분석하였다.

실험 결과

연구 질문

• RQ1 진화 계산 분야의 공동저자 네트워크는 어떤 거시적 성질을 가지며, 다른 과학 네트워크와 비교해 볼 때 어떻게 다를까?
• RQ2 진행자 편집 역할이 공동저자 네트워크의 중심성 측정치에 얼마나 심각하게 왜곡을 초래하는가?
• RQ3 회의록 편집 역할을 분석에서 제외했을 때 어떤 저자들이 가장 중심적인 인물로 부상하는가?
• RQ4 EC 공동저자 네트워크의 구조적 특징은 다른 과학 공동체와 비교해 어떻게 다를까?
• RQ5 다양한 기관에서 개최하는 회의록에서 유도된 장거리 연결은 평균 경로 길이를 어떻게 줄이고 네트워크의 연결성을 어떻게 향상시키는가?

주요 결과

• EC 공동저자 네트워크는 척도 자유 구조와 소월드 성질을 보이며, 파워 법도수 분포와 높은 군집도를 가지며, 다른 과학 네트워크와 유사하다.
• 회의록 편집 역할은 장거리 연결을 만들어내어 네트워크에 포함되었을 때 평균 및 최대 경로 길이를 각각 2단계, 3단계 감소시킨다.
• 회의록을 제거하면 거리 분포가 더 대칭적이며, 중간성과 가까움 중심성 측정치 간의 일치도가 향상된다(10명 중 7명이 일치, 이전에는 10명 중 6명).
• D.E. 골드버그, K. 데브, M. 쇼나우는 각각 63명, 55명, 52명의 공동저자를 보유한 상위 10명 이내의 중심 저자로 평가된다.
• 회의록을 제외했을 때 Z. 마이하레비치는 가까움 중심성에서 1위(20.21), 중간성에서 5위(12.58)를 기록하여 과학적 중심성을 강력하게 보여준다.
• 회의록을 제거함으로써 과학적 영향력의 더 정확한 그림이 드러나며, 이전에 과소평가되었던 연구자들이 실제 협업 패턴에 기반해 중심적 위치를 차지하게 된다.