一種網(wǎng)絡(luò)社區(qū)劃分方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及移動(dòng)通信領(lǐng)域，特別是涉及一種網(wǎng)絡(luò)社區(qū)劃分方法及裝置。
【背景技術(shù)】
[0002] 社區(qū)發(fā)現(xiàn)方法一般有兩種：一種是基于普通聚類，利用節(jié)點(diǎn)的個(gè)體屬性或者節(jié)點(diǎn) 之間關(guān)系的屬性，但是往往由于屬性信息的不全而對(duì)算法準(zhǔn)確度有所影響。
[0003] 另外一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息，采用圖論方法，通常以圖節(jié)點(diǎn)之間鏈接關(guān)系作 為分析基礎(chǔ)，比如圖分裂和圖凝聚兩類方法，其核心思想是使簇中內(nèi)部個(gè)體間的聯(lián)系盡可 能緊湊，而簇間的聯(lián)系則盡可能稀疏。
[0004] 上述這兩種方法通常傾向于找到社區(qū)的核心，得到的節(jié)點(diǎn)信息不全，不能精確地 進(jìn)行社區(qū)的劃分。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明要解決的技術(shù)問題是提供一種網(wǎng)絡(luò)社區(qū)劃分方法及裝置，在社區(qū)劃分中， 局限的找到社區(qū)核心節(jié)點(diǎn)，以及得到的節(jié)點(diǎn)屬性信息不全的問題。
[0006] 為解決上述技術(shù)問題，本發(fā)明的實(shí)施例提供一種網(wǎng)絡(luò)社區(qū)劃分方法，其中，包括：
[0007] 獲取社區(qū)網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)的共鄰度；
[0008] 根據(jù)所述共鄰度，判斷節(jié)點(diǎn)所屬社區(qū)，并對(duì)社區(qū)結(jié)構(gòu)進(jìn)行劃分，得到子社區(qū)。
[0009] 其中，獲取社區(qū)網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)的共鄰度的步驟包括：獲取共鄰矩陣和網(wǎng)絡(luò)隨 機(jī)相連時(shí)節(jié)點(diǎn)對(duì)之間擁有共同鄰居數(shù)；
【主權(quán)項(xiàng)】
1. 一種網(wǎng)絡(luò)社區(qū)劃分方法，其特征在于，包括： 獲取社區(qū)網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)的共鄰度； 根據(jù)所述共鄰度，判斷節(jié)點(diǎn)所屬社區(qū)，并對(duì)所述社區(qū)結(jié)構(gòu)進(jìn)行劃分，得到子社區(qū)。
2. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)社區(qū)劃分方法，其特征在于，獲取社區(qū)網(wǎng)絡(luò)中每一個(gè)節(jié) 點(diǎn)的共鄰度的步驟包括： 獲取共鄰矩陣和網(wǎng)絡(luò)隨機(jī)相連時(shí)節(jié)點(diǎn)對(duì)之間擁有共同鄰居數(shù)； 根據(jù)所述共鄰矩陣和網(wǎng)絡(luò)隨機(jī)相連時(shí)節(jié)點(diǎn)對(duì)之間擁有共同鄰居數(shù)，得到每個(gè)節(jié)點(diǎn)的共 鄰度。
3. 根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)社區(qū)劃分方法，其特征在于， 通過公式
獲取社區(qū)網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)的共鄰度； 其中，T為共鄰度矩陣，T的元素即為T#i和j表示節(jié)點(diǎn)； H為共鄰矩陣，表示每個(gè)節(jié)點(diǎn)的共同鄰居數(shù)目，^為矩陣H的元素； Pij為網(wǎng)絡(luò)隨機(jī)相連時(shí)節(jié)點(diǎn)對(duì)之間擁有共同鄰居數(shù)。
4. 根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)社區(qū)劃分方法，其特征在于，所述氏」為
其中，n為網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù)，k表示網(wǎng)絡(luò)中的第k個(gè)節(jié)點(diǎn)； 化為矩陣的元素，其值為節(jié)點(diǎn)i和j擁有相同鄰居的數(shù)目； A為此網(wǎng)絡(luò)的鄰接矩陣，Aik，Aw分別為鄰接矩陣A中的元素； 當(dāng)?shù)趇個(gè)和第j個(gè)結(jié)點(diǎn)都和第k個(gè)結(jié)點(diǎn)有邊相連時(shí)，AikAw = 1。
5. 根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)社區(qū)劃分方法，其特征在于，所述Pij為
%為節(jié)點(diǎn)i的聚類系數(shù)，表示為與節(jié)點(diǎn)i實(shí)際相連的鄰接點(diǎn)之間存在的邊數(shù)edgei與 鄰接點(diǎn)之間有可能存在的邊數(shù)屯(屯-1)/2之比，屯和dj分別表示節(jié)點(diǎn)i和j的度。
6. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)社區(qū)劃分方法，其特征在于，對(duì)所述社區(qū)結(jié)構(gòu)進(jìn)行劃分 的步驟包括： 獲得共鄰度矩陣最大特征值對(duì)應(yīng)的主特征向量； 根據(jù)主特征向量中的元素值是否大于或者等于一預(yù)設(shè)值，把網(wǎng)絡(luò)社區(qū)劃分為第一社區(qū) 以及第二社區(qū)； 分別在所述第一社區(qū)和第二社區(qū)中遞歸進(jìn)行劃分，得到多個(gè)子社區(qū)，直到子社區(qū)所含 的節(jié)點(diǎn)數(shù)達(dá)到預(yù)設(shè)閾值。
7. -種網(wǎng)絡(luò)社區(qū)劃分裝置，其特征在于，包括： 獲取模塊，用于獲取社區(qū)網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)的共鄰度； 劃分模塊，用于根據(jù)所述共鄰度，判斷節(jié)點(diǎn)所屬社區(qū)，對(duì)所述社區(qū)結(jié)構(gòu)進(jìn)行劃分，得到 子社區(qū)。
8. 根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)社區(qū)劃分裝置，其特征在于，所述獲取模塊具體用于：獲 取共鄰矩陣和網(wǎng)絡(luò)隨機(jī)相連時(shí)節(jié)點(diǎn)對(duì)之間擁有共同鄰居數(shù)，根據(jù)所述共鄰矩陣和網(wǎng)絡(luò)隨機(jī) 相連時(shí)節(jié)點(diǎn)對(duì)之間擁有共同鄰居數(shù)，得到每個(gè)節(jié)點(diǎn)的共鄰度。
9. 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)社區(qū)劃分裝置，其特征在于，所述獲取模塊具體通過公 式
獲取社區(qū)網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)的共鄰度； 其中，T為共鄰度矩陣，T的元素即為T#i和j表示節(jié)點(diǎn)； H為共鄰矩陣，表示每個(gè)節(jié)點(diǎn)的共同鄰居數(shù)目，^為矩陣H的元素； Pij為網(wǎng)絡(luò)隨機(jī)相連時(shí)節(jié)點(diǎn)對(duì)之間擁有共同鄰居數(shù)。
10. 根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)社區(qū)劃分裝置，其特征在于，所述劃分模塊包括： 獲取子模塊，用于獲得共鄰度矩陣最大特征值對(duì)應(yīng)的主特征向量； 比較子模塊，用于根據(jù)主特征向量中的元素值是否大于或者等于一預(yù)設(shè)值把網(wǎng)絡(luò)社區(qū) 劃分為第一社區(qū)以及第二社區(qū)； 劃分子模塊，用于分別在所述第一社區(qū)和第二社區(qū)中遞歸進(jìn)行劃分，就得到多個(gè)子社 區(qū)，直到子社區(qū)所含的節(jié)點(diǎn)數(shù)達(dá)到預(yù)設(shè)閾值。
【專利摘要】本發(fā)明提供一種網(wǎng)絡(luò)社區(qū)劃分方法及裝置，解決在社區(qū)劃分中，局限的找到社區(qū)核心節(jié)點(diǎn)而忽略社區(qū)周邊節(jié)點(diǎn)，以及得到的節(jié)點(diǎn)屬性信息不全的問題。其中，所述網(wǎng)絡(luò)社區(qū)劃分方法，包括：獲取社區(qū)網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)的共鄰度；根據(jù)所述共鄰度，判斷節(jié)點(diǎn)所屬社區(qū)，并對(duì)所述社區(qū)結(jié)構(gòu)進(jìn)行劃分，得到子社區(qū)。這樣可以利用每個(gè)節(jié)點(diǎn)的共同鄰居進(jìn)行社區(qū)劃分。
【IPC分類】H04W16-00
【公開號(hào)】CN104581734
【申請(qǐng)?zhí)枴緾N201310487878
【發(fā)明人】李小菲, 陳毓鋒, 余越, 王梅
【申請(qǐng)人】中國(guó)移動(dòng)通信集團(tuán)廣東有限公司
【公開日】2015年4月29日
【申請(qǐng)日】2013年10月17日