本申請涉及互聯(lián)網(wǎng)信息處理技術領域，尤其涉及一種確定不同用戶的關聯(lián)路徑的方法和設備。

背景技術：

隨著互聯(lián)網(wǎng)技術的發(fā)展，網(wǎng)絡欺詐等案件時有發(fā)生。為了快速確定網(wǎng)絡欺詐案件的犯罪嫌疑人，一般通過對與該網(wǎng)絡欺詐有關的日志信息進行分析，查找可能實施該網(wǎng)絡欺詐的犯罪嫌疑人。

在實際應用中，基于互聯(lián)網(wǎng)技術進行網(wǎng)絡欺詐等案件中個人實施網(wǎng)絡欺詐的概率比較低，常見的一般是兩個或者多個人共同實施網(wǎng)絡欺詐。然而，在查找實施網(wǎng)絡欺詐的犯罪嫌疑人時，由于網(wǎng)絡欺詐發(fā)生地、犯罪嫌疑人所使用物理設備等各種因素不同，對于一起多人共同實施的網(wǎng)絡欺詐案件，只能確定部分的犯罪嫌疑人，或者無法快速判斷查找出的多個犯罪嫌疑人之間的關聯(lián)關系，給案件審理工作帶來了極大的不便。

綜上所述，亟需一種確定關聯(lián)用戶的關聯(lián)路徑的方法，用于解決現(xiàn)有技術中無法快速判斷查找出的多個犯罪嫌疑人之間的關聯(lián)關系的問題。

技術實現(xiàn)要素：

有鑒于此，本申請實施例提供了一種確定不同用戶的關聯(lián)路徑的方法和設備，用于解決現(xiàn)有技術中無法快速判斷查找出的多個犯罪嫌疑人之間的關聯(lián)關系的問題。

一種確定不同用戶的關聯(lián)路徑的方法，包括：

獲取第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)，其中，所述網(wǎng)絡關系數(shù)據(jù)用于表征所述第一用戶/所述第二用戶使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng) 業(yè)務產(chǎn)生的數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)包含所使用的登錄互聯(lián)網(wǎng)平臺的客戶端設備的ip地址、與所述第一用戶/所述第二用戶建立社會化關系的用戶信息、所述第一用戶/所述第二用戶所在位置信息中的至少一種或者多種；

根據(jù)所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)；

基于所述關系網(wǎng)，確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑。

一種確定不同用戶的關聯(lián)路徑的設備，所述設備包括：

獲取單元，用于獲取第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)，其中，所述網(wǎng)絡關系數(shù)據(jù)用于表征所述第一用戶/所述第二用戶使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng)業(yè)務產(chǎn)生的數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)包含所使用的登錄互聯(lián)網(wǎng)平臺的客戶端設備的ip地址、與所述第一用戶/所述第二用戶建立社會化關系的用戶信息、所述第一用戶/所述第二用戶所在位置信息中的至少一種或者多種；

建立單元，用于根據(jù)所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)；

確定單元，用于基于所述關系網(wǎng)，確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑。

本申請有益效果如下：

本申請實施例獲取第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)用于表征所述第一用戶/所述第二用戶使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng)業(yè)務產(chǎn)生的數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)包含所使用的登錄互聯(lián)網(wǎng)平臺的客戶端設備的ip地址、與所述第一用戶/所述第二用戶建立社會化關系的用戶信息、所述第一用戶/所述第二用戶所在位置信息中的至少一種或者多種；根據(jù)所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)；基于所述關系網(wǎng)，確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑。這樣，通過獲取不同用戶的網(wǎng)絡關系數(shù)據(jù)，利用 獲取到的網(wǎng)絡關系數(shù)據(jù)建立不同用戶之間的關系網(wǎng)，并利用關系網(wǎng)，確定不同用戶之間的關聯(lián)路徑，能夠有效地根據(jù)不同用戶的網(wǎng)絡關系數(shù)據(jù)確定不同用戶的關聯(lián)路徑，進而為快速確定不同用戶之間的關聯(lián)度奠定基礎，提高識別不同用戶之間關聯(lián)關系的效率。

附圖說明

