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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

圖1-3矩陣表示圖算法前后對(duì)比

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

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

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

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

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

本文編號(hào)：3921442