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

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

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

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