위해 사용된 기법에 대해 소개하고자 한다. 시각화와 자료구조를 동시에 활용하는 프로그램이 가지는 한계와 이를 극복하기 위한 시도들을 살펴봄으로서 소셜네트워크의 분석을 위한 접근 방안을 고찰해 보고자 한다. 2장에서는 실험에 사용된 인터넷 커뮤니티인 MLBPark 게시판

Size: px

Start display at page:

Download "위해 사용된 기법에 대해 소개하고자 한다. 시각화와 자료구조를 동시에 활용하는 프로그램이 가지는 한계와 이를 극복하기 위한 시도들을 살펴봄으로서 소셜네트워크의 분석을 위한 접근 방안을 고찰해 보고자 한다. 2장에서는 실험에 사용된 인터넷 커뮤니티인 MLBPark 게시판"

정민 원
7 years ago
Views:

1 인터넷 커뮤니티 사용자의 사회 연결망 특성 분석 Analysis Social Network Characteristics Among the Internet Community Users 탁해성 부산대학교 컴퓨터공학과 Abstract 인터넷이 사람들에게 보급됨에 따라 온라인 환경에서 소통을 하는 사람들이 늘어났다. 온라인 커뮤니티가 활성화 되면서, 오프라인 못지 않게 온라인 상에서 집단을 형성하여 여 러 의견을 나누고 소통하는 일도 늘어난다. 이러한 현상은 인터넷 사용자 사이에서 형성하 는 관계망에 대해 알아볼수 있는 지표가 된다. 본 보고서에서는 인터넷 커뮤니티에서 사용 자들의 게시물을 작성하고 댓글을 다는 현상이 어떠한 사회 연결망을 나타내며, 이를 시각 화하기 위한 방안에 대해 알아보고자 한다. 기존에 활성화 되어 있는 야구 커뮤니티인 MLB Park를 이용하여 해당 커뮤니티 게시판에 대해 분석하고, 게시물을 추출하여 그래프를 형 성 및 시각화한다. Keywords: Social Network, Graph Drawing, Social Network Analysis 1 개요 인터넷 통신 환경의 발달함에 따라 웹 브라우저는 사용자에게 보다 쉽고 빠르게 서비스를 제 공하게 되었다. 이를 통해 인터넷을 사용하는 사용자들이 늘어나게 되었고, 공간의 제약이 없 는 인터넷에서 수 많은 소통 공간이 생겨났다. 소통 공간의 증가는 인터넷 사용자 또한 사회 연 결망을 형성한다고 볼 수 있다. 특정 사용자들끼리 관심있는 분야에 대해 정보를 주고 받거나, 불특정 다수의 사용자가 서로 다른 개인의 의견을 나누며 토론하는 등 현대사회의 인터넷 사 회 연결망이 실제 사회 연결망과 유사해 지고 있다. facebook이나 twitter와 같은 SNS 서비스 의 등장으로 인해 인터넷을 이용한 일상 생활의 소통히 급속화되고 있으며, 사회과학에서 사용 되었던 사회 관계망 분석 기법이 재조명 받게 되었다 [1]. 이러한 사회 관계망 분석 기법을 시 각화 하기 위해 댓글 구조를 하나의 네트워크로 나타내고자 하는 시도가 이루어지고 있다 [2]. 본 보고서에서는 이러한 사회 연결망을 야구 커뮤니티인 MLBPark의 게시판을 분석함으로 서 인터넷 사용자들끼리의 관계망이 어떤식으로 연결되어 있으며, 하나의 큰 그래프를 그리기 1

본 보고서에서는 인터넷 커뮤니티에서 사용 자들의 게시물을 작성하고 댓글을 다는 현상이 어떠한 사회 연결망을 나타내며, 이를 시각 화하기 위한 방안에 대해 알아보고자 한다. 기존에 활성화 되어 있는 야구 커뮤니티인 MLB Park를 이용하여 해당 커뮤니티 게시판에 대해 분석하고, 게시물을 추출하여 그래프를 형 성 및 시각화한다.

