如何實(shí)現(xiàn)大規(guī)模生物網(wǎng)絡(luò)馬爾可夫聚類的并行化算法
資料介紹
馬爾可夫聚類算法(MCL)是在大規(guī)模生物網(wǎng)絡(luò)中尋找模塊的一個(gè)有效方法,能夠挖掘網(wǎng)絡(luò)結(jié)構(gòu)和功能影響力較大的模塊。算法涉及到大規(guī)模矩陣計(jì)算,因此復(fù)雜度可達(dá)立方階次。針對(duì)復(fù)雜度高的問(wèn)題,提出了基于消息傳遞接口(MPI)的并行化馬爾可夫聚類算法以提高算法的計(jì)算性能。首先,生物網(wǎng)絡(luò)轉(zhuǎn)化成鄰接矩陣;然后,根據(jù)算法的特性,按照矩陣的規(guī)模判斷并重新生成新矩陣以處理非平方倍數(shù)矩陣的計(jì)算;其次,并行計(jì)算通過(guò)按塊分配的方式能夠有效地實(shí)現(xiàn)任意規(guī)模矩陣的運(yùn)算;最后,循環(huán)并行計(jì)算直至收斂,得到網(wǎng)絡(luò)聚類結(jié)果。通過(guò)模擬網(wǎng)絡(luò)和真實(shí)生物網(wǎng)絡(luò)數(shù)據(jù)集的實(shí)驗(yàn)結(jié)果表明,與全塊集體式通信(FCC)并行方法相比,平均并行效率提升了10個(gè)百分點(diǎn)以上,因此可以將該優(yōu)化算法應(yīng)用在不同類型的大規(guī)模生物網(wǎng)絡(luò)中.
- 基于譜聚類的多目標(biāo)復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法 11次下載
- 基于群組和密度的大規(guī)模軌跡聚類算法 2次下載
- 基于混合蛙跳算法的K-mediods聚類算法 4次下載
- 針對(duì)高維稀疏數(shù)據(jù)的可重疊子空間K-Means聚類算法 13次下載
- 如何利用生物復(fù)雜網(wǎng)絡(luò)motif發(fā)現(xiàn)的并行算法 23次下載
- 如何使用生物復(fù)雜網(wǎng)絡(luò)motif實(shí)現(xiàn)并行算法詳細(xì)資料說(shuō)明 7次下載
- 如何優(yōu)化馬爾可夫聚類算法應(yīng)用在不同類型的大規(guī)模生物網(wǎng)絡(luò)中 1次下載
- 大規(guī)模生物網(wǎng)絡(luò)模塊的馬爾可夫聚類算法詳細(xì)概述 9次下載
- 如何使用馬爾可夫鏈與服務(wù)質(zhì)量提高網(wǎng)絡(luò)可用性的性能模型說(shuō)明 4次下載
- 用C++面向?qū)ο?b class="flag-6" style="color: red">實(shí)現(xiàn)生物網(wǎng)絡(luò)集存儲(chǔ) 0次下載
- 基于二次聚類和隱馬爾可夫鏈的持卡消費(fèi)行為預(yù)測(cè) 20次下載
- 基于MCL與Chameleon的混合聚類算法 2次下載
- 基于馬爾可夫隨機(jī)場(chǎng)模型的運(yùn)動(dòng)對(duì)象分割算法_王閃 0次下載
- 隱馬爾可夫模型(HMM)攻略(有具體例子-方便理解) 0次下載
- 基于非均勻馬爾可夫隨機(jī)場(chǎng)的圖像分割方法 0次下載
- 什么是馬爾可夫建模,它的用途是什么? 1359次閱讀
- 如何在 Python 中安裝和使用頂級(jí)聚類算法 472次閱讀
- 代碼實(shí)現(xiàn)密度聚類DBSCAN 593次閱讀
- 10種頂流聚類算法Python實(shí)現(xiàn)(附完整代碼) 1259次閱讀
- 10種聚類介紹和Python代碼 2850次閱讀
- 基于距離的聚類算法K-means的設(shè)計(jì)實(shí)現(xiàn) 2087次閱讀
- 基于OpenMP的電磁場(chǎng)FDTD并行方法的程序設(shè)計(jì) 1167次閱讀
- 數(shù)據(jù)并行化對(duì)神經(jīng)網(wǎng)絡(luò)訓(xùn)練有何影響?谷歌大腦進(jìn)行了實(shí)證研究 3398次閱讀
- Python無(wú)監(jiān)督學(xué)習(xí)的幾種聚類算法包括K-Means聚類,分層聚類等詳細(xì)概述 3w次閱讀
- 一種基于MapReduce模型的并行化k-medoids聚類算法 5208次閱讀
- 基于密度DBSCAN的聚類算法 2.1w次閱讀
- k means聚類算法實(shí)例 1.5w次閱讀
- 如何用隱馬爾可夫模型實(shí)現(xiàn)中文拼音輸入 8013次閱讀
- 哈夫曼算法的理解及原理分析,算法實(shí)現(xiàn),構(gòu)造哈夫曼樹(shù)的算法 3.4w次閱讀
- 基于DSP/BIOS的多信號(hào)并行處理軟件架構(gòu)設(shè)計(jì) 1685次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 92次下載 | 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 | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 7藍(lán)牙設(shè)備在嵌入式領(lǐng)域的廣泛應(yīng)用
- 0.63 MB | 3次下載 | 免費(fèi)
- 89天練會(huì)電子電路識(shí)圖
- 5.91 MB | 3次下載 | 免費(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 專業(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 | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費(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)論
查看更多