• Title/Summary/Keyword: 척도없는 네트워크

Search Result 201, Processing Time 0.038 seconds

Analysis of Network Dynamics from Annals of the Chosun Dynasty (조선왕조실록 네트워크의 동적 변화 분석)

  • Kim, Hak Yong;Kim, Hak Bong
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.9
    • /
    • pp.529-537
    • /
    • 2014
  • To establish a foundation to objectively interpret Chosun history, we construct people network of the Chosun dynasty. The network shows scale free network properties as if most social networks do. The people network is composed of 1,379 nodes and 3,874 links and its diameter is 14. To analysis of the network dynamics, whole network that is composed of 27 king networks were constructed by adding the first king, Taejo network to the second king, Jeongjong network and then continuously adding the next king networks. Interestingly, betweenness and closeness centralities were gradually decreased but stress centrality was drastically increased. These results indicate that information flow is gradually slowing and hub node position is more centrally oriented as growing the network. To elucidate key persons from the network, k-core and MCODE algorithms that can extract core or module structures from whole network were employed. It is a possible to obtain new insight and hidden information by analyzing network dynamics. Due to lack of the dynamic interacting data, there is a limit for network dynamic research. In spite of using concise data, this research provides us a possibility that annals of the Chosun dynasty are very useful historical data for analyzing network dynamics.

A Measure of Electric Network Centrality Due to Multiple Contingencies (다중고장에 대한 전기 네트워크 구심성 척도)

  • Dosanoa, Rodel D.;Song, Hwa-Chang;Lee, Byong-Jun
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.286-287
    • /
    • 2008
  • This paper proposes a power system blackout model and devises a method of identification and selection of higher-order contingencies that may threaten power system security. To study how failures spread in power grids, network observability based on topological concept is utilized which provide a means of monitoring network evolutions due to multiple contingencies. The simulations and results are presented using the IEEE 118-bus test system.

  • PDF

Development of Korean Audio Caption System (한국어 오디오 캡션 시스템 개발)

  • Kang, Taeho;Kim, Juhee;Lee, Joonha
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.11a
    • /
    • pp.364-367
    • /
    • 2020
  • 오디오 캡셔닝(Audio Captioning)은 시스템이 입력으로 오디오 신호를 받아들이고 해당 신호의 텍스트 설명을 출력하는 중간 번역 작업이다. 이 논문에서는 컨볼루셔널 뉴럴 네트워크(CNN), 트랜스포머의 딥러닝 알고리즘을 사용하여 주변 환경 소리에 대한 오디오 캡셔닝을 자동으로 수행하고 한글화된 출력 결과를 제공하는 모델을 제시한다. 본 연구 결과, 모델의 성능 평가 척도인 SPIDEr 점수는 0.1977이 나왔다.

  • PDF

Energy Efficient Access Point Selection Method for IEEE802.11 Wireless LANs (IEEE802.11 무선망을 위한 에너지 효율적인 AP 선택 기법)

  • Heo, Ung;Peng, Yu-Yang;You, Kang-Soo;Choi, Jae-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.12
    • /
    • pp.578-585
    • /
    • 2011
  • Nowadays, wireless local area networks are widely deployed so that stations can potentially associate with an access point. The AP selection strategy is one of the significant research areas for wireless local area networks. The selection strategy solves the relevant problem is which AP can be selected and associated with a station so that the efficient resource utilization can be obtained. Rather than merely choosing the AP with the strongest received signal strength, however, we calculate effective throughput for each neighboring AP and use it as a basis for AP selection. Referencing the throughput is better than referencing the signal strength only because the network may contain a severe load imbalance. We have performed computer simulations using OPNET modeler in order to verify the performance of the proposed scheme. The results show us that the proposed selection method outperforms that of the conventional one in terms of throughput and delay.

The Distinct Impact Dimensions of the Prestige Indices in Author Citation Networks (저자 인용 네트워크에서 명망성 지표의 차별된 영향력 측정기준에 관한 연구)

  • Ahn, Hyerim;Park, Ji-Hong
    • Journal of the Korean Society for information Management
    • /
    • v.33 no.2
    • /
    • pp.61-76
    • /
    • 2016
  • This study aims at proposing three prestige indices-closeness prestige, input domain, and proximity prestige- as useful measures for the impact of a particular node in citation networks. It compares these prestige indices with other impact indices as it is still unknown what dimensions of impact these indices actually measure. The prestige indices enable us to distinguish the most prominent actors in a directed network, similar to the centrality indices in undirected networks. Correlation analysis and principal component analysis were conducted on the author citation network to identify the differentiated implications of the three prestige indices from the existing impact indices. We selected simple citation counting, h-index, PageRank, and the three kinds of centrality indices which assume undirected networks as the existing impact measures for comparison with the three prestige indices. The results indicate that these prestige indices demonstrate distinct impact dimension from the other impact indices. The prestige indices reflect indirect impact while the others direct impact.

