一种不确定图数据库上的相似性连接方法

在确定图上进行的相似性连接已有许多研究成果.然而，在实际应用中会有许多因素使得图结构数据变得不确定.研究了不确定图数据库上的相似性连接问题.采用联合概率分布表示法来描述图中边的不确定性，结合一种新的图的相似性度量方法，给出了不确定图数据库上的相似性连接的形式化定义，并设计了一组过滤策略来减少连接过程中候选图对的数量.大量的实验数据表明，所提出的方法具有较好的可行性和准确性