發(fā)布時間：2017-07-18 19:33

  本文關(guān)鍵詞：基于隨機(jī)游走的大規(guī)模圖中節(jié)點(diǎn)對采樣算法

  更多相關(guān)文章： 圖 隨機(jī)游走 均勻頂點(diǎn)采樣 社會網(wǎng)絡(luò)

【摘要】：社會網(wǎng)絡(luò)中的節(jié)點(diǎn)對采樣可用于大規(guī)模社會網(wǎng)絡(luò)的好友預(yù)測和用戶興趣識別。當(dāng)整個網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)不完全或者隨機(jī)選擇用戶的代價很高時,傳統(tǒng)的均勻頂點(diǎn)采樣方法的性能迅速下降。為此,提出了一種基于隨機(jī)游走的大規(guī)模圖中節(jié)點(diǎn)對采樣算法。首先對社會網(wǎng)絡(luò)的節(jié)點(diǎn)對采樣進(jìn)行了系統(tǒng)分析,對不同跳數(shù)下的節(jié)點(diǎn)對進(jìn)行了定義;然后將社會網(wǎng)絡(luò)轉(zhuǎn)換成等價的網(wǎng)絡(luò)圖。新圖中的頂點(diǎn)是原圖中的邊,新圖中邊的兩個頂點(diǎn)是原圖中含有相同頂點(diǎn)的兩條邊。最后,在新圖上應(yīng)用隨機(jī)游走模型對節(jié)點(diǎn)對進(jìn)行采樣。實驗結(jié)果表明,提出的方法統(tǒng)計誤差小、執(zhí)行效率高,性能明顯優(yōu)于均勻節(jié)點(diǎn)采樣的相關(guān)算法。
【作者單位】： 福州大學(xué)陽光學(xué)院;福州大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院;
【關(guān)鍵詞】： 圖 隨機(jī)游走 均勻頂點(diǎn)采樣 社會網(wǎng)絡(luò)
【基金】：福建省自然科學(xué)基金資助項目(2010J01329)
【分類號】：TP393.02
【正文快照】： 0引言近幾年,Facebook和Twitter等在線社交網(wǎng)絡(luò)在全世界都取得了巨大的成功。數(shù)以億計的互聯(lián)網(wǎng)用戶每天使用社交網(wǎng)絡(luò)的時間平均占他們上網(wǎng)時間的22%,這遠(yuǎn)遠(yuǎn)超過了使用電子郵件的時間。與此同時,社交網(wǎng)絡(luò)深深地改變了人們在互聯(lián)網(wǎng)上的行為。社交網(wǎng)絡(luò)在幫助用戶維持老朋友的同時

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 夏放懷,沈振康,唐朝京,諶海新,Juergen Hesser,Bernd Vettermann,Reinhard M釨nner;一種用于實時體繪制系統(tǒng)的自適應(yīng)采樣算法[J];電子學(xué)報;2002年03期

2 蔡君;余順爭;;基于隨機(jī)聚類采樣算法的復(fù)雜網(wǎng)絡(luò)社團(tuán)探測[J];計算機(jī)應(yīng)用研究;2013年12期

3 余學(xué)軍;;六度分割理論成就SNS[J];信息網(wǎng)絡(luò);2008年11期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 尚勤;;新聞訊息在微博社區(qū)中的傳播分析——以新浪微博為例[J];東南傳播;2011年12期

2 黃敏;鈕中銘;李爾達(dá);張旭;;基于多目標(biāo)優(yōu)化的興趣點(diǎn)指路標(biāo)志布設(shè)模型[J];公路交通科技;2015年02期

3 諶海新,繆琳,馬丙辰;基于直接體繪制的三維數(shù)據(jù)場交互可視化系統(tǒng)SinoVis[J];計算機(jī)應(yīng)用;2004年04期

4 諶海新;楊帆;魏冬冬;;利用反向光線彎曲實現(xiàn)體數(shù)據(jù)模型的自由變形模擬[J];計算機(jī)應(yīng)用研究;2007年06期

5 孫中偉;王滂;梁立賓;;從“勞動權(quán)”到“市民權(quán)”:“福利三角”視角下農(nóng)民工養(yǎng)老保險參與意愿[J];華南師范大學(xué)學(xué)報(社會科學(xué)版);2014年03期