Performance Evaluation of IP Multicasting Method over ATM Networks (ATM 망에서 IP 멀티캐스팅 방안의 성능 평가)

  • 이재승;변태영;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.390-392
    • /
    • 1999
  • 본 논문은 ATM 망에서 다중 멀티캐스팅 서버를 이용한 IP 멀티캐스팅 방안의 성능을 평가할 수 있는 망 시뮬레이터를 구현하였다. 본 연구에서 구현한 망 시뮬레이터는 다양한 네트워크 모델 및 멀티캐스트 트리 구축 방안을 적용할 수 있도록 객체 지향 설계 원리에 따라 설계되었다. 구현한 망 시뮬레이터는 랜덤 네트워크 생성, 다중 멀티캐스팅 서버 생성 및 분포, 다양한 멀티캐스트 트리 구축 방안 지정 및 성능 결과 생성 기능을 포함한다. 이것은 보다 복잡한 성능 평가 척도를 포함하여 보다 실제적인 멀티캐스팅 방안의 성능 평가도구로 확장 될 수 있다.

  • PDF

Combined Finite-buffered Ferry and Mobile Nodes Message-carrying for DTNs (DTN에서 유한 버퍼의 페리와 이동노드의 메시지 전달)

  • Kim, Byung-Soon;Lee, Bong-Kyoo
    • Journal of Digital Contents Society
    • /
    • v.10 no.1
    • /
    • pp.115-120
    • /
    • 2009
  • In traditional message ferrying schemes, only message ferries carry messages between partitioned networks. In this paper, we propose a new approach to make both finite-buffered c ferries and mobile nodes carry messages so that we reduce message delivery delay and increase throughput in delay tolerant networks. We evaluate our scheme against conventional message ferrying in terms of message delivery delay and throughput.

  • PDF

Paramics Microscopic Simulation Model Application to Transportation Management Alternative Evaluation

  • 김원규;최기주
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.106-106
    • /
    • 2001
  • 네트웍의 용량의 개념이 없는 미세한 교통혼잡 도구로서 Microscopic시뮬레이션 모형인 Paramics가 소개된다. 모형의 기본구조가 설명되고, 특히 응용사례로서 서울시 교통관리 시스템을 설치함에 있어서 대안의 평가에 따른 제반 결과의 척도를 이끌어 내는 절차가 소개되었고, 아울러 결과가 분석되어 제시되었다. 이는 미시적 교통 시뮬레이션을 위한 고성능의 소프트웨어로서 각 차량들은 상세한 속성들을 가지고, ITS와 운전자와의 인터페이스를 모델링 할 뿐만 아니라 정확한 교통류, 대중교통 시간, 혼잡정보를 시뮬레이션 할 수 있는 장점이 있는바 적용 분야로서 여기까지가 있으나 혼잡이 있는 도로 네트워크 및 일반도로 네트워크와 ITS 인프라의 존재상황에서 제반 모델링이 가능한바 이를 통한 도시고속도로 관리시스템의 효과를 분석하였다. 신호의 영향, 첨단신호제어, 램프 미터링, 루프 검지기, 다양한 속도 표지, VMS 정보전략 등의 기능을 소개하고 금번 서울시의 사례를 통한 모형의 장단점을 보고한다. 아울러 이 시뮬레이션 모형의 한계도 함께 지적되었다.

  • PDF

Metabolic Pathway Drawing Algorithm for Minimum Edge-crossing (최소 에지 크로싱을 위한 대사 경로 드로잉 알고리즘)

  • Song Eun-Ha;Kim Min Kyung;Lee Sang-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.250-252
    • /
    • 2005
  • 기존의 레이아웃 알고리즘은 경로의 가독성과 속도 등에 주안점을 두어 개발되었다. 따라서 이러한 시스템의 경우 노드수가 증가할수록 에지 크로싱이 기하급수적으로 증가하는 문제가 있는데, genome scale에서의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 크로싱을 줄이는 것이 시각화의 매우 중요한 부분이다. 대사 경로는 효소에 의한 화합물 간의 변화를 보여주는 네트워크로서, 대부분 척도 없는 네트워크 구조를 갖는다는 것이 알려져 있다. 이러한 대사 경로의 구조적 특징을 고려하여 에지 크로싱을 최소화하는 대사 경로 레이아웃 방법을 제안하고, 그 결과 노드수의 증가에 따른 에지 크로싱의 급격한 증가현상이 $37\~40\%$의 감소된 결과를 나타냈으며, 노드수가 증가하더라도 에지 크로싱이 오히려 감소하는 경우도 관찰되었다.

  • PDF

An exercise recommendation system using bayesian network and singular value decomposition algorithm (베이지안 네트워크와 특이값 분해 알고리즘을 이용한 운동 추천 시스템)

  • Shin, A-Young;Lim, Yujin
    • Annual Conference of KIPS
    • /
    • 2021.11a
    • /
    • pp.470-473
    • /
    • 2021
  • 본 논문에서는 코로나-19로 인해 홈 트레이닝 시장이 성장하고 있는 상황 속에서 효율적인 운동을 위해 사용자의 식습관, 신체조건, 선호도 등을 바탕으로 적합한 운동을 추천해주는 시스템을 제안한다. 먼저 K-최근접 이웃 알고리즘을 활용해 비만의 정도에 따라 사용자를 분류하고, 운동 데이터를 소모 칼로리에 따라 클러스터링 한다. 다음으로 비만의 정도와 운동 레벨에 따라 정해진 추천 점수를 통해 사전 선호도 확률을 계산하고, 베이지안 네트워크를 통해 사후 확률을 구한다. 이를 바탕으로 특이값 분해 알고리즘(SVD)를 활용하여 사용자 맞춤형 운동을 추천한다. 제안 시스템의 성능을 검증하기 위해 비교 실험을 진행하여 회귀 문제 평가 척도인 RMSE 값 측면에서 성능을 분석하였다.