資料介紹
生物復雜網絡motif發現是一種研究生物網絡的重要方法,它基于復雜網絡的理論研究,以新的視角來研究生命現象和生命機制,但是在處理較大的網絡規模或者需挖掘較大的motif時計算效率低。針對這個問題,在現有串行網絡motif發現算法ESU的基礎上,提出一種基于消息傳遞接口(MPI)的并行化ESU算法。該方法在ESU計算過程中優化了節點值以解決節點值依賴問題,并以ESU算法的子圖發現策略統計各節點子圖數,利用動態規劃策略尋找最佳節點分配策略以解決負載不均衡問題。模擬網絡數據和真實生物網絡數據的實驗結果表明,并行化ESU算法優化了節點值依賴問題,實現了基于動態規劃的負載均衡策略,其運行時間比串行算法縮短了90%,并且該并行算法對不同類型不同規模的網絡都具有較強的適用性,有效地提高了網絡motif發現問題的計算效率。
生物網絡比對對網絡醫學和物種演化等領域的發展有著重大的意義”,其中,一項很重要的研究就是生物網絡motif發現。生物網絡motif發現是指在生物網絡中尋找所有特定大小、拓撲結構一致的子圖 ,它包括在生物網絡中枚舉子圖和計算子圖之間的同構關系等問題。生物網絡motif是生物網絡的基本單元,它所表現的局部性質與網絡的構成機制密切相關,對它的研究可以加深對生物網絡的結構和功能的理解,有助于揭示很多重要的生物學問題;然而精確識別網絡motif 是-個計算復雜度很高的問題,每-一個枚舉的子圖都需要執行同構比較,而子圖之間同構關系的計算-直是NP( Non-deterministic Polynomial)難問題,無法通過改進算法來降低其時間復雜度。隨著生物網絡研究的規模和motif的大小不斷增大,參與枚舉和同構比較的子圖數呈指數級別的增長,其計算量越來越大,給網絡motif的發現帶來了挑戰。
- 深層轉導式非負矩陣分解并行算法 16次下載
- 如何實現大規模生物網絡馬爾可夫聚類的并行化算法 6次下載
- 如何利用生物復雜網絡motif發現的并行算法 23次下載
- CAN總線基礎的詳細資料概述 121次下載
- 如何使用生物復雜網絡motif實現并行算法詳細資料說明 7次下載
- 大規模生物網絡模塊的馬爾可夫聚類算法詳細概述 9次下載
- 網絡教程之網絡的安全問題詳細資料概述 10次下載
- 如何通過windows服務訪問網絡資源的詳細資料概述 2次下載
- PID程序算法的詳細資料概述免費下載 36次下載
- 如何采用DSP兼容的第三方算法來進行視頻成像技術的詳細資料概述 4次下載
- Excel DSP兼容的第三方算法用在語音系統上的詳細資料概述 7次下載
- TI的基于DSP兼容的第三方算法協議的詳細資料概述 8次下載
- TMS320C54CST通用多音檢測器生成算法的詳細資料概述 6次下載
- 非數值并行算法 0次下載
- 矩陣計算的并行算法與實現
- 固態鋰離子電池的詳細資料解析 8914次閱讀
- RS232接口串口取電電路的詳細資料介紹 9050次閱讀
- 計算機網絡的詳細資料概述 3324次閱讀
- 如何進行PLC控制程序的設計詳細資料PPT說明 6010次閱讀
- 庫卡機器人模擬量輸入輸出編程的詳細資料概述 7040次閱讀
- PPT教程之伺服電機及其驅動技術的詳細資料講解 8034次閱讀
- 如何設計CEV模型與質量甜點算法詳細資料概述 3539次閱讀
- 開關電源的正激變換器基本工作原理及元器件如何選擇等詳細資料概述 1.4w次閱讀
- PLC常用基本環節梯形圖和詳細文字說明詳細資料概述 1w次閱讀
- 變壓器保護的基本要求,保護配置和運行規定的詳細資料概述 9679次閱讀
- 常用的非比較排序算法:計數排序,基數排序,桶排序的詳細資料概述 7163次閱讀
- 一種基于MapReduce模型的并行化k-medoids聚類算法 5377次閱讀
- SVM算法附代碼和公式詳細概述 1.4w次閱讀
- 計算微波電路的并行算法詳解 1315次閱讀
- 基于FPGA的并行CRC算法的UART控制器 2079次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7藍牙設備在嵌入式領域的廣泛應用
- 0.63 MB | 3次下載 | 免費
- 89天練會電子電路識圖
- 5.91 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多