• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.981-983
• /
• 2009

피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지다. 정방형 메쉬 내에서 NPC-간선은 해당 메쉬를 피라미드의 부그래프 관점에서 해석할 때 NPC-간선의 양 끝 노드들의 부모 노드들이 상위 계층의 메쉬 부그래프 내에서 서로 인접하게 되는 간선으로써 사이클 확장이나 고장허용 특성의 관점에서 중요한 의미를 갖는 간선이다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한값이 $2^{2n-2}$임을 분석한다.

• Information and Communications Magazine
• /
• v.28 no.9
• /
• pp.3-9
• /
• 2011

본고에서는 급속히 성장하고 있는 M2M 서비스의 융합과 발전을 위해 어떤 걸림돌이 있으며, 무엇을 준비해야 하는지에 대해 알아보고자 한다. 지난 1T839 정책에서 3대 인프라의 하나로 정의된 USN이 본격 확산에 미흡했던 사항에는 어떤 것들이 있었으며 당시 기술적인 환경과 서비스 사례를 통해 2% 부족했던 것들은 되짚어 보고, USN이 현재 시점에 가지는 의미를 찾아보고자한다. USN 서비스가 활성화 되던 시점에 M2M의 기반기술이라고 할 수 있는 (W)CDMA 등 광역 무선망 기술과의 접목이 어려웠던 부분과 USN의 다양한 근거리 무선 네트워크 기술들이 USN 서비스를 완벽히 구현하고 확산까지 갈 수 없었던 미흡했던 이유를 알아보고자 한다. 또한 M2M의 시작배경에는 어떠한 의미가 있으며, 현재에서 바라본 M2M은 시작과 비교해서 달라진 점이 무엇이며 현재에 요구되는 M2M은 무엇인지에 대해 논의해보고자 한다. 이와 함께 M2M의 다양한 정의와 현재의 M2M을 비교해보고 M2M이 급속히 증가하고 있는 이유들을 찾아본다. M2M 서비스를 크게 나누면 텔레매틱스와 텔레매트리로 나눌 수 있으며 최근에는 차량 관련된 분야에 M2M 서비스가 급속히 증가되고 있는데 해외의 eCall 서비스와 국내의 DTG 연계 M2M 서비스, 국가위험물관리 등 국내외 차량관련 M2M 서비스 사례를 분석해 보고, RFID/USN+LBS+M2M의 융복합 서비스 진화에 대해 알아보고자 한다. 끝으로 M2M 시대의 시대적 요구사항을 반영하여 M2M의 활성화를 위해서 필요한 공공과 민간의 역할을 짚어보고, 우리가 준비해야할 것에 대해 제언하고자 한다.

• Journal of Internet Computing and Services
• /
• v.19 no.6
• /
• pp.21-29
• /
• 2018

In the era of the 4-th industrial revolution, the concept of smart factory is emerging. There are efforts to predict the occurrences of facility errors which have negative effects on the utilization and productivity by using data analysis. Data composed of the situation of a facility error and the type of the error, called the facility error log, is required for the prediction. However, in many manufacturing companies, the types of facility error are not precisely defined and categorized. The worker who operates the facilities writes the type of facility error in the form with unstructured text based on his or her empirical judgement. That makes it impossible to analyze data. Therefore, this paper proposes a framework for constructing a phrase network to support the identification and classification of facility error types by using facility error logs written by operators. Specifically, phrase indicating the types are extracted from text data by using dictionary which classifies terms by their usage. Then, a phrase network is constructed by calculating the similarity between the extracted phrase. The performance of the proposed method was evaluated by using real-world facility error logs. It is expected that the proposed method will contribute to the accurate identification of error types and to the prediction of facility errors.

• Journal of Digital Convergence
• /
• v.18 no.6
• /
• pp.121-132
• /
• 2020

The purpose of this study is to identify the current status and research trends of the efficiency assessment of scientific research and development in Chinese universities over the last 10 years through social network analysis(SNA). The data used in the analysis were extracted from 589 papers from CNKI academic archives in China and analyzed among them 190 papers directly related to the evaluation of scientific research and development efficiency. The analysis showed that the present state of science and technology research efficiency assessment in Chinese universities, identifying research trends, major factors on scientific research and development and major factors promoting exchanges of scientific research. This study can provide positive meaning to facilitate the development of scientific research and development in universities, enhance scientific research management and promote knowledge exchange. This study has limitations in comprehensively analyzing scientific research trends in the actual Chinese research environment. Subsequent studies need to compare trends in China and other countries.

