CN105279159B - 联系人的提示方法和装置 - Google Patents

Abstract

本申请公开了一种用户生成内容联系人的提示方法和装置，包括：分析指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链，其中，所述指定相关性包括亲密度相关性，所述相关性关系链中包括亲密度关系链；在接收到所述指定用户的联系人提示指令后，从该指定用户的相关性关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；在该指定用户的界面提示所述从该指定用户的相关性关系链中搜索出的联系人信息。利用本发明，可以提高查找目标联系人的操作效率，节省相应的机器资源和网络带宽资源。

Description

联系人的提示方法和装置

技术领域

本申请涉及计算机和互联网数据处理技术领域，尤其涉及一种联系人的提示方法和装置。

背景技术

目前，随着互联网技术的发展，网络逐渐成为人们获取信息的重要来源，特别是在互联网进入Web2.0时代后，用户既是网站内容的浏览者，也是网站内容的制造者。用户参与创造的内容被称为UGC，如用户发表的日志、照片等。在Web2.0时代，由于UGC的大量涌现，网络信息量呈几何级快速增长，形成一个多、广、专的局面，对人类知识的积累和传播起到了一个非常大的作用。

可以发表UGC的网站系统通常被称为UGC网站系统。例如目前常用的UGC网站系统包括：微博客(MicroBlog)系统、社交网络服务系统(SNS，Social Network Service))、社区论坛系统、知识分享系统等等。其中某些UGC网站系统的功能也是相互融合的，具有多种属性。

例如，微博客(MicroBlog)，简称微博，是一个基于用户关系的信息分享、传播以及获取的UGC网站系统，也属于一种SNS系统，用户可以通过有线通信网络或无线通信网络、以及各种客户端访问微博，以指定数目的文字和/或其它多媒体信息更新信息，并实现即时分享。在微博系统中，每一个用户都可以收听(或关注)其它用户，即被该用户收听(或关注)的用户所发表的微博信息(即UGC)可以及时地传输到该用户的微博中。当然所有的用户也可以被其它用户收听(或关注)。

在UGC网站系统中存在着一种关系链数据。所述关系链数据例如包括：即时通讯中用户的好友关系、微博的收听关系(有些微博中是关注关系)、文章转载关系、评论回复关系等。

目前在UGC网站系统中，由于用户的关系链数据日益庞大，例如在微博中一个明星帐号的粉丝联系人可能会达到上百万。那么当用户在发表关于某个联系人的UGC时，希望快速地从本帐号的众多联系人中搜索出目标联系人。

例如，微博互动形式主要有@、评论、转播等方式，其中，@是微博自创的一种互动形式，随着微博发展，它在各类UGC业务中逐渐流行起来。@是在微博中提及的意思，当用户在发表的微博中@到某人aaa，即表示提到该aaa，被提及的用户aaa会收到一条提醒。

现有技术中，在微博这种UGC网站系统中出现了一种目标联系人的提示技术方案。如图1为现有技术中在微博中@目标联系人时进行提示的界面示意图。参见图1，当用户发表一条新微博时，如果输入了“@”，则系统会自动判定后面要输入某联系人的帐号，一旦用户在“@”后输入了字符，则系统会在当前登录用户的基础关系链数据中以该输入字符进行搜索匹配，并在弹出的提示框中显示搜索到的联系人帐号，如果有多个搜索结果则通常按照字母顺序进行排序显示。

但是，上述现有技术的缺点是：

