• Journal of the Korea Society of Computer and Information
• /
• v.21 no.1
• /
• pp.25-31
• /
• 2016

There are many methods to describe the importance of a node, centrality, in a graph. In this paper, we focus on the eigenvector centrality. In this paper, an analytical method to estimate the difference of centrality with an additional edge in a graph is proposed. In order to validate the analytical method to estimate the centrality, two problems, to decide an additional edge that maximizes the difference of all centralities of all nodes in the graph and to decide an additional edge that maximizes the centrality of a specific node, are solved using three kinds of random graphs and the results of the estimated edge and observed edge are compared. Though the estimated centrality difference is slightly different from the observed real centrality in some cases, it is shown that the proposed method is effective to estimate the centrality difference with a short running time.

• 한국전산유체공학회:학술대회논문집
• /
• 2004.03a
• /
• pp.113-118
• /
• 2004

This paper presents a two-dimensional edge tone to predict the frequency characteristics of the discrete oscillations of a jet-edge feedback cycle by the finite difference lattice Boltzmann method (FDLBM). We use a new lattice BGK compressible fluid model that has an additional term and allow larger time increment comparing the conventional FDLBM, and also use a boundary fitted coordinates. The jet is chosen long enough in order to guarantee the parabolic velocity profile of the jet at the outlet, and the edge consists of a wedge with an angle of $\alpha=23^0$. At a stand-off distance $\omega$, the edge is inserted along the centreline of the jet, and a sinuous instability wave with real frequency f is assumed to be created in the vicinity of the nozzle and th propagate towards the downstream. We have succeeded in capturing very small pressure fluctuations result from periodically oscillation of jet around the edge. That pressure fluctuations propagate with the sound speed. Its interaction with the wedge produces an irrotational feedback field which, near the nozzle exit, is a periodic transverse flow producing the singularities at the nozzle lips. The lattice BGK model for compressible fluids is shown to be one of powerful tool for computing sound generation and propagation for a wide range of flows.

• Proceedings of the KOSOMBE Conference
• /
• v.1994 no.05
• /
• pp.23-26
• /
• 1994

A new algorithm using a measure for edge detection from ultrasonic image is proposed. Ultrasonic image is blurred by pre-processing for removing speckle noises and precise edge placement is not clear. Because extracted edge from blurred image is thick, a measure utilizing the absolute difference of mean between two windows is used to thin the thickness of extracted edge in blurred image. The algorithm is effective to process blurred image due to the noise filtering that remove speckle noises. Results of the proposed algorithm using a measure show good edge detection performance comparing with other gradient edge operators.

• International Journal of Fluid Machinery and Systems
• /
• v.9 no.4
• /
• pp.307-312
• /
• 2016

The present study reported of the use of special shaped blade to reduce the difference in pressure across the Wells turbine for wave energy conversion. The blade profile was composed of NACA0020 airfoils and trailing edge was notched like chevron. Experiments were performed investigating the influence of trailing edge shape on the turbine performance. Four notch depths were used to investigate the effect of depth of cut on the turbine performance. As results, by placing a notch-cut at the trailing edge of the blade, it was possible to reduce the pressure difference across the turbine without lowering the efficiency. In addition, the pressure difference substantially reduced at a constant rate with the increase of the cut ratio.

• Proceedings of the IEEK Conference
• /
• 2004.06a
• /
• pp.167-170
• /
• 2004

We present a novel graph labeling problem called S-edge labeling. The constraint in this labeling is placed on the allowable edge label which is the difference between the labels of endvertices of an edge. Each edge label should be ${ a_n / a_n = 4 a_{n-l}+l,\;a_{n-1}=0}$. We show that every binomial tree is possible S-edge labeling by giving labeling schems to them. The labelings on the binomial trees are applied to their embedings into interconnection networks.

• Proceedings of the IEEK Conference
• /
• 2000.07b
• /
• pp.731-734
• /
• 2000

