Fast Random Walk with Restart over a Signed Graph

명재석,심준호,서보밀 한국전자거래학회 2015 한국전자거래학회지 Vol.20 No.2

RWR (Random Walk with Restart) is frequently used by many graph-based ranking algorithms, but it does not consider a signed graph where edges may have negative weight values. In this paper, we apply the Balance Theory by F. Heider to RWR over a signed graph and propose a novel RWR, Balanced Random Walk (BRW). We apply the proposed technique into the domain of recommendation system, and show by experiments its effectiveness to filter out the items that users may dislike. In order to provide the reasonable performance of BRW in the domain, we modify the existing Top-k algorithm, BCA, and propose a new algorithm, Bicolor-BCA. The proposed algorithm yet requires employing a threshold. In the experiment, we show how threshold values affect both precision and performance of the algorithm.

맵리듀스를 이용한 멀티웨이 조인 알고리즘의 비교

명재석(Jaeseok Myung),이상구(Sang-goo Lee) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1C

맵리듀스는 데이터의 분산 및 병렬 처리를 돕는 프레임워크로서, 하둡과 같은 오픈 소스 맵리듀스 구현이 배포되면서 많은 연구가 이루어지고 있다. 맵리듀스를 이용한 조인은 대용량 데이터 분석을 위한 필수적인 연산이며, 여러 개의 테이블을 한 번의 맵리듀스로 조인하기 위한 멀티웨이 조인 알고리즘에 대한 연구도 계속 진행되고 있다. 이 논문에서는 반복(iteration) 기반 멀티웨이 조인과 중복(replication) 기반 멀티웨이 조인 알고리즘의 장단점을 분석한다. 또한 두 가지 방식의 조인 알고리즘의 단점을 보완하여 하나의 통합적인 2단계 멀티웨이 세미조인을 제시하고, 이를 기존의 방식과 비교한다. 결과적으로, 2단계 멀티웨이 세미조인은 반복 기반의 조인에 비하여 입출력 비용을 절감하고, 중복 기반의 조인에 비하여 커뮤니케이션 비용을 절감한다.

반자동으로 구축된 의미 사전을 이용한 한국어 상품평 분석 시스템

명재석(Jaeseok Myung),이동주(Dongjoo Lee),이상구(Sang-goo Lee) 한국정보과학회 2008 정보과학회논문지 : 소프트웨어 및 응용 Vol.35 No.6

사용자가 작성한 리뷰는 다양한 활용성을 갖는 가치 있는 데이타이다. 특히 온라인 쇼핑몰에서의 상품평은 사용자의 구매 결정에 직접적인 영향을 미치는 중요한 정보이다. 본 논문에서는 실제 쇼핑몰사이트에 있는 상품평을 분석하여 각 상품의 특징과 이에 대한 사용자의 의견을 요약하고 상품의 순위를 산정하는 상품평 분석 시스템을 설계하고 구현하였다. 상품평을 분석하는 과정에서는 자연언어처리 기법과 의미 사전을 사용한다. 의미 사전에는 상품의 특징을 표현하는 어휘와 각 어휘들의 극성(Polarity) 정보들을 반자동화된 도구들을 활용하여 정의할 수 있도록 구현하였다. 이에 더하여 문맥에 따라 다른 의미를 갖는 어휘를 의미 사전에서 정의하고 활용하는 방법에 대해서도 논의하였다. 실험은 2개 상품 분류의 20개 상품, 1796개의 실제 상품평을 수집하여 상품의 순위를 측정하고 주요 요소를 분석하는 방식으로 진행하였다. 그 중 2개 상품에 대한 63개의 상품평에 대하여 분석의 정확률과 재현율을 측정하였으며, 평균 88.94%의 정확률, 47.92%의 재현율을 나타내었다. User reviews are valuable information that can be used for various purposes. In particular, the product reviews on online shopping sites are important information which can directly affect the purchasing decision of the customers. In this paper, we present our design and implementation of a system for summarizing the customer's opinion and the features of each product by analyzing reviews on a commercial shopping site. During the analysis process, several natural language processing (NLP) techniques and the semantic dictionary were used. The semantic dictionary contains vocabularies that are used to express product features and customer's opinions. And it was constructed in semi-automatic way with the help of the tool we implemented. Furthermore, we discuss how to handle the vocabularies that have different meanings according to the context. We analyzed 1796 reviews about 20 products of 2 categories collected from an actual shopping site and implemented a novel ranking system. We obtained 88.94% for precision and 47.92% for recall on extracting opinion expression, which means our system can be applicable for real use.

