• 전기의세계
• /
• v.59 no.3
• /
• pp.20-26
• /
• 2010

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.232-234
• /
• 2004

강화 학습(Reinforcement Learning)을 실제 문제에 적용하는 데 있어 가장 큰 문제는 차원성의 저주(Curse of dimensionality)이다. 문제가 커짐에 따라 목적을 이루기 위해서 더 않은 단계의 판단이 필요하고 이에 따라 문제의 해결이 지수적으로 어려워지게 된다. 이를 해결하기 위칠 문제를 여러 단계로 나누어 단계별로 학습하는 계층적 강화 학습(Hierarchical Reinforcement Learning)이 제시된 바 있다. 하지만 대부분의 계층적 강화 학습 방법들은 사전에 문제의 구조를 아는 것을 전제로 하며 큰 사이즈의 문제를 간단히 표현할 방법을 제시하지 않는다. 따라서 이들 방법들도 실제적인 문제에 바로 적용하기에는 적합하지 않다. 이러한 문제점들을 해결하기 위해 복잡계 네트워크(Complex Network)가 갖는 작은 세상 성질(Small world Property)에 착안하여 자기조직화 하는 생장 네트워크(Self organizing growing network)를 기반으로 한 환경 표현 모델이 제안된 바 있다. 이러한 모델에서는 문제 크기가 커지더라도 네트워크의 사이즈가 크게 커지지 않기 때문에 문제의 난이도가 크기에 따라 크게 증가하지 않을 것을 기대할 수 있다. 본 논문에서는 이러한 환경 모델을 사용한 강화 학습 알고리즘을 구현하고 실험을 통하여 각 모델이 강화 학습의 문제 사이즈에 따른 성능에 끼치는 영향에 대해 알아보았다.

• Proceedings of the Korea Contents Association Conference
• /
• 2013.05a
• /
• pp.67-68
• /
• 2013

초대 이승만 대통령으로부터 제18대 박근혜 대통령 취임사를 네트워크 기반으로 분석하였다. 연합뉴스에서 제공하는 데이터베이스는 역대 대통령 취임사 단어구름으로 보여줌으로써 키워드를 파악할 수 있도록 하였다. 이 경우 특정 단어의 등장 횟수에 비례하여 중심 단어를 찾아주기 때문에 취임사 전체에 흐르는 문맥이나 대통령의 의중을 반영하지 못한다. 이러한 문제를 해결하기 위하여 본 연구에서 18개 대통령 취임사에 등장하는 키워드 네트워크를 구축하였다. 네트워크상에서 허브(hub)에 해당하는 단어를 연결하면 대통령의 의도나 통치 방향을 파악할 수 있다. 대한민국의 18개 대통령 취임사는 네트워크의 동적 변화를 분석할 수 있는 좋은 자료다. 초대 취임사 네트워크에 두 번째 취임사 네트워크를 추가하여 점진적으로 확장되는 네트워크를 구축하여 동적변화를 분석하였다. 네트워크 동적 분석 결과는 시대의 흐름에 따른 대통령 통치 방향과 변화가 담겨져 있기에 대한민국 현대사 흐름을 파악하는데 기여하는 것으로 나타났다. 이제 복잡계를 이해하는 방법의 하나인 네트워크에 관한 연구는 사회현상, 자연현상, 생명현상을 넘어서 대통령 취임사에 이르기까지 다양한 영역에 함축된 복잡한 현상을 이해하려는 시도에 방법론적 실마리를 제공하고 있다.

• Korean System Dynamics Review
• /
• v.13 no.1
• /
• pp.113-131
• /
• 2012

Applying social network analysis techniques, this study examines complex system characteristics of industry-university joint research R&D networks. In specific, it focuses on whether these R&D networks comply with the power law, whose system typically presents the-rich-get-richer and the-poor-get-poor patterns. The basic data come from 7,751 industry-university joint research projects, all of which were carried out by Daejeon, Chungbuk, and Chungnam-based universities from January 2005 to October 2008. The empirical results reveal that the R&D networks abide by the power law. That is, a handful of business units and universities command an overwhelming majority in the joint links, indicating positive feedback dominance within the system.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.668-671
• /
• 2015

이 논문은 대한민국의 주식시장에 상장한 기업의 지배구조 분석을 위해 대주주가 어떠한 형태로 주식을 보유하고 있는지에 대한 네트워크 분석이다. 분석대상은 주식시장에 상장한 기업과 그 기업의 주식의 대주주 데이터를 모두 수집하였다. 이를 기업과 대주주 행위자 간에 주식을 보유하고 있는 네트워크를 분석하여 그 보유형태의 의미를 파악하였다. 분석결과 네트워크 형태는 크게 '전체분석, 산업분석, 군집분석, 상장기업분석, 대주주분석, 계열사 분석' 여섯 가지이다. 네트워크 분석결과 주식시장은 전형적인 척도 없는 네트워크 형태를 나타내었으며 반면 그룹간의 계열사 네트워크는 전형적인 계층구조로써 좁은 세상 네트워크의 사례를 나타내었다. 따라서 투자 성향이 갖거나 대주주 간의 이해관계가 있거나 투자상품들이 포트폴리오로 조합원 경우 대주주 간의 네트워크가 밀집된 것을 확인할 수 있었다.

