社交網(wǎng)絡(luò)中社區(qū)演化事件檢測(cè)研究.pdf

1、近些年來，互聯(lián)網(wǎng)的快速發(fā)展，使得在線社交網(wǎng)絡(luò)逐漸滲透融合到人們的日常生活中。在線社交網(wǎng)絡(luò)中的用戶因?yàn)閷?duì)于不同事物的關(guān)注以及自身所處環(huán)境等原因，而聚集在一起形成了群體結(jié)構(gòu)。這些群體結(jié)構(gòu)本身有著個(gè)體所不具有的特性。因而，對(duì)于社交網(wǎng)絡(luò)中群體行為的研究吸引著越來越多的學(xué)者。其中，有關(guān)于群體在時(shí)間維度上的變化趨勢(shì)，也是眾多研究熱點(diǎn)之一。判斷動(dòng)態(tài)網(wǎng)絡(luò)的演化趨勢(shì)大致有兩種途徑：一種是通過判斷社團(tuán)中用戶行為的概率來預(yù)測(cè)網(wǎng)絡(luò)的全局走勢(shì)，另一種方法通過檢測(cè)

2、網(wǎng)絡(luò)中的社團(tuán)演變事件來判斷網(wǎng)絡(luò)的發(fā)展趨勢(shì)。本文主要通過分析社交網(wǎng)絡(luò)在時(shí)間維度上群體的行為，提出了基于矩陣的在線社交網(wǎng)絡(luò)動(dòng)態(tài)事件的檢測(cè)算法。
　　算法包括對(duì)于動(dòng)態(tài)社交網(wǎng)絡(luò)中事件的定義以及對(duì)于事件的檢測(cè)。首先，我們將社交網(wǎng)絡(luò)中的六種基本動(dòng)態(tài)事件在集合以及向量的概念上進(jìn)行定義，將動(dòng)態(tài)事件抽象為與時(shí)間有關(guān)的數(shù)學(xué)表達(dá)式。然后，基于對(duì)動(dòng)態(tài)事件的定義，通過動(dòng)態(tài)事件檢測(cè)的模型—相關(guān)性矩陣來分離出這六種動(dòng)態(tài)事件。最后，將動(dòng)態(tài)事件的檢測(cè)模型應(yīng)用在兩個(gè)