외국기업의 정치적 위험관리 전략으로서 현지 CSR의 효과 분석: 베트남 도시개발 진출 한국기업의 비시장 전략 비교

명재석 ( Jaeseok Myung ),김용균 ( Yong Kyun Kim ) 한국동남아학회 2021 동남아시아연구 Vol.31 No.4

이 연구는 베트남 호치민시 수섬지구(가명) 개발사업에 투자한 두 한국 기업의 정치적 위험관리 성패를 상이한 비시장 전략(non-market strategy)으로 설명한다. 수섬지구 개발사업은 장밋빛 전망으로 다수의 내외국 투자를 유치했으나, 2018년 제12기 당 지도부 반부패 사정의 표적이 되면서 어려움을 겪었다. 그런데 수섬지구 개발에 투자한 두 한국 기업인 ‘가’와 ‘나’는 비시장 위험 관리성패에 있어 달랐다. 기업 ‘가’는 이행기 신흥국이라는 환경조건에 부합하는 비시장 전략을 도외시하다가 사업 중단으로 손실을 보았다. 반면 기업 ‘나’는 베트남의 정치사회적 맥락에 부합하는 정치적 사회책임전략, 구체적으로는 자기자본으로 공공재를 공급하여 당국에 지렛대를 확보하는 전략을 구사함으로써, 정치적 파고를 상대적으로 쉽게 넘겼다. 비교연구에 따르면 베트남과 같은 이행기 신흥국에서 현지의 핵심 이해당사자를 중심으로 정당성을 구축하는 기업의 정치적 사회책임전략은 정치적 위험 경감에 매우 효과적이다. This study explains the success and failure of political risk management of two Korean companies that have invested in the development project of the Susum district (pseudonym) in Ho Chi Minh City, Vietnam with different non-market strategies. The Susum development project with its rosy prospects attracted a large number of domestic and foreign investments, but suffered from unexpected difficulties as it became the target of anti-corruption campaign in 2018 by the 12th Communist Party leadership. However, the difficulties faced by the two Korean companies were different. Company A failed to formulate a non-market strategy that would help hedging the institutional weaknesses of Vietnam, and a result, suffered a substantial loss due to the project’s disruptions by the anti-corruption campaign. By contrast, company B was able to overcome the political risks thanks to its well-crafted political-corporate social responsibility (political CSR) strategy in which it supplied local public goods with its own capital, thereby successfully securing leverage to the authorities. This study suggests that in emerging and transition countries such as Vietnam, political CSR, which aims to build legitimacy in the eyes of key local stakeholders―local authorities and the public in particular―can be a highly effective strategy in dealing with political risks.

반자동으로 구축된 의미 사전을 이용한 한국어 상품평 분석 시스템

명재석(Jaeseok Myung),이동주(Dongjoo Lee),이상구(Sang-goo Lee) 한국정보과학회 언어공학연구회 2007 한국정보과학회 언어공학연구회 학술발표 논문집 Vol.2007 No.10

웹 2.0 시대에 사용자가 작성한 리뷰는 다양한 활용성을 갖는 가치있는 데이터이다. 특히 온라인 쇼핑몰에서의 상품평은 사용자의 구매 결정에 직접적인 영향을 미치는 중요한 정보이다. 본 논문에서는 실제 쇼핑몰 사이트에 있는 상품평을 분석하여 각 상품의 특징과 이에 대한 사용자의 의견을 요약하는 상품평 분석 시스템을 설계하고 구현하였다. 각 상품평을 분석하는 과정에서는 자연언어처리 기법과 의미 사전을 사용한다. 의미 사전에는 상품의 특징을 표현하는 어휘와 각 어휘들의 극성(Polarity) 정보들을 반자동으로 정의할 수 있도록 구현하였다. 이에 더하여 문맥에 따라 다른 의미를 갖는 어휘에 대한 처리 방법에 대해서도 논의한다. 실험은 2개 상품 분류의 63개 실제 리뷰를 대상으로 수행하였으며 결과로 평균 88.94%의 정확률, 47.92%의 재현율을 나타냈다.

상품 특징에 대한 고객의 극성 정보를 이용한 개인화된 추천 시스템의 설계

명재석(Jaeseok Myung),양정연(Jung-Yeon Yang),이상구(Sang-goo Lee) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1