6 崔穎安;李雪;王志曉;張德運(yùn);;在線社交媒體數(shù)據(jù)抽樣方法的比較研究[J];計算機(jī)學(xué)報;2014年08期

7 鄧鐘晟;;基于主題文本的推斷社會關(guān)系強(qiáng)度的熵模型[J];計算機(jī)與現(xiàn)代化;2015年02期

8 馬川;;SNS:青年人求職新平臺[J];當(dāng)代青年研究;2010年03期

9 張琰;;淺談SNS的贏利模式[J];商場現(xiàn)代化;2009年17期

10 李偉生;代飛;;基于增加最優(yōu)優(yōu)先搜索多樣性的研究[J];計算機(jī)工程與設(shè)計;2013年09期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 王錦瑜;汪濤;王曼;來學(xué)惠;李雷;陳楚瑩;何彬洪;;中山市男男性行為人群的艾滋病感染狀況及影響因素分析[A];2012廣東省預(yù)防醫(yī)學(xué)會學(xué)術(shù)年會資料匯編[C];2013年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 李彥鵬;自動目標(biāo)識別效果評估[D];國防科學(xué)技術(shù)大學(xué);2004年

2 李婧;同伴推動抽樣法和基于場所的抽樣方法在女性性工作者中的比較研究[D];北京協(xié)和醫(yī)學(xué)院;2011年

3 楊矯云;大規(guī)模生物序列分析的高性能算法和模型[D];中國科學(xué)技術(shù)大學(xué);2014年

4 景立偉;艾滋病高危人群基數(shù)估計方法比較研究[D];山西醫(yī)科大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張曉毅;產(chǎn)業(yè)鏈風(fēng)險傳遞理論及其應(yīng)用研究[D];華北電力大學(xué)（北京）;2011年

2 殷崴;SNS社交網(wǎng)站成員在不同信任模式下使用動機(jī)與行為研究[D];北京郵電大學(xué);2011年

3 龔全福;基于iOS的新浪微博iPhone客戶端的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2011年

4 李萬豐;基于GPU加速的光線跟蹤體繪制算法研究[D];長春理工大學(xué);2011年

5 林建科;基于知識地圖的知識集成方法和系統(tǒng)研究[D];浙江大學(xué);2012年

6 劉光國;基于GPU的直接體繪制關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

7 王文龍;基于軟硬件協(xié)同設(shè)計的實時并行體繪制研究[D];浙江工商大學(xué);2010年

8 徐曉蕾;自我同一性狀態(tài)和自我呈現(xiàn)技巧與大學(xué)生社交網(wǎng)站受歡迎程度的關(guān)系研究[D];復(fù)旦大學(xué);2010年

9 紀(jì)佳婧;SNS廣告?zhèn)鞑パ芯縖D];河北大學(xué);2010年

10 楊玉輝;面向人文教育的虛擬學(xué)習(xí)環(huán)境的設(shè)計與應(yīng)用[D];浙江師范大學(xué);2010年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 戴飛飛;唐普英;;基于PSO微粒群算法的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[J];計算機(jī)工程與應(yīng)用;2008年22期

2 楊博;劉大有;金弟;馬海賓;;復(fù)雜網(wǎng)絡(luò)聚類方法[J];軟件學(xué)報;2009年01期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳君華;胡昌振;;基于隨機(jī)游走的蠕蟲網(wǎng)絡(luò)演化研究[J];信息網(wǎng)絡(luò)安全;2009年07期

2 吳迪;周利娟;林鴻飛;;基于隨機(jī)游走的就業(yè)推薦系統(tǒng)研究與實現(xiàn)[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2011年01期

3 李星;鐘志農(nóng);李洋;;一種隨機(jī)游走中心性的快速算法[J];計算機(jī)應(yīng)用研究;2013年08期

4 蘇浩航;張義門;張玉明;解敏;滿進(jìn)財;;基于改進(jìn)的壓縮式隨機(jī)游走算法對靜態(tài)電源/地網(wǎng)的模擬[J];計算物理;2007年06期

5 任磊;杜建邦;邵春江;;光纖慣導(dǎo)角度隨機(jī)游走誤差傳播特性研究[J];宇航學(xué)報;2013年05期

6 劉陽;季新生;劉彩霞;;網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)優(yōu)化:基于隨機(jī)游走的邊權(quán)預(yù)處理方法[J];電子與信息學(xué)報;2013年10期

