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

【摘要】：目前,時(shí)變網(wǎng)絡(luò)布局算法主要從網(wǎng)絡(luò)結(jié)構(gòu)和美學(xué)指標(biāo)出發(fā)維持用戶意象圖,并沒有考慮節(jié)點(diǎn)中心性的影響。為此,將嵌入節(jié)點(diǎn)中心性改進(jìn)傳統(tǒng)靜態(tài)網(wǎng)絡(luò)布局算法為時(shí)變網(wǎng)絡(luò)布局算法。首先,引用節(jié)點(diǎn)半局部中心性指標(biāo)改進(jìn)PageRank算法來評估節(jié)點(diǎn)的中心性;然后,根據(jù)節(jié)點(diǎn)的中心性和穩(wěn)定度來計(jì)算動(dòng)態(tài)半徑作為節(jié)點(diǎn)的約束因子;最后,在靜態(tài)網(wǎng)絡(luò)布局算法中加入控制節(jié)點(diǎn)移動(dòng)的約束因子,形成基于節(jié)點(diǎn)中心性的時(shí)變網(wǎng)絡(luò)布局算法。實(shí)驗(yàn)結(jié)果表明,所提方法可以在保存用戶意象圖和美學(xué)標(biāo)準(zhǔn)間達(dá)到平衡,且對大型時(shí)變網(wǎng)絡(luò)也具有良好的計(jì)算能力。
[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.
【作者單位】： 中國科學(xué)院電子學(xué)研究所;中國科學(xué)院空間信息處理與應(yīng)用系統(tǒng)技術(shù)重點(diǎn)實(shí)驗(yàn)室;中國科學(xué)院大學(xué);
【基金】：國家高技術(shù)研究發(fā)展計(jì)劃(863計(jì)劃)(2015AA7115028,2015AA7115061)資助課題
【分類號(hào)】：O157.5;TP301.6

【相似文獻(xiàn)】

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

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

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

3 江健;淦文燕;趙東杰;張海粟;;基于拓?fù)鋭莸纳鐣?huì)通信網(wǎng)局域中心性分析[J];系統(tǒng)工程學(xué)報(bào);2010年06期

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

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

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

7 周濤;;專欄評述[J];電子科技大學(xué)學(xué)報(bào);2014年03期

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

本文編號(hào)：1642996