社會網(wǎng)中基于主題的影響最大化算法研究.pdf

1、近年來，隨著社交軟件變得越來越流行，社會網(wǎng)絡(luò)中的影響傳播研究已成為熱點(diǎn)。影響傳播研究重點(diǎn)有以下幾個(gè)方向，影響傳播建模研究，學(xué)習(xí)影響傳播概率，影響最大化研究。影響最大化問題是指在社會網(wǎng)中傳播某件商品或是某種思想，由于預(yù)算有限，僅能選擇k個(gè)節(jié)點(diǎn)作為種集，即為最初給予免費(fèi)試用該商品的用戶，期望該k個(gè)用戶可以在該社會網(wǎng)中達(dá)到最大的影響范圍，其中可在社會網(wǎng)中傳播的不僅可以是商品，也可是消息，電影甚至是謠言。本文主要針對基于主題的影響最大化問題進(jìn)行

2、研究，主要的研究內(nèi)容有:
　　首先，在局部影響最大化中，傳播項(xiàng)僅考慮了單一主題因素，然而在真實(shí)影響傳播過程中每個(gè)傳播項(xiàng)都有不同的主題分布，本文通過在局部影響最大化研究中考慮了主題因素，使得所計(jì)算的影響范圍更為準(zhǔn)確，本文提出了基于主題的局部影響程度計(jì)算方法，并在該方法上設(shè)計(jì)了基于主題的局部影響最大化算法。在多個(gè)真實(shí)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果也驗(yàn)證了在計(jì)算影響程度過程中考慮主題，結(jié)果更為精確。
　　其次，現(xiàn)實(shí)的影響傳播并不單單考慮了傳播

3、項(xiàng)上的主題分布，同樣需要考慮用戶本身的興趣分布，現(xiàn)有模型在計(jì)算影響概率時(shí)，或沒有考慮主題分布，或單考慮傳播項(xiàng)上的主題分布，并沒有同時(shí)考慮傳播項(xiàng)的主題分布與用戶的興趣分布，本文提出了基于主題興趣的影響傳播模型，并在該模型基礎(chǔ)上提出了基于主題興趣的影響最大化算法，通過與傳統(tǒng)影響傳播模型進(jìn)行比較，本文的模型在處理影響最大化問題更為精確。
　　最后，本文在主題因素的基礎(chǔ)上考慮了地理因素對影響傳播的影響，由于在很多現(xiàn)實(shí)社會網(wǎng)應(yīng)用中，地理位置