现有的这种目标联系人的提示方案，是基于当前登录用户的基础关系链进行搜索展示，所述基础关系链中通常只包括该登录帐号所关注的人(如偶像)和被关注的人(如粉丝)，并只是对搜索结果的帐号按字母排序，该排序结果没有体现出与当前登录用户的相关性。往往有可能经常互动的与当前登录用户相关性较高的联系人，由于帐号字母原因被排到了最后，导致找一个目标联系人非常困难，严重影响用户的操作效率。况且，目前大部分用户的基础关系链中的联系人的数目往往成百上千，有些明星用户的基础关系链联系人(包括粉丝)往往达到上百万的规模，那么从数目如此庞大的基础关系联系人中搜索并找到与本人相关性较大的目标联系人会更加困难，操作效率更低。为了能够找到与本人相关性较大的目标联系人，用户往往需要进行大量的人机交互操作(如滚屏、点击查看等操作)，而每一次人机交互操作都会占用相应的机器资源和网络带宽资源。

发明内容

有鉴于此，本发明的主要目的是提供一种联系人的提示方法和装置，以提高查找目标联系人的操作效率，节省相应的机器资源和网络带宽资源。

本发明的技术方案是这样实现的：

一种用户生成内容联系人的提示方法，包括：

分析指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链；其中，所述指定相关性包括亲密度相关性，所述相关性关系链中包括亲密度关系链；

在接收到所述指定用户的联系人提示指令后，从该指定用户的相关性关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；

在该指定用户的界面提示所述从该指定用户的相关性关系链中搜索出的联系人信息。

一种联系人的提示装置，包括：

相关性关系链模块，用于分析指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链；其中，所述指定相关性包括亲密度相关性，所述相关性关系链中包括亲密度关系链；

搜索模块，用于在接收到所述指定用户的联系人提示指令后，从该指定用户的相关性关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；

提示模块，用于在该指定用户的界面提示所述从该指定用户的相关性关系链中搜索出的联系人信息。

与现有技术相比，本发明首先分析指定用户(如当前登录用户)的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链，所述指定相关性包括亲密度相关性，所述相关性关系链中包括亲密度关系链；在接收到所述指定用户的联系人提示指令后，则从该指定用户的相关性关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；在该指定用户的界面提示所述从该指定用户的相关性关系链中搜索出的联系人信息。由于所述相关性关系链中的联系人都与所述指定用户具有指定的相关性，如亲密度相关性，因此指定用户所要查找的目标联系人在该相关性关系链中的概率非常大，从这些相关性关系链中搜索联系人信息，可以将与当前登录用户相关性较高的联系人优先展示在提示结果中，方便用户快速查找到与本人相关性较高的目标联系人，降低用户为寻找目标联系人而进行的人机交互操作，节省由于进行多余人机交互操作所占用的机器资源和网络带宽资源。

附图说明

图1为现有技术中在微博中@目标联系人时进行提示的界面示意图；

图2为本发明所述UGC网站系统中联系人的提示方法的一种流程示意图；

图3为当前登录用户搜索联系人的场景界面示意图；

图4所示为当前登录用户发表UGC时输入提及符号@时触发联系人提示指令并进行提示的界面示意图；

图5所示为本发明一具体实施例的架构示意图；

图6所示为在接收到所述指定用户的联系人提示指令后触发联系人提示的一种流程图；

图7为本发明所述UGC网站系统中联系人的提示装置的一种组成示意图；

图8为本发明所述UGC网站系统中联系人的提示装置的又一种组成示意图。

具体实施方式

下面结合附图及具体实施例对本发明再作进一步详细的说明。

图2为本发明所述UGC网站系统中联系人的提示方法的一种流程示意图。参见图2，该方法包括：

步骤201、分析UGC网站系统中指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链。

本发明中，所述指定用户通常是指当前登录用户。但是步骤201由于计算量比较大，因此往往离线执行该步骤201。在离线执行时，该步骤201中所述的指定用户一般就是指UGC网站系统中希望为其提供本发明所述提示服务的用户，例如可以是每一个用户，也可以是某些VIP用户等等。

本发明中，所述关系链是一个联系人的列表。在具体的实施例中，所述相关性和相关性关系链可以有多种情况。

例如在一种优选实施例中，所述指定相关性包括亲密度相关性，所述相关性关系链中包括亲密度关系链。

