[发明专利]来电或短信识别方法和装置

权利要求书

1.一种来电或短信识别方法，其包括：

获取呼叫电话事件或短信事件中的第一联系方电话信息和第二联系方电话信息；

根据所述第一联系方电话信息和第二联系方电话信息在图数据库中查询与所述第一联系方电话信息对应的第一节点和与所述第二联系方电话信息对应的第二节点；

获取位于所述第一节点和第二节点路径上的每个节点的出入度，排除出入度大于预设出入度阈值的节点所在的路径；

计算所述第一节点和所述第二节点之间的最小路径值；

根据所述最小路径值和预设路径阈值的关系对第一联系方进行识别并向对应的第二联系方发送来电或短信识别结果。

2.根据权利要求1所述的方法，其中，所述图数据库根据收集的大量用户的通讯录中的信息，和/或根据统计的大量用户的历史通话信息，确定图数据库中各节点之间的直接关联，并在直接关联的两个节点之间建立一条边。

3.根据权利要求1或2所述的方法，其中，所述方法还包括：

从所述图数据库中过滤掉非个人节点；

其中，所述非个人节点包括：与公共号码对应的节点。

4.根据权利要求1所述的方法，其中，所述计算所述第一节点和所述第二节点之间的最小路径值进一步包括：

利用最短路径算法计算所述第一节点和所述第二节点之间的最短路径；

将所述最短路径中包含的边的数目作为所述最小路径值。

5.根据权利要求1所述的方法，其中，所述计算所述第一节点和第二节点之间的最小路径值进一步包括：

获取所述第一节点和所述第二节点之间的全部路径；

对所述第一节点和所述第二节点之间的任一路径，获取该路径上每个边的权重值，计算该路径中所有边的权重值之和作为加权和；其中，该路径上每个边的权重值与该边的两个节点对应联系方之间的历史呼叫次数具有负相关的关联关系；

将所述第一节点和第二节点之间的全部路径中加权和最小的路径作为最短路径，将相应的加权和作为所述最小路径值。

6.根据权利要求1或4或5所述的方法，其中，根据所述最小路径值和预设路径阈值的关系对第一联系方进行识别并向对应的第二联系方发送来电或短信识别结果进一步包括：

若所述最小路径值大于所述预设路径阈值，向所述第二联系方发送风险提示信息；

若所述最小路径值小于或等于所述预设路径阈值，向所述第二联系方发送安全信息。

7.根据权利要求6所述的方法，其中，所述若所述最小路径值大于所述预设路径阈值，向所述第二联系方发送风险提示信息进一步包括：

若所述第一联系方具有骚扰电话标签，向所述第二联系方下发所述骚扰电话标签，和/或，

向所述第二联系方发送拦截指令，以供所述第二联系方接收所述拦截指令后对呼叫电话进行挂断处理。

8.一种来电或短信识别装置，其包括：

获取模块，适于获取呼叫电话事件或短信事件中的第一联系方电话信息和第二联系方电话信息；

查询模块，适于根据所述第一联系方电话信息和第二联系方电话信息在图数据库中查询与所述第一联系方电话信息对应的第一节点和与所述第二联系方电话信息对应的第二节点；

出入度计算模块，适于获取位于所述第一节点和第二节点路径上的每个节点的出入度；

排除模块，适于排除出入度大于预设出入度阈值的节点所在的路径；

计算模块，适于计算所述第一节点和所述第二节点之间的最小路径值；

识别模块，适于根据所述最小路径值和预设路径阈值的关系对第一联系方进行识别并向对应的第二联系方发送来电或短信识别结果。

9.根据权利要求8所述的装置，其中，所述图数据库根据收集的大量用户的通讯录中的信息，和/或根据统计的大量用户的历史通话信息，确定图数据库中各节点之间的直接关联，并在直接关联的两个节点之间建立一条边。

10.根据权利要求8或9所述的装置，其中，所述装置还包括：

过滤模块，适于从所述图数据库中过滤掉非个人节点；

其中，所述非个人节点包括：与公共号码对应的节点。

11.根据权利要求8所述的装置，所述计算模块进一步适于：利用最短路径算法计算所述第一节点和所述第二节点之间的最短路径；

将所述最短路径中包含的边的数目作为所述最小路径值。