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