為了更清楚地說明本申請實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡要介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實施例，對于本領域的普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本申請實施例提供的一種確定不同用戶的關聯(lián)路徑的方法的流程示意圖；

圖2(a)為針對第一用戶建立的關聯(lián)網(wǎng)的結構示意圖；

圖2(b)為針對第二用戶建立的關聯(lián)網(wǎng)的結構示意圖；

圖3(a)為針對第一用戶和針對第二用戶的關系網(wǎng)的示意圖；

圖3(b)為建立的針對所述第一用戶和所述第二用戶的連通圖的結構示意圖；

圖4為本申請實施例提供的一種確定不同用戶的關聯(lián)路徑的設備結構示意圖。

具體實施方式

為了實現(xiàn)本申請的目的，本申請實施例提供了一種確定不同用戶的關聯(lián)路徑的方法和設備，獲取第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)用于表征所述第一用戶/所述第二用戶使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng)業(yè)務產(chǎn)生的數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)包含所使用的登錄互聯(lián)網(wǎng)平臺的客戶端設備的ip地址、與所述第一用戶/所述第二用戶建立社會化關系的用戶信息、所述第一用戶/所述第二用戶所在位置信息中的至少一種或者多種；根據(jù) 所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)；基于所述關系網(wǎng)，確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑。這樣，通過獲取不同用戶的網(wǎng)絡關系數(shù)據(jù)，利用獲取到的網(wǎng)絡關系數(shù)據(jù)建立不同用戶之間的關系網(wǎng)，并利用關系網(wǎng)，確定不同用戶之間的關聯(lián)路徑，能夠有效地根據(jù)不同用戶的網(wǎng)絡關系數(shù)據(jù)確定不同用戶的關聯(lián)路徑，進而為快速確定不同用戶之間的關聯(lián)度奠定基礎，提高識別不同用戶之間關聯(lián)關系的效率。

下面結合說明書附圖對本申請各個實施例作進一步地詳細描述。顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例?；诒旧暾堉械膶嵤├?，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例，都屬于本申請保護的范圍。

圖1為本申請實施例提供的一種確定不同用戶的關聯(lián)路徑的方法的流程示意圖。所述方法可以如下所示。

步驟101：獲取第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)。

其中，所述網(wǎng)絡關系數(shù)據(jù)用于表征所述第一用戶/所述第二用戶使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng)業(yè)務產(chǎn)生的數(shù)據(jù)。

對于不同用戶在使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng)業(yè)務產(chǎn)生的數(shù)據(jù)，可以形成互聯(lián)網(wǎng)平臺的關聯(lián)網(wǎng)絡。在關聯(lián)網(wǎng)絡中，將用戶(人)、用戶常用的設備、ip地址、位置等信息抽象成網(wǎng)絡中的節(jié)點，用戶(人)與ip地址、設備之間的關聯(lián)、用戶與用戶之間的信息(如通話、轉賬記錄)則抽象成網(wǎng)絡中的邊，關聯(lián)次數(shù)或關聯(lián)度可以抽象為邊的權重，根據(jù)各個權重算出網(wǎng)絡中各個節(jié)點之間的距離，進而可以根據(jù)距離值大小生成互聯(lián)網(wǎng)平臺的關聯(lián)網(wǎng)絡。

因此，所述網(wǎng)絡關系數(shù)據(jù)包含所使用的登錄互聯(lián)網(wǎng)平臺的客戶端設備的ip地址、與所述第一用戶/所述第二用戶建立社會化關系的用戶信息、所述第一用戶/所述第二用戶所在位置信息中的至少一種或者多種。

在步驟101中，由于網(wǎng)絡欺詐等網(wǎng)絡案件的發(fā)生，通過分析犯罪嫌疑人在 互聯(lián)網(wǎng)平臺上執(zhí)行網(wǎng)絡欺詐行為產(chǎn)生的數(shù)據(jù)，可以確定網(wǎng)絡欺詐等網(wǎng)絡案件的發(fā)生是否由該犯罪嫌疑人所為。但是，有些網(wǎng)絡案件屬于共同犯罪，或者屬于團伙犯罪，這樣需要通過數(shù)據(jù)分析確定兩個犯罪嫌疑人之間是否存在關聯(lián)關系。

