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