社社交网络中基于多约束的优化路径选择

目录

1 绪论

1.1研究背景

1.2 论文研究意义

1.3 研究现状介绍

1.3.1社交网络研究现状

1.3.2优化路径选择研究现状

1.4 论文的主要研究内容和章节安排

2 社交网络多约束优化路径选择算法总体设计和相关理论

2.1 多约束优化路径选择和路径匹配算法设计

2.1.1 社交网络多约束优化路径选择算法设计

2.1.2 社交网络多约束路径模式匹配算法设计

2.2社交网络中的约束条件

2.2.1 空间关系

2.2.2 社交关系

2.2.3 约束条件聚合值

2.3社交网络的相关知识

2.3.1复杂社交网络

2.3.2 扩展复杂社交网络

2.3.3 多约束路径模式匹配

2.4 本章小结

3 社交网络中基于多约束的优化路径选择算法

3.1 Dijkstra算法简介

3.2 多约束双向选择算法设计

3.3 基于IR-Tree的多约束双向选择算法(IR-Tree-MBS)

3.3.1 索引结构

3.3.2 IR-Tree

3.4 仿真结果及其分析

3.4.1 数据集

3.4.2 参数设置

3.4.3 相关算法

3.4.4 仿真结果

3.5 本章小结

4 社交网络中多约束路径模式匹配算法

4.1 多约束路径模式匹配模型

4.2 多约束边匹配算法（MEM）

4.3 抽样估计算法（PSE）

4.4 路径映射查询结果连接算法（PMQRC）

4.5实验

4.5.1实验设置

4.5.2性能比较

4.6 本章小结

5 总结与展望

5.1 论文总结

5.1.1 本文主要工作

5.1.2 本文主要创新点

5.2 研究展望

参考文献

致谢

攻读硕士期间发表的论文目录

声明