在分析兩個目標用戶之間是否存在關聯(lián)關系之前，首先，需要從日志服務器或者網(wǎng)絡服務器的數(shù)據(jù)庫中獲取目標用戶的網(wǎng)絡關系數(shù)據(jù)。這里的網(wǎng)絡關系數(shù)據(jù)是指目標用戶在使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng)業(yè)務時產(chǎn)生的各種數(shù)據(jù)，包含所使用硬件設備的數(shù)據(jù)，也包含業(yè)務執(zhí)行過程中產(chǎn)生的業(yè)務數(shù)據(jù)，還包含在業(yè)務執(zhí)行過程中目標用戶與其他用戶之間建立的社會化關系數(shù)據(jù)，還包含目標用戶所在的位置信息等，這里不做限定。

本申請實施例中所記載的“第一用戶”和“第二用戶”都可以稱之為目標用戶，那么在本申請實施例中所記載的目標用戶的個數(shù)可以為多個，針對其中任意兩個不同的目標用戶都可以采用本申請實施例中記載的方案判斷之間是否存在關聯(lián)關系或者存在關聯(lián)關系的關聯(lián)度的強弱。也就是說，本申請實施例中記載的“第一用戶”中的“第一”以及“第二用戶”中的“第二”沒有特殊含義，僅是泛指兩個不同的用戶而已。

步驟102：根據(jù)所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)。

在步驟102中，在獲取到第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)時，分析所述第一用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶的關系網(wǎng)；和/或，分析所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第二用戶的關系網(wǎng)。

例如：假設獲取到的第一用戶的網(wǎng)絡關系數(shù)據(jù)中包含第一用戶所使用的物理設備的設備標識以及所使用的ip地址、第一用戶在互聯(lián)網(wǎng)平臺上每一次執(zhí)行互聯(lián)網(wǎng)業(yè)務時所使用的位置信息、與第一用戶建立社會化關系的其他用戶的用戶標識等等。那么根據(jù)獲取到的第一用戶的網(wǎng)絡關系數(shù)據(jù)，可以確定所述第一用戶常用的物理設備的設備標識；也可以確定第一用戶經(jīng)常所在的位置信 息；也可以確定在與第一用戶建立社會化關系的其他用戶中與第一用戶之間通信或者數(shù)據(jù)傳輸次數(shù)大于設定數(shù)值的其他用戶的用戶標識。

那么基于對第一用戶的網(wǎng)絡關系數(shù)據(jù)的分析結果，可以建立針對第一用戶的關系網(wǎng)。在該關系網(wǎng)中，第一用戶為中心網(wǎng)絡節(jié)點，不同類型的其他數(shù)據(jù)/其他用戶的用戶標識分別為其他網(wǎng)絡節(jié)點，其他網(wǎng)絡節(jié)點與中心網(wǎng)絡節(jié)點之間建立直接/間接的連接關系。

為了方便后續(xù)的描述，這里假設基于對第一用戶的網(wǎng)絡關系數(shù)據(jù)的分析結果，可以建立針對第一用戶的關系網(wǎng)中包含6個網(wǎng)絡節(jié)點，網(wǎng)絡節(jié)點11為第一用戶，網(wǎng)絡節(jié)點12～網(wǎng)絡節(jié)點16為不同類型的其他數(shù)據(jù)/其他用戶的用戶標識，如圖2(a)所示，為針對第一用戶建立的關聯(lián)網(wǎng)的結構示意圖。

從圖2(a)中可以看出，以第一用戶對應的網(wǎng)絡節(jié)點為關系網(wǎng)中心，向外輻射多個網(wǎng)絡節(jié)點。

利用上述方式對第二用戶的網(wǎng)絡關系數(shù)據(jù)進行分析，并根據(jù)分析結果，建立針對第二用戶的網(wǎng)絡關系網(wǎng)。在該關系網(wǎng)中，第二用戶為中心網(wǎng)絡節(jié)點，不同類型的其他數(shù)據(jù)/其他用戶的用戶標識分別為其他網(wǎng)絡節(jié)點，其他網(wǎng)絡節(jié)點與中心網(wǎng)絡節(jié)點之間建立直接/間接的連接關系。

