社交網(wǎng)絡(luò)用戶行為關(guān)聯(lián)分析的關(guān)鍵技術(shù)的研究.pdf

1、社交網(wǎng)絡(luò)在社會生活中扮演著越來越重要的角色，不僅滿足了用戶的社交需求，同時體現(xiàn)出了巨大的經(jīng)濟價值和社會效益。此外，由于社交網(wǎng)絡(luò)本身的復(fù)雜性，近年來受到了廣泛的研究，如研究社交網(wǎng)絡(luò)的信息傳播模型、用戶增長模型、鏈接預(yù)測模型以及輿論演進過程等。本文對社交網(wǎng)絡(luò)中用戶行為的關(guān)聯(lián)性進行研究，本文研究的用戶行為是基于社交網(wǎng)站用戶生成內(nèi)容的，而不是傳統(tǒng)的用戶行為，如用戶點擊習(xí)慣、頁面停留時間等。在研究過程中，提取出了3個關(guān)鍵的研究點進行深入研究，分別

2、是：(1)用戶關(guān)注的主題，即本文所關(guān)注的用戶行為；(2)用戶之間存在的社團結(jié)構(gòu)；(3)用戶行為之間的關(guān)聯(lián)性。
　　基于上述3個研究點抽象出了本文要研究的3個關(guān)鍵技術(shù)：主題提取、社團劃分及關(guān)聯(lián)規(guī)則挖掘。本文的主要工作如下：
　　1.研究了主流的主題提取算法，提出了一種基于期望最大化算法的主題提取算法。該算法的核心是一個主題概率模型，首先，對文本進行預(yù)處理；然后進行建模，為各個候選主題定義主題概率模型；然后采用期望最大化算法對主

3、題概率模型的參數(shù)進行估計，并得到候選主題的概率密度函數(shù)，根據(jù)概率密度函數(shù)提取得到文本的主題。實驗結(jié)果表明，該算法對文本的主題提取效果較好。
　　2.研究了經(jīng)典的社團發(fā)現(xiàn)算法，提出了一種基于節(jié)點相似度的社團發(fā)現(xiàn)算法，還提出了模塊相似度的概念來評價社團劃分的質(zhì)量。該算法借鑒了層次聚類的思想，不僅適用于復(fù)雜網(wǎng)絡(luò)中社團劃分，還可發(fā)現(xiàn)具有相似特征的節(jié)點構(gòu)成的社團。首先，計算網(wǎng)絡(luò)中的節(jié)點之間的相似度，并將各個節(jié)點初始化為一個社團；然后選擇使模

4、塊相似度增量最大的社團進行合并，重新計算社團之間的相似度并選擇社團進行合并，直到只有一個社團為止。實驗表明，本算法的社團劃分效果較好。
　　3.研究了經(jīng)典的關(guān)聯(lián)規(guī)則挖掘算法，對于同一數(shù)據(jù)集，在相同參數(shù)的條件下，各種關(guān)聯(lián)規(guī)則挖掘算法挖掘到的關(guān)聯(lián)規(guī)則集合是相同的，區(qū)別在于算法的時間復(fù)雜度和空間復(fù)雜度。本文在研究挖掘社交網(wǎng)絡(luò)用戶行為之間的關(guān)聯(lián)規(guī)則時，提出了一種基于社團劃分的關(guān)聯(lián)規(guī)則挖掘方法，該方法可以有效減少關(guān)聯(lián)規(guī)則挖掘算法處理的數(shù)據(jù)規(guī)