• Title/Summary/Keyword: square graph

Search Result 55, Processing Time 0.027 seconds

A Study on the Emission Characteristics and Prediction of VOCs (Volatile Organic Compounds) using Small Chamber Method (소형챔버법을 이용한 휘발성유기화합물(VOCs) 방출특성 및 예측에 관한 연구)

  • Pang, Seung-Ki;Sohn, Jang-Yeul;Lee, Kwang-Ho
    • KIEAE Journal
    • /
    • v.4 no.4
    • /
    • pp.11-18
    • /
    • 2004
  • In this study, the measurement system was developed for the measurement of pollutants from building materials, and specimens were made with concrete, gypsum board, mortar and wall paper. Characteristics of VOCs and TVOC concentration and Emission Factor as a function of time were assessed, and the conclusion was drawn as follows. (1) From predicting TVOC concentration decrease of specimen 7 with the wall paper attached to the concrete, the graph may become linear by converting the value of y-axis into the log function, and the prediction equation can be expressed as $y=34906{\ast}e^{-0.0093{\ast}time}$. Moreover, chi-square value was 0.83 which is relatively high value, indicating that TVOC concentration can be properly predicted if the same materials are used indoors. (2) From predicting VOCs Emission Factor decrease of specimen 7, the prediction equation can be expressed as $EF=15111{\ast}e^{-0.0093{\ast}time}$, and chi-square value was 0.83. (3) From predicting TVOC concentration decrease of specimen 7, prediction equation can be considered to be $y=254323{\ast}(1-e^{-0.1046{\ast}time})$, and chi-square was 0.994 which is significantly high value, indicating that indoor TVOC concentration can be properly predicted if the same materials are used indoors. Furthermore, the prediction of concentration decrease using cumulative value of hourly measured concentration is considered to be more accurate than that using just hourly measured value directly. (4) From predicting Emission Factor decrease with cumulative hourly data of Emission Factor, chi-square appeared to be higher than that by just using hourly data of Emission Factor directly. Therefore, the prediction of Emission Factor with cumulative hourly data can provide more reliable prediction equation than the case by using just hourly concentration directly.

Transformation Approach to Model Online Gaming Traffic

  • Shin, Kwang-Sik;Kim, Jin-Hyuk;Sohn, Kang-Min;Park, Chang-Joon;Choi, Sang-Bang
    • ETRI Journal
    • /
    • v.33 no.2
    • /
    • pp.219-229
    • /
    • 2011
  • In this paper, we propose a transformation scheme used to analyze online gaming traffic properties and develop a traffic model. We analyze the packet size and the inter departure time distributions of a popular first-person shooter game (Left 4 Dead) and a massively multiplayer online role-playing game (World of Warcraft) in order to compare them to the existing scheme. Recent online gaming traffic is erratically distributed, so it is very difficult to analyze. Therefore, our research focuses on a transformation scheme to obtain new smooth patterns from a messy dataset. It extracts relatively heavy-weighted density data and then transforms them into a corresponding dataset domain to obtain a simplified graph. We compare the analytical model histogram, the chi-square statistic, and the quantile-quantile plot of the proposed scheme to an existing scheme. The results show that the proposed scheme demonstrates a good fit in all parts. The chi-square statistic of our scheme for the Left 4 Dead packet size distribution is less than one ninth of the existing one when dealing with erratic traffic.

The Design of Parallel Routing Algorithm on a Recursive Circulant Network (재귀원형군에서 병렬 경로 알고리즘의 설계)

  • Bae, Yong-Keun;Park, Byung-Kwon;Chung, Il-Yong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.11
    • /
    • pp.2701-2710
    • /
    • 1997
  • Recursive circulant graph has recently developed as a new model of multiprocessors, and drawn considerable attention to supercomputing, In this paper, we investigate the routing of a message i recursive circulant, that is a key to the performance of this network. On recursive circulant network, we would like to transmit m packets from a source node to a destination node simultaneously along paths, where the ith packet will traverse along the ith path $(o{\leq}i{\leq}m-1)$. In oder for all packets to arrive at the destination node quickly and securely, the ith path must be node-disjoint from all other paths. For construction of these paths, employing the Hamiltonian Circuit Latin Square(HCLS), a special class of $(n{\times}n)$ matrices, we present $O(n^2)$ parallel routing algorithm on recursive circulant network.

  • PDF

