2019-01-18 孙小北

随机网络模型之ER随机图模型

我们现实中的各种关系网可以用一种网络模型表示,本文介绍ER随机网络模型及其R语言实现。

随机网络的生成方式有很多种,ER随机图是随机网络模型中最经典的一种,本文主要介绍ER随机网络及其

算法思路:

(1)初始化:给定N个节点,所有节点为孤立节点,连边概率p[0,1]

(2)随机连边:

    1.选择任意没有被选过的节点对。

    2.生成一个随机数 r(0,1)。

    3.如果r < p,那么就将这两个节点相连,否则就不相连。

    4.重复1,2,3,直到所有的节点对都被选择。

R语言实现代码

RandomNetwork<-function(n,p){
  A<-matrix(0,n,n);
   # 初始化邻接矩阵,默认都是孤立节点
  for(i in 1:n){
      for(j in (i+1):n){
        r=runif(1,min=0,max=1);#产生0-1之间随机概率
        if(r<p){
        # 如果随机数r小于连边概率p,则该节点对互连
            A[i,j]<-1;
        }
      }
  }
  return (A);
}





编辑:孙小北

本文地址: http://www.xiaowangyun.com/wyblog/detail/?id=1041

版权归属: www.xiaowangyun.com   转载时请以链接形式注明出处

物以类聚

最新评论

2017-10-06

一辈子不长,只有珍惜了,才不至于后悔。

2017-10-06

懂得感恩,才能走得更远。

标签云

归档

取消

感谢您的支持,您的每一次打赏都是一次鼓励!

扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