針對成本控制下的影響最大化算法
大?。?/span>0.86 MB 人氣： 2017-12-06 需要積分：1
標簽：成本控制(6897)
針對成本控制下影響最大化時間復雜度高的問題，提出一種快速的最大化算法BCIM。首先提出對初始節(jié)點進行多次傳播的傳播模型；其次選擇高影響力節(jié)點作為備用種子，并基于近距離影響減少計算節(jié)點影響范圍的工作量；最后利用動態(tài)規(guī)劃方法在每組備用種子中最多選擇一個種子。仿真實驗表明，與隨機算法Random、每輪取影響力增量最大的節(jié)點的貪心算法Greedy_MII、每輪取影響力增量與成本比值最大的節(jié)點的貪心算法Greedy_MICR相比，在影響范圍上，BICM接近或優(yōu)于Greedy_MICR及Greedy_MII，遠次于Random；在種子集合的質量上，BCIM、Greedy_MICR、G reedy_MII三者差距較小，但都遠遠好于Random；在運行時間上，BCIM是Random的幾倍，而兩個貪心算法都是BCIM的幾百倍。BCIM算法能在較短時間內找到更有效的種子集合。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
針對成本控制下的影響最大化算法下載
相關電子資料下載
- 研華Mini-ITX 12/13代工業(yè)主板AIMB-208新品上市，成本控制理想之選！ 492
- 制造業(yè)采購BI數(shù)據(jù)分析——采購成本控制和供應鏈優(yōu)化 647
- 前華為“天才少年”創(chuàng)業(yè)，發(fā)布首款人形機器人！未來成本控制在20萬以內 2661
- 國產IMU大規(guī)模上車，背后的關鍵是成本控制？ 4134
- APS排程軟件幫助企業(yè)增強成本控制 410
- APS計劃排產軟件助家紡企業(yè)進行成本控制 345
- 成本控制與EMC的協(xié)調 2132
- 淺談LED顯示屏應該如何做好成本控制 2838
- 瑞豐光電：技術成熟+成本控制，MiniLED終端產品將很快上市 1021
- 做物聯(lián)網開發(fā)，他說：一定要做好成本控制…… 492