互聯(lián)網(wǎng)的大力發(fā)展帶動了社交網(wǎng)絡的興起,而對社交網(wǎng)絡影響力的研究也引起了管理學、社會學、經(jīng)濟學以及計算機科學等多個領域研究者的廣泛關注。與傳統(tǒng)網(wǎng)絡不同的是,在社交網(wǎng)絡中,用戶既負責生產(chǎn)和接收信息,也擔當著傳播信息的職責,而用戶的影響力對信息的擴散很重要。因此,社交網(wǎng)絡影響力分析成為社交網(wǎng)絡分析中的關鍵問題之一,并在很多方面得到應用,比如,網(wǎng)絡營銷、推薦系統(tǒng)、鏈路預測、社團發(fā)現(xiàn)、輿情控制和突發(fā)事件檢測等。合伙人營銷模式作為網(wǎng)絡營銷模式的一種,通過在線方式尋找合伙人(種子節(jié)點),并借助合伙人進行商品推廣。即衡量社交網(wǎng)絡上用戶節(jié)點的重要性,對其進行影響力排序,找到其中最具有影響力的節(jié)點集合,選取種子節(jié)點,然后在種子節(jié)點的傳播下使得影響力最大化。在研究影響力排序問題上,現(xiàn)有算法往往考慮的影響因素過于單一,不能很好衡量用戶節(jié)點的重要性,即不能很好區(qū)分具有較大影響力的用戶節(jié)點。為此,本文首先提出了一種改進的節(jié)點影響力排序算法BNR(Based on Neighbor Relations),該算法在綜合考慮合度算法與K-核分解算法的基礎上,使用熵權(quán)法融合了合度值、度值以及k-shell值得到近鄰親密度這一中心性指標,使得節(jié)點影響力評估更準確,算法精度更高。此外,在研究影響力最大化問題上,現(xiàn)有算法得到的節(jié)點影響范圍較小,運算較復雜。為此,本文提出了一種改進的影響力最大化算法TSO(Two Stage Optimization),該算法分為兩個階段。啟發(fā)階段,在BNR算法研究的基礎上,融合動態(tài)閾值的特性,使用激活潛力評估節(jié)點潛在影響力,更精確地選取最具影響潛力的種子節(jié)點;貪心階段,采用動態(tài)規(guī)劃的思想分解網(wǎng)絡,簡化算法,更高效地選取最具有影響力的種子節(jié)點。最后,通過在真實網(wǎng)絡數(shù)據(jù)集上與經(jīng)典算法進行對比實驗,驗證了改進的BNR算法較原始算法能夠更好的對影響力節(jié)點進行排序,改進的TSO算法較經(jīng)典算法選取的種子節(jié)點在社交網(wǎng)絡中具有更好的傳播效果,影響范圍更大。
【學位單位】：中國礦業(yè)大學
【學位級別】：碩士
【學位年份】：2019
【中圖分類】：TP393.09;F713.5
【文章目錄】：
致謝
摘要
abstract
1 緒論
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 主要研究內(nèi)容
    1.4 本文組織結(jié)構(gòu)
2 相關理論知識綜述
    2.1 合伙人營銷模式
    2.2 社交網(wǎng)絡相關概念
    2.3 經(jīng)典的中心性指標
    2.4 算法性能評價指標
    2.5 影響力傳播模型
    2.6 本章小結(jié)
3 BNR影響力排序算法設計
    3.1 引言
    3.2 經(jīng)典算法
    3.3 基于近鄰關系的影響力排序算法
    3.4 仿真實驗
    3.5 本章小結(jié)
4 TSO影響力最大化算法設計
    4.1 引言
    4.2 經(jīng)典算法
    4.3 基于兩階段優(yōu)化的混合式算法
    4.4 仿真實驗
    4.5 本章小結(jié)
5 總結(jié)與展望
    5.1 本文總結(jié)
    5.2 創(chuàng)新點
    5.3 進一步的研究工作
參考文獻
作者簡歷
學位論文數(shù)據(jù)集

【相似文獻】

相關期刊論文 前10條

1 陳健;周麗華;;大學生社交網(wǎng)絡自我表露的實證研究[J];高校輔導員學刊;2018年06期

2 譚洪旭;袁帥;代連奇;任利峰;;淺談社交網(wǎng)絡對當代大學生的影響[J];產(chǎn)業(yè)與科技論壇;2018年24期

3 孫夏卿;;社交網(wǎng)絡媒體對大學生賦權(quán)的價值體現(xiàn)[J];傳播力研究;2018年31期

4 張曉飛;;以社交網(wǎng)絡為基礎的企業(yè)營銷策略[J];商場現(xiàn)代化;2018年22期

5 孫國強;竇倩倩;張寶建;;西方社交網(wǎng)絡研究進展與未來展望[J];情報科學;2019年02期

6 陳文泰;李衛(wèi)東;;國際社交網(wǎng)絡中“國家實在”傳播與國家形象演化機制研究[J];新聞大學;2018年06期

7 孫晉;沈紅;;社交網(wǎng)絡群體性迷失現(xiàn)象分析[J];電腦知識與技術(shù);2019年12期

8 鄧華闖;項yN麟;周楠;周子清;;社交網(wǎng)絡招聘有效性影響因素研究[J];中小企業(yè)管理與科技(上旬刊);2019年04期

9 王超瓊;陳s

本文編號：2829847