An efficient algorithm for finding the largest chain graph according to a given chain graph

来源 :中国科学A辑(英文版) | 被引量 : 0次 | 上传用户:ttt888tql
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Chain graph (CG) is a general model of graphical Markov models. Some different chain graphs may describe the same conditional independence structure, then we say that these CGs are Markov equivalent. In 1990 Frydenberg showed that every class of Markov equivalent CGs has a CG which is called the largest chain graph with the greatest number of lines. This paper presents an efficient algorithm for finding the largest chain graph of the corresponding Markov equivalent class of a given CG. The computational complexity of the algorithm is O(n3). It is more efficient than the complexity O(n!) of the present algorithms. Also a more intuitive graphical characterization of the largest chain graph is provided based on the algorithm in this paper.
其他文献
深入讨论了如何提高铅-闪烁光纤夹层电磁量能器角分辨的分析方法.用MC方法模拟量能器对不同能量光子事例的响应,得到了量能器电磁簇射位置测量误差函数;通过量能器束流测试数
In the present paper, we investigate the non-Heegaard 2-compressible surfaces in small 3-manifolds, and show that such surfaces have some good properties.
The catalysts of copper oxide supported on cerium dioxide were prepared by different methods for methane catalytic combustion. The effects of copper content in
Ni-Ce0.8Sm0.2O1.9 (Ni-SDC) cermet was selected as anode material for reduced temperature (800 ℃) solid oxide fuel cells in this study. The influence of NiO pow
通过重离子核反应与在束γ谱的实验技术,对A=130缺中子核区的双奇核136La的高自旋态进行了研究,所用核反应为130Te(11B,5n).实验结果扩展了136La的能级纲图,包括3个集体转动
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
中能束流传输线(MEBT)在日本质子加速器研究设施(J-PARC)中对控制束流损失起到非常关键的作用.中能传输线已经成功设计和建造,并进行了束流实验.简要介绍了中能传输线及其束
In this paper, the relationship between the s-dimensional Hausdorff measures and the g-measures in Rd is discussed, where g is a gauge function which is equival
掠射X射线荧光分析为薄层和多层膜特性分析提供了潜在的可能.尤其是可以探测膜层厚度、界面形貌和组成.以北京同步辐射光源作激发光源,采用掠出射方法测试了Si基片上不同厚度
在密度相关的相对论平均场理论基础上,假定Θ+通过交换有效的同位旋标量介子σ和ω与其他重子发生相互作用,研究了强子在包含Θ+的奇异核物质中的性质改变.讨论并计算了介质