[發(fā)明專利]基于移動社交網(wǎng)絡關系緊密度的罪犯及貸款失聯(lián)人多網(wǎng)聯(lián)合搜索方法

在審

• 申請?zhí)枺?/td>: 202010186409.2
• 申請日: 2020-03-17
• 公開（公告）號: CN111324822A
• 公開（公告）日: 2020-06-23
• 發(fā)明（設計）人: 龐素琳
• 申請（專利權）人: 廣東巴拿赫大數(shù)據(jù)科技有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q50/00
• 代理公司: 廣州市華學知識產(chǎn)權代理有限公司 44245
• 代理人: 謝靜娜;李斌

1.基于移動社交網(wǎng)絡關系緊密度的罪犯及貸款失聯(lián)人多網(wǎng)聯(lián)合搜索方法，其特征在于，包括下述步驟：

構建失聯(lián)人的移動社交網(wǎng)絡；

失聯(lián)人的移動社交網(wǎng)絡包括家庭成員和家族成員，基于家庭成員和家族成員的交互屬性，構建失聯(lián)人交互屬性矩陣，所述家庭成員是由兩個相鄰層上某一節(jié)點的全部交互用戶構成，所述家族成員是按照交互關系的順序依次分布在若干個相鄰層上；

構建指數(shù)權重計算模型，并構建指數(shù)加權交互屬性矩陣；以指數(shù)加權交互屬性矩陣中最大的元素所在的行定義最大交互用戶

建立失聯(lián)人家庭成員任意兩個節(jié)點之間的距離計算公式，

基于指數(shù)加權交互屬性矩陣和距離計算公式，利用家族成員關系緊密度找出家庭成員最小交互用戶，并建立失聯(lián)人與其任一家庭成員的關系緊密度計算模型；

基于關系緊密度的多網(wǎng)聯(lián)合搜索算法來查找失聯(lián)人。

2.根據(jù)權利要求1所述基于移動社交網(wǎng)絡關系緊密度的罪犯及貸款失聯(lián)人多網(wǎng)聯(lián)合搜索方法，其特征在于，所述構建失聯(lián)人的移動社交網(wǎng)絡具體為：

將失聯(lián)人所有的歷史呼出和歷史呼入的聯(lián)系人當作移動社交網(wǎng)絡的一個節(jié)點，于是失聯(lián)人的所有歷史聯(lián)系人和失聯(lián)人本人一起就構成一個移動社交網(wǎng)絡；

再將移動社交網(wǎng)絡中每一個子節(jié)點的所有聯(lián)系人做成失聯(lián)人的下一層聯(lián)系人，與失聯(lián)人具有一種間接關系，稱之為移動社交網(wǎng)絡的次節(jié)點，是失聯(lián)人的間接聯(lián)系人，或稱為隱形聯(lián)系人；

如此繼續(xù)進行下去，建立一個失聯(lián)人移動社交網(wǎng)絡的龐大社會關系網(wǎng)絡；

采用分層式的局部表示法對失聯(lián)人的移動社交網(wǎng)絡進行處理，所述分層式的局部表示法具體為：

從主節(jié)點開始，主節(jié)點即為失聯(lián)人，先找出與主節(jié)點發(fā)生直接交互關系的子節(jié)點，把這些子節(jié)點稱為移動社交網(wǎng)絡的第1層；

然后對第1層上的每一個子節(jié)點，分別找出與該子節(jié)點發(fā)生直接交互關系的次節(jié)點，將所有這些次節(jié)點稱為移動社交網(wǎng)絡的第2層；

然后，與第2層次節(jié)點發(fā)生直接交互關系的所有次節(jié)點稱為第3層；…，依此類推；

對每一層的次節(jié)點，獨立提取其每一個次節(jié)點出來，找出與該次節(jié)點發(fā)生直接交互關系的所有局部次節(jié)點，對每一層的次節(jié)點來說，每一個次節(jié)點都將被提取一次，且僅被提取一次。

3.根據(jù)權利要求1所述基于移動社交網(wǎng)絡關系緊密度的罪犯及貸款失聯(lián)人多網(wǎng)聯(lián)合搜索方法，其特征在于，所述失聯(lián)人交互屬性矩陣具體為：

在移動社交網(wǎng)絡中，假設失聯(lián)人u的n位直接交互用戶v₁,v₂,...,v_n，x_ij為用戶對c_i＝(u,v_i)的節(jié)點交互屬性，則把矩陣

稱為u的交互屬性矩陣，記為X＝(x_ij)_n×m，其中行向量X_i＝[x_i1 x_i2…x_im]是用戶對c_i＝(u,v_i)的一個交互屬性組，1≤i≤n，1≤j≤m；

由于節(jié)點的交互屬性不具有統(tǒng)一的計算和統(tǒng)計功能，所以交互屬性矩陣X＝(x_ij)_n×m也不具有運算功能，因此需要對交互屬性矩陣X＝(x_ij)_n×m進行歸一化處理，以和分別表示矩陣X＝(x_ij)_n×m第j列的最大值和最小值，j＝1,2,…,m；然后利用某一種歸一化的處理方法對交互屬性矩陣進行歸一化處理。