[發(fā)明專利]一種基于網(wǎng)絡表征學習和鄰居合力的微博用戶社區(qū)發(fā)現(xiàn)方法

有效

• 申請?zhí)枺?/td>: 201910802017.1
• 申請日: 2019-08-28
• 公開（公告）號: CN110569415B
• 公開（公告）日: 2021-06-18
• 發(fā)明（設計）人: 楊旭華;王晨
• 申請（專利權(quán)）人: 浙江工業(yè)大學
• 主分類號: G06F16/951
• 分類號: G06F16/951;G06Q50/00
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

1.一種基于網(wǎng)絡表征學習和鄰居合力的微博用戶社區(qū)發(fā)現(xiàn)方法，其特征在于，所述方法包括以下步驟：

步驟一：根據(jù)現(xiàn)有的微博數(shù)據(jù)，一個用戶用一個節(jié)點表示；如果兩個用戶存在彼此之間的關(guān)注，則兩個用戶之間有一條連邊；構(gòu)建具有N個節(jié)點的微博網(wǎng)絡模型G(V,E)，V表示節(jié)點，E表示節(jié)點之間連邊；

步驟二：采用DeepWalk網(wǎng)絡表征學習方法將具有N個節(jié)點的微博網(wǎng)絡G轉(zhuǎn)化為歐氏空間的N個r維向量，一個網(wǎng)絡節(jié)點及其連邊信息對應一個向量，其中第i個向量表示為r為大于或等于2的整數(shù)；

步驟三：任意選取微博網(wǎng)絡中兩個節(jié)點i和j，計算這兩個節(jié)點的距離，該距離為相應的向量和之間的歐式距離；遍歷整個微博網(wǎng)絡，計算所有節(jié)點對之間的距離；

步驟四：將微博網(wǎng)絡中的節(jié)點看成有質(zhì)量的節(jié)點，計算微博網(wǎng)絡中任意節(jié)點i的質(zhì)量

其中，m_i表示節(jié)點i的質(zhì)量，k表示節(jié)點i在微博網(wǎng)絡G中的直接鄰居節(jié)點的數(shù)量；D_ij表示節(jié)點i與節(jié)點j之間的距離；

步驟五：計算任意節(jié)點i的鄰居合力

其中表示節(jié)點i的鄰居合力，k表示節(jié)點i在微博網(wǎng)絡G中的直接鄰居節(jié)點的數(shù)量，為單位向量，其方向為節(jié)點i指向節(jié)點j；

步驟六：計算任意節(jié)點i的鄰居合力中心性

NFC_i表示節(jié)點i的鄰居合力中心性值，k表示節(jié)點i在微博網(wǎng)絡G中的直接鄰居節(jié)點的數(shù)量，表示節(jié)點i的直接鄰居j受到的鄰居合力，表示節(jié)點j到節(jié)點i的距離向量；

步驟七：遍歷微博網(wǎng)絡，計算所有節(jié)點的鄰居合力中心性NFC的值，將NFC＞0的節(jié)點放入中心節(jié)點集合cluster中，將NFC≤0的節(jié)點放入普通節(jié)點集合uncluster中；

步驟八：任意選取普通節(jié)點集合uncluster中的一個節(jié)點，將其歸屬到與cluster集合中距離最近的節(jié)點所代表的社區(qū)，若其與cluster集合中距離最近的節(jié)點不止一個，將這個節(jié)點歸屬到NFC值更大的節(jié)點所代表的社區(qū)；遍歷集合uncluster，用同樣方法將所有普通節(jié)點都歸屬到集合cluster中節(jié)點所代表的相應社區(qū)，從而獲得微博網(wǎng)絡的初始社區(qū)劃分，初始社區(qū)的數(shù)量為集合cluster當中的中心節(jié)點的數(shù)量；

步驟九：給微博網(wǎng)絡中當前的社區(qū)編號1,2,3...,H，H表示微博網(wǎng)絡現(xiàn)有的社區(qū)數(shù)量，根據(jù)現(xiàn)有微博網(wǎng)絡的社區(qū)結(jié)構(gòu)，計算微博網(wǎng)絡的模塊度

其中，l_c表示社區(qū)c內(nèi)部所包含的邊數(shù)，d_c表示社區(qū)c中所有節(jié)點的度值之和，E表示微博網(wǎng)絡中邊的總數(shù)；

步驟十：任意選取微博網(wǎng)絡G中的兩個編號為m、n的社區(qū)，將二者合并，計算合并后微博網(wǎng)絡的模塊度，并將求得的模塊度存入矩陣R中，R_mn表示社區(qū)m與社區(qū)n合并后的微博網(wǎng)絡的模塊度；其中，矩陣R為一個上三角矩陣；解除本次社區(qū)合并，用同樣的方法計算任意兩個社區(qū)合并后的微博網(wǎng)絡的模塊度，并將其記錄到矩陣R中；

步驟十一：找到矩陣R中數(shù)值最大的元素R_αβ，以及對應的行列號α、β；比較R_αβ與Q的大小，若R_αβ＞Q，則將社區(qū)α與社區(qū)β合并，更新微博網(wǎng)絡的社區(qū)結(jié)構(gòu)；重復進行步驟九、步驟十、步驟十一，如果R_αβ≤Q，則當前的社區(qū)結(jié)構(gòu)為最終的微博網(wǎng)絡用戶社區(qū)結(jié)構(gòu)。