(最新整理)复杂网络模型的matlab实现_第1页
(最新整理)复杂网络模型的matlab实现_第2页
(最新整理)复杂网络模型的matlab实现_第3页
(最新整理)复杂网络模型的matlab实现_第4页
免费预览已结束,剩余1页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、(完整)复杂网络模型的matlab实现(完整)复杂网络模型的matlab实现 编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望((完整)复杂网络模型的matlab实现)的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快 业绩进步,以下为(完整)复杂网络模型的matlab实现的全部内容。度分布function ded,aver_ded=degree

2、_distribution(a) 求网络图中各节点的度及度的分布曲线 求解算法:求解每个节点的度,再按发生频率即为概率,求p(k) a-网络图的邻接矩阵%ded-网络图各节点的度分布aver_ded-网络图的平均度n=size(a,2);ded=zeros(1,n);for i=1:n ded(i)=length(find(a(i,:)=1); ded(i)=sum(a(i,:);endaver_ded=mean(ded); if sum(ded)=0 disp(该网络图只是由一些孤立点组成); return;else figure; bar(1:n,ded); xlabel(节点编号n);

3、ylabel(各节点的度数k); title(网络图中各节点的度的大小分布图);end figure;m=max(ded);for i=1:m+1; %网络图中节点的度数最大为m,但要同时考虑到度为0的节点的存在性 n_ded(i)=length(find(ded=i-1)); ded=2 2 2 2 2 2endp_ded=zeros(1,m+1);p_ded(:)=n_ded(:)。/sum(n_ded);bar(0:m,p_ded,r);xlabel(节点的度 k);ylabel(节点度为k的概率 p(k));title(网络图中节点度的概率分布图); 平均路径长度 function d

4、,aver_d=aver_path_length(a)% 求复杂网络中两节点的距离以及平均路径长度 求解算法:首先利用floyd算法求解出任意两节点的距离,再求距离的平均值得平均路径长度 a网络图的邻接矩阵 d-返回值:网络图的距离矩阵% aver_d-返回值:网络图的平均路径长度 n=size(a,2); d=a; d(find(d=0))=inf; 将邻接矩阵变为邻接距离矩阵,两点无边相连时赋值为inf,自身到自身的距离为0。 for i=1:n d(i,i)=0; end for k=1:n floyd算法求解任意两点的最短距离 for i=1:n for j=1:n if d(i,j)

5、d(i,k)+d(k,j) d(i,j)=d(i,k)+d(k,j); end end end end aver_d=sum(sum(d))/(n(n1)) 平均路径长度 if aver_d=inf disp(该网络图不是连通图); end % 算法2: 用时间量级o(mn)的广度优先算法求解一个含n个节点和m条边的网络图的平均路径长度 聚类系数 function c,aver_c=clustering_coefficient(a)% 求网络图中各节点的聚类系数及整个网络的聚类系数 求解算法:求解每个节点的聚类系数,找某节点的所有邻居,这些邻居节点构成一个子图% 从a中抽出该子图的邻接矩阵,计算子图的边数,再根据聚类系数的定义,即可算出该节点的聚类系数%a-网络图的邻接矩阵c网络图各节点的聚类系数aver-整个网络图的聚类系数n=size(a,2);c=zeros(1,n);for i=1:n aa=find(a(i,:)=1); %寻找子图的邻居节点 if isempty(aa) disp(节点,int2str(i),为孤立节点,其聚类系数赋值为0); c(i)=0; else m=length(aa); if m=1 disp(节点,int2str(i),只有一个邻居节点,其聚类系数赋值为0); c

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论