数据分析之图算法：基于Spark和Neo4j
数据分析之图算法：基于Spark和Neo4j
Mark Needham, Amy E. Hodler 著
唐富年 译
出版时间：2020年10月
页数：195
“从基本概念到基础算法，再到处理平台和实用案例，作者为精彩的图算法世界编写了一本内容翔实的指南。”
——Kirk Borne博士，博思艾伦咨询公司，首席数据科学家兼执行顾问
“这本实用指南介绍了如何使用图算法检测模式和结构，从而洞察存在连接关系的数据。我强烈推荐图数据库开发人员阅读。”
——LuanneMisquitta，GraphAware工程副总裁
莎士比亚曾说，世界是一个大舞台。在今天看来，世界是一张大图！将人物和事件视作节点，将节点之间的关系连成......展开全部内容介绍
  1. 序
  2. 前言　
  3. 第1章 导论　
  4. 1.1　何谓图　
  5. 1.2　何谓图分析和图算法
  6. 1.3　图处理、图数据库、图查询和图算法
  7. 1.4　为何要关心图算法　
  8. 1.5　图分析用例　
  9. 1.6　小结　
  10. 第2章 图论及其概念　
  11. 2.1　术语　
  12. 2.2　图的类型和结构　
  13. 2.3　图的种类　
  14. 2.3.1　连通图与非连通图　
  15. 2.3.2　无权图与加权图　
  16. 2.3.3　无向图与有向图　
  17. 2.3.4　无环图与有环图　
  18. 2.3.5　稀疏图与稠密图　
  19. 2.3.6　单部图、二部图和k部图　
  20. 2.4　图算法的类型　
  21. 2.4.1　路径查找　
  22. 2.4.2　中心性　
  23. 2.4.3　社团发现　
  24. 2.5　小结　
  25. 第3章　图平台和图处理　
  26. 3.1　图平台和图处理的注意事项　
  27. 3.1.1　平台注意事项　
  28. 3.1.2　处理注意事项　
  29. 3.2　典型平台　
  30. 3.2.1　选择平台　
  31. 3.2.2　Apache Spark　
  32. 3.2.3　Neo4j图平台　
  33. 3.3　小结　
  34. 第4章　路径查找算法和图搜索算法　
  35. 4.1　示例数据：交通图　
  36. 4.1.1　将数据导入Spark　
  37. 4.1.2　将数据导入Neo4j　
  38. 4.2　广度优先搜索　
  39. 4.3　深度优先搜索　
  40. 4.4　最短路径算法　
  41. 4.4.1　何时使用最短路径算法　
  42. 4.4.2　使用Neo4j实现最短路径算法　
  43. 4.4.3　使用Neo4j实现加权最短路径算法　
  44. 4.4.4　使用Spark实现加权最短路径算法　
  45. 4.4.5　最短路径算法的变体：A*算法　
  46. 4.4.6　最短路径算法的变体：Yen的k最短路径算法　
  47. 4.5　所有点对最短路径算法　
  48. 4.5.1　近观所有点对最短路径算法　
  49. 4.5.2　何时使用所有点对最短路径算法　
  50. 4.5.3　使用Spark实现所有点对最短路径算法　
  51. 4.5.4　使用Neo4j实现所有点对最短路径算法　
  52. 4.6　单源最短路径算法　
  53. 4.6.1　何时使用单源最短路径算法　
  54. 4.6.2　使用Spark实现单源最短路径算法　
  55. 4.6.3　使用Neo4j实现单源最短路径算法　
  56. 4.7　最小生成树算法　
  57. 4.7.1　何时使用最小生成树算法　
  58. 4.7.2　使用Neo4j实现最小生成树算法　
  59. 4.8　随机游走算法　
  60. 4.8.1　何时使用随机游走算法　
  61. 4.8.2　使用Neo4j实现随机游走算法　
  62. 4.9　小结　
  63. 第5章　中心性算法　
  64. 5.1　示例数据：社交图　
  65. 5.1.1　将数据导入Spark　
  66. 5.1.2　将数据导入Neo4j　
  67. 5.2　度中心性算法　
  68. 5.2.1　可达性　
  69. 5.2.2　何时使用度中心性算法　
  70. 5.2.3　使用Spark实现度中心性算法　
  71. 5.3　接近中心性算法　
  72. 5.3.1　何时使用接近中心性算法　
  73. 5.3.2　使用Spark实现接近中心性算法　
  74. 5.3.3　使用Neo4j实现接近中心性算法　
  75. 5.3.4　接近中心性算法变体：Wasserman & Faust算法　
  76. 5.3.5　接近中心性算法变体：调和中心性算法　
  77. 5.4　中间中心性算法　
  78. 5.4.1　桥与控制点　
  79. 5.4.2　计算中间中心性得分　
  80. 5.4.3　何时使用中间中心性算法　
  81. 5.4.4　使用Neo4j实现中间中心性算法　
  82. 5.4.5　中间中心性算法变体：RA-Brandes算法　
  83. 5.5　PageRank算法　
  84. 5.5.1　影响力　
  85. 5.5.2　PageRank算法公式　
  86. 5.5.3　迭代、随机冲浪者和等级沉没　
  87. 5.5.4　何时使用PageRank算法　
  88. 5.5.5　使用Spark实现PageRank算法　
  89. 5.5.6　使用Neo4j实现PageRank算法　
  90. 5.5.7　PageRank算法变体：个性化PageRank算法　
  91. 5.6　小结　
  92. 第6章　社团发现算法　
  93. 6.1　示例数据：软件依赖图　
  94. 6.1.1　将数据导入Spark　
  95. 6.1.2　将数据导入Neo4j　
  96. 6.2　三角形计数和聚类系数　
  97. 6.2.1　局部聚类系数　
  98. 6.2.2　全局聚类系数　
  99. 6.2.3　何时使用三角形计数和聚类系数　
  100. 6.2.4　使用Spark实现三角形计数算法　
  101. 6.2.5　使用Neo4j实现三角形计数算法　
  102. 6.2.6　使用Neo4j计算局部聚类系数　
  103. 6.3　强连通分量算法　
  104. 6.3.1　何时使用强连通分量算法　
  105. 6.3.2　使用Spark实现强连通分量算法　
  106. 6.3.3　使用Neo4j实现强连通分量算法　
  107. 6.4　连通分量算法　
  108. 6.4.1　何时使用连通分量算法　
  109. 6.4.2　使用Spark实现连通分量算法　
  110. 6.4.3　使用Neo4j实现连通分量算法　
  111. 6.5　标签传播算法　
  112. 6.5.1　半监督学习和种子标签　
  113. 6.5.2　何时使用标签传播算法　
  114. 6.5.3　使用Spark实现标签传播算法　
  115. 6.5.4　使用Neo4j实现标签传播算法　
  116. 6.6　Louvain模块度算法　
  117. 6.6.1　通过模块度进行基于质量的分组　
  118. 6.6.2　何时使用Louvain模块度算法　
  119. 6.6.3　使用Neo4j实现Louvain模块度算法　
  120. 6.7　验证社团　
  121. 6.8　小结　
  122. 第7章　图算法实战　
  123. 7.1　使用Neo4j分析Yelp数据　
  124. 7.1.1　Yelp社交网络　
  125. 7.1.2　导入数据　
  126. 7.1.3　图模型　
  127. 7.1.4　Yelp数据概览　
  128. 7.1.5　行程规划应用程序　
  129. 7.1.6　旅游商务咨询　
  130. 7.1.7　查找相似类别　
  131. 7.2　使用Spark分析航班数据　
  132. 7.2.1　探索性分析　
  133. 7.2.2　热门机场　
  134. 7.2.3　源自ORD的延误　
  135. 7.2.4　SFO的糟糕一天　
  136. 7.2.5　通过航空公司互连的机场　
  137. 7.3　小结　
  138. 第8章　使用图算法增强机器学习　
  139. 8.1　机器学习和上下文的重要性　
  140. 8.2　关联特征提取与特征选择　
  141. 8.2.1　图特征　
  142. 8.2.2　图算法特征　
  143. 8.3　图与机器学习实践：链接预测　
  144. 8.3.1　工具和数据　
  145. 8.3.2　将数据导入Neo4j　
  146. 8.3.3　合著者关系图　
  147. 8.3.4　创建均衡的训练数据集和测试数据集　
  148. 8.3.5　如何预测缺失链接　
  149. 8.3.6　创建机器学习管道　
  150. 8.3.7　预测链接：基本图特征　
  151. 8.3.8　预测链接：三角形和聚类系数　
  152. 8.3.9　预测链接：社团发现　
  153. 8.4　小结　
  154. 8.5　总结　
  155. 附录　额外信息及资料　
  156. 关于作者　
  157. 关于封面　
购买选项
定价：79.00元
书号：978-7-115-54667-8
出版社：人民邮电出版社
联系出版社邮购

© 2025，奥莱利技术咨询(北京)有限公司。版权所有。
传真: +86-10-88097463
 京ICP备05003502号