• KIISE Transactions on Computing Practices
• /
• v.22 no.8
• /
• pp.357-362
• /
• 2016

A social network or bio network is one of the complex networks that are formed by connecting specific relationships between interacting objects. Usually, these networks consist of community structures. Automatically detecting the structures is an important technique to understand and control the interaction objects. However, the topologies and structures of the networks change by interactions of the objects, with respect to time. Conventional techniques for finding the community structure have a high computational complexity. Additionally, the methods inefficiently deal with repeated computation concerning graph operation. In this paper, we propose an incremental technique for detecting interaction-based communities in dynamic networks. The proposed technique is able to efficiently find the communities, since there is an awareness of changed objects from the previous network, and it can incrementally reuse the previous community structure.

• The Bulletin of The Korean Astronomical Society
• /
• v.40 no.1
• /
• pp.50.1-50.1
• /
• 2015

We present a new hydrodynamic simulation based on the unstructured moving mesh scheme. The simulation utilizes the Voronoi tessellation technique that produces polygonal cells composed of, on average, 13 surfaces each in 3D. We devise the incremental expanding method (IEM) and hybrid-neighbor searching algorithm and achieve the CPU time just proportional to the number of particles, i.e., O(N). We show the results of requisite tests for hydrodynamic simulations and demonstrate superiority of our code over the conventional codes using the stationary meshes. The applications in the context of cosmological and galactic simulations are also discussed.

• Journal of Advanced Marine Engineering and Technology
• /
• v.25 no.1
• /
• pp.191-198
• /
• 2001

In order to comprise a basic closed-loop control system for hydraulic systems it is necessary to detect the piston rod stroke of a hydraulic cylinder. There are many conventional type sensors which can detect the displacement of cylinders. However, they cannot reveal the original performance normally or they cannot be applied at all where the operating circumstance of cylinders is beyond specifications of sensors. Especially, for the purpose of detecting the strokes of cylinders mounted on heavy equipments, a special exclusive sensor must be used because the operating circumstances of heavy equipments are so severe that general purpose sensors cannot endure such circumstance as shock and a residual vibration induced by rough works. In this paper, an exclusive method for detecting the piston rod stroke for heavy equipments is suggested, which adopts a remote detecting technique using optical fiber sensors. Several experiments using the prototype are executed for verifying the effectiveness of the suggested method and the possibility of the accurate detection of stroke.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.2
• /
• pp.544-556
• /
• 1991

The optimization of many engineering design problems requires a nonlinear programming algorithm that is robust and efficient. A general-purpose nonlinear optimization program IDOL (Interactive Design Optimization Library) is developed based on the Augmented Lagrange Mulitiplier (ALM) method. The ideas of selecting a good initial design point, using resonable initial values for Lagrange multipliers, constraints scaling, descent vector restarting, and dynamic stopping criterion are employed for computational enhancement to the ALM method. A descent vector is determined by using the Broydon-Fletcher-Goldfarb-Shanno (BFGS) method. For line search, the Incremental-Search method is first used to find bounds on the solution, then the bounds are reduced by the Golden Section method, and finally a cubic polynomial approximation technique is applied to locate the next design point. Seven typical test problems are solved to show IDOL efficient and robust.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2003.05a
• /
• pp.443-447
• /
• 2003

The BEM (Boundary Element Method) is a computational technique for the approximate solution of problems in continuum mechanics. In the BEM both volume and surface integrals transformed into boundary integral equations. So, we applied the ECM (Electrochemical Machining) process to boundary problem, because our focus is only deformed shape. The ECM process is modeled as a two-dimensional problem assuming constant properties of electrolyte, and an incremental formulation is used with automatic mesh regeneration. As a result the final shape is roughly agreed with experimental shape. But, it has an error of exact shape, because a chemically factor is not considered

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.1
• /
• pp.40-44
• /
• 2005

Applying artificial intelligence, machine learning and data mining techniques to intrusion detection system are increasing. But most of researches are focused on improving the performance of classifier. These classifiers are performed by batch way and it is not proper method for realtime intrusion detection system. We propose an incremental feature extraction and classification technique for realtime intrusion detection system. Applying proposed system to KDD CUP 99 data, experimental result shows that it has similar capability compared to batch way intrusion detection system.

• Earthquakes and Structures
• /
• v.14 no.5
• /
• pp.477-492
• /
• 2018

Recently, the adaptive nonlinear static analysis method has been widely used in the field of performance based earthquake engineering. However, the proposed methods are almost deterministic and cannot directly consider the seismic record uncertainties. In the current study an innovative Stochastic Adaptive Pushover Analysis, called "SAPA", based on equivalent hysteresis system responses is developed to consider the earthquake record to record uncertainties. The methodology offers a direct stochastic analysis which estimates the seismic demands of the structure in a probabilistic manner. In this procedure by using a stochastic linearization technique in each step, the equivalent hysteresis system is analyzed and the probabilistic characteristics of the result are obtained by which the lateral force pattern is extracted and the actual structure is pushed. To compare the results, three different types of analysis have been considered; conventional pushover methods, incremental dynamic analysis, IDA, and the SAPA method. The result shows an admirable accuracy in predicting the structure responses.

• Journal of the Korean Ceramic Society
• /
• v.22 no.4
• /
• pp.26-32
• /
• 1985

The subcritical crack growth of sintered SiC is investigated under various corrosive atmospheres such as distilled water Murakami solution and saturated KOH solution. The KI-V diagrams are obtained by the load relaxation method and incremental displacement rate method using the double torsion technique. The obtained fracture mechanics parameters (n) of sintered SiC are 79 in Murakami solution and 39 in saturated KOH solution. These data indicate that the subcritical crack growth of sintered SiC is taking place in these two conditions and the stress-corrosion cracking is suggested to be the mechanism. With these KI-V diagrams the life of sintered SiC in these conditions is predicted.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.31A no.5
• /
• pp.158-169
• /
• 1994

It is very common in today 's design practice to simulate a big design with a large set of test vectors thereby generating a huge set of data (simulation results) to be analyzed. As the design grows, the simulation results grow and become harder to handled. In this paper, we present algorithms for the compression and regeneration of simulation results. The compression is performed by sampling nets in a circuit. If the user wants to examine the lost part of the data, it is quickly regenerated by applying incremental simulation technique. Experimental results obtained for several practical circuits show that the compression ratio of 10 is easily obtained while maintaining a reasonably fast regeneration of data on a 15.7 MIPS workstation. Using the proposed method we can effectively reduce debug cycle time.

• Interaction and multiscale mechanics
• /
• v.2 no.3
• /
• pp.263-276
• /
• 2009

This paper is intended to investigate interaction response of a train running over a suspension bridge undergoing support settlements. The suspension bridge is modeled as a single-span suspended beam with hinged ends and the train as successive moving oscillators with identical properties. To conduct this dynamic problem with non-homogeneous boundary conditions, this study first divides the total response of the suspended beam into two parts: the static and dynamic responses. Then, the coupled equations of motion for the suspended beam carrying multiple moving oscillators are transformed into a set of nonlinearly coupled generalized equations by Galerkin's method, and solved using the Newmark method with an incremental-iterative procedure including the three phases: predictor, corrector, and equilibrium-checking. Numerical investigations demonstrate that the present iterative technique is available in dealing with the dynamic interaction problem of vehicle/bridge coupling system and that the differential movements of bridge supports will significantly affect the dynamic response of the running vehicles but insignificant influence on the bridge response.