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