• Title/Summary/Keyword: 유향그래프

Search Result 28, Processing Time 0.023 seconds

A Study on the System Design of Chemical Process using Quantitative Risk Assessment Methodology (정량적 위험성평가기법을 이용한 화학공정 시스템 구축에 관한 연구)

  • Byun, Yoon Sup
    • Journal of the Korean Institute of Gas
    • /
    • v.18 no.6
    • /
    • pp.32-39
    • /
    • 2014
  • To ensure the reliability of the safety system so that handing large quantities of hazardous materials in chemical plant is considered basic information in chemical process design. However, the reliability of the production system may be reduced when the reliability of the safety system emphasized in order to ensure the safety of chemical process. It is necessary to balance the reliability of the production system and reliability of the safety. In this study, a quantitative risk assessment was performed by selecting the furnace process, which is widely used in the chemical plant in order to suggest a way to ensure the safety and productivity of chemical process, based on the quantitative data. Quantitative risk assessment methodology have been used directed graph analysis methodology. It is possible to evaluate the reliability of the safety system and the production system. In this study, the optimum system design requirement to improve the safety and the productivity of the furnace is two-out-of-three logic for TT and PT.

Detecting Intentionally Biased Web Pages In terms of Hypertext Information (하이퍼텍스트 정보 관점에서 의도적으로 왜곡된 웹 페이지의 검출에 관한 연구)

  • Lee Woo Key
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.1 s.33
    • /
    • pp.59-66
    • /
    • 2005
  • The organization of the web is progressively more being used to improve search and analysis of information on the web as a large collection of heterogeneous documents. Most people begin at a Web search engine to find information. but the user's pertinent search results are often greatly diluted by irrelevant data or sometimes appear on target but still mislead the user in an unwanted direction. One of the intentional, sometimes vicious manipulations of Web databases is a intentionally biased web page like Google bombing that is based on the PageRank algorithm. one of many Web structuring techniques. In this thesis, we regard the World Wide Web as a directed labeled graph that Web pages represent nodes and link edges. In the Present work, we define the label of an edge as having a link context and a similarity measure between link context and target page. With this similarity, we can modify the transition matrix of the PageRank algorithm. By suggesting a motivating example, it is explained how our proposed algorithm can filter the Web intentionally biased web Pages effective about $60\%% rather than the conventional PageRank.

  • PDF

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

  • Lee, Seungyub;Jung, Donghwi
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.11
    • /
    • pp.989-998
    • /
    • 2018
  • Connectivity between water source and demand node can be served as a critical system performance indicator of the degree of water distribution network (WDN)' failure severity under abnormal conditions. Graph theory-based approaches have been widely applied to quantify the connectivity due to WDN's graph-like topological feature. However, most previous studies used undirected-unweighted graph theory which is not proper to WDN. In this study, the directed-weighted graph theory was applied for WDN connectivity analyses. We also proposed novel connectivity indicators, Source-to-Node Shortest Pathway (SNSP) and SNSP-Degree (SNSP-D) which is an inverse of the SNSP value, that does not require complicate hydraulic simulation of a WDN of interest. The proposed SNSP-D index was demonstrated in total 42 networks in J City, South Korea in which Pearson Correlation Coefficient (PCC) between the proposed SNSP-D and four other system performance indicators was computed: three resilience indexes and an energy efficiency metric. It was confirmed that a system representative value of the SNSP-D has strong correlation with all resilience and energy efficiency indexes (PCC = 0.87 on average). Especially, PCC was higher than 0.93 with modified resilience index (MRI) and energy efficiency indicator. In addition, a multiple linear regression analysis was performed to identify the system hydraulic characteristic factors that affect the correlation between SNSP-D and other system performance indicators. The proposed SNSP is expected to be served as a useful surrogate measure of resilience and/or energy efficiency indexes in practice.

An Efficient Method for Estimating Optimal Path of Secondary Variable Calculation on CFD Applications (전산유체역학 응용에서의 효율적인 최적 2차 변수 계산 경로 추정 기법)

  • Lee, Joong-Youn;Kim, Min Ah;Hur, Youngju
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.12
    • /
    • pp.1-9
    • /
    • 2016
  • Computational Fluid Dynamics(CFD) is a branch of fluid mechanics that solves partial differential equations which represent fluid flows by a set of algebraic equations using computers. Even though it requires multifarious variables, only selected ones are stored because of the lack of storage capacity. It causes the requirement of secondary variable calculations at analyzing time. In this paper, we suggest an efficient method to estimate optimal calculation paths for secondary variables. First, we suggest a converting technique from a dependency graph to a ordinary directed graph. We also suggest a technique to find the shortest path from any initial variables to target variables. We applied our method to a tool for data analysis and visualization to evaluate the efficiency of the proposed method.

