来电或短信识别方法和装置

摘要

本发明公开了一种来电或短信识别方法和装置，其中，方法包括：获取呼叫电话事件或短信事件中的第一联系方电话信息和第二联系方电话信息；根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点；计算第一节点和所述第二节点之间的最小路径值；根据最小路径值和预设路径阈值的关系对第一联系方进行识别并向对应的第二联系方发送来电或短信识别结果。根据该方案，通过对图数据库的挖掘，根据节点在图数据库中的联通关系，动态地对骚扰电话，短信进行识别，识别结果更加准确，有效避免用户受到骚扰、恶意电话的影响，降低了误判率，对用户的正常使用干扰更少。

权利要求

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

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

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

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

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

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

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

3.根据权利要求1或2所述的方法，其中，所述方法还包括：从所述图数据库中过滤掉非个人节点；

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

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

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

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

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

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

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

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

7.根据权利要求6所述的方法，其中，所述若所述最小路径值大于所述预设路径阈值，向所述第二联系方发送风险提示信息进一步包括：若所述第一联系方具有骚扰电话标签，向所述第二联系方下发所述骚扰电话标签，和/或，向所述第二联系方发送拦截指令，以供所述第二联系方接收所述拦截指令后对呼叫电话进行挂断处理。

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

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

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

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

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

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

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

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

10.根据权利要求8或9所述的装置，其中，所述装置还包括：过滤模块，适于从所述图数据库中过滤掉非个人节点；

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

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

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

12.根据权利要求8所述的装置，其中，所述计算模块进一步适于：获取所述第一节点和所述第二节点之间的全部路径；

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

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

13.根据权利要求8或11或12所述的装置，其中，所述识别模块进一步适于：在所述最小路径值大于所述预设路径阈值时，向所述第二联系方发送风险提示信息；

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

14.根据权利要求13所述的装置，其中，所述识别模块进一步适于：若所述第一联系方具有骚扰电话标签，向所述第二联系方下发所述骚扰电话标签，和/或，向所述第二联系方发送拦截指令，以供所述第二联系方接收所述拦截指令后对呼叫电话进行挂断处理。

说明书

来电或短信识别方法和装置

技术领域

[0001] 本发明涉及互联网技术领域，具体涉及一种来电或短信识别方法和装置。

背景技术

[0002] 随着通信技术的不断发展，移动电话已全面普及，越来越多的人使用移动电话进行通话，快捷，方便，已与人们的生活密不可分。

[0003] 与此同时，在移动电话的实际使用过程中出现了各种骚扰电话，骚扰信息等。例如，响一声电话，可能骗取用户资费，以及来自保险推销，房产中介等营销者的电话和信息，向用户推荐并不需要的产品，占用大量时间，也浪费了通话费用。另外还有诈骗电话等，可能造成大量财产损失。

[0004] 现有技术中通过设置本地号码黑名单的方式识别来电，通常由用户根据个人通话记录自行设置，具有滞后性，对于未知号码无法起到预防的目的。或者采取用户举报的方式，将大量用户举报的电话标记为骚扰电话，任何用户接收这种电话的来电时，在用户的界面上显示骚扰电话标签或直接拦截。然而，这可能会造成误报，使用户错过正常通话，造成损失。

发明内容

[0005] 鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的来电或短信识别方法和装置。

[0006] 根据本发明的一个方面，提供了一种来电或短信识别方法，包括：获取呼叫电话事件或短信事件中的第一联系方电话信息和第二联系方电话信息；根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点；计算第一节点和所述第二节点之间的最小路径值；根据最小路径值和预设路径阈值的关系对第一联系方进行识别并向对应的第二联系方发送来电或短信识别结果。

[0007] 根据本发明的另一方面，提供了一种来电或短信识别装置，包括：获取模块，适于获取呼叫电话事件或短信事件中的第一联系方电话信息和第二联系方电话信息；查询模块，适于根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点；计算模块，适于计算第一节点和所述第二节点之间的最小路径值；识别模块，适于根据最小路径值和预设路径阈值的关系对第一联系方进行识别并向对应的第二联系方发送来电或短信识别结果。

