TA还没有准备介绍自己
加载中
个人主页
关注
TA的源代码 (1)
轮盘赌选择法生成ER随机图
暂无评分
在研究复杂网络中，研究者使用的主要工具就是随机图理论。该理论创始于上个世纪40年代。由Erdos等人创立。最早提出的经典随机图模型就是ER模型。在随机图中，边的出现成为概率事件。随机图和经典图之间最大的区别在于引入了随机的方法，使得图的空间变得更大，其数学性质也发生了巨大的变化，在随机图的经典数学模型中，随机图上的结点度数分布服从泊松分布。经过长达60多年的研究，最近由圣塔非的M.E.JNewman等人将随机图中的度数分布扩展到任意度数分布，我们称之为"广义随机图"，这使得对复杂网络的研究有了进一步的深入。虽然我觉得广义随机图理论在解决power-law问题上仍然存在这一定的缺陷。但是至少它在仿真上已经被证实了。
1.生成随机图有很多方法，其中轮盘赌选择法是比较有趣的一种，但它的实现相对较为复杂，其本质就是累计概率并取随机数落入区间来连接两节点。
2.p是社团内连接概率，而q=1-p是社团间连接概率。注意在p=0和q=0时要额外讨论轮盘赌的有效性。
huppid 0 0
1
没有更多了~