• 한국컴퓨터정보학회논문지
• /
• 제21권5호
• /
• pp.19-29
• /
• 2016

This paper suggests a method to refine a massive collective intelligence data, and visualize with multilevel sentiment network, in order to understand information in an intuitive and semantic way. For this study, we first calculated a frequency of sentiment words from each movie review. Second, we designed a Heatmap visualization to effectively discover the main emotions on each online movie review. Third, we formed a Sentiment-Movie Network combining the MDS Map and Social Network in order to fix the movie network topology, while creating a network graph to enable the clustering of similar nodes. Finally, we evaluated our progress to verify if it is actually helpful to improve user cognition for multilevel analysis experience compared to the existing network system, thus concluded that our method provides improved user experience in terms of cognition, being appropriate as an alternative method for semantic understanding.

• 한국정보통신학회논문지
• /
• 제17권9호
• /
• pp.2020-2028
• /
• 2013

본 논문에서는 복잡계 네트워크 이론에 기반하여 무선 애드혹 네트워크를 분석하고 네트워크 토폴로지를 구성하는 방법에 관하여 제안한다. 본 논문에서는 기존의 복잡계 네트워크 연구가 무선 통신 채널의 특성을 정확히 반영하지 못한 부분을 개선하였으며, 랜덤 그래프 이론을 무선 통신 환경을 고려하여 확장하였다. 주요 결과로서 복잡계 네트워크 이론에 기반한 네트워크 토폴로지 구성이 전체 애드혹 네트워크 성능에 미치는 영향을 분석하고 시뮬레이션을 통하여 검증하였다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.386-393
• /
• 2004

분산시스템에서 비집중화된 방법으로 부하균형을 유지하기 위해서는 네트워크상의 각 노드는 다른 노드들의 부하상태정보를 가져야만 한다. 네트워크상에 v 개의 노드가 존재할 때 모든 노드간에 부하정보를 교환하기 위해서는 $Ο({v^2})$의 트래픽 오버헤드가 필요하게 된다. 이 논문에서는 분산된 노드간에 동기적으로 동작하는 부하균형 알고리즘을 제시한다. 이를 위해 먼저 SBIBD(Symmetric Balanced Incomplete Block Design)에 근거하여 (v,k+1,1)구조에 의해 $v={k^2}+k+1$ 개의 노드간의 통신을 위해 2k 정규그래프 구조를 갖는 네트워크 토폴로지를 구성하였다. 이 망에서 동작하도록 고안된 부하균형 알고리즘은 Ο(v√v)의 메시지 오버헤드를 가지면서 각각의 노드가 v개의 모든 노드에 대한 부하상태정보를 가지도록 한다. 또한 이 알고리즘은 모든 링크가 부하상태정보 전송을 위해 √v의 동일한 트래픽을 갖도록 설계되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.393-398
• /
• 2005

상호 연결망에서 해밀톤 경로는 선형 배열 구현이나 멀티캐스팅과 같은 여러 응용에서 활용된다. 본 논문에서는 여러 병렬 시스템의 상호연결망으로 사용되는 메쉬 연결망의 해밀톤 성질에 대해 고려한다. 연결망이 강한 해밀톤 laceable이면 그 연결망은 임의의 두 노드를 잇는 가능한 가장 긴 길이의 경로를 지닌다. 2차원 메쉬 M(m, n)은 노드의 수가 짝수이면 $m{\geq}4,\;n{\geq}4$일 때, 노드의 수가 홀수이면 $m{\geq}3,\;n{\geq}3$일 때 강한 해밀톤 laceable 그래프임을 보인다. 메쉬는 토러스, k-ary n-큐브, 하이퍼큐브, 재귀원형군과 같은 여러 상호 연결망들의 스패닝 부 그래프이므로 본 논문의 결과는 이들 연결망들의 고장 해밀톤 성질을 밝히는데 활용될 수 있다.

• 정보처리학회논문지A
• /
• 제15A권6호
• /
• pp.345-350
• /
• 2008

최근에 병렬처리를 위한 새로운 위상으로 하이퍼 스타 연결망 HS(2n,n)가 제안되었다. 하이퍼 스타 연결망은 하이퍼큐브와 스타 그래프의 성질을 가지고 있으면서, 같은 노드수를 갖는 하이퍼큐브보다 망비용이 우수한 연결망이다. 본 논문에서는 하이퍼스타 연결망 HS(2n,n)에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복없는 최적 스패닝 트리임을 증명한다.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제12권1호
• /
• pp.832-842
• /
• 2020

The coordination control of multiple Underactuated Underwater Vehicles (UUVs) moving in three dimensional space is investigated in this paper. The coordinated path following control task is decomposed into two sub tasks, that is, path following control and coordination control. In the spatial curve path following control task, path following error dynamics is build in the Serret-Frenet coordinate frame. The virtual reference object can be chosen freely on the desired spatial path. Considering the speed of the UUV, the line-of-sight navigation is introduced to help the path following errors quickly converge to zero. In the coordination control sub task, the communication topology of multiple UUVs is described by the graph theory. The speed of each UUV is adjusted to achieve the coordination. The path following system and the coordination control system are viewed as the feedback connection system. Input-to-state stable of the coordinated path following system can be proved by small gain theorem. The simulation experiments can further demonstrate the good performance of the control method.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.374-376
• /
• 2023

