本书深入阐述了图数据管理与挖掘的关键技术和典型应用。内括了子图匹配查询处理算法、基于社会网络图数方法、时空图挖掘方法、基于专利图数据的专利检索与挖掘方法。同时，本书也将这些成果分别应用于图数据查询处理系统、社会网台、时空数据挖掘系统以及专

前言
第1章 大图数据库中基于集合相似度的子图匹配查询法
1.1 引言
1.2 预备知识
1.2.1 问题定义
1.2.2 架构
1.3 集合相似度剪枝
1.3.1 倒排模式格的构建
1.3.2 剪枝技术
1.3.3 倒排模式格的优化
1.4 基于结构的剪枝操作
1.4.1 结构化签名
1.4.2 基于签名的LSH
1.4.3 结构化剪枝
1.5 基于支配集的子图匹配
1.5.1 DS.匹配算法
1.5.2 支配集的选择
1.6 实验分析
1.6.1 数据集合设置
1.6.2 比较方法
1.6.3 线下性能
1.6.4 线上性能
1.7 结论
第2章 基于集合相似度的子图匹配查询原型系统
2.1 引言
2.2 预备知识
2.2.1 问题定义
2.2.2 方法概览
2.3 签名及DS—Tree
2.3.1 查询签名和数据签名
2.3.2 DS.Tree
2.3.3 利用DS.Tree查询
2.4 支配子图
2.5 SMOC算法
2.6 实验
2.6.1 数据集和实验环境
2.6.2 对比方法
2.6.3 离线处理性能
2.6.4 在线处理性能
2.7 结论
第3章 利用社会网络图数据的情境感知个性化**方法
3.1 引言
3.2 预备知识
3.2.1 问题定义
3.2.2 方法框架
3.3 角色挖掘
3.3.1 角色的定义
3.3.2 用条件数据行角色挖掘
3.3.3 情境感知的角色权重
3.4 基于角色的信任模型
3.5 寻找相似用户
3.5.1 WSSQ算法概述
3.5.2 前缀过滤