큰 그래프 상에서의 개인화된 페이지 랭크에 대한 빠른 계산 기법

학위논문 (박사) -- 서울대학교 대학원 : 공과대학 전기·컴퓨터공학부, 2020. 8. 이상구.Computation of Personalized PageRank (PPR) in graphs is an important function that is widely utilized in myriad application domains such as search, recommendation, and knowledge discovery. Because the computation of PPR is an expensive process, a good number of innovative and efficient algorithms for computing PPR have been developed. However, efficient computation of PPR within very large graphs with over millions of nodes is still an open problem. Moreover, previously proposed algorithms cannot handle updates efficiently, thus, severely limiting their capability of handling dynamic graphs. In this paper, we present a fast converging algorithm that guarantees high and controlled precision. We improve the convergence rate of traditional Power Iteration method by adopting successive over-relaxation, and initial guess revision, a vector reuse strategy. The proposed method vastly improves on the traditional Power Iteration in terms of convergence rate and computation time, while retaining its simplicity and strictness. Since it can reuse the previously computed vectors for refreshing PPR vectors, its update performance is also greatly enhanced. Also, since the algorithm halts as soon as it reaches a given error threshold, we can flexibly control the trade-off between accuracy and time, a feature lacking in both sampling-based approximation methods and fully exact methods. Experiments show that the proposed algorithm is at least 20 times faster than the Power Iteration and outperforms other state-of-the-art algorithms.그래프 내에서 개인화된 페이지랭크 (P ersonalized P age R ank, PPR 를 계산하는 것은 검색 , 추천 , 지식발견 등 여러 분야에서 광범위하게 활용되는 중요한 작업 이다 . 개인화된 페이지랭크를 계산하는 것은 고비용의 과정이 필요하므로 , 개인화된 페이지랭크를 계산하는 효율적이고 혁신적인 방법들이 다수 개발되어왔다 . 그러나 수백만 이상의 노드를 가진 대용량 그래프에 대한 효율적인 계산은 여전히 해결되지 않은 문제이다 . 그에 더하여 , 기존 제시된 알고리듬들은 그래프 갱신을 효율적으로 다루지 못하여 동적으로 변화하는 그래프를 다루는 데에 한계점이 크다 . 본 연구에서는 높은 정밀도를 보장하고 정밀도를 통제 가능한 , 빠르게 수렴하는 개인화된 페이지랭크 계산 알고리듬을 제시한다 . 전통적인 거듭제곱법 (Power 에 축차가속완화법 (Successive Over Relaxation) 과 초기 추측 값 보정법 (Initial Guess 을 활용한 벡터 재사용 전략을 적용하여 수렴 속도를 개선하였다 . 제시된 방법은 기존 거듭제곱법의 장점인 단순성과 엄밀성을 유지 하면서 도 수렴율과 계산속도를 크게 개선 한다 . 또한 개인화된 페이지랭크 벡터의 갱신을 위하여 이전에 계산 되어 저장된 벡터를 재사용하 여 , 갱신 에 드는 시간이 크게 단축된다 . 본 방법은 주어진 오차 한계에 도달하는 즉시 결과값을 산출하므로 정확도와 계산시간을 유연하게 조절할 수 있으며 이는 표본 기반 추정방법이나 정확한 값을 산출하는 역행렬 기반 방법 이 가지지 못한 특성이다 . 실험 결과 , 본 방법은 거듭제곱법에 비하여 20 배 이상 빠르게 수렴한다는 것이 확인되었으며 , 기 제시된 최고 성능 의 알고리 듬 보다 우수한 성능을 보이는 것 또한 확인되었다1 Introduction 1 2 Preliminaries: Personalized PageRank 4 2.1 Random Walk, PageRank, and Personalized PageRank. 5 2.1.1 Basics on Random Walk 5 2.1.2 PageRank. 6 2.1.3 Personalized PageRank 8 2.2 Characteristics of Personalized PageRank. 9 2.3 Applications of Personalized PageRank. 12 2.4 Previous Work on Personalized PageRank Computation. 17 2.4.1 Basic Algorithms 17 2.4.2 Enhanced Power Iteration 18 2.4.3 Bookmark Coloring Algorithm. 20 2.4.4 Dynamic Programming 21 2.4.5 Monte-Carlo Sampling. 22 2.4.6 Enhanced Direct Solving 24 2.5 Summary 26 3 Personalized PageRank Computation with Initial Guess Revision 30 3.1 Initial Guess Revision and Relaxation 30 3.2 Finding Optimal Weight of Successive Over Relaxation for PPR. 34 3.3 Initial Guess Construction Algorithm for Personalized PageRank. 36 4 Fully Personalized PageRank Algorithm with Initial Guess Revision 42 4.1 FPPR with IGR. 42 4.2 Optimization. 49 4.3 Experiments. 52 5 Personalized PageRank Query Processing with Initial Guess Revision 56 5.1 PPR Query Processing with IGR 56 5.2 Optimization. 64 5.3 Experiments. 67 6 Conclusion 74 Bibliography 77 Appendix 88 Abstract (In Korean) 90Docto

트위터는 소셜 네트워크인가? - 네트워크 구조와 정보 전파의 관점

이 연구에서는 4100만명 이상의 트위터 사용자 정보와 14억 7천만개의 팔로(Follow) 관계, 그리고 사용자들이 남긴 1억개 이상의 트윗들을 수집, 분석하여 트위터 사용자 네트워크의 구조적 특성과 정보 전파의 특성을 분석하였다. 단방향 팔로 관계의 상호성(Reciprocity)은 일반적인 사회적 관계 및 여타 온라인 소셜 네트워크에서 관찰되는 상호성보다 상당히 낮은 22.1%로 관찰되었으며 이는 트위터에서의 팔로 관계가 친밀한 사회적 관계에 기반하고 있지만은 않다는 것을 보여준다. 트위터의 사용자들은 오프라인에서의 이슈와 관련된 트윗들을 활발히 기록하며, 많은 팔로어를 갖는 허브(Hub) 사용자들이 풍부하게 존재하고, 팔로어를 많이 갖지 못한 사용자들도 리트윗을 통해 정보를 빠르고 넓게 퍼뜨릴 수 있다는 것을 정량적으로 밝혔다. 관계의 단방향성과 낮은 상호성, 그리고 빠르고 넓은 정보 전파는 다른 소셜 네트워크 서비스에서는 찾아볼 수 없는 트위터의 고유한 특성으로서, 새로운 정보 전파 매체로서의 가능성을 보여준다

A Study on Spatial Detection Methodology for Influentials Information in LBSNS using Spatial Statistical Analysis Methods

학위논문 (석사)-- 서울대학교 대학원 : 건설환경공학부, 2014. 2. 유기윤.최근 다양한 소셜 미디어(social media)의 활성화로 인해 소셜 네트워크(social network)상에서 수많은 자발적 지지자들을 확보한 새로운 형태의 유력자(influential)가 대두되고 있다. 이러한 소셜 네트워크상에서의 유력자를 탐색하는 연구들이 진행되어 왔고, 관련 서비스가 제공 중에 있으나 이들은 유력자 규명에 있어 LBSNS(Location Based Social Network Service)가 가지고 있는 위치 정보에 대한 반영이 부족하다는 한계점을 가지고 있었다. 이에 본 연구에서는 공간통계분석기법을 이용하여 LBSNS 데이터를 대상으로 다양한 사회경제적 이슈에 대한 발언에 영향력을 가지는 유력자를 공간적으로 탐색하고, 이를 활용하는 방안을 제시하고자 한다. 이를 위해 현재 상용 중인 여러 종류의 LBSNS 중 트위터(Twitter)를 분석 대상 데이터로 사용하였으며, 서울시를 공간적 범위로 하여 한 달 동안 총 168,040건의 위치 정보가 포함된 트위터 메시지를 수집하였다. 또한 기존의 뉴스 분류 체계를 차용하여 정치, 경제, IT를 연구 대상 범주로 설정하고, 데이터 수집 기간 동안 이슈가 되었던 키워드들을 주어진 범주별로 분류하였다. 이를 바탕으로 키워드에 대한 유력자를 파악하기 위한 노출도(exposure index)를 도출하고, 이에 대해 서울시의 행정동을 기준으로 공간 조인(spatial join) 연산을 실시함으로써 각 키워드에 대한 행정동별 노출도를 산출하였다. 그리고 행정동별로 산출된 노출도의 공간적 의존성(spatial dependence)을 고려하여 유력지수(influential index)를 도출하였으며, 키워드별로 상위의 유력지수를 보이는 지역을 유력지역(influential area)으로 추출하여 이들의 공간적인 분포 특성과 키워드들 간의 공간적 상관성을 분석하였다. 마지막으로 연구 성과에 대한 활용 방안으로서 다양한 사회경제적 이슈에 대해 전문적인 분석을 제공하는 유력자 분포 지도 검색 서비스를 제안하였다.1. 서론 1 1.1. 연구 배경 및 목적 1 1.2. 연구 범위 및 방법 3 2. 이론적 논의 및 관련 연구 6 2.1. LBSNS 6 2.1.1. LBSNS의 개념 및 특징 6 2.1.2. LBSNS 관련 연구 8 2.2. 유력자 8 2.2.1. 유력자의 개념 및 특징 8 2.2.2. 유력자 관련 연구 12 3. 유력자 정보의 공간적 탐색기법 21 3.1. 데이터 수집 및 전처리 과정 21 3.1.1. 데이터 수집 21 3.1.2. 데이터 전처리 23 3.2. 공간 조인 연산을 이용한 행정동별 노출도 설정 24 3.3. Local Morans I를 이용한 유력지수 설정 25 3.4. Spatial Lag Pearsons r을 이용한 공간적 상관성 분석 29 4. 실험 적용 및 결과 32 4.1. 키워드별 유력지수 산출 및 유력지역 추출 32 4.1.1. 정치 범주 키워드 32 4.1.2. 경제 범주 키워드 37 4.1.3. IT 범주 키워드 41 4.2. 범주별 유력지수 산출 및 유력지역 추출 47 4.3. 유력지역 간 공간적 상관성 측정 53 5. 유력자 분포 지도 검색 서비스 제안 55 6. 결론 64Maste

Hierarchical Market Structures on Internet Search Portal

Internet search services hold the key to helping consumers to access and sort the wealth of information. As new search Providers enter successively, they are trying to take a competitive advantage in search service market. We estimated the structure of search service market to regard the degree of overlap among search engines' results as a similarity measure. This study identified a market structure in the level of the whole URLs and different structures in the level of search keywords. In conclusion, these models could be a useful tool to aid in developing tool to in developing search service strategy formulation.목차 제1장 서론 = 1 제2장 검색포탈의 정의 = 4 제3장 이론적 고찰 = 6 3.1. 인터넷 검색포탈에 관한 선행연구 = 6 3.2. 시장구조분석에 관한 선행연구 = 8 제4장 연구모형 = 10 4.1. 검색포탈의 시장구조분석모형 = 10 4.2. 예제 모형 = 14 4.3. 모형의 확장 = 18 4.4. 분석절차 = 20 제5장 실증분석 = 21 5.1. 키워드(Key-Word)와 검색포탈의 선정 = 22 5.2. 자료 수집 및 데이터베이스구축 = 23 제6장 결론 및 미래 연구 방향 = 31 참고문헌 = 3

Changes in spatial equity of the Korean intercity rail network in the 2010s

학위논문(석사) -- 서울대학교대학원 : 환경대학원 환경계획학과, 2023. 2. 장수은.Korea has supplied railway networks mainly to the Gyeongbu axis for a long time. Cost-efficiency was the predominant rationale for the supply. However, the governmental policy of rail supply has changed to support balanced regional developments. In order to build a railway network based on regional equity, the supply level of the current system should be assessed. Although there are many studies that have dealt with economic changes before and after the opening of high-speed rail, few studies have explored equity changes over the past 10 years. In addition, previous studies mainly measured spatial equity based on socio-economic factors such as land use and population. Since there is an interaction between the structure of the railway network and the travel patterns of people, this study focuses on the characteristics of the transportation system, which is the fundamental cause of regional imbalance. Thus, this research assesses the supply and demand of the current state of rail service for each region using the network analysis. The extent of the inequality was analyzed spatially. A node centrality analysis as one of the methodologies of network analysis was used to reflect the properties of the transportation system. For the centrality index, the strength centrality, betweenness centrality, and closeness centrality, and each index represents connectivity, transferability, and mobility, respectively. The change in spatial equality was analyzed based on the centrality value derived for each region. For this purpose, non-spatial statists and spatial statistics were both used. The changes in rail service unbalance in South Korea over 10 years were identified through the Gini coefficient, and the spatial distribution was observed based on spatial autocorrelation. The Local Morans I index was used as the spatial autocorrelation analysis. The concentrated extent of supply and demand of regions were analyzed. Also, the correlation between supply and demand was determined through the bivariate Moran index. The following summarizes the main results of this paper. First, Gini coefficient analysis results shows that the degree centrality and betweenness centrality values were both 0.8 before and after, and the closeness centrality was about 0.6. It could be identified from the Gini coefficient being between 0 and 1 that the railway service levels of regions were unbalanced in South Korea. Despite the expansion of the rail infrastructure during the past 10 years. the spatial balance had not improved. This also proves that the improvement in spatial balance is not easy only through physical railroad line supply. Secondly, the Moran index analysis shows that the supply level and demand of railway service remains significantly higher in the Gyeongbuk and Chungcheong regions than in other regions in 2011 and 2020. In particular, the betweenness centrality analysis that identifies the transfer hubs shows that the impact of the Chungcheong region had increased over the past 10 years. Transfer hubs refer to nodes with significant control within transportation networks. Therefore, a node which has higher betweenness centrality value could incur problems for the entire network when the corresponding region have falls under danger. On the contrary, the railway supply state and demand of the north of Gyeonggi-do, Jeollanam-do, and some areas of Gangwon-do were low. The results of this study can be used during investment decision-making for the balanced development of regions in the future. In particular, regions with low supply levels relative to the demand can be sorted as investment-priority regions. However, the impact of the Seoul metropolitan region could have been underestimated due to the elimination of the metro from the scope of analysis. Additionally, a complementary method must be considered for the actual balanced development of regions because the land properties within each region differ.교통 서비스는 지역의 접근성을 향상시키며, 사람들의 경제활동 및 삶의 질에 직간접적으로 영향을 미친다. 특히 정시성, 친환경성 등의 특성을 지니는 철도는 지속가능한 교통체계 및 지역균형발전을 위한 정책의 일환으로 주목받고 있다. 그러나 우리나라는 오랜 기간동안 대도시와 경부축을 중심으로 효율성 위주의 철도망이 공급되어왔다. 하지만 최근 들어 「제4차 국가철도망 구축계획 」등에서 알 수 있듯이, 철도망 구축의 목표가 균형적 공급을 고려하는 방향으로 변화하고 있다. 향후 지역 형평성 기반의 철도 서비스 구축을 위해서는 현재 철도 네트워크의 공급 수준을 분석할 필요가 있다. 고속철도 개통 전후의 도시 경제 변화 등을 다룬 연구들은 많으나, 최근 10년간 철도네트워크 구조 변화에 대한 형평성 변화를 다룬 연구는 부족하다. 또한 기존 연구들은 주로 토지이용이나 인구와 같은 사회경제적 요인을 바탕으로 형평성을 평가하고 있다. 철도 네트워크의 구조와 사람들의 이동 패턴 사이에는 상호작용이 존재하기 때문에 지역 불균형의 근본적 원인인 교통체계의 특성에 초점을 맞출 필요가 있다. 이에 본 연구는 네트워크 분석법을 활용하여 지역 간 철도의 공급 수준 및 수요를 평가하고 이것이 공간적으로 어떻게 불균형적으로 분포하고 있는지 분석하였다. 교통체계의 특성을 반영하기 위해 네트워크 분석 방법론 중 하나인 노드 중심성 분석을 활용하였다. 중심성 지표는 연결강도 중심성, 매개 중심성, 근접 중심성을 활용하였으며, 세 지표는 각각 연결성(connectivity), 매개성(transferability), 그리고 이동성(mobility)을 나타낸다. 도출된 지역별 중심성 값을 바탕으로 공간적 형평성의 변화를 분석하였다. 형평성 분석은 비공간 통계량과 공간 통계량 모두를 활용하였다. 지니계수를 통해 10년간의 전반적인 우리나라 철도 서비스 불균형 추이를 파악하고, 공간적 자기상관(spatial autocorrelation)을 바탕으로 공간적 분포를 살펴보았다. 공간 자기상관 분석법은 Anselin의 Local Moran's I 지수를 활용하였으며, 공급수준과 수요 각각의 공간 집중정도 뿐 아니라 이변량 모란지수를 통해 공급과 수요의 상관관계 또한 측정했다. 본 연구의 주요 결과를 정리하면 다음과 같다. 첫째, 지니계수 분석 결과, 2011년과 2020년의 연결강도 중심성과 매개 중심성은 0.8 전후, 근접 중심성은 0.6 정도의 값으로 도출되었다. 지니계수가 0과 1사이 값을 가지는 것으로 미루어 보았을 때 우리나라의 지역 간 철도 공급 수준과 수요는 다소 불균형적임을 알 수 있다. 최근 10년동안 다축으로 철도망이 확장되었음에도 불구하고 공간적 형평성은 개선되지 않은 것이다. 물리적인 철도 노선 공급만으로는 공간적 형평성이 쉽게 개선되지 않는다는 것을 확인할 수 있는 대목이다. 둘째, 국지적 모란지수를 분석한 결과, 2011년과 2020년 모두 경북권과 충청권의 철도 서비스 수준이 여전히 다른 지역에 비해 매우 높은 것으로 나타났다. 특히 환승 허브를 식별하는 매개중심성을 분석한 결과, 최근 10년동안 충청권의 영향력이 더욱 증가하였음을 알 수 있다. 환승 허브는 네트워크 내에서 통제력이 강한 노드를 의미한다. 따라서 특정 노드의 매개성이 강해지면 해당 지역에 위험이 발생했을 때 전체 네트워크에 문제가 발생할 수 있다. 반면, 경기북부, 전라남도 및 일부 강원권의 철도 서비스 수준과 수요가 낮은 것으로 나타났다. 본 연구의 결과는 향후 지역균형발전을 위한 철도 투자 방향을 설정할 때 활용될 수 있다. 특히 수요에 비해 공급 수준이 낮은 지역을 우선 투자되어야 하는 지역으로 선별할 수 있다. 다만, 광역철도와 도시철도를 분석 범위에서 제외하였기 때문에 수도권의 영향력이 과소평가되었을 수 있다. 또한 지역 내의 토지특성 등이 다르므로 실제 지역균형발전을 위해서는 보완적 타수단을 함께 고려하여야 한다.제 1 장 서론 1 제 1 절 연구의 배경 및 목적 1 제 2 절 연구의 범위 및 방법 2 1. 시공간적 범위 2 2. 철도 분석 범위 2 3. 연구의 방법 6 제 2 장 이론 및 기존 연구 고찰 7 제 1 절 철도 네트워크의 형평성 7 1. 사회적 형평성 7 2. 공간적 형평성 8 제 2 절 철도 네트워크의 중심성 10 1. 네트워크 이론 10 2. 노드 중심성 11 제 3 절 기존 연구 시사점 및 본 연구의 차별성 13 제 3 장 자료 및 연구방법론 14 제 1 절 자료 14 1. 노드 18 2. 링크 22 제 2 절 연구방법론 18 1. 노드 중심성 18 2. 지니계수 22 3. LISA 분석 23 제 4 장 분석결과 26 제 1 절 노드 중심성 26 1. 지역별 중심성 분석 결과 26 2. 공급중심성과 수요중심성의 상관관계 39 제 2 절 공간적 형평성 변화 39 1. 비공간 통계량 40 2. 공간 통계량 41 제 3 절 소결 51 제 5 장 결론 52 참고문헌 54 부록 60 Abstract 62석

금융공학 IV: Monte Carlo Methods for Finance and Economics

최근 들어 본저자가 자주 하는 말은 선형 (linear) 의 시대는 갔다. 이제는 비선형 (nonlinear)의 시대이다. 나는 선형시대의 마지막 수혜자다 라는 것이다. 본저자가 대학원까지 받은 교육이 추구하던 바는 우리가 이해하고자 하는 현상을 선형모형으로 나타내고 이를 해석적으로 풀어서 소위 닫힌해 (closed solution) 를 구하는 것이었다. 닫힌해를 구한다는 것, 즉 해석해를 구한다는 것은 고등수학을 사용해서 문제를 푸는 것이다. 선형모형이라는 것은 우리가 이해하고자 하는 현상을 근사적으로 나타내는 것이므로 원래 문제의 관점에서 보면 닫힌해는 근사해이다. 컴퓨터과학과 공학의 경이로운 발전은 이러한 사고 패러다임을 바꾸어가고 있다. 이해하고자 하는 현상을 선형모형이 아닌 비선형모형으로 나타내고, 이 비선형문제를 해석적으로 푸는 것이 아니라 과학적컴퓨팅(scientific computing)을 통해서 해결한다. 우선 비선형모형은 선형모형을 일반화한 것이니 잘만 사용하면 선형모형보다 훨씬 더 이해하고자 하는 현상을 잘 나타낼 수 있다. 또한, 급격한 컴퓨터과학/공학의 발전은 그러한 비선형문제를 좀 더 정밀하고 효율적으로 풀 수 있도록 한다. 최근 이러한 경향을 잘 나타내는 단어들로는 빅데이터 (big data), 네트워크과학과 응용, 구글의 페이지랭크 (Page Rank), 알파고 (Alpha Go), 알고리즘 트레이딩(algorithmic trading), DSGE모형(dynamic stochastic general equilibrium model) 등이 있다. 기존 수학만을 사용해서 비선형문제를 해결하는 데는 한계가 있으므로 컴퓨터의 도움을 필요로 한다. 물론 수치해석기법을 적용해서 비선형문제를 풀 수도 있으나, 수치해석기법을 적용할 수 없는 비선형문제가 많이 있고 또 수치해석기법을 적용하는 것보다는 시뮬레이션기법을 사용하는 것이 훨씬 더 효율적인 경우가 많다. 본서에서는 시뮬레이션기법의 기초를 소개한다. 본 저자는 지난 20여년 동안 학생들에게 앞으로는 금융현상이나 경제현상을 이해하고 대처하는데 과학적컴퓨팅을 적용해야한다고 강조하면서, 그러한 관점에서 강의하고 연구를 해오고 있다. 이제 은퇴를 얼마 남기지 않은 시점에서 그동안 작성해놓았던 강의안을 정리해서 과학적컴퓨팅에 관한 책 세 권을 쓸 예정이다. 그 중에서 첫 번째 책이 본서이다. 본서에서는 난수발생부터 시작해서 MCMC의 기초까지 그리고 확률미분방정식 등 확률모형에서 표본경로를 생성하는 방법을 다루고자 한다. 두 번째 책은 금융학과 경제학에서 사용되는 수치해석에 관한 것이고, 세 번째 책은 금융학과 경제학에서 사용되는 베이지안기법에 관한 것이다. 항상 그래왔듯이 본서를 만드는 데는 많은 사람들의 도움이 컸다. 본서는 10년 전에 써놓았던 강의안을 바탕으로 한 것이다. 이 강의안을 작성하는데 사용한 워드프로세서는 한글97이다. 우선 지난 2년 동안 이 한글97로 된 파일을 LATEX파일로 전환하는 작업을 해준 백승헌군에게 감사한다. 김찬수군은 본서에 사용된 LATEX스타일파일을 만들어주었고, 원고를 자세히 읽고 교정을 해주었다. 우수경양도 꼼꼼히 원고를 읽고 많은 조언을 해주었다. 이번에도 이해연사장님이 표지를 디자인해주셨다. 또한, 본서를 출간하는데 있어 꼼꼼하게 행정적인 처리를 해준 김구재단 노승원부장께 감사드린다. 이 분들의 도움없이는 아마 본 저자의 은퇴 전에 본서가 세상에 나오지 못했을 것이다

그 원리와 법적 책임에 관하여

학위논문(석사) -- 서울대학교대학원 : 융합과학기술대학원 수리정보과학과, 2023. 2. 이상원.웹 크롤링은 크롤러 또는 스파이더라는 프로그램을 사용하여 웹 데이터를 수집하는 방법을 의미한다. 크롤러의 기본적 원리는 주어진 시드 URL에서 출발하여 그 URL과 연결된 웹 페이지를 다운로드하고, 여기에 포함된 하이퍼링크를 추출하고, 이러한 하이퍼링크로 식별되는 웹 페이지를 재귀적으로 계속 다운로드하는 것이다. 웹 크롤링은 이제 데이터가 핵심 요소가 되는 모든 곳에서 데이터를 수집하는 가장 효과적이고 유용한 방법 중 하나로 널리 사용되고 있다. 특히 빅데이터 또는 인공지능의 등장으로 인하여, 마케팅 또는 비즈니스 전략에 있어 경영 판단 또는 의사 결정 과정에서 웹 크롤링은 이제 필수 불가결한 것이 되었다. 웹 크롤링이 점점 중요해지고 있지만 이를 사용하는 것의 법적 책임에 대한 연구는 거의 없었다. 이 논문은 웹 크롤러의 작동 메커니즘과 그것을 사용한 행위의 법적 책임을 중심으로 검토한다. 최근 대법원은 피고인들이 숙박정보제공업체의 직원이 경쟁업체의 모바일 애플리케이션 서버에 접속해 자신의 크롤링 프로그램을 통해 숙박시설 목록 등 데이터베이스를 복사한 사건에서 피고인들을 무죄로 판단한 바 있다. 그 판결은 ①서비스 제공자가 네트워크에 대한 접근권한을 제한하는지 여부는 보호조치나 이용약관 등의 대상에 의하여 결정되어야 하며, ②데이터베이스의 상당 부분은 양과 질 모두를 기초로 판단하여야 한다고 하였다. 이 같은 법리에 기초하여 정보통신망침입, 데이터베이스 도용으로 인한 저작권법위반, 업무방해 혐의 모두에 대해서는 무죄를 선고하였다. 이것은 크롤링을 통한 데이터 수집에 대한 최초의 대법원 판결이다. 이 글에서는 위 대법원 판결을 기초로 3가지 측면 즉 정보통신망침입, 데이터베이스 도용으로 인한 저작권법위반, 형법상 업무방해에 대해 구체적으로 검토하고, 그 외 부정경쟁방지법, 개인정보보호법 기타 경쟁법적 측면에서도 검토한다. 그 결론은 다음과 같다. 웹 크롤러 사용의 법적 책임은 정보통신망 접근 범위, 데이터베이스제작자 권리 침해 여부 그리고 장애업무방해 여부를 기준으로 판단되어야 하는데, 그와 같은 법률적 평가는 웹 크롤러가 사용되는 상황, 사용자의 의도 그리고 사용으로 인하여 발생한 결과와 같은 사정을 기반으로 하여야 한다.Web Crawling means a way of collecting web data using a program which is called Crawler or Spider. A Crawler, given seed URLs, downloads the web pages associated with these URLs, extracts hyperlinks contained in them, and recursively continues to download the web pages identified by these hyperlinks. Web Crawling is now broadly being used as one of the most effective and useful method in data collecting wherever data becomes a key factor. Especially in decision-making process in marketing or business strategy, Web Crawling is now sine qua non with the emerging of big data or artificial intelligence. While Web Crawling is getting more and more important, few studies on legal responsibilities of using it can be found. This article focuses on the working mechanism and legal responsibilities of using Web Crawler. Recently the Supreme Court has found, in the case where the defendants, the employees of a company running a accommodation information offering service accessed the competiters mobile application server and copied the database such as a list of accommodation through their crawling computer program, that the defendants are not guilty. The Case showed new legal principles, ① whether the service provider has set any limitation on access right to network should be determined by object things such as protective actions or terms and conditions of use, ② significant copy of database should be determined in the aspects of quantity and quality both. And The Case sentenced not guilty to the charges(invasion of network, piracy of database and obstruction of business). The Case was the first judgement of the Supreme Court on crawling data collection. In this article, The Case will be examined thoroughly in the 3 aspects(invasion of network, piracy of database, obstruction of business) including Unfair Competition Prevention Act and competition laws. The conclusion of this article is as follows. Legal responsibilities for using web crawlers should be judged by the standards of the scope of access to networks, whether the rights of database producers are violated and whether there is any obstruction of business, which must be based on the circumstances where web crawlers are used, the intetion of the user and the result of the use.Ⅰ. 서론 1 1. 문제의식 1 2. 연구의 내용과 방법 3 3. 일러두기 5 가. 이 글의 화자로서 나 6 나. 인더스트리4.0(Industrie4.0) 7 Ⅱ. 웹 크롤링(Web Crawling) 10 1. 도입 10 2. 웹 크롤링의 개요 11 가. 웹 크롤링과 콘텐츠 수집 11 나. 용어의 정리 12 다. 웹 크롤링의 역사 16 3. 웹 크롤링의 기술적 원리 18 가. 웹과 웹 크롤링 18 나. 웹 크롤링의 작동 원리 19 다. 크롤링 정책(Crawling policies) 22 1) 정중함 정책(politeness policy) 23 2) 재방문 정책(re-visit policy) 25 3) 선택 정책(selection policy) 27 4) 병렬화 정책(parallelization policy) 28 라. 웹 크롤러의 유형 29 4. 웹 크롤링 방지 기술 30 가. 로봇 배제 프로토콜(robot exclusion protocol, robot.txt) 31 나. 메타태그(metatag) 33 다. 캡차(CAPTCHA) 34 5. 소결 35 Ⅲ. 웹 크롤링 사용의 형사법적 책임 37 1. 도입 37 가. 가치의 충돌 37 나. 대법원 2022. 5. 12. 선고 2021도1533 판결 39 1) 공소사실의 요지 42 2) 제1심의 판단 45 3) 항소심의 판단 48 2. 정보통신망 침입 51 가. 정보통신망법상 정보통신망침입죄 51 나. 접근권한 유무의 판단기준 - 객관적으로 드러난 사정 52 1) 객관적 상황 53 2) 이용약관 54 3) 보호조치 56 다. 미국의 CFAA 59 1) 보호법익 61 2) 접근(access) 62 3) 권한(authority) 62 4) CFAA 관련 사례 64 라. 유럽연합의 사이버범죄협약(Convention on Cybercrime) 70 3. 데이터베이스제작자의 권리 침해 73 가. 저작권법상 데이터베이스와 데이터베이스제작자의 권리 73 1) 데이터베이스 73 2) 데이터베이스제작자의 권리 76 나. 데이터베이스제작자 권리 침해의 판단기준 78 1) 데이터베이스제작자의 권리 침해 여부에 관한 민사사례 80 2) 데이터베이스제작자의 권리 침해 여부에 관한 형사사례 83 다. 데이터베이스제작자의 권리 침해와 웹 크롤링 88 4 컴퓨터등장애업무방해 89 가. 컴퓨터등장애업무방해죄 89 1) 허위의 정보 또는 부정한 명령 89 2) 정보처리에 장애 발생 91 나. 컴퓨터등장애업무방해와 웹 크롤링 92 1) 부정한 명령인지 여부 92 2) 정보처리에 장애 발생 여부 93 5. 소결 94 Ⅳ. 웹 크롤링 사용의 기타 법적 책임 98 1. 도입 98 2. 부정경쟁방지 및 영업비밀보호에 관한 법률상 책임 98 가. 부정경쟁행위로서 성과물의 부정차용 99 나. 부정경쟁행위로서 데이터 부정사용 101 다. 서울고등법원 2022. 8. 25. 선고 2021나2034740 판결 103 라. 데이터 부정사용 또는 성과물의 부정차용과 웹 크롤링 105 3. 독점규제 및 공정거래에 관한 법률상 책임 107 가. 웹 크롤링에 대한 경쟁법의 평가 107 나. 불공정거래행위 또는 시장지배적지위 남용과 웹 크롤링 108 4. 소결 111 Ⅴ. 결론 112 - 참고문헌 - 117 [Astract] 122 표 1 robot.txt의 사용예시 32 표 2 메타태그 예시 34 그림 1 분산형 크롤러의 작동 원리 20 그림 2 robot.txt의 적용/미적용 알고리즘 31석

