Enumerating the junction trees of a decomposable graph.
Enumerating the junction trees of a decomposable graph.
复制标题
DOI：
10.1198/jcgs.2009.07129
复制
发表时间：
2009-12-01
期刊：
影响因子：
--
通讯作者：
Green PJ
中科院分区：
文献类型：
--
作者：
Thomas A;Green PJ
我们导出了枚举任意给定可分解图的不同连接树表示的方法。我们讨论了该方法与估计图模型的条件独立图的相关性，并给出了一种算法，该算法给定一棵连接树，将从表示同一图的连接树的集合中均匀随机地生成一棵树。实现这些方法的程序作为补充材料包括在内。
We derive methods for enumerating the distinct junction tree representations for any given decomposable graph. We discuss the relevance of the method to estimating conditional independence graphs of graphical models and give an algorithm that, given a junction tree, will generate uniformly at random a tree from the set of those that represent the same graph. Programs implementing these methods are included as supplemental material.
登录
查看更多内容
影响因子：
5.7
作者：
Jones, B;Carvalho, C;West, M
通讯作者：
West, M
影响因子：
9.8
作者：
Thomas, A;Camp, NJ
通讯作者：
Camp, NJ
影响因子：
2.1
作者：
Thomas, A
通讯作者：
Thomas, A
影响因子：
2.1
作者：
STRASSEN, V
通讯作者：
STRASSEN, V
条件独立图为区间图的图模型估计及其在连锁不平衡建模中的应用。
影响因子：
1.8
作者：
Thomas, Alun
通讯作者：
Thomas, Alun