• 제목/요약/키워드: Energy of a graph

검색결과 177건 처리시간 0.023초

7구역진단기의 Factor AA 제2, 6구역 유형과 임상지표와의 상관성 연구 (A Study on the Correlation between the Patterns of the Zone 2, 6 of Factor AA in 7-Zone-Diagnostic System and the Clinical Parameters)

  • 유정석;설현;송범용
    • Journal of Acupuncture Research
    • /
    • 제25권2호
    • /
    • pp.139-149
    • /
    • 2008
  • Objectives : The 7-zone-diagnostic system is a diagnostic device to predetermine bodily locations by measuring the energy of body. This study was to investigate the relation between the different patterns of Zone 2, 6 of Factor AA in VEGA DFM 722(VEGA, Germany), 7-zone-diagnostic system and clinical parameters. The purpose of this study was relation Korean traditional medicine and western medicine with the data from 7-zone-diagnostic system and the clinical parameters. Methods : This study was carried out with the data from some clinical parameters. We made two groups according to the Factor AA patterns of VEGA DFM 722. The Factor AA pattern of Group A is that the red bar graph of zone 2 was higher than the normal range and the red bar graph of zone 6 was lower than the normal range. The Factor AA pattern of Group B was that the red bar graph of zone 2 was lower than the normal range and the red bar graph of zone 6 was higher than the normal range. After the data from clinical parameters to correspond with conditions of each group were selected, the data from clinical parameters between each gropus analyzed statistically. Results and Conclusions : The values of Direct Bilirubin, GOT, BUN and BUN/Creatinine ratio of Group A were higher than them of Group B. The values of Sodium and Tyroxine of Group A were lower than them of Group B. These results mean that Group A has low energy but has increading tendency. To conclude, it is thought that the red bar graph of zone 2 is higher, the group is the more increasing and the red bar graph of zone 6 is lower, the group has the lower energy.

  • PDF

에너지 효율적인 데이타 기반 센서 네트워크 라우팅 프로토콜 (Energy Efficient Data-centric based Sensor Network Routing Protocol)

  • 박노성;김대영
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.261-277
    • /
    • 2005
  • 센서 네트워크에서는 베이스 노드와 다수의 센서 노드들간의 데이타 중심 (Data-centric) 기반의 통신 모델을 사용한다는 특징을 활용하여, 오버헤드를 최소화 하면서 최저 전력 라우팅 경로를 찾고, 또한 전체 네트워크의 수명을 최대화 시킬 수 있는 PAD (Power Aware Data-centric routing protocol)를 제안한다. PAD는 최저전력 라우팅 경로와는 상관없는 통신 링크를 제거한 최저전력특징그래프(Minimum Energy Property Graph)를 찾은 후, 오버혜드를 최소화 하고 slow convergence와 라우팅 경로의 루프 문제를 해결한 Distributed Data-centric Bellman-Ford Algorithm을 사용하여 라우팅 경로를 결정한다. 특히 PAD가 제안한 최저전력특징그래프를 찾는 알고리듬은 기존의 방식에 비해서 훨씬 빠르며, 간단하여 구현이 용이하면서도 가장 적은 수의 에지를 가지는 그래프를 구한다. 이는 기존의 방식이 사용하던 path-loss 모델만을 이용한 기하학적 계산과 복잡한 알고리듬을 path-loss 모델로부터 독립시켜 전력소모를 예측할 수 있는 어떠한 방법이든지 사용 가능하게 하고 또한 최단거리 알고리듬을 사용한 결과이다. PAD는 모든 과정을 분산된 방식으로 수행하며, 또한 최소의 오버헤드만을 가지므로, 다양한 센서 네트워크 응용에서 사용할 수 있을 것으로 기대한다.

표준본드선도: 본드선도에 의한 동적시스템의 일반모델 (Bond Gragh Prototypes: A General Model for Dynamic Systems in Terms of Bond Graphs)

  • 박전수;김종식
    • 대한기계학회논문집A
    • /
    • 제21권9호
    • /
    • pp.1414-1421
    • /
    • 1997
  • This paper examines the physics and mechanics governing the dynamic interaction between physical systems and suggests the four structures of bond graph prototypes, considered as a general model that can promise their dynamic behavior physically resonable. The bond graph prototypes originating from the paper are more realistic junction structures than those used to model dynamic systems conventionally by bond graph standards in whether physical constraints are involved or not when the energy exchange between two dynamic components arises. It is shown that the bond graph prototypes are dynamic or energetic in their describing equations compared to the bond graph standards, and connectivity and causality are properties of dynamic systems upon which the steps developed in this paper for the bond graph prototypes are wholly based and their definitions an concepts are highly emphasized all through the paper.

