目录
第一篇:图入门
-
第一章:图的奇妙初探
- 揭开图的神秘面纱,介绍图的基本概念和起源,通过生动的案例展示图在日常生活中的广泛存在,如社交网络、交通路线等,引发读者对图的兴趣。
-
第二章:图的表示方法
- 详细讲解图的邻接矩阵表示法、邻接表表示法等多种存储方式,通过实例对比不同表示方法的优缺点,帮助读者深入理解如何根据实际情况选择合适的图表示方法。
-
第三章:图洞察初探
- 介绍图洞察的含义,即从图结构和图数据中发现有价值的信息、模式和关系,以及获得图洞察的重要性和应用场景。阐述图洞察的基本流程,包括数据收集、图的表示选择、算法应用以及结果分析解读,帮助读者了解如何通过图洞察来解决实际问题,为后续深入学习图分析奠定基础。
第二篇:核心 1 图数据库 - 大一统是前提
-
第四章:图数据的存储与读取
- 探讨图数据库的特点和优势,介绍主流图数据库的使用方法,包括数据的存储、查询和更新操作,为后续的图数据处理奠定基础。
-
第五章:图数据的清洗与预处理
- 分析图数据中存在的噪声、缺失值等问题,介绍数据清洗、归一化、特征提取等预处理技术,确保图数据的质量和可用性,提高后续分析的准确性。在这一章节中,重点介绍实体解析(Entity Resolution)的作用和方法,包括如何识别和合并图中重复或冲突的实体记录,以确保图数据的准确性和一致性。
第三篇:核心2 图算法 - 模式识别
-
第六章:图算法基础
- 深入讲解图的遍历算法(深度优先搜索、广度优先搜索),以及最短路径算法(Dijkstra 算法、Floyd 算法)等经典图算法的原理和实现,通过代码示例帮助读者掌握这些算法的应用。
-
第七章:图挖掘与模式发现
- 介绍图挖掘技术,如频繁子图挖掘、图聚类、图分类等,通过实际案例说明如何从大规模图数据中发现潜在的模式和知识,为决策提供支持。
-
第八章:图神经网络(GNN)基础
- 讲解图神经网络的基本原理和架构,包括消息传递机制、图卷积网络(GCN)、图注意力网络(GAT)等,阐述 GNN 在图数据建模和分析中的优势和应用前景。
-
第九章:基于 GNN 的图分析应用
- 深入探讨 GNN 在节点分类、图分类、链接预测等任务中的具体应用方法和实验案例,展示如何利用 GNN 解决实际的图分析问题,如社交网络中的用户兴趣预测、生物分子图的分类等。