7 曹穎;郝欣;朱曉恩;夏順仁;;基于自動隨機(jī)游走的乳腺腫塊分割算法[J];浙江大學(xué)學(xué)報(工學(xué)版);2011年10期

8 李靖;冀中;;圖像多樣性重排序技術(shù)綜述[J];信息技術(shù);2013年06期

9 劉輝;;基于隨機(jī)游走算法的社交網(wǎng)絡(luò)構(gòu)建[J];湖北成人教育學(xué)院學(xué)報;2014年01期

10 宋銳;湯建勛;周健;;工作電流對二頻機(jī)抖激光陀螺角隨機(jī)游走影響的研究[J];激光雜志;2010年02期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 鄭偉;王朝坤;劉璋;王建民;;一種基于隨機(jī)游走模型的多標(biāo)簽分類算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集A輯一[C];2010年

2 朱松豪;羅青青;梁志偉;;一種改進(jìn)圖像標(biāo)注的新方法[A];第24屆中國控制與決策會議論文集[C];2012年

3 燕飛;張銘;譚裕韋;唐建;鄧志鴻;;綜合社會行動者興趣和網(wǎng)絡(luò)拓?fù)涞纳鐓^(qū)發(fā)現(xiàn)方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

4 宋偉偉;肖凱濤;黃明犬;王獻(xiàn);;軍事煙幕擴(kuò)散的數(shù)值模擬[A];中國化學(xué)會第二十五屆學(xué)術(shù)年會論文摘要集（下冊）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 長盛基金管理有限公司研究部副總監(jiān) 李驥;投資自己熟悉的股票[N];證券時報;2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 徐曉華;圖上的隨機(jī)游走學(xué)習(xí)[D];南京航空航天大學(xué);2008年

2 孫甲申;基于主題模型和隨機(jī)游走的標(biāo)簽技術(shù)研究[D];北京郵電大學(xué);2013年

3 呂強(qiáng);面向高性能和強(qiáng)表達(dá)力的自動規(guī)劃[D];中國科學(xué)技術(shù)大學(xué);2013年

4 趙學(xué)華;統(tǒng)計網(wǎng)絡(luò)模型若干關(guān)鍵問題研究[D];吉林大學(xué);2014年

5 廖振;基于查詢點(diǎn)擊核心圖的查詢推薦問題研究[D];南開大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 陸林;圖上的智能隨機(jī)游走分類算法研究及應(yīng)用[D];揚(yáng)州大學(xué);2014年

2 王麗莎;基于隨機(jī)游走模型的個性化信息推薦[D];大連理工大學(xué);2011年

3 胡潔;基于圖論的醫(yī)學(xué)圖像分割隨機(jī)游走算法研究[D];南方醫(yī)科大學(xué);2013年

4 鄭偉;基于增強(qiáng)語義和隨機(jī)游走的分類算法研究[D];清華大學(xué);2011年

5 沈敬欣;結(jié)合最大度與隨機(jī)游走策略的復(fù)雜網(wǎng)絡(luò)搜索技術(shù)研究[D];大連海事大學(xué);2012年

6 陳希;樹狀網(wǎng)絡(luò)上的多陷阱隨機(jī)游走[D];華東師范大學(xué);2014年

7 裴中佑;基于隨機(jī)游走的推薦技術(shù)研究及應(yīng)用[D];西南交通大學(xué);2014年

8 王梅;隨機(jī)游走圖像分割算法的研究[D];北京工業(yè)大學(xué);2013年

9 周軍軍;基于隨機(jī)游走和聚類平滑的兩階段協(xié)同過濾算法[D];江西師范大學(xué);2011年

10 郭翠梅;基于隨機(jī)游走的圖像分割技術(shù)研究[D];三峽大學(xué);2012年

，

本文編號：559456