남해 독일마을, 부산 장림포구와 흰여울문화마을을 사례로

학위논문(박사) -- 서울대학교대학원 : 사회과학대학 지리학과, 2022.2. 이정만.Although academia has raised considerable concerns and criticisms about the spread of kitsch, it is cleverly penetrating our daily spheres and developing as its own culture. This study is an attempt to understand and conceptualize the properties of kitsch appearing in today's tourism. With the development of the digital environment, this study notes the role of social media as producing discourse and explains how this discourse fits with kitsch tourism. Therefore, this study aims to investigate the kitschization of places and the formation process of kitsch tourism by analyzing the ways in which each party performs their respective roles – local governments as creating tourism space, social media as forming a tourism discourse, and tourists as practicing such discourse. In this study, ‘kitschization of place’ refers to the dualization of placeness (sense of place) that occurs as a place imitates an idealized other to produce consumption value and gradually becomes separated from its original characteristics. While ‘kitsch tourism’ signifies the attitude of consuming symbolic value and aesthetic and exotic images added to a place, regardless of the essentiality or authenticity of the place. In order to more clearly distinguish kitsch attributes within South Korean tourism, this study focuses on the exotic aspects of kitsch and selects three research sites – Namhae German Village, Busan Janglim Port, and Huinnyeoul Culture Village – to compare the differences in initiative by local governments and by social media. This study analyzes tourism discourse by collecting data from blogs which are widely used as tourism information sources in South Korea. The results are summarized as follows. First, all three research sites were intentionally or accidentally kitschized by local governments who operated projects to revitalize the local economy and tourism. In the case of the German village, independent of the essential characteristics of Namhae, Namhae-gun planned and intentionally turned the place into kitsch by creating a new place as a settlement for Korean migrant returnees from German. Janglim Port was converted into kitsch as ‘Bunezia (Venezia of Busan)’ by Saha-gu, who institutionalized the port's new placeness after it became popularized in social media as resembling Venezia. While Namhae-gun legitimized its kitschization by endowing the place with significance of homeland settlement for Korean miners and nurses dispatched to Germany for the economic development of the country in the 1960s and 1970s, Saha-gu's kitschization of Janglim Port was a response to new tourism demand created by social media. The Huinnyeoul Culture Village originally formed as a settlement for refugees during the Korean War was transformed as a Culture and Arts Village by Yeongdo-gu's project for regeneration of deteriorated residential areas. Kitschization of the village took place in the form of benchmarking Santorini and others to improve the village landscape by coloring buildings. The reason for Yeongdo-gu's benchmarking and this partial and selective imitation can be interpreted as the municipal government recognizing that external similarity to Santorini brings about a kitsch effect that makes the place appear attractive. Second, bloggers represent places online by highlighting visibly aesthetic and exotic images rather than placeness, and form discourses that routinize tourism activities centered on visual enjoyment or play. Bloggers took aesthetically significant aspects of a landscape creating symbols out of them, and generated fantasy of places by projecting symbolic images of other places such as ‘Venezia of ○○’ and ‘Santorini of ○○.’ In addition, ‘proof-shot’ spots have become signs representing tourist destinations in blogs. ‘Proof-shots’ are photos visitors take to prove to others, especially through social media, that they have been to a particular location. Therefore, proof-shot spots are not places with historical and cultural significance, but places where bloggers discover aesthetics and create new meanings and values. The bloggers shared their proof-shots in their blogs, drawing attention and interest from potential tourists, instructing them in detail that there is a certain manner of taking these photos that is fashionable, thus making this whole process into a popularized play. As such, these blogs form a discourse that induces or promotes kitsch tourism while lauding the tourism method that consumes aesthetic and exotic images through visual enjoyment and play rather than appreciating placeness. Third, tourists put into practice the tourism discourse produced through blogs and form a culture as they perform kitsch tourism. Most of the tourists referred to blogs to plan their travels, and their behavior practicing the discourse represented in these blogs make up the characteristics of kitsch tourism. Its characteristics can broadly be summarized as play-oriented tourism through signs and images, aesthetic emotional consumption, distinction, and vicarious satisfaction. Kitsch tourism may seem meaningless in that one experiences a place superficially and manually through signs and images of places like mass tourism, but their actions and practices are different from previous tourism, because it entails agency rather than a passive visual experience. For example, tourists may take pictures at a place, performing the ‘proof-shot’ method as instructed in social media, but in this process, they actively move their body to obtain the image they want and express themselves. When taking pictures, tourists do not pay attention to the essential attributes of the places, but gave more meaning to the social interaction in which they share space and time with their companions. In this respect, kitsch tourism, which makes use of visibly revealed images of a landscape, is not behavior lacking authenticity. Rather, it is a shift in the meaning of tourism – from being objects of tourism to experiencing authenticity triggered by the tourism experience. This study has recast the negative perspective of kitsch and contributes to understanding kitsch as a socio-cultural phenomenon, conceptualizing ‘kitsch tourism’ as a type of tourism that implies tourists' desires and psychological needs. In addition, this study has moved beyond the framing of tourists as consumers considering them to be producers of tourism discourse through social media such as blogs and investigated the ways in which these discourses conform to kitsch tourism. As the influence of social media on tourism gradually expands along with the development of the digital environment, kitsch tourism is also likely to spread. Some areas of future research in this field include analyses of various social media such as Instagram as well as blogs and physical, economic, and institutional changes in a region due to the tourism discourse of social media.그동안 학계에서 키치(kitsch)의 확산에 대해 많은 우려와 비판을 제기하였음에도 불구하고, 오늘날 키치는 우리의 일상에 더욱 교묘하게 침투하여 하나의 문화로 발전하고 있다. 본 연구는 오늘날 관광 영역에서 나타나는 키치의 속성을 고찰하고 이에 대한 개념화를 시도하고자 하였다. 특히, 디지털 환경의 발달로 소셜미디어가 사회적 담론을 생산할 수 있게 된 점에 주목하여 이런 담론이 키치적 관광과 어떻게 영합하는지를 파악하고자 하였다. 이에 본 연구는 관광의 물리적 공간을 생성하는 지자체, 관광 담론을 형성하는 소셜미디어, 담론을 실천하는 관광객이 각각의 역할을 수행하는 방식을 분석하여 장소의 키치화와 키치적 관광의 형성 과정을 규명하는 것을 목적으로 하였다. 본 연구에서 ‘장소의 키치화(kitschization of place)’란, 장소의 소비가치를 창출시키기 위해 이상화된 대상을 모방함으로써 장소 본래의 특성으로부터 점차 분리되어 장소성이 이중화되는 현상으로 바라보았다. 그리고 ‘키치적 관광(kitsch tourism)’은 장소의 본질주의적 장소성이나 진정성과 관계없이 장소에 덧붙여진 상징적 가치와 미학적·이국적 이미지를 소비하는 태도로 정의하였다. 본 연구는 국내 관광에서 드러나는 키치적 속성을 보다 명확하게 파악할 수 있도록 이국적 키치에 주목하고자 하였으며, 지자체와 소셜미디어가 지닌 역할의 주도성 차이를 비교하기 위해 남해 독일마을, 부산 장림포구와 흰여울문화마을을 연구대상지로 선정하였다. 그리고 국내에서 관광 정보원으로 널리 이용되고 있는 블로그로부터 사진 이미지와 텍스트 데이터를 수집하여 관광 담론을 분석하였다. 연구결과를 요약하면 다음과 같다. 첫째, 세 연구대상지는 지자체의 지역경제 활성화 및 관광개발 사업에 의해 의도적 혹은 우발적으로 키치화가 이뤄졌다. 독일마을의 경우, 지자체가 남해의 장소성과 무관하게 독일교포의 정착촌이라는 새로운 장소성을 창조하여 계획적·의도적으로 장소를 키치화하였다. 장림포구는 소셜미디어를 통해 베네치아를 닮은 풍경으로 포착된 우발적 사건에 의해 ‘부네치아(부산의 베네치아)’라는 장소성이 새롭게 제도화됨으로써 키치화가 이뤄졌다. 독일마을은 우리나라의 근대화를 위해 헌신한 파독 광부와 간호사의 고국 정착지로 의미를 부여하면서 키치화의 정당성을 확보한 반면, 장림포구는 소셜미디어에 의해 창출된 관광 수요에 대응하는 목적으로 키치화 정책이 시행되었다. 흰여울문화마을은 지자체의 노후지역 재생사업에 의해 ‘문화예술마을’이라는 새로운 장소성이 도입되었으며, 산토리니 등을 벤치마킹하여 마을 경관 개선 방안을 수립하고 유사한 방식으로 건축물을 채색하면서 키치화가 이뤄졌다. 지자체가 산토리니를 벤치마킹한 것은 외형적 유사성이 장소를 매력적으로 포장하는 키치의 효과를 가지고 있다는 것을 인지하고, 부분적·선택적 모방을 시도한 것으로 이해할 수 있다. 둘째, 블로거들은 온라인상에서 지역의 장소성보다는 외적으로 드러나는 미학적·이국적 이미지를 부각시켜 장소를 표상화하고, 시각적 유희나 놀이 중심의 관광 방식을 규정화하는 담론을 형성하는 것으로 드러났다. 이들은 미학성이 뛰어난 장소 요소들을 기호화하며, 다른 장소의 상징적 이미지를 투영시켜 ‘○○의 베네치아’, ‘○○의 산토리니’ 등으로 환상성을 만들어내기도 하였다. 또한 블로그에서는 이른바 ‘인증샷’ 장소가 관광지를 대표하는 기호로 상징화되는 것으로 나타났다. ‘인증샷’ 장소는 역사·문화적으로 의미가 깃든 장소가 아니라, 소비주체들이 그들만의 방식으로 장소를 해석하고 미학성을 발굴하여 새롭게 의미와 가치를 창출시킨 장소이다. 블로거들은 드라마틱하게 연출된 자신의 ‘인증샷’을 블로그에 공유하면서 잠재관광객의 관심과 흥미를 이끌고 이런 사진을 촬영하는 방법을 구체적으로 가르쳐주면서 놀이처럼 유행화하고 있다. 이처럼 블로그는 지역의 장소성에 대한 이해보다는 시각적 유희와 놀이를 통해 미학적·이국적인 이미지를 소비하는 관광을 예찬하면서 키치적 관광을 유도 혹은 촉진하는 담론을 형성하는 것으로 나타났다. 셋째, 관광객은 블로그를 통해 생산된 관광 담론을 실천하면서 공간을 소비하는 동시에 키치적 관광을 몸소 행하면서 관광 소비문화를 형성한다. 대부분의 관광객들은 블로그를 이용하여 관광을 계획하는 것으로 나타났는데, 이들이 블로그 담론과 영합하면서 육체적 행위로 실천한 관광의 행태는 키치적 관광으로서의 특징을 보였다. 그 특징은 크게 기호와 이미지를 통한 유희, 심미주의적 감성 소비, 구별짓기, 대리만족적 경험으로 요약할 수 있다. 키치적 관광은 대중관광처럼 담론화된 장소 기호와 이미지를 통해 장소를 피상적·수동적으로 경험한다는 점에서 무의미하게 보일 수 있으나, 이들의 행위는 단순한 시각적 경험이 아닌 육체적 실천을 수반함으로써 이전의 관광과 다른 행위주체성을 지닌다. 이를테면, 관광객은 소셜미디어에서 규정된 ‘인증샷’ 장소에서 학습된 방식으로 사진을 촬영하지만, 이 과정에서 자신이 원하는 이미지를 얻기 위해 능동적으로 몸을 움직이면서 자아를 표현한다. 관광객들은 사진을 촬영할 때 장소의 본질적 속성에 관심을 두지 않고, 동행인과 함께 공간과 시간을 공유하는 사회적 상호작용에 의미를 부여하였다. 이런 측면에서 시각적으로 드러나는 경관 이미지를 향유하는 키치적 관광은 진정성이 결여된 행위라기보다 관광의 의미가 관광대상에서 관광경험을 통해 촉발되는 진정성으로 초점이 옮겨진 것이라고 볼 수 있다. 본 연구는 키치에 대한 부정적인 논의들을 대신하여 키치를 하나의 사회문화적 현상으로 이해하고 키치적 관광 행위에 내포된 인간의 욕구나 심리를 파악하고자 하였으며 이에 대한 개념화를 시도하였다는 점에서 의의를 지닌다. 또한 관광객을 소비주체로만 간주하던 기존의 관점을 탈피하여 블로그와 같은 소셜미디어를 통해 관광 담론을 생산하는 주체로 바라보고, 이러한 담론이 어떤 측면에서 키치적 관광과 영합하는지를 규명하였다. 디지털 환경의 발전과 함께 소셜미디어가 관광 영역에 미치는 영향력이 점차 확대됨에 따라 앞으로 키치적 관광이 더욱 확산될 가능성이 있기 때문에 향후 블로그뿐 아니라 인스타그램 등 다양한 소셜미디어에 대한 분석이 필요할 것으로 보이며 소셜미디어의 관광 담론에 의한 지역의 물리적·경제적·제도적 변화를 규명하는 연구들이 폭넓게 이뤄져야 하겠다.제 1 장 서론 1 제 1 절 문제제기와 연구목적 1 제 2 절 연구지역과 연구방법 7 1. 연구지역 선정 7 2. 연구방법 10 제 3 절 논문의 구성 14 제 2 장 이론적 고찰 16 제 1 절 키치의 개념과 장소의 키치화 16 1. 키치의 개념 및 발달배경 16 2. 관광에 의한 장소의 키치화 26 제 2 절 키치적 관광과 사회문화적 형성 34 1. 탈근대관광으로의 전환과 진정성의 해체 34 2. 키치적 관광의 개념 및 특징 39 3. 관광 소비문화의 형성 과정: 관광객의 시선 구성 46 제 3 절 관광담론 생산매체로서 소셜미디어의 속성 52 1. 소셜미디어의 개념 및 정보적 특성 52 2. 관광에서 소셜미디어의 역할 60 3. 블로그 관광담론의 재현성과 수행성 67 제 4 절 연구의 분석틀 75 1. 연구분석틀 75 2. 분석방법 76 제 3 장 사례지역의 키치화 과정 89 제 1 절 남해 독일마을: 계획적 키치화 89 1. 장소성의 이중화: 남해와 독일 89 2. 이상화된 대상의 모방: 독일에 대한 정교한 모방 95 3. 경제적 효용성 창조: 독일의 상품화 103 제 2 절 부산 장림포구: 우발적 키치화 107 1. 장소성의 이중화: 장림항과 부네치아 107 2. 이상화된 대상의 모방: 유럽의 이국적 기호들의 결합 114 3. 경제적 효용성 창조: 부네치아의 상품화 116 제 3 절 부산 흰여울문화마을: 부분적 키치화 121 1. 장소성의 이중화: 피난민촌과 문화예술마을 121 2. 이상화된 대상의 모방: 산토리니 등의 경관 이미지 모방 128 3. 경제적 효용성 창조: 벽화 확대 및 관광 자원화 132 제 4 절 소결 139 제 4 장 블로그의 관광 담론 형성 144 제 1 절 관광담론 생산주체로서 블로거의 속성 144 제 2 절 남해 독일마을: 이국적인 독일 테마관광지 154 1. 장소의 기호 생산: 독일식 음식과 주택 154 2. 관광 방식의 규정화: 독일음식을 소비하는 이국적 장소 164 제 3 절 부산 장림포구: 이색적 사진 명소 175 1. 장소의 기호 생산: 알록달록한 어구창고 175 2. 관광 방식의 규정화: ‘인생샷’ 촬영소 184 제 4 절 부산 흰여울문화마을: 미학적 풍경의 장소 197 1. 장소의 기호 생산: 카페, ‘변호인’촬영소, 해안터널 197 2. 관광 방식의 규정화: ‘카폐맛집’과 사진명소 206 제 5 절 소결 218 제 5 장 관광객의 키치적 관광 수행과 사회문화 형성 222 제 1 절 관광담론 실천주체로서 관광객의 속성 222 제 2 절 관광객의 키치적 관광 수행 228 1. 기호와 이미지를 통한 유희 228 2. 심미주의적 감성 소비 238 3. 구별짓기 242 4. 대리만족적 경험 250 제 3 절 소결 254 제 6 장 결론 258 제 1 절 종합토론 및 제언 258 제 2 절 요약 및 결론 269 참고문헌 278 부록 305박