온라인 쇼핑은 고객과 기업 모두에게 많은 이익을 안겨주고 있으며 아직도 계속 성장하고 있는 중요한 산업이다. 특히, 온라인 쇼핑몰 상에서 기업과 고객을 연결해주는 상품 추천 시스템은 큰 파급 효과를 가지고 있는 중요한 연구 주제이다. 상품 추천 시스템을 구현하기 위해서는 쇼핑몰 상에서 고객이 보이는 행동을 잘 분석하여, 고객에 대한 이해의 수준을 높이는 것이 중요하다. 다양한 형태의 고객 정보가 이를 위하여 사용될 수 있으며, 최근에는 상품에 대한 고객의 긍정적 혹은 부정적 자세를 가리키는 극성정보를 활용한 추천 시스템이 많이 구현되고 있다. 이 논문에서는 상품 자체에 대한 고객의 극성 정보뿐만 아니라, 상품의 특징에 대한 개별적인 극성 정보를 함께 고려하는 추천 시스템의 모델을 제시하고 구현상의 이슈들에 대해 논의한다. 상품 특징에 대한 고객의 극성 정보를 활용함으로써 얻을 수 있는 장점은, 첫째, 보다 세부적인 특징에 근거하여 비슷한 취향의 사용자를 찾는데 도움이 된다는 점, 둘째, 고객이 긍정적 자세를 갖는 상품 특징에 근거하여 다양한 추천이 가능하다는 점이다. 이러한 추천 시스템을 설계하는 데는 다양한 관점의 접근이 필요하다. 고객의 프로파일은 상품의 특징에 대한 평가를 포함할 수 있는 형태로 확장되어야 하며, 다양한 트랜잭션 데이터로부터 극성 정보를 획득해야 하고, 이러한 정보를 이용할 수 있도록 추천 알고리즘도 변형되어야 한다. 이 논문은 이러한 이슈들을 정리하고, 상품특징에 대한 고객의 극성 정보를 활용하는 개념적인 추천 모델들을 제시한다.

Fast Random Walk with Restart over a Signed Graph

Jaeseok Myung(명재석),Junho Shim(심준호),Bomil Suh(서보밀) 한국전자거래학회 2015 한국전자거래학회지 Vol.20 No.2

랜덤워크는 그래프 기반의 랭킹 기법들에서 빈번히 사용되지만, 그래프 간선에 음수 가중치를 가지는 부호 그래프는 고려하지 않는다. 이 논문에서는 하이더의 균형 이론을 적용하여 랜덤워크 수행 시 음수 가중치를 처리하는 기법을 제안한다. 제안 기법은 추천 시스템에 적용되었으며, 사용자가 선호하지 않는 아이템을 걸러내는 데 효과가 있음을 실험을 통해 보인다. 제안한 모델의 성능을 위해 기존의 Top-k 랜덤워크 계산 기법인 BCA를 확장한 Bicolor-BCA 알고리즘을 제안한다. 제안 알고리즘은 임계값이 필요한데, 실험을 통해 임계값에 따른 정확도와 성능의 변화를 살펴본다 RWR (Random Walk with Restart) is frequently used by many graph-based ranking algorithms, but it does not consider a signed graph where edges may have negative weight values. In this paper, we apply the Balance Theory by F. Heider to RWR over a signed graph and propose a novel RWR, Balanced Random Walk (BRW). We apply the proposed technique into the domain of recommendation system, and show by experiments its effectiveness to filter out the items that users may dislike. In order to provide the reasonable performance of BRW in the domain, we modify the existing Top-k algorithm, BCA, and propose a new algorithm, Bicolor-BCA. The proposed algorithm yet requires employing a threshold. In the experiment, we show how threshold values affect both precision and performance of the algorithm.

2008년 이후 베트남 발전모델의 변화: 혼종성의 내향적 정교화

김용균,명재석 서울대학교 아시아연구소 2022 아시아리뷰 Vol.12 No.2

