基于图匹配的社交网络用户群体查询算法研究

目录

第一个书签之前

空白页面

第一章 绪论

1.1 研究背景

1.2 研究问题

1.2.2 不确定的社交网络上的点集查询

1.3 研究难点

1.4 研究内容

1.5 研究意义

1.6 文章组织结构

第二章 相关理论及方法

2.1 相关概念定义

2.1.2 子图模拟

2.1.3 有界模拟

2.1.4 复杂社交网络

2.1.5 多约束模拟

2.2 图匹配方法

2.2.2 图匹配（不确定图）

2.3 群体挖掘方法

2.3.2 基于模块性优化的群体挖掘方法

2.3.4 基于动力学的群体挖掘方法

2.4 本章小结

第三章 多约束Top-K 指定结点查询方法

3.1 预备知识

3.1.1 多约束模拟（MCS）

3.1.2 指定结点vd的匹配

3.1.3 排序函数

3.2 问题描述

3.3 索引

3.3.2 强社交组件索引（SSC-Index）

3.3.3 总结

3.4 算法

3.4.2 MTK算法

3.5 实验

3.5.1 实验设定

3.5.2 算法实现及运行环境

3.5.3 实验结果与分析

3.6 本章小结

第四章 基于阈值的多约束点集查询方法

4.1 预备知识

4.1.1 多约束模拟

4.1.2 多约束概率模式匹配

4.1.3 最小等价子图

4.2 问题描述

4.3 算法

4.3.1 Baseline 算法

4.3.2 随机算法

4.3.3 次优算法

4.3.4 回归算法

4.4 实验

4.4.2 算法实现及测试环境

4.4.4 实验结果和分析

4.5 本章小结

第五章 总结与展望

5.1 全文总结

5.2 工作展望

参考文献

攻读硕士学位期间发表的论文