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