發(fā)布時間：2024-07-02 21:49

　　在線社交網絡的快速發(fā)展引起了人們對信息傳播的廣泛關注,這對于現實生活中許多實際問題的應用都起到了很大的作用。影響力最大化(Influence Maximization,IM)是信息傳播領域中的經典問題,它旨在從網絡中選擇K個節(jié)點,通過特定的信息傳播模型,使得其在網絡中產生最大的影響范圍。然而,隨著社交媒體爆炸式增長,各種社交平臺不斷地涌現,基于單一網絡的信息傳播已經無法滿足人們的需求,這種變化的直接影響之一就是基于病毒營銷的應用,如在單個網絡上進行產品的推廣,不能滿足推廣的廣度要求,很可能單個網絡上的用戶數量無法達到推廣的目標人群,或者廣告公司期望在多個網絡平臺上找到K個用戶,以最大限度地擴大傳播范圍。因此,跨社交媒體平臺的信息傳播逐漸成為學術界和工業(yè)界關注的焦點。豐富的社交網絡既給人們在社交需求方面提供便利,又給一些企業(yè)在產品營銷方面提供新的思路。它使得一些公司通過網絡營銷的方式來選擇一些有影響力的用戶,并通過這些用戶利用網絡社交等方式向其他用戶推薦該產品,最終使得在互聯(lián)網上了解或購買該產品的人數達到最大化。與傳統(tǒng)的產品推廣方法相比,該方法具有投資少、廣告投放精準等優(yōu)點。盡管有著巨大...

【文章頁數】：64 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
    1.2 國內外研究現狀
        1.2.1 節(jié)點影響力度量
        1.2.2 影響力最大化問題
        1.2.3 多目標進化方法
    1.3 本文的研究內容及創(chuàng)新點
    1.4 論文的組織結構
第2章 論文相關理論基礎知識
    2.1 復雜網絡的基本概念及定義
        2.1.1 復雜網絡的表示
        2.1.2 網絡拓撲結構的基本概念
    2.2 多層網絡模型
        2.2.1 多層網絡的定義與表示
        2.2.2 多層網絡的結構
    2.3 影響力最大化問題
        2.3.1 影響力最大化的問題定義
        2.3.2 影響力最大化問題評價指標
    2.4 影響力傳播模型
        2.4.1 獨立級聯(lián)IC模型
        2.4.2 線性閾值LT模型
    2.5 節(jié)點影響力度量
    2.6 多目標優(yōu)化問題
        2.6.1 多目標問題的定義與描述
        2.6.2 多目標問題的解決方法
第3章 多層網絡中影響力最大化問題建模
    3.1 問題描述
    3.2 多層網絡的構建
    3.3 問題定義
第4章 基于多目標演化計算影響力最大化算法
    4.1 種群初始化
    4.2 演化操作
        4.2.1 染色體編碼
        4.2.2 遺傳算子
    4.3 IMA-NSGA-II算法
第5章 實驗結果與分析
    5.1 實驗數據集
        5.1.1 數據集獲取
        5.1.2 數據集預處理
        5.1.3 實驗參數設置
    5.2 多目標進化過程
    5.3 實驗結果分析
        5.3.1 真實數據集上的影響范圍結果
        5.3.2 真實數據集上的運行時間
第6章 總結與展望
    6.1 總結
    6.2 展望
參考文獻
攻讀碩士期間的研究成果
致謝



本文編號：4000063