资源简介

ComplexNetworksPackage matlab复杂网络分析 很实用的工具包,找了好久才找到的

资源截图

代码片段和文件信息

function [BetweenneessCentrality varargout]= GraphBetweennessCentrality(GraphSourceNodes)
% Computes betweenneess centrality of each node. 
%   
% Receives:
%   Graph   -   Graph Struct           -    the graph loaded with GraphLoad
%   SourceNodes - array of double      -    (optional) nodes from which passes start. Default: [] (all nodes).
%   
% Returns:
%   BetweenneessCentrality  -   array of double -   Betweenneess Centrality for each node.
%   Nodes                   -   array of double -   (optional)List of all nodes for which betweennessn centrality is computed
%
% Algorithm:
%   http://www.boost.org/libs/graph/doc/betweenness_centrality.html
%
% See Also:
%       mexGraphAllNodeShortestPasses
%

warning(‘Use the more optimized mexGraphBetweennessCentrality.dll‘);

error(nargchk(12nargin));
error(nargoutchk(02nargout));

if ~exist(‘SourceNodes‘) | isempty(SourceNodes)
    SourceNodes = unique(Graph.Data(:1));
end
Nodes = unique(Graph.Data(:1:2));
%TotalPasses = zeros(GraphCountNumberOfNodes(Graph)GraphCountNumberOfNodes(Graph));
Betweenness = zeros(GraphCountNumberOfNodes(Graph)1);

for Node = Nodes(:).‘
    [ShortesPasses PassesHistogram]= mexGraphAllNodeShortestPasses(GraphNode);
    %TotalPasses = TotalPasses + sum(PassesHistogram(2:end));
    tic
    for i = 1 : numel(ShortesPasses)
        %T = ShortesPasses(i).Passes(end);
        %TotalPasses(NodeShortesPasses(i).Passes(end)) =  size(ShortesPasses(i).Passes2); % compute total number of shortes passes from Node to some other node.       
        Passes = ShortesPasses(i).Passes(2:end-1:);
        NodesOnTheWay = unique(Passes);
        if numel(NodesOnTheWay)==1
            Count = 1; % hist behaves differently in this case.
        else
            Count = hist(Passes(:)NodesOnTheWay);
        end
        Betweenness(NodesOnTheWay(:)) = Betweenness(NodesOnTheWay(:))+ Count(:)/size(ShortesPasses(i).Passes2);
    end
    toc
    disp(Node)
end

if nargout>1
    varagout{1} = Nodes;
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-02-26 14:29  Graph\
     文件       26624  2012-01-10 21:15  Graph\BugsList.doc
     目录           0  2013-02-26 14:29  Graph\DynamicProcess\
     文件        5799  2012-03-11 18:04  Graph\DynamicProcess\DynamicProcessInitialize.m
     文件        4564  2012-03-17 13:37  Graph\DynamicProcess\DynamicProcessInitializeSI.m
     文件        6425  2012-03-28 13:34  Graph\DynamicProcess\DynamicProcessInitializeSI2d.m
     文件        4807  2012-03-07 19:11  Graph\DynamicProcess\DynamicProcessInitializeSIR.m
     文件        4387  2012-03-07 19:11  Graph\DynamicProcess\DynamicProcessInitializeSIS.m
     文件        1667  2012-03-07 19:03  Graph\DynamicProcess\DynamicProcessIterate.m
     文件        5421  2012-03-23 23:28  Graph\DynamicProcess\DynamicProcessTutorial_01.m
     文件        5422  2013-01-05 19:27  Graph\DynamicProcess\DynamicProcessTutorial_01_02.m
     文件      592213  2012-03-18 00:21  Graph\DynamicProcess\Graph1.dot
     文件      592213  2012-03-18 00:21  Graph\DynamicProcess\Graph2.dot
     目录           0  2013-02-26 14:29  Graph\DynamicProcess\private\
     文件        2028  2012-05-04 16:29  Graph\DynamicProcess\private\DynamicProcessConvertGraph.Karim.m
     文件        2047  2012-03-06 21:06  Graph\DynamicProcess\private\DynamicProcessConvertGraph.m
     文件         485  2012-03-06 20:16  Graph\DynamicProcess\private\GetDefaultInputInitialize.m
     目录           0  2013-02-26 14:29  Graph\FastSet\
     文件        1379  2012-07-17 17:53  Graph\FastSet\fast_find_range_sorted.m
     文件       17920  2013-02-26 12:53  Graph\FastSet\fast_find_range_sorted.mexw32
     文件       23552  2013-02-26 12:53  Graph\FastSet\fast_find_range_sorted.mexw64
     文件        2138  2012-01-10 21:15  Graph\FastSet\fast_frequency.m
     文件        9728  2013-02-26 12:53  Graph\FastSet\fast_frequency.mexw32
     文件       10240  2013-02-26 12:53  Graph\FastSet\fast_frequency.mexw64
     文件        2211  2012-01-10 21:15  Graph\FastSet\fast_intersect_sorted.m
     文件       15872  2013-02-26 12:53  Graph\FastSet\fast_intersect_sorted.mexw32
     文件       19968  2013-02-26 12:53  Graph\FastSet\fast_intersect_sorted.mexw64
     文件        2123  2012-01-21 10:47  Graph\FastSet\fast_ismember_sorted.m
     文件       12288  2013-02-26 12:53  Graph\FastSet\fast_ismember_sorted.mexw32
     文件       14848  2013-02-26 12:53  Graph\FastSet\fast_ismember_sorted.mexw64
     文件        2036  2012-01-21 13:22  Graph\FastSet\fast_setdiff_sorted.m
............此处省略207个文件信息

评论

共有 条评论