• Title/Summary/Keyword: 복잡계 네트워크

Search Result 72, Processing Time 0.029 seconds

Analysis of Social Network According to The Distance of Characters Statements (소설 등장인물의 텍스트 거리를 이용한 사회 구성망 분석)

  • Park, Gyeong-Mi;Kim, Sung-Hwan;Cho, Hwan-Gue
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.4
    • /
    • pp.427-439
    • /
    • 2013
  • With the fast development of complex science, lots of social networks are studied. We know that the social network is widely applied in analyzing issues in human culture, economics and web sciences. Recently we witness that some researchers began to compare the social network constructed from fiction literatures(literature social network) and the real social network obtained from practice. But we point that previous approaches for literature social network have some drawbacks since they completely depend on the biographical dictionary constructed for a designated literature. So since the previous approach focus on the few important characters and peoples around them, we can not understand the global structure of all characters appeared in the literature at least once. We propose one method to extract all characters appeared in the literature and how to make the social network from that information. Also we newly propose K-critical network by applying frequency of the named characters and the strength of relationship among all textual characters. Our experiment shows that the K-critical measure could be one crucial quantitative measure to compute the relationship strength among characters appeared in the object literature.

Analysis of Essential Proteins in Protein-Protein Interaction Networks (단백질 상호작용 네트워크에서 필수 단백질의 견고성 분석)

  • Ryu, Jae-Woon;Kang, Tae-Ho;Yoo, Jae-Soo;Kim, Hak-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.6
    • /
    • pp.74-81
    • /
    • 2008
  • Protein interaction network contains a small number of highly connected protein, denoted hub and many destitutely connected proteins. Recently, several studies described that a hub protein is more likely to be essential than a non-hub protein. This phenomenon called as a centrality-lethality rule. This nile is widely credited to exhibit the importance of hub proteins in the complex network and the significance of network architecture as well. To confirm whether the rule is accurate, we Investigated all protein interaction DBs of yeast in the public sites such as Uetz, Ito, MIPS, DIP, SGB, and BioGRID. Interestingly, the protein network shows that the rule is correct in lower scale DBs (e.g., Uetz, Ito, and DIP) but is not correct in higher scale DBs (e.g., SGD and BioGRID). We are now analyzing the features of networks obtained from the SGD and BioGRD and comparing those of network from the DIP.

Topological measures for algorithm complexity of Markov decision processes (마르코프 결정 프로세스의 위상적 계산 복잡도 척도)

  • Yi, Seung-Joon;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.319-323
    • /
    • 2007
  • 실세계의 여러 문제들은 마르코프 결정 문제(Markov decision problem, MDP)로 표현될 수 있고, 이 MDP는 모델이 알려진 경우에는 평가치 반복(value iteration) 이나 모델이 알려지지 않은 경우에도 강화 학습(reinforcement learning) 알고리즘 등을 사용하여 풀 수 있다. 하지만 이들 알고리즘들은 시간 복잡도가 높아 크기가 큰 실세계 문제에 적용하기 쉽지 않아, MDP를 계층적으로 분할하거나, 여러 단계를 묶어서 수행하는 등의 시간적 추상화(temporal abstraction) 방법이 제안되어 왔다. 이러한 시간적 추상화 방법들의 문제점으로는 시간적 추상화의 디자인에 따라 MDP의 풀이 성능이 크게 달라질 수 있으며, 많은 경우 사용자가 이 디자인을 직접 제공해야 한다는 것들이 있다. 최근 사용자의 간섭이 필요 없이 자동적으로 시간적 추상화를 만드는 방법들이 제안된 바 있으나, 이들 방법들 역시 결과물에 대한 이론적인 성능 보장(performance guarantee)은 제공하지 못하고 있다. 본 연구에서는 이러한 문제점을 해결하기 위해 MDP의 구조와 그 풀이 성능을 연관짓는 복잡도 척도에 대해 살펴본다. 이를 위해 MDP로부터 얻은 상태 경로 그래프(state trajectory graph)의 위상적 성질들을 여러 네트워크 척도(network measurements) 들을 이용하여 측정하고, 이와 MDP의 풀이 성능과의 관계를 다양한 상황에 대해 실험적, 이론적으로 분석해 보았다.

  • PDF