디지털 창의 노동자는 어떻게 불안정성에 대응하는가? : 한국의 게임 개발자들을 중심으로

학위논문 (박사)-- 서울대학교 대학원 : 사회과학대학 언론정보학과, 2018. 8. 강명구.이 연구는 오늘날 한국의 게임 개발자들을 중심으로, 디지털 창의 노동자(digital creative worker)들의 불안정성이 어떻게 심화되고 있는지를 규명하고, 그에 대한 대응과 극복의 가능성을 탐구한다. 최근까지 한국의 게임 산업은 양적 규모면에서는 크게 성장했지만, 그 이면에는 노동환경과 관련하여 여러 문제점과 한계를 드러내고 있다. 격화된 글로벌 경쟁과 모바일 게임 시장으로의 급격한 이동 속에서, 한국 게임 산업은 과거보다 더 큰 리스크와 불안정성에 직면하게 되었다. 그 부담은 고스란히 게임 개발자들에게 전달되어, 노동환경과 작업관행에서의 문제점으로 나타나기 시작했다. 특히 최근 한국 사회에서는 과도한 야근과 열악한 처우로 인해 기본적인 노동권을 보장받지 못하거나, 분절화되고 파편화된 단순반복 노동으로 인해 일의 가치와 의미를 상실하게 된 게임 개발자들에 대한 보도가 이어졌다. 이제 더 이상 게임 산업 노동은 자유분방하고 재능 있는 인력들이 수행하는 창의적이고 자율적인 작업이 아니라, 고도화된 착취구조 속에서 좌절과 절망감을 안겨주는 고통스러운 노동이 되어 가고 있었다. 따라서 게임 산업의 현실은 산업규모나 수출 차원이 아닌, 노동환경과 노동주체의 문제에서부터 접근해야 할 필요성이 제기된다. 구체적으로 이 논문은 다음의 세 가지 연구문제를 제기한다. 첫째, 게임 산업의 생산 프로세스 및 노동 조직화의 양상은 어떠한가? 이 물음은 게임 산업의 생산 인력이 어떻게 구성되고 조직화되는지, 개발과정이 어떻게 체계적으로 관리되고 진행되는지, 또 그 과정에서 형성된 개발자들의 노동문화는 어떤 특징을 띠는지 살펴보려는 것이다. 둘째, 게임 생산 환경의 변화 속에서 게임 개발자들의 불안정성(precarity)은 어떻게 심화되는가? 이것은 2010년대 이후 한국 게임 산업의 변화가 어떻게 일어났으며, 그 과정에서 게임 개발자들이 본래적으로 가지고 있었던 불안정성이 어떻게 심화되었는가를 묻는 것이다. 셋째, 게임 개발자들은 불안정성에 어떻게 대응하는가? 이것은 게임 개발자들이 자신이 처한 노동의 불안정성에 어떻게 대응하고 나아가 그것을 극복할 수 있는가를 모색하려는 것이다. 위의 문제들에 대답하기 위해, 연구자는 유명 대기업 소속 게임 개발자에서부터 중소규모 개발사, 스타트업 및 1인 개발자들에 이르기까지 다양한 직군과 분야의 개발자들 42명에 대한 심층 인터뷰와, 게임 생산이 이루어지는 작업 현장에 대한 참여관찰을 수행했다. 또한 게임 산업 관련 각종 행사와 컨퍼런스, 세미나에 참석하여 현장 관계자들과 교류하며 자료 수집을 진행했다. 이렇게 수집된 자료들을 바탕으로 심층적인 사례연구를 실시했다. 이론적으로, 이 연구는 불안정성(precarity) 개념과 디지털 창의 노동(digital creative work) 개념을 중심으로 게임 개발자들이 처한 구조적 한계 조건과, 그것을 극복할 수 있는 잠재력에 대해 탐구하려 했다. 이론적 논의 부분에서는 먼저, 비판적 노동사회학의 전통적인 테마였던, 노동 분업과 탈숙련으로 인한 노동소외 문제를 검토했다. 이어서 오늘날 창의 산업 노동주체를 끊임없이 불안정하게 만들고 있는, 후기 자본주의 시대의 유연화된 노동구조와 신자유주의적 통치성의 문제에 대해 논의했다. 결국 이 연구가 주목하는 게임 개발자들의 불안정성(precarity)의 양상은, 전통적 산업자본주의 시대의 분업화·탈숙련화로 인한 노동소외와, 신자유주의 통치성이 작동하는 후기 자본주의 시대의 근원적인 불안정성, 이 두 가지가 중첩되고 결합된 상태로 나타난다는 점이 특징이다. 연구자는 이러한 중첩된 형태의 불안정성이 당대 한국의 게임 개발자들이 경험하는 고통의 실체라고 해석한다. 다른 한 편으로는, 창의 노동(creative labor), 비물질 노동(immaterial labor), 디지털 노동(digital labor) 등에 관한 기존의 이론적 흐름을 비판적으로 검토하고 중요한 통찰들을 종합하여, 디지털 창의 작업 개념을 제안하였다. 이것은 게임 개발자들이 파편화된 노동(labor)의 한계를 넘어, 보다 자율적인 융합적 작업(converged work)을 수행할 수 있는, 그리고 네트워크화된 창의적 협업(network creative collaboration)을 통해 게임 생산을 위한 문화적 공동체를 형성할 수 있는 잠재력과 역량을 함축하는 개념이다. 논문의 주요 연구결과는 다음과 같다. 첫째, 게임생산을 위해 인력이 조직화되는 방식과 개발 프로세스의 및 노동문화의 특징에 대해 탐구했다. 이를 위해 대규모 개발팀의 MMORPG 게임 개발사례, 중소개발사의 모바일 RPG 게임 개발사례, 그리고 소규모 스타트업 및 1인 개발자들의 작업 사례들을 중심으로, 각 프로젝트의 인력구성 및 조직화방식, 기술적 시스템 및 개발 프로세스, 그리고 노동문화를 비교분석했다. 그 결과, 대기업은 각 분야의 전문성을 살리면서도 거대한 개발조직을 관리할 수 있는 고도로 체계화된 분업화 및 관리 시스템을 갖추고 있었다. 다양한 소프트웨어 툴을 통한 업무관리와 협업이 이루어지고 있었고, 개발자들은 세분화된 전문성을 축적해나가고 있었다. 반면, 중소개발사나 1인 개발자로 갈수록 기술력이나 기반 시스템에 대한 체계적인 관리가 미약하거나 부재한 양상을 보였다. 또한 프로젝트의 방향성도 자주 바뀌는 등 일정관리와 인력관리 차원에서 리스크를 훨씬 더 많이 떠안고 있었다. 그러나 개발자들의 자율적이고 참여적인 문화를 비롯해 개성과 창의성의 발휘 기회가 많이 주어진다는 것이 특징이었다. 또한 신속하고 유연한 개발 프로세스를 진행하는 과정에서 시행착오를 겪으며, 게임 생산에서 유통에 이르는 전 과정을 경험함으로써 제너럴리스트적 전문성과 노하우를 획득할 수 있다는 것이 작은 개발조직의 장점이자 기회로 분석되었다. 한편, 체계적인 협업과 커뮤니케이션을 위한 태도와 스킬은 모든 분야에서 공통적으로 강조되고 있었다. 둘째, 2010년대 이후 한국 게임 산업의 구조적 변화를 검토하면서, 불안정성이 심화되는 배경에 대해 살펴보았다. 모바일 오픈 마켓이 도입되고, 셧다운제가 본격화되는 등의 시장 및 제도적 요인 속에서 한국 게임 산업의 주류는 PC 온라인에서 모바일 플랫폼으로 급격하게 이동했다. 이 과정에서 대기업 및 퍼블리셔 중심의 독과점적 지배구조가 만들어졌고, 확률형 아이템 중심의 비즈니스 모델이 유명 IP를 기반으로 한 MMORPG 게임과 결합함으로써, 수익성이 검증된 유사한 게임들이 대량생산되는 표준적 관행이 형성되었다. 산업 내 경쟁은 치열해졌고, 게임 개발기간과 게임의 생애주기는 점차 짧아졌다. 이것은 마침내 크런치 모드(crunch mode)로 불리는 노동착취 관행을 더욱 악화시켰으며, 개발자들은 장시간 노동, 저임금, 자율성과 창의성이 제약되는 구조 속에서 획일적으로 주문에 맞춰 찍어내는 공장 노동자와 같은 일을 하게 되었다. 이는 새로운 형식의 노동소외를 발생시켰고, 그 속에서 개발자들은 그들이 본래 감내했어야 했던 고용 및 커리어의 불안정성, 경제적 불안정성에 더하여 자율성과 창의성의 제약, 전문성의 굴절 및 탈숙련화 등으로 인해 보다 심화된 불안정성에 놓이게 되었다. 그들이 경험하는 불안정성은 특히 개발자들이 속한 회사나 조직의 규모, 직군, 세대와 젠더 등에 따라 그 정도와 양상에서 차이를 보였다. 일반적으로 프로그래머보다 아티스트나 기획자들의 불안정성이 더 컸고, QA, 운영, CS 종사자들의 불안정성이 가장 심각했다. 또한 기성세대 개발자들보다 청년 개발자들의 불안정성이 더 컸으며, 여성 개발자들이 남성들보다 더 불안정하고 취약한 상태에 처해 있었다. 셋째, 그렇다면 게임 산업에서의 노동 불안정성을 어떻게 극복할 것인가? 이 연구는 오늘날 게임 개발자들이, 그들이 처한 구조적 한계 속에서도 노동의 자율성을 회복하고 전문성을 축적해나가며 그들만의 창의성을 발휘할 수 있는 역량을 갖추고 있다는 점에 주목한다. 그들은 고립되고 파편화된 개인의 노동에 머물지 않고, 여러 소프트웨어 툴과 플랫폼을 활용하여 자율적이고 융합적인 작업(converged work)을 주도적으로 수행할 수 있다. 또한, 게임 하위문화(game subculture)의 공동체를 함께 구성하고 있는 그들의 동료 및 게임 유저들과의 협업을 통해서 노동의 불안정성을 극복할 수 있는 기회를 마련할 수 있다. 이것은 게임의 본질적 재미와 가치를 추구하는 사람들 사이의 자발적 협력을 통해 사회적 연대와 공동체적 대응을 가능케 하는 것으로서, 네트워크화된 창의적 협업(networked creative collaboration) 개념으로 파악될 수 있다. 이러한 과정을 통해 그들은 협업과 연대의 네트워크를 강화할 수 있다. 그러나 이를 위해서는 게임 개발자들의 노력만으로는 부족하며, 법적·제도적·정책적 차원의 대응방안이 뒷받침되어야 한다. 예컨대, 근로시간 합리화, 포괄임금제 개선, 표준계약 가이드라인 마련 및 사회보험 확대 등을 통해 노동자로서의 권익을 보호하는 법적·제도적 개선이 요구된다. 뿐만 아니라 게임 개발자들의 창의적 역량을 강화하고 그들이 자율적으로 일할 수 있도록 돕는 지원정책들이 필요하다. 예를 들어 직업교육, 멘토링, 작업공간 및 네트워킹 기회 제공, 유통 및 퍼블리싱 지원 사업 등이 보다 강화될 필요가 있다. 마지막으로 현재 게임 산업 구조에 대한 게임 업계 내부의 자생적 성찰과 혁신이 요구된다. 그것은 개발자들이 처한 불안정성의 심화라는 문제를 근본적으로 해결하고자 하는 의지를 필요로 한다. 이 모든 대응 방법들은 궁극적으로 게임 개발자들의 노동조합 설립과 같은 조직화 및 교섭력 강화를 도모하는 것이며, 그들의 자율성과 독립성, 협업을 위한 네트워크를 확장하는 것으로 이어질 수 있다. 이것은 게임 개발자들이 집합적(collective), 협업적(collaborative), 공동체적(communal) 창의성을 형성하고, 불안정성에 대하여 사회적 차원에서 대응하며 보다 안정적으로 게임을 만들어낼 수 있는 토대를 형성하도록 해 줄 것이다. 이는 궁극적으로 지속가능한 게임 생태계의 형성을 목표로 한다. 이 연구는 오늘날 사회문화적으로 중요한 연구 주제가 되고 있는, 창의 산업의 노동이 가진 한계와 가능성을 게임 산업이라는 하나의 전형적인 사례 속에서 심층적으로 규명해보려는 시도라는 점에서 큰 의미를 갖는다.제1장. 서론 1 1절. 문제제기 1 2절. 연구의 시각 및 논문 구성 4 제2장. 선행연구 검토 및 연구문제 8 1절. 창의 산업과 노동의 변화 : 창의성, 유연성 그리고 불안정성 8 1. 창의 산업의 정치경제적 배경과 특성 8 2. 창의 산업 노동의 특징과 주요 쟁점들 10 2절. 게임 산업의 노동과 게임 개발자들 18 1. 게임 산업 노동과 개발자에 관한 기존 연구들 18 2. 게임 산업 노동의 특성과 기존 연구경향에 대한 정리 27 3절. 연구문제 31 제3장. 이론적 논의 34 1절. 비판적 노동사회학으로 본 노동 34 1. 분업화, 탈숙련, 그리고 노동소외 34 2. 노동 유연화와 포스트포디즘 시대의 노동윤리 38 3. 신자유주의 통치성에 대한 비판적 논의 42 2절. 게임 산업 노동 주체의 불안정성(precarity) 46 1. 불안정성(precarity)에 관한 이론적 논의들 46 2. 게임 산업 노동에서의 불안정성 문제 50 3. 불안정성의 극복 가능성에 관한 논의들 54 3절. 창의 산업 노동에 대한 이론적 흐름 60 1. 창의 노동 60 2. 비판적 정치경제학에서 본 디지털 시대의 노동 63 3. 집단 창의성에 대한 이론적 모색 70 4절. 디지털 창의 작업(digital creative work) 75 1. 디지털 창의 작업의 개념화 75 2. 디지털 창의 작업의 구성요소들 77 3. 게임 산업 노동에서의 디지털 창의 작업 85 제4장. 연구대상 및 연구방법 89 1절. 연구대상 : 한국의 게임 개발자 및 게임 생산의 현장 89 2절. 연구방법론과 연구의 과정 93 1. 심층 인터뷰 93 2. 참여관찰 97 3. 문헌자료 및 담론분석 99 3절. 자료의 분석과 해석적 틀 100 제5장. 게임의 생산과정과 노동의 조직화 103 1절. 게임은 누가 어떻게 만들어내는가? 103 1. 게임 산업의 주요 직군들 103 2. 게임 개발의 일반적 과정 106 3. 게임 개발의 기술적 배경 109 2절. 게임 개발 사례분석 : 게임 규모에 따른 인력구성, 개발 프로세스, 노동문화의 양상 112 1. N사 대형 콘솔게임 개발 사례 113 2. 중소개발사 모바일 게임 개발사례 127 3. 스타트업, 1인 개발사의 모바일 게임개발 사례들 136 3절. 게임 생산과정의 리스크들과 노동 문화를 둘러싼 쟁점들 147 1. 게임 생산과정에서 발생하는 다양한 리스크 147 2. 노동문화를 둘러싼 쟁점들 153 4절. 소결 : 게임 생산과정의 한계와 가능성들 159 1. 게임 생산 프로세스의 주요 특징과 함의 159 2. 인력구성, 개발 프로세스, 노동문화의 특징 160 3. 게임 산업의 리스크와 기회들 162 제6장. 게임 생산 환경의 변화와 개발자들의 불안정성 심화 165 1절. 한국의 게임 산업과 개발자들의 현실 165 1. 한국 게임의 과거와 오늘 165 2. 한국 게임 산업의 현황 166 3. 한국 게임 개발자들의 현실 170 2절. 모바일 게임 시대, 한국 게임 산업의 구조적 문제 173 1. 한국 게임 산업의 모바일 집중화를 둘러싼 문제들 173 2. 대기업·퍼블리셔 중심의 독과점적 지배구조 180 3. 특정 수익모델을 중심으로 획일화되는 게임들 185 4. 모바일 게임 시대의 개발환경과 노동의 변화 192 3절. 더 불안정해진 게임 개발자의 커리어 : 고용 불안정과 경제적 취약성 195 1. 고용 및 커리어 차원의 불안정성 195 2. 경제적 차원의 불안정성 203 4절. 고도화된 착취와 노동 소외 : 갈아 넣어지는 개발자들의 파편화된 노동과정 208 1. 고도화된 착취로 인한 삶의 질 하락 : 크런치(crunch)에 신음하는 개발자들 208 2. 부품화된 노동자와 파편화된 개발 작업 : 개발자들의 노동소외 양상 213 5절. 불안정성의 다양한 층위와 차이의 양상들 224 1. 불안정성의 심연 : 체념과 실망 224 2. 불안정성의 다양한 층위와 차이의 양상 227 6절. 소결 : 각양각색으로 심화되는 게임 개발자들의 불안정성 237 제7장. 불안정성에 어떻게 대응할 것인가? 241 1절. 게임 산업을 둘러싼 기술, 소프트웨어, 플랫폼의 진화 241 1. 새로운 기술 도입과 탈숙련화 논의에 대한 재검토 241 2. 상용엔진의 보급과 게임 개발과정의 변화 243 3. 게임 생산을 위한 소프트웨어와 플랫폼의 진화 249 4. 생산과정에서 이루어지는 컨버전스 253 2절. 디지털 창의 작업(digital creative work)으로서의 게임 생산 가능성 : 분절화된 개발 노동에서 융합적 생산 작업으로 255 1. 디지털 창의 작업의 양상과 가능성 255 2. 다중숙련 : 융합적 작업과정의 축적과 확산 260 3. 개인화된 디지털 창의 작업의 양면성과 한계 : 제너럴리스트, 진정성, 그리고 자기착취의 문제 269 3절. 게임 개발자들의 생존과 연대의 전략들 274 1. 개발자들 개인의 생존 전략들 274 2. 개발자들의 연대와 생존 네트워크 276 3. 자생적 실천의 한계와 남겨진 과제들 284 4절. 네트워크화된 창의적 협업과 공동체적 대응의 모색 287 1. 협업 네트워크의 확산 287 2. 노동에서 작업으로, 그리고 창의적 협업으로 : 공동체적 대응의 모색 293 5절. 불안정성 극복을 위한 제도적·정책적 대응 방안 297 1. 대응과 극복을 위한 방향성 297 2. 제도 개선을 통한 게임 개발자의 권익 보호 299 3. 게임 개발자 역량강화 및 상생을 위한 지원 정책 302 4. 게임 업계의 혁신 노력들 306 6절. 소결 : 디지털 창의 노동자들은 어떻게 불안정성에 대응해야 하는가? 309 제8장. 결론 313 1절. 연구의 주요 결과 및 해석 313 2절. 불안정성 극복과 지속가능한 게임 생태계 형성을 위한 과제들 317 3절. 연구결과에 대한 논의와 성찰 319 참고문헌 323 Abstract 335Docto