2 위해 사용된 기법에 대해 소개하고자 한다. 시각화와 자료구조를 동시에 활용하는 프로그램이 가지는 한계와 이를 극복하기 위한 시도들을 살펴봄으로서 소셜네트워크의 분석을 위한 접근 방안을 고찰해 보고자 한다. 2장에서는 실험에 사용된 인터넷 커뮤니티인 MLBPark 게시판에 대한 정보를 분석하고 각 게시물이 가지는 통계적 특성에 대해 서술한다. 3장에서는 수집한 게시물에 대한 그래프를 구 성하기 위해 구조적인 특성을 정의한다. 4장에서는 본 보고서에서 그래프를 시각화하는데 사 용한 모듈과 실험 결과에 대해 서술한다. 끝으로 5장에서는 해당 시각화 결과를 통해 얻은 인 터넷 사회연결망에 대한 결론 및 향후 진행할 연구방안에 대해 살펴보려고 한다. 2 분석대상 사이트 선정 한국에서 가장 인기있는 스포츠로 축구와 야구를 꼽을 수 있다. 많은 사람들이 관심을 가지고 있는 만큼 한국에서 인터넷을 사용하는 사람들 중 다수가 야구 커뮤니티에서 활동하고 있다. 그중 대표적인 커뮤니티로는 MLBPark가 있다. 이 커뮤니티는 한국 야구뿐만 아니라 MLB에 대한 정보를 취득할수있으며, 관련 뉴스들도 볼 수 있다. 야구 커뮤니티라는 이름적 특성때문 에 커뮤니티를 사용하는 사용자들이 야구에 국한된 의견공유만 이루어질것으로 예상하지만, 실제로는 다양한 주제의 글이 올라와 자신들의 의견을 나누는 것을 확인할 수 있다. 다양한 분 야의 게시물이 올라오고 이에 대한 댓글이 작성되는 현상을 이용하여 게시물 및 댓글의 작성 이 나타내는 사회 연결망 구조를 분석해보고자 한다. MLBPark 게시판에는 현재 2백만개 정도의 글이 등재되어 있다. 게시물 추출에 있어서 글 의 ID를 이용하였기 때문에 삭제된 게시물도 다수 존재하였으며, 삭제된 게시물에 대해서는 게 시물 추출이 불가능하였다. 본 논문에서 분석을 시행하기 위해 2011년도 12월부터 2013년 2월 까지의 약 130만개 정도의 게시물을 이용하여 분석을 시행하였다. 표1은 커뮤니티 게시판에 대한 지표를 나타낸 결과이다. 해당 결과를 얻기 위해 파싱 모듈 에서 추출한 데이터를 가공하였다. 게시물을 작성한 작성자의 수와 평균, 표준편차를 계산하였 다. 이 지표를 통해 평균적으로 한 작성자는 52개의 게시물을 작성하며, 표준편차는 로 크게 나타났다. 표 2는 댓글에 대한 분석 결과를 나타낸 것이다. 게시물에 달린 댓글의 총합을 이용하여 결과를 도출하였으며, 게시물 수와 댓글 수를 나눈 값을 통해 게시물 하나당 약 6.5개 의 댓글이 달리는 것으로 추정 할 수 있다. 게시물과 댓글 작성에 참여하는 사용자는 22,343명으로 MLBPark에서 활동하는 게시물 작 성자의 대다수는 본인의 글이나 다른 사람의 글에 댓글을 작성하는 것을 확인 할수 있다. 이러 한 특성을 활용하여 커뮤니티 사용자간에 연결관계를 파악하고자 한다. 2

2 분석대상 사이트 선정 한국에서 가장 인기있는 스포츠로 축구와 야구를 꼽을 수 있다. 많은 사람들이 관심을 가지고 있는 만큼 한국에서 인터넷을 사용하는 사람들 중 다수가 야구 커뮤니티에서 활동하고 있다. 그중 대표적인 커뮤니티로는 MLBPark가 있다. 이 커뮤니티는 한국 야구뿐만 아니라 MLB에 대한 정보를 취득할수있으며, 관련 뉴스들도 볼 수 있다.

