[發(fā)明專(zhuān)利]一種社會(huì)網(wǎng)絡(luò)中社團(tuán)成員層次結(jié)構(gòu)的探測(cè)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410698820.2
• 申請(qǐng)日: 2014-11-27
• 公開(kāi)（公告）號(hào): CN104484344A
• 公開(kāi)（公告）日: 2015-04-01
• 發(fā)明（設(shè)計(jì)）人: 李侃;陳鳳嬌
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京理工大學(xué)
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

技術(shù)領(lǐng)域

本發(fā)明涉及一種社團(tuán)成員層次結(jié)構(gòu)的探測(cè)方法，特別涉及一種社會(huì)網(wǎng)絡(luò)中的社團(tuán)成員層次結(jié)構(gòu)的探測(cè)方法，屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域。

背景技術(shù)

社會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)具有層次結(jié)構(gòu)，例如領(lǐng)導(dǎo)階級(jí)。在這些網(wǎng)絡(luò)中，聯(lián)系緊密的節(jié)點(diǎn)構(gòu)成社團(tuán)，反應(yīng)了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的性質(zhì)。社團(tuán)內(nèi)部節(jié)點(diǎn)歸屬于社團(tuán)的程度不同，形成了社團(tuán)成員的層次結(jié)構(gòu)。社團(tuán)成員的層次結(jié)構(gòu)顯示了社團(tuán)在多種分辨率下的結(jié)構(gòu)，并且顯示了社團(tuán)成員之間的關(guān)系。利用社團(tuán)成員之間的關(guān)系可以提高網(wǎng)頁(yè)搜索結(jié)果的點(diǎn)擊率。通常網(wǎng)頁(yè)搜索結(jié)果是每頁(yè)固定顯示10條到50條，而用戶通常只點(diǎn)擊第一頁(yè)的內(nèi)容，使得其他同樣重要的網(wǎng)頁(yè)無(wú)法被點(diǎn)擊到。使用本發(fā)明對(duì)搜索結(jié)果劃分層次，將同等重要的網(wǎng)頁(yè)放到同一頁(yè)，可以讓同等重要的網(wǎng)頁(yè)有更大的機(jī)會(huì)被點(diǎn)擊到，從而提高網(wǎng)頁(yè)搜索結(jié)果的點(diǎn)擊率。利用社團(tuán)成員之間的關(guān)系還可提高購(gòu)物商品推薦的準(zhǔn)確率。比如，當(dāng)推薦用戶購(gòu)物時(shí)需要獲知不同用戶之間對(duì)商品喜好的相似程度。而當(dāng)前的方法只關(guān)注于用戶喜歡的商品，而忽視了用戶不喜歡的商品。利用社團(tuán)成員之間的關(guān)系就可根據(jù)用戶對(duì)某類(lèi)商品的喜歡程度劃分層次，既包含同樣喜歡該商品的用戶群，又包含同樣不喜歡該商品的用戶群，從而加深了對(duì)用戶群的了解，提高推薦購(gòu)物的準(zhǔn)確性。

當(dāng)前研究者們已經(jīng)提出了社團(tuán)檢測(cè)的方法，包括Newman提出的用于無(wú)重疊社團(tuán)檢測(cè)的模塊度方法、Liu提出的用于模糊社團(tuán)檢測(cè)的隨?機(jī)游走方法，Steve提出的用于檢測(cè)重疊社團(tuán)的標(biāo)號(hào)傳播方法等。近年來(lái)，層次結(jié)構(gòu)得到關(guān)注，包括Newman提出的用于社團(tuán)層次結(jié)構(gòu)的模塊方法，Havemann提出的用于檢測(cè)重疊社團(tuán)結(jié)構(gòu)的貪心方法，Ahn提出的用于檢測(cè)重疊社團(tuán)層次結(jié)構(gòu)的邊聚類(lèi)方法。然而當(dāng)前方法只關(guān)注社團(tuán)之間的關(guān)系，而不適用于檢測(cè)社團(tuán)內(nèi)部成員之間的關(guān)系。

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

本發(fā)明的目的是為解決現(xiàn)有社團(tuán)檢測(cè)方法不能檢測(cè)社團(tuán)內(nèi)部成員之間的關(guān)系的問(wèn)題，提供一種社會(huì)網(wǎng)絡(luò)中社團(tuán)成員層次結(jié)構(gòu)的探測(cè)方法。

本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：

一種社會(huì)網(wǎng)絡(luò)中的社團(tuán)成員層次結(jié)構(gòu)的探測(cè)方法，包括以下步驟：

步驟一、輸入社會(huì)網(wǎng)絡(luò)的節(jié)點(diǎn)和邊，社團(tuán)核心節(jié)點(diǎn)S，迭代步數(shù)T；

步驟二、根據(jù)下述公式計(jì)算每個(gè)節(jié)點(diǎn)i對(duì)于社團(tuán)核心S的歸屬程度?并按照歸屬程度降序排列所有節(jié)點(diǎn)：

BCsT(i)=Σt=1Tqst(i);]]>

qst(i)=Σj=1Nqst-1(j)Qij;]]>