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

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

Web社会网络的不确定属性图模型与应用

针对Web社会网络中个体及个体关系均存在一定的不确定性,以及个体及其关系具有属性不确定的实际问题,综合不确定图和属性图特征,提出"不确定属性图"概念,并对其进行属性描述。分别给出边不确定属性图、顶点不确定属性图以及顶点和边均不确定属性图概念,证明了它们与属性图、不确定图之间的关系和它们自身的性质;在考虑结点和边属性也可能存在不确定的情况,给出不确定属性图的综合模型,证明不确定图和属性图是不确定属性图的特例,不确定属性图是二者的拓展研究;最后文中给出不确定属性子图及其判定方法。分析表明,不确定属性图更能反映Web社会网络的真实结构。