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

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

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