面向SNS的社會網(wǎng)絡(luò)數(shù)據(jù)抓取與經(jīng)驗性分析.pdf

1、隨著萬維網(wǎng)的迅速發(fā)展,蘊含的社會網(wǎng)絡(luò)數(shù)據(jù)迅速膨脹,其結(jié)構(gòu)異常復(fù)雜,人們很難通過數(shù)字、表格或文字的方式對沒有進行處理的海量數(shù)據(jù)進行分析、表示和管理,社會網(wǎng)絡(luò)所包含的豐富信息資源難以被發(fā)現(xiàn)和有效利用。本論文對照片共享網(wǎng)站Flickr進行結(jié)構(gòu)考察、抓取社會網(wǎng)絡(luò)用戶關(guān)系數(shù)據(jù)集,并對抓取的社會網(wǎng)絡(luò)數(shù)據(jù)集進行出入度分析,在SQLServer2005數(shù)據(jù)庫管理平臺上,通過SQL編程對社會網(wǎng)絡(luò)數(shù)據(jù)集進行了壓縮,再以給定用戶作為中心節(jié)點提取周邊的局部社會

2、網(wǎng)絡(luò),并根據(jù)局部社會網(wǎng)絡(luò)中用戶節(jié)點度數(shù)選取關(guān)鍵的網(wǎng)絡(luò)節(jié)點,通過查找最短路徑將中心節(jié)點與關(guān)鍵節(jié)點連接起來,最終得到了三個矩陣形式表示的關(guān)鍵社會網(wǎng)絡(luò),設(shè)計了按照“同心圓”的模式圍繞中心節(jié)點對關(guān)鍵社會網(wǎng)絡(luò)進行了初始布點的相關(guān)算法,并基于Matlab平臺設(shè)計和實現(xiàn)了布點算法,對提取的關(guān)鍵網(wǎng)絡(luò)結(jié)構(gòu)進行了可視化展示。通過對社會網(wǎng)絡(luò)數(shù)據(jù)集的研究,本文得出社交網(wǎng)絡(luò)Flickr具有復(fù)雜網(wǎng)絡(luò)的無標度特征,并提出了基于SQL編程的社會網(wǎng)絡(luò)數(shù)據(jù)集壓縮方案,此方