• KIISE Transactions on Computing Practices
• /
• v.22 no.8
• /
• pp.357-362
• /
• 2016

A social network or bio network is one of the complex networks that are formed by connecting specific relationships between interacting objects. Usually, these networks consist of community structures. Automatically detecting the structures is an important technique to understand and control the interaction objects. However, the topologies and structures of the networks change by interactions of the objects, with respect to time. Conventional techniques for finding the community structure have a high computational complexity. Additionally, the methods inefficiently deal with repeated computation concerning graph operation. In this paper, we propose an incremental technique for detecting interaction-based communities in dynamic networks. The proposed technique is able to efficiently find the communities, since there is an awareness of changed objects from the previous network, and it can incrementally reuse the previous community structure.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.147-150
• /
• 2004

인터넷산업은 기술, 자본, 마케팅 등의 이유로 활발한 전략적 제휴가 이루어지고 있다. 본 논문은 최근 7년간 인터넷 산업의 기업간 전략적 제휴 사례를 조사하여 이를 바탕으로 전략제휴 네트워크화 하였다. 이 네트워크에 대해 연결정도, 밀도, 컴퍼넌트 분석을 수행하였으며, 연결정도의 분포를 분석하여 자연계, 사회시스템 등에서 많이 발견되고 있는 스케일 프리 네트워크의 성질을 갖는 지를 분석하였다. 또한 인터넷 붕괴 이전과 이후의 2기간의 전략적 제휴 네트워크의 변화 정도도 파악 하였다. 이와 같은 네트워크 모델분석은 국내 인터넷산업의 제휴 관계와 그 변화 추세 등을 거시적으로 살펴보는데 도움이 될 것이다.

• Journal of The Korean Digital Architecture Interior Association
• /
• v.12 no.2
• /
• pp.15-23
• /
• 2012

Today, rapid changes in technologies and everyday lives due to the Internet make it is difficult to make predictions about the future. Generally, the best way to predict the future has been proposed by experts. Although expert opinions are very important, they are liable to produce incorrect results due to human error, insufficient information regarding future outcomes and a state of connectedness between people, among other reasons. One of the ways to reduce these mistakes is to provide objective information to the experts. There are many studies that focus on the collection of objective material from papers, patents, reports and the Internet, among other sources. This research paper seeks to develop a forecasting method using World Wide Web search results according to the Google search engine and a network analysis, which is generally used to analyze a social network analysis(SNA). In particular, this paper provides a method to analyze a complexity network and to discover important technologies in the construction field. This approach may make it possible to enhance the overall performance of forecasting method and help us understand the complex system.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.10a
• /
• pp.164-166
• /
• 2014

주5일제 시행과 여가 활동으로서 여행에 대한 관심이 높아짐에 따라서 연안여객의 활용도는 높아질 것으로 예상된다. 하지만, 국내 연안여객 이용의 실태는 항로 부족, 항구의 노후화 등 개선해야할 과제가 많이 있다. 이러한 상황에서 연안여객의 대중교통화의 필요성이 제기되었다. 본 논문은 현재 연안여객의 항로 네트워크를 분석하여 대중교통화로 나아갈 수 있는 현재의 실태를 확인했다. 사용된 네트워크 분석지수는 지역중심성(degree centrality), 연결중심성(betweenness centrality)이다. 두 가지 지수에 따라 대중교통화에 기여하고 있는 항구의 순위를 확인했다. 분석결과가 연안여객의 대중교통화에 조금이나마 기여할 수 있기를 기대한다.

• The Journal of the Korea Contents Association
• /
• v.10 no.7
• /
• pp.420-428
• /
• 2010

The advancement of the Science for complex systems enables the analysis of many social networks. We constructed and analyzed a Korean movie star network as one of social networks, based on the 100 Korean movie selection for a main data source. Until now, the research trend has been the structural analysis of network, focused on link numbers, such as degree, betweenness and clustering coefficient. But it is time that the research is not limited by the structural analysis of networks only. Rather, the research goal should be aimed to an information analysis, performed by identifying and analyzing central modules that are regarded as the core of complex networks, using k-core analysis method. In this research, we constructed a network of movie stars who have appeared in 100 Korean movie selection, provided by Korean movie database, also we analyzed its core modules with and without weights, and the trend of seasonal expansion of the network. We expect our findings can be used as the basic data applicable to a model for understanding of the expansion and evolution of networks.