• 제목/요약/키워드: difference of edge

검색결과 703건 처리시간 0.025초

Analysis of Effect of an Additional Edge on Eigenvector Centrality of Graph

  • Han, Chi-Geun;Lee, Sang-Hoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권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.

차분격자볼츠만법에 의한 저Mach수 영역 edge tone의 유체해석 (Fluid analysis of edge Tones at low Mach number using the finite difference lattice Boltzmann method)

  • 강호근;김정환;김유택;이영호
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 춘계 학술대회논문집
    • /
    • 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.

  • PDF

주변 평균 밝기차를 이용한 초음파 영상의 에지 검출 (Edge Detection of Ultrasonic Image Using Neighhood Mean Intensity Difference)

  • 원철호;구성모;김명남;조진호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1994년도 춘계학술대회
    • /
    • 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.

  • PDF

Wells Turbine for Wave Energy Conversion -Effect of Trailing Edge Shape-

  • Takasaki, Katsuya;Tsunematsu, Tomohiro;Takao, Manabu;Alam, M M Ashraful;Setoguchi, Toshiaki
    • International Journal of Fluid Machinery and Systems
    • /
    • 제9권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.

The Fibonacci Edge Labeling on Fibonacci Trees

  • Kim, yong-Seok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • 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.

  • PDF

이항트리에서 S-에지번호 매김 (The S-Edge Numbering on Binomial trees)

  • 김용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • 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.

  • PDF

내부자유도를 갖는 차분래티스볼츠만 모델에 의한 에지톤의 수치계산 (Numerical Simulation of Edge Tone by Finite Difference Lattice Boltzmann Model with Internal Degree of Freedom)

  • 강호근;김은라;오세경
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제29권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.

차분격자볼츠만법에 의한 Edge음의 직접계산 (Direct Simulation of Edge Tones by the Finite Difference Lattice Boltzmann Method)

  • 강호근;김유택;이영호
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2003년도 유체기계 연구개발 발표회 논문집
    • /
    • 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.

  • PDF

De-interlacing을 위한 효과적인 시/공간 보간 알고리즘 (An Efficient Spatial and Temporal Interpolation for Adaptive De-interlacing)

  • 이성규;이동호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • 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를 사용하여 성능을 향상시켰다. 또한 입력되는 영상을 움직임 영역, 정지 영역, 경계 영역으로 나누어 적응적으로 보간 하여 연산 효율을 높였다. 제안된 방법은 다양한 영상에 대한 모의실험을 통해 기존의 방법에 비해 뛰어난 성능 개선을 보였다.

  • PDF

한국산 무당벌레(harmonia axyridis)의 유전학적 연구 3. 남부집단의 초혈반문 및 초혈벽의 변이에 관하여 (Genetic Studies on the Lady-Beetle , Harmonia axyridis Pallace, Population in Korea 3. Variation of elytral pattern and elytral edge in southern population)

  • 강영선;김창효
    • 한국동물학회지
    • /
    • 제8권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.

  • PDF