基于社團劃分的多層次網絡可視化方法
大小：0.91 MB 人氣： 2017-12-19 需要積分：2
針對大規模網絡節點數目龐大、結構復雜性高，有限的屏幕空間難以展示其結構特征的問題，提出了一種基于社團劃分的多層次網絡可視化方法。首先，使用基于網絡模塊度的社團劃分算法對網絡節點進行劃分，并采用貪婪算法尋找最大模塊度的社團劃分，得到不同層次粒度的社團；其次，通過設置層次約束力以改進經典力導引算法（FDA），使改進的算法能對不同層次粒度的社團實現分層布局，解決FDA無法展示網絡節點層次性的問題；最后，使用多窗口視圖、Overview+ Detail等交互方法分別展示高層社團和底層節點，實現兼顧網絡高層次宏觀結構和低層次局部細節的顯示。仿真實驗中，該算法的社團劃分相較于自包含CN算法在效率和準確率上有所提高。案例分析表明，所提方法在大規模網絡結構的顯示和交互方面具有良好的效果和性能。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%