為了方便后續(xù)的描述，這里假設基于對第二用戶的網(wǎng)絡關系數(shù)據(jù)的分析結果，可以建立針對第二用戶的關系網(wǎng)中包含6個網(wǎng)絡節(jié)點，網(wǎng)絡節(jié)點21為第一用戶，網(wǎng)絡節(jié)點22～網(wǎng)絡節(jié)點26為不同類型的其他數(shù)據(jù)/其他用戶的用戶標識，如圖2(b)所示，為針對第二用戶建立的關聯(lián)網(wǎng)的結構示意圖。

從圖2(b)中可以看出，以第二用戶對應的網(wǎng)絡節(jié)點為關系網(wǎng)中心，向外輻射多個網(wǎng)絡節(jié)點。

需要說明的是，雖然圖2(a)中的網(wǎng)絡節(jié)點12與圖2(b)中的網(wǎng)絡節(jié)點22的標號不同，但是分析發(fā)現(xiàn)網(wǎng)絡節(jié)點12和網(wǎng)絡節(jié)點22屬于同一個網(wǎng)絡關系數(shù)據(jù)(例如：同一個物理設備)對應的網(wǎng)絡節(jié)點；同樣的道理，網(wǎng)絡節(jié)點16和網(wǎng)絡節(jié)點26也屬于同一個網(wǎng)絡關系數(shù)據(jù)(例如：第三用戶分別與第一用戶 和第二用戶建立社會化關系)對應的網(wǎng)絡節(jié)點。

在分別得到針對第一用戶的關系網(wǎng)和針對第二用戶的關系網(wǎng)，可以通過合并的方式得到針對第一用戶和針對第二用戶的關系網(wǎng)。

仍以上述圖2(a)和圖2(b)為例進行說明。即將圖2(a)和圖2(b)進行合并，可以將圖2(a)中的網(wǎng)絡節(jié)點合并至圖2(b)中，也可以將圖2(b)中的網(wǎng)絡節(jié)點合并至圖2(a)中，可以得到圖3(a)所示的針對第一用戶和針對第二用戶的關系網(wǎng)的示意圖。

從圖3(a)中可以看出，在圖2(a)和圖2(b)中包含相同的網(wǎng)絡關系數(shù)據(jù)對應的網(wǎng)絡節(jié)點處進行合并。

在本申請的另一個實施例中，根據(jù)所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)，還可以按照如下方式得到：

第一步，對于獲取到的第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)，利用設定的過濾規(guī)則，分別從所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)中，過濾出共同屬于所述第一用戶和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)。

本申請實施例中所記載的設定的過濾規(guī)則可以是通過比較第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)，選擇出既屬于第一用戶又屬于第二用戶的網(wǎng)絡關系數(shù)據(jù)；也可以是通過其他方式能夠確定出共同屬于所述第一用戶和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)即可，這里不做限定。

第二步，根據(jù)過濾出的所述網(wǎng)絡關系數(shù)據(jù)和不同所述網(wǎng)絡關系數(shù)據(jù)之間的關聯(lián)關系，建立針對所述第一用戶和所述第二用戶的連通圖。

其中，所述連通圖的起始節(jié)點為所述第一用戶，所述連通圖的終止節(jié)點為所述第二用戶，所述連通圖的中間節(jié)點為過濾出的所述網(wǎng)絡關系數(shù)據(jù)。

由于過濾出的所述網(wǎng)絡關系數(shù)據(jù)可以屬于與第一用戶和/或第二用戶之間存在直接關聯(lián)關系的，也可以屬于與第一用戶和/或第二用戶之間存在間接關聯(lián) 關系的。

