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

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

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