专利名称：一种群信息查找方法、装置及即时通讯工具的制作方法
技术领域：
本发明属于通信领域，尤其涉及一种群信息查找方法、装置及即时通讯工具。
背景技术：
每个即时通讯软件都有一个身份标识号码，通常情况下，该即时通讯软件还包括了多个群。其中，这里的“群”指的是该即时通讯软件的群组，是具有共性的用户建立的一个即时通讯平台。用户根据他们各自不同的爱好，用与他们真实身份相关联的身份标识号码组成了即时通讯软件的一个群，由于爱好可以有多个，因此每个用户根据群名称可以加入多个群。t匕如，假设A用户对汽车、旅游、房地产感兴趣，其在即时通讯聊天软件的身份标识号码为XXX，则该A用户通过群查找，分别获取与汽车、旅游、房地产相对应的群名称，再使用XXX同 时加入即时通讯聊天软件里关于汽车的群、旅游的群以及房地产的群。现有的群查找通常只是粗略的查找，查找范围较窄。以即时通讯聊天软件为例，用户只能通过两种方式搜索群，一种是精确查找，一种是按条件查找，具体如图I所示。(I)精确查找是指已知道需要搜索的群的身份标识号码，直接输入该群身份标识号码获取群名称，并根据获取的群名称加入该群。由于群身份标识号码只能通过朋友或其他用户介绍才能获知，因此，通过群身份标识号码来查找用户希望加入的群名称的使用范围及其有限。
(2)按条件查找是指根据用户输入的关键字搜索出包含该关键字的群名称，或者通过群用户创建群时所定义的群类型查找群名称，再从搜索的结果中选出希望加入的群名称并加入该群。该方法查找范围狭窄，结果模糊，查找误差较大，不能给用户最好的体验。比如在“查找关键字”输入框中输入“汽车”后，将搜索到包含“汽车”两个字的所有群名称，如“汽车维修”，“爱汽车”等，但是包含“轿车”、“跑车”或者“气车”等而没有包含“汽车”的群名称将被过滤掉，而上述群里的群成员的共性却极有可能是汽车，因此通过群名称过滤掉没有包含用户输入的关键字的群名称使得用户无法选择到最好的群。
发明内容
本发明实施例提供了一种群信息查找方法，旨在解决现有的群信息查找方法在查找群信息时，只查找包含用户输入关键字信息的群名称所导致的查找范围狭窄、结果模糊、查找误差较大以及用户体验差的问题。本发明实施例是这样实现的，一种群信息查找方法，所述方法包括下述步骤接收用户输入的用于描述群属性的关键字，并响应用户基于所述群属性的关键字的搜索请求，所述群属性的关键字表征群成员聊天时所关注的话题；计算数据库中所存储的每个群的群权威度，所述群权威度用于描述群中所有群成员在指定群属性下的活跃程度；显示群权威度在指定范围内的群列表。本发明实施例的另一目的在于提供一种群信息查找装置，所述装置包括
关键字接收单元，用于接收用户输入的用于描述群属性的关键字，并响应用户基于所述群属性的关键字的搜索请求，所述群属性的关键字表征群成员聊天时所关注的话题；群权威度计算单元，用于计算数据库中所存储的每个群的群权威度，所述群权威度用于描述群中所有群成员在指定群属性下的活跃程度；群信息显示单元，用于显示群权威度在指定范围内的群列表。本发明实施例的另一目的在于提供一种包含上述群信息查找装置的即时通讯工具。本发明实施例中，若用户在即时通讯软件的查找框中输入一个群属性的关键字，则该即时通讯软件首先根据聊天记录确定染色源(即在指定群属性的群权威度大于O的群成员)，再根据确定的染色源以及染色算法迭代计算群在该指定群属性的群权威度，根据群在该指定群属性的群权威度大小确定是否显示该群信息。由于查找到的群信息是根据群在 指定群属性的群权威度确定的，而群在指定的群属性的群权威度又是通过全部群成员的聊天记录确定的，因此本实施例的查找方法能够从更大范围的群信息中查找出用户需要的群信息，并且根据群的全部聊天记录确定该群在指定的群属性的群权威度不会受到群名称的迷惑，能够为用户查找到更加准确的群信息，提高了查找准确度，从而提升了用户的良好体验。
图I是现有技术提供的群信息查找界面；图2是本发明第一实施例提供的群信息查找方法的流程图；图3是本发明第二实施例提供的群信息查找装置的结构图。
具体实施例方式为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。本发明实施例中，在用户输入指定群属性的关键字后，即时通讯工具计算数据库中所有群在该指定群属性的群权威度，并根据计算的群权威度查找、显示用户需要的群信
肩、O本发明实施例提供了一种群信息查找方法、装置及即时通讯工具。所述方法包括接收用户输入的用于描述群属性的关键字，并响应用户基于所述群属性的关键字的搜索请求，所述群属性的关键字表征群成员聊天时所关注的话题；计算数据库中所存储的每个群的群权威度，所述群权威度用于描述群中所有群成员在指定群属性下的活跃程度；显示群权威度在指定范围内的群列表。所述装置包括关键字接收单元，用于接收用户输入的用于描述群属性的关键字，并响应用户基于所述群属性的关键字的搜索请求，所述群属性的关键字表征群成员聊天时所关注的话题；
群权威度计算单元，用于计算数据库中所存储的每个群的群权威度，所述群权威度用于描述群中所有群成员在指定群属性下的活跃程度；群信息显示单元，用于显示群权威度在指定范围内的群列表。所述设备包括包含上述群信息查找装置的即时通讯工具。本发明实施例中，若用户在即时通讯软件的查找框中输入一个群属性的关键字，则该即时通讯软件首先根据聊天记录确定染色源(即在指定群属性的群权威度大于O的群成员)，再根据确定的染色源以及染色算 法迭代计算群在该指定群属性的群权威度，根据群在该指定群属性的群权威度大小确定是否显示该群信息。由于查找到的群信息是根据群在指定的群属性的群权威度确定的，而群在指定群属性的群权威度又是通过全部群成员的聊天记录确定的，因此本实施例的查找方法能够从更大范围的群信息中查找出用户需要的群信息，并且根据群的全部聊天记录确定该群在指定的群属性的群权威度不会受到群名称的迷惑，能够为用户查找到更加准确的群信息，提高了查找准确度，从而提升了用户的良好体验。为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。实施例一:图2示出了本发明第一实施例提供的群信息查找方法流程，在本实施例中，用户在即时通讯工具输入用于描述群属性的关键字后，即时通讯工具在数据库中查找具有上述关键字的权威度的群信息，并显示符合要求的群信息。详述如下在步骤S21中，接收用户输入的用于描述群属性的关键字，并响应用户基于群属性的关键字的搜索请求，该群属性的关键字表征群成员聊天时所关注的话题。在本实施例中，用户需要查找群信息时，则在即时通讯聊天软件中输入需要查找的群属性的关键字，该即时通讯聊天软件接收到群属性的关键字后，响应该关键字的搜索请求。其中，该群属性的关键字表示群成员聊天时所关注的话题。在步骤S22中，计算数据库中所存储的每个群的群权威度，该群权威度用于描述群中所有群成员在指定群属性下的活跃程度。在本实施例中，该群权威度主要用于描述群里的所有群成员在某个群属性下的活跃程度，比如一个群的聊天内容主要是涉及“汽车”的，则该群在“汽车”这个群属性很活跃，相应地，其对应于“汽车”这一群属性的权威度也很高。若用户希望加入主要讨论“汽车”这一话题的即时通讯软件群，则该用户需要在查找框内输入“汽车”两个关键字以便即时通讯软件聊天软件根据接收到的群权威度的群属性关键字查找相应的群信息。其中，计算数据库中所存储的每个群的群权威度的步骤具体为首先对群里的每一个群成员在指定群属性的群权威度执行初始化操作，再根据群成员在该指定群属性的活跃程度迭代计算该群成员在该指定群属性的群权威度。如，假设A群有群成员a，b，c，当用户d (不是A群的群成员)需要查找主要讨论“汽车”这一话题的群时，则在查找框中输入关键字“汽车”，当即时通讯聊天软件接收到“汽车”这一指定群属性时，对A群的所有群成员a，b，c执行初始化操作，令群成员a，群成员b以及群成员c在“汽车”的群权威度的初始值为0，搜索群成员a，群成员b以及群成员c在群A的所有聊天记录内容，当群成员a的聊天记录出现一次“汽车”时，该群成员a在“汽车”的群权威度由O变为1，当群成员a的聊天记录再次出现“汽车”时，该群成员a在“汽车”的群权威度为上一次出现“汽车”所对应的权威度加1，同理，通过群成员b，群成员C的聊天记录可以分别计算出群成员b和群成员c在“汽车”的群权威度。当然，在计算群成员a，群成员b以及群成员c在指定属性“汽车”的群权威度时，也可以多设置几个关键词，如除了关键词“汽车”夕卜，还设置有“气车”等关键词，当上述群成员的聊天记录出现已设置的关键词时，迭代计算上述群成员在“汽车”的群权威度，此处不再赘述。在计算出所有群成员在指定群属性的群权威度后，遍历群的每一个群成员，获取每一个群成员在指定群属性的群权威度，再判断获取的群权威度是否大于0(0为初始化群成员的值)，当群成员在指定群属性的群权威度大于O时，标记该群成员，统计在指定群属性的群权威度大于O的群成员个数，并计算该类群成员拥有的群个数，最后根据获取的群权威度、群成员的个数以及群成员拥有的群个数迭代计算群在指定群属性的群权威度。其中，迭代计算群在指定群属性的群权威度可采用下述公式计算^(7') = Σ8( )/Ν( ) + ^α-1)，其中，j 大于等于 1，S(O) = 0，S(J)为当前群经过 j
i=\
次迭代后在指定群属性的群权威度，S (i)为群成员i在指定群属性的群权威度，N(i)为群成员i拥有的群个数，η为在指定群属性的群权威度大于O的群成员个数。如假设B群有4个群成员e，f，g，h，群成员e拥有的群有2个，群成员f拥有的群有I个，群成员g拥有的群有3个，群成员h拥有的群有2个，上述4个群成员在关键字“汽车”的指定群属性的权威度分别为1，3，0，0，根据上述群权威度可知，群成员e和群成员f在关键字“汽车”的指定群属性的群权威度都大于0，因此将采用群成员e和群成员f迭代
计算B群在“汽车”的群权威度。则B群在“汽车”的群权威度为SC/+) = ^s(i)/N(i) + ^(7-l)。
i=\S(I) = s (I)/N(I)+S(O) = 1/2+0 = 1/2，S(2) = s (2)/N(2)+S(I) = 3/1+1/2 =7/2,即B群在“汽车”的群权威度为7/2。在本实施例中，根据用户在查找框中输入的指定群属性的关键字，在即时通讯软件数据库里查找与该指定群属性的对应的群。查找到的群名称不一定包含用户输入的指定群属性，但是该群的聊天记录里包含了大部分与指定群属性相同的内容。比如，在查找指定群属性“汽车”的群时，可能查找到群名称为“火车”的群。在步骤S23中，显示群权威度在指定范围内的群列表。其中，显示群权威度在指定范围内的群列表的步骤具体为若用户指定了群权威度显示范围，则对该指定群权威度显示范围内的群权威度从高到低排序，并按照排序结果显示群权威度对应的群信息。根据群权威度的高低排列显示群信息更利于用户查找到最适合自己的群，提高用户的良好体验。在本实施例中，当查找到所有与指定群属性对应的群信息后，显示在指定群属性的群权威度大于O的群信息，该群信息为群名称和/或群的身份标识号码。当然，也可以预设一个阈值，只显示指定群属性的权威度大于该阈值的群信息，此处不作限定。在本发明第一实施例中，若用户在即时通讯软件的查找框中输入一个指定群属性的关键字，则该即时通讯软件首先根据聊天记录确定染色源(即在指定群属性的群权威度大于O的群成员)，再采用染色算法迭代计算群在该指定群属性的群权威度，根据群在该指定群属性的群权威度大小确定是否显示该群信息。由于查找到的群信息是根据群在指定群属性的群权威度确定的，而群在指定群属性的群权威度又是通过全部群成员的聊天记录确定的，因此本实施例的查找方法能够从更大范围的群信息中查找出用户需要的群信息，并且根据群的全部聊天记录确定该群在指定群属性的群权威度不会受到群名称的迷惑，能够为用户查找到更加准确的群信息，提高了查找准确度，从而提升了用户的良好体验。实施例二 :图3示出了本发明第二实施例提供的群信息查找装置的结构，为了便于说明，仅不出了与本发明实施例相关的部分。该群信息查找装置可以用于通过有线或者无线网络连接服务器的各种信息处理终端，例如移动电话、口袋计算机(Pocket Personal Computer,PPC)、掌上电脑、计算机、笔记本电脑、个人数字助理(Personal Digital Assistant, PDA)等,可以是运行于这些终端内的软件单元、硬件单元或者软硬件相结合的单元，也可以作为独立的挂件集成到这些终端中或者运行于这些终端的应用系统中，其中关键字接收单元31，用于接收用户输入的用于描述群属性的关键字，并响应用户基于该群属性的关键字的搜索请求，该群属性的关键字表征群成员聊天时所关注的话题。在本实施例中，用户在即时通讯聊天软件的输入框输入包含指定群属性的关键字，该即时通讯软件聊天软件接收该指定群属性的关键字，以便采用染色算法计算群在该指定群属性的群权威度。其中，该群权威度主要用于描述群里的群成员在某个属性的活跃程度。群权威度计算单元32，用于计算数据库中所存储的每个群的群权威度，该群权威度用于描述群中所有群成员在指定群属性下的活跃程度。其中，该群权威度计算单元32包括群成员权威度获取模块321、群成员个数计算模块322、群个数计算模块323以及群权威度确定模块324。群成员权威度获取模块321，用于遍历群的每一个群成员，获取该群成员在指定群属性的群权威度。群成员个数计算模块322，用于当群成员在指定群属性的权威度大于O时，计算该群成员的个数。群个数计算模块323，用于当群成员在指定群属性的权威度大于O时，计算该群成员拥有的群个数。群权威度确定模块324，用于根据获取的该群成员在指定群属性的群权威度、该群成员的个数以及该群成员拥有的群个数迭代计算群在指定群属性的群权威度。其中，群权威度确定模块324还包括群权威度初始化模块3241和群权威度迭代计算模块3242。群权威度初始化模块3241，用于初始化群在指定群属性的群权威度。群权威度迭代计算模块3242，用于根据公式
权利要求
1.一种群信息查找方法，其特征在于，所述方法包括下述步骤 接收用户输入的用于描述群属性的关键字，并响应用户基于所述群属性的关键字的搜索请求，所述群属性的关键字表征群成员聊天时所关注的话题； 计算数据库中所存储的每个群的群权威度，所述群权威度用于描述群中所有群成员在指定群属性下的活跃程度； 显示群权威度在指定范围内的群列表。
2.如权利要求I所述的方法，其特征在于，所述计算数据库中所存储的每个群的群权威度的步骤具体为遍历群的每一个群成员，获取所述群成员在指定群属性的群权威度； 当群成员在指定群属性的权威度大于O时，计算所述群成员的个数； 当群成员在指定群属性的权威度大于O时，计算所述群成员拥有的群个数； 根据获取的所述群成员在指定群属性的群权威度、所述群成员的个数以及所述群成员拥有的群个数迭代计算群在指定群属性的群权威度。
3.如权利要求2所述的方法，其特征在于，在所述遍历群的每一个群成员，获取所述群成员在指定群属性的群权威度的步骤之前进一步包括下述步骤 对群里每一个群成员在指定群属性的群权威度执行初始化操作； 根据群成员在所述指定群属性的活跃程度迭代计算所述群成员在所述指定群属性的群权威度。
4.如权利要求2所述的方法，其特征在于，所述根据获取的所述群成员在指定群属性的权威度、所述群成员的个数以及所述群成员拥有的群个数迭代计算群在指定群属性的群权威度的步骤具体为 初始化群在指定群属性的群权威度； 根据公式SC/+) = Σ S(i)/N(i) + S(j -1)计算群在指定群属性的群权威度，所述S (j)为当i=\前群经过j次迭代后在指定群属性的群权威度，所述s (i)为群成员i在指定群属性的群权威度，所述N(i)为群成员i拥有的群个数，所述η为在指定群属性的群权威度大于O的群成员个数。
5.如权利要求I所述的方法，其特征在于，所述显示群权威度在指定范围内的群列表的步骤具体为 指定群权威度显示范围； 对该指定群权威度显示范围内的群权威度从高到低排序，并按照排序结果显示群权威度对应的群信息。
6.一种群信息查找装置，其特征在于，所述装置包括 关键字接收单元，用于接收用户输入的用于描述群属性的关键字，并响应用户基于所述群属性的关键字的搜索请求，所述群属性的关键字表征群成员聊天时所关注的话题；群权威度计算单元，用于计算数据库中所存储的每个群的群权威度，所述群权威度用于描述群中所有群成员在指定群属性下的活跃程度； 群信息显示单元，用于显示群权威度在指定范围内的群列表。
7.如权利要求6所述的装置，其特征在于，所述群权威度计算单元包括 群成员权威度获取模块，用于遍历群的每一个群成员，获取所述群成员在指定群属性的群权威度； 群成员个数计算模块，用于当群成员在指定群属性的权威度大于O时，计算所述群成员的个数； 群个数计算模块，用于当群成员在指定群属性的权威度大于O时，计算所述群成员拥有的群个数； 群权威度确定模块，用于根据获取的所述群成员在指定群属性的群权威度、所述群成员的个数以及所述群成员拥有的群个数迭代计算群在指定群属性的群权威度。
8.如权利要求7所述的装置，其特征在于，所述装置还包括 群成员权威度初始化单元，用于对群里每一个群成员在指定群属性的群权威度执行初始化操作； 群成员权威度计算单元，用于根据群成员在所述指定群属性的活跃程度迭代计算所述群成员在所述指定群属性的群权威度。
9.如权利要求7所述的装置，其特征在于，所述群权威度确定模块包括 群权威度初始化模块，用于初始化群在指定群属性的群权威度； 群权威度迭代计算模块，用于根据公式
10.如权利要求6所述的装置，其特征在于，所述群信息显示单元包括 显示范围指定模块，用于指定群权威度显示范围； 显示信息排序模块，用于对该指定群权威度显示范围内的群权威度从高到低排序，并按照排序结果显示群权威度对应的群信息。
11.一种包含权利要求6-10任一项权利要求所述的群信息查找装置的即时通讯工具。
全文摘要
本发明适用于通信领域，提供了一种群信息查找方法、装置及即时通讯工具。所述方法包括下述步骤接收用户输入的用于描述群属性的关键字，并响应用户基于所述群属性的关键字的搜索请求，所述群属性的关键字表征群成员聊天时所关注的话题；计算数据库中所存储的每个群的群权威度，所述群权威度用于描述群中所有群成员在指定群属性下的活跃程度；显示群权威度在指定范围内的群列表。本发明实施例通过确定群在指定群属性的群权威度，再根据确定的群权威度查找用户需要的群信息，因此本实施例的查找方法能够从更大范围的群信息中查找出用户需要的群信息，并且根据群的全部聊天记录确定该群在指定群属性的群权威度不会受到群名称的迷惑，能够为用户查找到更加准确的群信息，提高了查找准确度，从而提升了用户的良好体验。
文档编号H04L12/58GK102902681SQ20111021087
公开日2013年1月30日 申请日期2011年7月26日 优先权日2011年7月26日
发明者刘致远 申请人:腾讯科技(深圳)有限公司