최근 환율 예측에 관한 다양한 연구가 진행되어 왔다. 이러한 추세에 대응하여 본 연구에서는 Pearson 상관 계수 및 상호 정보를 사용하여 외환 시장의 환율 변동을 분석하는 다중 연결 네트워크를 구축하였다. 본 연구에서는 이러한 구성된 환율 변화에 대한 시공간 의존성 네트워크를 만들고 그래프 기계 학습의 잠재력을 조사하여 예측 정확도를 향상시키려고 노력하였다. 본 연구 결과는 선형 및 비선형 종속 네트워크 모두에 대해 그래프 신경망을 활용한 임베딩을 활용하여 기존의 기계 학습 알고리즘과 결합시킬 경우 환율 변화의 예측력이 향상될 수 있음을 경험적으로 확인하였다. 특히, 이러한 결과는 통화 간 상호 의존성에만 의존하여 추가 데이터 없이 달성되었다. 이 접근 방식은 데이터 효율성을 강화하고 그래프 시각화를 통해 설명력 있는 통찰력을 제공하며 주어진 데이터 세트 내에서 효과적인 데이터를 생성하여 예측력을 높이는 결과로 해석할 수 있다.

• 한국초전도ㆍ저온공학회논문지
• /
• 제25권4호
• /
• pp.75-80
• /
• 2023

Rare earth barium copper oxide (REBCO) materials have shown the possibility of high-temperature superconductor (HTS) magnetic resonance imaging (MRI) magnets due to their elevated transition temperature. While numerous MRI magnet designs have emerged, there is a growing emphasis on estimating the cost before manufacturing. In this paper, we propose two designs of REBCO whole-body MRI magnets: (1) 1.5 T and (2) 3.0 T, the standard center field choices for hospital use, and compare their costs based on conductor usage. The basis topology of the design method is based on discretized solenoids to enhance field homogeneity. Magnetic stress calculation is done to further prove the mechanical feasibility of their construction. Multi-width winding technique and outer notch structure are used to improve critical current characteristic. We apply consistent constraints for current margins, sizes, and field homogeneities to ensure an equal cost comparison. A graph is plotted to show the cost increase with magnetic flux growth. Additionally, we compare our designs to two additional MRI magnet designs from other publications with respect to the cost and magnetic flux, and present the linear relationship between them.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.149-152
• /
• 2007

본 논문에서는 대규모 네트워크 상에서 발생되는 시뮬레이션 결과를 효과적으로 보여주기 위한 Visualization Tool 을 제안한다. 복잡하고 다양한 시뮬레이션 결과를 얻기 위해, 생태계 모방형 플랫폼을 이용한 Bio-IDS (Intrusion Detection System) 시뮬레이터의 실험 데이터를 이용하였다. 대규모 네트워크를 모두 보이기에는 화면이 너무 작기 때문에, Visualization Tool 은 화면의 확대 및 축소를 위한 Zoom In/Out 기능, 화면의 Panning 을 위한 Scroll Bar 및 현재 영역의 위치를 알려주는 Mini Map 이 필요하였다. 또한, 사용자가 쉽게 시뮬레이션의 속도를 조절할 수 있도록 Simulation Speed Control 기능을 구현하였으며, 각 노드의 효과적인 정상 및 침입 상태 표시를 위한 Icon, 각 노드의 진화 정도와 침입 탐지 정확도를 알려주는 Evolution Number와 Accuracy Gauge, 해당 시뮬레이션의 결과를 도시하기 위한 Simulation Graph 도 추가하였다. 네트워크 Off-line 환경도 대비하여, DB 로부터의 데이터 입력뿐만 아니라 Log File 을 통한 데이터 입력도 가능하게 하였다. 끝으로, 전체 Node 들의 다양한 상태변화를 확인할 수 있는 Topology Window 와 Simulation Demo Window 간의 Synchronization 을 위한 Socket 통신 등 다양한 기능들이 통합된 Visualization Tool 을 개발함으로써, 대규모 네트워크 시뮬레이션의 효과적인 시뮬레이션이 가능하게 되었다. 이로 인해 대규모 네트워크 상의 복잡한 시뮬레이션 결과도 사용자가 매우 쉽게 파악할 수 있 매우 효과적으로 사용자가 파악할 수 있게 되었다.

• 지질공학
• /
• 제31권1호
• /
• pp.1-17
• /
• 2021

암체 내에 발달하는 단열계는 지반의 특성뿐만 아니라 유체의 유동특성을 제어하기 때문에 이들을 평가하는 것은 매우 중요하다. 따라서 이들을 정량화하기 위한 다양한 시도가 있어왔다. 그러나 기하학적 분석을 통해 획득한 정량적 매개변수인 단열밀도만으로는 단열계의 진화를 설명하기 어렵고, 단열계의 연결패턴 같은 암석 내 단열의 공간적 관계를 정량화하기 어렵다. 따라서 최근 기존에 이뤄지던 기하학적 분석과 함께 위상기하 분석을 통한 단열계의 특성화 필요성이 대두되고 있다. 그러나 암체에의 다양한 적용성에도 불구하고, 아직 국내에서는 단열계의 위상기하 분석이 지질매체에 적용되어 연구된 적은 거의 없다. 따라서 본 연구에서는 최근 단열연구 분야에서 주목받고 있는 단열계 위상기하 분석의 정의와 개념, 위상기하 분석과 관련된 그래프이론, 그리고 이들을 적용하는 방법에 대해 간략히 소개하고자 한다. 이러한 위상기하학적 연구방법이 단열계의 분석에 사용된다면 암체 내 단열을 따라 흐르는 지하수나 석유 저류암의 유동특성과 단열계의 진화를 정량화하는데 유용하게 사용될 수 있다. 또한 방사성폐기물처분장과 같이 유체의 유동특성이 중요한 주요 시설물의 부지선정 등에 유용하게 활용될 수 있을 것이다.