來電或短信識別方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種來電或短信識別方法和裝置，其中，方法包括：獲取呼叫電話事件或短信事件中的第一聯(lián)系方電話信息和第二聯(lián)系方電話信息；根據(jù)第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫中查詢與第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與第二聯(lián)系方電話信息對應(yīng)的第二節(jié)點；計算第一節(jié)點和所述第二節(jié)點之間的最小路徑值；根據(jù)最小路徑值和預(yù)設(shè)路徑閾值的關(guān)系對第一聯(lián)系方進(jìn)行識別并向?qū)?yīng)的第二聯(lián)系方發(fā)送來電或短信識別結(jié)果。根據(jù)該方案，通過對圖數(shù)據(jù)庫的挖掘，根據(jù)節(jié)點在圖數(shù)據(jù)庫中的聯(lián)通關(guān)系，動態(tài)地對騷擾電話，短信進(jìn)行識別，識別結(jié)果更加準(zhǔn)確，有效避免用戶受到騷擾、惡意電話的影響，降低了誤判率，對用戶的正常使用干擾更少。
【專利說明】來電或短信識別方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)【技術(shù)領(lǐng)域】，具體涉及一種來電或短信識別方法和裝置。

【背景技術(shù)】
[0002] 隨著通信技術(shù)的不斷發(fā)展，移動電話已全面普及，越來越多的人使用移動電話進(jìn) 行通話，快捷，方便，已與人們的生活密不可分。
[0003] 與此同時，在移動電話的實際使用過程中出現(xiàn)了各種騷擾電話，騷擾信息等。例 如，響一聲電話，可能騙取用戶資費(fèi)，以及來自保險推銷，房產(chǎn)中介等營銷者的電話和信息， 向用戶推薦并不需要的產(chǎn)品，占用大量時間，也浪費(fèi)了通話費(fèi)用。另外還有詐騙電話等，可 能造成大量財產(chǎn)損失。
[0004] 現(xiàn)有技術(shù)中通過設(shè)置本地號碼黑名單的方式識別來電，通常由用戶根據(jù)個人通話 記錄自行設(shè)置，具有滯后性，對于未知號碼無法起到預(yù)防的目的?；蛘卟扇∮脩襞e報的方 式，將大量用戶舉報的電話標(biāo)記為騷擾電話，任何用戶接收這種電話的來電時，在用戶的界 面上顯示騷擾電話標(biāo)簽或直接攔截。然而，這可能會造成誤報，使用戶錯過正常通話，造成 損失。


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

[0005] 鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上 述問題的來電或短信識別方法和裝置。
[0006] 根據(jù)本發(fā)明的一個方面，提供了一種來電或短信識別方法，包括：獲取呼叫電話事 件或短信事件中的第一聯(lián)系方電話信息和第二聯(lián)系方電話信息；根據(jù)第一聯(lián)系方電話信息 和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫中查詢與第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與第 二聯(lián)系方電話信息對應(yīng)的第二節(jié)點；計算第一節(jié)點和所述第二節(jié)點之間的最小路徑值；根 據(jù)最小路徑值和預(yù)設(shè)路徑閾值的關(guān)系對第一聯(lián)系方進(jìn)行識別并向?qū)?yīng)的第二聯(lián)系方發(fā)送 來電或短信識別結(jié)果。
[0007] 根據(jù)本發(fā)明的另一方面，提供了一種來電或短信識別裝置，包括：獲取模塊，適于 獲取呼叫電話事件或短信事件中的第一聯(lián)系方電話信息和第二聯(lián)系方電話信息；查詢模 塊，適于根據(jù)第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫中查詢與第一聯(lián)系方 電話信息對應(yīng)的第一節(jié)點和與第二聯(lián)系方電話信息對應(yīng)的第二節(jié)點；計算模塊，適于計算 第一節(jié)點和所述第二節(jié)點之間的最小路徑值；識別模塊，適于根據(jù)最小路徑值和預(yù)設(shè)路徑 閾值的關(guān)系對第一聯(lián)系方進(jìn)行識別并向?qū)?yīng)的第二聯(lián)系方發(fā)送來電或短信識別結(jié)果。
[0008] 根據(jù)本發(fā)明的來電或短信識別方法和裝置，根據(jù)第一聯(lián)系方電話信息和第二聯(lián)系 方電話信息在圖數(shù)據(jù)庫中查詢與第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與第二聯(lián)系方電 話信息對應(yīng)的第二節(jié)點；計算第一節(jié)點和所述第二節(jié)點之間的最小路徑值，以最小路徑值 作為第一節(jié)點對應(yīng)的聯(lián)系人和第二節(jié)點對應(yīng)的聯(lián)系人之間關(guān)系維度的度量，當(dāng)最小路徑值 小于或等于預(yù)設(shè)路徑閾值的關(guān)系時，認(rèn)為兩個聯(lián)系人之間存在潛在的關(guān)聯(lián)，來電安全；當(dāng)最 小路徑值大于預(yù)設(shè)路徑閾值時，認(rèn)為兩個聯(lián)系人之間是陌生人關(guān)系。根據(jù)該方案，通過對圖 數(shù)據(jù)庫的挖掘，根據(jù)節(jié)點在圖數(shù)據(jù)庫中的聯(lián)通關(guān)系，動態(tài)地對騷擾電話、短信進(jìn)行識別，識 別結(jié)果更加準(zhǔn)確，有效避免用戶受到騷擾、惡意電話的影響，降低了誤判率，對用戶的正常 使用干擾更少。
[0009] 上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段， 而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點能夠 更明顯易懂，以下特舉本發(fā)明的【具體實施方式】。

【專利附圖】

【附圖說明】
[0010] 通過閱讀下文優(yōu)選實施方式的詳細(xì)描述，各種其他的優(yōu)點和益處對于本領(lǐng)域普通 技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認(rèn)為是對本發(fā)明 的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中：
[0011] 圖1示出了根據(jù)本發(fā)明一個實施例的來電或短信識別方法的流程圖；
[0012] 圖2a示出了根據(jù)本發(fā)明另一個實施例的來電或短信識別方法的流程圖；
[0013] 圖2b示出了本發(fā)明實施例的圖數(shù)據(jù)庫中節(jié)點關(guān)系維度的示意圖；
[0014] 圖3示出了根據(jù)本發(fā)明一個實施例的來電或短信識別裝置的結(jié)構(gòu)框圖。

