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

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????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個(gè)文件信息