轮盘赌选择法生成ER随机图
2016-12-10
0 0 0
暂无评分
其他
如何获取积分?
在研究复杂网络中,研究者使用的主要工具就是随机图理论。该理论创始于上个世纪40年代。由Erdos等人创立。最早提出的经典随机图模型就是ER模型。在随机图中,边的出现成为概率事件。随机图和经典图之间最大的区别在于引入了随机的方法,使得图的空间变得更大,其数学性质也发生了巨大的变化,在随机图的经典数学模型中,随机图上的结点度数分布服从泊松分布。经过长达60多年的研究,最近由圣塔非的M.E.J Newman等人将随机图中的度数分布扩展到任意度数分布,我们称之为"广义随机图",这使得对复杂网络的研究有了进一步的深入。虽然我觉得广义随机图理论在解决power-law问题上仍然存在这一定的缺陷。但是至少它在仿真上已经被证实了。
1. 生成随机图有很多方法,其中轮盘赌选择法是比较有趣的一种,但它的实现相对较为复杂,其本质就是累计概率并取随机数落入区间来连接两节点。
2. p是社团内连接概率,而q=1-p是社团间连接概率。注意在p=0和q=0时要额外讨论轮盘赌的有效性。
相关源码推荐
使用Java开发Android AOA Android开放式附件
0
0
暂无评分
Golang AOA Android开放式附件HID控制
0
0
暂无评分
pclite
0
0
暂无评分
GMSK线性接收机
0
0
暂无评分
传世AFT中变打金版版本--以前很火爆的,收藏很久
0
0
暂无评分
暂无评论