專(zhuān)利名稱(chēng)：一種挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于社交網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法及系統(tǒng)。
背景技術(shù)：
目前互聯(lián)網(wǎng)上的信息量越來(lái)越龐大，信息紛繁復(fù)雜，如何對(duì)其內(nèi)容進(jìn)行分析從而挖掘出人們所需要的內(nèi)容呢？社交網(wǎng)絡(luò)挖掘技術(shù)可在一定程 度上解決這個(gè)問(wèn)題?，F(xiàn)有技術(shù)提供了一種基于社區(qū)結(jié)構(gòu)的社區(qū)挖掘方法，其具體步驟如下I)、在一個(gè)社交網(wǎng)絡(luò)中，根據(jù)所要挖掘社區(qū)的規(guī)模范圍劃定一個(gè)搜索區(qū)域；其中，搜索區(qū)域的左邊界L為當(dāng)前期望挖掘的最大社區(qū)的大小，上邊界U為所述社交網(wǎng)絡(luò)中具有
最多鄰居的節(jié)點(diǎn)的鄰居節(jié)點(diǎn)數(shù)，右邊界為g + l，下邊界為P (L-I),所述P表示一個(gè)預(yù)先
P
設(shè)定的比例；2)、在所述搜索區(qū)域內(nèi)根據(jù)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)數(shù)做剪枝操作，將鄰居節(jié)點(diǎn)數(shù)小于所要挖掘的社區(qū)的緊密度的節(jié)點(diǎn)從社交網(wǎng)絡(luò)中剪除；3)、在經(jīng)過(guò)剪枝操作的社交網(wǎng)絡(luò)的剩余節(jié)點(diǎn)中選定一個(gè)節(jié)點(diǎn),在該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中搜索大小為Isl-I的社區(qū)，找到后將該節(jié)點(diǎn)與搜索到的大小為Isl-I的社區(qū)形成所要挖掘的社區(qū)，加到結(jié)果集中，其中所述|S|表示期望挖掘社區(qū)的大??；4)、將所述搜索區(qū)域的左邊界向左移動(dòng)，然后在擴(kuò)大后的搜索區(qū)域內(nèi)重新執(zhí)行步驟2)和步驟3)，直到搜索區(qū)域達(dá)到所要挖掘社區(qū)的規(guī)模的最小值?，F(xiàn)有技術(shù)雖然可在一定程度上挖掘出人們所需的內(nèi)容。然而，現(xiàn)有技術(shù)無(wú)法挖掘出話(huà)題相似、聯(lián)系緊密且影響力大的核心圈。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法，以在社交網(wǎng)絡(luò)中挖掘出話(huà)題相似、聯(lián)系緊密的核心圈。本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的，一種挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法，所述方法包括構(gòu)建社交網(wǎng)絡(luò)圖，所述社交網(wǎng)絡(luò)圖中包含多個(gè)相互連接的節(jié)點(diǎn)；從所述社交網(wǎng)絡(luò)圖中選擇一個(gè)節(jié)點(diǎn)作為核心圈的第一節(jié)點(diǎn)，將與所述第一節(jié)點(diǎn)連接最多的第二節(jié)點(diǎn)劃入所述核心圈，將核心圈外與所述核心圈內(nèi)節(jié)點(diǎn)連接最多的第三節(jié)點(diǎn)劃入所述核心圈，依此執(zhí)行，直到核心圈外的第N節(jié)點(diǎn)劃入所述核心圈，所述N為預(yù)先設(shè)定的所述核心圈包含的節(jié)點(diǎn)數(shù)；對(duì)所述包含N個(gè)節(jié)點(diǎn)的核心圈進(jìn)行話(huà)題聚類(lèi)，獲取所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)每個(gè)節(jié)點(diǎn)的關(guān)注話(huà)題。本發(fā)明實(shí)施例還提供了一種挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的系統(tǒng)，所述系統(tǒng)包括
構(gòu)建單元，用于構(gòu)建社交網(wǎng)絡(luò)圖，所述社交網(wǎng)絡(luò)圖中包含多個(gè)相互連接的節(jié)點(diǎn)；核心圈獲取單元，用于從所述構(gòu)建單元構(gòu)建的社交網(wǎng)絡(luò)圖中選擇一個(gè)節(jié)點(diǎn)作為核心圈的第一節(jié)點(diǎn)，將與所述第一節(jié)點(diǎn)連接最多的第二節(jié)點(diǎn)劃入所述核心圈，將核心圈外與所述核心圈內(nèi)節(jié)點(diǎn)連接最多的第三節(jié)點(diǎn)劃入所述核心圈，依此執(zhí)行，直到核心圈外的第N節(jié)點(diǎn)劃入所述核心圈，所述N為預(yù)先設(shè)定的所述核心圈包含的節(jié)點(diǎn)數(shù)；話(huà)題獲取單元，用于對(duì)所述核心圈獲取單元獲取的包含N個(gè)節(jié)點(diǎn)的核心圈進(jìn)行話(huà)題聚類(lèi)，獲取所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)每個(gè)節(jié)點(diǎn)的關(guān)注話(huà)題。本發(fā)明實(shí)施例通過(guò)將社交網(wǎng)絡(luò)圖中核心圈外與核心圈內(nèi)節(jié)點(diǎn)連接最多的節(jié)點(diǎn)劃入所述核心圈，由于節(jié)點(diǎn)(用戶(hù))間連接關(guān)系多，說(shuō)明用戶(hù)間的關(guān)系緊密，而且話(huà)題相識(shí)的可能性最大。通過(guò)對(duì)所獲取的核心圈進(jìn)行話(huà)題聚類(lèi)，獲取所述核心圈內(nèi)每個(gè)節(jié)點(diǎn)的關(guān)注話(huà)題，考慮了社交網(wǎng)絡(luò)的話(huà)題。根據(jù)所述核心圈及關(guān)注話(huà)題，使得用戶(hù)可以通過(guò)關(guān)鍵詞搜索到話(huà)題相似、關(guān)系緊密的核心圈。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明一實(shí)施例提供的挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法的實(shí)現(xiàn)流程圖；圖2是本發(fā)明另一實(shí)施例提供的挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法的實(shí)現(xiàn)流程圖；圖3是本發(fā)明另一實(shí)施例提供的挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法的實(shí)現(xiàn)流程圖；圖4本發(fā)明另一實(shí)施例提供的核心圈與輔助社區(qū)的關(guān)系示例圖；圖5是本發(fā)明另一實(shí)施例提供的挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的系統(tǒng)的組成結(jié)構(gòu)圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例用以解釋本發(fā)明，并不用于限定本發(fā)明。為了說(shuō)明本發(fā)明所述的技術(shù)方案，下面通過(guò)具體實(shí)施例來(lái)進(jìn)行說(shuō)明。圖I示出了本發(fā)明一實(shí)施例提供的挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法的實(shí)現(xiàn)流程的實(shí)現(xiàn)流程，該方法過(guò)程詳述如下在步驟SlOl中，構(gòu)建社交網(wǎng)絡(luò)圖，所述社交網(wǎng)絡(luò)圖中包含多個(gè)相互連接的節(jié)點(diǎn)。優(yōu)選的是，根據(jù)用戶(hù)之間的合作關(guān)系或者關(guān)注關(guān)系等構(gòu)建社交網(wǎng)絡(luò)圖。例如對(duì)于學(xué)術(shù)論文合作關(guān)系網(wǎng)絡(luò)，首先搜集計(jì)算機(jī)不同研究領(lǐng)域近兩年發(fā)表的文章，所述研究領(lǐng)域包括人工智能(Al)，數(shù)據(jù)庫(kù)(DB)，分布式與并行計(jì)算(DP)，圖形、視覺(jué)與人機(jī)交互(GV)以及網(wǎng)絡(luò)通信與性能分析(NC)。然后提取每篇文章的作者。根據(jù)用戶(hù)之間的合作關(guān)系構(gòu)建社交網(wǎng)絡(luò)圖，將每個(gè)作者當(dāng)做社交網(wǎng)絡(luò)圖中的一個(gè)節(jié)點(diǎn)，每?jī)蓚€(gè)不同作者合作一篇或多篇文章當(dāng)做社交網(wǎng)絡(luò)圖中的一條邊，由此形成包含多個(gè)相互連接節(jié)點(diǎn)的社交網(wǎng)絡(luò)圖。在步驟S102中，從所述社交網(wǎng)絡(luò)圖中隨機(jī)的選擇一個(gè)節(jié)點(diǎn)作為核心圈的第一節(jié)點(diǎn)，將與所述第一節(jié)點(diǎn)連接最多的第二節(jié)點(diǎn)劃入所述核心圈，將核心圈外與所述核心圈內(nèi)節(jié)點(diǎn)連接最多的第三節(jié)點(diǎn)劃入所述核心圈，依此執(zhí)行，直到核心圈外的第N節(jié)點(diǎn)劃入所述核心圈，所述N為預(yù)先設(shè)定的所述核心圈包含的節(jié)點(diǎn)數(shù)。在本實(shí)施例中，建立核心圈并設(shè)定核心圈的大小(即核心圈包含的節(jié)點(diǎn)數(shù))。將該核心圈初始化為空，隨機(jī)的選擇一個(gè)節(jié)點(diǎn)作為該核心圈內(nèi)的第一節(jié)點(diǎn)，查找與所述第一節(jié)點(diǎn)連接最多的第二節(jié)點(diǎn)，將查找到的所述第二節(jié)點(diǎn)也劃入所述核心圈，繼續(xù)將與所述核心圈內(nèi)節(jié)點(diǎn)(即所述第一節(jié)點(diǎn)和第二節(jié)點(diǎn))連接最多的第三節(jié)點(diǎn)也劃入所述核心圈，依此執(zhí)行，直到核心圈外的第N節(jié)點(diǎn)劃入所述核心圈，此時(shí)，所述核心圈內(nèi)的節(jié)點(diǎn)數(shù)達(dá)到了預(yù)設(shè)的臨界值N，則停止節(jié)點(diǎn)的劃入。由于節(jié)點(diǎn)(用戶(hù))間連接關(guān)系多，說(shuō)明用戶(hù)間的關(guān)系緊密，而且話(huà)題相識(shí)的可能性最大，因此通過(guò)本實(shí)施例可以獲取關(guān)系緊密、話(huà)題相識(shí)的 核心圈。需要說(shuō)明的是，如果與所述核心圈內(nèi)節(jié)點(diǎn)連接最多的第n個(gè)節(jié)點(diǎn)有多個(gè)，則隨機(jī)的選擇其中一個(gè)劃入所述核心圈，所述n=l, 2, No優(yōu)選的是，為了獲取關(guān)系緊密、話(huà)題相識(shí)且影響力大的核心圈，本實(shí)施例在將所述第N節(jié)點(diǎn)劃入所述核心圈后還包括BI、計(jì)算所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)外節(jié)點(diǎn)的所有邊的權(quán)重和，將核心圈外權(quán)重和最高的節(jié)點(diǎn)劃入該核心圈，將核心圈內(nèi)權(quán)重和最低的節(jié)點(diǎn)劃出該核心圈；B2、重復(fù)步驟BI，直到重復(fù)次數(shù)達(dá)到預(yù)設(shè)值(例如5次)或者所述核心圈外節(jié)點(diǎn)邊的權(quán)重和小于或者等于所述核心圈內(nèi)最低節(jié)點(diǎn)邊的權(quán)重和。需要說(shuō)明的是，本實(shí)施例中每條邊的權(quán)重可以設(shè)置為相同也可以設(shè)置為不同。例如，對(duì)于學(xué)術(shù)論文合作關(guān)系網(wǎng)絡(luò)，可以根據(jù)文章所發(fā)表的期刊設(shè)定權(quán)重，對(duì)于發(fā)表在核心期刊的文章，其合作作者之間的邊權(quán)重設(shè)置較高。如表一所不，表一是本實(shí)施例針對(duì)上述學(xué)術(shù)論文合作關(guān)系網(wǎng)絡(luò)獲取的核心圈
權(quán)利要求
1.一種挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法，其特征在于，所述方法包括 構(gòu)建社交網(wǎng)絡(luò)圖，所述社交網(wǎng)絡(luò)圖中包含多個(gè)相互連接的節(jié)點(diǎn)； 從所述社交網(wǎng)絡(luò)圖中選擇一個(gè)節(jié)點(diǎn)作為核心圈的第一節(jié)點(diǎn)，將與所述第一節(jié)點(diǎn)連接最多的第二節(jié)點(diǎn)劃入所述核心圈，將核心圈外與所述核心圈內(nèi)節(jié)點(diǎn)連接最多的第三節(jié)點(diǎn)劃入所述核心圈，依此執(zhí)行，直到核心圈外的第N節(jié)點(diǎn)劃入所述核心圈，所述N為預(yù)先設(shè)定的所述核心圈包含的節(jié)點(diǎn)數(shù)； 對(duì)所述包含N個(gè)節(jié)點(diǎn)的核心圈進(jìn)行話(huà)題聚類(lèi)，獲取所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)每個(gè)節(jié)點(diǎn)的關(guān)注話(huà)題。
2.如權(quán)利要求I所述的方法，其特征在于，所述從所述社交網(wǎng)絡(luò)圖中選擇一個(gè)節(jié)點(diǎn)作為核心圈的第一節(jié)點(diǎn)，將與所述第一節(jié)點(diǎn)連接最多的第二節(jié)點(diǎn)劃入所述核心圈，將核心圈外與所述核心圈內(nèi)節(jié)點(diǎn)連接最多的第三節(jié)點(diǎn)劃入所述核心圈，依此執(zhí)行直到核心圈外的第N節(jié)點(diǎn)劃入所述核心圈，所述N為預(yù)先設(shè)定的所述核心圈包含的節(jié)點(diǎn)數(shù)的步驟還包括 計(jì)算所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)外節(jié)點(diǎn)的所有邊的權(quán)重和，將核心圈外權(quán)重和最高的節(jié)點(diǎn)劃入該核心圈，將核心圈內(nèi)權(quán)重和最低的節(jié)點(diǎn)劃出該核心圈，依此執(zhí)行，直到計(jì)算的次數(shù)達(dá)到預(yù)設(shè)值或者所述核心圈外節(jié)點(diǎn)邊的權(quán)重和小于或者等于所述核心圈內(nèi)最低節(jié)點(diǎn)邊的權(quán)重和。
3.如權(quán)利要求I或2所述的方法，其特征在于，在所述對(duì)所述包含N個(gè)節(jié)點(diǎn)的核心圈進(jìn)行話(huà)題聚類(lèi)，獲取所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)每個(gè)節(jié)點(diǎn)的關(guān)注話(huà)題的步驟之后，還包括 判斷所述社交網(wǎng)絡(luò)圖中核心圈的個(gè)數(shù)是否達(dá)到預(yù)設(shè)的臨界值時(shí)，若是，停止所述核心圈的獲取，否則繼續(xù)獲取，直到所述核心圈的個(gè)數(shù)達(dá)到預(yù)設(shè)的臨界值，其中每個(gè)核心圈內(nèi)的每個(gè)節(jié)點(diǎn)都存在其對(duì)應(yīng)的關(guān)注話(huà)題。
4.如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述方法還包括 根據(jù)所獲取的核心圈KpK2.....Kn建立對(duì)應(yīng)的輔助社區(qū)ApA2.....An，令Ri=Ki U Ai,i=l, 2, ... ,η, η為核心圈的個(gè)數(shù)； 在所述核心圈外的節(jié)點(diǎn)與Ri中節(jié)點(diǎn)的連接數(shù)大于其與其他&中節(jié)點(diǎn)的連接數(shù)時(shí)，將該節(jié)點(diǎn)劃入Ai,其中i=l, 2,... ,n, j = I, 2, i-1, i+1,. . . , η,依此執(zhí)行,直到核心圈外的節(jié)點(diǎn)全部劃入所述輔助社區(qū)。
5.如權(quán)利要求I至4任一項(xiàng)所述的方法，其特征在于，所述方法還包括 接收用戶(hù)輸入的關(guān)鍵詞，輸出與所述關(guān)鍵詞對(duì)應(yīng)的話(huà)題的核心圈和/或與所述核心圈對(duì)應(yīng)的輔助社區(qū)，所述話(huà)題為所述核心圈內(nèi)節(jié)點(diǎn)的關(guān)注話(huà)題。
6.如權(quán)利要求I至5任一項(xiàng)所述的方法，其特征在于，所述構(gòu)建社交網(wǎng)絡(luò)圖包括 根據(jù)用戶(hù)之間的合作關(guān)系或者關(guān)注關(guān)系構(gòu)建社交網(wǎng)絡(luò)圖。
7.一種挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的系統(tǒng)，其特征在于，所述系統(tǒng)包括 構(gòu)建單元，用于構(gòu)建社交網(wǎng)絡(luò)圖，所述社交網(wǎng)絡(luò)圖中包含多個(gè)相互連接的節(jié)點(diǎn)； 核心圈獲取單元，用于從所述構(gòu)建單元構(gòu)建的社交網(wǎng)絡(luò)圖中選擇一個(gè)節(jié)點(diǎn)作為核心圈的第一節(jié)點(diǎn)，將與所述第一節(jié)點(diǎn)連接最多的第二節(jié)點(diǎn)劃入所述核心圈，將核心圈外與所述核心圈內(nèi)節(jié)點(diǎn)連接最多的第三節(jié)點(diǎn)劃入所述核心圈，依此執(zhí)行，直到核心圈外的第N節(jié)點(diǎn)劃入所述核心圈，所述N為預(yù)先設(shè)定的所述核心圈包含的節(jié)點(diǎn)數(shù)； 話(huà)題獲取單元，用于對(duì)所述核心圈獲取單元獲取的包含N個(gè)節(jié)點(diǎn)的核心圈進(jìn)行話(huà)題聚類(lèi)，獲取所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)每個(gè)節(jié)點(diǎn)的關(guān)注話(huà)題。
8.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述核心圈獲取單元還包括 計(jì)算單元，用于計(jì)算所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)外節(jié)點(diǎn)的所有邊的權(quán)重和，將核心圈外權(quán)重和最高的節(jié)點(diǎn)劃入該核心圈，將核心圈內(nèi)權(quán)重和最低的節(jié)點(diǎn)劃出該核心圈； 第一控制單元，用于在所述計(jì)算單元計(jì)算的次數(shù)達(dá)到預(yù)設(shè)值或者所述核心圈外節(jié)點(diǎn)邊的權(quán)重和小于或者等于所述核心圈內(nèi)最低節(jié)點(diǎn)邊的權(quán)重和時(shí)，停止所述計(jì)算單元的計(jì)算。
9.如權(quán)利要求7或8所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括 第二控制單元，用于判斷所述社交網(wǎng)絡(luò)圖中核心圈的個(gè)數(shù)是否達(dá)到預(yù)設(shè)的臨界值時(shí)，若是，停止所述核心圈的獲取，否則繼續(xù)獲取，直到所述核心圈的個(gè)數(shù)達(dá)到預(yù)設(shè)的臨界值，其中每個(gè)核心圈內(nèi)的每個(gè)節(jié)點(diǎn)都存在其對(duì)應(yīng)的關(guān)注話(huà)題。
10.如權(quán)利要求7-9任一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括 輔助社區(qū)建立單元，用于根據(jù)所獲取的核心圈Kp K2.....Kn建立對(duì)應(yīng)的輔助社區(qū)ApA2.....An，令 Ri=Ki U Ai, i=l，2，...，η，η為核心圈的個(gè)數(shù)； 劃入單元，用于在所述核心圈外的節(jié)點(diǎn)與Ri中節(jié)點(diǎn)的連接數(shù)大于其與其他I中節(jié)點(diǎn)的連接數(shù)時(shí)，將該節(jié)點(diǎn)劃入Ai，其中i=l,2, · · ·，n，j = 1，2，i-1, i+1, ... ,η ； 第三控制單元，用于在所述核心圈外的節(jié)點(diǎn)全部劃入所述輔助社區(qū)時(shí)，停止所述劃入單元節(jié)點(diǎn)的劃入。
11.如權(quán)利要求7-10任一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括 輸出單元，用于接收用戶(hù)輸入的關(guān)鍵詞，輸出與所述關(guān)鍵詞對(duì)應(yīng)的話(huà)題的核心圈和/或與所述核心圈對(duì)應(yīng)的輔助社區(qū)，所述話(huà)題為所述核心圈內(nèi)節(jié)點(diǎn)的關(guān)注話(huà)題。
12.如權(quán)利要求7-11任一項(xiàng)所述的系統(tǒng)，其特征在于，所述構(gòu)建單元具體用于，根據(jù)用戶(hù)之間的合作關(guān)系或者關(guān)注關(guān)系構(gòu)建社交網(wǎng)絡(luò)圖。
全文摘要
本發(fā)明實(shí)施例適用于社交網(wǎng)絡(luò)領(lǐng)域，提供了一種挖掘社交網(wǎng)絡(luò)中話(huà)題核心圈的方法及系統(tǒng)，所述方法包括構(gòu)建社交網(wǎng)絡(luò)圖，所述社交網(wǎng)絡(luò)圖中包含多個(gè)相互連接的節(jié)點(diǎn)；從所述社交網(wǎng)絡(luò)圖中選擇一個(gè)節(jié)點(diǎn)作為核心圈的第一節(jié)點(diǎn)，將與所述第一節(jié)點(diǎn)連接最多的第二節(jié)點(diǎn)劃入所述核心圈，將核心圈外與所述核心圈內(nèi)節(jié)點(diǎn)連接最多的第三節(jié)點(diǎn)劃入所述核心圈，依此執(zhí)行，直到核心圈外的第N節(jié)點(diǎn)劃入所述核心圈，所述N為預(yù)先設(shè)定的所述核心圈包含的節(jié)點(diǎn)數(shù)；對(duì)所述包含N個(gè)節(jié)點(diǎn)的核心圈進(jìn)行話(huà)題聚類(lèi)，獲取所述包含N個(gè)節(jié)點(diǎn)的核心圈內(nèi)每個(gè)節(jié)點(diǎn)的關(guān)注話(huà)題。通過(guò)本發(fā)明實(shí)施例可有效挖掘出社交網(wǎng)絡(luò)中話(huà)題相似、聯(lián)系緊密的核心圈。
文檔編號(hào)G06F17/30GK102799625SQ201210210349
公開(kāi)日2012年11月28日 申請(qǐng)日期2012年6月25日 優(yōu)先權(quán)日2012年6月25日
發(fā)明者劉志容, 王靚偉 申請(qǐng)人:華為技術(shù)有限公司