• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.471-474
• /
• 2015

최근 사물인터넷이 빠른 속도로 발전할 것으로 예측됨에 따라서, 서비스들은 사용자들에게 제공되기 위해서 작은 디바이스부터 거대한 디바이스들간의 임베디드 디바이스의 발전과 센서 허브와 같은 보조 프로세서의 발전을 통해, 서로 연결되고 있으며, 사용자들을 위해 지금보다 더 정확하고 신뢰할 수 있는 맞춤형 사물인터넷 서비스를 제공하기 위한 개발의 필요성이 대두되고 있다. 효과적인 서비스 구축을 위한 기법들로 하위 디바이스 계층의 수준과 상위 어플리케이션 계층의 수준을 서로 구분 지을 수 있도록 서비스 지향형 컴퓨팅 방식을 사용하는 여러 계층 구성의 계층적 추상화 접근 방법이 소개되고 있지만, 사용자들에게 더 정확하고 신뢰할 수 있는 서비스를 구축하는 것은 여전히 다양한 이슈가 존재한다. 본 논문에서는 서비스 객체의 단방향 그래프 구성 기법을 적용하여, 효과적이고 신뢰할 수 있는 사물인터넷 서비스 구성을 위하여 서비스 오브젝트를 단방향 그래프 자료구조로 구성한 새로운 형태의 IoT 미들웨어 구조를 제안한다. 또한, 새로 제안된 미들웨어 구조상에서의 사용자의 사용 시나리오 및 시스템 성능상의 이점을 분산 시뮬레이션을 통하여 증명한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.773-775
• /
• 2013

In this paper, we consider the problem for finding a vertex sequence of the directed cycle graph from the individual neighborhood information on a reconfigurable mesh(in short, RMESH). This problem can be solved in linear time using a sequential algorithm. However, it is difficult to develop a sublinear time parallel algorithm for the problem because of its sequential nature. All kinds of polygons can be represented by directed cycles, hence a solution of the problem may be used to solving problems in which a polygon should be constructed from the adjacency information for each vertex. In this paper, we present a constant time $n{\times}n^2$ RMESH algorithm for the problem with n vertices.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.785-788
• /
• 2005

일정한 형태의 물체를 분석하기 위해 사용되는 각-거리 그래프를 이용하여 임의의 물체의 경계선 내부 영역의 면적을 측정하는 영상처리 알고리듬을 제안한다. 물체의 경계선 내부의 한 점을 중심으로 1차 각-거리 그래프를 생성하고 이 그래프로부터 거리 값이 급격히 변화하는 위치를 추출하여 1 차 그래프에서 접근하지 못한 영역을 인식하여 새 영역에서의 한 점을 중심으로 2 차 각-거리 그래프를 생성한다. 이와 같이 계층적으로 구성된 각-거리 그래프 그룹에 대해 거리의 제곱을 각도 방향으로 적분하여 물체의 경계선 내부 영역의 면적을 측정한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2024.05a
• /
• pp.524-526
• /
• 2024

컴퓨터 과학(CS) 분야는 다른 학문 분야에 비해 연구 동향이 빠르게 변하는 특성을 가지고 있다. 그래프 마이닝에서 활발히 사용되는 CS 분야 논문 데이터셋를(e.g., Cora, Citeseer, DBLP)은 오래된 논문을 중심으로 구성되어 있어 이러한 특성을 제대로 반영하지 못하는 한계가 있다. 따라서 본논문에서는 CS 분야의 최신 트렌드를 반영하는 논문 데이터셋을 제안한다. 이를 위해, 우리는 CS 분야 논문을 활발히 공개하는 플랫폼인 arXiv 에서 2007 년부터 2023 년까지 해당 플랫폼에서 공개된 논문들을 수집하고, 이를 기반으로 공저자 그래프 및 인용 그래프로 구축한다. 해당 데이터셋을 대상으로 폭넓은 분석을 통해, 우리가 구축한 데이터셋이 실세계 그래프 네트워크 특성을 잘 반영하고 있음을 보인다. 또한, 향휴에 해당 데이터셋을 사용하려는 연구자들을 위해, 해당 데이터셋에서의 기존 그래프 기반 응용들의 노드 분류 성능을 제시한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.12
• /
• pp.3088-3098
• /
• 1998

The arrangement graph, which is a viable interconnection scheme for parallel and distributed systems, has been proposed as an attactive altemative to the n-cube. However, A fault tolerant design model which is well suitable for the arrangement graph doesn't has been proposd until recently, but fault tolerant design modelsfor many schemes have been proposed ina large number of paper. So, our paper presents a new fault tolerant design technique suited for the arrangement graph. To maintains the previous structures when it ocurs a fault in the current processing, the scheme properly sugbstitutes a fault-componnent into the existing structures by adding a spare component. the first of all, it converts arrangement graph into a circulant graph using the hamiltonian property and then uses automorphism of circulant graph to tolerate faults. Also, We optimize the cost of rate fault tolerant architectures by adding exactly k spare processor while tolerating up to k processor and minimizing the maximum number of limks per processor. Specially, we proposes a new techniue to minimize the maximum number of links.

