사회관계망에서 중요 노드 식별을 위한 지역정보 기반 매개 중심도

손진곤,김용환,한연희,Shon, Jin Gon,Kim, Yong-Hwan,Han, Youn-Hee 한국정보처리학회 2013 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.2 No.5

전통적인 사회관계망 분석에 있어서 각 노드의 매개 중심도는 메시지 전달 측면에서의 각 노드들의 상대적인 중요도를 파악하는 척도로 오랫동안 사용되어 왔다. 하지만, 매개 중심도를 산출하기 위한 계산 복잡도가 높기 때문에 노드의 수와 간선의 수가 매우 많은 대규모 사회관계망에서는 각 노드의 매개 중심도를 산출하기가 어렵다. 본 논문에서는 각 노드들마다 자신의 지역정보, 즉 이웃노드들이 지닌 각각의 이웃노드 정보를 활용하여 구성가능한 확장 자아 네트워크(Expanded Ego Network)를 새롭게 정의하고 이러한 네트워크를 기반으로 확장 자아 매개 중심도(Expanded Ego Betweenness Centrality)를 정의한다. 일반적인 사회관계망의 특성인 척도 없는 네트워크(Scale-free Network)를 생성할 수 있는 Barab$\acute{a}$si-Albert 네트워크 모델을 사용한 실험을 통하여 제안한 확장 자아 매개 중심도의 각 노드별 순위는 기존의 전통적인 방식으로 산출한 매개 중심도의 각 노드별 순위와 거의 일치함을 보인다. In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes in terms of message delivery. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In this paper, we define a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also define a new measure, called the expended ego betweenness centrality. Through the intensive experiment with Barab$\acute{a}$si-Albert network model to generate the scale-free networks which most social networks have as their embedded feature, we also show that the nodes' importance rank based on the expanded ego betweenness centrality has high similarity with that based on the traditional betweenness centrality.

데스크톱 그리드 컴퓨팅을 위한 자원 그룹핑 설계 및 결함포용으로의 적용 방안

손진곤(Jin Gon Shon),길준민(Joon-Min Gil) 한국디지털콘텐츠학회 2013 한국디지털콘텐츠학회논문지 Vol.14 No.2

e-portfolio 표준화 연구

손진곤(Jin Gon Shon) 한국방송통신대학교 미래원격교육연구원 2011 평생학습사회 Vol.7 No.2

An e-portfolio, an electronic portfolio, developed by grafting information and communication technology(ICT) onto a conventional portfolio, is used for solving problems of conventional portfolios such as difficulties in preservation, modification, and transportation of portfolio details. Because different e-portfolios have been used in different organizations, however, the e-portfolio also has a problem in terms of 'interoperability' of users' portfolio information, usually requested when they want to go on an institution of higher grade, to change their jobs, and to apply to promotions in companies. For securing the interoperability of e-portfolios, we need a standard of e-portfolio. This paper has been written for proposing a standardization plan of Korean e-portfolio in order to enhance more effective utilization of e-portfolios in Korea. Firstly, this paper has introduced e-portfolio concepts and analyzed national trends and global trends of e-portfolio use cases. Domestic trends shows that e-portfolios have been used in various educational fields including K-12, higher, cooperative, and lifelong educations. In the analysis of global trends, five countries in Europe, USA, and Canada has been included. Secondly, this paper has also analyzed international trends of e-portfolio standardization activities being done by ISO/IEC, the international organization of standard and CEN, the European standardization organization. As the typical nation-wide standardization activity, JISC in UK has been analyzed. Finally, from the analysis of global use cases and standardization activities of e-portfolios, this paper has proposed a standardization plan of Korean e-portfolio.

컴퓨터 통신 프로토콜의 모델링과 시뮬레이션에 관한 연구

손진곤(Jin-Gon Shon),백두권(Doo-Kwon Baik) 대한산업공학회 1990 대한산업공학회 춘계학술대회논문집 Vol.1990 No.5

컴퓨터 네트워크의 통신프로토콜을 위한 통합적 설계방법론

손진곤(Jin-Gon Shon),유헌창(Heon-Chang Yu),황종선(Chong-Sun Hwang) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.1

본 논문에서는 컴퓨터 네트워크의 통신 프로토콜을 설계하기 위한 통합적 설계 방법론을 제시하였다. 즉, 프로토콜의 내부 설계를 위해서는 Timed Petri Net 모델을 이용하고, 프로토콜의 외부와의 관련성을 표현하기 위해서는 시뮬레이션 분야의 DEVS(Discrete EVent system Specification) 모델을 사용하였다. 또한, 중요한 연구결과로서 Timed Petri Net 모델이 DEVS 모델로 변환될 수 있다는 정리를 얻었는데, 이것은 Timed Petri Net 모델로 설계한 통신 프로토콜을 시뮬레이션하기 위해 또 다른 모델을 설계할 필요없이 곧바로 DEVS 모델로 변환됨으로써 쉽게 시뮬레이션 기법으로 분석할 수 있는 가능성을 제공한다.

PC 그리드 환경에서 자원제공자의 연산 형태 분석을 위한 로그 시스템의 개발

손진곤(Jin Gon Shon),길준민(Joon-Min Gil) 한국정보기술학회 2009 한국정보기술학회논문지 Vol.7 No.2

It is important that a PC grid computing should be aggressively deal with the dynamic task environment arisen from the volatility and heterogeneity of volunteers. Therefore, instead of a static and passive task assignment, it is required that a task assignment should positively consider the execution behavior that is characterized by an individual volunteer and is changed from hour to hour. To do so, this paper implements a log analysis system which can analyze volunteers' execution behavior by utilizing the log data of actual PC grid computing system. Moreover, we carry out the simulation to demonstrate effectiveness for an utilization of execution behavior using the availability and credibility information produced by our log analysis system. Simulation results show that the task assignment based on the analysis of execution behavior can produce fast turnaround time even if few resources is used, compared to the existing task assignment.

실버세대를 위한 동영상 영어사전의 개발 및 평가

김제영,박지수,손진곤,Kim, Jeiyoung,Park, Ji Su,Shon, Jin Gon 한국정보처리학회 2020 정보처리학회논문지. 소프트웨어 및 데이터 공학 Vol.9 No.11

Based on the analysis of physical and learning characteristics and requirements of the silver generation, a video English dictionary was developed and evaluated as English learning contents. The video English dictionary was developed using OCR as an input method and video as an output method, and 17 silver generations were evaluated for academic achievement, learning satisfaction, and ease of use. As a result of the analysis, both the text English dictionary and the video English dictionary showed high learning satisfaction, but the video English dictionary showed higher results than the text English dictionary in an academic achievement and ease of use. 본 논문은 실버세대 영어학습자를 위한 모바일 학습 콘텐츠를 구현하고 이를 평가하여 이들을 위한 콘텐츠 설계시 고려해야 할 사항에 대해 분석하고자 하였다. 실버세대의 신체적, 학습적 특징과 요구사항 분석을 근거로 하여 영어학습 콘텐츠로 동영상 영어사전을 개발하였고 이를 평가하였다. 동영상 영어사전은 입력방식으로 OCR을, 출력방식으로 동영상을 활용하여 개발하였고 17명의 실버세대들을 대상으로 학업성취도, 학습만족도, 사용의 용이성을 평가하였다. 분석결과 문자 영어사전과 동영상 영어사전 모두 학습만족도가 높은 것으로 나타났으나 학업성취도와 사용의 용이성에서는 문자로 된 영어사전보다 동영상 영어사전이 더 높은 결과를 나타냈다.

디지털 포렌식을 위한 데이터베이스 블록 크기의 탐지 기법

김선경,박지수,손진곤,Kim, Sunkyung,Park, Ji Su,Shon, Jin Gon 한국정보처리학회 2020 정보처리학회논문지. 소프트웨어 및 데이터 공학 Vol.9 No.4

