2022年5月10日
图数据挖掘：Erdos-Renyi随机图的生成方式及其特性
摘要： 图数据挖掘：Erdos-Renyi随机图的生成方式及其特性 Erdos-Renyi随机图以两位著名的匈牙利数学家P.Erdős和A. Rényi的名字命名的，是生成随机无向图最简单和常用的方法，包括以下两种紧密相关的变体：G(n,p): 拥有n个节点，且边(u, v)以独立同分布的概率p产生的无向图；G(n, m): 拥有n个节点，且其中m条边按照均匀分布采样生成的无向图。G(n, p)生成时按某个次序考虑所有可能边中的每一条，然后以概率p独立地往图上添加每条边。 阅读全文
posted @ 2022-05-10 19:20 orion-orion 阅读(4458) 评论(3) 推荐(3)