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

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

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

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