隨著現(xiàn)代社會網(wǎng)絡(luò)的發(fā)展，各種社交網(wǎng)站如雨后春筍般出現(xiàn)在互聯(lián)網(wǎng)的大潮上，人們也更傾向于在不同社交網(wǎng)站記錄自己的點滴生活。如何從這些數(shù)據(jù)中簡要的將這些信息的潛在價值直觀的展現(xiàn)出來，以提供更好的網(wǎng)絡(luò)服務，成為現(xiàn)今社會網(wǎng)絡(luò)服務的一個重要分支——信息可視化。 信息可視化通過收集不同網(wǎng)站的多樣數(shù)據(jù)信息，構(gòu)造簡明的社會網(wǎng)絡(luò)圖，并保存和展示出原始網(wǎng)絡(luò)圖信息的社區(qū)特征、語義關(guān)系特征、拓撲關(guān)系特征等。我們需要一種適用于社會網(wǎng)絡(luò)的布局算法，傳統(tǒng)的布局算法通常只從社會網(wǎng)絡(luò)圖的拓撲關(guān)系出發(fā)，從拓撲結(jié)構(gòu)上進行分析，然而這種方式忽略了社會關(guān)系網(wǎng)絡(luò)最基本的特性——社區(qū)特征。 本文首先介紹了一些常用的可視化技術(shù)，然后根據(jù)課題需要，對node-link布局算法列舉了兩類常見布局算法——Force-directed單級布局算法和兩種多級布局算法。通過分析現(xiàn)有布局方法的不足，提出一種新的基于社區(qū)的自適應多級布局算法，以更好的適用于具有明顯社區(qū)特征的社會網(wǎng)絡(luò)關(guān)系圖。文章的主要研究內(nèi)容如下： （1）提出了一種基于社區(qū)的社會網(wǎng)絡(luò)劃分的改進方法，該算法改進了多級布局中邊強度的計算方式，使之更合理更適用于多級策略。改進后的算法相對于原...

【文章頁數(shù)】：61 頁

【學位級別】：碩士

【部分圖文】：

圖1-4同步多視圖表示方法

Node-link與Matrix相結(jié)合的表示link與Matrix相結(jié)合的表示方法亦在結(jié)合兩種方法的優(yōu)1]。主要有三種結(jié)合的方法：同步多視圖表示方法[44]、疊示方法[45]、局部matrix的node-link表示方法[37]。如圖。

圖1-3矩陣表示圖算法前后對比

a)SpaceNesting布局b)SpaceFilling布局圖1-2空間布局

圖1-5疊加node-link的matrix表示方法

哈爾濱工業(yè)大學工學碩士學位論文可以更專注于更偏好的視圖進

圖2-3QuadTree構(gòu)建

2-4中(b)圖為(a)圖中N個點的QuadTree。圖2-4中，(a)圖為N=11子分布圖，(b)圖為(a)圖的四叉樹，其中葉子容量為2，(c)圖為(b)圖叉樹。其中生成路徑定義為：P=(,...,,,至多含有兩個孩子，而至少含有1個....

本文編號：3921442