所述亲密度相关性是指两个用户之间的信息互动程度。其具体数值可以根据指定用户与联系人之间的UGC互动操作的类型和次数等来衡量，互动类型越密切，互动次数越多，其亲密度相关性越高。所述亲密度关系链是指由与所述指定用户具有亲密度相关性的联系人组成。且亲密度关系链中还可以按照各联系人与该指定用户的亲密度相关性的高低进行排序。

具体的，所述分析UGC网站系统中指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链，具体包括：

分析UGC网站系统中指定用户与联系人的UGC互动操作信息，按照联系人与该指定用户的互动类型和次数，得到联系人与该指定用户的亲密度相关性，将亲密度相关性符合指定要求的联系人组成亲密度关系链。

例如在微博网站中，首先所述指定用户和其具有亲密度相关性的联系人必须互听。然后分析该指定用户发表的消息的互动操作信息，如果指定用户A在原创消息(一种较高级别的互动类型)中提及了(@了)某用户B，则用户A对用户B的亲密度相关性+3；如果用户A转播(也是一种互动类型)了用户B的消息，则用户A对用户B的亲密度相关性+2；如果用户A评论(也是一种互动类型)了用户B的消息，则用户A对用户B的亲密度+1；以此可以得到指定用户A的亲密度联系人列表，即亲密度关系链，该亲密度关系链中包括亲密度相关性符合指定要求(如大于某一个数值)的联系人。如果用户之间结束收听关系(有些微博中也叫关注关系)，则从这两个用户的亲密度关系链中删除对方信息。

再例如在另一种优选实施例中，所述指定相关性进一步包括提及相关性，所述相关性关系链中进一步包括提及关系链。

所述与指定用户具有提及相关性的联系人，是指在该指定用户发表的UGC中所提及的联系人，所述提及相关性的数值可以根据该指定用户发表的UGC中提及该联系人的时间和次数进行衡量，例如提及的时间越近或提及的次数越多，则其提及相关性越高。所述提及关系链是指由与所述指定用户具备提及相关性的联系人组成。且提及关系链中还可以按照各联系人与所述指定用户的提及相关性的高低进行排序。

具体的，所述分析UGC网站系统中指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链，具体包括：分析UGC网站系统中指定用户发表的UGC中所提及的联系人，按照所提及的时间和次数，得到联系人与该指定用户的提及相关性，将提及相关性符合指定要求的联系人组成提及关系链。

更为具体的，所述某一联系人与指定用户的提及相关性包括该联系人被该指定用户在UGC中所提及的时间和次数，如果提及的时间和/或次数符合指定要求，则将该联系人加入到提及关系链中。该提及关系链是一个联系人列表。

例如，@是在微博中提及的意思，当用户在发表的微博中@到某人aaa，即表示提到该aaa。微博网站的后台存储系统会分析指定用户bbb发表的微博，解析其中@的联系人信息，然后存储该指定用户bbb所@过的50个联系人的记录，每个联系人记录包括联系人帐号、历史上@过该联系人的次数和最近@该联系人的时间。其中前20个联系人记录按@该联系人的时间排序(由近到远)，后30个联系人记录按@过该联系人的次数进行排序(由大到小)，那么这50个联系人的记录就组成了该指定用户bbb的提及关系链。

在进一步的优选实施例中，所述提及关系链的提示优先级高于亲密度关系链。即后续步骤中，在该指定用户的界面提示所述从该指定用户的相关性关系链中搜索出的联系人信息时，从所述提及关系链中搜索出的联系人信息的提示优先级高于从所述亲密度关系链中搜索出的联系人信息，即优先在提及关系链中搜索匹配联系人并提示在指定用户的界面上。当然，所述优选级的排序也不是固定不变可，也可以是所述提及关系链的优先级低于亲密度关系链。

步骤202、在接收到所述指定用户的联系人提示指令后，从该指定用户的相关性关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息。