[0008] 根据本发明的来电或短信识别方法和装置，根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点；计算第一节点和所述第二节点之间的最小路径值，以最小路径值作为第一节点对应的联系人和第二节点对应的联系人之间关系维度的度量，当最小路径值小于或等于预设路径阈值的关系时，认为两个联系人之间存在潜在的关联，来电安全；当最小路径值大于预设路径阈值时，认为两个联系人之间是陌生人关系。根据该方案，通过对图数据库的挖掘，根据节点在图数据库中的联通关系，动态地对骚扰电话、短信进行识别，识别结果更加准确，有效避免用户受到骚扰、恶意电话的影响，降低了误判率，对用户的正常使用干扰更少。

[0009] 上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

[0010] 通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

[0011] 图1示出了根据本发明一个实施例的来电或短信识别方法的流程图；

[0012] 图2a示出了根据本发明另一个实施例的来电或短信识别方法的流程图；

[0013] 图2b示出了本发明实施例的图数据库中节点关系维度的示意图；

[0014] 图3示出了根据本发明一个实施例的来电或短信识别装置的结构框图。

具体实施方式

[0015] 下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

[0016] 图1示出了根据本发明一个实施例的来电或短信识别方法的流程图，应用于服务器端，如图1所示，方法包括如下步骤：

[0017] 步骤S110，获取呼叫电话事件或短信事件中的第一联系方电话信息和第二联系方电话信息。

[0018] 本发明中，第一联系方为呼叫电话事件中发起呼叫的一方或或短信事件中发送短信的一方，第二联系方为呼叫电话事件中接收呼叫的一方或短信事件中接收短信的一方。第一、第二联系方还可以是其他的通信方式联系方，如飞信等。

[0019] 第一联系方电话信息可以是第一联系方的电话号码、设备ID、SIM卡号等能够识别第一联系方身份的信息或以上的组合，第二联系方电话信息第二联系方的电话号码、设备ID、SIM卡号等能够识别第二联系方身份的信息或以上的组合。第一联系方电话信息和第二联系方电话信息可以从第二联系方的终端获取，也可以从移动通信运营商处获取。

[0020] 步骤S120，根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点。

[0021] 图数据库是关系型数据库的一种类型，应用图形理论存储实体之间的关系信息。本发明中，利用图数据库存储移动通信网络中联系人之间的关系。

[0022] 在图数据库中，图由节点和边组成，其中，以节点表示联系人，以边表示两个联系人之间直接的关联，例如，联系人A的手机通讯录中有联系人B的号码，或者，联系人A和联系人B之间有过一定时长的历史通话记录等，那么在图数据库中节点A和节点B之间建立有一条边。

[0023] 具体地，图数据库为每个联系人或号码设置一个节点，根据收集的大量用户的通讯录中的信息，和/或根据统计的大量用户的历史通话信息，确定图数据库中各节点之间的直接关联，并在直接关联的两个节点之间建立一条边。

[0024] 步骤S130，计算第一节点和第二节点之间的最小路径值。

[0025] 对于两个节点V0和Vn，在图中从V0到Vn的一条路径依次经过节点V1、V2、...Vi、...Vn-1，两个相邻的节点Vi和Vi+1之间的边为Ei，i+1。本发明中以路径值作为路径长度的度量。可选地，路径值可以由路径中包含的边的数量表示，如V0和Vn之间的最小路径值为n；或者，对于加权图，每个边具有权重值，权重值用来表示两节点之间的联系强度，例如联系频率，次数，时长等。路径值可以为路径上各边的权重值之和，即加权和。

[0026] 根据上述对本发明中的图数据库的描述可知，在图数据库中，每个节点对应于一个联系人或号码，则两个节点之间的路径值体现了这两个节点对应的联系人之间的关系维度。本发明根据这种关系维度，在第二联系方不知晓第一联系方身份信息的情况下，例如，第一联系方的电话号码不存在于第二联系方的通讯录中时，评估本次呼叫电话事件的风险。

