資源簡介
輸入一個4000個節點的鄰接表，先將其轉化為鄰接矩陣，然后根據鄰接矩陣進行運算，運用度中心性算法分別計算出每個節點的度數，將度數進行標準化處理，之后選出度最大的結點，找到其在矩陣中的位置，存入一個新建的數組當中，存完后，對最大度結點進行一系列處理，刪除與其相關聯的所有鄰邊，也就是在矩陣中將第i行第i列的元素全部置為0，讓i結點成為一個孤立節點，這一系列操作完成后，再次對剩余結點的鄰接矩陣進行相似的處理，最后輸出存放大度結點位置的數組，即完成驗證。
代碼片段和文件信息
function?BC=betweenness_bin（G）
%BC=betweenness_bin（G）;?betweenness?centrality?BC?for?a?binary?directed?graph?G
%
%Betweenness?may?be?normalised?to?[01]?via?BC/[（N-1）（N-2）]
%
%Algorithm?of?Kintali?generalised?to?directed?and?disconnected?graphs
%http://www.cc.gatech.edu/~kintali/papers/bc.pdf
%
%Mika?Rubinov?UNSW?2007?（last?modified?July?2008）
n=length（G）;????????????????%number?of?nodes
I=eye（n）~=0;????????????????%logical?identity?matrix
d=1;????????????????????? %path?length
NPd=G;??????????????????????%number?of?paths?of?length?|d|
NSPd=NPd;?????????????????? %number?of?shortest?paths?of?length?|d|
NSP=NSPd;?NSP（I）=1;???????? %number?of?shortest?p評論
共有 條評論
川公網安備 51152502000135號