大規(guī)模圖的分布式核分解算法

摘要： 隨著互聯(lián)網(wǎng)信息技術(shù)的發(fā)展,社交網(wǎng)絡(luò)、計(jì)算機(jī)網(wǎng)絡(luò)及生物信息網(wǎng)絡(luò)等領(lǐng)域涌現(xiàn)海量大規(guī)模圖數(shù)據(jù).鑒于傳統(tǒng)圖數(shù)據(jù)管理技術(shù)在處理大規(guī)模圖時(shí)存在存儲(chǔ)及性能方面的局限,大規(guī)模圖的分布式處理技術(shù)已成為圖數(shù)據(jù)庫領(lǐng)域的研究熱點(diǎn),并得到工業(yè)界和學(xué)術(shù)界的廣泛關(guān)注.圖的核分解用于計(jì)算圖中所有頂點(diǎn)的核值,有助于挖掘重要圖結(jié)構(gòu)信息,在社區(qū)搜索、蛋白質(zhì)結(jié)構(gòu)分析和網(wǎng)絡(luò)結(jié)構(gòu)可視化等諸多應(yīng)用中發(fā)揮著關(guān)鍵作用.當(dāng)前以頂... （共22頁）