在市場(chǎng)營(yíng)銷(xiāo)領(lǐng)域存在一種病毒式營(yíng)銷(xiāo)方案,該方案要求利用有限的資源在用戶(hù)群體中選擇少量具有影響力的用戶(hù),然后利用社會(huì)網(wǎng)絡(luò)讓營(yíng)銷(xiāo)信息得以在短時(shí)間內(nèi)傳向更多的用戶(hù),該問(wèn)題被形式化為影響力最大化問(wèn)題。在民航旅客群體中,同樣存在著一些非常具有影響力的旅客,他們對(duì)于航空公司的營(yíng)銷(xiāo)推廣起到至關(guān)重要的作用。本文主要利用社會(huì)網(wǎng)絡(luò)的相關(guān)知識(shí),在民航旅客訂座數(shù)據(jù)中挖掘旅客之間的關(guān)系,構(gòu)建民航旅客社會(huì)網(wǎng)絡(luò),然后基于此網(wǎng)絡(luò)挖掘旅客群體中最具影響力的旅客群體。具體工作包括:1.通過(guò)分析民航旅客訂座數(shù)據(jù)(Passenger Name Record,簡(jiǎn)稱(chēng)為PNR),提出了一種基于PNR數(shù)據(jù)的民航旅客社會(huì)網(wǎng)絡(luò)并行化構(gòu)建方法。以旅客作為網(wǎng)絡(luò)節(jié)點(diǎn),通過(guò)挖掘旅客共同乘機(jī)和共同訂票等行為定義節(jié)點(diǎn)間的邊,同時(shí)提出了基于旅客同行置信度的邊權(quán)重計(jì)算方法。在航空公司真實(shí)訂票數(shù)據(jù)集上的實(shí)驗(yàn)證明了本文所提網(wǎng)絡(luò)構(gòu)建方法的有效性和可行性。2.針對(duì)民航旅客影響力計(jì)算問(wèn)題,本文首先提出了一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和旅客出行行為的民航旅客影響力計(jì)算模型——CAPI-Rank模型,并結(jié)合社區(qū)結(jié)構(gòu)中弱連接在信息傳播中的作用,提出了一種新的影響力最大化算法——B...

【文章頁(yè)數(shù)】：68 頁(yè)

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 民航旅客社會(huì)網(wǎng)絡(luò)研究現(xiàn)狀
        1.2.2 信息傳播模型研究現(xiàn)狀
        1.2.3 影響力最大化研究現(xiàn)狀
    1.3 論文主要內(nèi)容
    1.4 論文組織結(jié)構(gòu)
第二章 社會(huì)網(wǎng)絡(luò)影響力最大化相關(guān)理論
    2.1 社會(huì)網(wǎng)絡(luò)
        2.1.1 社會(huì)網(wǎng)絡(luò)概述
        2.1.2 社會(huì)網(wǎng)絡(luò)的特性
        2.1.3 社區(qū)結(jié)構(gòu)
    2.2 影響力傳播模型
    2.3 影響力計(jì)算方法與評(píng)價(jià)指標(biāo)
        2.3.1 常用的影響力度量方法
        2.3.2 影響力度量方法的評(píng)價(jià)指標(biāo)
    2.4 影響力最大化問(wèn)題
        2.4.1 影響力最大化問(wèn)題描述及度量標(biāo)準(zhǔn)
        2.4.2 影響力最大化問(wèn)題求解算法
    2.5 本章小結(jié)
第三章 基于PNR數(shù)據(jù)的民航旅客社會(huì)網(wǎng)絡(luò)構(gòu)建
    3.1 PNR數(shù)據(jù)
    3.2 民航旅客社會(huì)網(wǎng)絡(luò)構(gòu)建
        3.2.1 節(jié)點(diǎn)定義
        3.2.2 邊定義
        3.2.3 邊權(quán)重定義
        3.2.4 民航旅客社會(huì)網(wǎng)絡(luò)并行化構(gòu)建算法
    3.3 民航旅客社會(huì)網(wǎng)絡(luò)構(gòu)建實(shí)驗(yàn)
        3.3.1 實(shí)驗(yàn)數(shù)據(jù)
        3.3.2 實(shí)驗(yàn)環(huán)境
        3.3.3 實(shí)驗(yàn)流程
        3.3.4 實(shí)驗(yàn)結(jié)果及分析
    3.4 本章小結(jié)
第四章 基于網(wǎng)絡(luò)結(jié)構(gòu)和旅客出行行為的旅客影響力度量方法
    4.1 民航旅客影響力的定義
    4.2 基于網(wǎng)絡(luò)結(jié)構(gòu)的旅客影響力度量方法
    4.3 基于旅客出行行為的旅客影響力度量方法
    4.4 民航旅客個(gè)體影響力計(jì)算實(shí)驗(yàn)
        4.4.1 實(shí)驗(yàn)數(shù)據(jù)與實(shí)驗(yàn)環(huán)境
        4.4.2 實(shí)驗(yàn)流程及評(píng)價(jià)指標(biāo)
        4.4.3 實(shí)驗(yàn)參數(shù)選擇
        4.4.4 實(shí)驗(yàn)結(jié)果及分析
    4.5 本章小結(jié)
第五章 基于社區(qū)結(jié)構(gòu)的民航旅客影響力最大化計(jì)算
    5.1 弱連接對(duì)信息擴(kuò)散的影響
    5.2 基于社區(qū)結(jié)構(gòu)的BCPIG算法
        5.2.1 算法思想
        5.2.2 算法描述
        5.2.3 算法分析
    5.3 民航旅客影響力最大化實(shí)驗(yàn)
        5.3.1 實(shí)驗(yàn)數(shù)據(jù)
        5.3.2 實(shí)驗(yàn)流程及評(píng)價(jià)指標(biāo)
        5.3.3 實(shí)驗(yàn)結(jié)果及分析
    5.4 本章小結(jié)
第六章 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 展望
致謝
參考文獻(xiàn)



本文編號(hào)：3831023