基于時間限制的影響傳播方法研究與實現(xiàn).pdf

1、近年來，社會網(wǎng)絡(luò)上的影響傳播受到了越來越多的關(guān)注，而病毒性的市場營銷作為社會網(wǎng)絡(luò)影響傳播方向最主要的問題之一，也得到了廣泛的研究。在影響傳播的問題中我們將社會網(wǎng)絡(luò)擬作圖結(jié)構(gòu)，將社會網(wǎng)絡(luò)中的人擬作圖中的節(jié)點，通過從圖中大量的節(jié)點中尋找到一小部分節(jié)點，它們可以通過自身的影響力影響到最大范圍的節(jié)點，也就是使得最大范圍的人接受并購買新的創(chuàng)意或產(chǎn)品，最終在社會網(wǎng)絡(luò)中實現(xiàn)產(chǎn)品的傳播最大化，這就是影響最大化問題。
　　現(xiàn)如今隨著社會的不斷發(fā)展，

2、大眾需求不斷更新改變，許多不同的營銷模式應(yīng)運而生，比如更注重時效性、利益最大化等方面，而這些營銷方式的出現(xiàn)和變化也促使我們需要在影響力傳播這一領(lǐng)域考慮更多的新問題，本文主要針對社會網(wǎng)絡(luò)中基于時間限制的影響傳播問題進行研究，主要研究內(nèi)容有:
　　一、在一般的營銷過程中，商家經(jīng)常會規(guī)定一個期望的時間，通過一定的營銷手段，來達到在期望時間內(nèi)實現(xiàn)產(chǎn)品影響最大化的目的。本文根據(jù)這個背景，提出了不同營銷模式中基于時間的影響傳播算法，主要包括基

3、于真實時間的影響力最大化問題和饑餓營銷方式的種集最小化問題。主要分為三個步驟:1、基于真實用戶動作日志，確定用戶之間的有效傳播時間區(qū)間。2、提出基于時間的影響力分配模型。3、提出了基于真時間的影響力最大化問題和饑餓營銷方式的種集最小化問題，并分別提出了有效的近似算法。最后在多個真實社交網(wǎng)絡(luò)數(shù)據(jù)集上驗證了算法的有效性和高效率。
　　二、在影響傳播的過程中，容易發(fā)現(xiàn)個人的影響力和人與人之間的影響概率也會受到時間的影響。本文根據(jù)這一現(xiàn)象