本步骤和后续步骤通常是用户登录UGC网站系统后在线执行的，所述指定用户通常是指当前登录用户。所述接收到所述指定用户的联系人提示指令的具体情况可以有多种场景，例如一种典型的场景是当前登录用户搜索联系人的场景，如图3为当前登录用户搜索联系人的场景界面示意图，当用户在联系人搜索框301中输入关键词后就会触发联系人提示指令。还有一种典型场景是当前用户在发表UGC时，如图4所示为当前登录用户发表UGC时输入提及符号@时触发联系人提示指令并进行提示的界面示意图，如图4所示，在UGC输入框401中输入提及符号如@，则会所触发联系人提示指令。

本步骤中，当在接收到所述当前登录用户的联系人提示指令后，如图3和图4所示，从该当前登录用户的相关性关系链中，如从上述的亲密度关系链中或者亲密度关系链加提及关系链中，搜索与所述联系人提示指令中的关键词(如图3中在联系人搜索框301中输入的关键词，或如图4中在输入框401中所述@之后输入的关键词)匹配的联系人信息。

所述从该指定用户的相关性关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息的具体方式可以是采用KMP字符串匹配算法进行搜索。

所述KMP字符串匹配算法为较为现有的经典的匹配算法，其算法已经非常成熟。

在具体匹配计算时，具体需要对所述相关性关系链中的所有联系人记录进行如下维度的匹配计算：

1)搜索关键字为“中文”时，需要对联系人记录进行中文字的匹配；

2)搜素关键字为其他文字时，需要执行以下a)至d)：

a)对联系人记录进行首字母匹配；

b)对联系人记录的每个中文字的首字母进行匹配；

c)对联系人记录的中文全拼进行匹配；

d)对联系人记录的非中文的中间字符进行匹配。

步骤203、在该指定用户的界面提示所述从该指定用户的相关性关系链中搜索出的联系人信息。

如图3所示，提示信息会显示在当前登录用户界面上的弹出框302中，如图4所示，提示信息会显示在当前登录用户界面上的弹出框402中。所述提示信息中包括所述从该当前登录用户的相关性关系链(提及关系链和/或亲密度关系链)中搜索出的联系人信息。在显示时，所述联系人信息可以按照匹配中的关键词的字符位置进行排序。如果从提及关系链和亲密度关系链中都搜索出了联系人信息，则在所述弹出框中优先显示优先级高的关系链中的联系人信息，例如在一种优选实施例中优先显示提及关系链中的联系人信息。

在进一步的实施例中，由于有可能存在从相关性关系链中搜索不到与所述联系人提示指令中的关键词匹配的联系人信息，因此本发明还可以从指定用户现有的基础关系链中搜索。即该实施例在接收到所述指定用户的联系人提示指令后，进一步包括：

从该指定用户的基础关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；在该指定用户的界面提示所述从该指定用户基础关系链中搜索出的联系人信息，且从该指定用户基础关系链中搜索出的联系人信息的提示优先级低于所述从该指定用户的相关性关系链中搜索出的联系人信息。即优先显示从所述提及关系链和亲密度关系链中搜索出的联系人信息。

如果从所述提及关系链和亲密度关系链搜索联系人信息，甚至进一步从基础关系链中搜索联系人信息时，由于所述各关系链中有可能存在重合的联系人记录，因此在本发明的又一种优选实施例中，在接收到所述指定用户的联系人提示指令后、在所述关系链中进行搜索之前，还进一步包括：进行关系链去重处理，具体包括：查找所述各关系链中的重合联系人，从优先级低的关系链中去除所述重合联系人，只在优先级高的关系链中保留所述重合联系人。