PageRank Algorithm Using Link Context (링크내역을 이용한 페이지점수법 알고리즘)

  • Lee, Woo-Key;Shin, Kwang-Sup;Kang, Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.33 no.7
    • /
    • pp.708-714
    • /
    • 2006
  • The World Wide Web has become an entrenched global medium for storing and searching information. Most people begin at a Web search engine to find information, but the user's pertinent search results are often greatly diluted by irrelevant data or sometimes appear on target but still mislead the user in an unwanted direction. One of the intentional, sometimes vicious manipulations of Web databases is Web spamming as Google bombing that is based on the PageRank algorithm, one of the most famous Web structuring techniques. In this paper, we regard the Web as a directed labeled graph that Web pages represent nodes and the corresponding hyperlinks edges. In the present work, we define the label of an edge as having a link context and a similarity measure between link context and the target page. With this similarity, we can modify the transition matrix of the PageRank algorithm. A motivating example is investigated in terms of the Singular Value Decomposition with which our algorithm can outperform to filter the Web spamming pages effectively.

Causal effect of urban parks on children's happiness (도시공원 면적이 유아 행복감에 미치는 영향에 대한 인과관계 연구)

  • Nayeon Kwon;Chanmin Kim
    • The Korean Journal of Applied Statistics
    • /
    • v.36 no.1
    • /
    • pp.63-83
    • /
    • 2023
  • Many existing studies have found significant correlations between green spaces, including urban parks, and children's happiness. Furthermore, it was implied that the area/proximity of the urban park would be effective in enhancing infancy happiness. However, inferring causal effects from observed data requires appropriate adjustment of confounding variables, and from this perspective, the causal relationship between the area of urban parks and children's happiness has not been well understood. The causal effect of urban parks on children's happiness was estimated in this study using data from the panel study on Korean children. As methods for adjusting confounding variables, regression adjustment using a regression method, weighting method, and matching method were used, and key concepts of each method were described before the analysis results. Confounders were chosen for the analysis using a directed acyclic graph. In contrast to previous research, the analysis found no significant causal relationship between the size of the city park and children's happiness.

Optimal valve installation of water distribution network considering abnormal water supply scenarios (비정상 물공급 시나리오를 고려한 상수도관망 최적 밸브위치 결정)

  • Lee, Seungyub;Jung, Donghwi
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.10
    • /
    • pp.719-728
    • /
    • 2019
  • Valve in water distribution network (WDN), that controls the flow in pipes, is used to isolate a segment (a part of WDN) under abnormal water supply conditions (e.g., pipe breakage, water quality failure event). The segment isolation degrades pressure and water serviceability in neighboring area during the water service outage of the segment. Recent hydraulic and water quality failure events reported encouraging WDN valve installation based on various abnormal water supply scenarios. This study introduces a scenario-based optimal valve installation approach to optimize the number of valves, the amount of undelivered water, and a shortest water supply path indicator (i.e., Hydraulic Geodesic Index). The proposed approach is demonstrated in the valve installation of Pescara network, and the optimal valve sets are obtained under multiple scenarios and compared to the existing valve set. Pressure-driven analysis (PDA) scheme is used for a network hydraulic simulation. The optimal valve set derived from the proposed method has 19 fewer valves than the existing valve set in the network and the amount of undelivered water was also lower for the optimal valve set. Reducing the reservoir head requires a greater number of valves to achieve the similar functionality of the WDN with the optimal valve set of the original reservoir head. This study also compared the results of demand-driven analysis (DDA) and the PDA and confirmed that the latter is required for optimal valve installation.

Science Integrated Process Skill of the Students in Science Education Center for the Gifted (과학영재교육원 학생들의 과학 통합 탐구 능력)

  • Jeong, Eunyoung;Kwon, Yi-young;Yang, Joo-sung;Ko, Yu-mi
    • Journal of Science Education
    • /
    • v.37 no.3
    • /
    • pp.525-537
    • /
    • 2013
  • The purpose of this study was to investigate science integrated process skill of the students in science education center for the gifted. In order to do this, 'free-response test for the assessment of science process skills' developed by Yu-Hyang Kim(2013) was administered to 102 students(15 in elementary school science class, 58 in middle school science class I, and 29 in middle school science class II) who attend the program of science education center for the gifted in C university. The assessment tool measured 9 skills ; formulating inquiry questions, recognizing variables, formulating hypotheses, designing experiment, transforming data, interpreting data, drawing conclusions, formulating generalizations, and evaluating the designed experiments. As a result, the students in science education center for the gifted had relatively high scores in the area of 'formulating hypotheses' and 'recognizing variables', but they had relatively low scores in the area of 'transforming data', 'interpreting data', and 'evaluating the designed experiments'. The 2 items' percentage of correct answers were below 40% ; one is about a drawing a line graph in 'transforming data', and the other requires finding improvements of the experimental design in 'evaluation'. There was no significant difference between boys' scores and girls's one, and between the scores of students in the field of biology and those of students in the other fields(physics, chemistry, and earth science) in science integrated process skills. And there was significant difference according to the periods receiving the gifted education in 'formulating generalizations'. The teaching and learning has to focus on improving science integrated process skills in the program of science education center for the gifted and teaching and learning materials needs to be developed.

  • PDF