• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.613-615
• /
• 2001

최단경로 탐색에 있어서 출발지와 목적지 사이의 최단경로를 계산하는데 있어서 Label-Setting 알고리즘이 Label-Correcting 알고리즘보다 낫다고 믿어왔다. 하지만 특수한 경우에는 Label-Correcting 알고리즘이 GIS기반의 도로에서 더 좋은 결과를 보인다고 Benjamin의 논문에서 밝혔다[1]. 본 논문에서는 Label-Correcting 알고리즘인 Pallottino의 Graph Growth 알고리즘을 수정하여 One-to-One 최단경로탐색에 적합한 알고리즘을 제안한다.

• Journal of the Korean Society for information Management
• /
• v.31 no.1
• /
• pp.231-250
• /
• 2014

Due to the recent development of Information and Communication Technologies (ICT), the amount of research publications has increased exponentially. In response to this rapid growth, the demand of automated text processing methods has risen to deal with massive amount of text data. Biomedical text mining discovering hidden biological meanings and treatments from biomedical literatures becomes a pivotal methodology and it helps medical disciplines reduce the time and cost. Many researchers have conducted literature-based discovery studies to generate new hypotheses. However, existing approaches either require intensive manual process of during the procedures or a semi-automatic procedure to find and select biomedical entities. In addition, they had limitations of showing one dimension that is, the cause-and-effect relationship between two concepts. Thus;this study proposed a novel approach to discover various relationships among source and target concepts and their intermediate concepts by expanding intermediate concepts to multi-levels. This study provided distinct perspectives for literature-based discovery by not only discovering the meaningful relationship among concepts in biomedical literature through graph-based path interference but also being able to generate feasible new hypotheses.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.11
• /
• pp.830-835
• /
• 2006

Because of its exponential growth of data and voice transmissions through wireless communications, efficient resource management became more important factor when we design wireless networks. One of those limited resources in the wireless communications is frequency bandwidth. As a solution of increasing reusability of resources, the efficient frequency assignment problems on wireless networks have been widely studied. One suitable approach to solve these frequency assignment problems is transforming the problem into traditional graph coloring problems in graph theory. However, most of frequency assignments on arbitrary network topology are NP-Complete problems. In this paper, we consider the Chromatic Bandwidth Problem on the cellular topology wireless networks. It is known that the lower bound of the necessary number of frequencies for this problem is $O(k^2)$. We prove that the lower bound of the necessary number of frequencies for the Chromatic Bandwidth Problem is $O(k^3)$ which is tighter lower bound than the previous known result.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.8
• /
• pp.3203-3215
• /
• 2015

Due to the high growth of SNS population, service scalability is one of the critical issues to be addressed. The cloud environment provides the flexible computing and storage resources for services deployment, which fits the characteristics of scalable SNS deployment. However, if the SNS related information is not properly placed, it will cause unbalance load and heavy transmission cost on the storage virtual machine (VM) and cloud data center (CDC) network. In this paper, we characterize the SNS into a graph model based on the users' associations and interest correlations. The node weight represents the degree of associations, which can be indexed by the number of friends or data sources, and the link weight denotes the correlation between users/data sources. Then, based on the SNS graph, the two-step algorithm is proposed in this paper to determine the placement of SNS related data among VMs. Two k-means based clustering schemes are proposed to allocate social data in proper VM and physical servers for pre-configured VM and dynamic VM environment, respectively. The experimental example was conducted and to illustrate and compare the performance of the proposed schemes.

• Journal of International Academy of Physical Therapy Research
• /
• v.1 no.2
• /
• pp.149-154
• /
• 2010

The purpose of this study was to investigate the effects of swiss ball exercise and taping therapy on back muscle strength on normal college students. The aim of this study was to find effective method for back muscle strengthening. Subjects of 30 college students divided 3 groups(taping therapy group: 10, swiss ball group: 10, control group: 10). All subjects inquired physical conditions and normal exercise habits for data base. Back muscle strength measured before and after 3 weeks intervention. Taping therapy was displayed stable a growth curve in continuative a growth graph of back muscle strength better than swiss ball exercise, because it was taping therapy by periodic effect. The result of this study known to effective either taping therapy or swiss ball exercise, but both taping therapy and swiss ball exercise were effect to increase in back muscle strength.

• Korean Journal of Remote Sensing
• /
• v.23 no.3
• /
• pp.221-227
• /
• 2007

