[發明專利]基于大規模網絡計算的人員感染度系數計算方法

在審

• 申請號: 201711396287.4
• 申請日: 2017-12-21
• 公開（公告）號: CN108052641A
• 公開（公告）日: 2018-05-18
• 發明（設計）人: 王愛華;高峰利;程濤;王秀英;賀光明
• 申請（專利權）人: 中通服公眾信息產業股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/26
• 代理公司: 濟南智圓行方專利代理事務所(普通合伙企業) 37231
• 代理人: 張玉琳

1.基于大規模網絡計算的人員感染度系數計算方法，其特征在于：

S1、通過導入外部數據庫的方式建立包括人員犯罪記錄信息的基本信息基礎數據庫；

S2、通過S1建立的基礎數據庫，建立包含人員基本信息和人員關系的大型網絡；其中節點表示人員，記錄該人員相關信息，邊表示人員之間的關系；

S3，根據S1基礎數據庫中的人員信息中的犯罪記錄，設置每個人員的感染度的初始值，通過對S2的網絡進行迭代計算得到每個人員最終的感染度。

2.根據權利要求1所述的基于大規模網絡計算的人員感染度系數計算方法，其特征在于，所述S1中導入的外部數據庫至少包括常住人口數據庫、犯罪記錄庫、旅館入住庫、網吧登記庫、同行人員庫。

3.根據權利要求1所述的基于大規模網絡計算的人員感染度系數計算方法，其特征在于，所述S2中，每個網絡節點表示人員的相關信息至少包括姓名、身份證號、犯罪類型、賓館入住記錄，每個網絡邊表示人員之間的關系，至少包括同住或同行關系。

4.根據權利要求1所述的基于大規模網絡計算的人員感染度系數計算方法，其特征在于，所述S3的具體計算步驟為：

S301、首先根據所述基礎數據庫將所有人員劃分為兩個類別：重點人員，非重點人員；其中重點人員指至少是具有犯罪記錄、個人誠信值較低的因素的人員，非重點人員指普通人；

S302、對數據進行初始話，根據S301的分類，對不同類別的人員設置初始值感染度；

S303、進行迭代運算，在第一次迭代中，選取所有的重點人員的節點為起點，向相連的其它所有的節點發送自身感染度的1/2；相鄰節點將接收到值與自身當前感染度進行相加，得到更新后的感染度；

S304、在后續迭代計算中，選取所有非0的非重點人員節點，向相鄰節點發送當前感染度的1/2，相鄰節點將接收到的值累加到自身感染度中；持續此過程直至所有節點的感染度不再更新，或者達到由實驗結果確定的迭代次數閾值。

5.根據權利要求4所述的基于大規模網絡計算的人員感染度系數計算方法，其特征在于，所述S302中初始話感染度設定為，設置具有犯罪記錄的重點人員的節點的感染度為1,正常人為0。

6.根據權利要求4所述的基于大規模網絡計算的人員感染度系數計算方法，其特征在于，所述S304的迭代次數閾值為4次。