SOME CONSIDERATIONS ABOUT UPPER BOUNDS ON THE SUM OF SQUARES OF DEGREES

  • Kim, Hwa-Joon;Supratid, S.;Kitbmrungrat, K.;Liemmance, W.;Julraksa, N.
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.865-873
    • /
    • 2009
  • Goodman([3]) presented the question of finding a best possible upper bound of the form $t(G)\;+\;t(G^c)$, where t(G) denote the number of triangles in given graph G. In this, the form of squares of degrees is appeared and many researches have been pursued as an application related to this. Here, we would like to deal with corollary related to the results of Nikiforov([6]).

  • PDF

Double Domination in the Cartesian and Tensor Products of Graphs

  • CUIVILLAS, ARNEL MARINO;CANOY, SERGIO R. JR.
    • Kyungpook Mathematical Journal
    • /
    • v.55 no.2
    • /
    • pp.279-287
    • /
    • 2015
  • A subset S of V (G), where G is a graph without isolated vertices, is a double dominating set of G if for each $x{{\in}}V(G)$, ${\mid}N_G[x]{\cap}S{\mid}{\geq}2$. This paper, shows that any positive integers a, b and n with $2{\leq}a<b$, $b{\geq}2a$ and $n{\geq}b+2a-2$, can be realized as domination number, double domination number and order, respectively. It also characterize the double dominating sets in the Cartesian and tensor products of two graphs and determine sharp bounds for the double domination numbers of these graphs. In particular, it show that if G and H are any connected non-trivial graphs of orders n and m respectively, then ${\gamma}_{{\times}2}(G{\square}H){\leq}min\{m{\gamma}_2(G),n{\gamma}_2(H)\}$, where ${\gamma}_2$, is the 2-domination parameter.

Reference State Tracking in Distributed Leader-Following Wireless Sensor Networks with Limited Errors

  • Mou, Jinping;Wang, Jie
    • Journal of Communications and Networks
    • /
    • v.17 no.6
    • /
    • pp.602-608
    • /
    • 2015
  • In this paper, the limited error tracking problem is investigated for distributed leader-following wireless sensor networks (LFWSNs), where all sensors share data by the local communications, follower sensors are influenced by leader sensors directly or indirectly, but not vice versa, all sensor nodes track a reference state that is determined by the states of all leader sensors, and tracking errors are limited. In a LFWSN, the communicating graph is mainly expressed by some complete subgraphs; if we fix subgraphs that are composed of all leaders while all nodes in complete subgraphs of followers run on the sleeping-awaking method, then the fixed leaders and varying followers topology is obtained, and the switching topology is expressed by a Markov chain. It is supposed that the measurements of all sensors are corrupted by additive noises. Accordingly, the limited error tracking protocol is proposed. Based on the theory of asymptotic boundedness in mean square, it is shown that LFWSN keeps the limited error tracking under the designed protocol.

Applying Randomization Tests to Collocation Analyses in Large Corpora (언어의 공기관계 분석을 위한 임의화검증의 응용)

  • Yang Kyung-Sook;Kim HeeYoung
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.3
    • /
    • pp.583-595
    • /
    • 2005
  • Contingency tables are used to compare counts of n-grams to determine if the n-gram is a true collocation, meaning that the words that make up the n-gram are highly associated in the text. Some statistical methods for identifying collocation are used. They are Kulczinsky coefficient, Ochiai coefficient, Frager and McGowan coefficient, Yule coefficient, mutual information, and chi-square, and so on. But the main problem is that these measures are based ell the assumption of a nor-mal or approximately normal distribution of the variables being sampled. While this assumption is valid in most instances, it is not valid when comparing the rates of occurrence of rare events, and texts are composed mostly of rare events. In this paper we have simply reviewed some statistics about testing association of two words. Some randomization tests to evaluate the significance level in analyzing collocation in large corpora are proposed. A related graph can be used to compare different lest statistics that ran be used to analyze the same contingency table.