Automated Segmentation of the Lateral Ventricle Based on Graph Cuts Algorithm and Morphological Operations

  • Park, Seongbeom;Yoon, Uicheul
    • 대한의용생체공학회:의공학회지
    • /
    • 제38권2호
    • /
    • pp.82-88
    • /
    • 2017
  • Enlargement of the lateral ventricles have been identified as a surrogate marker of neurological disorders. Quantitative measure of the lateral ventricle from MRI would enable earlier and more accurate clinical diagnosis in monitoring disease progression. Even though it requires an automated or semi-automated segmentation method for objective quantification, it is difficult to define lateral ventricles due to insufficient contrast and brightness of structural imaging. In this study, we proposed a fully automated lateral ventricle segmentation method based on a graph cuts algorithm combined with atlas-based segmentation and connected component labeling. Initially, initial seeds for graph cuts were defined by atlas-based segmentation (ATS). They were adjusted by partial volume images in order to provide accurate a priori information on graph cuts. A graph cuts algorithm is to finds a global minimum of energy with minimum cut/maximum flow algorithm function on graph. In addition, connected component labeling used to remove false ventricle regions. The proposed method was validated with the well-known tools using the dice similarity index, recall and precision values. The proposed method was significantly higher dice similarity index ($0.860{\pm}0.036$, p < 0.001) and recall ($0.833{\pm}0.037$, p < 0.001) compared with other tools. Therefore, the proposed method yielded a robust and reliable segmentation result.

Big Data Astronomy: Large-scale Graph Analyses of Five Different Multiverses

  • Hong, Sungryong
    • 천문학회보
    • /
    • 제43권2호
    • /
    • pp.36.3-37
    • /
    • 2018
  • By utilizing large-scale graph analytic tools in the modern Big Data platform, Apache Spark, we investigate the topological structures of five different multiverses produced by cosmological n-body simulations with various cosmological initial conditions: (1) one standard universe, (2) two different dark energy states, and (3) two different dark matter densities. For the Big Data calculations, we use a custom build of stand-alone Spark cluster at KIAS and Dataproc Compute Engine in Google Cloud Platform with the sample sizes ranging from 7 millions to 200 millions. Among many graph statistics, we find that three simple graph measurements, denoted by (1) $n_\k$, (2) $\tau_\Delta$, and (3) $n_{S\ge5}$, can efficiently discern different topology in discrete point distributions. We denote this set of three graph diagnostics by kT5+. These kT5+ statistics provide a quick look of various orders of n-points correlation functions in a computationally cheap way: (1) $n = 2$ by $n_k$, (2) $n = 3$ by $\tau_\Delta$, and (3) $n \ge 5$ by $n_{S\ge5}$.

  • PDF

스핀 코너 성능향상을 위한 모델링 및 민감도 해석 (Modelling and Sensitivity Analysis for the Performance Improvement of a Spin Coater)

  • 권태종;채호철;한창수;정진태;안강호
    • 한국생산제조학회지
    • /
    • 제9권6호
    • /
    • pp.96-102
    • /
    • 2000
  • Spinning mechanism is generally used in coasting process on grass plates. Rebounding PR(Photo Resist) which leads to occur inferiority of coating process is caused by vibrational energy of whole coating system. In this study, the sensitivity analysis is performed to analyze and reduce vibrational terms in the spin coating system. The sensitivity analysis is bared on the numerical expression of this system. By the bond graph method. power flow of each system is represented by some basic bond graph elements. Any energy domain system is modeled using the unified elements. The modelled spin coater system is verified with power spectrum data measured by FFT analyzer. As the results of verifying model parameters and sensitivity analysis, principal factors causing vibration phenomenon are mentioned. A study on vibration method in the spin coating system is discussed.

  • PDF

상수도관망 수원-절점 최소거리와 에너지 지표 상관성 분석 (Correlation analysis between energy indices and source-to-node shortest pathway of water distribution network)

  • 이승엽;정동휘
    • 한국수자원학회논문집
    • /
    • 제51권11호
    • /
    • pp.989-998
    • /
    • 2018
  • 수원과 수용가 간 연결성은 비정상상황 시 상수도관망의 기능 유지 정도를 나타내는 시스템 특성 중 하나이다. 상수도관망은 점과 선으로 구성된 그래프로 간략화 될 수 있기 때문에, 연결성 평가를 위해 주로 그래프 이론이 적용되었다. 하지만, 대부분의 연구는 상수도관망에 적합하지 않은 무향-비가중 그래프 이론을 적용하였다. 본 연구에서는 유향-가중 그래프 이론을 상수도관망에 적용하였으며, 이를 기반으로 복잡한 수리해석 없이 상수도관망 연결성을 평가할 수 있는 지표인 SNSP (Source to Node Shortest Pathway)와 이의 역수인 SNSP-Degree (SNSP-D)를 제안하였다. 국내 J시 42개의 상수도관망을 이용하여 개발된 SNSP와 기존 상수도관망 성능평가지표 사이의 상관성 분석을 수행 및 검증하였다. 기존 상수도관망 성능평가지표는 수리해석 결과를 지표 계산에 이용하는 3개의 회복력(Resilience) 지표와 에너지 효율 지표이다. 분석 결과, SNSP의 역수인 SNSP-D의 합과 기존 상수도관망 성능지표 사이에 평균적으로 0.87 이상의 높은 피어슨 상관계수(Pearson Correlation Coefficient, PCC) 값이 도출되었다. 특히, 회복력 지표 중 하나인 Modified Resilience Index (MRI)와 에너지 효율 지표의 경우 PCC 0.93 이상의 높은 상관관계를 가지는 것으로 나타났다. 또한 다중 회귀 분석을 통해 SNSP-D와 회복력 및 에너지 효율 간의 상관성에 영향을 미치는 수리학적 변인을 확인하였다. 본 연구에서 제안한 SNSP 지표가 상수도관망의 대략적인 회복력 및 에너지 효율 수준을 알려줄 수 있는 지표로 실무에서 널리 활용될 것으로 기대된다.