另外，在本发明的有一种优选实施例中，还可以进一步包括：生成UGC网站系统中的名人关系链和/或热门人物关系链；在从该指定用户基础关系链和相关性关系链中没有搜索出的联系人信息的情况下，进一步包括：从该名人关系链和/或热门人物关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；在该指定用户的界面提示所述从该名人关系链和/或热门人物关系链中搜索出的联系人信息。在现有技术中，提示都不能查找到名人和热门人物，如果要便捷能够在提示中显示名人和热门人物，则需要先收听他们。而本实施例的这种处理，用户不需要预先收听名人和热门人物，就可以便捷地在提示看到名人或者热门人物。而这些名人和热门人物往往是用户非常关注的，很有可能是用户的目标联系人，因此该实施例可以进一步提高用户搜索目标联系人的操作效率。

具体的，所述生成名人关系链的具体方式主要是通过认证的方式获取，同时编辑人员可以在UGC网站后台进行相应的增减。该名人关系链数据为全局的关系链。某位名人通过网站申请后，后台系统会在该名人的用户帐号上中打上名人标记。名人关系链先从帐号系统中导出所有的名人存储起来，今后当帐号系统发生变更时，均会通知到名人关系链。

所述述生成热门人物关系链的具体方式包括：分析UGC网站系统中的话题消息和提及消息中所包含的用户帐号，针对每个用户帐号，记录包含该用户帐号的消息个数、涉及话题个数、最近指定个(如10个)消息的平均时间；在话题消息产生后的指定时间(如2个小时)内，如果某用户帐号对应的记录中的消息个数大于指定值(如1000个)，涉及话题个数大于指定值(如3个)，则将该用户帐号作为热门人物添加到热门人物关系链中。

下面以一个包含基础关系链、亲密度关系链、提及关系链、名人关系链、热门人物关系链的具体实施例为例，进一步说明本发明所述的技术方案。

如图5所示为本发明一具体实施例的架构示意图。参见图5，该实施例在用户关的基础关系链上，建立亲密度关系链、提及关系链、热门人物关系链、名人关系链等统计数据源，综合这些数据源，进行实时匹配计算，得出提示信息。

首先，参见图5，UGC网站系统可以根据UGC网站中的消息发表中转等操作数据作为基础数据，对这些基础数据进行相关的分析处理，例如分别进行亲密度分析、提及相关性分析、名人的认证/编辑、热门任务的话题分析/提及分析/编辑修改等，分别得到对应的亲密度关系链、提及关系链、名人关系链、和热门人物关系链。这些关系链同一作为待搜索的关系链作为联系人提示逻辑的基础数据。

其次，如图6所示为在接收到所述指定用户的联系人提示指令后触发联系人提示的一种流程图。参见图6，当接收到所述指定用户的联系人提示指令，如当前登录用户在输入提及符号@的输入指令或在联系人搜索框输入指令，如图3和图4所示，则触发如下流程：

步骤601、拉取所述提及关系链、亲密度关系链、基础关系链的数据。

步骤602、关系链去重处理。由于拉取了多种关系链数据，比如亲密度关系链和提及关系链，两种关系链肯定会存在重合的记录，因此需要将优先级较低关系链中的重合记录去掉。例如此处提及关系链的优先级高于亲密度关系链，亲密度关系链优先级高于基础关系链。

步骤603、利用联系人提示指令中的关键词，从所拉取到的所述提及关系链、亲密度关系链、基础关系链中进行KMP匹配(即搜索)，得到与所述关键词匹配的联系人信息。

步骤604、对从各个关系链中匹配出的联系人信息进行关系链内的排序。此处是为了返回的数据有规则，在各个关系链中，比如亲密度关系链内，对匹配中的记录要排序，排序的原则为按匹配中的字符位置进行排序。

步骤605、判断是否从所述提及关系链、亲密度关系链、基础关系链中匹配出联系人信息，如果是则执行步骤606，否则执行步骤607。

