發(fā)布時間：2018-03-21 08:11

  本文選題：時變網(wǎng)絡(luò)　切入點：重要節(jié)點　出處：《系統(tǒng)工程與電子技術(shù)》2017年10期 　論文類型：期刊論文

【摘要】：目前,時變網(wǎng)絡(luò)布局算法主要從網(wǎng)絡(luò)結(jié)構(gòu)和美學指標出發(fā)維持用戶意象圖,并沒有考慮節(jié)點中心性的影響。為此,將嵌入節(jié)點中心性改進傳統(tǒng)靜態(tài)網(wǎng)絡(luò)布局算法為時變網(wǎng)絡(luò)布局算法。首先,引用節(jié)點半局部中心性指標改進PageRank算法來評估節(jié)點的中心性;然后,根據(jù)節(jié)點的中心性和穩(wěn)定度來計算動態(tài)半徑作為節(jié)點的約束因子;最后,在靜態(tài)網(wǎng)絡(luò)布局算法中加入控制節(jié)點移動的約束因子,形成基于節(jié)點中心性的時變網(wǎng)絡(luò)布局算法。實驗結(jié)果表明,所提方法可以在保存用戶意象圖和美學標準間達到平衡,且對大型時變網(wǎng)絡(luò)也具有良好的計算能力。
[Abstract]:At present, the time-varying network layout algorithm mainly maintains the user image map from the point of network structure and aesthetic index, and does not consider the influence of node centrality. The traditional static network layout algorithm for embedded node centrality improvement is called time-varying network layout algorithm. Firstly, the improved PageRank algorithm is used to evaluate node centrality. According to the center and stability of the node, the dynamic radius is calculated as the constraint factor of the node. Finally, the constraint factor to control the node movement is added to the static network layout algorithm. The experimental results show that the proposed method can achieve balance between preserving user images and aesthetic standards, and has good computational power for large-scale time-varying networks.
【作者單位】： 中國科學院電子學研究所;中國科學院空間信息處理與應(yīng)用系統(tǒng)技術(shù)重點實驗室;中國科學院大學;
【基金】：國家高技術(shù)研究發(fā)展計劃(863計劃)(2015AA7115028,2015AA7115061)資助課題
【分類號】：O157.5;TP301.6

【相似文獻】

相關(guān)期刊論文 前9條

1 付立東;高琳;馬小科;;基于社團檢測的復雜網(wǎng)絡(luò)中心性方法[J];中國科學:信息科學;2012年05期

2 李靜茹;喻莉;趙佳;;加權(quán)社交網(wǎng)絡(luò)節(jié)點中心性計算模型[J];電子科技大學學報;2014年03期

3 江健;淦文燕;趙東杰;張海粟;;基于拓撲勢的社會通信網(wǎng)局域中心性分析[J];系統(tǒng)工程學報;2010年06期

4 陳國強;陳亮;;一種基于資源分配策略的復雜網(wǎng)絡(luò)中心性測度[J];計算機科學;2011年08期

5 邵浩;陳東方;劉欣;;復雜網(wǎng)絡(luò)算法中K-shell與介數(shù)中心性算法的實現(xiàn)[J];現(xiàn)代計算機(專業(yè)版);2014年17期

6 徐健;;基于復雜網(wǎng)絡(luò)的節(jié)點影響力評價模型研究[J];軟件導刊;2014年03期

7 周濤;;專欄評述[J];電子科技大學學報;2014年03期

8 李澤荃;張瑞新;楊w，

本文編號：1642996