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

Abstract: The uncertain attribute graph expectative sub-graph isomorphism is based on the analysis of complex network structure and the characteristic of uncertain attribute graph．The uncertain attribute graph expectative sub-graph isomorphism is only one threshold value as constraint conditions．The method is simple,but the computation is large amount．Therefore,it brought in the definition of α-β sub-graph isomorphic of uncertain attribute graph,explained the semantic,and designed and implemented the algorithm of α-β sub-graph isomorphism．Through the experiments was proved that α-β sub-graph isomorphic is better than expectative sub-graph,and it analyzed the variation in the different threshold cases．The research of α-β sub-graph isomorphism algorithm lays the foundation for uncertain attribute graph sub-graph query and community mining．

Key words: Uncertain attribute graph,Expectative sub-graph isomorphism,α-β sub-graph isomorphism