基于Prüfer编码的随机图模型生成算法

• 作者: 刘惊雷 李丛丛
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: CP-nets图模型 DAG编码 Prüfer编码 随机性 占优查询 人工智能
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 人工智能专题
• 页码范围: 43-51
• 页数: 9页
• 分类号: TP18
• 字数: 6913字
• 语种: 中文

摘要

根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prüfer编码得到DAG编码,又建立DAG编码与图结构的一对一映射实现图模型的随机生成.通过设计的占优查询算法与典型的占优查询相结合验证了占优查询算法的时间消耗严重依赖于图拓扑结构的随机性和参数数量的随机性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机与控制工程学院	63	262	8.0	13.0
2	李丛丛	烟台大学计算机与控制工程学院	2	0	0.0	0.0