[發(fā)明專利]基于大規(guī)模網(wǎng)絡(luò)計(jì)算的人員感染度系數(shù)計(jì)算方法

在審

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

本發(fā)明公開了一種基于大規(guī)模網(wǎng)絡(luò)計(jì)算的人員感染度系數(shù)計(jì)算方法，涉及公共安全技術(shù)領(lǐng)域，技術(shù)方案為包括S1、通過導(dǎo)入外部數(shù)據(jù)庫的方式建立包括人員犯罪記錄信息的基本信息基礎(chǔ)數(shù)據(jù)庫；S2、通過S1建立的基礎(chǔ)數(shù)據(jù)庫，建立包含人員基本信息和人員關(guān)系的大型網(wǎng)絡(luò)；S3，根據(jù)S1基礎(chǔ)數(shù)據(jù)庫中的人員信息中的犯罪記錄，設(shè)置每個(gè)人員的感染度的初始值，通過對S2的網(wǎng)絡(luò)進(jìn)行迭代計(jì)算得到每個(gè)人員最終的感染度。本發(fā)明的有益效果是：可以得到網(wǎng)絡(luò)中每個(gè)人員的合理感染度，用以區(qū)分人員的安全等級，為刑偵、破案、語境、監(jiān)控等安防手段提供有力的支撐數(shù)據(jù)，十分有益于公共安全的改善。

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

本發(fā)明涉及公共安全技術(shù)領(lǐng)域，特別涉及一種基于大規(guī)模網(wǎng)絡(luò)計(jì)算的人員感染度系數(shù)計(jì)算方法。

背景技術(shù)

大規(guī)模關(guān)系網(wǎng)絡(luò)分析技術(shù)在近年獲得了飛速發(fā)展，尤其是隨著Spark等開源平臺的并行、分布式圖分析模塊逐漸走向成熟，已經(jīng)使得千萬節(jié)點(diǎn)量級以上的關(guān)系網(wǎng)絡(luò)計(jì)算成為可能。技術(shù)的進(jìn)步擴(kuò)展了實(shí)際應(yīng)用場景，例如，大型社交網(wǎng)站需要處理海量的用戶關(guān)系，電子商務(wù)網(wǎng)站需要預(yù)測目標(biāo)用戶，文獻(xiàn)搜索引擎需要尋找最關(guān)聯(lián)的論文信息，等等。現(xiàn)有應(yīng)用大多數(shù)集中于互聯(lián)網(wǎng)領(lǐng)域，而對于大量的社會化數(shù)據(jù)，怎樣引入最前沿的技術(shù)，以獲得有價(jià)值的信息，并未引起人們足夠的重視。特別地，在公共安全領(lǐng)域，人們已經(jīng)通過個(gè)人攝像頭、交通卡口、旅館入住記錄、網(wǎng)吧登記記錄、移動(dòng)通信記錄、犯罪記錄、wifi探針等方式，記錄了大量的人員或設(shè)備的狀態(tài)信息，怎樣將這些海量的信息進(jìn)行關(guān)聯(lián)，并獲其取特征和規(guī)律，既有著潛在的重大應(yīng)用價(jià)值，也是一項(xiàng)艱巨的技術(shù)挑戰(zhàn)。

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

為了實(shí)現(xiàn)上述發(fā)明目的，針對海量人員信息進(jìn)行關(guān)聯(lián)并獲取其特征和規(guī)律的問題，本發(fā)明提供一種基于大規(guī)模網(wǎng)絡(luò)計(jì)算的人員感染度系數(shù)計(jì)算方法，包括，

S1、通過導(dǎo)入外部數(shù)據(jù)庫的方式建立包括人員犯罪記錄信息的基本信息基礎(chǔ)數(shù)據(jù)庫；

S2、通過S1建立的基礎(chǔ)數(shù)據(jù)庫，建立包含人員基本信息和人員關(guān)系的大型網(wǎng)絡(luò)；其中節(jié)點(diǎn)表示人員，記錄該人員相關(guān)信息，邊表示人員之間的關(guān)系；

S3，根據(jù)S1基礎(chǔ)數(shù)據(jù)庫中的人員信息中的犯罪記錄，設(shè)置每個(gè)人員的感染度的初始值，通過對S2的網(wǎng)絡(luò)進(jìn)行迭代計(jì)算得到每個(gè)人員最終的感染度。

優(yōu)選為，所述S1中導(dǎo)入的外部數(shù)據(jù)庫至少包括常住人口數(shù)據(jù)庫、犯罪記錄庫、旅館入住庫、網(wǎng)吧登記庫、同行人員庫。

優(yōu)選為，所述S2中，每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)表示人員的相關(guān)信息至少包括姓名、身份證號、犯罪類型、賓館入住記錄，每個(gè)網(wǎng)絡(luò)邊表示人員之間的關(guān)系，至少包括同住或同行關(guān)系。

優(yōu)選為，所述S3的具體計(jì)算步驟為：

S301、首先根據(jù)所述基礎(chǔ)數(shù)據(jù)庫將所有人員劃分為兩個(gè)類別：重點(diǎn)人員，非重點(diǎn)人員；其中重點(diǎn)人員指具有犯罪記錄、個(gè)人誠信值較低等因素的人員，非重點(diǎn)人員指普通人；

S302、對數(shù)據(jù)進(jìn)行初始話，根據(jù)S301的分類，對不同類別的人員設(shè)置初始值感染度；

S303、進(jìn)行迭代運(yùn)算，在第一次迭代中，選取所有的重點(diǎn)人員的節(jié)點(diǎn)為起點(diǎn)，向相連的其它所有的節(jié)點(diǎn)發(fā)送自身感染度的1/2；相鄰節(jié)點(diǎn)將接收到值與自身當(dāng)前感染度進(jìn)行相加，得到更新后的感染度；

S304、在后續(xù)迭代計(jì)算中，選取所有非0的非重點(diǎn)人員節(jié)點(diǎn)，向相鄰節(jié)點(diǎn)發(fā)送當(dāng)前感染度的1/2，相鄰節(jié)點(diǎn)將接收到的值累加到自身感染度中；持續(xù)此過程直至所有節(jié)點(diǎn)的感染度不再更新，或者達(dá)到由實(shí)驗(yàn)結(jié)果確定的迭代次數(shù)閾值。

優(yōu)選為，所述S302中初始話感染度設(shè)定為，設(shè)置具有犯罪記錄的重點(diǎn)人員的節(jié)點(diǎn)的感染度為1,正常人為0。

優(yōu)選為，所述S304的迭代次數(shù)閾值為4次。