We present an analysis of urban development and growth with reconnaissance satellite photographs of Columbus metropolitan area acquired by the Corona program in 1965. A two-dimensional polynomial linear transformation was used to rectify the photos against United State Geological Survey (USGS) Large-scale Digital Line Graph (DLG) data georeferenced to Universal Transverse Mercator (UTM) coordinates. The boundaries of the Columbus metropolitan area were extracted from the rectified Corona image mosaic using a Bayesian approach to image segmentation. The inferred 1965 urban boundaries were compared with 1976 USGS Land Use and Land Cover (LULC) data and boundaries derived from 1988 and 1994 Landsat TM images. The urban area in and around Columbus approximately doubled from 1965 to 1994 (${\sim}110%$) along with population growth from 1960 to 1998 (${\sim}50%$). Most of the urban expansion results from development of residential units.

• Journal of the Architectural Institute of Korea Structure & Construction
• /
• v.34 no.3
• /
• pp.77-86
• /
• 2018

Recently, Korean construction industry is moving from quantitative growth to qualitative growth. Among the changes in the construction industry, the competency of the project manager who represents the construction project as well as the construction company has been referred to as a factor that effects qualitative growth. This research utilized previous research analysis and expert interview in order to extract essential competency factors of a construction project manager. DEMATEL method was utilized to analyze the quantitative and objective causal relationship between the competency factors. The causal relationship of the competency factors were visualized through Digraph (directed graph) and competency areas of the project manager that requires strengthening were also suggested. Analysis result showed that the important competency categories of a project manager were Internal & External Communication, Project Management Body of Knowledge, and Inspirational Leadership. The analysis results of this research can be utilized in developing competency enhancement method for future project managers and as a basic data in developing an education program.

• The korean journal of orthodontics
• /
• v.39 no.3
• /
• pp.159-167
• /
• 2009

Objective: This study investigated the onset, peak height velocity (PHV) and end of adolescent growth spurt as well as menarcheal timing deduced from surveying accumulative height growth over many years. Methods: Ninety six students of Samgoe high school between 1st and 3rd grade that were in good health participated in the research. A survey questionnaire was distributed to examine the students' health status and menarche timing. Results: Adolescent growth spurt typically began at the age of 9.9 and reached a PHV at the age of 11.6. The growth spurt ended at the age of 14.1 on average. The average age of menarche was 12.6 years, which was about one year after the PHV of adolescent growth spurt. In most cases, menarche came after PHV. But in 24% of the students, menarche and PHV was nearly coincident or menarche preceded PHV. The growth curves were classified into four types. A typical adolescent growth spurt showed one PHV on graph that drastically drops after the PHV. However, there were cases with two PHVs. Conclusions: The results indicate that individual growth patterns show large individual differences, however the categorization into the various growth curves may aid in predicting individual growth patterns.

• Journal of the Korea Furniture Society
• /
• v.29 no.1
• /
• pp.31-39
• /
• 2018

Recently, as the continuously increasing of the one-person households, builders were focusing on a built-in furniture development for efficiency. Through the dead space of the space can be reduced. Also, Condensation that occurs in a built-in furnitures installation space may result in different results depending on the room's direction, floor, finish, adjacent room effect, occupant's lifestyle. In this background, it can be considered in terms of functional aspect and morphological aspect by using WUFI2D simulation system. As a result, the tendency of occurrence of condensation was examined by comparing the water content and the growth potential of fungus graph which came from WUFI2D. Results of this study are as followings: Built-in furniture, both top & bottom open, is more stable to condensation than the built-in furniture with the top or bottom open. Also, Among from the top floor built-in furniture to the bottom of it, the bottom one is more stable to condensation.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.23 no.7
• /
• pp.941-952
• /
• 1999

The purposes of this study were to provide the fundamental data on elementary school girls' somatotype for their clothing construction by contemplating the stage of physical growth dividing into the period of school age and characterizing the variation of body type according to the school age. The results are as follows : 1. Form the results of one-way variables analysis and multiple comparson test(Duncan's test) classification of the period school age can be divided into 'early grade(1 2 grade)' ' middle grade(3 4 grade)' and 'later grade(5 6 grade)' 2. As the results of analyzing Mean Coefficient of Variation and Standard Deviation graph for direct and indirect measurments and index especially of the Coefficient Variation that explain individual difference of growth the items of height indicates individual difference related with height of lower body of early grade group the items of length individual difference related with length of upper body of later grade group and the items of circumference make little difference. The items of anagle makes pretty higher value that direct measurements and especially in lower angle of chest make a distinctive difference, This fact proves that children's somatotype change from the belly part extruded forwards of early and middle grade to the upper body part slanted slightly forward of later grade.