[發明專利]來電或短信識別方法和裝置

有效

• 申請號: 201410542289.X
• 申請日: 2014-10-14
• 公開（公告）號: CN104219672B
• 公開（公告）日: 2017-08-22
• 發明（設計）人: 左平地;謝冉;李振博;秦吉勝;常富洋
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: H04W12/12
• 分類號: H04W12/12;H04W40/02;G06F17/30
• 代理公司: 北京市浩天知識產權代理事務所(普通合伙)11276
• 代理人: 宋菲,劉云貴

1.一種來電或短信識別方法，其包括：

獲取呼叫電話事件或短信事件中的第一聯系方電話信息和第二聯系方電話信息；

根據所述第一聯系方電話信息和第二聯系方電話信息在圖數據庫中查詢與所述第一聯系方電話信息對應的第一節點和與所述第二聯系方電話信息對應的第二節點；

獲取位于所述第一節點和第二節點路徑上的每個節點的出入度，排除出入度大于預設出入度閾值的節點所在的路徑；

計算所述第一節點和所述第二節點之間的最小路徑值；

根據所述最小路徑值和預設路徑閾值的關系對第一聯系方進行識別并向對應的第二聯系方發送來電或短信識別結果。

2.根據權利要求1所述的方法，其中，所述圖數據庫根據收集的大量用戶的通訊錄中的信息，和/或根據統計的大量用戶的歷史通話信息，確定圖數據庫中各節點之間的直接關聯，并在直接關聯的兩個節點之間建立一條邊。

3.根據權利要求1或2所述的方法，其中，所述方法還包括：

從所述圖數據庫中過濾掉非個人節點；

其中，所述非個人節點包括：與公共號碼對應的節點。

4.根據權利要求1所述的方法，其中，所述計算所述第一節點和所述第二節點之間的最小路徑值進一步包括：

利用最短路徑算法計算所述第一節點和所述第二節點之間的最短路徑；

將所述最短路徑中包含的邊的數目作為所述最小路徑值。

5.根據權利要求1所述的方法，其中，所述計算所述第一節點和第二節點之間的最小路徑值進一步包括：

獲取所述第一節點和所述第二節點之間的全部路徑；

對所述第一節點和所述第二節點之間的任一路徑，獲取該路徑上每個邊的權重值，計算該路徑中所有邊的權重值之和作為加權和；其中，該路徑上每個邊的權重值與該邊的兩個節點對應聯系方之間的歷史呼叫次數具有負相關的關聯關系；

將所述第一節點和第二節點之間的全部路徑中加權和最小的路徑作為最短路徑，將相應的加權和作為所述最小路徑值。

6.根據權利要求1或4或5所述的方法，其中，根據所述最小路徑值和預設路徑閾值的關系對第一聯系方進行識別并向對應的第二聯系方發送來電或短信識別結果進一步包括：

若所述最小路徑值大于所述預設路徑閾值，向所述第二聯系方發送風險提示信息；

若所述最小路徑值小于或等于所述預設路徑閾值，向所述第二聯系方發送安全信息。

7.根據權利要求6所述的方法，其中，所述若所述最小路徑值大于所述預設路徑閾值，向所述第二聯系方發送風險提示信息進一步包括：

若所述第一聯系方具有騷擾電話標簽，向所述第二聯系方下發所述騷擾電話標簽，和/或，

向所述第二聯系方發送攔截指令，以供所述第二聯系方接收所述攔截指令后對呼叫電話進行掛斷處理。

8.一種來電或短信識別裝置，其包括：

獲取模塊，適于獲取呼叫電話事件或短信事件中的第一聯系方電話信息和第二聯系方電話信息；

查詢模塊，適于根據所述第一聯系方電話信息和第二聯系方電話信息在圖數據庫中查詢與所述第一聯系方電話信息對應的第一節點和與所述第二聯系方電話信息對應的第二節點；

出入度計算模塊，適于獲取位于所述第一節點和第二節點路徑上的每個節點的出入度；

排除模塊，適于排除出入度大于預設出入度閾值的節點所在的路徑；

計算模塊，適于計算所述第一節點和所述第二節點之間的最小路徑值；

識別模塊，適于根據所述最小路徑值和預設路徑閾值的關系對第一聯系方進行識別并向對應的第二聯系方發送來電或短信識別結果。

9.根據權利要求8所述的裝置，其中，所述圖數據庫根據收集的大量用戶的通訊錄中的信息，和/或根據統計的大量用戶的歷史通話信息，確定圖數據庫中各節點之間的直接關聯，并在直接關聯的兩個節點之間建立一條邊。

10.根據權利要求8或9所述的裝置，其中，所述裝置還包括：

過濾模塊，適于從所述圖數據庫中過濾掉非個人節點；

其中，所述非個人節點包括：與公共號碼對應的節點。

11.根據權利要求8所述的裝置，所述計算模塊進一步適于：利用最短路徑算法計算所述第一節點和所述第二節點之間的最短路徑；

將所述最短路徑中包含的邊的數目作為所述最小路徑值。