• The Journal of the Korea Contents Association
• /
• v.12 no.11
• /
• pp.519-526
• /
• 2012

Human-human interaction network derived from Roman-fleuve, Togi was constructed. The network has a scale free properties as if most social networks do. The Togi is excellent model system for analyzing network dynamics because it has various characters and complex their interactions. The novel is composed of well-separated 5 sections. I constructed 5 different sub-netwotks from each section. As employing k-core algorithm as a useful tool for obtaining a core network from the complex networks, it is possible to obtain hidden and valuable information from a complex network. As gradually extending one section to another one, I constructed 4 different extended networks. The final one is whole network from the Togi. These results provide new insight that is analyzed by network-based approaches for network dynamics from literature, Togi.

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

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.268-270
• /
• 2004

센서 네트워크는 제한된 메모리와 배터리를 가진 센서 노드로 구성되는 네트워크로서, 노드의 이동이나 장애로 인한 토폴로지 변화가 빈번하다. 이러한 센서 노드의 주소 할당에 있어서 기존의 방식들은 고정 주소를 할당하는 방식이므로 네트워크의 구성형태나 토폴로지의 변화에 맞게 주소를 변경하기 어렵다는 문제점이 있다. 이에 본 논문에서는 트리 기반의 동적 주소 할당 방식을 제안하였는데, 이는 초기에 트리 기반으로 생성된 노드 주소를 동적으로 할당하여, 라우팅 경로 등의 네트워크 변화에 따라 유동적으로 주소를 재할당한다. 메커니즘의 검증을 위해서는 ns-2 시뮬레이터를 사용하여 동작을 할인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.739-741
• /
• 2001

본 논문은 동적 네트워크에서 최소 신장 트리를 유지하는 문제에 대한 알고리즘을 제안한다. 동적 네트워크란 새로운 간선이 추가되거나 기존의 간선이 삭제 가능한 네트워크를 의미한다. 최소 신장 트리를 찾는 이전의 분산 알고리즘은 동적 변화를 고려하지 않거나 혹은 별도의 자료 구조를 이용하였다. 제안한 알고리즘은 간선의 변화에 대응하여 인접한 노드들에게 변화를 알리고 서로 협력하여 최소 신장 트리를 찾는다 네트워크 G의 전체 노드의 수를 N, 전체 간선의 수를 E, 찾은 최소 신장 트리의 지름을 D라고 할 때, K개의 간선 추가와 삭제에 대하여 각각 min{0(kI)+O(N), O(N log N+E)}와 O(N log k+E)의 메시지 복잡도를 갖는다. 또한 각 경우에 대한 하한 비용을 증명하였다.

• The Journal of the Korea Contents Association
• /
• v.9 no.4
• /
• pp.364-371
• /
• 2009

We analyzed romance of the three kingdoms written by Luo Guanzhong by using complex network to compare its properties with those of social network. The three kingdom network has a scale free and hierarchical network properties. Human-human interaction networks are dramatically changing in response to time and space. Due to lack of the dynamic interacting data, the researches only focus to analysis for properties of the statical networks. The romance of the three kingdoms is a Chinese historical novel based upon events from the end of the Han Dynasty, the Three Kingdoms era of China, and the reunification of the land. There are over a thousand characters, over a three thousand human-human interactions, and the dynamic changed in human-human interactions in the historical novel. Here, we introduce that a possible method for analyzing about dynamic changing of the complex network.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• fall
• /
• pp.106-109
• /
• 2021

본 논문에서는 입력에 따라 합성곱 레이어 간의 잔차 연결을 변화시키는 동적 잔차 연결을 활용해 고해상도 복원 (Super-resolution) 작업을 위한 경량 네트워크를 설계하는 방법을 제안한다. 먼저, 동적 잔차 연결을 입력에 따라 변화시킬 수 있도록 경량화된 (Lightweight) 모듈을 설계하는 방법을 제안한다. 또한 이렇게 설계한 모듈로부터 얻은 잔차 연결에 대한 정보를 토대로 네트워크를 설계하는 방법을 제시한다. 제안된 방법을 통해 설계된 고해상도 복원 작업을 위한 네트워크는 적은 파라미터로도 입력에 따라 적응적으로 네트워크의 구조를 변화시킬 수 있어 효울적으로 다양한 입력 영상을 처리할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.271-273
• /
• 2003

무선 네트워크에서는 전송오류에 의한 패킷손실이 많이 발생한다. 이러한 전송오류를 복구하기 위해 ARQ방식이나 FEC방식이 사용된다. 그러나 채널의 에러율이 증가하면 ARQ와 같은 재전송 방식의 효율은 급격히 저하된다. 이와는 달리 정정코드를 덧붙이는 FEC방식은 ARQ 방식에 비해서 채널의 에러율이 높은 환경에서 효율적인 에러 복구가 가능하다. 그러나 이러한 FEC방식도 항상 일정한 크기를 가지는 정적인 FEC방식일 경우 변화하는 무선 채널의 상태에 알맞은 정정 코드를 채택하지 못해 FEC방식의 단정인 대역폭 낭비를 초래하게 된다. 본 논문에서는 이러한 정적인 FEC방식의 단점을 개선하기 위해, 무선 채널의 전송 오류율에 따라 FEC의 정정도를 동적으로 변화시키는 동적 FEC(dynamic FEC) 알고리즘을 Mote라고 불리는 노드로 구성된 실제 센서 네트워크에 구현했다. 동적 FEC 알고리즘은 무선 채널을 모델링해서 시뮬레이션 결과에서는 성능이 향상되었고, 실제 센서 네트워크에서 실험한 결과 에러율이 낮은 환경에서는 비슷한 성능음 가지게 된다.

• Information and Communications Magazine
• /
• v.30 no.1
• /
• pp.58-66
• /
• 2012

최근 부족한 무선자원을 효율적으로 사용하기 위한 인지 무선 기술이 큰 관심을 받고 있고 필요한 핵심요소 기술에 대한 연구가 집중적으로 이루어 지고 있다. 이에 따라, 실제 인지 무선 단말의 전송을 제어하고 네트워크를 관리하는 정책기반 인지무선 네트워킹 기술에 대한 연구 필요성이 증대되고 있다. 인지 무선 네트워크에서 동작하는 단말은 동적으로 변화하는 무선 환경에서도 단말의 행동을 규제하는 정책을 기반으로 기회적 전송을 수행할 수 있어야 한다. 이를 위해서는 변화하는 무선 환경 조건에 능동적으로 대응할 수 있는 동적 정책 관리 및 제어 기술이 필수적으로 요구된다. 본고에서는 정책 기반 인지 무선 네트워크에서 정책 표현의 확장성을 고려한 정책 기술 언어 동향과 동적 정책 구성 및 적용을 지원하는 정책 기반 인지 무선 네트워크 시스템 구조 기술 동향을 소개한다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.28 no.2
• /
• pp.485-500
• /
• 2018

As the size of the system and network environment grows and the network structure and the system configuration change frequently, network administrators have difficulty managing the status manually and identifying real-time changes. In this paper, we suggest a system that scans dynamic network information in real time, scores vulnerability of network devices, generates all potential attack paths, and visualizes them using attack graph. We implemented the proposed algorithm based attack graph; and we demonstrated that it can be applicable in MTD concept based defense system by simulating on dynamic virtual network environment with SDN.

• 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.