隨著互聯(lián)網(wǎng)行業(yè)的蓬勃發(fā)展，各種社交應(yīng)用積累了無(wú)數(shù)的用戶關(guān)系數(shù)據(jù)，海量社交數(shù)據(jù)的背后存在著巨大的價(jià)值，將用戶群體從結(jié)構(gòu)上進(jìn)行劃分，是所有社交應(yīng)用研究人員關(guān)注的主要內(nèi)容。想要從傳統(tǒng)的使用二維表記錄的用戶數(shù)據(jù)中發(fā)現(xiàn)用戶關(guān)系，可以使用嵌套的sql查詢語(yǔ)句方式得到，但是多層嵌套的sql語(yǔ)句運(yùn)行的效率不佳。社交關(guān)系數(shù)據(jù)本質(zhì)上是一個(gè)無(wú)邊際的網(wǎng)絡(luò)，網(wǎng)絡(luò)中的結(jié)點(diǎn)代表用戶，結(jié)點(diǎn)之間的邊代表用戶之間的關(guān)系，這種社交關(guān)系結(jié)構(gòu)符合復(fù)雜網(wǎng)絡(luò)中的自組織、自相似、吸引子、小世界、無(wú)標(biāo)度的特性。如何快速地從社交關(guān)系結(jié)構(gòu)上將用戶分開(kāi)，是如今很多學(xué)者研究的方向。將用戶從關(guān)系結(jié)構(gòu)上進(jìn)行劃分，可以看作是對(duì)網(wǎng)進(jìn)行分割。圖分割問(wèn)題本質(zhì)上是一個(gè)NP難問(wèn)題，可以通過(guò)求取關(guān)系圖的相似度矩陣或Laplacian矩陣的譜分解來(lái)轉(zhuǎn)化它。

　　NJW算法是一種多路譜聚類算法，但在進(jìn)行聚類之前仍然需要人為確定聚類數(shù)目。針對(duì)這一問(wèn)題，通過(guò)對(duì)樣本數(shù)據(jù)建立相似矩陣并進(jìn)行譜分析，從最大本征間隙所在的位置獲得聚類數(shù)目，將本征間隙與NJW算法結(jié)合，改進(jìn)后的NJW算法可以白動(dòng)獲取聚類數(shù)目，并在實(shí)驗(yàn)數(shù)據(jù)上獲得了理想的聚類效果。
?