[0027] 由于图数据库中存储有大量的联系人关系，在两个节点之间通常能够找到不止一条路径，因此可以选择以两个联系人之间的最近关系维度进行判断。本发明中，以最小路径值表示最近关系维度。举例来说，若直接以路径中包含的边的数量作为路径值，可以利用已知的最短路径算法，例如，Dijkstra算法等，计算得到第一节点和第二节点之间的最短路径，将该最短路径中包含的边的数目作为最小的路径值。

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

[0029] 本发明实施例中，预设路径阈值用作联系人之间关系是否紧密的划分界限。若最小路径值小于或等于预设路径阈值，则表明联系人之间的关系较为紧密；若最小路径值大于预设路径阈值，则表明联系人之间的关系较远。以路径值为两节点之间边的数量为例，若第一节点和第二节点之间的最短路径的边的数目小于预设路径阈值，例如，预设的边的数目为3，第一节点和第二节点之间的最短路径的边的数目为2，表明第一节点和第二节点对应的关系维度为2，也就是说，第二联系方通过一个第三联系人即可与第一联系方关联，可能的情况就是，第三联系人是第一联系方和第二联系方的共同好友，认为第一联系方与第二联系方的联系人有潜在的好友关系，判断本次通话安全。若第一节点和第二节点之间的最短路径的边的数目大于或等于3，认为两节点对应的关系较远，第一联系方和第二联系方存在关联的可能性较低，本次来电可能存在风险，给出风险提示信息，例如，提示“可能是陌生人”。

[0030] 上述的识别过程也可以在第二联系方的客户端执行，这时，云端服务器将计算得到的最小路径值下发给第二联系方的客户端，如手机等，第二联系方的客户端根据预先定义的规则采取不同的策略，例如，风险提示，确认安全，挂断等。

[0031] 根据本发明上述实施例提供的方法，根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点；计算第一节点和所述第二节点之间的最小路径值，以最小路径值作为第一节点对应的联系人和第二节点对应的联系人之间关系维度的度量，当最小路径值小于或等于预设路径阈值时，表明两个联系人之间存在潜在的关联，来电安全；当最小路径值大于预设路径阈值时，表明两个联系人之间是陌生人关系，给予风险提示。根据该方案，通过对图数据库的挖掘，根据节点在图数据库中的联通关系，动态地对骚扰电话进行识别，识别结果更加准确，有效避免用户受到骚扰、恶意电话的影响，降低了误判率，对用户的正常使用影响更小。

[0032] 图2a示出了根据本发明另一个实施例的来电或短信识别法方法的流程图，如图2a所示，该方法包括如下步骤：

[0033] 步骤S210，从图数据库中过滤掉非个人节点。

[0034] 非个人节点是指对应于普通联系人以外的节点，已知的非个人节点包括与公共号码对应的节点，如10086，10010等，以及银行客服，政府或服务机构电话等。这些电话号码通常与大量联系人有过历史通话记录，或存在于大量联系人的通讯录中。因此在图中，非个人节点与大量节点之间通过边直接地关联，很容易形成两个节点之间的最短路径。然而这种最短路径并不能体现联系人之间真实的关系维度，导致风险判断的准确率降低。因此，本发明实施例中首先从图数据库中排除个人节点。

[0035] 预先从图数据库中排除非个人节点的另一个目的是减小图数据库的规模，以使查询，计算过程更加快捷。

[0036] 当然，还可以在路径获取和计算过程中，根据节点出入度等特征，找到一些未知的非个人节点，详见步骤S240中的描述。

[0037] 步骤S220，获取呼叫电话事件中的第一联系方电话信息和第二联系方电话信息。

[0038] 第一联系方电话信息可以是第一联系方的电话号码、设备ID、SIM卡号等能够识别第一联系方身份的信息或以上的组合，第二联系方电话信息第二联系方的电话号码、设备ID、SIM卡号等能够识别第二联系方身份的信息或以上的组合。第一联系方电话信息和第二联系方电话信息可以从第二联系方的终端获取，也可以从移动通信运营商处获取。

[0039] 步骤S230，根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点。

[0040] 图数据库为每个联系人或号码设置一个节点，根据收集的大量用户的通讯录中的信息，和/或根据统计的大量用户的历史通话信息，确定图数据库中各节点之间的直接关联，并在直接关联的两个节点之间建立一条边。

