當前位置:首頁 > 教育 > 正文

信息計量學|CiteSpace使用教程13

7. 我的圖需要剪枝嗎?

citespace的主面闆的pruning選項,是針對生成圖譜進行剪枝算法。那麼剪枝算法是哪些?我的圖到底要不要剪枝呢?

citespace提供了兩種剪枝算法:

  • Pathfinder

  • Minimum spanning tree �

    兩種算法的詳細區别請參考:

    Chen, C. and Morris, S. (2003) Visualizing evolving networks: Minimum spanning trees versus Pathfinder networks. Proceedings of IEEE Symposium on Information Visualization, (Seattle, Washington, 2003), IEEE Computer Society Press, 67-74.

citespace提供了兩種剪枝策略:

  • Pruning slice network �

  • Pruning the merged networks

剪枝實際上是對形成的網絡進行修剪,去除不重要的節點和連線,使得網絡中重要的節點和連線更加清晰。便于對圖譜進行解讀。一般情況下,我們首先點擊go生成一次圖譜,如果生成的圖譜符合需求則不需要進行剪枝。而當生成的圖譜節點和連線過多,圖譜的可讀性極差時,此時才選擇進行圖譜剪枝。

在剪枝算法上,一般沒有推薦算法。MST的優點是運算簡捷,能很快得到結果,但并非生成唯一解。 Pathfinder的優點是唯一解,但有時會在剪枝過程中丢失相對重要的節點。但兩種算法隻能選其一,觀察已有研究的情況可以發現網絡數據大的研究會選擇Pathfinder算法,而數量級萬以内的一般選擇MST算法。

在剪枝策略上,Pruning slice network是對每一時間段的網絡進行剪枝,Pruning the merged networks是對整體網絡進行剪枝。兩種策略可以同時選擇,實現在每一個時間段上剪枝之後再對整體網絡進行剪枝。剪枝策略的選擇上也依據網絡的實際情況,若網絡複雜程度不高,可僅選擇Pruning the merged networks對整體網絡進行剪枝,若在此基礎上圖譜仍很負責,再選擇Pruning slice network對每一時間段網絡進行剪枝。

你可能想看:

有話要說...

取消
掃碼支持 支付碼