• The Journal of the Korea Contents Association
• /
• v.21 no.11
• /
• pp.20-29
• /
• 2021

This study aims to explore the issue of drones and crime in newspaper articles. BIG KINDS, an online news archive of the Korea Press Foundation, collected 1,213 newspaper articles that met the terms of "drone" and "crime" in 11 central and 28 regional comprehensive newspapers between January 1, 1990 and May 1, 2021. Among them, we perform keyword frequency, centrality analysis, network structure construction, CONCOR analysis, and density matrix analysis on 117 key keywords. According to the analysis, the main issues were classified into eight, and the report analysis on drones and crimes in newspaper articles showed that the government's policy-making and social problems on protecting people's privacy, preventing illegal filming, securing navigation safety, social security and resolution. This study attempts to expand the field of humanities and social studies related to drones and crime, and specifically suggests the current status and counterplan against drone-related crimes as policy implications and media implications.

• Journal of Korean Society of Transportation
• /
• v.25 no.4
• /
• pp.123-133
• /
• 2007

This study analyzed whether a transit network with hierarchy is efficient or not, and if transit network hierarchy has cost efficiency, then which condition guarantees the efficiency of the transit network hierarchy. The authors modeled the total cost of the transit network and suggested the conditions in which the transit network hierarchy has cost efficiency through comparing the cost of the transit network with and without hierarchy. The efficiency of transit network hierarchy is guaranteed when the travel cost savings induced by using a higher hierarchy transit network is larger than the increasing non-travel cost, which is the sum of access cost, waiting cost, and operating cost, induced by the introduction of a higher hierarchy transit network. This result is consistent with common sense and with the concept of cost and benefit analysis. If a passenger traveling within the area divided by a higher hierarchy transit network uses only a lower hierarchy transit network and the passenger traveling out of the area divided by the higher hierarchy transit network uses both lower and higher hierarchy transit networks, the travel demand using the higher hierarchy transit network is inversely proportional to the square of the line spacing. This means that the transit network becomes more efficient and small increases of travel demand guarantee the efficiency of the transit network hierarchy as the connectivity of the network becomes higher. This result shows that transit networks have economies of aggregation. This study is the first analytical research on transit network hierarchy and is expected to be a basis for numerical research. However, numerical research should complement this study, since analytical research has some limitations for considering a real network.

• Korean Journal of Heritage: History & Science
• /
• v.52 no.3
• /
• pp.172-187
• /
• 2019

Knowledge of intangible cultural heritage is usually disseminated through word-of-mouth and actions rather than written records. Thus, people assemble to teach others about it and form communities. Accordingly, to understand and spread information about intangible cultural heritage properly, it is necessary to understand not only their attributes but also a community's relational characteristics. Community members include specialized transmitters who work under the auspices of institutions, and general transmitters who enjoy intangible cultural heritage in their daily lives. They converse about intangible cultural heritage in close relationships. However, to date, research has focused only on professionals. Thus, this study focused on the roles of general transmitters of intangible cultural heritage information by investigating intangible cultural heritage communities centering around Jeongseon Arirang; a social network analysis was performed. Regarding the research objectives presented in the introduction, the main findings of the study are summarized as follows. First, there were 197 links between 74 members of the Jeongseon Arirang Transmission Community. One individual had connections with 2.7 persons on average, and all were connected through two steps in the community. However, the density and the clustering coefficient were low, 0.036 and 0.32, respectively; therefore, the cohesiveness of this community was low, and the relationships between the members were not strong. Second, 'Young-ran Yu', 'Nam-gi Kim' and 'Gil-ja Kim' were found to be the prominent figures of the Jeongseon Arirang Transmission Community, and the central structure of the network was concentrated around these three individuals. Being located in the central structure of the network indicates that a person is popular and ranked high. Also, it means that a person has an advantage in terms of the speed and quantity of the acquisition of information and resources, and is in a relatively superior position in terms of bargaining power. Third, to understand the replaceability of the roles of Young-ran Yu, Nam-gi Kim, and Gil-ja Kim, who were found to be the major figures through an analysis of the central structure, structural equivalence was profiled. The results of the analysis showed that the positions and roles of Young-ran Yu, Nam-gi Kim, and Gil-ja Kim were unrivaled and irreplaceable in the Jeongseon Arirang Transmission Community. However, considering that these three members were in their 60s and 70s, it seemed that it would be necessary to prepare measures for the smooth maintenance and operation of the community. Fourth, to examine the subgroup hidden in the network of the Jeongseon Arirang Transmission Community, an analysis of communities was conducted. A community refers to a subgroup clearly differentiated based on modularity. The results of the analysis identified the existence of four communities. Furthermore, the results of an analysis of the central structure showed that the communities were formed and centered around Young-ran Yu, Hyung-jo Kim, Nam-gi Kim, and Gil-ja Kim. Most of the transmission TAs recommended by those members, students who completed a course, transmission scholarship holders, and the general members taught in the transmission classes of the Jeongseon Arirang Preservation Society were included as members of the communities. Through these findings, it was discovered that it is possible to maintain the transmission genealogy, making an exchange with the general members by employing the present method for the transmission of Jeongseon Arirang, the joint transmission method. It is worth paying attention to the joint transmission method as it overcomes the demerits of the existing closed one-on-one apprentice method and provides members with an opportunity to learn their masters' various singing styles. This study is significant for the following reasons: First, by collecting and examining data using a social network analysis method, this study analyzed phenomena that had been difficult to investigate using existing statistical analyses. Second, by adopting a different approach to the previous method in which the genealogy was understood, looking at oral data, this study analyzed the structures of the transmitters' relationships with objective and quantitative data. Third, this study visualized and presented the abstract structures of the relationships among the transmitters of intangible cultural heritage information on a 2D spring map. The results of this study can be utilized as a baseline for the development of community-centered policies for the protection of intangible cultural heritage specified in the UNESCO Convention for the Safeguarding of Intangible Cultural Heritage. To achieve this, it would be necessary to supplement this study through case studies and follow-up studies on more aspects in the future.