3 표 1: MLB Park 게시물 및 작성자 관련 지표 분석 분류 값 비고 게시물 수 1,294,798 작성자 수 24,300 게시물 최다 작성자 사용자 ID : 만나서반갑습니다 6,788 게시물 / 작성자 작성자 당 게시물 표준편차 표 2: MLB Park 게시물 댓글 관련 지표 분석 분류 값 비고 댓글 수 8,403,817 댓글 수 6.49 댓글 작성자 수 34,762 최다 댓글 작성자 사용자 ID : 쿠라쿠라 33,027 최다 댓글 게시물 게시물 ID : 댓글수 : 그래프 관계 구조 설계 MLB Park 커뮤니티에 대한 분석 결과를 토대로, 커뮤니티 사용자들이 어떤 형태의 연결 구조 의 선정 및 특성을 분석해 보았다. 커뮤니티 이용자들이 댓글을 작성하는 게시물 하나에 국한 된 것이 아닌 여러 게시물에 대한 사용자들의 연결 관계를 분석하기 위해 그래프로 나타내기 로 하였다. 기본적인 그래프 구조에서 게시물에 대한 노드와 에지의 생성 방식을 설계 해보았다. 게시 물 작성자와 댓글 작성자를 각각의 노드로 보고 해당 작성게시물 작성자가 글을 작성하여 다 른 이용자가 댓글을 달았을 경우, 발생하는 연결관계를 그래프 에지로 가정한다. 현재 MLB Park에서는 댓글의 계층구조를 제공하지 않기 때문에 이전 작성자 간에 강한 연결관계가 있다 고 가정한다. 또한 댓글 작성자들 간에 의사소통이 이루어 지는 것을 감안하여 방향 그래프로 설계한다. 게시물에 달리는 임의의 댓글 n개가 있다고 가정할 때 사용자들 간에 연관관계를 정 하는 것이 에지의 개수를 지정하는데 큰 문제가 된다. 본 논문에서는 사용자들이 작성하는 게 시물과 댓글에 대해 두 가지 에지 생성 규칙을 적용한다. 첫째, 한 게시물 작성자와 댓글 작성자를 일렬로 나열하여 전 사용자와 연결관계를 맺는다. 이러한 에지 생성 방식을 이용하면, 내용적으로 이전 사용자와 관계가 없더라도 연관관계가 생 기는 단점이 존재한다. 하지만 댓글에서 논쟁이 벌어질 경우 상호 연관성을 크게 검출할 수 있 는 장점을 이용하여 이를 채택하였다. 둘째, 한 게시물에 대해 댓글을 다는 행위는 게시물을 읽는 것을 전제로 한다. 이는 댓글 작 성자와 게시물 작성자간에 밀접한 연관관계가 있는 것을 말한다. 따라서 게시물 작성자와 중 복되지 않는 댓글 작성자들간에 에지를 생성한다. 본 논문에서 제시하는 그래프 모델은 방향 3

49 댓글 작성자 수 34,762 최다 댓글 작성자 사용자 ID : 쿠라쿠라 33,027 최다 댓글 게시물 게시물 ID : 734542 댓글수 : 1193 3 그래프 관계 구조 설계 MLB Park 커뮤니티에 대한 분석 결과를 토대로, 커뮤니티 사용자들이 어떤 형태의 연결 구조 의 선정 및 특성을 분석해 보았다.

