• Title/Summary/Keyword: Energy of a graph

Search Result 177, Processing Time 0.026 seconds

3차원 수직·수평 연결 네트워크 건축 공간분석을 위한 보행에너지 가중 Visibility ERAM 모델 구축 (The Establishment of Walking Energy-Weighted Visibility ERAM Model to Analyze the 3D Vertical and Horizontal Network Spaces in a Building)

  • 최성필;박근송;최재필
    • 대한건축학회논문집:계획계
    • /
    • 제34권11호
    • /
    • pp.23-32
    • /
    • 2018
  • The purpose of this study is to establish a walking energy weighted ERAM model that can predict the pedestrian volume by the connection structure of the vertical and horizontal spaces within a three-dimensional building. The process of building a walking-energy weighted ERAM model is as follows. First, the spatial graph was used to reproduce three-dimensional buildings with vertical and horizontal spatial connection structures. Second, the walking energy was measured on the spatial graph. Third, ERAM model was used to apply weights with spatial connection properties in random walking environment, and the walking energy weights were applied to the ERAM model to calculate the walk energy weighted ERAM values and visualize the distribution of pedestrian flow. To verify the validation of the established model, existing and proposed spatial analysis models were compared to real space. The results of this study are as follows : The model proposed in this study showed as much elaborated estimation of pedestrian traffic flow in real space as in traditional spatial analysis models, and also it showed much higher level of forecasting pedestrian traffic flow in real space than existing models.

EXTREMAL F-INDICES FOR BICYCLIC GRAPHS WITH k PENDANT VERTICES

  • Amin, Ruhul;Nayeem, Sk. Md. Abu
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제27권4호
    • /
    • pp.171-186
    • /
    • 2020
  • Long back in 1972, it was shown that the sum of the squares of vertex degrees and the sum of cubes of vertex degrees of a molecular graph both have large correlations with total 𝜋-electron energy of the molecule. Later on, the sum of squares of vertex degrees was named as first Zagreb index and became one of the most studied molecular graph parameter in the field of chemical graph theory. Whereas, the other sum remained almost unnoticed until recently except for a few occasions. Thus it got the name "forgotten" index or F-index. This paper investigates extremal graphs with respect to F-index among the class of bicyclic graphs with n vertices and k pendant vertices, 0 ≤ k ≤ n - 4. As consequences, we obtain the bicyclic graphs with largest and smallest F-indices.

ENERGY FINITE p-HARMONIC FUNCTIONS ON GRAPHS AND ROUGH ISOMETRIES

  • Kim, Seok-Woo;Lee, Yong-Hah
    • 대한수학회논문집
    • /
    • 제22권2호
    • /
    • pp.277-287
    • /
    • 2007
  • We prove that if a graph G of bounded degree has finitely many p-hyperbolic ends($1) in which every bounded energy finite p-harmonic function is asymptotically constant for almost every path, then the set $\mathcal{HBD}_p(G)$ of all bounded energy finite p-harmonic functions on G is in one to one corresponding to $\mathbf{R}^l$, where $l$ is the number of p-hyperbolic ends of G. Furthermore, we prove that if a graph G' is roughly isometric to G, then $\mathcal{HBD}_p(G')$ is also in an one to one correspondence with $\mathbf{R}^l$.

Graph Assisted Resource Allocation for Energy Efficient IoT Computing

  • Mohammed, Alkhathami
    • International Journal of Computer Science & Network Security
    • /
    • 제23권1호
    • /
    • pp.140-146
    • /
    • 2023
  • Resource allocation is one of the top challenges in Internet of Things (IoT) networks. This is due to the scarcity of computing, energy and communication resources in IoT devices. As a result, IoT devices that are not using efficient algorithms for resource allocation may cause applications to fail and devices to get shut down. Owing to this challenge, this paper proposes a novel algorithm for managing computing resources in IoT network. The fog computing devices are placed near the network edge and IoT devices send their large tasks to them for computing. The goal of the algorithm is to conserve energy of both IoT nodes and the fog nodes such that all tasks are computed within a deadline. A bi-partite graph-based algorithm is proposed for stable matching of tasks and fog node computing units. The output of the algorithm is a stable mapping between the IoT tasks and fog computing units. Simulation results are conducted to evaluate the performance of the proposed algorithm which proves the improvement in terms of energy efficiency and task delay.

