扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
图对称性理论及其在数据管理中的应用 版权信息
- ISBN：9787030591371
- 条形码：9787030591371 ; 978-7-03-059137-1
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>
图对称性理论及其在数据管理中的应用 内容简介
本书以图对称理论及其在数据管理问题中的应用为研究内容, 以真实网络数据, 比如生物网络、社会网络数据为研究对象 ; 从网络结构对称性角度研究网络的基本性质, 提出对称网络生成模型 ; 并将网络对性理论应用于具体问题, 包括网络度量 (网络异构性度量和图距离度量) 、网络结构约简以及降低*短路径索引空间等。
图对称性理论及其在数据管理中的应用 目录
目录
序
前言
第1章 绪论 1
1.1 概述 1
1.2 一般对称性 5
1.2.1 对称性基本内涵 5
1.2.2 对称性的类别 6
1.3 研究背景 8
1.3.1 作为真实网络的重要性质之一的对称性 8
1.3.2 作为图数据管理重要问题之一的对称性 10
1.3.3 作为一种技术手段的图对称 13
第2章 网络对称性 14
2.1 图论基础 14
2.1.1 图的基本概念 14
2.1.2 图之间的关系 18
2.2 代数基础 24
2.2.1 集合和群 24
2.2.2 置换以及置换群 25
2.2.3 自映射 27
2.2.4 轨道与自映射等价性 28
2.2.5 置换群及其子群 29
2.2.6 群的生成集 30
2.3 图结构对称 31
2.3.1 图对称的概念 31
2.3.2 基本的变换操作 32
2.3.3 对称性度量 33
2.4 本章小结 35
第3章 对称网络模型 36
3.1 概述 36
3.2 相似链接模式 37
3.2.1 真实网络数据集介绍 37
3.2.2 对称二分子团 37
3.2.3 精确相似链接模式 39
3.2.4 非精确相似链接模式 43
3.3 对称网络生成模型 45
3.3.1 基于相似链接模式的择优链接 45
3.3.2 服从特定分布的初始度 46
3.3.3 基于相似链接模式的网络模型 47
3.4 实证分析 47
3.4.1 相似链接模式与网络对称性 47
3.4.2 没有相似链接模式时的网络对称性 50
3.4.3 SLP模型的进一步讨论 53
3.5 本章小结 55
第4章 基于对称的网络度量 56
4.1 基于对称的网络结构熵 56
4.1.1 结构异构性 56
4.1.2 基于自映射分区的结构熵 58
4.1.3 结构熵分析 61
4.1.4 基于对称的结构熵小结 65
4.2 基于对称的图距离度量 65
4.2.1 基于结构的图距离度量 66
4.2.2 子结构丰富性向量 68
4.2.3 基于SAV的图距离度量 69
4.2.4 基于子结构丰富性的图距离度量的变种 71
4.2.5 在人群结构分析中的应用 72
4.2.6 基于对称的图距离度量小结 74
4.3 本章小结 75
第5章 基于对称的网络结构约简 76
5.1 概述 76
5.2 基本概念 77
5.2.1 网络商 77
5.2.2 s-商 78
5.3 网络商的性质 79
5.3.1 网络商的规模 80
5.3.2 异构性 81
5.3.3 度分布 82
5.3.4 通信性质 84
5.4 网络商在社会网络隐私保护中的应用 86
5.4.1 k-对称 86
5.4.2 基于B-骨架的可用性 88
5.5 网络商的其他应用 91
5.6 本章小结 92
第6章 利用图的对称性有效索引*短路径 93
6.1 概述 93
6.2 背景知识 95
6.3 算法框架 97
6.4 基于轨道的压缩 98
6.4.1 自映射作用下的子图 98
6.4.2 为每个轨道生成BFS树 101
6.5 压缩的BFS树 105
6.5.1 轨道邻接性和可达性 106
6.5.2 压缩的BFS树 110
6.5.3 基于压缩的BFS树的*短路径查询回答 112
6.6 实验结果 114
6.6.1 真实网络中的实验结果 114
6.6.2 模拟数据集上的实验结果 116
6.7 相关工作 119
6.8 本章小结 120
第7章 总结与展望 121
7.1 总结 121
7.2 对称技术应用局限性评述 121
7.3 进一步的研究工作 122
7.3.1 非精确对称理论及其应用研究 123
7.3.2 局部对称理论及实践研究 123
7.3.3 图稳定化过程研究 123
7.3.4 对称性在图查询中应用研究 124
参考文献 125
彩图
序
前言
第1章 绪论 1
1.1 概述 1
1.2 一般对称性 5
1.2.1 对称性基本内涵 5
1.2.2 对称性的类别 6
1.3 研究背景 8
1.3.1 作为真实网络的重要性质之一的对称性 8
1.3.2 作为图数据管理重要问题之一的对称性 10
1.3.3 作为一种技术手段的图对称 13
第2章 网络对称性 14
2.1 图论基础 14
2.1.1 图的基本概念 14
2.1.2 图之间的关系 18
2.2 代数基础 24
2.2.1 集合和群 24
2.2.2 置换以及置换群 25
2.2.3 自映射 27
2.2.4 轨道与自映射等价性 28
2.2.5 置换群及其子群 29
2.2.6 群的生成集 30
2.3 图结构对称 31
2.3.1 图对称的概念 31
2.3.2 基本的变换操作 32
2.3.3 对称性度量 33
2.4 本章小结 35
第3章 对称网络模型 36
3.1 概述 36
3.2 相似链接模式 37
3.2.1 真实网络数据集介绍 37
3.2.2 对称二分子团 37
3.2.3 精确相似链接模式 39
3.2.4 非精确相似链接模式 43
3.3 对称网络生成模型 45
3.3.1 基于相似链接模式的择优链接 45
3.3.2 服从特定分布的初始度 46
3.3.3 基于相似链接模式的网络模型 47
3.4 实证分析 47
3.4.1 相似链接模式与网络对称性 47
3.4.2 没有相似链接模式时的网络对称性 50
3.4.3 SLP模型的进一步讨论 53
3.5 本章小结 55
第4章 基于对称的网络度量 56
4.1 基于对称的网络结构熵 56
4.1.1 结构异构性 56
4.1.2 基于自映射分区的结构熵 58
4.1.3 结构熵分析 61
4.1.4 基于对称的结构熵小结 65
4.2 基于对称的图距离度量 65
4.2.1 基于结构的图距离度量 66
4.2.2 子结构丰富性向量 68
4.2.3 基于SAV的图距离度量 69
4.2.4 基于子结构丰富性的图距离度量的变种 71
4.2.5 在人群结构分析中的应用 72
4.2.6 基于对称的图距离度量小结 74
4.3 本章小结 75
第5章 基于对称的网络结构约简 76
5.1 概述 76
5.2 基本概念 77
5.2.1 网络商 77
5.2.2 s-商 78
5.3 网络商的性质 79
5.3.1 网络商的规模 80
5.3.2 异构性 81
5.3.3 度分布 82
5.3.4 通信性质 84
5.4 网络商在社会网络隐私保护中的应用 86
5.4.1 k-对称 86
5.4.2 基于B-骨架的可用性 88
5.5 网络商的其他应用 91
5.6 本章小结 92
第6章 利用图的对称性有效索引*短路径 93
6.1 概述 93
6.2 背景知识 95
6.3 算法框架 97
6.4 基于轨道的压缩 98
6.4.1 自映射作用下的子图 98
6.4.2 为每个轨道生成BFS树 101
6.5 压缩的BFS树 105
6.5.1 轨道邻接性和可达性 106
6.5.2 压缩的BFS树 110
6.5.3 基于压缩的BFS树的*短路径查询回答 112
6.6 实验结果 114
6.6.1 真实网络中的实验结果 114
6.6.2 模拟数据集上的实验结果 116
6.7 相关工作 119
6.8 本章小结 120
第7章 总结与展望 121
7.1 总结 121
7.2 对称技术应用局限性评述 121
7.3 进一步的研究工作 122
7.3.1 非精确对称理论及其应用研究 123
7.3.2 局部对称理论及实践研究 123
7.3.3 图稳定化过程研究 123
7.3.4 对称性在图查询中应用研究 124
参考文献 125
彩图
展开全部
书友推荐
本类畅销
-
网络工程
¥16.8¥39 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158 -
-
2022读者节纪念徽章-三星会员专属
¥45¥45.6 -
2023读书月阅读盲盒——我什么场面没见过？
¥42.3¥158