步骤606、将匹配得到的联系人信息返回到当前登录用户界面进行联系人提示展示，如图3所示的弹出框302和图4所示的弹出框402。在一种具体实施例中，如果从各关系链中都匹配出了联系人信息，则根据关系链的优先级返回提示所述联系人信息。例如，优先返回提及关系链的联系人信息，然后返回亲密度关系链的联系人信息，最后才返回基础关系链的联系人信息。

步骤607、在各种关系链无匹配数据的情况下，则拉取名人关系链和热门人物关系链，从中进行KMP匹配，得到与所述关键词匹配的联系人信息，并返回当前登录用户界面进行联系人提示。

综上所述，本发明扩展了原有基础关系链，为用户提供更加精准的联系人提示服务。同时，本发明的智能提示服务可以非常方便的进行新关系链的扩展。并且，本发明还可以将各个终端的联系人提示服务集合到同一个接口，方便各个终端的调用该接口，同时统一了各个终端的用户体验。本发明的方案可以根据用户的在UGC网站上的日常行为，为用户提供了更加精准和智能的联系人提示服务。本发明还可以快速适应新关系链类型的接入，只要在图5所示的关系链层面接入新的关系链，在收到联系人提示指令时，也从该新的关系链中搜索与关键词匹配的联系人，并按照优先级输出提示搜索到的联系人信息即可。

与上述方法对应，本发明还公开了一种UGC网站系统中联系人的提示装置，用于执行上述方法。

图7为本发明所述UGC网站系统中联系人的提示装置的一种组成示意图。参见图7，该装置包括：

相关性关系链模块701，用于分析UGC网站系统中指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链；其中，所述指定相关性包括亲密度相关性，所述相关性关系链中包括亲密度关系链；

搜索模块702，用于在接收到所述指定用户的联系人提示指令后，从该指定用户的相关性关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；

提示模块703，用于在该指定用户的界面提示所述从该指定用户的相关性关系链中搜索出的联系人信息。

在一种优选实施例中，所述相关性关系链模块701包括亲密度关系链子模块，用于：分析UGC网站系统中指定用户与联系人的UGC互动操作信息，按照联系人与该指定用户的互动类型和次数，得到联系人与该指定用户的亲密度相关性，将亲密度相关性符合指定要求的联系人组成亲密度关系链。

在另一种优选实施例中，所述指定相关性进一步包括提及相关性，所述相关性关系链中进一步包括提及关系链；所述相关性关系链模块701包括提及关系链子模块，用于：分析UGC网站系统中指定用户发表的UGC中所提及的联系人，按照所提及的时间和次数，得到联系人与该指定用户的提及相关性，将提及相关性符合指定要求的联系人组成提及关系链。

在进一步的实施例中，所述提示模块具体用于：在该指定用户的界面提示所述从该指定用户的相关性关系链中搜索出的联系人信息时，从所述提及关系链中搜索出的联系人信息的提示优先级高于从所述亲密度关系链中搜索出的联系人信息。

在另一种优选实施例中，所述搜索模块702进一步用于从该指定用户的基础关系链(该基础关系链可以从UGC网站的现有接口获取)中搜索与所述联系人提示指令中的关键词匹配的联系人信息；所述提示模块703进一步用于：在该指定用户的界面提示所述从该指定用户基础关系链中搜索出的联系人信息，且从该指定用户基础关系链中搜索出的联系人信息的提示优先级低于所述从该指定用户的相关性关系链中搜索出的联系人信息。

在另一种优选实施例中，所述搜索模块702进一步包括去重子模块，用于在接收到所述指定用户的联系人提示指令后、在所述关系链中进行搜索之前，进一步进行关系链去重处理，具体包括：查找所述各关系链中的重合联系人，从优先级低的关系链中去除所述重合联系人，只在优先级高的关系链中保留所述重合联系人。

图8为本发明所述UGC网站系统中联系人的提示装置的又一种组成示意图。参见图8，该装置进一步包括：

名人关系链模块704和/或热门人物关系链模块705，所述名人关系链模块704用于生成UGC网站系统中的名人关系链，所述热门人物关系链模块705用于生成UGC网站系统中的热门人物关系链；