결정그래프 합성곱 인공신경망을 통한 소재의 생성 에너지 예측 (Prediction of Material's Formation Energy Using Crystal Graph Convolutional Neural Network)

  • 이현기;서동화
    • 한국전기전자재료학회논문지
    • /
    • 제35권2호
    • /
    • pp.134-142
    • /
    • 2022
  • 기존의 시행착오를 거쳐 소재를 개발하는 방법은 조금씩 한계를 보이고 있는데, 왜냐하면 산업과 기술이 고도화되고 기능성 소재가 가져야 하는 특성은 복잡해지면서 그 요구치가 높아지고 있기 때문이다. 이를 극복하기 위해 데이터 기반의 인공신경망으로 복잡한 소재 공간을 빠르게 탐색하여 소재 개발을 가속화하고자 하는 연구들이 진행되고 있다. 특히 결정그래프 합성곱 인공신경망은 결정 소재의 구조에 따른 특성을 학습하는 인공신경망으로 소재의 특성(생성 에너지, 밴드갭, 부피 탄성 계수 등)을 양자역학 기반의 제일원리 계산보다 빠르게 예측한다. 본 논문에서는 46,629개의 결정구조 데이터와 그 생성 에너지를 공공데이터베이스에서 불러와 결정그래프 합성곱 인공신경망 모델을 학습시키고 이를 특성 예측에 적용해 보는 예제를 설명한다. 이를 통해 간단한 프로그래밍 지식으로 소재 특성 예측 모델을 재현해 보고 원하는 데이터 셋과 연구 분야에 적용할 수 있을 것으로 기대된다. 인공지능 모델의 개발은 앞으로 더 복잡한 특성을 가져야만 하는 소재의 개발을 위해 넓은 범위의 소재를 탐색해야만 하는 과정을 획기적으로 단축시켜 소재 개발의 가속화를 촉진시킬 것으로 생각된다.

구안와사와 7구역진단기의 상관성 연구 - Factor AA 제2구역의 유형을 중심으로 - (A Study on the Correlation between the Bell's Palsy and the 7-Zone-diagnostic System - Evaluated by the Patterns of Zone 2 of Factor AA -)

  • 조이현;이진복;임정균;박가영;육태한;송범용
    • Journal of Acupuncture Research
    • /
    • 제27권2호
    • /
    • pp.1-10
    • /
    • 2010
  • 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 of Factor AA in CP-6000A (VEGA, Germany), 7-zone-diagnostic system and the factors of Bell's Palsy. Methods : This study was carried out with the data from factors of Bell's Palsy(age, sex, period after onset, postauricular pain, season which the disease happen, contributing factor). We made three groups according to the different patterns of Zone 2 of Factor AA in CP-6000A. The Factor AA pattern of Group A is that the red bar graph of zone 2 were lower than the normal range. The Factor AA pattern of Group B was that the red bar graph of zone 2 was the normal range. The Factor AA pattern of Group C was that the red bar graph of zone 2 was higher than the normal range. After collecting the data about factors of Bel's Palsy to correspond with conditions of each group were selected, the data was analyzed statistically. Results : The values of number of patient and period after onset of group A was higher than group B and C. The values of ratio of postauricular pain of group B and C was higher than group A. The season of disease happened of group A is spring and winter, group B is winter and group C is summer and autumn. The contributing factor of disease happened of group A is none, and group B and C is stress and clod. Conclusions : In Bell's Palsy, it is thought that the red bar graph of zone 2 is lower, the group have lower energy(虛) and the energy has a character of cold(寒), and zone 2 is higher, the group has the higher energy(實) and the energy has a character of fire(熱).

비례전자 감압밸브의 모델링과 제어 (A Modeling of Proportional Pressure Control Valve and its Control)

  • 양경욱;이일영
    • 동력기계공학회지
    • /
    • 제6권3호
    • /
    • pp.71-77
    • /
    • 2002
  • In this study, a dynamic model of proportional pressure control valve using the bond graph and a predictive controller are presented in the form of dynamic matrix control which is concerned with a design method of digital controller for the electro hydraulic servo system. The bond graph can be utilized for all types of systems which involve power and energy, and it is applied to a propotional pressure control valve in this study. Recently, many researchers suggested that better control performance could be obtained by means of the predictive controls with future reference input, future control output and future control error. The Predictive controller is very practical because the controller can be easily applicable to a personal computer or a microprocessor. This study investigates through numerical simulations that hydraulic system with the predictive controller shows very good control performances.

  • PDF

A new stability and sensitivity design and diagnosis approach

  • Sari, Ali;Korkmaz, Kasim A.
    • Steel and Composite Structures
    • /
    • 제23권6호
    • /
    • pp.683-690
    • /
    • 2017
  • In the stability and sensitivity design and diagnosis approaches, there are various methodologies available. Bond graph modeling by lumping technique is one of the universal methodologies in methodical analysis used by many researchers in all over the world. The accuracy of the method is validated in different arenas. Bond graphs are a concise, pictorial representation of the energy storage, dissipation and exchange mechanisms of interacting dynamic systems, subsystems and components. This paper proposes a bond graph modeling for distributed parameter systems using lumping techniques. Therefore, a steel frame structure was modeled to analyze employing bond graph modeling of distributed system using lumping technique. In the analytical part, the effectiveness of bond graphs to model this system is demonstrated. The dynamic responses of the system were computed and compared with those computed from the finite element analysis. The calculated maximum deflection time histories were found to be comparable. The sensitivity and the stability of the steel frame structure was also studied in different aspects. Thus, the proposed methodology, with its simplicity, can be used for stability and sensitivity analyses as alternative to finite element method for steel structures. The major value brought in the practical design is the simplicity of the proposed method for steel structures.

스마트 마이크로그리드 실시간 상태 추정에 관한 연구 (A Study on Real-time State Estimation for Smart Microgrids)

  • 배준형;이상우;박태준;이동하;강진규
    • 한국태양에너지학회:학술대회논문집
    • /
    • 한국태양에너지학회 2012년도 춘계학술발표대회 논문집
    • /
    • pp.419-424
    • /
    • 2012
  • This paper discusses the state-of-the-art techniques in real-time state estimation for the Smart Microgrids. The most popular method used in traditional power system state estimation is a Weighted Least Square(WLS) algorithm which is based on Maximum Likelihood(ML) estimation under the assumption of static system state being a set of deterministic variables. In this paper, we present a survey of dynamic state estimation techniques for Smart Microgrids based on Belief Propagation (BP) when the system state is a set of stochastic variables. The measurements are often too sparse to fulfill the system observability in the distribution network of microgrids. The BP algorithm calculates posterior distributions of the state variables for real-time sparse measurements. Smart Microgrids are modeled as a factor graph suitable for characterizing the linear correlations among the state variables. The state estimator performs the BP algorithm on the factor graph based the stochastic model. The factor graph model can integrate new models for solar and wind correlation. It provides the Smart Microgrids with a way of integrating the distributed renewable energy generation. Our study on Smart Microgrid state estimation can be extended to the estimation of unbalanced three phase distribution systems as well as the optimal placement of smart meters.

  • PDF

멀티-에너지 도메인 동적 시스템을 위한 본드 그래프/유전프로그래밍 기반의 자동설계 방법론 (Bond Graph/Genetic Programming Based Automated Design Methodology for Multi-Energy Domain Dynamic Systems)

  • 서기성
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.677-682
    • /
    • 2006
  • 멀티-도메인 공학시스템은 전기, 기계, 유압, 열등의 구성요소를 포함하고, 시스템 구성이 복잡하여 설계에 많은 어려움을 가지고 있다. 최적의 설계를 위해서는 각 도메인에 대한 통합된 설계 방법과 자동적이고 효율적인 탐색방법이 요구된다. 본 논문은 도메인에 독립적인 모델링 도구인 본드 그래프(Bond Graph)와 대규모 공간 해의 탐색에 접합한 진화 알고리즘의 일종인 유전 프로그래밍(Genetic Programming)를 결합하여 멀티 도메인 동적시스템에 대한 디자인 해를 자동적으로 생성해주는 설계 방법을 제시하였다. 제안된 설계방법의 효용성을 입증하기 위해서 3가지 서로 다른 도메인을 가진 아나로그 필터, 전동프린터 드라이브, 에어펌프 시스템에 대한 설계 결과가 기술된다.