【具體實施方式】
[0015] 下面將參照附圖更詳細(xì)地描述本公開的示例性實施例。雖然附圖中顯示了本公開 的示例性實施例，然而應(yīng)當(dāng)理解，可以以各種形式實現(xiàn)本公開而不應(yīng)被這里闡述的實施例 所限制。相反，提供這些實施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍 完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0016] 圖1示出了根據(jù)本發(fā)明一個實施例的來電或短信識別方法的流程圖，應(yīng)用于服務(wù) 器端，如圖1所示，方法包括如下步驟：
[0017] 步驟S110,獲取呼叫電話事件或短信事件中的第一聯(lián)系方電話信息和第二聯(lián)系方 電話信息。
[0018] 本發(fā)明中，第一聯(lián)系方為呼叫電話事件中發(fā)起呼叫的一方或或短信事件中發(fā)送短 信的一方，第二聯(lián)系方為呼叫電話事件中接收呼叫的一方或短信事件中接收短信的一方。 第一、第二聯(lián)系方還可以是其他的通信方式聯(lián)系方，如飛信等。
[0019] 第一聯(lián)系方電話信息可以是第一聯(lián)系方的電話號碼、設(shè)備ID、SIM卡號等能夠識 別第一聯(lián)系方身份的信息或以上的組合，第二聯(lián)系方電話信息第二聯(lián)系方的電話號碼、設(shè) 備ID、SIM卡號等能夠識別第二聯(lián)系方身份的信息或以上的組合。第一聯(lián)系方電話信息和 第二聯(lián)系方電話信息可以從第二聯(lián)系方的終端獲取，也可以從移動通信運(yùn)營商處獲取。
[0020] 步驟S120,根據(jù)第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫中查詢與 第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與第二聯(lián)系方電話信息對應(yīng)的第二節(jié)點。
[0021] 圖數(shù)據(jù)庫是關(guān)系型數(shù)據(jù)庫的一種類型，應(yīng)用圖形理論存儲實體之間的關(guān)系信息。 本發(fā)明中，利用圖數(shù)據(jù)庫存儲移動通信網(wǎng)絡(luò)中聯(lián)系人之間的關(guān)系。
[0022] 在圖數(shù)據(jù)庫中，圖由節(jié)點和邊組成，其中，以節(jié)點表示聯(lián)系人，以邊表示兩個聯(lián)系 人之間直接的關(guān)聯(lián)，例如，聯(lián)系人A的手機(jī)通訊錄中有聯(lián)系人B的號碼，或者，聯(lián)系人A和聯(lián) 系人B之間有過一定時長的歷史通話記錄等，那么在圖數(shù)據(jù)庫中節(jié)點A和節(jié)點B之間建立 有一條邊。
[0023] 具體地，圖數(shù)據(jù)庫為每個聯(lián)系人或號碼設(shè)置一個節(jié)點，根據(jù)收集的大量用戶的通 訊錄中的信息，和/或根據(jù)統(tǒng)計的大量用戶的歷史通話信息，確定圖數(shù)據(jù)庫中各節(jié)點之間 的直接關(guān)聯(lián)，并在直接關(guān)聯(lián)的兩個節(jié)點之間建立一條邊。
[0024] 步驟S130,計算第一節(jié)點和第二節(jié)點之間的最小路徑值。
[0025] 對于兩個節(jié)點V。和Vn，在圖中從V。到Vn的一條路徑依次經(jīng)過節(jié)點 V2、. . . . . Vn_i，兩個相鄰的節(jié)點\和Vi+1之間的邊為Ey i+1。本發(fā)明中以路徑值作為路徑 長度的度量?？蛇x地，路徑值可以由路徑中包含的邊的數(shù)量表示，如％和￥"之間的最小路 徑值為η ;或者，對于加權(quán)圖，每個邊具有權(quán)重值，權(quán)重值用來表示兩節(jié)點之間的聯(lián)系強(qiáng)度， 例如聯(lián)系頻率，次數(shù)，時長等。路徑值可以為路徑上各邊的權(quán)重值之和，即加權(quán)和。
[0026] 根據(jù)上述對本發(fā)明中的圖數(shù)據(jù)庫的描述可知，在圖數(shù)據(jù)庫中，每個節(jié)點對應(yīng)于一 個聯(lián)系人或號碼，則兩個節(jié)點之間的路徑值體現(xiàn)了這兩個節(jié)點對應(yīng)的聯(lián)系人之間的關(guān)系維 度。本發(fā)明根據(jù)這種關(guān)系維度，在第二聯(lián)系方不知曉第一聯(lián)系方身份信息的情況下，例如， 第一聯(lián)系方的電話號碼不存在于第二聯(lián)系方的通訊錄中時，評估本次呼叫電話事件的風(fēng) 險。
[0027] 由于圖數(shù)據(jù)庫中存儲有大量的聯(lián)系人關(guān)系，在兩個節(jié)點之間通常能夠找到不止一 條路徑，因此可以選擇以兩個聯(lián)系人之間的最近關(guān)系維度進(jìn)行判斷。本發(fā)明中，以最小路徑 值表示最近關(guān)系維度。舉例來說，若直接以路徑中包含的邊的數(shù)量作為路徑值，可以利用 已知的最短路徑算法，例如，Di jkstra算法等，計算得到第一節(jié)點和第二節(jié)點之間的最短路 徑，將該最短路徑中包含的邊的數(shù)目作為最小的路徑值。
[0028] 步驟S140,根據(jù)最小路徑值和預(yù)設(shè)路徑閾值的關(guān)系對第一聯(lián)系方進(jìn)行識別并向?qū)?應(yīng)的第二聯(lián)系方發(fā)送來電或短信識別結(jié)果。
[0029] 本發(fā)明實施例中，預(yù)設(shè)路徑閾值用作聯(lián)系人之間關(guān)系是否緊密的劃分界限。若最 小路徑值小于或等于預(yù)設(shè)路徑閾值，則表明聯(lián)系人之間的關(guān)系較為緊密；若最小路徑值大 于預(yù)設(shè)路徑閾值，則表明聯(lián)系人之間的關(guān)系較遠(yuǎn)。以路徑值為兩節(jié)點之間邊的數(shù)量為例，若 第一節(jié)點和第二節(jié)點之間的最短路徑的邊的數(shù)目小于預(yù)設(shè)路徑閾值，例如，預(yù)設(shè)的邊的數(shù) 目為3,第一節(jié)點和第二節(jié)點之間的最短路徑的邊的數(shù)目為2,表明第一節(jié)點和第二節(jié)點對 應(yīng)的關(guān)系維度為2,也就是說，第二聯(lián)系方通過一個第三聯(lián)系人即可與第一聯(lián)系方關(guān)聯(lián)，可 能的情況就是，第三聯(lián)系人是第一聯(lián)系方和第二聯(lián)系方的共同好友，認(rèn)為第一聯(lián)系方與第 二聯(lián)系方的聯(lián)系人有潛在的好友關(guān)系，判斷本次通話安全。若第一節(jié)點和第二節(jié)點之間的 最短路徑的邊的數(shù)目大于或等于3,認(rèn)為兩節(jié)點對應(yīng)的關(guān)系較遠(yuǎn)，第一聯(lián)系方和第二聯(lián)系方 存在關(guān)聯(lián)的可能性較低，本次來電可能存在風(fēng)險，給出風(fēng)險提示信息，例如，提示"可能是陌 生人"。
[0030] 上述的識別過程也可以在第二聯(lián)系方的客戶端執(zhí)行，這時，云端服務(wù)器將計算得 到的最小路徑值下發(fā)給第二聯(lián)系方的客戶端，如手機(jī)等，第二聯(lián)系方的客戶端根據(jù)預(yù)先定 義的規(guī)則采取不同的策略，例如，風(fēng)險提示，確認(rèn)安全，掛斷等。
[0031] 根據(jù)本發(fā)明上述實施例提供的方法，根據(jù)第一聯(lián)系方電話信息和第二聯(lián)系方電話 信息在圖數(shù)據(jù)庫中查詢與第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與第二聯(lián)系方電話信息 對應(yīng)的第二節(jié)點；計算第一節(jié)點和所述第二節(jié)點之間的最小路徑值，以最小路徑值作為第 一節(jié)點對應(yīng)的聯(lián)系人和第二節(jié)點對應(yīng)的聯(lián)系人之間關(guān)系維度的度量，當(dāng)最小路徑值小于或 等于預(yù)設(shè)路徑閾值時，表明兩個聯(lián)系人之間存在潛在的關(guān)聯(lián)，來電安全；當(dāng)最小路徑值大于 預(yù)設(shè)路徑閾值時，表明兩個聯(lián)系人之間是陌生人關(guān)系，給予風(fēng)險提示。根據(jù)該方案，通過對 圖數(shù)據(jù)庫的挖掘，根據(jù)節(jié)點在圖數(shù)據(jù)庫中的聯(lián)通關(guān)系，動態(tài)地對騷擾電話進(jìn)行識別，識別結(jié) 果更加準(zhǔn)確，有效避免用戶受到騷擾、惡意電話的影響，降低了誤判率，對用戶的正常使用 影響更小。
[0032] 圖2a示出了根據(jù)本發(fā)明另一個實施例的來電或短信識別法方法的流程圖，如圖 2a所示，該方法包括如下步驟：
[0033] 步驟S210,從圖數(shù)據(jù)庫中過濾掉非個人節(jié)點。
[0034] 非個人節(jié)點是指對應(yīng)于普通聯(lián)系人以外的節(jié)點，已知的非個人節(jié)點包括與公共號 碼對應(yīng)的節(jié)點，如10086,10010等，以及銀行客服，政府或服務(wù)機(jī)構(gòu)電話等。這些電話號碼 通常與大量聯(lián)系人有過歷史通話記錄，或存在于大量聯(lián)系人的通訊錄中。因此在圖中，非個 人節(jié)點與大量節(jié)點之間通過邊直接地關(guān)聯(lián)，很容易形成兩個節(jié)點之間的最短路徑。然而這 種最短路徑并不能體現(xiàn)聯(lián)系人之間真實的關(guān)系維度，導(dǎo)致風(fēng)險判斷的準(zhǔn)確率降低。因此，本 發(fā)明實施例中首先從圖數(shù)據(jù)庫中排除個人節(jié)點。
[0035] 預(yù)先從圖數(shù)據(jù)庫中排除非個人節(jié)點的另一個目的是減小圖數(shù)據(jù)庫的規(guī)模，以使查 詢，計算過程更加快捷。
[0036] 當(dāng)然，還可以在路徑獲取和計算過程中，根據(jù)節(jié)點出入度等特征，找到一些未知的 非個人節(jié)點，詳見步驟S240中的描述。
[0037] 步驟S220,獲取呼叫電話事件中的第一聯(lián)系方電話信息和第二聯(lián)系方電話信息。
[0038] 第一聯(lián)系方電話信息可以是第一聯(lián)系方的電話號碼、設(shè)備ID、SIM卡號等能夠識 別第一聯(lián)系方身份的信息或以上的組合，第二聯(lián)系方電話信息第二聯(lián)系方的電話號碼、設(shè) 備ID、SIM卡號等能夠識別第二聯(lián)系方身份的信息或以上的組合。第一聯(lián)系方電話信息和 第二聯(lián)系方電話信息可以從第二聯(lián)系方的終端獲取，也可以從移動通信運(yùn)營商處獲取。
[0039] 步驟S230,根據(jù)第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫中查詢與 第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與第二聯(lián)系方電話信息對應(yīng)的第二節(jié)點。
[0040] 圖數(shù)據(jù)庫為每個聯(lián)系人或號碼設(shè)置一個節(jié)點，根據(jù)收集的大量用戶的通訊錄中的 信息，和/或根據(jù)統(tǒng)計的大量用戶的歷史通話信息，確定圖數(shù)據(jù)庫中各節(jié)點之間的直接關(guān) 聯(lián)，并在直接關(guān)聯(lián)的兩個節(jié)點之間建立一條邊。
[0041] 當(dāng)然，建立節(jié)點之間的關(guān)聯(lián)并不限于上述數(shù)據(jù)，例如，可以通過用戶身份信息獲取 用戶在自身的或合作商的社交網(wǎng)絡(luò)，及社交軟件上的好友信息，建立節(jié)點之間的關(guān)聯(lián)。
[0042] 步驟S240,獲取位于第一節(jié)點和第二節(jié)點路徑上的每個節(jié)點的出入度，排除出入 度大于預(yù)設(shè)出入度閾值的節(jié)點所在的路徑。
[0043] 一個節(jié)點的度是指與該節(jié)點相關(guān)聯(lián)的邊的數(shù)目。對于有向圖來說，一個節(jié)點的度 還可分為入度和出度。一個節(jié)點的入度是指與其關(guān)聯(lián)的各邊之中，以其為終點的邊的數(shù)目； 出度則是相對的概念，指以該節(jié)點為起點的邊的數(shù)目。
[0044] 與非個人節(jié)點類似地，出入度過大的節(jié)點可能對應(yīng)的是非普通聯(lián)系人，出于與非 個人節(jié)點同樣的理由，這類節(jié)點也應(yīng)該在計算兩節(jié)點之間的最短路徑前排除。
[0045] 步驟S250,對第一節(jié)點和第二節(jié)點之間的任一路徑，獲取該路徑上每個邊的權(quán)重 值。
[0046] 每個邊的權(quán)重值與該邊的兩個節(jié)點對應(yīng)聯(lián)系方之間的歷史呼叫次數(shù)具有負(fù)相關(guān) 的關(guān)聯(lián)關(guān)系，呼叫次數(shù)越多，權(quán)重值越低。另外，還可以根據(jù)呼叫頻率，通話時長，短信頻率 等確定權(quán)重值，此處不再贅述。
[0047] 步驟S260,將第一節(jié)點和第二節(jié)點之間的全部路徑中加權(quán)和最小的路徑作為最短 路徑，將相應(yīng)的加權(quán)和作為所述最小路徑值。
[0048] 圖2b示出了本發(fā)明實施例的圖數(shù)據(jù)庫中節(jié)點關(guān)系維度的示意圖，如圖2b所示，在 這個簡單的示例中，主叫聯(lián)系人A的節(jié)點Vi和被叫聯(lián)系人D節(jié)點V 4之間有兩條邊數(shù)為2的 路徑，分別為經(jīng)過聯(lián)系人B的節(jié)點V2的路徑和經(jīng)過聯(lián)系人C的節(jié)點V 3的路徑。而由于聯(lián)系 人A與B的歷史通話次數(shù)較高，則節(jié)點Vi和V2之間的邊E12的權(quán)重值小于節(jié)點Vi和V 3之 間的邊E13的權(quán)重值，例如E12的權(quán)重值為0. 5, E13的權(quán)重值為1，而節(jié)點V2和節(jié)點V4之間的 邊E 24與節(jié)點V3和節(jié)點V4之間的邊E34的權(quán)重值相同，都為1。則節(jié)點Vi和節(jié)點V 2之間的 最小路徑值應(yīng)為1. 5。加權(quán)后的邊考慮了聯(lián)系人之間的歷史通話信息，更真實地反映聯(lián)系人 之間的關(guān)聯(lián)，因而識別更加準(zhǔn)確。
[0049] 本實施例也可以利用Dijkstra算法查找圖數(shù)據(jù)庫中兩節(jié)點之間加權(quán)和最小的最 短路徑。
[0050] Dijkstra算法是單源最短路徑算法，用于計算一個節(jié)點到其他所有節(jié)點的最短路 徑。具體地，利用Dijkstra算法計算節(jié)點對之間的最短路徑過程如下：
[0051] 設(shè)圖G= (V，E)是一個帶權(quán)的有向圖，其中，節(jié)點集合為V，邊集合為E。將節(jié)點集 合V分為兩組，第一組為已求出最短路徑的節(jié)點集合S，將第二節(jié)點v 2作為源節(jié)點加入到節(jié) 點集合S中；第二組為其余未確定最短路徑的節(jié)點集合U，按最短路徑長度的遞增次序依次 把第二組的節(jié)點加入S中。在加入的過程中，總保持從源點v 2到S中各節(jié)點的最短路徑長 度不大于從源點v2到U中任何節(jié)點的最短路徑長度，得到以節(jié)點v 2為源點的到任意節(jié)點的 最短路徑，從而獲得第二節(jié)點v2和第一節(jié)點Vi之間的最短路徑。步驟S270,將最小路徑值 與預(yù)設(shè)路徑閾值比較，若最小路徑值小于或等于預(yù)設(shè)路徑閾值，執(zhí)行步驟S280,否則執(zhí)行步 驟 S290。
[0052] 步驟S280,向第二聯(lián)系方發(fā)送安全信息。
[0053] 例如，安全信息在第二聯(lián)系方的終端界面上顯示為"可能認(rèn)識的人"。還可以給出 具體的關(guān)系維度，例如，"本次呼叫來自3階維度的聯(lián)系人"，進(jìn)一步地，對于2階維度的聯(lián)系 人，還可以給出共同的聯(lián)系人信息，以及電話歸屬地等。
[0054] 在一些具體情況下，第一聯(lián)系方具有騷擾電話標(biāo)簽。根據(jù)現(xiàn)有技術(shù)中的標(biāo)簽下發(fā) 策略，若第二聯(lián)系方不在第一聯(lián)系方的通訊錄中，則并不考慮第一聯(lián)系方與第二聯(lián)系方之 間的潛在聯(lián)系，而總是向第二聯(lián)系方下發(fā)騷擾電話標(biāo)簽。而這在一些特定場景下現(xiàn)有的處 理方式是不準(zhǔn)確的，例如，一房產(chǎn)中介的電話A，由于大量撥出推銷電話而被用戶舉報為騷 擾電話。但該手機(jī)號碼并不完全用于推銷，也可能用于非推銷目的的正常聯(lián)絡(luò)，如房產(chǎn)中介 聯(lián)系其家人或朋友時，若直接第二聯(lián)系方的終端界面顯示為騷擾電話，則對第二聯(lián)系方造 成誤導(dǎo)，也影響到了電話A的正常使用。
[0055] 本發(fā)明實施例中，假設(shè)A撥打了不在其通訊錄中的電話B，經(jīng)過圖數(shù)據(jù)庫中的查詢 和路徑獲取A與B對應(yīng)的節(jié)點之間存在一個小于預(yù)設(shè)路徑閾值的路徑，認(rèn)為本次呼叫為正 常聯(lián)絡(luò)，而不下發(fā)騷擾電話標(biāo)簽，即本發(fā)明實施例實現(xiàn)了騷擾電話標(biāo)簽的動態(tài)下發(fā)。
[0056] 當(dāng)然，對于這類騷擾電話對應(yīng)的節(jié)點，可以為A，B對應(yīng)節(jié)點之間的路徑設(shè)置一個 較低的預(yù)設(shè)路徑閾值，例如，閾值為3?；蛘?，為在該節(jié)點與其他節(jié)點的路徑上的邊設(shè)置較高 的權(quán)重值，以及排除將該電話標(biāo)記為騷擾電話的聯(lián)系人對應(yīng)節(jié)點所在的路徑等。
[0057] 在滿足上述條件下，將與第二聯(lián)系方節(jié)點間的最小路徑值小于或等于預(yù)設(shè)路徑閾 值的騷擾電話也識別為安全。顯然，這種方式進(jìn)一步提高了識別準(zhǔn)確率，減少了對用戶正常 使用的干擾。
[0058] 步驟S290,查看第一聯(lián)系方是否具有騷擾電話標(biāo)簽，若第一聯(lián)系方具有騷擾電話 標(biāo)簽，執(zhí)行步驟S2100，否則，執(zhí)行步驟S2110。
[0059] 步驟S2100,向第二聯(lián)系方下發(fā)攔截指令。
[0060] 當(dāng)最小路徑值大于預(yù)設(shè)路徑閾值并且第一聯(lián)系方具有騷擾電話標(biāo)簽，可以確認(rèn)本 次來電為騷擾電話，向第二聯(lián)系方發(fā)送攔截指令，第二聯(lián)系方接收到攔截指令后，直接對呼 叫電話進(jìn)行掛斷處理。
[0061] 步驟S2110,向第二聯(lián)系方下發(fā)風(fēng)險提示信息。
[0062] 風(fēng)險提示信息為"可能是陌生人"，"聯(lián)系路徑過長"，"可能是騷擾電話"等。這能 夠引起接聽者的防范意識，有效避免一些冒充好友進(jìn)行欺詐的情況。
[0063] 在本發(fā)明實施例的來電或短信識別方法中，首先從圖數(shù)據(jù)庫中過濾掉已知非個人 節(jié)點，這有利于減小數(shù)據(jù)庫規(guī)模，并更真實反映聯(lián)系人之間的關(guān)系維度，進(jìn)一步提高了識別 的準(zhǔn)確率。進(jìn)一步地，在查詢及最小路徑值的計算過程中，排出了出入度過大的節(jié)點，并根 據(jù)聯(lián)系人之間的歷史呼叫信息，為路徑上的邊設(shè)置權(quán)重值，更準(zhǔn)確地找到聯(lián)系人之間的最 近關(guān)系。并且，對已標(biāo)記的騷擾電話，根據(jù)最小路徑值實現(xiàn)標(biāo)簽的動態(tài)下發(fā)，減小對用戶正 常使用的干擾。
[0064] 圖3示出了根據(jù)本發(fā)明一個實施例的來電或短信識別裝置的結(jié)構(gòu)框圖，如圖3所 示，該裝置包括：
[0065] 獲取模塊310,適于獲取呼叫電話事件或短信事件中的第一聯(lián)系方電話信息和第 二聯(lián)系方電話信息。
[0066] 本發(fā)明實施例中，主叫方第一聯(lián)系方為呼叫電話事件中發(fā)起呼叫的一方或或短信 事件中發(fā)送短信的一方，被叫方第二聯(lián)系方為呼叫電話事件中接收呼叫的一方或短信事件 中接收短信的一方。第一、第二聯(lián)系方還可以是其他的通信方式聯(lián)系方，如飛信等。
[0067] 第一聯(lián)系方電話信息可以是第一聯(lián)系方的電話號碼、設(shè)備ID、SIM卡號等能夠識 別第一聯(lián)系方身份的信息或以上的組合。第二聯(lián)系方電話信息第二聯(lián)系方的電話號碼、設(shè) 備ID、SIM卡號等能夠識別第二聯(lián)系方身份的信息或以上的組合。第一聯(lián)系方電話信息和 第二聯(lián)系方電話信息可以從第二聯(lián)系方的終端獲取，也可以從移動通信運(yùn)營商處獲取。
[0068] 查詢模塊320,適于根據(jù)第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫 中查詢與第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與第二聯(lián)系方電話信息對應(yīng)的第二節(jié)點。 [0069] 圖數(shù)據(jù)庫根據(jù)收集的大量用戶的通訊錄中的信息，和/或根據(jù)統(tǒng)計的大量用戶的 歷史通話信息，確定圖數(shù)據(jù)庫中各節(jié)點之間的直接關(guān)聯(lián)，并在直接關(guān)聯(lián)的兩個節(jié)點之間建 立一條邊。
[0070] 計算模塊330,適于計算第一節(jié)點和第二節(jié)點之間的最小路徑值。
[0071] 可選地，計算模塊330進(jìn)一步適于：利用最短路徑算法計算第一節(jié)點和所述第二 節(jié)點之間的最短路徑，并將最短路徑中包含的邊的數(shù)目作為所述最小路徑值。
[0072] 可選地，計算模塊330進(jìn)一步適于：
[0073] 獲取第一節(jié)點和所述第二節(jié)點之間的全部路徑；
[0074] 對第一節(jié)點和所述第二節(jié)點之間的任一路徑，獲取該路徑上每個邊的權(quán)重值，計 算該路徑中所有邊的權(quán)重值之和作為加權(quán)和；其中，該路徑上每個邊的權(quán)重值與該邊的兩 個節(jié)點對應(yīng)聯(lián)系方之間的歷史呼叫次數(shù)具有負(fù)相關(guān)的關(guān)聯(lián)關(guān)系；
[0075] 將第一節(jié)點和第二節(jié)點之間的全部路徑中加權(quán)和最小的路徑作為最短路徑，將相 應(yīng)的加權(quán)和作為最小路徑值。
[0076] 識別模塊340,適于根據(jù)最小路徑值和預(yù)設(shè)路徑閾值的關(guān)系對第一聯(lián)系方進(jìn)行識 別并向?qū)?yīng)的第二聯(lián)系方發(fā)送來電或短信識別結(jié)果。
[0077] 可選地，識別模塊340進(jìn)一步適于：
[0078] 在最小路徑值大于預(yù)設(shè)路徑閾值時，向第二聯(lián)系方發(fā)送風(fēng)險提示信息；
[0079] 在最小路徑值小于或等于預(yù)設(shè)路徑閾值時，向第二聯(lián)系方發(fā)送安全信息。
[0080] 可選地，識別模塊340進(jìn)一步適于：若第一聯(lián)系方具有騷擾電話標(biāo)簽，向第二聯(lián)系 方下發(fā)所述騷擾電話標(biāo)簽，和/或，向第二聯(lián)系方發(fā)送攔截指令，以供第二聯(lián)系方接收所述 攔截指令后對呼叫電話進(jìn)行掛斷處理。
[0081] 可選地，裝置還包括：
[0082] 過濾模塊350,適于從圖數(shù)據(jù)庫中過濾掉非個人節(jié)點；其中，非個人節(jié)點包括：與 公共號碼對應(yīng)的節(jié)點。
[0083] 非個人節(jié)點是指對應(yīng)于普通聯(lián)系人以外的節(jié)點，已知的非個人節(jié)點包括與公共號 碼對應(yīng)的節(jié)點，如10086,10010等，以及銀行客服，政府或服務(wù)機(jī)構(gòu)電話等。
[0084] 可選地，裝置還包括：
[0085] 出入度計算模塊360,適于獲取位于第一節(jié)點和第二節(jié)點路徑上的每個節(jié)點的出 入度；以及
[0086] 排除模塊370,適于排除出入度大于預(yù)設(shè)出入度閾值的節(jié)點所在的路徑。
[0087] 根據(jù)本發(fā)明上述實施例提供的裝置，查詢模塊根據(jù)第一聯(lián)系方電話信息和第二聯(lián) 系方電話信息在圖數(shù)據(jù)庫中查詢與第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與第二聯(lián)系方 電話信息對應(yīng)的第二節(jié)點；計算模塊計算第一節(jié)點和所述第二節(jié)點之間的最小路徑值，以 最小路徑值作為第一節(jié)點對應(yīng)的聯(lián)系人和第二節(jié)點對應(yīng)的聯(lián)系人之間關(guān)系維度的度量，當(dāng) 最小路徑值小于或等于預(yù)設(shè)路徑閾值的關(guān)系時，識別模塊判斷兩個聯(lián)系人之間存在潛在的 關(guān)聯(lián)，來電安全；當(dāng)最小路徑值大于預(yù)設(shè)路徑閾值時，認(rèn)為兩個聯(lián)系人之間是陌生人關(guān)系。 根據(jù)該方案，通過對圖數(shù)據(jù)庫的挖掘，根據(jù)節(jié)點在圖數(shù)據(jù)庫中的聯(lián)通關(guān)系，動態(tài)地對騷擾電 話進(jìn)行識別，識別結(jié)果更加準(zhǔn)確，有效避免用戶受到騷擾、惡意電話的影響，降低了誤判率， 對用戶的正常使用影響更小。
[0088] 并且，該實施例中，從圖數(shù)據(jù)庫中過濾掉已知非個人節(jié)點，這有利于減小數(shù)據(jù)庫規(guī) 豐吳，并更真實反映聯(lián)系人之間的關(guān)系維度，進(jìn)一步提1? 了識別的準(zhǔn)確率。進(jìn)一步地，在查詢 及最小路徑值的計算過程中，排出了出入度過大的節(jié)點，并根據(jù)聯(lián)系人之間的歷史呼叫信 息，為路徑上的邊設(shè)置權(quán)重值，更準(zhǔn)確地找到聯(lián)系人之間的最近關(guān)系。并且，對已標(biāo)記的騷 擾電話，根據(jù)最小路徑值實現(xiàn)標(biāo)簽的動態(tài)下發(fā)，減少了對用戶正常使用的干擾。
[0089] 在此提供的算法和顯示不與任何特定計算機(jī)、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。 各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類系統(tǒng)所要求 的結(jié)構(gòu)是顯而易見的。此外，本發(fā)明也不針對任何特定編程語言。應(yīng)當(dāng)明白，可以利用各種 編程語言實現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對特定語言所做的描述是為了披露本發(fā) 明的最佳實施方式。
[0090] 在此處所提供的說明書中，說明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實施 例可以在沒有這些具體細(xì)節(jié)的情況下實踐。在一些實例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu) 和技術(shù)，以便不模糊對本說明書的理解。
[0091] 類似地，應(yīng)當(dāng)理解，為了精簡本公開并幫助理解各個發(fā)明方面中的一個或多個，在 上面對本發(fā)明的示例性實施例的描述中，本發(fā)明的各個特征有時被一起分組到單個實施 例、圖、或者對其的描述中。然而，并不應(yīng)將該公開的方法解釋成反映如下意圖：即所要求保 護(hù)的本發(fā)明要求比在每個權(quán)利要求中所明確記載的特征更多的特征。更確切地說，如下面 的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個實施例的所有特征。因此， 遵循【具體實施方式】的權(quán)利要求書由此明確地并入該【具體實施方式】，其中每個權(quán)利要求本身 都作為本發(fā)明的單獨實施例。
[0092] 本領(lǐng)域那些技術(shù)人員可以理解，可以對實施例中的設(shè)備中的模塊進(jìn)行自適應(yīng)性地 改變并且把它們設(shè)置在與該實施例不同的一個或多個設(shè)備中?？梢园褜嵤├械哪K或單 元或組件組合成一個模塊或單元或組件，以及此外可以把它們分成多個子模塊或子單元或 子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任 何組合對本說明書（包括伴隨的權(quán)利要求、摘要和附圖）中公開的所有特征以及如此公開 的任何方法或者設(shè)備的所有過程或單元進(jìn)行組合。除非另外明確陳述，本說明書（包括伴 隨的權(quán)利要求、摘要和附圖）中公開的每個特征可以由提供相同、等同或相似目的的替代 特征來代替。
[0093] 此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實施例包括其它實施例 中所包括的某些特征而不是其它特征，但是不同實施例的特征的組合意味著處于本發(fā)明的 范圍之內(nèi)并且形成不同的實施例。例如，在下面的權(quán)利要求書中，所要求保護(hù)的實施例的任 意之一都可以以任意的組合方式來使用。
[0094] 本發(fā)明的各個部件實施例可以以硬件實現(xiàn)，或者以在一個或者多個處理器上運(yùn)行 的軟件模塊實現(xiàn)，或者以它們的組合實現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實踐中使用 微處理器或者數(shù)字信號處理器（DSP)來實現(xiàn)根據(jù)本發(fā)明實施例的來電或短信識別裝置中 的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實現(xiàn)為用于執(zhí)行這里所描述的方 法的一部分或者全部的設(shè)備或者裝置程序（例如，計算機(jī)程序和計算機(jī)程序產(chǎn)品）。這樣 的實現(xiàn)本發(fā)明的程序可以存儲在計算機(jī)可讀介質(zhì)上，或者可以具有一個或者多個信號的形 式。這樣的信號可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號上提供，或者以任何其他形 式提供。
[0095] 應(yīng)該注意的是上述實施例對本發(fā)明進(jìn)行說明而不是對本發(fā)明進(jìn)行限制，并且本領(lǐng) 域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計出替換實施例。在權(quán)利要求中， 不應(yīng)將位于括號之間的任何參考符號構(gòu)造成對權(quán)利要求的限制。單詞"包含"不排除存在 未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞"一"或"一個"不排除存在多個這 樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計算機(jī)來 實現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個可以是通過同一個硬件 項來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為 名稱。
[0096] 本發(fā)明公開了 ：
[0097] A1、一種來電或短信識別方法，其包括：
[0098] 獲取呼叫電話事件或短信事件中的第一聯(lián)系方電話信息和第二聯(lián)系方電話信 息；
[0099] 根據(jù)所述第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫中查詢與所述 第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與所述第二聯(lián)系方電話信息對應(yīng)的第二節(jié)點； [0100] 計算所述第一節(jié)點和所述第二節(jié)點之間的最小路徑值；
[0101] 根據(jù)所述最小路徑值和預(yù)設(shè)路徑閾值的關(guān)系對第一聯(lián)系方進(jìn)行識別并向?qū)?yīng)的 第二聯(lián)系方發(fā)送來電或短信識別結(jié)果。
[0102] A2、根據(jù)A1所述的方法，其中，所述圖數(shù)據(jù)庫根據(jù)收集的大量用戶的通訊錄中的 信息，和/或根據(jù)統(tǒng)計的大量用戶的歷史通話信息，確定圖數(shù)據(jù)庫中各節(jié)點之間的直接關(guān) 聯(lián)，并在直接關(guān)聯(lián)的兩個節(jié)點之間建立一條邊。
[0103] A3、根據(jù)A1或A2所述的方法，其中，所述方法還包括：
[0104] 從所述圖數(shù)據(jù)庫中過濾掉非個人節(jié)點；
[0105] 其中，所述非個人節(jié)點包括：與公共號碼對應(yīng)的節(jié)點。
[0106] A4、根據(jù)A1所述的方法，其中，所述計算所述第一節(jié)點和所述第二節(jié)點之間的最 小路徑值進(jìn)一步包括：
[0107] 利用最短路徑算法計算所述第一節(jié)點和所述第二節(jié)點之間的最短路徑；
[0108] 將所述最短路徑中包含的邊的數(shù)目作為所述最小路徑值。
[0109] A5、根據(jù)A1所述的方法，其中，所述計算所述第一節(jié)點和第二節(jié)點之間的最小路 徑值進(jìn)一步包括：
[0110] 獲取所述第一節(jié)點和所述第二節(jié)點之間的全部路徑；
[0111] 對所述第一節(jié)點和所述第二節(jié)點之間的任一路徑，獲取該路徑上每個邊的權(quán)重 值，計算該路徑中所有邊的權(quán)重值之和作為加權(quán)和；其中，該路徑上每個邊的權(quán)重值與該邊 的兩個節(jié)點對應(yīng)聯(lián)系方之間的歷史呼叫次數(shù)具有負(fù)相關(guān)的關(guān)聯(lián)關(guān)系；
[0112] 將所述第一節(jié)點和第二節(jié)點之間的全部路徑中加權(quán)和最小的路徑作為最短路徑， 將相應(yīng)的加權(quán)和作為所述最小路徑值。
[0113] A6、根據(jù)A1或A4或A5所述的方法，其中，在所述計算所述第一節(jié)點和所述第二節(jié) 點之間的最小路徑值之前還包括：
[0114] 獲取位于所述第一節(jié)點和第二節(jié)點路徑上的每個節(jié)點的出入度；
[0115] 排除出入度大于預(yù)設(shè)出入度閾值的節(jié)點所在的路徑。
[0116] A7、根據(jù)A1或A4或A5所述的方法，其中，根據(jù)所述最小路徑值和預(yù)設(shè)路徑閾值 的關(guān)系對第一聯(lián)系方進(jìn)行識別并向?qū)?yīng)的第二聯(lián)系方發(fā)送來電或短信識別結(jié)果進(jìn)一步包 括：
[0117] 若所述最小路徑值大于所述預(yù)設(shè)路徑閾值，向所述第二聯(lián)系方發(fā)送風(fēng)險提示信 息；
[0118] 若所述最小路徑值小于或等于所述預(yù)設(shè)路徑閾值，向所述第二聯(lián)系方發(fā)送安全信 肩、。
[0119] A8、根據(jù)A7所述的方法，其中，所述若所述最小路徑值大于所述預(yù)設(shè)路徑閾值，向 所述第二聯(lián)系方發(fā)送風(fēng)險提示信息進(jìn)一步包括：
[0120] 若所述第一聯(lián)系方具有騷擾電話標(biāo)簽，向所述第二聯(lián)系方下發(fā)所述騷擾電話標(biāo) 簽，和/或，
[0121] 向所述第二聯(lián)系方發(fā)送攔截指令，以供所述第二聯(lián)系方接收所述攔截指令后對呼 叫電話進(jìn)行掛斷處理。
[0122] B9、一種來電或短信識別裝置，其包括：
[0123] 獲取模塊，適于獲取呼叫電話事件或短信事件中的第一聯(lián)系方電話信息和第二聯(lián) 系方電話信息；
[0124] 查詢模塊，適于根據(jù)所述第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫 中查詢與所述第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與所述第二聯(lián)系方電話信息對應(yīng)的 第二節(jié)點；
[0125] 計算模塊，適于計算所述第一節(jié)點和所述第二節(jié)點之間的最小路徑值；
[0126] 識別模塊，適于根據(jù)所述最小路徑值和預(yù)設(shè)路徑閾值的關(guān)系對第一聯(lián)系方進(jìn)行識 別并向?qū)?yīng)的第二聯(lián)系方發(fā)送來電或短信識別結(jié)果。
[0127] B10、根據(jù)B9所述的裝置，其中，所述圖數(shù)據(jù)庫根據(jù)收集的大量用戶的通訊錄中的 信息，和/或根據(jù)統(tǒng)計的大量用戶的歷史通話信息，確定圖數(shù)據(jù)庫中各節(jié)點之間的直接關(guān) 聯(lián)，并在直接關(guān)聯(lián)的兩個節(jié)點之間建立一條邊。
[0128] B11、根據(jù)B9或B10所述的裝置，其中，所述裝置還包括：
[0129] 過濾模塊，適于從所述圖數(shù)據(jù)庫中過濾掉非個人節(jié)點；
[0130] 其中，所述非個人節(jié)點包括：與公共號碼對應(yīng)的節(jié)點。
[0131] B12、根據(jù)B9所述的裝置，所述計算模塊進(jìn)一步適于：利用最短路徑算法計算所述 第一節(jié)點和所述第二節(jié)點之間的最短路徑；
[0132] 將所述最短路徑中包含的邊的數(shù)目作為所述最小路徑值。
[0133] B13、根據(jù)B9所述的裝置，其中，所述計算模塊進(jìn)一步適于：
[0134] 獲取所述第一節(jié)點和所述第二節(jié)點之間的全部路徑；
[0135] 對所述第一節(jié)點和所述第二節(jié)點之間的任一路徑，獲取該路徑上每個邊的權(quán)重 值，計算該路徑中所有邊的權(quán)重值之和作為加權(quán)和；其中，該路徑上每個邊的權(quán)重值與該邊 的兩個節(jié)點對應(yīng)聯(lián)系方之間的歷史呼叫次數(shù)具有負(fù)相關(guān)的關(guān)聯(lián)關(guān)系；
[0136] 將所述第一節(jié)點和第二節(jié)點之間的全部路徑中加權(quán)和最小的路徑作為最短路徑， 將相應(yīng)的加權(quán)和作為所述最小路徑值。
[0137] B14、根據(jù)B9或B12或B13所述的裝置，其中，所述裝置還包括：
[0138] 出入度計算模塊，適于獲取位于所述第一節(jié)點和第二節(jié)點路徑上的每個節(jié)點的出 入度；
[0139] 排除模塊，適于排除出入度大于預(yù)設(shè)出入度閾值的節(jié)點所在的路徑。
[0140] B15、根據(jù)B9或B12或B13所述的裝置，其中，所述識別模塊進(jìn)一步適于：
[0141] 在所述最小路徑值大于所述預(yù)設(shè)路徑閾值時，向所述第二聯(lián)系方發(fā)送風(fēng)險提示信 息；
[0142] 在所述最小路徑值小于或等于所述預(yù)設(shè)路徑閾值時，向所述第二聯(lián)系方發(fā)送安全 信息。
[0143] B16、根據(jù)B15所述的裝置，其中，所述進(jìn)一步適于：若所述第一聯(lián)系方具有騷擾電 話標(biāo)簽，向所述第二聯(lián)系方下發(fā)所述騷擾電話標(biāo)簽，和/或，
[0144] 向所述第二聯(lián)系方發(fā)送攔截指令，以供所述第二聯(lián)系方接收所述攔截指令后對呼 叫電話進(jìn)行掛斷處理。
【權(quán)利要求】
1. 一種來電或短信識別方法，其包括： 獲取呼叫電話事件或短信事件中的第一聯(lián)系方電話信息和第二聯(lián)系方電話信息； 根據(jù)所述第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫中查詢與所述第一 聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與所述第二聯(lián)系方電話信息對應(yīng)的第二節(jié)點； 計算所述第一節(jié)點和所述第二節(jié)點之間的最小路徑值； 根據(jù)所述最小路徑值和預(yù)設(shè)路徑閾值的關(guān)系對第一聯(lián)系方進(jìn)行識別并向?qū)?yīng)的第二 聯(lián)系方發(fā)送來電或短信識別結(jié)果。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所述圖數(shù)據(jù)庫根據(jù)收集的大量用戶的通訊錄中 的信息，和/或根據(jù)統(tǒng)計的大量用戶的歷史通話信息，確定圖數(shù)據(jù)庫中各節(jié)點之間的直接 關(guān)聯(lián)，并在直接關(guān)聯(lián)的兩個節(jié)點之間建立一條邊。
3. 根據(jù)權(quán)利要求1或2所述的方法，其中，所述方法還包括： 從所述圖數(shù)據(jù)庫中過濾掉非個人節(jié)點； 其中，所述非個人節(jié)點包括：與公共號碼對應(yīng)的節(jié)點。
4. 根據(jù)權(quán)利要求1所述的方法，其中，所述計算所述第一節(jié)點和所述第二節(jié)點之間的 最小路徑值進(jìn)一步包括： 利用最短路徑算法計算所述第一節(jié)點和所述第二節(jié)點之間的最短路徑； 將所述最短路徑中包含的邊的數(shù)目作為所述最小路徑值。
5. 根據(jù)權(quán)利要求1所述的方法，其中，所述計算所述第一節(jié)點和第二節(jié)點之間的最小 路徑值進(jìn)一步包括： 獲取所述第一節(jié)點和所述第二節(jié)點之間的全部路徑； 對所述第一節(jié)點和所述第二節(jié)點之間的任一路徑，獲取該路徑上每個邊的權(quán)重值，計 算該路徑中所有邊的權(quán)重值之和作為加權(quán)和；其中，該路徑上每個邊的權(quán)重值與該邊的兩 個節(jié)點對應(yīng)聯(lián)系方之間的歷史呼叫次數(shù)具有負(fù)相關(guān)的關(guān)聯(lián)關(guān)系； 將所述第一節(jié)點和第二節(jié)點之間的全部路徑中加權(quán)和最小的路徑作為最短路徑，將相 應(yīng)的加權(quán)和作為所述最小路徑值。
6. 根據(jù)權(quán)利要求1或4或5所述的方法，其中，在所述計算所述第一節(jié)點和所述第二節(jié) 點之間的最小路徑值之前還包括： 獲取位于所述第一節(jié)點和第二節(jié)點路徑上的每個節(jié)點的出入度； 排除出入度大于預(yù)設(shè)出入度閾值的節(jié)點所在的路徑。
7. 根據(jù)權(quán)利要求1或4或5所述的方法，其中，根據(jù)所述最小路徑值和預(yù)設(shè)路徑閾值 的關(guān)系對第一聯(lián)系方進(jìn)行識別并向?qū)?yīng)的第二聯(lián)系方發(fā)送來電或短信識別結(jié)果進(jìn)一步包 括： 若所述最小路徑值大于所述預(yù)設(shè)路徑閾值，向所述第二聯(lián)系方發(fā)送風(fēng)險提示信息； 若所述最小路徑值小于或等于所述預(yù)設(shè)路徑閾值，向所述第二聯(lián)系方發(fā)送安全信息。
8. 根據(jù)權(quán)利要求7所述的方法，其中，所述若所述最小路徑值大于所述預(yù)設(shè)路徑閾值， 向所述第二聯(lián)系方發(fā)送風(fēng)險提示信息進(jìn)一步包括： 若所述第一聯(lián)系方具有騷擾電話標(biāo)簽，向所述第二聯(lián)系方下發(fā)所述騷擾電話標(biāo)簽，和/ 或， 向所述第二聯(lián)系方發(fā)送攔截指令，以供所述第二聯(lián)系方接收所述攔截指令后對呼叫電 話進(jìn)行掛斷處理。
9. 一種來電或短信識別裝置，其包括： 獲取模塊，適于獲取呼叫電話事件或短信事件中的第一聯(lián)系方電話信息和第二聯(lián)系方 電話信息； 查詢模塊，適于根據(jù)所述第一聯(lián)系方電話信息和第二聯(lián)系方電話信息在圖數(shù)據(jù)庫中查 詢與所述第一聯(lián)系方電話信息對應(yīng)的第一節(jié)點和與所述第二聯(lián)系方電話信息對應(yīng)的第二 節(jié)點； 計算模塊，適于計算所述第一節(jié)點和所述第二節(jié)點之間的最小路徑值； 識別模塊，適于根據(jù)所述最小路徑值和預(yù)設(shè)路徑閾值的關(guān)系對第一聯(lián)系方進(jìn)行識別并 向?qū)?yīng)的第二聯(lián)系方發(fā)送來電或短信識別結(jié)果。
10. 根據(jù)權(quán)利要求9所述的裝置，其中，所述圖數(shù)據(jù)庫根據(jù)收集的大量用戶的通訊錄中 的信息，和/或根據(jù)統(tǒng)計的大量用戶的歷史通話信息，確定圖數(shù)據(jù)庫中各節(jié)點之間的直接 關(guān)聯(lián)，并在直接關(guān)聯(lián)的兩個節(jié)點之間建立一條邊。
【文檔編號】G06F17/30GK104219672SQ201410542289
【公開日】2014年12月17日 申請日期:2014年10月14日 優(yōu)先權(quán)日:2014年10月14日
【發(fā)明者】左平地, 謝冉, 李振博, 秦吉勝, 常富洋 申請人:北京奇虎科技有限公司, 奇智軟件（北京）有限公司