CHARACTERIZATION OF ESSENTIAL GRAPHS BY MEANS OF THE OPERATION OF LEGAL MERGING OF COMPONENTS

Author(s):  
MILAN STUDENÝ

One of the most common ways of representing classes of equivalent Bayesian networks is the use of essential graphs which are also known in the literature as completed patterns or completed pdags. The name essential graph was proposed by Andersson, Madigan and Perlman who also gave a graphical characterization of essential graphs. In this paper an alternative characterization of essential graphs is presented. The main observation is that every essential graph is the largest chain graph within a special class of chain graphs. More precisely, every equivalence class of Bayesian networks is contained in an equivalence class of chain graphs without flags (= certain induced subgraphs). A special operation of legal merging of (connectivity) components for a chain graph without flags is introduced. This operation leads to an algorithm for finding the essential graph on the basis of any graph in that equivalence class of chain graphs without flags which contains the equivalence class of a Bayesian network. In particular, the algorithm may start with any Bayesian network.

2019 ◽  
Author(s):  
Chem Int

The objective of this work is to study the ageing state of a used reverse osmosis (RO) membrane taken in Algeria from the Benisaf Water Company seawater desalination unit. The study consists of an autopsy procedure used to perform a chain of analyses on a membrane sheet. Wear of the membrane is characterized by a degradation of its performance due to a significant increase in hydraulic permeability (25%) and pressure drop as well as a decrease in salt retention (10% to 30%). In most cases the effects of ageing are little or poorly known at the local level and global measurements such as (flux, transmembrane pressure, permeate flow, retention rate, etc.) do not allow characterization. Therefore, a used RO (reverse osmosis) membrane was selected at the site to perform the membrane autopsy tests. These tests make it possible to analyze and identify the cause as well as to understand the links between performance degradation observed at the macroscopic scale and at the scale at which ageing takes place. External and internal visual observations allow seeing the state of degradation. Microscopic analysis of the used membranes surface shows the importance of fouling. In addition, quantification and identification analyses determine a high fouling rate in the used membrane whose foulants is of inorganic and organic nature. Moreover, the analyses proved the presence of a biofilm composed of protein.


2013 ◽  
Vol 838-841 ◽  
pp. 1463-1468
Author(s):  
Xiang Ke Liu ◽  
Zhi Shen Wang ◽  
Hai Liang Wang ◽  
Jun Tao Wang

The paper introduced the Bayesian networks briefly and discussed the algorithm of transforming fault tree into Bayesian networks at first, then regarded the structures impaired caused by tunnel blasting construction as a example, introduced the built and calculated method of the Bayesian networks by matlab. Then assumed the probabilities of essential events, calculated the probability of top event and the posterior probability of each essential events by the Bayesian networks. After that the paper contrast the characteristics of fault tree analysis and the Bayesian networks, Identified that the Bayesian networks is better than fault tree analysis in safety evaluation in some case, and provided a valid way to assess risk in metro construction.


2013 ◽  
Vol 54 (9) ◽  
pp. 1300-1309 ◽  
Author(s):  
L.M. Barclay ◽  
J.L. Hutton ◽  
J.Q. Smith
Keyword(s):  

2016 ◽  
Vol 2016 ◽  
pp. 1-9 ◽  
Author(s):  
Hao Zhang ◽  
Liyu Zhu ◽  
Shensi Xu

Under the increasingly uncertain economic environment, the research on the reliability of urban distribution system has great practical significance for the integration of logistics and supply chain resources. This paper summarizes the factors that affect the city logistics distribution system. Starting from the research of factors that influence the reliability of city distribution system, further construction of city distribution system reliability influence model is built based on Bayesian networks. The complex problem is simplified by using the sub-Bayesian network, and an example is analyzed. In the calculation process, we combined the traditional Bayesian algorithm and the Expectation Maximization (EM) algorithm, which made the Bayesian model able to lay a more accurate foundation. The results show that the Bayesian network can accurately reflect the dynamic relationship among the factors affecting the reliability of urban distribution system. Moreover, by changing the prior probability of the node of the cause, the correlation degree between the variables that affect the successful distribution can be calculated. The results have significant practical significance on improving the quality of distribution, the level of distribution, and the efficiency of enterprises.


Author(s):  
Josquin Foulliaron ◽  
Laurent Bouillaut ◽  
Patrice Aknin ◽  
Anne Barros

The maintenance optimization of complex systems is a key question. One important objective is to be able to anticipate future maintenance actions required to optimize the logistic and future investments. That is why, over the past few years, the predictive maintenance approaches have been an expanding area of research. They rely on the concept of prognosis. Many papers have shown how dynamic Bayesian networks can be relevant to represent multicomponent complex systems and carry out reliability studies. The diagnosis and maintenance group from French institute of science and technology for transport, development and networks (IFSTTAR) developed a model (VirMaLab: Virtual Maintenance Laboratory) based on dynamic Bayesian networks in order to model a multicomponent system with its degradation dynamic and its diagnosis and maintenance processes. Its main purpose is to model a maintenance policy to be able to optimize the maintenance parameters due to the use of dynamic Bayesian networks. A discrete state-space system is considered, periodically observable through a diagnosis process. Such systems are common in railway or road infrastructure fields. This article presents a prognosis algorithm whose purpose is to compute the remaining useful life of the system and update this estimation each time a new diagnosis is available. Then, a representation of this algorithm is given as a dynamic Bayesian network in order to be next integrated into the Virtual Maintenance Laboratory model to include the set of predictive maintenance policies. Inference computation questions on the considered dynamic Bayesian networks will be discussed. Finally, an application on simulated data will be presented.


Sign in / Sign up

Export Citation Format

Share Document