We present a novel graph labeling problem called Fibonacci edge labeling. The constraint in this labeling is placed on the allowable edge label which is the difference between the labels of endvertices of an edge. Each edge label should be (3m+2)-th Fibonacci numbers. We show that every Fibonacci tree can be labeled Fibonacci edge labeling. The labelings on the Fibonacci trees are applied to their embeddings into Fibonacci Circulants.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.889-892
• /
• 2000

본 논문에서는 효과적인 De-interlacing을 위한 Edge based Median Filter와 3-Step AMPD(Adaptive Minimum Pixel Difference Filter)를 제안한다. Motion Adaptive De-interlacing 방법에서 중요한 요소인 Motion Hissing에 의한 에러를 방지하기 위해 입력 영상을 4 가지 유형으로 구분하여 각 영상에 따라 다른 임계 값을 적용하여 정확한 화소 값을 보간 하는AMPD(Adaptive Minimum Pixel Difference) Filter를 사용하며 Moving Diagonal Edge의 효과적인 보간을 위해서 방향 필터를 사용하여 Edge Map을 추출한 뒤 Edge에 따라 가변적인 후보 화소를 선택하는 Edge based Median Filter를 사용하여 성능을 향상시켰다. 또한 입력되는 영상을 움직임 영역, 정지 영역, 경계 영역으로 나누어 적응적으로 보간 하여 연산 효율을 높였다. 제안된 방법은 다양한 영상에 대한 모의실험을 통해 기존의 방법에 비해 뛰어난 성능 개선을 보였다.

• 유체기계공업학회:학술대회논문집
• /
• 2003.12a
• /
• pp.671-677
• /
• 2003

Two-dimensional direct numerical simulation of the edge-tones by the finite difference lattice Boltzmann method (FDLBM) is presented. We use a new lattice BGK compressible fluid model that has an additional term and allow larger time increment comparing the conventional FDLBM, and also use a boundary fitted coordinates. We have succeeded in capturing very small pressure fluctuations result from periodically oscillation of jet around the edge. That pressure fluctuations propagate with the sound speed. It is clarified that the sound wave generated in rather wide region and individual vortices do not affect the sound wave propagation.

• Journal of Advanced Marine Engineering and Technology
• /
• v.29 no.8
• /
• pp.929-937
• /
• 2005

A lattice BGK model based on a finite difference scheme with an internal degree of freedom is employed and it is shown that a diatomic 9as such as air is successfully simulated In a weak compressive wane problem and Coutte flow, the validity and characteristics of the applied model are examined. With the model. furthermore. we present a 2-dimensional edge tones to predict the frequency characteristics of discrete oscillations of a jet-edge feedback cycle by the FDLB model (I.D.F FDLBM) in which any specific heat ratio $\gamma$ can be chosen freely. The jet is chosen long enough in order to guaranteed the Parabolic velocity profile of a jet at the outlet. and the edges have of an angle of $\alpha$=$23^{0}$ and $20^{0}$. A sinuous instability wane with real frequency resulting from Periodic oscillation of the jet around the edge is propagated on the upper and lower of wedge.

• The Korean Journal of Zoology
• /
• v.8 no.1
• /
• pp.8-10
• /
• 1965

1. We have observed the frequency , geographi variation and microgeographic variation of the elytral pattern types and the elytral edge of the population of Lady-beetle, Harmonia axyridis PALLACE, collected in Jinju and other 6 localitites in South Korea. 2. the number of specimen collected were 6,625 in which Succinea was 90.32% : Axyridis ; 0.74% : Spectabilis , 3.82% ; and Conspicua 5.07%. 3. We have found that 92.26% of all specimens have elytral edge. 4. There were some differences in the compositional of the elytral pattern types and elytral edge to the population among the Western seaside , inland and southern seaside of South Korea , whereas as great difference was in the compositional proportion tot he population of Spectabilis between the western and southern seaside . There was also a gret difference of the elytral edge between the inland and southern seaside. 5. A micro-geographic variation was observed in Jinju , located on southern area of South Korea. In the samples collected from the pine trees at Jinju area the Succinea occupied 73.25%, and 69.61 % were found to be provided with elytral edge, while in the general population 92.46% of specimen were Succinea and 98.35% were found to have elytral edge.