大規(guī)模動(dòng)態(tài)圖節(jié)點(diǎn)相似Top-k查詢(xún)方法及實(shí)驗(yàn)
資料介紹
大規(guī)模動(dòng)態(tài)圖節(jié)點(diǎn)相似Tφp-k査詢(xún)方法對(duì)大規(guī)模圖査詢(xún)效率鉸低,且當(dāng)圖發(fā)生動(dòng)態(tài)變化時(shí)難以對(duì)査詢(xún)結(jié)果進(jìn)行自適應(yīng)更新,導(dǎo)致査詢(xún)結(jié)果準(zhǔn)確度不髙。利用大規(guī)模動(dòng)態(tài)圖概率路徑游走約束條件,提岀一種節(jié)點(diǎn)相似Top-k查詢(xún)方法。通過(guò)引人 Pagerank概率游走機(jī)制實(shí)現(xiàn)將基大圖生成多個(gè)小規(guī)模單向圖,并利用單邊弱化因子對(duì) Pagerank進(jìn)行概率游走約束,避免單向圖反復(fù)選取少數(shù)邊的情況。采用 Monte carlo模擬法進(jìn)行單向圖集上的相似度累積計(jì)算,以Topk取值為衡量準(zhǔn)則遞增游走步數(shù),避免次優(yōu)相似度疊加問(wèn)題。結(jié)合圖的動(dòng)態(tài)性特點(diǎn),依據(jù)局部自適應(yīng)原則提岀基大圖觸發(fā)更新策略與單向圖集聯(lián)動(dòng)更新策略,在保證査詢(xún)準(zhǔn)確度的同時(shí)最大限度地降低更新維護(hù)代價(jià)。實(shí)驗(yàn)結(jié)果表明,與FR、KM、 Simrank、P- Simrank等方法相比,該方法可有效提高查詢(xún)效率、查詢(xún)準(zhǔn)確度與更新效率。
?
- 一種快速計(jì)算動(dòng)態(tài)網(wǎng)絡(luò)相似性的方法 4次下載
- 基于節(jié)點(diǎn)分類(lèi)的改進(jìn)k度匿名隱私保護(hù)方法 4次下載
- 基于時(shí)空分析的交通路口相似度計(jì)算方法 5次下載
- 基于自然語(yǔ)言功能描述的代碼查詢(xún)方法 21次下載
- 混合屬性的隱藏Web數(shù)據(jù)庫(kù)Skyline的啟發(fā)式求解方法 13次下載
- 基于MapReduce/Spark的大規(guī)模壓縮模糊K-近鄰算法 5次下載
- 基于層次社區(qū)結(jié)構(gòu)的大規(guī)模社會(huì)網(wǎng)絡(luò)K-出入度匿名算法 8次下載
- 使用Spark實(shí)現(xiàn)大規(guī)模單圖上的子圖匹配算法SQM的資料說(shuō)明 4次下載
- 一種基于SQL的圖相似性查詢(xún)方法 0次下載
- 雙層索引的起源圖查詢(xún)方法 0次下載
- 機(jī)械原理動(dòng)態(tài)圖大全介紹 92次下載
- 基于分簇的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)Top_K數(shù)據(jù)查詢(xún)算法_江欣 0次下載
- RFID不確定數(shù)據(jù)流中的Top-K查詢(xún)研究 15次下載
- 基于MATLAB的大規(guī)模電路分析
- 基于門(mén)限方案的動(dòng)態(tài)圖軟件水印算法
- 晶體取向反極圖實(shí)驗(yàn)數(shù)據(jù)的采集方法 447次閱讀
- 一種半動(dòng)態(tài)環(huán)境中的定位方法 298次閱讀
- 直流屏系統(tǒng)的操作、查詢(xún)及異常處理方法 796次閱讀
- 西門(mén)子軟件兼容性列表查詢(xún)方法 2154次閱讀
- 基于隱式表達(dá)的大規(guī)模三維建圖的方法 998次閱讀
- Excel繪制動(dòng)態(tài)圖三種方式是什么 2744次閱讀
- GraphScope大規(guī)模圖計(jì)算系統(tǒng)介紹 1292次閱讀
- 第一個(gè)大規(guī)模點(diǎn)云的自監(jiān)督預(yù)訓(xùn)練MAE算法Voxel-MAE 4142次閱讀
- 為什么要可視化圖 大規(guī)模圖可視化攻略方案 4626次閱讀
- 18張電氣自動(dòng)化控制實(shí)操原理動(dòng)態(tài)圖 1.1w次閱讀
- 最完整的汽車(chē)零部件和結(jié)構(gòu)的工作原理動(dòng)態(tài)圖合集 1.3w次閱讀
- 只有工程師能看懂的動(dòng)態(tài)圖你能看懂幾個(gè)? 5966次閱讀
- 你在電廠(chǎng)工作那么多年,但電廠(chǎng)各類(lèi)設(shè)備原理動(dòng)態(tài)圖你了解過(guò)嗎? 2.3w次閱讀
- 各種電機(jī)原理動(dòng)態(tài)圖 1.9w次閱讀
- 大疆無(wú)人機(jī)禁飛區(qū)查詢(xún)_大疆無(wú)人機(jī)禁飛區(qū)域 13w次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1491次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 95次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說(shuō)明
- 4.28 MB | 18次下載 | 4 積分
- 5開(kāi)關(guān)電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費(fèi)
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于單片機(jī)和 SG3525的程控開(kāi)關(guān)電源設(shè)計(jì)
- 0.23 MB | 4次下載 | 免費(fèi)
- 8基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專(zhuān)業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開(kāi)關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537793次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論