Neo4j 图数据库高级应用系列 / 服务器扩展指南 APOC 8.5 - 图生成 / 随机图

最新推荐文章于 2025-11-13 03:57:51 发布

原创

最新推荐文章于 2025-11-13 03:57:51 发布 · 966 阅读

标签

#数据库 #图生成 #查询 #随机图 #Cypher

收录于

这篇博客介绍了如何利用 APOC 库中的 apoc.generate.er 过程生成 ER 随机图，用于算法研究和性能测试。ER 随机图模型基于节点间边的独立性和等概率存在性，其度数服从二项分布，但不适合模拟现实世界的长尾分布网络。博客详细阐述了过程概述、调用接口，并提供了示例。

图生成过程用来生成不同类型的随机图，以用作算法研究、性能测试等目的。APOC提供下列随机图生成过程。

过程	说明
apoc.generate.er(noNodes, noEdges, 'label', 'type')	根据Erdős–Rényi模型[1](ER)生成图（随机网络）。
apoc.generate.ws(noNodes, degree, beta, 'label', 'type')	根据Watts-Strogatz模型(WS)[2]生成图表（小世界网络）。
apoc.generate.ba(noNodes, edgesPerNode, 'label', 'type')	根据Barabasi-Albert模型(无标度网络)[3]、遵从优先依附规律生成图。
apoc.generate.complete(noNodes, 'label', 'type')