版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、隨著近十幾年互聯(lián)網(wǎng)的飛速發(fā)展,用戶數(shù)量的迅速增加使得海量的用戶數(shù)據(jù)被不斷地制造出來(lái),往往都是幾百萬(wàn)甚至上千萬(wàn)的超大規(guī)模數(shù)據(jù)集。因此,如何從如此海量的用戶數(shù)據(jù)中篩選出有用信息,從而進(jìn)一步挖掘其深層的商業(yè)價(jià)值、理解其內(nèi)在的商業(yè)行為以及發(fā)現(xiàn)隱含的新的業(yè)務(wù)增長(zhǎng)點(diǎn)成為一個(gè)重要的研究方向和挑戰(zhàn)。但是互聯(lián)網(wǎng)的不斷深化導(dǎo)致了用戶數(shù)據(jù)規(guī)模的迅速增加,從而給社會(huì)網(wǎng)絡(luò)分析算法和工具帶來(lái)了新的要求和挑戰(zhàn),即大規(guī)模網(wǎng)絡(luò)數(shù)據(jù)分析能力。本文旨在解決單機(jī)多核的系統(tǒng)平臺(tái)
2、下的大規(guī)模網(wǎng)絡(luò)數(shù)據(jù)分析處理。
中心性分析是網(wǎng)絡(luò)分析研究中的重點(diǎn),它主要描述了網(wǎng)絡(luò)中的節(jié)點(diǎn)(個(gè)人或者組織)在網(wǎng)絡(luò)中具有怎樣的權(quán)力,居于怎樣的中心地位,對(duì)于信息在整個(gè)網(wǎng)絡(luò)中如何傳播以及對(duì)傳播有怎樣的控制效果。
隨著計(jì)算機(jī)硬件技術(shù)的摩爾式飛速發(fā)展,以及并行技術(shù)和并行算法的日益成熟,我們選擇中心性算法的并行化來(lái)解決基于單機(jī)多核的大規(guī)模網(wǎng)絡(luò)數(shù)據(jù)分析問(wèn)題。以下是本文的主要研究成果:
1.本文受到復(fù)雜網(wǎng)絡(luò)小世界的特性的啟
3、發(fā),結(jié)合算法并行化分而治之的原則,分別對(duì)度中心性、臨近中心性算法進(jìn)行并行化設(shè)計(jì),尤其在介數(shù)中心性算法中,把圖遍歷(BFS)的過(guò)程當(dāng)做獨(dú)立的運(yùn)行模塊,并把處理器分配給它們,實(shí)現(xiàn)并行化運(yùn)算,提出介數(shù)中心性算法的粗粒度和細(xì)粒度并行算法。
2.本文充分考慮真實(shí)世界網(wǎng)絡(luò)的非平衡度分布的特性,去除真實(shí)世界網(wǎng)絡(luò)中大量度為1的頂點(diǎn),并修改并行算法代碼,改進(jìn)優(yōu)化算法。
3.本文選擇matlab的并行工具箱,采用parfor數(shù)據(jù)并行編程
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 大規(guī)模并行排序?qū)W習(xí)算法研究.pdf
- 大規(guī)模RLC電路的網(wǎng)絡(luò)分析方法研究與實(shí)現(xiàn).pdf
- 大規(guī)模時(shí)、頻域并行電磁算法研究.pdf
- 基于GPU的大規(guī)模復(fù)雜網(wǎng)絡(luò)并行社團(tuán)發(fā)現(xiàn)算法研究.pdf
- 大規(guī)模軟件系統(tǒng)結(jié)構(gòu)合理性的網(wǎng)絡(luò)分析方法研究.pdf
- 面向大規(guī)模數(shù)據(jù)集的自適應(yīng)聚類算法并行化研究.pdf
- 求解大規(guī)模支持向量機(jī)問(wèn)題的并行算法研究.pdf
- GPU并行的大規(guī)模稀疏近似逆預(yù)條件算法研究.pdf
- 大規(guī)模圖上的最小生成樹(shù)并行算法研究.pdf
- 大規(guī)模復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法研究.pdf
- 基于MapReduce模型的大規(guī)模社交網(wǎng)絡(luò)高效分析算法研究.pdf
- 大規(guī)模網(wǎng)站日志的并行分析技術(shù)研究.pdf
- 大規(guī)模字符串連接的并行化研究與應(yīng)用.pdf
- 大規(guī)模網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)算法的研究.pdf
- 基于數(shù)據(jù)預(yù)取的大規(guī)模矢量線并行可視化算法研究與實(shí)現(xiàn).pdf
- 一類大規(guī)模最優(yōu)化問(wèn)題的并行BFGS算法.pdf
- 大規(guī)模社會(huì)網(wǎng)絡(luò)可視化若干問(wèn)題及算法研究.pdf
- 大規(guī)模并行處理系統(tǒng)光互連網(wǎng)絡(luò)研究.pdf
- 大規(guī)模并行計(jì)算機(jī)光互連網(wǎng)絡(luò)研究.pdf
- 基于并行化深度學(xué)習(xí)的大規(guī)模圖像檢索方法研究.pdf
評(píng)論
0/150
提交評(píng)論