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

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

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

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