Analysis of the Stock Market Network for Portfolio Recommendation (주식 포트폴리오 추천을 위한 주식 시장 네트워크 분석)

  • Lee, Yun-Jung;Woo, Gyun
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.11
    • /
    • pp.48-58
    • /
    • 2013
  • The stock market is constantly changing and sometimes a slump or a sudden rising in stocks happens without any special reason. So the stock market is recognized as a complex system and it is hard to predict the change on stock prices. In this paper we consider the stock market to a network consisting of stocks. We analyzed the dynamics of the Korean stock market network and evaluated the changing of the correlation between shares consisting of the time series data of 137 companies belong to KOSPI200. Our analysis shows that the stock prices tend to plummet when the correlation between stocks is very high. We propose a method for recommending the stock portfolio based on the analysis of the stock market network. To show the effectiveness of the recommended portfolio, we conducted the simulated stock investment and compared the recommended portfolio with the efficient portfolio proposed Markowitz. According to the experiment results, the rate of return of the portfolio is about 10.6% which is about 3.7% and 5.6% higher than the average rate of return of the efficient portfolio and KOSPI200 respectively.

Evaluation of Structural and Functional Changes of Ecological Networks by Land Use Change in a Wetlandscape (토지이용변화에 따른 거시적 습지경관에서의 생태네트워크의 구조 및 기능적 변화 평가)

  • Kim, Bin;Park, Jeryang
    • Ecology and Resilient Infrastructure
    • /
    • v.7 no.3
    • /
    • pp.189-198
    • /
    • 2020
  • Wetlands, which provide various ecological services, have been regarded as an important nature-based solution for, for example, sustainable water quality improvement and buffering of impacts from climate change. Although the importance of conserving wetlands to reduce the impacts of various perturbations (e.g., changes of land use, climate, and hydrology) has been acknowledged, the possibility of applying these efforts as a nature-based solution in a macro-scale (e.g., landscape) has been insufficient. In this study, we examine the possibility of ecological network analysis that provides an engineering solution as a nature-based solution. Specifically, we analyzed how land use change affects the structural and functional characteristics (connectivity, network efficiency, and clustering coefficient) of the ecological networks by using the ecological networks generated by multiple dispersal models of the hypothetical inhabiting species in wetlandscape. Changes in ecological network characteristics were analyzed through simultaneously removing wetlands, with two initial conditions for surface area, in the zones where land use change occurs. We set a total number of four zones of land use change with different wetland densities. All analyses showed that mean degree and network efficiency were significantly reduced when wetlands in the zones with high wetland density were removed, and this phenomenon was intensified especially when zones contained hubs (nodes with high degree). On the other hand, we observed the clustering coefficient to increase. We suggest our approach for assessing the impacts of land use change on ecological networks, and with additional analysis on betweenness centrality, we expect it can provide a nature-based engineering solution for creating alternative wetlands.

A Purchase Pattern Analysis Using Bayesian Network and Neural Network (베이지안 네트워크와 신경망을 이용한 구매 패턴 분석)

  • Hwang Jeong-Sik;Pi Su-Young;Son Chang-Sik;Chung Hwan-Mook
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.323-326
    • /
    • 2005
  • 실세계에서 일어나는 문제는 매우 복잡하고 다양하기 때문에 예측하기가 어렵고 다양한 상황들이 발생한다. 특히, 소비자의 구매에 따르는 행동을 분석하고 소비자의 다양한 기호를 예측하기 위해서는 구매자의 심리적 요인과 내적 요인이 많은 영향을 미치게 된다. 이러한 요인들은 직접적인 정보 처리가 어렵기 때문에 정보의 불확실성을 취급하는 기술이 필요하다. 따라서 본 논문에서는 상품 구매에 따르는 소비자의 구매행동 패턴을 분석하기 위해 판매자의 노하우와 소비자의 구매의식을 조사하여 이 데이터를 바탕으로 베이지안 네트워크를 구성하고 구매패턴을 분류하는 방법을 제안하였다. 특히, 베이지안 네트워크를 이용하여 불필요한 속성을 가진 데이터를 제거한 후 코호넨의 SOM을 이용하여 소비자의 구매 패턴을 분류하도록 하였다.

  • PDF

ETRI의 4세대 무선전송시스템 연구개발

  • 이석규;장경희;황승구;한기철
    • Information and Communications Magazine
    • /
    • v.19 no.7
    • /
    • pp.86-101
    • /
    • 2002
  • 사용자 요구의 다양화와 그에 따른 트래픽 증가 등 현재의 IMT-2000 기반에서 수용할 수 없는 보다 복잡한 이동 멀티미디어 환경이 도래하고 있다. 이러한 이동 멀티미디어 서비스를 원활히 제공하기 위해 ITU-R을 중심으로 한 전세계 이동통신 업계는 이미 4G 시스템 규격 및 개발에 상당한 진전을 보이고 있다. 이에 따라 ETRI도 지난 2002년 1월부터 4세대 동통신 초고속 패킷 무선전송 기술 연구 개발에 착수하였다. 이 연구 개발은 크게 전송 시스템과 네트워크 분야로 나뉘어 진행되고 있는데, 본 고에서는 Low-tier 서비스를 위한 HMI 시스템과 High- t 서비스를 위한 HMM 시스템을 중심으로 ETRI의 세대 무선 전송시스템 개발 계획 전개 방향 및 목표 등을 간략하게 소개하고자 한다.