• The Journal of the Korea Contents Association
• /
• v.21 no.12
• /
• pp.84-94
• /
• 2021

Graph databases have been developed to efficiently store and query graph data composed of vertices and edges to express relationships between objects. Since the query types of graph database show very different characteristics from traditional NoSQL databases, benchmarking tools suitable for graph databases to verify the performance of the graph database are needed. In this paper, we propose an efficient graph database benchmarking system that supports diversity in graph inputs and queries. The proposed system utilizes OrientDB to conduct benchmarking for graph databases. In order to support the diversity of input graphs and query graphs, we use LDBC that is an existing graph data generation tool. We demonstrate the feasibility and effectiveness of the proposed scheme through analysis of benchmarking results. As a result of performance evaluation, it has been shown that the proposed system can generate customizable synthetic graph data, and benchmarking can be performed based on the generated graph data.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.466-468
• /
• 2000

이 논문에서는 Helmholtz machine을 사용하여 데이터의 분포 추정을 함으로써 문서 분류기를 학습하는 방법 제안한다. Helmholtz machine 은 생성 모델과 인식 모델로 구성된 그래프 모델로서, 그래프 모델에서의 분포 추정을 보다 가능하게 하기 위한 근사 방법 중의 하나이다. Helmholtz machine에서의 각 입력 노드는 문서를 구성하는 하나의 단어에 대응하는 이진 노드이다. 입력 노드의 개수가 많아지면 그만큼 학습 시간이 증가하기 때문에, 학습 시간을 줄이면서 적정 수준의 성능을 유지하기 위해 자질 선정이 필요하다. 이러한 요구 사항을 충족시키기 위해 정보획득량(information gain)기준을 이용하였으며, 뉴스 그룹 데이터에 대해 그 성능을 측정하고 Naive Bayes를 이용한 것과 비교한다.

• Education of Primary School Mathematics
• /
• v.23 no.4
• /
• pp.157-173
• /
• 2020

Although there are various form of statistical graphs in the real world, the statistical graphs in elementary mathematics textbooks are very formalized by the pedagogical constraints. In this study, I examine the frames of statistical graphs and their educational importance, and analyze the frames in Korean, Australian, and MiC textbooks. As a result, the frames of statistical graphs in elementary mathematics textbooks (1) draws students' attention to the components of the graphs, (2) plays a supplementary role in students' drawing graphs by hands, and (3) helps to apply school mathematics to statistical problem solving in real life. The frames of statistical graphs in Korean textbooks is the form of tables focusing on (1) and (2), but these of MiC textbooks has various forms focusing on (3). On the other hand, Austalian textbooks introduced the table-form frames of statistical graphs at the lower graders, but gradually changed to the axis-form frames as the grade level increased. Based on this, a recommendation was drawn on how to deal with the frames of statistical graphs in elementary mathematics textbooks.

• ETRI Journal
• /
• v.14 no.1
• /
• pp.118-125
• /
• 1992

다중 컴퓨터 연결망의 성능은 그 위상에 따라 크게 좌우되는데 현재까지 연구된 많은 연결망중에서 특히 하이퍼큐브 연결망은 노드수에 비해 비교적 적은 차수와 지름을 갖고 symmetric 하며 순환적 구성 (recursive decomposition structure) 특성을 갖고 있어 여러가지 알고리즘의 사상이 용이하여 많이 사용되고 있다. 여기서는 $Akers^2$ 등에 의해 제안되어 스타 그래프 (star graph) 에 대해 성능분석을 하였다. 분석 척도로는 노드간 평균거리를 사용하였으며 메시지 분포는 $Reed^(1)$가 사용한 분포를 사용하였다. 분석결과 스타 그래프 연결망은 하이퍼큐브와 비슷한 성능을 보였으며 노드 수가 많아질수록 더 나은 성능을 보였다.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.257-258
• /
• 2015

전력 계통은 전력을 목적지로 전송한다는 관점에서 하나의 그래프로 볼 수 있다. 그래프를 형성함에 있어서 목적에 따라 어떠한 구성으로 이루어지는지 달라지기 때문에 전력 계통의 토폴로지(topology) 분석이 필요하다. 실제 전력 계통망의 연결 구조를 보면 노드(node)와 링크(link)의 관점에서 해석이 가능하다. 예를 들어 모선, 발전소, 변전소 등을 하나의 노드로 서로 간에 연결 된 선로들을 링크로 볼 수 있다. 따라서 이러한 그래프 모델을 적용해서 전력망을 해석하고 토폴로지 특성을 분석할 수 있다. 본 연구는 미국 송전망과 국내 송전망의 실제 데이터를 이용하여 토폴로지 특성을 비교 분석한다.