PC통신서비스의 이용활성화 방안 연구

한치근,이태주 慶熙大學校 1994 論文集 Vol.23 No.-

As the importance of the information increases, PC telecommunication service is becomming popular in Korea. It is necessary to analyze evaluate the domestic PC telecommunication service in order to make it competitive with foreign PC telecommunication service. In this paper, we are trying to find improvements of the service by questionnaire and business strategies services, we develop marketing strategies to improve the domestic PC telecommunication service usage.

경인지역 정보통신 신상품 이용 활성화 방안에 관한 연구

한치근 한국통신학회 1994 한국통신학회 전기통신학술연구과제 Vol.- No.-

인체 모델의 컴퓨터 형상화 방법

한치근,정의승 대한인간공학회 1993 大韓人間工學會誌 Vol.12 No.1

In this paper, methods of human figure representation in computer graphics are described. Many applications of the human figure representation are found in areas including industry, advertisement, and cartoon production and further research for the methods that show the human figure more realistically is ex- pected. Two analytic methods for human model, kinematics and dynamics, are ex- plained and the characteristics of the man-machine interface systems that include human figure representation are presented. Various techniques of the human figure representation based on kinematics or(and) dynamics are discussed and representation methods of human body segments such as hand, face, spine are introduced in this paper.

가상 모델하우스 시스템 개발

한치근,조성준,이범주,최승호 대한산업공학회 2000 산업공학 Vol.13 No.2

기존 관로를 고려한 광통신망의 최적 설계를 위한 효과적인 휴리스틱에 관한 연구

한치근(C.G Han),조성준(S.Z.Cho),정학영(H.Y Chung),조성원(S.W. Cho),김형석(H.S. Kim),이태주(T.J. Lee),박종철(J.C. Park),정태일(T.L. Jung),이재영(J.Y. Lee) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1

일부 망의 손실이나 고장에도 전체 망 서비스가 가능하도록 망의 설계를 고려하는 문제를 망의 생존도 문제라고 한다. 광케이블 망을 구축할 경우, 최소의 경비로, 동시에 생존도 문제를 해결하는 설계 방법이 필요하다. 또한, 관로(Conduit)가 이미 있을 경우에 기존 관로를 고려하여 최소의 경비로 생존도를 해결하는 방안이 요구된다. 본 논문에서는 기존 관로가 있는 경우의 문제를 해결할 수 있는 휴리스틱을 설명한다.

대규모 네트워크에서 Modularity를 이용한 향상된 커뮤니티 추출 알고리즘

한치근 ( Chi-geun Han ),조무형 ( Moo-hyoung Jo ) 한국인터넷정보학회 2012 인터넷정보학회논문지 Vol.13 No.3

본 논문에서는 modularity를 기반으로 한 향상된 커뮤니티 추출 알고리즘을 제안한다. 기존의 알고리즘은 modularity 값을 증가시키는 커뮤니티를 구축할 때 노드가 갖고 있는 정보를 고려하지 않음으로써, 계산을 비효율적으로 반복하여 수행한다. 제안하는 알고리즘은 노드의 degree(weight)를 계산하고 그것을 내림차순으로 정렬하고, 정렬된 순서대로 modularity 값의 증가여부를 확인함으로써, 반복되는 계산과정을 줄여 기존의 알고리즘보다 빠르게 최종 결과를 도출해낸다. 실험계산을 통해 제안하는 알고리즘이 더 짧은 시간 내에, 기존알고리즘이 구한 modularity 값보다 같거나, 향상된 값을 찾는다는 것을 보인다. In this paper, an improved community detection algorithm based on the modularity is proposed. The existing algorithm does not consider the information that the nodes have in checking the possible modularity increase, hence the computation may be inefficient. The proposed algorithm computes the node degree (weight) and sorts them in non-increasing order. By checking the possible modularity value increase for the nodes in the nonincreasing order of node weights, the algorithm finds the final solution more quickly than the existing algorithm does. Through the computational experiments, it is shown that the proposed algorithm finds a modularity as good as the existing algorithm obtains.

에지 한 개 추가에 따른 그래프의 고유벡터 중심성 변화 분석

한치근(Chi-Geun Han),이상훈(Sang-Hoon Lee) 한국컴퓨터정보학회 2016 韓國컴퓨터情報學會論文誌 Vol.21 No.1

There are many methods to describe the importance of a node, centrality, in a graph. In this paper, we focus on the eigenvector centrality. In this paper, an analytical method to estimate the difference of centrality with an additional edge in a graph is proposed. In order to validate the analytical method to estimate the centrality, two problems, to decide an additional edge that maximizes the difference of all centralities of all nodes in the graph and to decide an additional edge that maximizes the centrality of a specific node, are solved using three kinds of random graphs and the results of the estimated edge and observed edge are compared. Though the estimated centrality difference is slightly different from the observed real centrality in some cases, it is shown that the proposed method is effective to estimate the centrality difference with a short running time.

실험계산을 통한 에지 한 개 추가에 따른 그래프의 중심성 및 순위 변화 분석

한치근 ( Chi-geun Han ),이상훈 ( Sang-hoon Lee ) 한국인터넷정보학회 2015 인터넷정보학회논문지 Vol.16 No.5