This article analyzes the nature and causes of Vietnam’s economic crisis during the 2008–11 period as well as the following factional struggles within the Communist Party that resulted in changes in its industrial policy. We argue that Vietnam’s development model has been and will remain a hybrid, combining the developmental state in orientation with the highly rentseeking crony capitalist state in operation. By noting the fact that Vietnam is a market-Leninist regime, which entails multiple contradictions in its ideology, political logic, and factional conflicts that have been reconstructed in the process of transition to the market, we also argue that the recent changes in emphasis toward domestic private enterprises as a key player for industrial upgrading only implies a deepening of its hybrid nature, or the involution of hybridity. 이 글은 2008~2011년 베트남의 경제위기의 원인과 성격, 이후 나타난 정치 및 발전노선상의 변화를 분석함으로써 베트 남 발전모델의 근본 특징을 규명하고 그 지속성의 정치 동학을 밝히는 것을 목적으로 한다. 구체적으로, 베트남의 발전모 델은 발전국가 지향성과 지대추구적 정실 자본주의의 성격이 혼합된 혼종적 레짐이며, 시장-레닌주의 체제로서 시장 이행 과정에서 재구성된 공산당의 이념, 정치 논리, 분파투쟁상의 중첩된 모순성이 그러한 혼종성이 두드러진 발전모델을 낳았 다고 주장한다. 이렇게 볼 때, 2016년 이후 국유부문에서 사유부문으로 산업발전의 중심추가 이동하는 베트남 발전모델 의 변화는 기존의 혼종성이 더 심화하는 성격의 변화, 즉 혼종성의 내향적 정교화로 이해할 수 있다.

사회연결망이 노년기 우울에 미치는 영향: 지역사회 내 상호친밀연결망을 중심으로

이혜림,명재석,오설아,최승원 한국건강심리학회 2016 한국심리학회지 건강 Vol.21 No.4

This study was conducted to find out the effect of intimate relationships on the depression of the elderly through an analysis of social networking. In order to examine the effects of the quantitative aspects of reciprocal intimacy networks on the depression of the elderly, we calculated the variable ‘intimate relationships’ through an analysis of an egocentric network of individuals living in a village and a global network showing relationships of individuals in a whole village while controlling demographic variables and health condition variables which appear to affect the depression of the elderly. In order to examine the effect of egocentric network size and reciprocal intimacy network size, which has received considerable attention from previous studies, we performed a four step hierarchical regression analysis using first year data from the Korean Social Health and Aging Project (KSHAP). While controlling demographic variables and health condition variables, egocentric network size appeared to be statistically significant. However, when the reciprocal intimacy network variable was added, egocentric network size appeared to not be statistically significant while reciprocal intimacy network size was. The study has significance as it analyzed intimate relationships from a new perspective. It suggests that staying close with people who are nearby, such as family, friends or neighbors, is proven to be a protective factor of depression in the elderly. 본 연구는 사회연결망 분석을 통해 상대적으로 연결망의 질적 측면을 반영하는 상호친밀연결망이노년기 우울에 미치는 영향을 알아보고자 하였다. 친밀한 관계는 서로가 서로를 친밀한 관계로상호지명하고 상호적인 신뢰로 이루어지는 관계이다. 또한 이러한 관계는 자신과 타인이 모두 친밀한 관계로 여기는 상호적인 연결 관계일 때 이루어지는 관계로 볼 수 있다. 이러한 상호친밀연결망이 노년기 우울에 미치는 영향을 알아보기 위해 한 마을에 거주하는 개인들의 사회 연결망과마을 전체 사람들의 관계를 나타내는 완전 연결망 데이터 및 자신이 친밀하다고 생각하는 사람을어느정도 친밀하다고 생각하는지에 대한 데이터를 통해 상호친밀연결망을 산출하였다. 노년기 우울에 미치는 다양한 변수 등을 통제한 상태에서 상호친밀연결망인 부분이 노년기 우울에 미치는영향을 알아보고자 4단계 위계적 회귀분석을 실시하였다. 그 결과 최종적으로 학력, 직업유무, 주관적 건강상태, 인지기능 저하, 만성질환유무, 상호친밀연결망이 노년기 우울에 영향을 미치는 유의한 변수로 나타났다. 본 연구는 기존의 연구에서 노년기 우울에 영향을 미치는 것으로 나타나는 다양한 변수들을 통제한 상태에서 새로운 방법을 시도하여 친밀한 관계를 새롭게 분석하였다. 이는 주관적으로 보고하는 사회연결망 크기보다 상호적인 친밀 관계가 우울에 더 큰 영향을 미치는 것을 증명한 점에 의의가 있다고 볼 수 있다.

리뷰 선정에서의 특성 집합과 협업적 필터링의 도입

연종흠(Jongheum Yeon),명재석(Jaeseok Myung),심준호(Junho Shim),이상구(Sang-goo Lee) 한국정보과학회 2012 한국정보과학회 학술발표논문집 Vol.39 No.2C