近年來,越來越多的領域都使用“圖”來表示和管理數(shù)據(jù),稱為“圖數(shù)據(jù)”。針對圖數(shù)據(jù)的分析可以發(fā)現(xiàn)其中的結構特征、頻繁模式、演變規(guī)律等有用的知識,具有重要的科研意義和應用價值。隨著研究的深入,人們發(fā)現(xiàn)現(xiàn)實世界的圖數(shù)據(jù)往往包含數(shù)據(jù)對象間多種類型的關系。例如,社交網(wǎng)絡數(shù)據(jù)包括多個社交媒體組成的網(wǎng)絡;交通網(wǎng)絡數(shù)據(jù)涵蓋了多種交通工具組成的網(wǎng)絡。這種圖數(shù)據(jù)稱為“多層圖”,其每一層包含了數(shù)據(jù)對象間某種特定類型的關系。多層圖分析可以發(fā)現(xiàn)準確可靠、價值更高的知識。然而,多層圖分析面臨兩方面的挑戰(zhàn):一方面,單層圖上的計算語義在多層圖場景下不再適用,多層圖上的計算語義更加復雜;另一方面,多層圖分析涉及多個圖層上的計算任務,使得問題的固有計算復雜性大大增加�，F(xiàn)有的多層圖分析方法在計算語義和算法設計兩個方面都存在缺陷,不能很好的解決多層圖分析的有關問題。本文綜合運用數(shù)據(jù)分析的相關理論、技術和方法,對于多層圖分析進行了系統(tǒng)研究。本文同時考慮了無概率的普通多層圖和帶概率的多層圖,從圖數(shù)據(jù)的稠密性、可靠性、傳播性和相似性四方面重要性質出發(fā),對多層圖分析領域中的一系列重要問題進行了深入研究,主要研究成果如下:1.本文研究了... 

【文章來源】：哈爾濱工業(yè)大學黑龍江省 211工程院校 985工程院校

【文章頁數(shù)】：234 頁

【學位級別】：博士

【部分圖文】：

DCCS算法和MiMAG算法在Author數(shù)據(jù)集上發(fā)現(xiàn)的稠密區(qū)域Fig.2-26DensesubgraphsfoundbyDCCSandMiMAGondatasetAuthor

【參考文獻】：
期刊論文
[1]一種融合異構信息網(wǎng)絡和評分矩陣的推薦新算法[J]. 張邦佐,桂欣,何濤,孫煥垚,楊晟雨,韓宇茹.  計算機研究與發(fā)展. 2014(S2)
[2]基于查詢—文檔異構信息網(wǎng)絡的半監(jiān)督學習[J]. 劉鈺峰,李仁發(fā).  通信學報. 2014(08)
[3]一種時間復雜度為O（m）的無向超圖核值求解算法[J]. 冷明,孫凌宇,邊計年,馬昱春.  小型微型計算機系統(tǒng). 2013(11)
[4]不確定圖上期望最短距離的計算[J]. 李鳴鵬,鄒兆年,高宏,趙正理.  計算機研究與發(fā)展. 2012(10)
[5]一種新的高效圖聚集算法[J]. 尹丹,高宏,鄒兆年.  計算機研究與發(fā)展. 2011(10)
[6]面向不確定圖的k最近鄰查詢[J]. 張旭,何向南,金澈清,周傲英.  計算機研究與發(fā)展. 2011(10)
[7]不確定圖上的kNN查詢處理[J]. 張應龍,李翠平,陳紅,杜凌霞.  計算機研究與發(fā)展. 2011(10)
[8]從不確定圖中發(fā)現(xiàn)K緊密子圖[J]. 韓蒙,李建中,鄒兆年.  計算機科學與探索. 2011(09)
[9]RAKING:一種高效的不確定圖K-極大頻繁模式挖掘算法[J]. 韓蒙,張煒,李建中.  計算機學報. 2010(08)



本文編號：3539651