• Journal of Communications and Networks
• /
• v.14 no.5
• /
• pp.546-553
• /
• 2012

Compact routing intends to achieve good tradeoff between the routing path length and the memory overhead, and is recently considered as a main alternative to overcome the fundamental scaling problems of the Internet routing system. Plenty of studies have been conducted on compact routing, and quite a few universal compact routing schemes have been designed for arbitrary network topologies. However, it is generally believed that specialized compact routing schemes for peculiar network topologies can have better performance than universal ones. Studies on complex networks have uncovered that most real-world networks exhibit power-law degree distributions, i.e., a few nodes have very high degrees while many other nodes have low degrees. High-degree nodes play the crucial role of hubs in communication and inter-networking. Based on this fact, we propose two highest-degree landmark based compact routing schemes, namely HDLR and $HDLR^+$. Theoretical analysis on random power-law graphs shows that the two schemes can achieve better space-stretch trade-offs than previous compact routing schemes. Simulations conducted on random power-law graphs and real-world AS-level Internet graph validate the effectiveness of our schemes.

• Journal of Information Processing Systems
• /
• v.16 no.1
• /
• pp.201-209
• /
• 2020

The graph data structure is popular because it can intuitively represent real-world knowledge. Graph databases have attracted attention in academia and industry because they can be used to maintain graph data and allow users to mine knowledge. Mining reachability relationships between two nodes in a graph, termed reachability query processing, is an important functionality of graph databases. Online traversals, such as the breadth-first and depth-first search, are inefficient in processing reachability queries when dealing with large-scale graphs. Labeling schemes have been proposed to overcome these disadvantages. The state-of-the-art is the 2-hop labeling scheme: each node has in and out labels containing reachable node IDs as integers. Unfortunately, existing 2-hop labeling schemes generate huge 2-hop label sizes because they only consider local features, such as degrees. In this paper, we propose a more efficient 2-hop label size reduction approach. We consider the topological sort index, which is a global feature. A linear combination is suggested for utilizing both local and global features. We conduct experiments over real-world and synthetic directed acyclic graph datasets and show that the proposed approach generates smaller labels than existing approaches.

• School Mathematics
• /
• v.2 no.1
• /
• pp.203-241
• /
• 2000

This study aims to suggest a model of task development for mathematics performance assessment and to develop performance tasks for the fifth graders in the primary school on the basis of this model. In order to achieve these aims, the following inquiry questions were set up: (1) to develop open-ended tasks and projects for the fifth graders, (2) to develop checklists for measuring the abilities of mathematical reasoning, problem solving, connection, communication of the fifth graders more deeply when performance assessment tasks are implemented and (3) to examine the appropriateness of performance tasks and checklists and to modify them when is needed through applying these tasks to pupils. The consequences of applying some tasks and analysing some work samples of pupils are as follows. Firstly, pupils need more diverse thinking ability. Secondly, pupils want in the ability of analysing the meaning of mathematical concepts in relation to real world. Thirdly, pupils can calculate precisely but they want in the ability of explaining their ideas and strategies. Fourthly, pupils can find patterns in sequences of numbers or figures but they have difficulty in generalizing these patterns, predicting and demonstrating. Fifthly, pupils are familiar with procedural knowledge more than conceptual knowledge. From these analyses, it is concluded that performance tasks and checklists developed in this study are improved assessment tools for measuring mathematical abilities of pupils, and that we should improve mathematics instruction for pupils to understand mathematical concepts deeply, solve problems, reason mathematically, connect mathematics to real world and other disciplines, and communicate about mathematics.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.21 no.2
• /
• pp.63-71
• /
• 2013

The estimation of occupant injury risk at crash accident is one of the most important assessments for the vehicle crashworthiness performance. The design of safety devices such as occupant restraining system also depend on the kinematics of occupant and its injury risk. The real world in-depth accident investigation provides detailed and realistic information of vehicle damage and occupant injury as well as the accident conditions. This paper introduces a statistical analysis of NASS/CDS database and domestic accident data to correlate speed change, vehicle damage extend, and occupant injury at frontal crash. The maximum crush extend shows a linear relationship with the effective impact speed. The injury risks of the occupant with and without restraining were also respectively quantified with the crush extend. This result can be effectively used for the emergent rescue of crash victims with automatic crash notification system.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.64 no.10
• /
• pp.1469-1478
• /
• 2015

In this paper, The methodology of Type-2 fuzzy set-based Radial Basis Function Neural Network(T2RBFNN) is proposed for Sewage Treatment Process and the simulator is developed for application to the real-world sewage treatment plant by using the proposed model. The proposed model has robust characteristic than conventional RBFNN. architecture of network consist of three layers such as input layer, hidden layer and output layer of RBFNN, and Type-2 fuzzy set is applied to receptive field in contrast with conventional radial basis function. In addition, the connection weights of the proposed model are defined as linear polynomial function, and then are learned through Back-Propagation(BP). Type reduction is carried out by using Karnik and Mendel(KM) algorithm between hidden layer and output layer. Sewage treatment data obtained from real-world sewage treatment plant is employed to evaluate performance of the proposed model, and their results are analyzed as well as compared with those of conventional RBFNN.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.936-939
• /
• 2003

