| 目录 | 第1-6页 |
| 摘要 | 第6-7页 |
| Abstract | 第7-8页 |
| 第一章 绪论 | 第8-11页 |
| 第二章 图对称理论概述 | 第11-18页 |
| ·图的基本概念 | 第11-13页 |
| ·顶点和边 | 第11页 |
| ·路径和环 | 第11-13页 |
| ·树 | 第13页 |
| ·子图 | 第13页 |
| ·图同构 | 第13页 |
| ·图的自映射群理论 | 第13-16页 |
| ·划分和等价关系 | 第13-14页 |
| ·置换和置换群 | 第14-15页 |
| ·自映射和自映射群 | 第15-16页 |
| ·自映射划分和轨道 | 第16页 |
| ·自映射划分的计算方法 | 第16页 |
| ·图对称及真实网络中的对称性 | 第16-18页 |
| 第三章 社会网络中的实体匿名问题与κ-对称模型 | 第18-46页 |
| ·研究背景 | 第18-19页 |
| ·κ-对称模型 | 第19-28页 |
| ·轨道拷贝操作 | 第19-27页 |
| ·匿名算法 | 第27-28页 |
| ·可用性 | 第28-42页 |
| ·B骨架 | 第28-34页 |
| ·基于B骨架的采样方法 | 第34-38页 |
| ·实验结果 | 第38-42页 |
| ·模型的进一步改进 | 第42-45页 |
| ·最小化新加入的顶点数量 | 第42页 |
| ·不保护少数Hub顶点 | 第42-45页 |
| ·相关工作 | 第45页 |
| ·本章小结 | 第45-46页 |
| 第四章 社会网络中的最短路径查询问题与基于图对称的索引压缩技术 | 第46-56页 |
| ·基于宽度优先搜索树的最短路径索引 | 第46-47页 |
| ·基于轨道的压缩技术 | 第47-51页 |
| ·自映射作用下的最短路径 | 第47-48页 |
| ·自映射作用下的BFS树 | 第48-51页 |
| ·实验结果 | 第51-53页 |
| ·在真实网络数据上的实验结果 | 第51-52页 |
| ·在模拟数据集上的实验结果 | 第52-53页 |
| ·相关工作 | 第53-55页 |
| ·本章小结 | 第55-56页 |
| 第五章 社会网络中的社团挖掘问题与基于图对称理论的社团分析 | 第56-66页 |
| ·研究背景 | 第56-57页 |
| ·真实社会网络中的局部对称性与弱邻接现象 | 第57页 |
| ·启发式社团挖掘算法 | 第57-60页 |
| ·算法分析 | 第58-60页 |
| ·实验结果 | 第60-64页 |
| ·实验环境与数据集 | 第60-61页 |
| ·社团挖掘的宏观分析 | 第61-62页 |
| ·社团挖掘的微观分析 | 第62-64页 |
| ·相关工作 | 第64页 |
| ·本章小结 | 第64-66页 |
| 第六章 总结与展望 | 第66-70页 |
| ·总结 | 第66页 |
| ·进一步研究工作 | 第66-70页 |
| ·基于对称的顶点重要性刻画 | 第66-67页 |
| ·基于对称的网络健壮性研究 | 第67页 |
| ·基于对称的网络演化研究 | 第67-68页 |
| ·图对称理论在子结构模式枚举中的应用 | 第68-70页 |
| 参考文献 | 第70-78页 |
| 发表文章目录 | 第78-80页 |
| 致谢 | 第80-81页 |