Some New Results on Seidel Equienergetic Graphs

  • Vaidya, Samir K.;Popat, Kalpesh M.
    • Kyungpook Mathematical Journal
    • /
    • 제59권2호
    • /
    • pp.335-340
    • /
    • 2019
  • The energy of a graph G is the sum of the absolute values of the eigenvalues of the adjacency matrix of G. Some variants of energy can also be found in the literature, in which the energy is defined for the Laplacian matrix, Distance matrix, Commonneighbourhood matrix or Seidel matrix. The Seidel matrix of the graph G is the square matrix in which $ij^{th}$ entry is -1 or 1, if the vertices $v_i$ and $v_j$ are adjacent or non-adjacent respectively, and is 0, if $v_i=v_j$. The Seidel energy of G is the sum of the absolute values of the eigenvalues of its Seidel matrix. We present here some families of pairs of graphs whose Seidel matrices have different eigenvalues, but who have the same Seidel energies.

THE NORMALIZED LAPLACIAN ESTRADA INDEX OF GRAPHS

  • Hakimi-Nezhaad, Mardjan;Hua, Hongbo;Ashrafi, Ali Reza;Qian, Shuhua
    • Journal of applied mathematics & informatics
    • /
    • 제32권1_2호
    • /
    • pp.227-245
    • /
    • 2014
  • Suppose G is a simple graph. The ${\ell}$-eigenvalues ${\delta}_1$, ${\delta}_2$,..., ${\delta}_n$ of G are the eigenvalues of its normalized Laplacian ${\ell}$. The normalized Laplacian Estrada index of the graph G is dened as ${\ell}EE$ = ${\ell}EE$(G) = ${\sum}^n_{i=1}e^{{\delta}_i}$. In this paper the basic properties of ${\ell}EE$ are investigated. Moreover, some lower and upper bounds for the normalized Laplacian Estrada index in terms of the number of vertices, edges and the Randic index are obtained. In addition, some relations between ${\ell}EE$ and graph energy $E_{\ell}$(G) are presented.

7구역진단기의 Factor AA 제1, 2, 3구역 유형과 임상지표와의 상관성 연구 (A Study on the Correlation among the Patterns of the Zone 1, 2, 3 of Factor AA in 7-Zone-Diagnostic System and the Clinical Parameters)

  • 조이현;유정석;이휘용;송범용
    • Journal of Acupuncture Research
    • /
    • 제25권6호
    • /
    • pp.67-76
    • /
    • 2008
  • Objectives : The 7-zone-diagnostic system is a diagnostic device to predetermine bodily locations by measuring the energy of body. This study was to investigate the relation between the different patterns of Zone 1, 2, 3 of Factor AA in CP-6000A(VEGA, Germany), 7-zone-diagnostic system and clinical parameters. The purpose of this study was relation Korean traditional medicine and western medicine with the data from 7-zone-diagnostic system and the clinical parameters. Methods : This study was carried out with the data from some clinical parameters. We made three groups according to the Factor AA patterns of CP-6000A. The Factor AA pattern of Group A is that the red bar graph of zone 1, 2, 3 were higher than the normal range and the others were the normal range. The Factor AA pattern of Group B was that the red bar graph of zone 1, 2, 3 was the normal range and the others were the normal range. The Factor AA pattern of Group C was that the red bar graph of zone 1, 2, 3 was lower than the normal range and the others were the normal range. After the data from clinical parameters to correspond with conditions of each group were selected, the data from clinical parameters among each groups analyzed statistically. Results : The values of GOT, GPT, r-GPT, Triglyceride, BUN, Uric acid of group A was higher than group C. Gastroscope of group A and B was higher than group C. Conclusions : It is thought that the red bar graph of zone 1, 2, 3 is higher, the group has the higher energy and the energy has a character of fire(熱). Those patterns have a high risk of hyperlipermia and liver, stomach disease.

  • PDF