Potential and capabilities of GIS in planning and decision-making is widely known as an experimental tool, but its existence in real-world application is yet to realize. GIS originated in the field of cartography and even at today it is mainly used as a tool for map production. Number of reasons could bring forward for this shortcoming. Limited real-world applications could be a significant one among them. This paper describe an attempt to use GIS technology in Lao PDR where a study team was involved in formulating a Master Plan for national healthcare system. A database was created for the whole country with spatial and descriptive data gathered from various sources. Attempt was made to demonstrate the potential of GIS by using the database for identifying healthcare status, distribution of resources, recognizing deprived areas and locating areas for future investments based on accessibility and social status. The approach justified the investment on a GIS system and introducing the system in the planning sector from grass-root level to central level.

• Structural Engineering and Mechanics
• /
• v.74 no.3
• /
• pp.313-323
• /
• 2020

Non-destructive tests are commonly used in construction industry to access the quality and strength of concrete. However, till date there is no non-destructive testing method that can be adopted to evaluate the bond condition of reinforced concrete beams. In this regard, the presented research work details the use of ultra-sonic pulse velocity test method to evaluate the bond condition of reinforced concrete beam. A detailed experimental research was conducted by testing four identical reinforced concrete beam samples. The samples were loaded in equal increments till failure and ultra-sonic pulse velocity readings were recorded along the length of the beam element. It was observed from experimentation that as the cracks developed in the sample, the ultra-sonic wave velocity reduced for the same path length. This reduction in wave velocity was used to identify the initiation, development and propagation of internal micro-cracks along the length of reinforcement. Using the developed experimental methodology, researchers were able to identify weak spots in bond along the length of the specimen. The proposed method can be adopted by engineers to access the quality of bond for steel reinforcement in beam members. This allows engineers to carryout localized repairs thereby resulting in reduction of time, cost and labor needed for strengthening. Furthermore, the methodology to apply the proposed technique in real-world along with various challenges associated with its application have also been highlighted.

• Wind and Structures
• /
• v.14 no.6
• /
• pp.499-515
• /
• 2011

Low-frequency building vibration is known to induce symptoms of motion sickness in some occupants. This paper examines how the adoption of a theory of motion sickness, in conjunction with a dose-response model might inform the real-world problem of managing and designing standards for tall building motion sway. Building designers require an understanding of human responses to low-dosage motion that is not adequately considered by research into motion sickness. The traditional framework of Sensory Conflict Theory is contrasted with Postural Instability Theory. The most severe responses to motion (i.e., vomiting) are not experienced by occupants of wind-excited buildings. It is predicted that typical response sets to low-dosage motion (sleepiness and fatigue), which has not previously been measured in occupants of tall-buildings, are experienced by building occupants. These low-dose symptoms may either be masked from observation by the activity of occupants or misattributed to the demands of a typical working day. An investigation of the real-world relationship between building motion and the observation of low-dose motion sickness symptoms and a degradation of workplace performance would quantify these effects and reveal whether a greater focus on designing for occupant comfort is needed.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.10
• /
• pp.53-59
• /
• 2021

In this paper, we propose a system that can perform dumbbell exercise by recognizing the weight of dumbbells without wearing and device. With the development of virtual reality technnology, many studies are being conducted to simulate the pysical feedback of the real world in the virtual world. Accurate motion recognition is important to the elderly for rehabilitation exercises. They cannot lift heavy dumbbells. For rehabilitation exercise, correct body movement according to an appropriate weight must be performed. We use a machine learning algorithm for the accuracy of motion data input in real time. As an experiment, we was test three types of bicep, double, shoulder exercise and verified accuracy of exercise. In addition, we made a virtual gym game to actually apply these exercise in virtual reality.

• Journal of the Korean School Mathematics Society
• /
• v.24 no.1
• /
• pp.19-38
• /
• 2021

The purpose of this study is to examine pre-service teachers' noticing when evaluating peers' mathematical problem posing tasks. To this end, 46 secondary pre-service teachers were asked to create real-world problems related to permutation and combination and randomly assigned to evaluate peers' problems. As a result, the pre-service teachers were most likely to notice the difficulty of their peers' mathematics problems. In particular, the pre-service teachers tended to notice particular conditions in order to increase the difficulty of a problem. In addition, the pre-service teachers noticed the clarity of a question and its solution, novelty of the problem, the natural connection between real-world contexts and mathematical concepts, and the convergence between mathematical concepts.