基于社交網(wǎng)絡弱連接屬性的影響力最大化算法
大?。?/span>1.61 MB 人氣： 2018-01-02 需要積分：3
首先研究了目前影響力最大化問題的解決方案，并總結了這些解決方案的優(yōu)缺點．對社交網(wǎng)絡中弱連接的研究之后發(fā)現(xiàn)，弱連接可以有效地打通社交網(wǎng)絡中不同社團之間的信息壁壘，使得信息在不同社區(qū)間流通．利用弱連接的這一作用，同時基于貪心思想提出BWTG（base-on weak tie greedy）算法來解決影響力最大化問題，并根據(jù)解空間的不同，把BWTG算法分為BCWTG（base-on complete weak tie greedy）和BNCWTG（base-on not complete weak tie greedy）兩種算法，影響力最大化問題的傳統(tǒng)評價指標有兩種：時間復雜度和最終激活節(jié)點數(shù)，但考慮到實際情況，定義了ANNl（actived nodes/node influence）這一新的評價指標，用于衡量回報與付出之比．為了驗證BCWTG和BNCWTG算法的性能在不同類型、不同規(guī)模的真實數(shù)據(jù)集中對算法進行實驗驗證，在時間復雜度、最終激活節(jié)點數(shù)和ANNI這3個方面與經(jīng)典的Greedy算法進行對比，實驗結果表明，BCWTG算法和BNCWTG算法在運算時間和ANNI方面有所提高，最終激活節(jié)點數(shù)方面卻弱于Greedy箅法，但當滿足一定條件時，BCWTG和BNCWTG算法在最終激活節(jié)點數(shù)方面也能接近Greedy算法．
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于社交網(wǎng)絡弱連接屬性的影響力最大化算法下載
相關電子資料下載
- 量子擴散如何實現(xiàn)更大尺度獨立集問題的求解 391
- 社交網(wǎng)絡公司齊齊奔向元宇宙，市場生態(tài)是否成型？ 2111
- NVIDIA ConnectX網(wǎng)卡助力社交網(wǎng)絡關鍵任務的分布式應用 1509
- Facebook正在加大努力，以消除與Covid-19相關的虛假聲明 1554
- 俄羅斯出臺禁止社交網(wǎng)絡上出現(xiàn)臟話 2025
- 高德地圖回應就青城山景區(qū)錯誤導航問題 3622
- 5G將助力AR/VR社交網(wǎng)絡成主流 2314
- 保護孩子的身心健康，小天才如何實現(xiàn)綠色社交網(wǎng)絡？ 1477
- 受謠言影響，阿里巴巴港股一度下挫逾2% 2004
- Facebook和谷歌將面臨來自美國各州的新反托拉斯調(diào)查 2018