仍以圖2(a)和圖2(b)為例，按照上述方式，可以確定網(wǎng)絡節(jié)點12(或者網(wǎng)絡節(jié)點22)以及網(wǎng)絡節(jié)點16(或者網(wǎng)絡節(jié)點26)為共同屬于所述第一用戶和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)。其中，網(wǎng)絡節(jié)點12(或者網(wǎng)絡節(jié)點22)屬于與第一用戶和/或第二用戶之間存在直接關聯(lián)關系的，網(wǎng)絡節(jié)點16(或者網(wǎng)絡節(jié)點26)屬于與第一用戶和/或第二用戶之間存在間接關聯(lián)關系的，那么對于間接關聯(lián)關系的網(wǎng)絡關系數(shù)據(jù)，在建立連通圖時，需要確定第一用戶對應的網(wǎng)絡節(jié)點/第二用戶對應的網(wǎng)絡節(jié)點與建立間接關聯(lián)關系的網(wǎng)絡節(jié)點之間的其他網(wǎng)絡節(jié)點，這樣，根據(jù)過濾出的所述網(wǎng)絡關系數(shù)據(jù)、確定的其他網(wǎng)絡節(jié)點對應的網(wǎng)絡關系數(shù)據(jù)、第一用戶和第二用戶，建立針對第一用戶和第二用戶的連通圖。如圖3(b)所示，為建立的針對所述第一用戶和所述第二用戶的連通圖的結構示意圖。

需要說明的是，通過過濾網(wǎng)絡關系數(shù)據(jù)，可以減少后續(xù)的計算量，減輕系統(tǒng)的運算負荷，提升系統(tǒng)性能。

步驟103：基于所述關系網(wǎng)，確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑。

在步驟103中，不管是關系網(wǎng)還是連通圖，假設第一用戶對應的網(wǎng)絡節(jié)點為起始節(jié)點，第二用戶對應的網(wǎng)絡節(jié)點為終止節(jié)點，那么遍歷關系網(wǎng)/連通圖，確定起始節(jié)點與終止節(jié)點之間的連接路徑。

具體地，從所述起始節(jié)點開始，遍歷所述連通圖，確定從所述起始節(jié)點到達所述終止節(jié)點的路徑，并將確定的所述路徑作為所述第一用戶與所述第二用戶之間的關聯(lián)路徑；

和/或，

從所述終止節(jié)點開始，遍歷所述連通圖，確定從所述終止節(jié)點到達所述起始節(jié)點的路徑，并將確定的所述路徑作為所述第一用戶與所述第二用戶之間的關聯(lián)路徑。

需要說明的是，針對關系網(wǎng)/連通圖，可以從起始節(jié)點開始遍歷，也可以從終止節(jié)點開始遍歷，還可以分別從起始節(jié)點和終止節(jié)點開始遍歷，本申請實施例中不做限定。

在本申請的另一個實施例中，所述方法還包括：

在確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑的個數(shù)大于等于2時，根據(jù)每一條所述關聯(lián)路徑中包含的子路徑，計算每一條所述關聯(lián)路徑的路徑值；根據(jù)每一條所述關聯(lián)路徑的路徑值，選擇其中路徑值滿足設定閾值的關聯(lián)路徑作為所述第一用戶與所述第二用戶之間的關鍵關聯(lián)路徑。

其中，所述子路徑根據(jù)所述關系網(wǎng)中相鄰的網(wǎng)絡節(jié)點得到，所述路徑值根據(jù)所述子路徑的個數(shù)或者所述子路徑對應的不同網(wǎng)絡節(jié)點的權重值得到，每一個所述網(wǎng)絡節(jié)點對應一個所述網(wǎng)絡關系數(shù)據(jù)。

需要說明的是，本申請實施例中所記載的子路徑，以圖3(b)中所示的網(wǎng)絡節(jié)點為例進行說明。網(wǎng)絡節(jié)點11與網(wǎng)絡節(jié)點13之間的連線可以稱之為一條子路徑，網(wǎng)絡節(jié)點13與網(wǎng)絡節(jié)點15之間的連線又可以稱之為一條子路徑。

那么在計算每一條所述關聯(lián)路徑的路徑值時，可以根據(jù)每一條所述關聯(lián)路徑中包含的子路徑的個數(shù)，將所述個數(shù)作為每一條所述關聯(lián)路徑的路徑值。