An Overview of the Automatic Control Theory and Its Prospect (자동제어의 역사와 전망)

  • 양주호;정병건
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.21 no.2
    • /
    • pp.101-107
    • /
    • 1997
  • 고전제어와 현대제어의 이론을 선형제어론을 중심으로 각각의 특징을 간략히 살펴보았다. 21세기의 문턱에 서 있는 현재, 과학의 발전은 급진전하고 있음은 주지하는 바이며, 이러한 시점에서 천학비재한 필자가 제어계의 미래를 전망한다는 것은 대단히 어려운 일이지만, 현재 상황으로 볼 때 짧은 기간의 미래에는 강인성에 중점을 둔 제어기의 설계에 관한 연구가 계속 되어지리라고 본다. 그리고 컴퓨터 기술의 발달과 더불어 복잡한 제어 알고리즘도 쉽게 실현될 수 있으므로 뉴럴네트워크 및 인공지능에 의한 제어 기술도 크게 발전될것으로 생각된다. 한편 일반적인 제어기의 설계 순서는 대상으로 하는 플란트의 동특성을 고려하여 플란트를 수학적으로 모델링하고, 모델링된 공칭모델을 기초로 하여 제어기를 설계한 다음, 시뮬레이션 및 실험을 통하여 설계된 제어계의 타당성을 검토하여 불만족스러운 경우는 제어계를 재설계하거나, 나아가 모델링을 다시 하는 것이 통상적으로 이용되어온 설계 순서였다. 이 경우는 플란트의 모델링 과정과 제어기 설계 과정이 완전히 독립적으로 이루어졌다. 그러나 최근 모델링과 제어기 설계의 불가분(나눌수 없음) 성이 제기되면서, 시스템의 동정(identification)과 보상기(compensator)의 통합화 설계기법이 제안되고 있으며, 앞으로 이 연구 테마도 흥미있는 한 분야가 될 것으로 생각된다.

  • PDF

Knowledge Ecosystem for Science & Technology Information (과학기술정보 Knowledge Ecosystem 구축)

  • Park, Kyongseok;Kim, Eunsun;Moon, Youngho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.361-364
    • /
    • 2010
  • Knowledge Ecosystem은 지식이 자연생태계와 유사한 속성을 가지고 있다는 가정과 관점으로부터 출발한다. 이는 지식과 지식 그리고 이를 생성하고 활용하는 주체와 주체가 생태계의 복잡한 네트워크로 연결되어 다양한 진화와 소멸의 과정을 거치는 과정으로 이해하고 이를 현실세계에 반영하여 긍정적 측면에서 지식을 확대재생산하거나 강화하고 부정적 측면을 약화시키는 과정으로 이해할 수 있다. 이러한 과정은 인위적 개입이나 통제보다는 생태계의 자연스러운 현상에 기반하여 이를 활성화하는데 근본적인 목적이 있다. 본 논문에서는 과학기술정보를 활용하여 연구개발을 수행하고 이를 통해 신제품개발 및 사업화를 수행하는 과학기술정보 커뮤니티에 Knowledge Ecosystem을 개발, 적용한 사례를 중심으로 시스템의 개념과 성과에 대해 설명하고자 한다.

A Study on Interconnection Regime: Core Issues and Alternatives (국내 상호접속제도 연구: 핵심이슈와 대안 발굴)

  • Kim, Il-Jung;Shin, Minsoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.4
    • /
    • pp.678-691
    • /
    • 2015
  • Internet and mobile traffic continues to surge exponentially in recent years due to popularization of smart devices, the appearance of various internet services carrying large amount of traffic from richer content and applications. This phenomenon leaded to various network problems such as the congestion delay, the non-balanced traffic ratio between ISPs, the continuous network investment cost and the Internet access problems. In light of changed data-driven communication ecosystem, There are growing concerns by both academia and industry that settlement-free peering and full transit regime have the limitations such as not only difficulties in maintaining mutual benefits but also difficulties in securing investment incentives for upgrading network performance and quality. Thus, it becomes more necessary for introducing the evolved internet interconnection regime which can fulfill the All-IP network environment. This study derives core issues regarding internet interconnection regime in Korea and suggest new evolved alternatives based on three point of view(traffic optimization, cost optimization, network investment optimization) through the empirical analysis.