matlab实现社交网络影响力最大化常用入门算法.zip

matlab实现社交网络影响力最大化度中心性算法，计算邻接矩阵中节点的度值，以及度值的概率，同时包括其它的一些基本网络模型，比如：求复杂网络中两节点的距离以及平均路径长度，从已有的m0个节点的网络开始，采用增长机制与优先连接的机制生成BA无标度网络，求网络图中各节点的聚类系数及整个网络的聚类系数，求网络图中各节点的度及度的分布曲线，产生有N个节点，每个节点有2K个邻居节点的最近邻耦合网络

function [Daver_D]=Aver_Path_Length（A）
%% 求复杂网络中两节点的距离以及平均路径长度
%% 求解算法：首先利用Floyd算法求解出任意两节点的距离，再求距离的平均值得平均路径长度
%  A————————网络图的邻接矩阵
%  D————————返回值：网络图的距离矩阵
%  aver_D———————返回值：网络图的平均路径长度
 N=size（A2）;
 D=A;
 D（find（D==0））=inf;    %将邻接矩阵变为邻接距离矩阵，两点无边相连时赋值为inf，自身到自身的距离为0.
 for i=1:N           
     D（ii）=0;       
 end   
 for k=1:N            %Floyd算法求解任意两点的最短距离
     for i=1:N
         for j=1:N
             if D（ij）>D（ik）+D（kj）
                D（ij）=D（ik）+D（kj）;
             end
         end
     end
 end
 aver_D=sum（sum（D））/（N*（N-1））;  %平均路径长度
 if aver_D==inf
     disp（‘该网络图不是连通图‘）;
 end
         
 %% 算法2： 用时间量级O（MN）的广度优先算法求解一个含N个节点和M条边的网络图的平均路径长度
 
 
 
 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-08-08 09:33  matlab实现社交网络影响力最大化常用入门算法\
     文件         916  2008-03-19 18:57  matlab实现社交网络影响力最大化常用入门算法\Aver_Path_Length.m
     文件        2080  2008-03-19 18:06  matlab实现社交网络影响力最大化常用入门算法\BA_net.m
     文件         921  2008-03-19 16:31  matlab实现社交网络影响力最大化常用入门算法\Clustering_Coefficient.m
     文件         948  2008-03-19 17:36  matlab实现社交网络影响力最大化常用入门算法\Degree_Distribution.m
     文件        1276  2008-03-19 18:56  matlab实现社交网络影响力最大化常用入门算法\NN_coupled_net.m
     文件        2418  2008-03-19 16:58  matlab实现社交网络影响力最大化常用入门算法\NW_net.m
     文件        1785  2008-03-19 16:43  matlab实现社交网络影响力最大化常用入门算法\WS_net.m
     文件        5464  2008-03-19 18:09  matlab实现社交网络影响力最大化常用入门算法\randomgraph.m
     文件        2868  2008-03-10 21:21  matlab实现社交网络影响力最大化常用入门算法\suijitu.m