仍以圖3(b)中所示的網(wǎng)絡節(jié)點為例進行說明。確定第一用戶與第二用戶之間的關聯(lián)路徑包含：網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點12-網(wǎng)絡節(jié)點21、網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點12-網(wǎng)絡節(jié)點15-網(wǎng)絡節(jié)點16-網(wǎng)絡節(jié)點21、網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點13-網(wǎng)絡節(jié)點15-網(wǎng)絡節(jié)點16-網(wǎng)絡節(jié)點21、網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點13-網(wǎng)絡節(jié)點15-網(wǎng)絡節(jié)點12-網(wǎng)絡節(jié)點21。

其中，網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點12-網(wǎng)絡節(jié)點21的子路徑的個數(shù)為2；網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點12-網(wǎng)絡節(jié)點15-網(wǎng)絡節(jié)點16-網(wǎng)絡節(jié)點21的子路徑的個數(shù)為4；網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點13-網(wǎng)絡節(jié)點15-網(wǎng)絡節(jié)點16-網(wǎng)絡節(jié)點21的子路徑的個數(shù)為4；網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點13-網(wǎng)絡節(jié)點15-網(wǎng)絡節(jié)點12-網(wǎng)絡節(jié)點21的子路徑的個數(shù)為4。

此外，在計算每一條所述關聯(lián)路徑的路徑值時，還可以采用以下方式計算：

針對每一條所述關聯(lián)路徑，執(zhí)行以下操作：

選擇其中一條所述關聯(lián)路徑，確定選擇的所述關聯(lián)路徑中包含的子路徑；

根據(jù)每一條所述子路徑對應的網(wǎng)絡節(jié)點的屬性值，分別計算每一條所述子路徑的權重值，其中，所述網(wǎng)絡節(jié)點的屬性值根據(jù)所述網(wǎng)絡節(jié)點對應的網(wǎng)絡關系數(shù)據(jù)的類型確定；

根據(jù)每一條所述子路徑的權重值，計算得到每一條所述關聯(lián)路徑的路徑值。

上述方式可以根據(jù)圖數(shù)據(jù)中圖邊屬性的方式分別確定每一條子路徑的權重值，進而計算得到每一條關聯(lián)路徑的路徑值。

仍以圖3(b)中所示的內容為例進行說明。例如：假設網(wǎng)絡節(jié)點12表示位置信息，網(wǎng)絡節(jié)點11(即第一用戶)的網(wǎng)絡關系數(shù)據(jù)百分之九十是在該位置產(chǎn)生的，網(wǎng)絡節(jié)點21(即第二用戶)的網(wǎng)絡關系數(shù)據(jù)百分之二十是在該位置產(chǎn)生的，那么網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點12的子路徑的權重值可以為0.9；網(wǎng)絡節(jié)點21-網(wǎng)絡節(jié)點12的子路徑的權重值可以為0.1。

再例如：假設網(wǎng)絡節(jié)點13表示第三用戶，網(wǎng)絡節(jié)點15表示第四用戶，那么網(wǎng)絡節(jié)點11(即第一用戶)與網(wǎng)絡節(jié)點13(即第三用戶)之間建立業(yè)務關系1000次；網(wǎng)絡節(jié)點13(即第三用戶)與網(wǎng)絡節(jié)點15(即第四用戶)之間建立業(yè)務關系100次，那么網(wǎng)絡節(jié)點11-網(wǎng)絡節(jié)點13之間的子路徑的權重值可以為0.1；網(wǎng)絡節(jié)點13-網(wǎng)絡節(jié)點15之間的子路徑的權重值可以為0.01。

在得到每一條子路徑的權重值之后，可以將一條關聯(lián)路徑中包含的所有子路徑的權重值求和得到關聯(lián)路徑的路徑值；也可以是將一條關聯(lián)路徑中包含的所有子路徑的權重值求平均值得到關聯(lián)路徑的路徑值；還可以是通過其他計算方式得到關聯(lián)路徑的路徑值，這里不做具體限定。

具體地，根據(jù)每一條所述關聯(lián)路徑的路徑值，選擇其中路徑值滿足設定閾值的關聯(lián)路徑作為所述第一用戶與所述第二用戶之間的關鍵關聯(lián)路徑，包括：

