| 不确定属性图的子图同构及其判定算法 |
| |
| 引用本文： | 张春英,张雪.不确定属性图的子图同构及其判定算法[J].计算机科学,2013,40(6):242-246. |
| |
| 作者姓名： | 张春英 张雪 |
| |
| 作者单位： | 河北联合大学理学院 唐山063009 |
| |
| 基金项目： | 本文受河北省自然科学基金(F2012209019)资助 |
| |
| 摘 要： | 在分析了复杂网络(社会网络)结构的基础上,针对不确定属性图的特征,首先定义了不确定属性图的期望子图同构；由于其只用一个阈值作为限制条件,虽然方法简单,但计算量大,故接着给出了不确定属性图的α-β子图同构的定义,并对其语义进行了解释说明；第三,设计并实现了子图同构算法；最后,通过实验证明α-β子图同构优于期望子图同构,同时分析了不同阈值情况下α-β子图同构的变化规律.α-β子图同构算法的研究为不确定属性图的子图查询和社区挖掘工作奠定了基础.
|
| 关 键 词： | 不确定属性图 期望子图同构 α-β子图同构 |
| 收稿时间： | 2012/9/21 0:00:00 |
| 修稿时间： | 2012/12/30 0:00:00 |
Uncertain Attribute Graph Sub-graph Isomorphism and its Determination Algorithm |
| |
| ZHANG Chun-ying and ZHANG Xue.Uncertain Attribute Graph Sub-graph Isomorphism and its Determination Algorithm[J].Computer Science,2013,40(6):242-246. |
| |
| Authors: | ZHANG Chun-ying and ZHANG Xue |
| |
| Affiliation: | College of Science,Hebei United University,Tangshan 063009,China;College of Science,Hebei United University,Tangshan 063009,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
