• Title/Summary/Keyword: graph construction

Search Result 201, Processing Time 0.117 seconds

A Modeling for Automated Fault Tree Synthesis of Chemical Processes (화학공정의 이상트리 자동합성을 위한 모델링)

  • Lee Ho Kyun;Hou Bo Kyeng;Hwang Kyu Suk
    • Journal of the Korean Institute of Gas
    • /
    • v.2 no.3
    • /
    • pp.12-17
    • /
    • 1998
  • Fault tree construction for hazard assessment requires so much time and labor, so it is very difficult to be applied to the large scale chemical plant. For the synthesis of fault tree in chemical processes, this study represents the cause-effect relations between process variables by using the Signed Directed Graph(SDG), and has synthesized Fault Tree(FT) by searching the causes of fault events using the general operator and loop operators defined corresponding to path characteristics on the SDG.

  • PDF

A Construction of the Linear Digital Switching Function over Finite Fields (유한체상에서의 선형디지털스위칭함수 구성)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.12
    • /
    • pp.2201-2206
    • /
    • 2008
  • This paper presents a method of constructing the Linear Digital Switching Function(LDSF) over finite fields. The proposed method is as following. First of all, we extract the input/output relationship of linear characteristics for the given digital switching functions, Next, we convert the input/output relationship to Directed Cyclic Graph(DCG) using basic gates adder and coefficient multiplier that are defined by mathematical properties in finite fields. Also, we propose the new factorization method for matrix characteristics equation that represent the relationship of the input/output characteristics. The proposed method have properties of generalization and regularity. Also, the proposed method is possible to any prime number multiplication expression.

ON ERDŐS CHAINS IN THE PLANE

  • Passant, Jonathan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.5
    • /
    • pp.1279-1300
    • /
    • 2021
  • Let P be a finite point set in ℝ2 with the set of distance n-chains defined as ∆n(P) = {(|p1 - p2|, |p2 - p3|, …, |pn - pn+1|) : pi ∈ P}. We show that for 2 ⩽ n = O|P|(1) we have ${\mid}{\Delta}_n(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^n}{{\log}^{\frac{13}{2}(n-1)}{\mid}P{\mid}}}$. Our argument uses the energy construction of Elekes and a general version of Rudnev's rich-line bound implicit in [28], which allows one to iterate efficiently on intersecting nested subsets of Guth-Katz lines. Let G is a simple connected graph on m = O(1) vertices with m ⩾ 2. Define the graph-distance set ∆G(P) as ∆G(P) = {(|pi - pj|){i,j}∈E(G) : pi, pj ∈ P}. Combining with results of Guth and Katz [17] and Rudnev [28] with the above, if G has a Hamiltonian path we have ${\mid}{\Delta}_G(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^{m-1}}{\text{polylog}{\mid}P{\mid}}}$.

Analysis of Possibilities of Rapid Appraisal of Blast Furnace Slag Cement Fineness Quality Using the Hydrometer Method (Hydrometer법을 이용한 고로슬래그 시멘트의 분말도 신속 품질 평가 가능성 분석)

  • Lee, Jae-Jin;Kim, Min-Sang;Moon, Byeong-Yong;Han, In-Deok;Han, Min-Cheol;Han, Cheon-Goo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2017.05a
    • /
    • pp.169-170
    • /
    • 2017
  • Recently in the construction industry there has been an increasing use of increasing replacement of cement with blast furnace slag cement(BS), an industrial by-product, to reduce environment load and production costs, and other increasing uses of BS cement. However in the case of BS being delivered in RMC factories, only score reports submitted when the are delivered are relied upon and ways to test the quality of fineness is inadequate. Therefore this study gave many changes to various cements and BS fineness to test the variations of BS as a cement, then used the correlation between this and the density value in the Hydrometer method to test the possibility for rapid appraisal of quality fineness of BS cement. Results showed that if the one fifth graph of the density and fineness correlation were to be used, a rapid appraisal of BS cement fineness quality would be possible.

  • PDF

Characteristics of Negative Skin Friction of Foundation Pile and Construction Management by Experimental Field Test (현장시험을 통한 기초 말뚝 부마찰력의 특성과 시공관리)

  • Hong, Seok-Woo
    • International Journal of Highway Engineering
    • /
    • v.14 no.3
    • /
    • pp.41-48
    • /
    • 2012
  • In this study the negative skin friction test of foundation pile was performed in order to monitor the negative skin frictional force acting on the steel pipe pile installed in soft soil. The monitored frictional stresses obtained from the long-term loading test. Through the long-term frictional stress monitoring test, the economical period for the construction of the superstructure was determined. The following conclusion were derived from this study: (1) In soft soil, negative skin friction increases with the increase in the rate of settlement. (2) In the friction relationship graph, the period where there is no frictional strain increase is verified and the time for the construction of the superstructure is determined. (3) The pile loading test was performed and the negative skin friction was compared with the test results. It was determined that the negative skin friction after driving was larger than the negative skin friction obtained from the loading test. 15 days after the construction, the monitored value was similar with the theoretical data. (4) It was determined that even during the occurrence of negative skin friction an economical construction management can be performed using the long-term monitoring method of negative skin friction.

