基于Neo4j圖數(shù)據(jù)庫(kù)的社交網(wǎng)絡(luò)數(shù)據(jù)的研究與應(yīng)用.pdf

1、社交網(wǎng)絡(luò)作為其中一種新興的、實(shí)用的交友模式，得到了廣大用戶(hù)的青睞，在網(wǎng)絡(luò)活動(dòng)中發(fā)揮著越來(lái)越重要的作用。由于社交網(wǎng)絡(luò)使用的頻度高、人數(shù)眾多，產(chǎn)生了海量的數(shù)據(jù)。傳統(tǒng)的關(guān)系型數(shù)據(jù)庫(kù)在海量的社交網(wǎng)絡(luò)數(shù)據(jù)面前，不能很好發(fā)揮出優(yōu)勢(shì)，表現(xiàn)在計(jì)算復(fù)雜網(wǎng)絡(luò)基本參數(shù)上反應(yīng)慢，效率低。本課題的主要目的是研究如何利用數(shù)據(jù)存儲(chǔ)、查詢(xún)新技術(shù)，如圖數(shù)據(jù)庫(kù)，來(lái)分析社交網(wǎng)絡(luò)數(shù)據(jù)，提升數(shù)據(jù)分析的效率。本課題針對(duì)當(dāng)今世界的社交網(wǎng)絡(luò)分析的主要問(wèn)題與挑戰(zhàn)，對(duì)社交網(wǎng)絡(luò)的一些統(tǒng)計(jì)特

2、性參數(shù)進(jìn)行探究，具有一定的程度的挑戰(zhàn)性。
　　本文首先對(duì)社交網(wǎng)絡(luò)的概念以及國(guó)內(nèi)外的發(fā)展現(xiàn)狀進(jìn)行了詳細(xì)的綜述，對(duì)相關(guān)的Neo4j圖數(shù)據(jù)庫(kù)處理引擎、存儲(chǔ)結(jié)構(gòu)、訪(fǎng)問(wèn)模式以及Cypher查詢(xún)語(yǔ)言進(jìn)行了詳細(xì)的介紹。然后在深入研究Neo4j圖數(shù)據(jù)庫(kù)的基礎(chǔ)上，重點(diǎn)分析了Neo4j圖數(shù)據(jù)庫(kù)目前所采用的多維索引，并且針對(duì)多維索引存在數(shù)據(jù)量很大時(shí)查詢(xún)效率低下的問(wèn)題，提出了將SKIP LIST跳躍表索引運(yùn)用到Neo4j圖數(shù)據(jù)庫(kù)中的方法，以提高Neo4j

3、圖數(shù)據(jù)庫(kù)查詢(xún)的效率。Neo4j圖數(shù)據(jù)多維索引是在節(jié)點(diǎn)或者關(guān)系的屬性上加上索引，節(jié)點(diǎn)或者關(guān)系的存儲(chǔ)結(jié)構(gòu)均是單鏈表結(jié)構(gòu)，檢索時(shí)按照鏈表順序進(jìn)行遍歷。當(dāng)數(shù)據(jù)量很大的時(shí)候，索引查詢(xún)效率就開(kāi)始衰退。而SKIP LIST跳躍表索引則針對(duì)Neo4j圖數(shù)據(jù)庫(kù)的節(jié)點(diǎn)或者關(guān)系的單鏈表存儲(chǔ)結(jié)構(gòu)改進(jìn)為分層的鏈表索引結(jié)構(gòu)，相當(dāng)于二分查找，這就較大地縮短了檢索的時(shí)間，在較大程度上提高了檢索的效率。而后結(jié)合社交網(wǎng)絡(luò)中的一些具有代表性意義的統(tǒng)計(jì)特征進(jìn)行分析研究，比如度