發(fā)布時間：2019-09-22 09:58

【摘要】：隨著社交網(wǎng)絡(luò)、移動互聯(lián)網(wǎng)等新興服務(wù)的不斷涌現(xiàn),在線社會網(wǎng)絡(luò)正以前所未有的速度增長并且呈現(xiàn)出極強的演化特性.網(wǎng)絡(luò)壓縮技術(shù)能夠?qū)⒋笠?guī)模網(wǎng)絡(luò)壓縮成規(guī)模更小、結(jié)構(gòu)信息更簡潔的網(wǎng)絡(luò),在數(shù)據(jù)存儲和網(wǎng)絡(luò)可視化領(lǐng)域發(fā)揮著重要作用.現(xiàn)有的壓縮算法為了優(yōu)化壓縮損失,重復(fù)比對原始網(wǎng)絡(luò)與壓縮網(wǎng)絡(luò)之間的差異導(dǎo)致過高的時間開銷,并且算法僅局限于靜態(tài)網(wǎng)絡(luò),無法滿足在線社會網(wǎng)絡(luò)的演變要求.針對上述問題,提出一種解決演化網(wǎng)絡(luò)壓縮問題的高效算法,首先設(shè)計了基于局部化判定的結(jié)構(gòu)合并貢獻函數(shù)及其快速調(diào)整算法,將網(wǎng)絡(luò)的首次壓縮復(fù)雜度控制在O(n)到O(mn)之間;其次,設(shè)計了一種面向演化網(wǎng)絡(luò)壓縮的動態(tài)校準(zhǔn)算法,參照網(wǎng)絡(luò)演化前后拓?fù)浣Y(jié)構(gòu)的變化,校準(zhǔn)前一時刻的壓縮表達以避免網(wǎng)絡(luò)的重復(fù)壓縮,在滿足在線社會網(wǎng)絡(luò)演變要求的同時提高了壓縮效率;最后,通過對真實數(shù)據(jù)集的實驗分析,驗證了算法的有效性.
【作者單位】： 哈爾濱工程大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項目(61073041,61073043,61202274,61370083) 高等學(xué)校博士學(xué)科點專項科研基金項目(20112304110011,20122304110012)
【分類號】：TP393.01

【參考文獻】

相關(guān)期刊論文 前2條

1 尹丹;高宏;鄒兆年;;一種新的高效圖聚集算法[J];計算機研究與發(fā)展;2011年10期

2 李先通;李建中;高宏;;一種高效頻繁子圖挖掘算法[J];軟件學(xué)報;2007年10期

【共引文獻】

相關(guān)期刊論文 前10條

1 高琳;覃桂敏;周曉峰;;圖數(shù)據(jù)中頻繁模式挖掘算法研究綜述[J];電子學(xué)報;2008年08期

2 李先通;安實;;基于頻繁閉圖的圖包含查詢算法[J];電子學(xué)報;2010年12期

3 張震;汪斌強;陳鴻昶;馬海龍;;互聯(lián)網(wǎng)中基于用戶連接圖的流量分類機制[J];電子與信息學(xué)報;2013年04期

4 尹丹;高宏;鄒兆年;;一種新的高效圖聚集算法[J];計算機研究與發(fā)展;2011年10期

5 陳立寧;羅可;;Apriori算法用于頻繁子圖挖掘的改進方法[J];計算機工程與應(yīng)用;2011年10期

6 周煒;鄭建榮;顏建軍;;基于子圖同構(gòu)與事例匹配的裝配體局部結(jié)構(gòu)相似性分析[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2010年02期

7 李繼騰;駱志剛;丁凡;田文穎;趙琦;;最大頻繁子圖挖掘算法研究[J];計算機工程與科學(xué);2009年12期

8 吳甲;陳];;一種快速的頻繁子圖挖掘算法[J];計算機應(yīng)用;2008年10期

9 陳立寧;羅可;;基于Apriori圖挖掘算法的優(yōu)化及其在3D構(gòu)造解析的應(yīng)用[J];計算機應(yīng)用;2010年12期

10 李海波;王元珍;;一種基于前綴節(jié)點的頻繁子圖挖掘算法[J];計算機應(yīng)用研究;2010年07期

相關(guān)會議論文 前2條

1 郭景峰;陳曉;趙麗;鄒曉紅;;一種改進的閉圖挖掘算法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

2 陳德華;解維;李悅;;面向大規(guī)模圖數(shù)據(jù)的分布式并行聚類算法研究[A];第29屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）（NDBC2012）[C];2012年

相關(guān)博士學(xué)位論文 前6條

1 彭佳揚;代謝網(wǎng)絡(luò)中功能模塊挖掘和進化分析研究[D];中南大學(xué);2011年

2 鄒曉紅;用于圖分類的頻繁子結(jié)構(gòu)挖掘算法研究[D];燕山大學(xué);2011年

3 鄒磊;圖數(shù)據(jù)庫中的子圖查詢算法研究[D];華中科技大學(xué);2009年

4 馬露杰;三維CAD模型形狀結(jié)構(gòu)分析方法[D];華中科技大學(xué);2009年

5 張震;基于流量測量的高速IP業(yè)務(wù)感知技術(shù)研究[D];解放軍信息工程大學(xué);2012年

6 孫，

本文編號：2539906