[0041] 当然，建立节点之间的关联并不限于上述数据，例如，可以通过用户身份信息获取用户在自身的或合作商的社交网络，及社交软件上的好友信息，建立节点之间的关联。

[0042] 步骤S240，获取位于第一节点和第二节点路径上的每个节点的出入度，排除出入度大于预设出入度阈值的节点所在的路径。

[0043] 一个节点的度是指与该节点相关联的边的数目。对于有向图来说，一个节点的度还可分为入度和出度。一个节点的入度是指与其关联的各边之中，以其为终点的边的数目；出度则是相对的概念，指以该节点为起点的边的数目。

[0044] 与非个人节点类似地，出入度过大的节点可能对应的是非普通联系人，出于与非个人节点同样的理由，这类节点也应该在计算两节点之间的最短路径前排除。

[0045] 步骤S250，对第一节点和第二节点之间的任一路径，获取该路径上每个边的权重值。

[0046] 每个边的权重值与该边的两个节点对应联系方之间的历史呼叫次数具有负相关的关联关系，呼叫次数越多，权重值越低。另外，还可以根据呼叫频率，通话时长，短信频率等确定权重值，此处不再赘述。

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

[0048] 图2b示出了本发明实施例的图数据库中节点关系维度的示意图，如图2b所示，在这个简单的示例中，主叫联系人A的节点V1和被叫联系人D节点V4之间有两条边数为2的路径，分别为经过联系人B的节点V2的路径和经过联系人C的节点V3的路径。而由于联系人A与B的历史通话次数较高，则节点V1和V2之间的边E12的权重值小于节点V1和V3之间的边E13的权重值，例如E12的权重值为0.5，E13的权重值为1，而节点V2和节点V4之间的边E24与节点V3和节点V4之间的边E34的权重值相同，都为1。则节点V1和节点V2之间的最小路径值应为1.5。加权后的边考虑了联系人之间的历史通话信息，更真实地反映联系人之间的关联，因而识别更加准确。

[0049] 本实施例也可以利用Dijkstra算法查找图数据库中两节点之间加权和最小的最短路径。

[0050] Dijkstra算法是单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。具体地，利用Dijkstra算法计算节点对之间的最短路径过程如下：

[0051] 设图G＝(V，E)是一个带权的有向图，其中，节点集合为V，边集合为E。将节点集合V分为两组，第一组为已求出最短路径的节点集合S，将第二节点v2作为源节点加入到节点集合S中；第二组为其余未确定最短路径的节点集合U，按最短路径长度的递增次序依次把第二组的节点加入S中。在加入的过程中，总保持从源点v2到S中各节点的最短路径长度不大于从源点v2到U中任何节点的最短路径长度，得到以节点v2为源点的到任意节点的最短路径，从而获得第二节点v2和第一节点v1之间的最短路径。步骤S270，将最小路径值与预设路径阈值比较，若最小路径值小于或等于预设路径阈值，执行步骤S280，否则执行步骤S290。

[0052] 步骤S280，向第二联系方发送安全信息。

[0053] 例如，安全信息在第二联系方的终端界面上显示为“可能认识的人”。还可以给出具体的关系维度，例如，“本次呼叫来自3阶维度的联系人”，进一步地，对于2阶维度的联系人，还可以给出共同的联系人信息，以及电话归属地等。

[0054] 在一些具体情况下，第一联系方具有骚扰电话标签。根据现有技术中的标签下发策略，若第二联系方不在第一联系方的通讯录中，则并不考虑第一联系方与第二联系方之间的潜在联系，而总是向第二联系方下发骚扰电话标签。而这在一些特定场景下现有的处理方式是不准确的，例如，一房产中介的电话A，由于大量拨出推销电话而被用户举报为骚扰电话。但该手机号码并不完全用于推销，也可能用于非推销目的的正常联络，如房产中介联系其家人或朋友时，若直接第二联系方的终端界面显示为骚扰电话，则对第二联系方造成误导，也影响到了电话A的正常使用。

