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

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

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

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