在線社交網絡是信息傳播的基本媒介,社交網絡中用戶的決策易受到其鄰居頂點的影響,并且這種影響能夠在網絡中傳播。深入理解社交網絡中的信息傳播模式和規(guī)律,具有重要的社會價值和經濟價值。本文主要針對信息轉發(fā)問題和收益最大化問題展開研究。信息轉發(fā)問題是研究一個用戶是否轉發(fā)來自社交網絡上鄰居的一條信息,而收益最大化問題是通過社交網絡影響力的傳播,制定優(yōu)化策略使得商品營銷收益最大化。對于信息轉發(fā)問題,本文提出了三種建模方法,分別是信息傳播進化博弈模型(EGT模型),基于用戶及信息交互的信息傳播模型(IAD模型),以及基于異質網絡低維表示生成的信息傳播模型(HUCE模型)。對于社交網絡收益最大化問題,本文提出了基于計算的隨機算法(CR算法)和基于計算的最大堆更新貪心算法(CHG算法)。以往相關研究工作大多專注于單個信息在社交網絡上的傳播,而很少考慮多個信息同時傳播時的信息交互影響。由于在線社交網絡中的信息數(shù)量非常之多,每天都有大量的信息暴露于個人用戶,但是個人用戶的注意力是有限的,用戶可能只關注少部分的暴露信息,所以一段時間內發(fā)生的多條新聞或信息需要通過競爭用戶的注意力而傳播。除了信息競爭關系之外,還...

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

【學位級別】：博士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景
    1.2 研究問題及挑戰(zhàn)
        1.2.1 研究問題
        1.2.2 面臨挑戰(zhàn)
    1.3 主要研究內容及貢獻
        1.3.1 基于進化博弈論的信息傳播研究
        1.3.2 基于用戶及信息交互的信息傳播研究
        1.3.3 基于異質網絡低維表示生成的信息傳播研究
        1.3.4 社交網絡市場收益最大化研究
    1.4 相關工作綜述介紹
    1.5 本文結構安排
第二章 基于進化博弈論的信息傳播研究
    2.1 引言
    2.2 進化博弈論
    2.3 信息傳播問題描述
    2.4 基于進化博弈論的傳播模型
        2.4.1 基本思想
        2.4.2 信息聚類
        2.4.3 收益矩陣建模
        2.4.4 模型擬合
        2.4.5 用戶偏好
    2.5 信息傳播進化
        2.5.1 信息進化動力學
        2.5.2 進化穩(wěn)定策略
    2.6 模型評估
        2.6.1 實驗設置
        2.6.2 實驗結果
        2.6.3 進化動力學分析
        2.6.4 進化穩(wěn)定策略
    2.7 相關工作
    2.8 總結
    附錄
第三章 基于用戶及信息交互的信息傳播研究
    3.1 引言
    3.2 IAD模型
        3.2.1 問題描述
        3.2.2 公式化表示
        3.2.3 IAD模型框架
        3.2.4 模型學習
    3.3 信息分類
    3.4 模型評估
        3.4.1 實驗設置
        3.4.2 實驗結果
        3.4.3 相互作用分析
    3.5 相關工作
    3.6 總結
第四章 基于異質網絡低維表示生成的信息傳播研究
    4.1 引言
    4.2 問題描述和模型框架總覽
        4.2.1 問題定義
        4.2.2 模型框架總覽
    4.3 異質網絡的構建
    4.4 異質網絡頂點低維表示生成
        4.4.1 異質網絡隨機游走
        4.4.2 異質網絡頂點低維表示生成
    4.5 特征提取
    4.6 實驗
        4.6.1 實驗設置
        4.6.2 實驗結果
        4.6.3 特征重要性分析
        4.6.4 信息分類
    4.7 相關工作
        4.7.1 信息傳播
        4.7.2 網絡表示學習
    4.8 總結
第五章 社交網絡市場收益最大化研究
    5.1 引言
    5.2 收益最大化問題
    5.3 近似收益計算
    5.4 CR算法和CHG算法
        5.4.1 CR算法
        5.4.2 CHG算法
    5.5 實驗
        5.5.1 實驗設置
        5.5.2 合成網絡實驗結果
        5.5.3 現(xiàn)實世界網絡實驗結果
    5.6 相關工作
    5.7 總結
第六章 總結
參考文獻
致謝
攻讀學位期間發(fā)表的學術論文目錄



本文編號：3754067