社會網(wǎng)絡(luò)關(guān)系可視化分析系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、社會網(wǎng)絡(luò)起源于人文社會學,隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展,特別是Web2.0的普及,基于互聯(lián)網(wǎng)的通信社交方式或者是分享載體也得到極大的發(fā)展,如電子郵件通信、微博、博客等。人類間的這些通信和關(guān)系產(chǎn)生了包含大量的反映各種形式的人際交往活動的數(shù)據(jù),這些數(shù)據(jù)隱含了各種社會網(wǎng)絡(luò),如電子郵件網(wǎng)絡(luò)、犯罪網(wǎng)絡(luò)和合著網(wǎng)絡(luò)等。
　　隨著網(wǎng)絡(luò)不斷的發(fā)展,人們發(fā)現(xiàn)現(xiàn)實社會網(wǎng)絡(luò)存在著一些共同的特點,如社團結(jié)構(gòu)和關(guān)鍵節(jié)點。發(fā)現(xiàn)社會網(wǎng)絡(luò)的特征對于分析犯罪組織或者是輿

2、情傳播等具有很重要的理論意義和實用價值。但是,實際的社會網(wǎng)絡(luò)是一個巨大的標注網(wǎng)絡(luò),節(jié)點和邊都蘊藏著豐富的屬性信息,目前廣泛適用的可視化布局算法忽略了個體屬性和鏈接屬性,不能有效體現(xiàn)社會網(wǎng)絡(luò)中人和人之間所帶有的社會屬性的影響。另外,由于社會網(wǎng)絡(luò)的數(shù)據(jù)規(guī)模非常大,現(xiàn)今的可視化方式無法有效的展示網(wǎng)絡(luò)的整體布局。本論文的主要研究內(nèi)容是針對時效網(wǎng)絡(luò)的特性提出一種適用于大規(guī)模時效關(guān)系網(wǎng)絡(luò)的可視化布局算法,基于復雜網(wǎng)絡(luò)理論挖掘社會網(wǎng)絡(luò)的社團結(jié)構(gòu)和關(guān)鍵

3、節(jié)點,結(jié)合社會網(wǎng)絡(luò)可視化手段,從而提供用戶一個交互性良好的分析社會網(wǎng)絡(luò)關(guān)系的工具。本論文取得的創(chuàng)新成果如下:
　　(1)提出了一個大規(guī)模時效網(wǎng)絡(luò)的可視化布局方法。該可視化布局考慮時效網(wǎng)絡(luò)中節(jié)點聯(lián)系中具有的時間屬性,融合時間特性提出新的力優(yōu)化計算公式,使用并行處理技術(shù)進行割邊、多層次布局,最后提供網(wǎng)絡(luò)的整體可視化,采用真實時效關(guān)系網(wǎng)絡(luò)數(shù)據(jù)的實驗證明,本文提出的算法對比傳統(tǒng)的布局算法具備更好的顯示效果。
　　(2)開發(fā)了一個針對