Pajek的數據錄入與參數計算


Pajek----數據錄入

 

*Vertices N

n     “k”                                     ----節點編號為n,名稱為k

……

*Arcslist

a     b     c                                 ----弧從點a到點b,權重為c

*Edgeslist

a     b     c                                 ----邊從點a到點b,權重為c

*Matrix

 

1.N為節點總數,節點列表和名稱均可省略;

2.有向邊列表和無向邊列表,不可省略(這兩種列表都有節點方式和連邊方式);

3.鄰接矩陣方式,數字1表示連接,0表示無連接,>1時表示權重;

4.各行之間一定不能留空行,否則無法識別連邊;

5.數據之間用空格或Tab分開;

6保存數據不必區分文件格式,txt即可通用,”.net””.vgr””.mat”等格式是指當選擇保存時所采用的格式;

7.只有在采用矩陣格式才可以省略*Arcslist&*Edgeslist

 

 

Pajek----參數計算

度分布

利用PajekNet/Partitions/Degree菜單下的In/Out/All三個命令可分別對有向圖的節點求其入度,出度和總的度。對於無向圖,則只需用All一個命令即可。計算結果為一個Patition的文件,它按照每個節點的度值為網絡中所有的節點分類,而類的標號就是節點的度。

 

兩點間的最短距離

Pajek中執行Net/Paths between 2 vertices/One shortest菜單命令,在彈出來的對話框中輸入起始節點和終止節點,則可以得到這兩個節點之間的最短路徑。輸出的結果為一個partition的文件。其中,若一個節點對應的類序號為0,則表示最短路徑不經過該節點,若為1,則表示最短路徑經過該節點。另外,利用Net/Paths between 2 vertices/All shortest菜單命令還可以得到兩點之間所有的最短路徑。

 

網絡的直徑

利用Pajek中的Net/Paths between 2 vertices/Diameter的菜單命令,可以求得網絡中距離最大的兩個節點的距離,即網絡直徑(該輸出結果在報告窗口中輸出)

 

聚類系數

利用Pajek中的Net/Vector/Clustering Coefficients/CC1菜單命令,可對網絡求其各個節點的聚類系數CC1,分別有兩個輸出結果,一個是partition文件,它表示網絡中連接各個節點的鄰居的邊數。另一個為vector文件,它表示網絡中各個節點的聚類系數。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM