专利名称：用于识别干扰消息的方法及装置的制作方法
技术领域：
本发明涉及计算机技术领域，更具体地，涉及一种用于识别干扰消息的方法及装置。
背景技术：
社交网站或社交网络(Social Network Service)是一种基于网络技术实现的开放的人际关系网络。在社交网络中，用户可以通过邮件、短消息或其他方式来与其他用户交换信息，分享社交网络所提供的各种应用服务。由于社交网络是一种开放性的网络，用户可以很容易地联系网络中的其他用户，这一方面提高了不同用户交流的便利性，但另一方面也增大了潜在的安全风险。许多垃圾消息用户(Spammer)会利用社交网络来向他人发送大量的垃圾消息(Spam),例如垃圾邮件、垃圾广告或恶意病毒等。这些垃圾消息通常都没有得到接收者的许可，其不仅会干扰社交网络中服务器的正常工作，还有可能影响用户终端的使用。因此，需要一种用于识别干扰消息的方法及装置，避免垃圾消息干扰网络的正常工作，并减少其对用户的影响。
发明内容
为了实现上述目的，本发明的实施例提出一种用于识别干扰消息的方法及装置。根据本发明的一个方面，提供一种用于识别干扰消息的方法，所述方法包括以下步骤接收发送用户发送至多个目标用户的消息；查找所述目标用户的好友；基于所述目标用户的好友确定所述目标用户的紧密程度；基于所述目标用户的紧密程度确定所述消息是否为干扰消息。根据本发明的一个实施例，其中，所述接收步骤进一步包括在预定时段内接收所 述发送用户发送的多个消息，并缓存所述多个消息。根据本发明的一个实施例，其中，所述查找步骤进一步包括提供用户数据库，所述用户数据库中包含有用户与好友列表的对应关系；在所述用户数据库中查找与所述目标用户相匹配的好友列表。根据本发明的一个实施例，其中，所述确定紧密程度的步骤包括基于所述目标用户的好友确定所述目标用户之间的关联关系；基于所述目标用户间的关联关系建立包含目标用户的目标用户网络；基于所述目标用户网络确定目标用户的紧密程度。根据本发明的一个实施例，其中，所述建立目标用户网络的步骤包括以目标用户作为目标用户网络的节点；对于具有关联关系的目标用户，在其所对应的节点间建立连接。
根据本发明的一个实施例，其中，所述关联关系通过下述步骤确定查找目标用户的好友列表，如果两个目标用户的好友列表中包含有共同的目标用户，或者一个目标用户的好友列表中包含有另一目标用户，则这两个目标用户之间存在关联关系。根据本发明的一个实施例，其中，所述目标用户的紧密程度由下列各项中的至少一项确定聚集系数，度相关系数，节点关联度，平均路径长度。根据本发明的一个实施例，其中，所述确定干扰消息的步骤包括如果目标用户的紧密程度低于预定值，则所述发送用户所发送的消息为干扰消息，否则所述发送用户所发送的消息为正常消息。根据本发明的另一方面，提供一种用于识别干扰消息的装置，所述装置包括接收装置，用于接收发送用户发送至多个目标用户的消息；查找装置，用于查找所述目标用户的好友；第一确定装置，用于基于所述目标用户的好友确定所述目标用户的紧密程度；第二确定装置，用于基于所述目标用户的紧密程度确定所述消息是否为干扰消息。本发明的方法及装置能够根据消息的目标用户之间的紧密程度来判断发送用户与目标用户之间的关系，进而识别干扰用户正常使用的干扰消息，以减少干扰消息对目标用户的影响大大降低，并提高系统使用的安全性。
通过下文对结合附图所示出的实施例进行详细说明，本发明的上述以及其他特征将更加明显，本发明附图中相同或相似的标号表示相同或相似的部件。图I示出了根据本发明一个实施例的社交网络的示意图；图2示出了根据本发明一个实施例的用于识别干扰消息的方法的流程；图3示出了根据表I生成的目标用户网络；图4示出了根据本发明另一实施例的用于识别干扰消息的装置的框图；
图5示出了本发明的各种实施方式可以在其中实现的一种示例性设备的框图。
具体实施例方式下面详细讨论实施例的实施和使用。然而，应当理解，所讨论的具体实施例仅示范性地说明实施和使用本发明的特定方式，而非限制本发明的范围。图I示出了根据本发明一个实施例的社交网络的示意图。这里所说的“社交网络”，是指对特定对象感兴趣或只是一起“闲逛”的人们提供虚拟社区的web站点。社交网络的成员，即社交网络的用户，通过语音、聊天、即时消息、视频会议和博客等进行通信，并且该服务通常向提供了联系其他成员的好友的方法。这种站点还可以用作亲自会面的媒介。参照图1，该社交网络包括服务器101，网络102以及用户终端103。具体地，服务器101通过网络102连接至一个或多个用户终端103。用户终端103的用户，也即社交网络的使用者可经由网络102接入服务器101以实现与其他用户的交流，并使用社交网络提供的各种应用服务。其中，通过使用用户终端103，用户既可以创建并发送消息，也可以接收由其他用户所发送的消息。本文中，用户终端103指能够接入网络102的设备，其包括但不限于下列设备个人计算机、个人数字助理、移动电话等。需要说明的是，图I中示出的用户终端103的数量仅是示例性的，本领域普通技术人员应能理解，在实际应用中，社交网络中用户终端103的数量并不限于图I所示的数量。不失一般性地，服务器101中通常维护有一个或多个数据库，例如用户数据库，其用于存储用户标识以及与用户标识对应的好友列表，其中，每一用户，唯一地被用户标识所标识，该用户标识可以是服务器101为用户所分配的用户代码，或者是用户提供的用户名称，或者是其他与用户对应地、可以唯一地标识用户的标签。如在此所使用的，术语“好友”是指用户通过社交网络与之形成连接、关联或者关系的任何其他用户。而“好友列表”即是指该连接、关联或者关系的用户的集合。具体地，社交网络向其用户提供与该社交网络的其他成员进行通信或交互的能力。在使用中，用户可以加入社交网络，继而向其希望连接的多个其他用户添加连接。连接可以由用户显式地添加，例如用户选择将要成为好友的特定的其他用户；或者基于用户的共同特征(例如，属于相同教育机构的校友)而由社交网络自动创建。社交网络中的连接通常是双向的(但这不是必须的)，因此术语“用户”和“好友”可能依赖参照系。用户之间的连接可以是直接连接；然而，社交网络的某些实施方式允许由一级或者多级连接的直接连接。另外，术语“好友”并非必须要求用户在现实生活中实际上是朋友(在用户之一是商户或者其他实体时，一般更是这样)；其仅暗示社交网络中的连接。此外，服务器101中还可以包含消息数据库，其用于存储各种消息。对于用户数据 库与消息数据库的结构及其存储的信息将在下文中作进一步说明。可以理解，本文中所指的消息包括适于分布式通信系统的任意形式的电子通信，其包括但不限于电子邮件、短消息、即时消息等。所述消息中可以包含有下列各项中的至少一项交友请求、文字信息、音频信息、视频信息、图片信息等。图2示出了根据本发明一个实施例的用于识别干扰消息的方法的流程。接下来，结合图I与图2对本发明的用于识别干扰消息的方法的实施例进行说明。在步骤S202中，服务器101接收发送用户发送至多个目标用户的消息。在一个实施例中，每个消息中可以包含有对应于各自目标用户的用户标识。借由该用户标识，服务器101得以识别对应的目标用户。具体地，发送用户通过用户终端103向服务器101发送多个消息，服务器101在对消息进行处理后再选择将这些消息提供给相应的目标用户。在实际应用中，这组消息中的多个消息可以是发送用户在某一时刻同时发送给多个目标用户的，也可以是发送用户在一定的时间段内，例如5分钟或I小时内，间断地发送给多个目标用户的消息。在一个可选的实施例中，通过用户终端103，发送用户在预定时段内向服务器101发送预定数量个消息。由于干扰消息通常是被集中在一个较短的时间段内向大量的目标用户重复发送的，而正常用户与其好友进行通信时发送的消息通常是不定期地，少量发送的。因此，通过进一步确定消息被发送的频率及数量，一方面可以减少服务器101对干扰消息进行识别的次数以提高识别效率，另一方面也可以避免不必要的错误识别发生。在一个实施例中，服务器101在接收到消息后，可以将消息暂时存储在服务器101的指定位置上，例如消息服务器中。在完成消息的识别之后，再选择将是否将暂时存储的消息发送给用户终端103。在另一个实施例中，服务器101在接收到消息后，可以将该消息暂存到与该消息中用户标识相对应的用户收件箱。之后再进行消息的识别，如果确定该组消息为干扰消息，服务器101可以选择将消息从用户收件箱中移除，或是进一步将其标记为干扰消息以提示用户，或者其他类似的提示方式。在步骤S204中，查找所述目标用户的好友。
在一个实施例中，所述查找好友步骤进一步包括提供用户数据库，所述用户数据库中包含有用户与好友列表的对应关系；在所述用户数据库中查找与所述目标用户相匹配的好友列表。具体地，由于消息中可以包含有目标用户的用户标识，因此，服务器101可以分别从多个消息中获取不同目标用户的用户标识。接着，基于该目标用户的用户标识，在用户数据库中查找与该目标用户的用户标识所匹配的好友列表。在一个实施例中，用户数据库包括一个或多个数据集合，每个数据集合为一张数据列表，每张数据列表中存储有一个或多个不同的用户标识以及与所述用户标识对应的好友列表。如表I所不:表I
权利要求
1.一种用于识别干扰消息的方法，包括 接收发送用户发送至多个目标用户的消息； 查找所述目标用户的好友； 基于所述目标用户的好友确定所述目标用户的紧密程度； 基于所述目标用户的紧密程度确定所述消息是否为干扰消息。
2.根据权利要求I所述的方法，其特征在于，所述接收步骤进一步包括在预定时段内接收所述发送用户发送的多个消息，并缓存所述多个消息。
3.根据权利要求I所述的方法，其特征在于，所述查找步骤进一步包括 提供用户数据库，所述用户数据库中包含有用户与好友列表的对应关系； 在所述用户数据库中查找与所述目标用户相匹配的好友列表。
4.根据权利要求I所述的方法，其特征在于，所述确定紧密程度的步骤包括 基于所述目标用户的好友确定所述目标用户之间的关联关系； 基于所述目标用户间的关联关系建立包含目标用户的目标用户网络； 基于所述目标用户网络确定目标用户的紧密程度。
5.根据权利要求4所述的方法，其特征在于，所述建立目标用户网络的步骤包括 以目标用户作为目标用户网络的节点； 对于具有关联关系的目标用户，在其所对应的节点间建立连接。
6.根据权利要求4或5所述的方法，其特征在于，所述关联关系通过下述步骤确定 查找目标用户的好友列表，如果两个目标用户的好友列表中包含有共同的目标用户，或者一个目标用户的好友列表中包含有另一目标用户，则这两个目标用户之间存在关联关系。
7.根据权利要求I所述的方法，其特征在于，所述目标用户的紧密程度由下列各项中的至少一项确定聚集系数，度相关系数，节点关联度，平均路径长度。
8.根据权利要求I所述的方法，其特征在于，所述确定干扰消息的步骤包括 如果目标用户的紧密程度低于预定值，则所述发送用户所发送的消息为干扰消息，否则所述发送用户所发送的消息为正常消息。
9.一种用户识别干扰消息的装置，包括 接收装置，用于接收发送用户发送至多个目标用户的消息； 查找装置，用于查找所述目标用户的好友； 第一确定装置，用于基于所述目标用户的好友确定所述目标用户的紧密程度； 第二确定装置，用于基于所述目标用户的紧密程度确定所述消息是否为干扰消息。
10.根据权利要求9所述的装置，其特征在于，所述接收装置进一步用于在预定时段内接收所述发送用户发送的多个消息，并缓存所述多个消息。
11.根据权利要求9所述的装置，其特征在于，还包括用户数据库，所述用户数据库用于存储与用户所对应的好友列表； 所述查找装置进一步用于在所述用户数据库中查找与所述目标用户相匹配的好友列表。
12.根据权利要求9所述的装置，其特征在于，所述第一确定装置进一步用于 基于所述目标用户的好友确定所述目标用户之间的关联关系；基于所述目标用户间的关联关系建立包含目标用户的目标用户网络； 基于所述目标用户网络确定目标用户的紧密程度。
13.根据权利要求12所述的装置，其特征在于，所述建立目标用户网络包括 以目标用户作为目标用户网络的节点； 对于具有关联关系的目标用户，在其所对应的节点间建立连接。
14.根据权利要求12或13所述的装置，其特征在于，确定所述关联关系包括 查找目标用户的好友列表，如果两个目标用户的好友列表中包含有共同的目标用户，或者一个目标用户的好友列表中包含有另一目标用户，则这两个目标用户之间存在关联关系。
15.根据权利要求9所述的装置，其特征在于，所述目标用户的紧密程度由下列各项中的至少一项确定聚集系数，度相关系数，节点关联度，平均路径长度。
16.根据权利要求9所述的装置，其特征在于，所述第二确定装置通过下述步骤确定干扰消息 如果目标用户的紧密程度低于预定值，则所述发送用户所发送的消息为干扰消息，否则所述发送用户所发送的消息为正常消息。
全文摘要
本发明提供了一种用于识别干扰消息的方法及装置。本发明用于识别干扰消息的方法包括接收发送用户发送至多个目标用户的消息；查找所述目标用户的好友；基于所述目标用户的好友确定所述目标用户的紧密程度；基于所述目标用户的紧密程度确定所述消息是否为干扰消息。本发明的方法及装置能够根据消息的目标用户之间的紧密程度来判断发送用户与目标用户之间的关系，进而识别并由此减少影响用户正常使用的干扰消息，从而提高社交网络使用的安全性。
文档编号G06F17/30GK102739558SQ20111008927
公开日2012年10月17日 申请日期2011年4月1日 优先权日2011年4月1日
发明者王潇, 高婷婷 申请人:北京千橡网景科技发展有限公司, 北京大学