[0055] 本发明实施例中，假设A拨打了不在其通讯录中的电话B，经过图数据库中的查询和路径获取A与B对应的节点之间存在一个小于预设路径阈值的路径，认为本次呼叫为正常联络，而不下发骚扰电话标签，即本发明实施例实现了骚扰电话标签的动态下发。

[0056] 当然，对于这类骚扰电话对应的节点，可以为A，B对应节点之间的路径设置一个较低的预设路径阈值，例如，阈值为3。或者，为在该节点与其他节点的路径上的边设置较高的权重值，以及排除将该电话标记为骚扰电话的联系人对应节点所在的路径等。

[0057] 在满足上述条件下，将与第二联系方节点间的最小路径值小于或等于预设路径阈值的骚扰电话也识别为安全。显然，这种方式进一步提高了识别准确率，减少了对用户正常使用的干扰。

[0058] 步骤S290，查看第一联系方是否具有骚扰电话标签，若第一联系方具有骚扰电话标签，执行步骤S2100，否则，执行步骤S2110。

[0059] 步骤S2100，向第二联系方下发拦截指令。

[0060] 当最小路径值大于预设路径阈值并且第一联系方具有骚扰电话标签，可以确认本次来电为骚扰电话，向第二联系方发送拦截指令，第二联系方接收到拦截指令后，直接对呼叫电话进行挂断处理。

[0061] 步骤S2110，向第二联系方下发风险提示信息。

[0062] 风险提示信息为“可能是陌生人”，“联系路径过长”，“可能是骚扰电话”等。这能够引起接听者的防范意识，有效避免一些冒充好友进行欺诈的情况。

[0063] 在本发明实施例的来电或短信识别方法中，首先从图数据库中过滤掉已知非个人节点，这有利于减小数据库规模，并更真实反映联系人之间的关系维度，进一步提高了识别的准确率。进一步地，在查询及最小路径值的计算过程中，排出了出入度过大的节点，并根据联系人之间的历史呼叫信息，为路径上的边设置权重值，更准确地找到联系人之间的最近关系。并且，对已标记的骚扰电话，根据最小路径值实现标签的动态下发，减小对用户正常使用的干扰。

[0064] 图3示出了根据本发明一个实施例的来电或短信识别装置的结构框图，如图3所示，该装置包括：

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

[0066] 本发明实施例中，主叫方第一联系方为呼叫电话事件中发起呼叫的一方或或短信事件中发送短信的一方，被叫方第二联系方为呼叫电话事件中接收呼叫的一方或短信事件中接收短信的一方。第一、第二联系方还可以是其他的通信方式联系方，如飞信等。

[0067] 第一联系方电话信息可以是第一联系方的电话号码、设备ID、SIM卡号等能够识别第一联系方身份的信息或以上的组合。第二联系方电话信息第二联系方的电话号码、设备ID、SIM卡号等能够识别第二联系方身份的信息或以上的组合。第一联系方电话信息和第二联系方电话信息可以从第二联系方的终端获取，也可以从移动通信运营商处获取。

[0068] 查询模块320，适于根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点。

[0069] 图数据库根据收集的大量用户的通讯录中的信息，和/或根据统计的大量用户的历史通话信息，确定图数据库中各节点之间的直接关联，并在直接关联的两个节点之间建立一条边。

[0070] 计算模块330，适于计算第一节点和第二节点之间的最小路径值。

[0071] 可选地，计算模块330进一步适于：利用最短路径算法计算第一节点和所述第二节点之间的最短路径，并将最短路径中包含的边的数目作为所述最小路径值。

[0072] 可选地，计算模块330进一步适于：

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

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

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

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

[0077] 可选地，识别模块340进一步适于：

[0078] 在最小路径值大于预设路径阈值时，向第二联系方发送风险提示信息；

[0079] 在最小路径值小于或等于预设路径阈值时，向第二联系方发送安全信息。

[0080] 可选地，识别模块340进一步适于：若第一联系方具有骚扰电话标签，向第二联系方下发所述骚扰电话标签，和/或，向第二联系方发送拦截指令，以供第二联系方接收所述拦截指令后对呼叫电话进行挂断处理。

[0081] 可选地，装置还包括：

