-
题名不确定属性图的子图同构及其判定算法
- 1
-
-
作者
张春英
张雪
-
机构
河北联合大学理学院唐山
-
出处
《计算机科学》
CSCD
北大核心
2013年第6期242-246,共5页
-
基金
河北省自然科学基金(F2012209019)资助
-
文摘
在分析了复杂网络(社会网络)结构的基础上,针对不确定属性图的特征,首先定义了不确定属性图的期望子图同构;由于其只用一个阈值作为限制条件,虽然方法简单,但计算量大,故接着给出了不确定属性图的α-β子图同构的定义,并对其语义进行了解释说明;第三,设计并实现了子图同构算法;最后,通过实验证明α-β子图同构优于期望子图同构,同时分析了不同阈值情况下α-β子图同构的变化规律。α-β子图同构算法的研究为不确定属性图的子图查询和社区挖掘工作奠定了基础。
-
关键词
不确定属性图
期望子图同构
α-β子图同构
-
Keywords
Uncertain attribute graph, Expectative sub-graph isomorphism,α-β sub-graph isomorphism
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
