基于路径映射的相似子图匹配算法

迄今为止,相关的图相似性匹配方法通常不考虑节点关系以及边权重的实际意义。提出一种基于路径映射的相似子图匹配方法,用以更精确地查找具有相似拓扑结构的加权图。其创新之处在于充分利用标签信息,综合考虑拓扑结构特征,克服了忽略节点结构关系和边权重的意义去分析图相似性的弊端。因此,该方法在很大程度上提高了图相似性匹配的应用范围和匹配精度。实验表明本方法具有较高的查询质量和效率。

基于云计算数据查询的安全索引构建方法

为了加强云计算数据查询的安全性,防止用户数据查询过程中过度访问和检索过程的数据泄露,提出一种云计算服务端的数据安全索引构建方法.对图状部署的云计算数据采用相似子图和哈希函数进行构造,通过特征子结构将被查询对象与索引图状数据进行对比,找出被查询对象.该方法可防止非查询对象的图状数据泄露,同时将哈希函数对节点进行了散列,提高了节点安全性.仿真结果表明,该方法数据查询效率高,耗费存储资源少,安全性好.

基于社交网络结构的马甲水军检测方法

在社交网络中,一些有害账号被检测并拦截后,又会衍生出新的马甲水军账号继续传播负面言论、谣言等,严重损害了社会公众的利益.以往许多马甲水军检测工作都是基于语言特征和非语言行为特征(如发文习惯)开展的,虽然取得了一定的成功,但一些聪明的马甲水军很容易伪造他们的语言和行为特征来逃避检测,因此很难保证这些检测方法的性能.然而,在社交网络中,用户间的社交结构并没有被充分地挖掘和利用.提出基于社交网络结构的在线马甲水军检测方法,将马甲水军识别转化为相似子图匹配问题.该方法在新浪微博数据集上进行了实验,实验结果证明了所提出的马甲水军检测方法的有效性.