As the use of digital devices is becoming more commonplace, digital forensics techniques recover data to collect physical evidence during the investigation. Among them, the file forensics technique recovers deleted files, therefore, it can recover the database by recovering all files which compose the database itself. However, if the record is deleted from the database, the modified record contents will not be restored even if the file is recovered. For this reason, the database forensics technique is required to recover deleted records. Database forensics obtains metadata from database configuration files and recovers deleted records from data files. However, record recovery is difficult if database metadata such as block size cannot be obtained from the database. In this paper, we propose three methods for obtaining block size, which is database metadata. The first method uses the maximum size of free space in the block, and the second method uses the location where the block appears. The third method improves the second method to find the block size faster. The experimental results show that three methods can correctly find the block size of three DBMSes. 디지털 기기 사용이 일반화되면서 수사 과정에서 물적 증거 수집을 위해 디지털 포렌식 기법을 사용한다. 이 중 파일 포렌식 기법은 삭제된 파일을 복구하는 것으로, 여러 개의 파일로 구성된 데이터베이스가 삭제되어도 복구할 수 있다. 그러나 데이터베이스에서 레코드가 삭제된 경우는 파일 복구를 하여도 수정된 레코드 내용이 복원되지 않는다. 이에 삭제된 레코드를 복구하는 기법인 데이터베이스 포렌식이 필요하다. 데이터베이스 포렌식은 데이터베이스 설정 파일로부터 메타데이터를 획득하고, 데이터 파일에서 삭제된 레코드를 복구한다. 그러나 데이터베이스에서 블록 크기와 같은 데이터베이스 메타데이터를 획득하지 못하면 레코드 복구가 어렵다. 본 논문에서는 데이터베이스 메타데이터인 블록 크기를 탐지하기 위한 세 가지 방법을 제안한다. 첫 번째 기법은 블록에 존재하는 빈공간의 최대 크기를 이용하며, 두 번째 기법은 블록이 나타나는 위치를 이용한다. 세 번째 기법은 두 번째 기법보다 더 빠르게 블록 크기를 찾을 수 있도록 개선한다. 실험 결과는 세 가지 탐지 기법 모두 세 종류의 DBMS의 블록 크기를 정확하게 찾을 수 있음을 보인다.

GCN 모델을 이용한 화재 상황인식

김시진 ( Si Jin Kim ),박지수 ( Ji Su Park ),손진곤 ( Jin Gon Shon ) 한국정보처리학회 2023 한국정보처리학회 학술대회논문집 Vol.30 No.2

우리나라에서는 지난 10년간 매년 4만 건 내외의 화재가 발생하여 많은 인명 피해와 경제적 손실이 발생하고 있다. 화재가 발생했을 때는 화재를 신속히 진압하여 인명 피해와 경제적 손실을 최소화하여야 한다. 또한, 화재 사고를 예방하기 위해 화재의 발화 원인이 무엇인지 알아내야 한다. 기존의 화재 경보 시스템에서는 온도, 연기, 불꽃 센서 등으로 화재를 감지하였으나 오경보나 화재를 인식하지 못하는 문제, 화재 원인을 구분하지 못하는 문제 등이 있었다. 또한, 사람이 화재 발생을 인지하기까지 시간이 많이 소요될 수 있고 부재로 인해 화재 상황인식이 늦어질 수도 있는 문제가 있었다. 이러한 문제를 해결하기 위해 본 논문에서는 GCN(Graph Convolutional Network) 모델을 이용하여 화재 상황에서의 복합 센서 상황을 학습해서 실제 화재 사고가 발생했을 때 화재의 원인을 구분할 수 있는 모델을 제안한다.

무선 주파수 인식 기술을 이용한 시각 장애인 위치 정보 제공 시스템 설계

이애본 ( Ae Bon Lee ),손진곤 ( Jin Gon Shon ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.1

위치 정보 제공 시스템은 이동성이 있는 물건 또는 개인이 특정한 시간에 존재하거나 존재 하였던 장소에 관한 정보를 제공하는 시스템이다. 시각 장애인들은 인도, 교차로, 계단, 엘리베이터 등 위협요소가 있는 특정 장소 등의 환경 문제로 사회의 참여가 어렵다. 이에 거리 곳곳에 설치된 RFID Tag의 위치정보를 다양한 통신망을 활용하여 중앙 서버의 MAP 데이터에 연계 시켜 시각 장애인에게 음성 및 경고 알림 진동으로 길을 안내해주는 위치 정보 제공 시스템을 설계하였다.