不确定属性图的子图同构及其判定算法

摘要：

在分析了复杂网络(社会网络)结构的基础上,针对不确定属性图的特征,首先定义了不确定属性图的期望子图同构；由于其只用一个阈值作为限制条件,虽然方法简单,但计算量大,故接着给出了不确定属性图的α-β子图同构的定义,并对其语义进行了解释说明；第三,设计并实现了子图同构算法；最后,通过实验证明α-β子图同构优于期望子图同构,同时分析了不同阈值情况下α-β子图同构的变化规律.α-β子图同构算法的研究为不确定属性图的子图查询和社区挖掘工作奠定了基础.

关键词：不确定属性图、期望子图同构、α-β子图同构

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：河北省自然科学基金F2012209019

在线出版日期：2013-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：242-246