信息網(wǎng)絡多維分析方法的研究.pdf

1、隨著數(shù)據(jù)庫技術的發(fā)展，企業(yè)建立了大量的數(shù)據(jù)庫，如何把數(shù)據(jù)轉(zhuǎn)化為決策信息成為一項重要的任務，數(shù)據(jù)倉庫應運而生。在數(shù)據(jù)倉庫系統(tǒng)中，OLAP（聯(lián)機分析處理）是一項被廣泛應用的技術，能夠多角度、多粒度地分析數(shù)據(jù)。數(shù)據(jù)倉庫和OLAP都是基于多維數(shù)據(jù)模型:數(shù)據(jù)立方體，數(shù)據(jù)立方體是實現(xiàn)OLAP操作的有力模型。
　　 隨著計算機應用的日趨深入，產(chǎn)生了大量的社會網(wǎng)絡、生物網(wǎng)絡和化合物網(wǎng)絡等圖數(shù)據(jù)，此類數(shù)據(jù)統(tǒng)稱為信息網(wǎng)絡。在信息網(wǎng)絡中，結點代表實體

2、，邊代表實體之間的關系，結點和邊可以具有屬性、標簽或者權重。信息網(wǎng)絡的應用非常廣泛，比如:DBLP合作者網(wǎng)絡、社交網(wǎng)絡Facebook、IMDB演員合作網(wǎng)絡等等。信息網(wǎng)絡根據(jù)網(wǎng)絡中實體類型的多少分為同構信息網(wǎng)絡和異構信息網(wǎng)絡。信息網(wǎng)絡中蘊含著大量的實體信息以及實體之間的關聯(lián)信息，研究如何對此數(shù)據(jù)進行多角度多層次的分析有著重要的意義。
　　 傳統(tǒng)的數(shù)據(jù)立方體是基于同一種實體類型的多維數(shù)據(jù)模型，例如關系OLAP數(shù)據(jù)庫中所有的元組代表

3、一種類型，各個字段表示該類型實體的屬性，各個實體是相互獨立且沒有關聯(lián)的。因而，數(shù)據(jù)立方體不能夠解決信息網(wǎng)絡上的多維分析問題。有關信息網(wǎng)絡的分析研究工作近來得到了深入的發(fā)展，并且有一些很好的成果，如Graph Cube、Graph OLAP等，但目前的研究對同構信息網(wǎng)絡的分析能力尚有不足，對異構信息網(wǎng)絡的研究尚不多見。
　　 本文分別針對同構信息網(wǎng)絡和異構信息網(wǎng)絡的結構特點提出了相對應的多維分析模型:簡單嵌套立方體和多層嵌套立方體

4、。同構信息網(wǎng)絡中具有單一類型的實體及聯(lián)系，已有的方法分析能力有限，不能對關系的內(nèi)容進行深度分析，本文提出的簡單嵌套立方體，能夠?qū)ν瑯嬓畔⒕W(wǎng)絡的實體和實體間聯(lián)系進行統(tǒng)一的多維分析。異構信息網(wǎng)絡中具有兩種及以上的實體類型和多種關系類型，本文提出的多層嵌套立方體可以為異構信息網(wǎng)絡建模，實現(xiàn)異構信息網(wǎng)絡上的多維分析操作。本文的工作可歸結為如下幾點:
　　 1.提出多維網(wǎng)絡刻畫同構信息網(wǎng)絡，然后在多維網(wǎng)絡的基礎上提出了簡單嵌套立方體的概念