在營銷領域,為推廣市場上一種新產品,廠家通過把新產品免費發(fā)放給影響力大的用戶,通過這些初始體驗用戶的“口碑效應”和“病毒營銷”方式使新產品得以傳播。這種營銷策略的關鍵問題在于在資金一定的情況下如何選擇初始節(jié)點使產品影響力達到最大化,這是影響力最大化問題提出的初始背景。影響力最大化問題從市場營銷領域被引入到社會網絡領域后,成為研究的一大熱點,學者們提出很多模型和算法來模擬和解決影響力最大化問題。本文首先介紹了影響力最大化問題的相關理論知識,詳細介紹了線性閾值模型(簡稱LT模型)和獨立級聯模型(簡稱IC模型)的傳播機制,并探討幾種典型的解決影響力最大化問題算法的優(yōu)缺點。由于LT和IC模型相對簡單機械,忽略了人類群體的理性學習合作的特征,本文提出一種基于社會學習的創(chuàng)新行為影響力最大化模型。模型中參與者通過學習身邊收益大的鄰居選擇自身策略,使創(chuàng)新行為的傳播更加符合現實生活中的傳播規(guī)律。提出一種該模型與LT模型結合的混合模型。本文在ER隨機圖和WS小世界網絡中進行傳播仿真實驗,發(fā)現混合模型傳播效果要比單純的LT模型或社會學習模型好很多。本文在基于社會學習的創(chuàng)新行為影響力最大化模型基礎上,提出了一種...

【文章頁數】：61 頁

【學位級別】：碩士

【部分圖文】：

圖2.1社會網絡圖示

（如果圖有權重，那么路徑計算不僅僅是邊數相兩點間距離也是指兩點的最短路徑長度。個節(jié)點的最短路徑條數叫做介數。在一個網絡中節(jié)點進行信息交換的頻率，如果介數很大，代表也就是網絡中信息交換的樞紐，那么這個節(jié)點一絡中位置的重要性，數值越大表示這個點是處在，交通運輸網絡中評估節(jié)點的重要性有....

圖2.1小型社交網絡研究者采取了很多方法避免初始節(jié)點扎堆，以使得影響力能夠進行更大規(guī)模

第2章影響力傳播模型和影響力最大化問題淺代表度大小，度越大，顏色越深。若k=5用HighDegree算法進行時會選中圖中顏色深的五個節(jié)點，也就是圖中左側部分的五個節(jié)點初始節(jié)點的選擇很集中，導致傳播效果沒有達到最大化。SCG算iscount算法是基于HighDe....

圖2.2帶社區(qū)劃分的網絡

圖2.2帶社區(qū)劃分的網絡2.5本章小結本章首先介紹了影響力最大化問題的相關概念，闡述了本文研究的背景及意義，解釋什么是社會網絡，影響力最大化問題主要研究什么。簡單來說就是如何讓我們的產品或者理念通過一定的傳播機制，能夠得到更加廣泛的傳播。在不同的傳播模型的下，影響力最大化問....

圖3.1小型網絡

都選擇A行為，那么兩者收益為1，如果兩個節(jié)點都選擇B行alpha，如果兩者選擇不同的行為，兩者收益為0。一般來說較大才可以廣為傳播，所以alpha>0。如果兩個節(jié)點選擇的行兩者就不能享受到統一化帶來的便利，把這個收益設為0。表3.2收益矩陣ABA10B....

本文編號：4019092