可以選擇路徑值最大的；也可以選擇路徑值最小的；還可以選擇路徑值大于設定閾值的多條關聯(lián)路徑，在本申請實施例中不做具體限定，可以根據(jù)實際需要自由選擇。

在本申請的另一個實施例中，所述方法還包括：

根據(jù)所述關鍵關聯(lián)路徑的路徑值，確定所述第一用戶與所述第二用戶之間的關聯(lián)度。

在本申請實施例中，計算得到不同用戶之間關聯(lián)路徑的路徑值之后，可以根據(jù)該路徑值確定不同用戶之間的關聯(lián)度，進而有助于確定共同犯罪的其他犯罪嫌疑人。

通過本申請實施例提供的技術方案，獲取第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)用于表征所述第一用戶/所述第二用戶使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng)業(yè)務產(chǎn)生的數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)包含所使用的登錄互聯(lián)網(wǎng)平臺的客戶端設備的ip地址、與所述第一用戶/所述第二用戶建立社會化關系的用戶信息、所述第一用戶/所述第二用戶所在位置信息中的至少一種或者多種；根據(jù)所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)；基于所述關系網(wǎng)，確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑。這樣，通過獲取不同用戶的網(wǎng)絡關系數(shù)據(jù)，利用獲取到的網(wǎng)絡關系數(shù)據(jù)建立不同用戶之間的關系網(wǎng)，并利用關系網(wǎng)，確定不同用戶之間的關聯(lián)路徑，能夠有效地根據(jù)不同用戶的網(wǎng)絡關系數(shù)據(jù)確定不同用戶的關聯(lián)路徑，進而為快速確定不同用戶之間的關聯(lián)度奠定基礎，提高識別不同用戶之間關聯(lián)關系的效率。

圖4為本申請實施例提供的一種確定不同用戶的關聯(lián)路徑的設備結構示意圖。所述設備包括：獲取單元41、建立單元42和確定單元43，其中：

獲取單元41，用于獲取第一用戶的網(wǎng)絡關系數(shù)據(jù)和第二用戶的網(wǎng)絡關系數(shù)據(jù)，其中，所述網(wǎng)絡關系數(shù)據(jù)用于表征所述第一用戶/所述第二用戶使用互聯(lián)網(wǎng)平臺執(zhí)行互聯(lián)網(wǎng)業(yè)務產(chǎn)生的數(shù)據(jù)，所述網(wǎng)絡關系數(shù)據(jù)包含所使用的登錄互聯(lián)網(wǎng) 平臺的客戶端設備的ip地址、與所述第一用戶/所述第二用戶建立社會化關系的用戶信息、所述第一用戶/所述第二用戶所在位置信息中的至少一種或者多種；

建立單元42，用于根據(jù)所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)；

確定單元43，用于基于所述關系網(wǎng)，確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑。

可選地，所述設備還包括：計算單元44，其中：

計算單元44，用于在確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑的個數(shù)大于等于2時，根據(jù)每一條所述關聯(lián)路徑中包含的子路徑，計算每一條所述關聯(lián)路徑的路徑值，其中，所述子路徑根據(jù)所述關系網(wǎng)中相鄰的網(wǎng)絡節(jié)點得到，所述路徑值根據(jù)所述子路徑的個數(shù)或者所述子路徑對應的不同網(wǎng)絡節(jié)點的權重值得到，每一個所述網(wǎng)絡節(jié)點對應一個所述網(wǎng)絡關系數(shù)據(jù)；

所述確定單元43，具體用于根據(jù)每一條所述關聯(lián)路徑的路徑值，選擇其中路徑值滿足設定閾值的關聯(lián)路徑作為所述第一用戶與所述第二用戶之間的關鍵關聯(lián)路徑。

在本申請的另一個實施例中，所述計算單元44根據(jù)每一條所述關聯(lián)路徑中包含的子路徑，計算每一條所述關聯(lián)路徑的路徑值，包括：

針對每一條所述關聯(lián)路徑，執(zhí)行以下操作：

選擇其中一條所述關聯(lián)路徑，確定選擇的所述關聯(lián)路徑中包含的子路徑；

