[發(fā)明專利]一種智能關(guān)系網(wǎng)嗅探方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811126843.0
• 申請(qǐng)日: 2018-09-26
• 公開（公告）號(hào): CN109408543B
• 公開（公告）日: 2021-07-23
• 發(fā)明（設(shè)計(jì)）人: 胡瑞
• 申請(qǐng)（專利權(quán)）人: 北京華寶智慧科技有限公司
• 主分類號(hào): G06F16/2455
• 分類號(hào): G06F16/2455;G06F16/28
• 代理公司: 武漢紅觀專利代理事務(wù)所(普通合伙) 42247
• 代理人: 陳凱

本發(fā)明提出了一種智能關(guān)系網(wǎng)嗅探方法，通過(guò)設(shè)置評(píng)分機(jī)制以及平均指數(shù)，可以對(duì)每一條關(guān)系鏈進(jìn)行評(píng)分以及求平均指數(shù)，綜合關(guān)系鏈的評(píng)分和平均指數(shù)，選出兩用戶之間路徑最短、穩(wěn)固性最高的路徑；通過(guò)采用數(shù)組存儲(chǔ)的形式，按照索引查詢數(shù)組元素速度快，能存儲(chǔ)大量數(shù)據(jù)，按照索引遍歷數(shù)組方便，可以快速查詢用戶之間的關(guān)系鏈，并存儲(chǔ)查詢的記錄，保證數(shù)據(jù)不丟失；整個(gè)方法主要通過(guò)數(shù)組存儲(chǔ)以及循環(huán)遍歷數(shù)組，查詢用戶之間的所有關(guān)系鏈，對(duì)關(guān)系鏈中的每個(gè)用戶進(jìn)行拆分存儲(chǔ)，結(jié)合關(guān)系庫(kù)和關(guān)系類型庫(kù)查詢兩個(gè)用戶之間的關(guān)系級(jí)別，所有關(guān)系級(jí)別的和為關(guān)系鏈的評(píng)分，計(jì)算每條關(guān)系鏈的關(guān)系評(píng)分和平均指數(shù)，查找兩用戶之間最短、最穩(wěn)固的路徑。

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

本發(fā)明涉及信息處理領(lǐng)域，尤其涉及一種智能關(guān)系網(wǎng)嗅探方法。

背景技術(shù)

個(gè)人關(guān)系發(fā)現(xiàn)是指下一代互聯(lián)網(wǎng)中自動(dòng)的發(fā)現(xiàn)人和人之間的相連關(guān)系的方 法，將會(huì)給互聯(lián)網(wǎng)帶來(lái)巨大的用戶和使用頻率，是體現(xiàn)互聯(lián)網(wǎng)新的技術(shù)以及經(jīng) 濟(jì)價(jià)值的重要手段。查找人和人之間的路徑是個(gè)人關(guān)系發(fā)現(xiàn)的基本方法，其目 標(biāo)是為了在兩個(gè)不直接認(rèn)識(shí)的人之間找到一條路徑，該路徑的用戶為人，該路 徑的相鄰兩個(gè)人為互相認(rèn)識(shí)的關(guān)系，通過(guò)這些人的介紹，可以將兩個(gè)不直接認(rèn) 識(shí)的人聯(lián)系起來(lái)，從而使得兩個(gè)不直接認(rèn)識(shí)的人能夠找到一種建立連接的方式。

基于路徑來(lái)查找個(gè)人關(guān)系是這一個(gè)領(lǐng)域中的重要方法，其目標(biāo)是先把社會(huì) 網(wǎng)絡(luò)建模成為圖，用用戶來(lái)表示人，用連接用戶的邊表示人和人之間的關(guān)系。 在大多數(shù)方法中，查找人和人之間的關(guān)系是通過(guò)在圖中查找兩個(gè)用戶可能存在 的路徑來(lái)達(dá)到目標(biāo)。

在已提出的個(gè)人關(guān)系發(fā)現(xiàn)方法中存在以下一些局限性：第一，僅考慮了“最 小路徑”的簡(jiǎn)單情形，也就是說(shuō)，只查找長(zhǎng)度最短的一條路徑，這個(gè)長(zhǎng)度最短 的路徑有可能是具有的邊最少的路徑，也有可能是根據(jù)邊地權(quán)重和邊的個(gè)數(shù)計(jì) 算出來(lái)的最短路徑。第二，缺少路徑評(píng)分機(jī)制，在進(jìn)行多條路徑查找的時(shí)候， 可以根據(jù)路徑評(píng)分結(jié)果去掉分?jǐn)?shù)較低的路徑，提高系統(tǒng)的效率，這在大規(guī)模的 社會(huì)網(wǎng)絡(luò)中應(yīng)用時(shí)非常重要。

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

有鑒于此，本發(fā)明提出了一種可以選出兩個(gè)用戶之間路徑最短、最穩(wěn)固的 智能關(guān)系網(wǎng)嗅探方法。

本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：本發(fā)明提供了一種智能關(guān)系網(wǎng)嗅探方法， 其包括以下步驟：

S101、各用戶根據(jù)業(yè)務(wù)數(shù)據(jù)相連組成關(guān)系庫(kù)，確定各用戶與相鄰用戶的關(guān) 系類型以及關(guān)系類型對(duì)應(yīng)的關(guān)系級(jí)別，將兩用戶之間的關(guān)系類型、關(guān)系級(jí)別和 關(guān)系說(shuō)明對(duì)應(yīng)存儲(chǔ)在關(guān)系類型庫(kù)中，將關(guān)系庫(kù)中關(guān)聯(lián)用戶定義為start，被關(guān)聯(lián) 用戶定義為end；

S102、利用遞歸原理計(jì)算兩個(gè)用戶之間的路徑，將連通兩個(gè)節(jié)點(diǎn)之間所有 的路徑查找出來(lái)，定義存儲(chǔ)兩節(jié)點(diǎn)之間關(guān)系鏈以及檢索記錄的數(shù)組$result，具體 方法如下：

S201、定義一個(gè)變量$str和用來(lái)存儲(chǔ)用戶的數(shù)組$T1，在關(guān)系庫(kù)中檢索 start＝$str或者end＝$str的關(guān)系鏈存入數(shù)組$T1，在數(shù)組$T1中將一個(gè)關(guān)聯(lián)用戶定 義為$other，與其對(duì)應(yīng)的被關(guān)聯(lián)用戶定義為$target，關(guān)系類型定義為$linktype；

S202、如果數(shù)組$T1有值的話繼續(xù)執(zhí)行S203，如果$T1沒有值的話執(zhí)行S204；

S203、循環(huán)遍歷數(shù)組$T1，將關(guān)系用戶和被關(guān)聯(lián)用戶之間所有的關(guān)系鏈均查 找出來(lái)；具體方法如下：

S301、在當(dāng)前鍵值的數(shù)據(jù)中取出關(guān)系鏈另一端的被關(guān)聯(lián)用戶值賦值給關(guān)聯(lián) 用戶$other；

S302、定義存儲(chǔ)當(dāng)前鍵值記錄的數(shù)組$n，按照$n＝$n+’$other|$linktype’的 格式將關(guān)聯(lián)用戶$other和關(guān)系類型$linktype構(gòu)建為當(dāng)前鍵值的記錄數(shù)組$n；

S303、判斷關(guān)系鏈的另一端用戶是否為目標(biāo)被關(guān)聯(lián)用戶$target，如果 $other＝$target，則找到目標(biāo)，執(zhí)行304；如果$other！＝$target，則執(zhí)行S301；