大規(guī)模時(shí)態(tài)關(guān)系網(wǎng)絡(luò)可視化技術(shù)研究.pdf

1、社會(huì)關(guān)系網(wǎng)絡(luò)是當(dāng)前信息領(lǐng)域研究的一個(gè)熱點(diǎn)問(wèn)題。由于社會(huì)關(guān)系網(wǎng)絡(luò)有明顯的時(shí)間特性，所以，時(shí)態(tài)關(guān)系網(wǎng)絡(luò)的研究具有十分重要的意義，而其中大規(guī)模時(shí)態(tài)關(guān)系網(wǎng)絡(luò)的可視化，是迄今為止尚待有效解決的重要課題。針對(duì)大規(guī)模時(shí)態(tài)關(guān)系網(wǎng)絡(luò)，節(jié)點(diǎn)數(shù)目多，關(guān)系隨著時(shí)間變化的特點(diǎn)，本文提出了結(jié)合時(shí)間力導(dǎo)向的布局算法，并通過(guò)對(duì)布局過(guò)程進(jìn)行優(yōu)化來(lái)解決大規(guī)模時(shí)態(tài)關(guān)系網(wǎng)絡(luò)可視化的問(wèn)題。
　　 本文研究并分析了大規(guī)模關(guān)系網(wǎng)絡(luò)的可視化技術(shù)以及相關(guān)的算法。在關(guān)系網(wǎng)絡(luò)可視化

2、技術(shù)中，混合布局算法是其中常用的一種。然而，在大規(guī)模關(guān)系網(wǎng)絡(luò)可視中，混合布局算法的區(qū)域分割過(guò)程容易造成區(qū)域分割不完全，從而導(dǎo)致混合布局算法失敗的情況。本文分析了區(qū)域分割問(wèn)題的目標(biāo)以及約束條件，提出了非線(xiàn)性約束優(yōu)化模型，對(duì)區(qū)域利用率、區(qū)域分割的成功率以及布局效果的美觀(guān)性進(jìn)行了綜合優(yōu)化。在此基礎(chǔ)上，在混合布局算法中如何體現(xiàn)關(guān)系網(wǎng)絡(luò)的時(shí)態(tài)性，是本課題需要解決的關(guān)鍵問(wèn)題。本文分析了力導(dǎo)向算法的原理，研究了時(shí)間對(duì)關(guān)系強(qiáng)度的影響，并且將它轉(zhuǎn)換成一個(gè)