根據(jù)每一條所述子路徑對應的網(wǎng)絡節(jié)點的屬性值，分別計算每一條所述子路徑的權重值，其中，所述網(wǎng)絡節(jié)點的屬性值根據(jù)所述網(wǎng)絡節(jié)點對應的網(wǎng)絡關系數(shù)據(jù)的類型確定；

根據(jù)每一條所述子路徑的權重值，計算得到每一條所述關聯(lián)路徑的路徑值。

在本申請的另一個實施例中，所述計算單元44根據(jù)每一條所述關聯(lián)路徑 中包含的子路徑，計算每一條所述關聯(lián)路徑的路徑值，包括：

根據(jù)每一條所述關聯(lián)路徑中包含的子路徑的個數(shù)，將所述個數(shù)作為每一條所述關聯(lián)路徑的路徑值。

在本申請的另一個實施例中，所述確定單元43，還用于根據(jù)所述關鍵關聯(lián)路徑的路徑值，確定所述第一用戶與所述第二用戶之間的關聯(lián)度。

在本申請的另一個實施例中，所述建立單元42根據(jù)所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)，建立針對所述第一用戶和所述第二用戶的關系網(wǎng)，包括：

利用設定的過濾規(guī)則，從所述第一用戶的網(wǎng)絡關系數(shù)據(jù)和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)中，過濾出共同屬于所述第一用戶和所述第二用戶的網(wǎng)絡關系數(shù)據(jù)；

根據(jù)過濾出的所述網(wǎng)絡關系數(shù)據(jù)和不同所述網(wǎng)絡關系數(shù)據(jù)之間的關聯(lián)關系，建立針對所述第一用戶和所述第二用戶的連通圖，其中，所述連通圖的起始節(jié)點為所述第一用戶，所述連通圖的終止節(jié)點為所述第二用戶，所述連通圖的中間節(jié)點為過濾出的所述網(wǎng)絡關系數(shù)據(jù)。

在本申請的另一個實施例中，所述確定單元42基于所述關系網(wǎng)，確定所述第一用戶與所述第二用戶之間的關聯(lián)路徑，包括：

從所述起始節(jié)點開始，遍歷所述連通圖，確定從所述起始節(jié)點到達所述終止節(jié)點的路徑，并將確定的所述路徑作為所述第一用戶與所述第二用戶之間的關聯(lián)路徑；

和/或，

從所述終止節(jié)點開始，遍歷所述連通圖，確定從所述終止節(jié)點到達所述起始節(jié)點的路徑，并將確定的所述路徑作為所述第一用戶與所述第二用戶之間的關聯(lián)路徑。

需要說明的是，本申請實施例中所提供的設備可以通過軟件方式實現(xiàn)，也可以通過像處理器等硬件方式實現(xiàn)，這里不做限定。本申請實施例所提供的設 備通過獲取不同用戶的網(wǎng)絡關系數(shù)據(jù)，利用獲取到的網(wǎng)絡關系數(shù)據(jù)建立不同用戶之間的關系網(wǎng)，并利用關系網(wǎng)，確定不同用戶之間的關聯(lián)路徑，能夠有效地根據(jù)不同用戶的網(wǎng)絡關系數(shù)據(jù)確定不同用戶的關聯(lián)路徑，進而為快速確定不同用戶之間的關聯(lián)度奠定基礎，提高識別不同用戶之間關聯(lián)關系的效率。

本領域的技術人員應明白，本申請的實施例可提供為方法、裝置(設備)、或計算機程序產(chǎn)品。因此，本申請可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實施例的形式。而且，本申請可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限于磁盤存儲器、cd-rom、光學存儲器等)上實施的計算機程序產(chǎn)品的形式。

本申請是參照根據(jù)本申請實施例的方法、裝置(設備)和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設備上，使得在計算機或其他可編程設備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

盡管已描述了本申請的優(yōu)選實施例，但本領域內的技術人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權利要 求意欲解釋為包括優(yōu)選實施例以及落入本申請范圍的所有變更和修改。

顯然，本領域的技術人員可以對本申請進行各種改動和變型而不脫離本申請的精神和范圍。這樣，倘若本申請的這些修改和變型屬于本申請權利要求及其等同技術的范圍之內，則本申請也意圖包含這些改動和變型在內。