所述搜索模块702进一步用于：在从该指定用户基础关系链和相关性关系链中没有搜索出的联系人信息的情况下，进一步从所述名人关系链和/或热门人物关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；

所述提示模块703进一步用于：在该指定用户的界面提示所述从该名人关系链和/或热门人物关系链中搜索出的联系人信息。

本发明所述的UGC网站系统优选可以是微博系统，也可以是其它提供网络信息服务的处理系统，如网站系统、网络即时通信系统、邮件系统等等。

另外，在本发明各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。所述各实施例的功能模块可以位于一个终端或网络节点，或者也可以分布到多个终端或网络节点上。

另外，本发明的每一个实施例可以通过由数据处理设备如计算机执行的数据处理程序来实现。显然，数据处理程序构成了本发明。此外，通常存储在一个存储介质中的数据处理程序通过直接将程序读取出存储介质或者通过将程序安装或复制到数据处理设备的存储设备(如硬盘和或内存)中执行。因此，这样的存储介质也构成了本发明。存储介质可以使用任何类型的记录方式，例如纸张存储介质(如纸带等)、磁存储介质(如软盘、硬盘、闪存等)、光存储介质(如CD-ROM等)、磁光存储介质(如MO等)等。

因此本发明还公开了一种存储介质，其中存储有数据处理程序，该数据处理程序用于执行本发明上述方法的任何一种实施例。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (16)

1.一种联系人的提示方法，其特征在于，包括：

分析指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链；其中，所述相关性关系链包括提及关系链和亲密度关系链，该指定用户与所述亲密度关系链中的联系人是互听关系；

在接收到所述指定用户的联系人提示指令后，拉取所述提及关系链、所述亲密度关系链和基础关系链，所述基础关系链中包括该指定用户所关注和被关注的联系人；

当从所述提及关系链、所述亲密度关系链和所述基础关系链中搜索出与所述联系人提示指令中的关键词匹配的联系人信息时，在该指定用户的界面提示搜索出的联系人信息，其中，优先返回所述提及关系链的联系人信息，然后返回所述亲密度关系链的联系人信息，最后返回所述基础关系链的联系人信息。

2.根据权利要求1所述的方法，其特征在于，对于所述亲密度关系链，所述分析指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链，具体包括：分析指定用户与联系人的UGC互动操作信息，按照联系人与该指定用户的互动类型和次数，得到联系人与该指定用户的亲密度相关性，将亲密度相关性符合指定要求的联系人组成所述亲密度关系链。

3.根据权利要求1所述的方法，其特征在于，对于所述提及关系链，所述分析指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链，具体包括：分析指定用户发表的UGC中所提及的联系人，按照所提及的时间和次数，得到联系人与该指定用户的提及相关性，将提及相关性符合指定要求的联系人组成所述提及关系链。

4.根据权利要求1所述的方法，其特征在于，在微博系统中，所述提及关系链中的联系人是指所述指定用户在发表的微博中@到该联系人。

5.根据权利要求1所述的方法，其特征在于，所述接收到所述指定用户的联系人提示指令是指在输入提及符号@时触发所述联系人提示指令。

6.根据权利要求1所述的方法，其特征在于，在从所述提及关系链、所述亲密度关系链和所述基础关系链中搜索到与所述联系人提示指令中的关键词匹配的联系人信息之前，进一步包括：

查找所述提及关系链、所述亲密度关系链和所述基础关系链中的重合联系人，从优先级低的关系链中去除所述重合联系人，只在优先级高的关系链中保留所述重合联系人。

7.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

生成名人关系链和/或热门人物关系链；

当从所述提及关系链、所述亲密度关系链和所述基础关系链中没有搜索到与所述联系人提示指令中的关键词匹配的联系人信息时，进一步包括：从该名人关系链和/或热门人物关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；在该指定用户的界面提示所述从该名人关系链和/或热门人物关系链中搜索出的联系人信息。

