互聯(lián)網(wǎng)的迅速崛起推動(dòng)了微博、微信等社會(huì)網(wǎng)絡(luò)開始逐步取代傳統(tǒng)的媒介,成為交互溝通、信息共享和信息傳播的重要傳播媒介。影響力最大化問題作為社會(huì)網(wǎng)絡(luò)分析的熱點(diǎn)研究之一,旨在從社會(huì)網(wǎng)絡(luò)中選取最具有影響力的種子節(jié)點(diǎn)集,在市場營銷、謠言控制、疫情監(jiān)控等諸多的場景中有著巨大的研究價(jià)值和應(yīng)用價(jià)值。因此,在社會(huì)網(wǎng)絡(luò)規(guī)模不斷增大和網(wǎng)絡(luò)結(jié)構(gòu)獲取困難的趨勢下,如何衡量節(jié)點(diǎn)的影響力,以及如何挖掘出最具有影響力的種子節(jié)點(diǎn)集合,實(shí)現(xiàn)信息傳播范圍最大化已經(jīng)成為國內(nèi)外研究的聚焦點(diǎn),也是本文的主要的關(guān)注點(diǎn)。近年來,科研人員針對影響力最大化問題,提出了許多影響傳播模型、節(jié)點(diǎn)影響力度量指標(biāo)以及影響力最大化算法。但在求解影響力最大化問題時(shí)也存在著一些局限性,一方面,現(xiàn)有的影響力度量指標(biāo)的表現(xiàn)易于受網(wǎng)絡(luò)結(jié)構(gòu)的影響。另一方面,大多數(shù)算法難以實(shí)現(xiàn)準(zhǔn)確性、高效性、可擴(kuò)展性兼顧。另外,大多數(shù)的研究是假設(shè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是完全已知的,而部分可觀測網(wǎng)絡(luò)下的影響力最大化研究尚不成熟。為克服上述影響力最大化求解方案存在的不足,本文致力于從節(jié)點(diǎn)影響力的度量方法和影響力最大化算法這兩個(gè)關(guān)鍵的視角對社會(huì)網(wǎng)絡(luò)中影響力最大化問題展開研究。具體體現(xiàn)在以下三個(gè)...

【文章頁數(shù)】：75 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖2-1社團(tuán)結(jié)構(gòu)

山東師范大學(xué)碩士學(xué)位論文13間的節(jié)點(diǎn)的親密程度。社區(qū)結(jié)構(gòu)有利于理清網(wǎng)絡(luò)演化過程，分析網(wǎng)絡(luò)屬性。圖2-1社團(tuán)結(jié)構(gòu)2.2影響力最大化問題概述2.2.1影響力最大化問題定義定義2.1影響力最大化[3,4]。當(dāng)社會(huì)網(wǎng)絡(luò)EVG),(、傳播模型和種子節(jié)點(diǎn)數(shù)量k均已給定的情況下，影響力最大化問....

圖3-1不同的傳染概率的影響力傳播效果

山東師范大學(xué)碩士學(xué)位論文23傳播概率將根據(jù)網(wǎng)絡(luò)的傳播閾值進(jìn)行調(diào)整，通常略大于傳播閾值即可。圖3-1展示了在Facebook網(wǎng)絡(luò)下，相同的種子節(jié)點(diǎn)在傳播概率大于傳播閾值和傳播閾值小于傳播概率這兩種情況下的影響力傳播效果，驗(yàn)證了以上說法。圖3-1不同的傳染概率的影響力傳播效果表3-1....

圖3-2MoI和傳播范圍之間的關(guān)系

山東師范大學(xué)碩士學(xué)位論文24分不穩(wěn)定。從實(shí)驗(yàn)結(jié)果上看，MoI的有效性處于最優(yōu)或者次優(yōu)的狀態(tài)，在以上每個(gè)網(wǎng)絡(luò)中，MoI的性能相對穩(wěn)定。圖3-2通過顏色反映了節(jié)點(diǎn)的MoI與傳播能力之間的相關(guān)關(guān)系，從黃色到藍(lán)色，相關(guān)性逐漸減弱�？梢钥闯鳇S色幾乎分布在XY周圍，節(jié)點(diǎn)的MoI與傳播能力呈顯....

圖4-1MoI累積分布圖

山東師范大學(xué)碩士學(xué)位論文32圖4-1MoI累積分布圖定理4.1和定理4.2為RNNR算法提供了有效的理論支撐。定理4.1從理論上證明了MoI的有效性。選擇MoI值最大的鄰居節(jié)點(diǎn)，這便提高了種子節(jié)點(diǎn)位于巨分支中的概率，這樣的節(jié)點(diǎn)具有更強(qiáng)的傳播能力。利用MoI對種子集進(jìn)行篩選，提高了....

本文編號(hào)：3912360