[發明專利]一種智能關系網嗅探方法

有效

• 申請號: 201811126843.0
• 申請日: 2018-09-26
• 公開（公告）號: CN109408543B
• 公開（公告）日: 2021-07-23
• 發明（設計）人: 胡瑞
• 申請（專利權）人: 北京華寶智慧科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/28
• 代理公司: 武漢紅觀專利代理事務所(普通合伙) 42247
• 代理人: 陳凱

1.一種智能關系網嗅探方法，其包括以下步驟：

S101、各用戶根據業務數據相連組成關系庫，確定各用戶與相鄰用戶的關系類型以及關系類型對應的關系級別，將兩用戶之間的關系類型、關系級別和關系說明對應存儲在關系類型庫中，將關系庫中關聯用戶定義為start，被關聯用戶定義為end；

S102、利用遞歸原理計算兩個用戶之間的路徑，將連通兩個節點之間所有的路徑查找出來，定義存儲兩節點之間關系鏈以及檢索記錄的數組$result，具體方法如下：

S201、定義一個變量$str和用來存儲用戶的數組$T1，在關系庫中檢索start＝$str或者end＝$str的關系鏈存入數組$T1，在數組$T1中將一個關聯用戶定義為$other，與其對應的被關聯用戶定義為$target，關系類型定義為$linktype；

S202、如果數組$T1有值的話繼續執行S203，如果$T1沒有值的話執行S204；

S203、循環遍歷數組$T1，將關系用戶和被關聯用戶之間所有的關系鏈均查找出來；具體方法如下：

S301、在當前鍵值的數據中取出關系鏈另一端的被關聯用戶值賦值給關聯用戶$other；

S302、定義存儲當前鍵值記錄的數組$n，按照$n＝$n+’$other|$linktype’的格式將關聯用戶$other和關系類型$linktype構建為當前鍵值的記錄數組$n；

S303、判斷關系鏈的另一端用戶是否為目標被關聯用戶$target，如果$other＝$target，則找到目標，執行304；如果$other！＝$target，則執行S301；

S304、將當前鍵值的記錄數組$n標記為一條完整關系鏈，并存入檢索記錄數組$result中；

S204、跳出當前層級的查找；

S103、將循環遍歷兩個用戶之間路徑的檢索出來的關系鏈記錄在數組$result中，對兩個用戶之間的所有關系鏈進行評分，評分的方法為：根據關系鏈上的每兩個相鄰的關系類型查找相應的關系級別，將該關系鏈上所有兩個相鄰用戶的關系級別之和定義為該關系鏈的評分，具體方法如下；

S401、定義當前鍵值下存儲的關系鏈為$r[n]，關系鏈$r[n]中每個用戶進行拆分，拆分后，將拆分后的用戶定義為$v，相鄰兩個用戶的關系類型定義為$v_linktype，每個$v均包括用戶名稱和$v_linktype，將$v存入當前鍵值的記錄數組$n；

S402、定義存儲關系鏈評分的變量$point＝0；

S403、循環遍歷當前鍵值的記錄數組$n，將$v中的$v_linktype提取出來，并根據關系類型庫中的關系類型與關系級別對應關系，提取關系級別值，將該關系鏈上的關系級別值之和定義為該關系鏈的評分；

S501、將$v的值再次按用戶名稱和$v_linktype打散，獲得關系鏈的關系類型值$v_linktype；

S502、定義關系級別變量$val，在關系類型庫中尋找linktype＝$v_linktype的記錄值，并將關系鏈中的關系級別值賦值給變量$val；

S503、定義關系鏈上的評分為$point，根據$point＝$point+$val累加該關系鏈上的評分$point，將評分$point返回給數組$result；

S504、循環執行S501～S503，將兩個用戶之間的所有關系鏈進行評分，并將評分結果存儲在數組$result中；

S104、在所有的檢索結果中，返回的完整關系鏈及評分數據的記錄中，按照關系鏈的長度及評分的高低進行排序；

S105、定義關系鏈長度為count($n)，定義關系鏈的平均指數為$value，根據公式：$value＝$point/count($n)，計算關系鏈的平均指數$value，結合關系鏈中評分和關系鏈的平均指數$value，選出兩個用戶之間最短、最穩固的路徑。

2.如權利要求1所述的一種智能關系網嗅探方法，其特征在于：所述S104中關系鏈長度越短，則關系鏈的評分越高，代表關系越親密穩固。

3.如權利要求1所述的一種智能關系網嗅探方法，其特征在于：根據平均指數$value衡量一條關系鏈的穩固程度，平均值高，則關系鏈的可行性高。