4 그래프이므로 에지의 방향 선정이 중요하다. 댓글이 작성되면서 몇몇 사람간의 논쟁이 진행되 면 하나의 사이클이 생성되는데, 댓글 작성자에서부터 게시물 작성자로 에지 방향이 결정되면 첫번째 규칙에 의거해서 생성된 에지와 합쳤을 때 더 많은 사이클이 생성된다. 따라서 게시물 작성자에서 댓글 작성자로 에지 방향을 설정한다. 그림 1: 게시물 작성자 및 댓글 작성자 리스트 예시 그림 1은 임의의 게시물에서 확인할 수 있는 아이디 리스트이다. 리스트의 맨 앞은 작성자 가 오며, 첫번째 규칙에 의해 (a,b)에서 (a,f)까지 총 8개의 에지가 생성된다. 또한 두번째 규칙 을 이용하여 (a, b), (a,c), (a,f)와 같은 5개의 에지가 생성된다. 아래 표 3은 방향 그래프의 노드가 구성하는 인접 행렬을 나타낸 것이다. 아래 표를 통해 에지의 방향에 따라 같은 노드라 도 입출력의 정도가 다른 것을 확인할수 있다. 이러한 기본적인 노드와 에지의 생성 규칙을 통 해 실험을 진행하고자 한다. 본 보고서에서는 그래프 시각화 가능성을 알아보기 위해 에지의 방향성은 고려하지 않는다. 표 3: MLB Park 게시물 댓글 관련 지표 분석 A B C D E F V i, A B C D E F V, j 관계 그래프 시각화 본 보고서에서 그래프를 그리기 위한 데이터를 생성하기 위해 2012년 12월 4일부터 13일까지 39,253개의 게시물을 사용하였다. 수집한 데이터를 이용하여 그래프 정보를 추출 및 시각화 하 기 위해 수행하는 과정은 아래와 같다. 1. 수집한 게시물 데이터를 이용하여 노드 및 에지 정보를 추출한다. 이때 에지를 생성하는 방식은 3장의 규칙을 따른다. 4

아래 표 3은 방향 그래프의 노드가 구성하는 인접 행렬을 나타낸 것이다. 아래 표를 통해 에지의 방향에 따라 같은 노드라 도 입출력의 정도가 다른 것을 확인할수 있다. 이러한 기본적인 노드와 에지의 생성 규칙을 통 해 실험을 진행하고자 한다. 본 보고서에서는 그래프 시각화 가능성을 알아보기 위해 에지의 방향성은 고려하지 않는다.

5 2. yfiles를 이용하여 그래프를 배치하고 시각화 정보를 graphml 파일로 저장한다. graphml은 XML과 유사하게 그래프 정보를 정형화 되게 저장하기 위해 사용하는 파일 포맷으로 실 제 그래프 시각화 도구에서 많이 사용되고 있다. 3. 저장된 graphml파일을 시각화 도구를 활용하여 시각화 한다. 본 보고서에서는 위와 같은 단계를 통해 그래프 시각화 방식 및 특징을 분석하고자 한다. 첫번째 과정을 통해 실험 데이터를 분석한 결과, 게시물 및 댓글을 작성한 9,819명의 사용자를 추려내고 165,400개의 에지를 생성하였다. 인터넷 커뮤니티 사용자 아이디는 문자열로 되어있 어 에지 생성 속도를 느리게 하므로 데이터를 두번 읽어온다. 처음 데이터를 읽어올때는 사용 자 리스트를 작성하고, 두번째 데이터 추출에서는 생성된 사용자 리스트를 이용하여 노드 가중 치를 부여하고 에지를 생성한다. 두번째 데이터 추출에서 에지를 생성할 때 사용자 리스트의 인덱스를 이용한다. 165,400개의 에지 정보를 시각화 하기 위해 graphml을 활용하기로 하고, 기존에 그래프 시 각화 도구인 yfiles에 적용시켜 graphml을 생성해 보았다. 10만개 이상의 에지와 1만여개의 노 드를 배치하는 과정을 yfiles에서 수행할 경우 프로그램이 정상적으로 수행되지 않는 것을 확 인하였다. 프로그램 내부의 그래프 공간에 노드와 에지를 배치하는 과정에서 프로세스가 정상 적으로 수행되지 않았기 때문이다. 이를 해결하기 위해 두개의 노드간에 에지 가중치를 비교 하여 일정이하의 가중치를 가지는 에지는 삭제하였다. 가중치가 1이하의 에지를 삭제 할 경우 165,400개의 에지에서 23,029개의 에지로 대폭 감소하였다. 이를 통해 인터넷 커뮤니티에도 약 한 관계를 가지는 노드들이 있는 것을 알 수 있다. 생성된 데이터를 이용하여 그래프를 시각화하기 위해 graphml 시각화 도구인 Gephi를 이 용하였다. Gephi는 그래프를 시각화하기 위해 사용되는 프로그램으로 그래프 시각화 기능을 제공하며, 해당 그래프에 대한 분석이 용이하다. 또한 사용자가 노드와 에지에 대한 수정이 가 능하며, 추가적인 기능 수정이 가능하도록 플러그인 및 라이브러리를 제공해 준다. 그림 2는 추출 데이터를 이용하여 그래프를 시각화 한 것이다. 나타난 그래프를 분석한 결 과 게시물 및 댓글을 많이 작성한 사용자일 경우 다수의 사람과 관계를 가지며, 참여율이 작은 사용자의 경우 에지의 가중치를 변화하면 관계가 끊어지는 것을 알 수 있었다. 5 결론 및 향후 연구 방향 본 보고서에서 실험한 인터넷 커뮤니티의 사회 연결망 구조를 이용하면, 사용자의 참여율이 연 결 그래프를 형성하는데 주는 요인에 대해서 알 수 있다. 이러한 특징에도 불구하고 graphml 생성시 자체적으로 부여하는 좌표 값을 이용할 뿐만 아니라 배치 및 그래프 시각화 방식이 연 결에만 급급하기 때문에 사용자가 보기에 매우 불편하다. 또한 실험적으로 에지가 10만개 이 5

