社會網(wǎng)絡(luò)圖的自適應(yīng)布局算法研究.pdf

1、隨著現(xiàn)代社會網(wǎng)絡(luò)的發(fā)展,各種社交網(wǎng)站如雨后春筍般出現(xiàn)在互聯(lián)網(wǎng)的大潮上,人們也更傾向于在不同社交網(wǎng)站記錄自己的點(diǎn)滴生活。如何從這些數(shù)據(jù)中簡要的將這些信息的潛在價值直觀的展現(xiàn)出來,以提供更好的網(wǎng)絡(luò)服務(wù),成為現(xiàn)今社會網(wǎng)絡(luò)服務(wù)的一個重要分支——信息可視化。
　　信息可視化通過收集不同網(wǎng)站的多樣數(shù)據(jù)信息,構(gòu)造簡明的社會網(wǎng)絡(luò)圖,并保存和展示出原始網(wǎng)絡(luò)圖信息的社區(qū)特征、語義關(guān)系特征、拓?fù)潢P(guān)系特征等。我們需要一種適用于社會網(wǎng)絡(luò)的布局算法,傳統(tǒng)的布

2、局算法通常只從社會網(wǎng)絡(luò)圖的拓?fù)潢P(guān)系出發(fā),從拓?fù)浣Y(jié)構(gòu)上進(jìn)行分析,然而這種方式忽略了社會關(guān)系網(wǎng)絡(luò)最基本的特性——社區(qū)特征。
　　本文首先介紹了一些常用的可視化技術(shù),然后根據(jù)課題需要,對node-link布局算法列舉了兩類常見布局算法——Force-directed單級布局算法和兩種多級布局算法。通過分析現(xiàn)有布局方法的不足,提出一種新的基于社區(qū)的自適應(yīng)多級布局算法,以更好的適用于具有明顯社區(qū)特征的社會網(wǎng)絡(luò)關(guān)系圖。文章的主要研究內(nèi)容如下:

3、
　　(1)提出了一種基于社區(qū)的社會網(wǎng)絡(luò)劃分的改進(jìn)方法,該算法改進(jìn)了多級布局中邊強(qiáng)度的計算方式,使之更合理更適用于多級策略。改進(jìn)后的算法相對于原算法,其對社區(qū)劃分的準(zhǔn)確性有了相應(yīng)的提高,為后文基于社區(qū)的布局做好基礎(chǔ)工作。
　　(2)針對社會網(wǎng)絡(luò)圖的社區(qū)特征,提出一種新的自適應(yīng)細(xì)化布局方案,從社區(qū)與關(guān)系廣度兩個角度出發(fā),構(gòu)造出新的目標(biāo)函數(shù)來滿足這兩個角度的目標(biāo)。該目標(biāo)函數(shù)采用梯度下降的方法進(jìn)行求解,并與上述的社區(qū)劃分算法相結(jié)合

4、,共同構(gòu)成了本文提出的算法——基于社區(qū)的自適應(yīng)布局算法。
　　(3)以微博數(shù)據(jù)可視化分析的需求為例,提出了適用于重點(diǎn)分析的自適應(yīng)樹形魚眼布局算法,該算法達(dá)到了合理利用布局區(qū)域、重點(diǎn)區(qū)域信息優(yōu)先展示的要求,同時允許重點(diǎn)布局范圍的切換功能。
　　(4)通過現(xiàn)有的微博數(shù)據(jù),開發(fā)了一個微博數(shù)據(jù)分析可視化系統(tǒng),該系統(tǒng)主要包括微博服務(wù)器端的數(shù)據(jù)預(yù)處理、查詢檢索功能和提供給用戶端的人物關(guān)系分析和事件傳播功能,同時包含了一些用戶分析中需要的