Calculation of the Flood Runoff of the River with Imaging Equipments (영상장비를 활용한 하천의 홍수유출량 산정)

  • Kang, Bo-Seong;Yang, Sung-Kee;Jung, Woo-Yeol;Kim, Yong-Seok
    • Journal of Environmental Science International
    • /
    • v.23 no.4
    • /
    • pp.585-594
    • /
    • 2014
  • This study Analyzed four of seven runoffs which had happened in 2012 in comparison with the runoffs shown in Kalesto data, using the fixed surface image velocimetry (FSIV) installed at Oedo stream, Jeju Island. As a result of identifying a runoff curve graph, it was analyzed that the flood runoffs calculated with two observation devices were almost equivalent. As the differences in peak flows were 10 $m^3/s$, 0.7 $m^3/s$ and 3 $m^3/s$, the very similar result values were calculated. Even though there were errors in RMSE(Root Mean Square Error) made by two observation devices according to the degree of the peak flow, the values of $R^2$ by flood event were 0.89, 0.87, 0.86 and 0.82, showing the result values almost close to 1. Therefore, there was a very high correlation in flood runoffs calculated with two observation devices. This research method was considered to be a very suitable method to measure unexpected flood runoffs which could happen in the island area such as Jeju island during bad weather.

A Study on Internal Loss Analysis of Totem Pole Bridgeless PFC and Efficiency Improvement using Parallel Switch (토템폴 브릿지리스 PFC의 내부 손실 분석과 병렬 스위치를 사용한 효율 개선에 관한 연구)

  • Yoo, Jeong Sang;Gil, Yong Man;Yu, Seung Hyup;Ahn, Tae Young
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.4
    • /
    • pp.22-27
    • /
    • 2020
  • In this paper, a generalized efficiency equation was proposed to estimate the internal loss of the SMPS (switched-mode power supply) with 3 variables. The first variable was an internal loss not related to the load current such as auxiliary power, the second was a loss proportional to the current such as diode loss, and the third was a loss proportional to square of the current such as conduction loss. Especially, theoretical internal losses of the totem pole bridgeless PFC which is widely used for high efficiency SMPS were expressed as output function to compare generalized efficiency equation. In addition, in order to reduce the conduction loss of the switch, when a multiple switch were paralleled, the correlation with the efficiency was analyzed and shown as a graph. In order to confirm the degree of the parallel switch structure on the efficiency improvement, a 2kW class totem pole bridgeless PFC was constructed and the effectiveness of the analysis was confirmed by comparing the generalized efficiency equation and theoretical loss analysis results with experimental data.

Development of Selection Model of Interchange Influence Area in Seoul Belt Expressway Using Chi-square Automatic Interaction Detection (CHAID) (CHAID분석을 이용한 나들목 주변 지가의 공간분포 영향모형 개발 - 서울외곽순환고속도로를 중심으로 -)

  • Kim, Tae Ho;Park, Je Jin;Kim, Young Il;Rho, Jeong Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.6D
    • /
    • pp.711-717
    • /
    • 2009
  • This study develops model for analysis of relationship between major node (Interchange in expressway) and land price formation of apartments along with Seoul Belt Expressway by using CHAID analysis. The results show that first, regions(outer side: Gyeongido, inner side: Seoul) on the line of Seoul Belt Expressway are different and a graph generally show llinear relationships between land price and traffic node but it does not; second, CHAID analysis shows two different spatial distribution at the point of 2.6km in the outer side, but three different spatial distribution at the point of 1.4km and 3.8km in the inner side. In other words, traffic access does not necessarily guarantee high housing price since the graphs shows land price related to composite spatial distribution. This implies that residential environments (highway noise and regional discontinuity) and traffic accessibility cause mutual interaction to generate this phenomenon. Therefore, the highway IC landprice model will be beneficial for calculation of land price in New Town which constantly is being built along the highway.