Top-k 개인화된 페이지랭크 질의 처리 알고리듬

학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2012. 2. 이상구.오늘날 그래프 데이터의 지속적인 축적과 생성으로 인해 그래프 데이터를 효율적으로 분석, 계산하여 새로운 데이터들을 빨리 결과에 반영하는 작업이 중요해지고 있다. 개인화된 페이지랭크는 북마크 혹은 출발 노드라 불리는 몇몇 주요 노드에 선호도를 부여하여 다른 노드들의 상대적 중요도 혹은 연관도를 계산하는 방법으로, 그래프 데이터를 이용한 대표적인 계산 방법 중 하나이다. 하지만 개인화된 페이지랭크를 계산하는 작업은 막대한 계산 비용을 초래한다. 많은 응용에서는 이 문제를 해결하기 위해 모든 혹은 일부의 출발 노드에 대한 개인화된 페이지랭크 값을 미리 계산하여 그 결과를 저장한 후, 필요할 때마다 그 결과를 읽어 들여 보여주는 방식을 이용한다. 하지만 이 방식은 대규모의 저장 공간이 필요하며, 새로운 데이터의 반영이 늦어지는 문제를 발생시킨다. 검색 로그나 소셜 네트워크처럼 실시간으로 데이터가 생성되는 시스템에서는 이러한 방식은 올바른 계산 결과를 보여준다고 하기 어렵다. 본 연구에서는 개인화된 페이지랭크를 사용하는 응용들이 주로 상위 k개의 노드를 활용하는 점과 약간의 오차가 허용된다는 점에 착안하여, 주어진 출발 노드의 분포에 대하여 개인화된 페이지랭크 값을 구하는 대신 상위 k개의 개인화된 페이지랭크 값을 갖는 노드들을 실시간으로 찾아주는 방법인 ProbScoring을 제시한다. 기존의 방법들이 선계산 방식을 이용하기 때문에 앞서 살펴본 저장 공간의 문제, 새로운 데이터의 반영 문제 등이 발생한 반면, 본 연구에서 제시하는 방법은 질의가 발생하는 시점에 실시간으로 빠르게 계산하는 방식을 이용하기 때문에 이러한 문제점이 생기지 않는다. 실시간 계산을 위해 본 연구에서는 계층화된 그래프의 개념을 도입하고, 계층화된 그래프와 개인화된 페이지랭크의 관계를 파악한다. 그리고 계층화된 그래프를 활용한 ProbScoring의 자세한 진행 과정을 설명한다. 실제 그래프 데이터를 대상으로 실험한 결과 ProbScoring은 선계산 방식 없이도 질의가 발생한 시점에 기존의 방법들보다 효율적으로 상위 k개의 노드를 찾아주는 동시에 높은 수준의 정확도를 보여준다. 결론적으로 ProbScoring은 선계산 방식 없이도 질의가 발생한 시점에 실시간으로 상위 k의 개인화된 페이지랭크 값을 갖는 노드들을 찾아준다.In recent years, an efficient method of performing analyses and computations on graph networks, regarding newly created data, has been needed due to continuous growth of datasets. Personalized PageRank is one of the most well-known computation methods for graphs. Personalized PageRank computes the relative importance or relevance with respect to a set of given nodes, called start nodes or bookmark. However, the online computation of Personalized PageRank on a massive size of datasets is infeasible due to its huge computational cost. So many applications have considered the way of precomputing Personalized PageRank for all or some nodes, keeping them in a secondary storage, and reading the results on demand. This method, though, has two problems; it requires an enormous size of storages and it is difficult to use new data to affect the results. For applications that cope with frequent updates to data such as search logs or social networks, the precomputation is not a suitable method. In this thesis, the two observations can be noticed. One is that applications using Personalized PageRank mainly need to find the top-k nodes with the largest values of Personalized PageRank. The other is that an erroneous detection of a small number of nodes in the top-k is allowable. With these observations, I propose ProbScoring, an online approximate method of finding the top-k nodes with the largest values of Personalized PageRank with respect to a distribution of start nodes, rather than computing the Personalized PageRank for each node. While the previous methods have faced the challenges of storages of keeping precomputation results and hardness of utilizing new data, ProbScoring is far from those issues since it computes top-k nodes quickly at query time. For online computation, I introduce the notion of layered graph and discover the relationship between layered graph and Personalized PageRank. And I explain the process of ProbScoring using the layered graph. The experimental results verify that ProbScoring shows better efficiency and accuracy of finding top-k nodes than previous methods. In conclusion, ProbScoring is an online computation method of finding top-k nodes with the largest values of Personalized PageRank at query time without precomputation.Maste