[0082] 过滤模块350，适于从图数据库中过滤掉非个人节点；其中，非个人节点包括：与公共号码对应的节点。

[0083] 非个人节点是指对应于普通联系人以外的节点，已知的非个人节点包括与公共号码对应的节点，如10086，10010等，以及银行客服，政府或服务机构电话等。

[0084] 可选地，装置还包括：

[0085] 出入度计算模块360，适于获取位于第一节点和第二节点路径上的每个节点的出入度；以及

[0086] 排除模块370，适于排除出入度大于预设出入度阈值的节点所在的路径。

[0087] 根据本发明上述实施例提供的装置，查询模块根据第一联系方电话信息和第二联系方电话信息在图数据库中查询与第一联系方电话信息对应的第一节点和与第二联系方电话信息对应的第二节点；计算模块计算第一节点和所述第二节点之间的最小路径值，以最小路径值作为第一节点对应的联系人和第二节点对应的联系人之间关系维度的度量，当最小路径值小于或等于预设路径阈值的关系时，识别模块判断两个联系人之间存在潜在的关联，来电安全；当最小路径值大于预设路径阈值时，认为两个联系人之间是陌生人关系。根据该方案，通过对图数据库的挖掘，根据节点在图数据库中的联通关系，动态地对骚扰电话进行识别，识别结果更加准确，有效避免用户受到骚扰、恶意电话的影响，降低了误判率，对用户的正常使用影响更小。

[0088] 并且，该实施例中，从图数据库中过滤掉已知非个人节点，这有利于减小数据库规模，并更真实反映联系人之间的关系维度，进一步提高了识别的准确率。进一步地，在查询及最小路径值的计算过程中，排出了出入度过大的节点，并根据联系人之间的历史呼叫信息，为路径上的边设置权重值，更准确地找到联系人之间的最近关系。并且，对已标记的骚扰电话，根据最小路径值实现标签的动态下发，减少了对用户正常使用的干扰。

[0089] 在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

[0090] 在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

[0091] 类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

[0092] 本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

[0093] 此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

[0094] 本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的来电或短信识别装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

[0095] 应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

[0096] 本发明公开了：

[0097] A1、一种来电或短信识别方法，其包括：

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

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

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

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

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

[0103] A3、根据A1或A2所述的方法，其中，所述方法还包括：

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

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

[0106] A4、根据A1所述的方法，其中，所述计算所述第一节点和所述第二节点之间的最小路径值进一步包括：

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

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

[0109] A5、根据A1所述的方法，其中，所述计算所述第一节点和第二节点之间的最小路径值进一步包括：

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

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

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

[0113] A6、根据A1或A4或A5所述的方法，其中，在所述计算所述第一节点和所述第二节点之间的最小路径值之前还包括：

[0114] 获取位于所述第一节点和第二节点路径上的每个节点的出入度；

[0115] 排除出入度大于预设出入度阈值的节点所在的路径。

[0116] A7、根据A1或A4或A5所述的方法，其中，根据所述最小路径值和预设路径阈值的关系对第一联系方进行识别并向对应的第二联系方发送来电或短信识别结果进一步包括：

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

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

[0119] A8、根据A7所述的方法，其中，所述若所述最小路径值大于所述预设路径阈值，向所述第二联系方发送风险提示信息进一步包括：

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

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

[0122] B9、一种来电或短信识别装置，其包括：

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

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

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

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

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

[0128] B11、根据B9或B10所述的装置，其中，所述装置还包括：

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

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

[0131] B12、根据B9所述的装置，所述计算模块进一步适于：利用最短路径算法计算所述第一节点和所述第二节点之间的最短路径；

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

[0133] B13、根据B9所述的装置，其中，所述计算模块进一步适于：

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

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

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

[0137] B14、根据B9或B12或B13所述的装置，其中，所述装置还包括：

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

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

[0140] B15、根据B9或B12或B13所述的装置，其中，所述识别模块进一步适于：

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

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

[0143] B16、根据B15所述的装置，其中，所述进一步适于：若所述第一联系方具有骚扰电话标签，向所述第二联系方下发所述骚扰电话标签，和/或，

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