實(shí)時(shí)變化的移動(dòng)社區(qū)挖掘算法的研究與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的迅速發(fā)展，社會(huì)網(wǎng)絡(luò)變得無處不在，從生物學(xué)到互聯(lián)網(wǎng)，從大型的電力網(wǎng)到人際關(guān)系網(wǎng)等等。從大量的數(shù)據(jù)中提取有效的、可信的、新穎的信息的數(shù)據(jù)挖掘成為了當(dāng)今的熱點(diǎn)課題，將數(shù)據(jù)挖掘有效的應(yīng)用于社會(huì)網(wǎng)絡(luò)分析成為了數(shù)據(jù)挖掘的一個(gè)新方向。大量的研究實(shí)驗(yàn)證明，很多的網(wǎng)絡(luò)結(jié)構(gòu)都是異構(gòu)的，即社會(huì)網(wǎng)絡(luò)是由許多性質(zhì)不一樣的節(jié)點(diǎn)連接在一起的。我們的目的就是為了將性質(zhì)相同，類型一致的節(jié)點(diǎn)所構(gòu)成的社會(huì)網(wǎng)絡(luò)的子圖，即社區(qū)結(jié)構(gòu)找出來。
　　本文主要將社區(qū)

2、挖掘技術(shù)應(yīng)用于移動(dòng)社會(huì)網(wǎng)絡(luò)上。我們首先通過編程的手段采集移動(dòng)用戶網(wǎng)站上的通話記錄，根據(jù)移動(dòng)用戶的通話記錄中的數(shù)據(jù)，提出了一種加權(quán)的關(guān)系度量方法。由于移動(dòng)通話是一種直接的端到端的通信方式，因此，能夠成一個(gè)社區(qū)的成員是一些直接溝通彼此聯(lián)系密切的用戶，所以，我們采用派系即完全子圖作為社區(qū)的結(jié)構(gòu)基礎(chǔ)。本文中首先采用帶有權(quán)重的派系過濾算法(CPMw)生成移動(dòng)社區(qū)結(jié)構(gòu)，為了能夠很好的觀察移動(dòng)社區(qū)結(jié)構(gòu)的衍變，接著提出了一種基于加減邊的社區(qū)更新算法(A