Keyword Network Visualization for Text Summarization and Comparative Analysis (문서 요약 및 비교분석을 위한 주제어 네트워크 가시화)

  • Kim, Kyeong-rim;Lee, Da-yeong;Cho, Hwan-Gue
    • Journal of KIISE
    • /
    • v.44 no.2
    • /
    • pp.139-147
    • /
    • 2017
  • Most of the information prevailing in the Internet space consists of textual information. So one of the main topics regarding the huge document analyses that are required in the "big data" era is the development of an automated understanding system for textual data; accordingly, the automation of the keyword extraction for text summarization and abstraction is a typical research problem. But the simple listing of a few keywords is insufficient to reveal the complex semantic structures of the general texts. In this paper, a text-visualization method that constructs a graph by computing the related degrees from the selected keywords of the target text is developed; therefore, two construction models that provide the edge relation are proposed for the computing of the relation degree among keywords, as follows: influence-interval model and word- distance model. The finally visualized graph from the keyword-derived edge relation is more flexible and useful for the display of the meaning structure of the target text; furthermore, this abstract graph enables a fast and easy understanding of the target text. The authors' experiment showed that the proposed abstract-graph model is superior to the keyword list for the attainment of a semantic and comparitive understanding of text.

Construction of Research Fronts Using Factor Graph Model in the Biomedical Literature (팩터그래프 모델을 이용한 연구전선 구축: 생의학 분야 문헌을 기반으로)

  • Kim, Hea-Jin;Song, Min
    • Journal of the Korean Society for information Management
    • /
    • v.34 no.1
    • /
    • pp.177-195
    • /
    • 2017
  • This study attempts to infer research fronts using factor graph model based on heterogeneous features. The model suggested by this study infers research fronts having documents with the potential to be cited multiple times in the future. To this end, the documents are represented by bibliographic, network, and content features. Bibliographic features contain bibliographic information such as the number of authors, the number of institutions to which the authors belong, proceedings, the number of keywords the authors provide, funds, the number of references, the number of pages, and the journal impact factor. Network features include degree centrality, betweenness, and closeness among the document network. Content features include keywords from the title and abstract using keyphrase extraction techniques. The model learns these features of a publication and infers whether the document would be an RF using sum-product algorithm and junction tree algorithm on a factor graph. We experimentally demonstrate that when predicting RFs, the FG predicted more densely connected documents than those predicted by RFs constructed using a traditional bibliometric approach. Our results also indicate that FG-predicted documents exhibit stronger degrees of centrality and betweenness among RFs.

A Study on the Correlation with the Degree of Compaction and the Penetration Depth Using the Portable Penetration Meter at Field Test (휴대용 다짐도 측정기의 현장실험을 통한 다짐도와 관입깊이 상관성 연구)

  • Park, Geoun Hyun
    • Journal of the Korean GEO-environmental Society
    • /
    • v.19 no.11
    • /
    • pp.5-14
    • /
    • 2018
  • Worldwide, soil compaction work is one of the most important activities that are carried out on civil engineering works sites. Compaction work, particularly in the area of road construction, is considered to be important, as poor compaction work is closely related with poor construction even after a construction is complete. Currently, the plate bearing test or the sand cone method relative to the unit weight of soil test are commonly used to measure the degree of compaction, but as these require a great deal of time, equipment and manpower, it is difficult to secure economic efficiency. The method that is used to measure the degree of compaction according to the penetration depth achieved by free fall objects through gravity is the Free-Fall Penetration Test (FFPT), which uses a so-called "portable compaction measuring meter (PCMM)." In this study, the degree of compaction was measured and a penetration depth graph was developed after the field test using the portable compaction measuring meter. The coefficient of determination was 0.963 at a drop height of 10 cm, showing the highest level of accuracy. Both horizontal axis and longitudinal axis were developed in a decimal form of graph, and the range of allowable error was ${\pm}1.28mm$ based on the penetration depth. The portable compaction measuring meter makes it possible to measure the degree of compaction simply, quickly and accurately in the field, which will ensure economic efficiency and facilitate the process management.

Pyrolysis and Breaking Characteristics of Waste Wood for Wood-wool Board (Wood-wool board로 활용(活用)을 위한 폐목재(廢木材)의 열분해(熱分解) 및 파쇄특성(破碎特性))

  • Park, Sang-Min;Kim, Jae-Woo;Sim, Ki-Sup;Park, Sang-Sook
    • Resources Recycling
    • /
    • v.19 no.2
    • /
    • pp.19-27
    • /
    • 2010
  • The purpose of this research was to see thermal and breaking type characteristics of waste wood for construction materials using high temperature and pressure equipment. In TG/DTA graph weight of waste wood was steeply decreased at $250^{\circ}C$, it has to be treated below $250^{\circ}C$ for construction materials. In popping test the needle-leaved tree was more broken in texture than the broad-leaved tree, especially, Chamaecyparis obtusa(W-7) was the best. The optimum result was obtained at temp. $200^{\circ}C$, pressure 3MPa among the experimental condition.

A Study of Vertical Circulation System in General Hospitals by Using Space Syntax (공간구문론을 이용한 종합병원 수직동선체계 연구)

  • Lee, Hyunjin;Park, Jaseung
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.19 no.4
    • /
    • pp.47-60
    • /
    • 2013
  • Purpose: This study examines construction core plans for the users of vertical-typed general hospitals to effectivly use the flow line. Methods: The study sampled representative 9 hospitals, calculated the depth value through Convex Map of Space Syntax and Justified Graph according to the determination of form of construction cire, and analyzed its functional connectivity. Results: The analysis of the connectivity between operation core part and emergency part of core space with high importance in the hospitals showed that the types of hospital and hospital have the lowest depth value in the spatial phase diagram, where central treatment part and outpatient part are arranged well vertically. Elevators for patients at these hospitals are close to operation and emergency parts actually separated from the elevators for passengers. For shortening of flow line of patients and private movement environment, however, it is desirable to arrange the elevators for patients to be adjacent to the operation parts and to arrange the emergent patient entrances more effectively to separate them from the flow line of visitors and guardians. Implications: Consideration should be taken into account for the effective flow line design. This study hopefully may serve as a stepping stone for the standard design of horizontal/vertical flow line.