그래프에서 각 노드에 대해 그래프 내의 중요도를 나타내는 중심성(centrality)을 계산할 수 있고, 그 값에 따라 각 노드는 중요도 순위(ranking)를 갖는다. 중심성을 나타내는 방법으로는 여러 척도가 있는데, 본 연구에서는 연결도(degree) 중심성, 밀접도(closeness) 중심성, 특성벡터(eigenvector) 중심성, betweenness 중심성에 국한하여 연구를 수행하였다. 본 연구는 그래프에서 에지를 하나 추가할 경우, 그래프 내 노드 전체에 미치는 노드의 중심성 및 순위의 변화를 실험계산을 통해 확인한다. 그리고, 추가되는 에지가 노드 전체의 중심성 및 순위에 미치는 영향은 그래프의 형태에 따라 달라진다는 것을 PCA(Principal Component Analysis)를 통해 밝혔다. 이 사실은 그래프의 구조적 특성을 구분하는 방법으로도 사용될 수 있다. The centrality is calculated to describe the importance of a node in a graph and ranking is given according to the centrality for each node. There are many centrality measures and we use degree centrality, closeness centrality, eigenvector centrality, and betweenness centrality. In this paper, we analyze the effect of an additional edge of a graph on centrality and ranking through experimental computations. It is found that the effect of an additional edge on centrality and ranking of the nodes in the graph is different according to the graph structure using PCA. The results can be used for define the graph characteristics.

교통망의 강건성 민감도를 이용한 특정 구간의 정체에 의한 파급효과 분석

한치근(Chi-Geun Han),이성근(Sung-Geun Lee) 한국컴퓨터정보학회 2023 韓國컴퓨터情報學會論文誌 Vol.28 No.4

본 연구는 특정 구간의 정체가 전체 고속도로에 미치는 영향을 분석하기 위한 고속도로 망의 강건성 민감도 지수(RSI: robustness sensitivity index)를 제안한다. 새로 제안된 RSI는 특정 구간의 길이가 연장되었을 때, 연장된 단위 길이 당 교통망의 총 운행거리 변화량으로 정의한다. RSI 값이 클 경우, 해당 구간의 교통 정체는 다른 구간에 비해 전체 망에 나쁜 영향을 미치게 된다. 기존의 망 강건성 지수(NRI: network robustness index)는 단순히 특정 구간이 있을 때와 없을 때의 교통망 변화를 관찰하지만, 본 연구가 제안한 RSI는 일종의 성능 지표로 특정 구간의 정체 정도에 따른 망 전체의 파급효과를 정량적으로 분석할 수 있게 해준다. 특정 구간의 정체 정도를 변화시키면서, 그 정체가 발생시키는 다른 구간들의 교통량 증가, 감소, 정체 구간의 크기 및 위치 등이 어떻게 변화하는지를 계산할 수 있다. 이 분석은 NRI로는 분석 불가능한 것으로 RSI의 우수성을 입증하는 것이다. 국내 고속도로 망의 데이터를 이용해 RSI의 다양한 성질을 분석한다. 그리고 RSI 개념을 이용하면 특정 구간의 정체 정도 변화가 발생시키는 다른 구간들에 대한 파급효과를 분석할 수 있음을 보인다. In this paper, we propose a robustness sensitivity index (RSI) of highway networks to analyze the effect of congestion in a specific section on the entire highway. The newly proposed RSI is defined as the change in the total mileage of the transportation network per extended unit length when the length of a particular section is extended. When the RSI value is large, traffic congestion in the section has a worse effect on the entire network than in other sections. The existing network robustness index (NRI) simply observes changes in transportation networks with and without specific sections, but the RSI proposed in this study is a kind of performance indicator that allows quantitative analysis of the ripple effect of the entire network according to the degree of congestion in a specific section. While changing the degree of congestion in a particular section, it is possible to calculate how the traffic volume increases, decreases, and the size and location of the congestion section change. This analysis proves the superiority of RSI as it cannot be analyzed with NRI. Various properties of RSI are analyzed using data from the domestic highway network. In addition, using the RSI concept, it is shown that the ripple effect on other sections in which a change in the degree of congestion of a specific section occurs can be analyzed.

대규모 계산 공학 문제를 위한 내부점 알고리즘의 응용

한치근(Chi-Geun Han) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.8

이 논문에서는 공학 분야에서 발견되는 옵스터클 문제와 일레스틱-플레스틱 토션 문제를 풀기 위한 다항 함수시간의 내부점 알고리즘의 응용을 설명한다. n이 변수의 갯수, L이 문제의 크기일 때 응용된 내부점 알고리즘의 복잡도는 O(n^(35)L)로 주어진다. IBM 3090-600S 상에서 49만개의 변수를 갖고 있는 문제까지 풀어 얻어진 결과로 제안된 알고리즘의 최종해가 충분한 정확도를 갖고 있음을 알 수 있다. 얻어진 해들을 컴퓨터 그래픽으로 표현한 그림들은 모든 변수들이 최종해를 향하여 동시에 움직이고 있음을 보여주고 있다. We apply a polynomial time interior-point algorithm for solving some large-scale engineering problems such as obstacle problems and elastic-plastic torsion problems. The time complexity of the algorithm is O(n^(35)L) when n is the number of variables and L is the size of the input data of the problem. Computational results obtained by solving problems up to half a million variables on IBM 3090-600S show that the final solutions have sufficient accuracy. Graphical representation of the solutions shows that the algorithm finds a sequence of solutions where all variables are moving to the optimum simultaneously.