有向非循环图的可反向边集合的结构与判定

• 作者: 许静 郑忠国
• 来源期刊: 北京大学学报(自然科学版)
• 学科: 数学
• 关键词: 有向非循环图 可反向边 不可反向边 clique v-结构 父子结构
• 年，卷（期）: 2003,（1）
• 页码范围: 6-13
• 页数: 8页
• 分类号: O213
• 字数: 7339字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2003.01.002

摘要

讨论了有向非循环图(dag)G的可反向边集合RG的结构,给出了判断RG的充分必要条件 .这一结果将有助于设计算法搜索G中的等价类,在用得分等价原则学习贝叶斯网络结构时,可以进行局部得分,从而减少所需的数据量,提高效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑忠国	北京大学数学学院概率统计系	27	176	8.0	12.0
2	许静	北京大学数学学院概率统计系	36	137	6.0	11.0