• Journal of KIISE
• /
• v.44 no.2
• /
• pp.139-147
• /
• 2017

Most of the information prevailing in the Internet space consists of textual information. So one of the main topics regarding the huge document analyses that are required in the "big data" era is the development of an automated understanding system for textual data; accordingly, the automation of the keyword extraction for text summarization and abstraction is a typical research problem. But the simple listing of a few keywords is insufficient to reveal the complex semantic structures of the general texts. In this paper, a text-visualization method that constructs a graph by computing the related degrees from the selected keywords of the target text is developed; therefore, two construction models that provide the edge relation are proposed for the computing of the relation degree among keywords, as follows: influence-interval model and word- distance model. The finally visualized graph from the keyword-derived edge relation is more flexible and useful for the display of the meaning structure of the target text; furthermore, this abstract graph enables a fast and easy understanding of the target text. The authors' experiment showed that the proposed abstract-graph model is superior to the keyword list for the attainment of a semantic and comparitive understanding of text.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.39 no.1
• /
• pp.63-71
• /
• 2019

The two-fluid model proposed by Herman and Prigogine is useful for analyzing macroscopic traffic flow in a network. The two-fluid model is used for analyzing a network through the relationship between the ratio of stopped vehicles and the average moving speed of the network, and the two-fluid model has also been applied in the urban transportation network where many signalized or unsignalized intersections existed. In general, the average travel speed and moving speed of a network decrease, and the ratio of stopped vehicles and low speed vehicles in network increase as the traffic demand increases. This study proposed the two-fluid model considering congested and uncongested traffic situations. The critical velocity and the weight factor for congested situation are calibrated by minimizing the root mean square error (RMSE). The critical speed of the Seoul network was about 34 kph, and the weight factor of the congestion on the network was about 0.61. In the proposed model, $R^2$ increased from 0.78 to 0.99 when compared to the existing model, suggesting that the proposed model can be applied in evaluating network performances or traffic signal operations.

• Journal of Technology Innovation
• /
• v.24 no.2
• /
• pp.1-20
• /
• 2016

This case is to analyze the structure of technology convergence with social network analysis. More specifically, the convergence structure among input technologies mediated with products is analyzed with 2-mode social network analysis. Products are identified in project's goal and coded as the Korea Standard Industrial Classification. The input technologies are coded as the National Science Technology Classification. The subjects were 401 R&D projects applied to '2012 Convergence Technology Development Project for Small and Medium Businesses' promoted by Korea Technology & Information Promotion Agency for Small and Medium Enterprises. IT sectors had the structure of a particular input technology connected to many products, BT sectors also had a few input technology connected to many products but most were connected to specific products. Therefore We have realized that each convergence area had different convergence structure. There were the difference of connectivity centrality between input technologies and input technologies mediated with products. For IT sectors, the embedded S/W were the highest in both cases. For BT sectors, functional cosmetic development and fermentation technology were the highest in input technologies but fermentation technology was not the highest in input technologies mediated with products. This case defines the convergence based on the real projects and the use for managing and planing projects. Therefore, this case was to make a tool to analyze and design technology convergence projects.