8.根据权利要求7所述的方法，其特征在于，所述生成热门人物关系链，具体包括：

分析话题消息和提及消息中所包含的用户帐号，针对每个用户帐号，记录包含该用户帐号的消息个数、涉及话题个数、最近指定个消息的平均时间；在话题消息产生后的指定时间内，如果某用户帐号对应的记录中的消息个数大于指定值，涉及话题个数大于指定值，则将该用户帐号作为热门人物添加到热门人物关系链中。

9.一种联系人的提示装置，其特征在于，包括：

相关性关系链模块，用于分析指定用户发表的UGC操作信息，得到与该指定用户具有指定相关性的联系人，组成相关性关系链；其中，所述相关性关系链中包括提及关系链和亲密度关系链，该指定用户与所述亲密度关系链中的联系人是互听关系；

搜索模块，用于在接收到所述指定用户的联系人提示指令后，拉取所述提及关系链、所述亲密度关系链和基础关系链，所述基础关系链中包括该指定用户所关注和被关注的联系人；从所述提及关系链、所述亲密度关系链和所述基础关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；

提示模块，用于当从所述提及关系链、所述亲密度关系链和所述基础关系链中搜索出与所述联系人提示指令中的关键词匹配的联系人信息时，在该指定用户的界面提示搜索出的联系人信息，其中，优先返回所述提及关系链的联系人信息，然后返回所述亲密度关系链的联系人信息，最后返回所述基础关系链的联系人信息。

10.根据权利要求9所述的装置，其特征在于，对于所述亲密度关系链，

所述相关性关系链模块包括亲密度关系链子模块，用于：分析指定用户与联系人的UGC互动操作信息，按照联系人与该指定用户的互动类型和次数，得到联系人与该指定用户的亲密度相关性，将亲密度相关性符合指定要求的联系人组成所述亲密度关系链。

11.根据权利要求9所述的装置，其特征在于，对于所述提及关系链，所述相关性关系链模块包括提及关系链子模块，用于：分析指定用户发表的UGC中所提及的联系人，按照所提及的时间和次数，得到联系人与该指定用户的提及相关性，将提及相关性符合指定要求的联系人组成所述提及关系链。

12.根据权利要求9所述的装置，其特征在于，在微博系统中，所述提及关系链中的联系人是指所述指定用户在发表的微博中@到该联系人。

13.根据权利要求9所述的装置，其特征在于，所述接收到所述指定用户的联系人提示指令是指在输入提及符号@时触发所述联系人提示指令。

14.根据权利要求9所述的装置，其特征在于，所述搜索模块进一步包括去重子模块，用于在从所述提及关系链、所述亲密度关系链和所述基础关系链中搜索到与所述联系人提示指令中的关键词匹配的联系人信息之前，查找所述提及关系链、所述亲密度关系链和所述基础关系链中的重合联系人，从优先级低的关系链中去除所述重合联系人，只在优先级高的关系链中保留所述重合联系人。

15.根据权利要求13所述的装置，其特征在于，该装置进一步包括：

名人关系链模块和/或热门人物关系链模块，所述名人关系链模块用于生成的名人关系链，所述热门人物关系链模块用于生成的热门人物关系链；

所述搜索模块进一步用于：当从所述提及关系链、所述亲密度关系链和所述基础关系链中没有搜索到与所述联系人提示指令中的关键词匹配的联系人信息时，进一步从所述名人关系链和/或热门人物关系链中搜索与所述联系人提示指令中的关键词匹配的联系人信息；

所述提示模块进一步用于：在该指定用户的界面提示所述从该名人关系链和/或热门人物关系链中搜索出的联系人信息。

16.一种计算机可读存储介质，其特征在于，存储有计算机可读指令，可以使至少一个处理器执行如权利要求1至8中任一项所述的方法。