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

最新推荐文章于 2022-11-13 14:09:49 发布

俞博士

最新推荐文章于 2022-11-13 14:09:49 发布

阅读量822

点赞数

分类专栏： APOC Neo4j高级应用技术专题 Neo4j 文章标签：数据库图生成查询随机图 Cypher

本文链接：https://blog.csdn.net/GraphWay/article/details/122548748

版权

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

摘要由CSDN通过智能技术生成

图生成过程用来生成不同类型的随机图，以用作算法研究、性能测试等目的。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')

关注