처음 데이터를 읽어올때는 사용 자 리스트를 작성하고, 두번째 데이터 추출에서는 생성된 사용자 리스트를 이용하여 노드 가중 치를 부여하고 에지를 생성한다. 두번째 데이터 추출에서 에지를 생성할 때 사용자 리스트의 인덱스를 이용한다.

6 그림 2: Gephi를 이용한 그래프 시각화 상일 경우 프로그램이 종료되는 현상을 통해 불필요한 작업을 판별하고 개선하는 작업이 필요 하다. 현재 시스템에서는 데이터의 일부를 분석하는데 매우 많은 시간이 소요되고 그래프 생성 또한 되지 않았다. 이를 통해 현재 연구되고 있는 Big Graph 시각화 문제에서 나온 해결방안 을 적용하여 군집화되고 육안으로 식별가능한 그래프를 그려보고자 한다 [3, 4]. References [1] Haewoon. K, Changhyun. L, Hosung. P, and Sue. M. What is twitter, a social network or a news media, In Proceedings of the 19th international conference on World wide web, WWW 10, pages ACM, [2] Zhongbao. K and Changshui. Z. Reply networks on a bulletin board system, Phys. Rev. E, 67:036117, Mar [3] Rodrigues, Hanghang, Jia-Yu, Traina, Traina, and Faloutsos. Large graph analysis in the gmine system. Knowledge and Data Engineering, IEEE Transactions on, 25(1): , [4] Sheng-Jie, Chun-Liang, Bing-Yu, and Kwan-Liu Ma. Ambiguity-free edge-bundling for interactive graph visualization. Visualization and Computer Graphics, IEEE Transactions on, 18(5): ,

What is twitter, a social network or a news media, In Proceedings of the 19th international conference on World wide web, WWW 10, pages 591 600. ACM, 2010. [2] Zh

서 형성되는 관계에 대한 연구 [4]가 이루어지고 있다. 실제 사회에서 하나의 집단을 가지고 할 수 있는 분석 방식이 다양하듯 인터넷에서 다양한 방면의 분석이 이루어지는 것을 확인할 수 있다. 본 보고서에서는 인터넷 커뮤니티에서 사용자들이 어떠한 관계를 나타내는지에 대

서 형성되는 관계에 대한 연구 [4]가 이루어지고 있다. 실제 사회에서 하나의 집단을 가지고 할 수 있는 분석 방식이 다양하듯 인터넷에서 다양한 방면의 분석이 이루어지는 것을 확인할 수 있다. 본 보고서에서는 인터넷 커뮤니티에서 사용자들이 어떠한 관계를 나타내는지에 대 인터넷 커뮤니티 사용자 댓글 특성을 이용한 사용자 관계 그래프 시각화 Relationship Graph Visualization using Internet Community Commnents 탁해성 부산대학교 컴퓨터공학과 tok33@pusan.ac.kr Abstract 인터넷이 활성화되고 온라인 커뮤니티가 늘어남에 따라, 인터넷에서 군집을 형성하여 여러 의견을