[发明专利]用于输出信息的方法和装置

说明书

本申请实施例公开了用于输出信息的方法和装置。该方法的一具体实施方式包括：获取关联信息集合，其中，关联信息包括用户标识、联系人的标识、联系人的信息；根据关联信息集合中的关联信息中的用户标识和联系人的标识生成无向图，其中，无向图中的边用于表征用户标识与联系人的标识之间的关联关系；将目标用户的用户标识对应的顶点确定为无向图的起始顶点，遍历无向图中的顶点，从无向图中确定出与起始顶点之间的最短路径长度小于预定检索深度，且对应的联系人的标识对应的联系人的信息满足预设条件的顶点作为候选顶点；输出候选顶点对应的联系人的标识。该实施方式提高了用户关系挖掘的效率。

技术领域

本申请实施例涉及计算机技术领域，具体涉及用于输出信息的方法和装置。

背景技术

随着互联网的爆炸式发展，与用户联系人、社交关系相关的业务越来越多，随之而来无论是好友关系拓展、用户群组划分等业务需求都需要对用户社交关系进行挖掘。当前互联网用户个人社交关系信息分散，同时缺乏有效手段对用户个人社交关系进行深度挖掘，统一通讯录中蕴含了丰富的用户社交关系，对统一通讯录建模并进行数据挖掘势在必行。

当前的社交关系挖掘方法大多通过向量空间模型构造用户的特征向量，再计算两个用户之间的相似度。还有一些方法利用一度好友进行关系拓展。现有的社交关系挖掘技术存在以下一些问题：向量空间模型仅仅计算两个用户之间的相似度，没有考虑社交关系的传递性。如朋友圈等对社交关系的挖掘仅仅限于一度好友，没有做更深的分析，导致推荐的好友与用户实际上并无社交关系，关系挖掘的结果出现大量噪音信息。

发明内容

本申请实施例提出了用于输出信息的方法和装置。

第一方面，本申请实施例提供了一种用于输出信息的方法，包括：获取关联信息集合，其中，关联信息包括用户标识、联系人的标识、联系人的信息；根据关联信息集合中的关联信息中的用户标识和联系人的标识生成无向图，其中，无向图中的边用于表征用户标识与联系人的标识之间的关联关系；将目标用户的用户标识对应的顶点确定为无向图的起始顶点，遍历无向图中的顶点，从无向图中确定出与起始顶点之间的最短路径长度小于预定检索深度，且对应的联系人的标识对应的联系人的信息满足预设条件的顶点作为候选顶点；输出候选顶点对应的联系人的标识。

在一些实施例中，遍历无向图中的顶点，从无向图中确定出与起始顶点之间的最短路径长度小于预定检索深度，且对应的联系人的标识对应的联系人的信息满足预设条件的顶点作为候选顶点，包括：将起始顶点作为栈顶元素放入预定的栈中；基于栈顶元素，执行如下检索步骤：访问栈的栈顶元素对应的顶点，如果栈的栈顶元素对应的顶点与起始顶点之间的最短路径长度小于预定检索深度，从栈的栈顶元素对应的顶点的至少一个未被访问的邻接顶点中选取预定分页大小的邻接顶点压入栈中，若栈的栈顶元素对应的顶点对应的联系人的标识对应的联系人的信息满足预设条件，则将栈的栈顶元素对应的顶点作为候选顶点；如果栈的栈顶元素对应的顶点与起始顶点之间的最短路径长度大于等于预定检索深度，或者栈的栈顶元素对应的顶点不存在未被访问的邻接顶点，则将栈的栈顶元素从栈的栈顶弹出；若栈非空，则将后压入栈中的邻接顶点作为栈顶元素，继续执行检索步骤。

在一些实施例中，栈的大小与预定检索深度、预定分页大小二者之积成正比。

在一些实施例中，遍历无向图中的顶点，从无向图中确定出与起始顶点之间的最短路径长度小于预定检索深度，且对应的联系人的标识对应的联系人的信息满足预设条件的顶点作为候选顶点，包括：将起始顶点作为队首元素放入预定的队列中；基于队首元素，执行如下广度检索步骤：访问队列的队首元素对应的顶点，如果队列的队首元素对应的顶点与起始顶点之间的最短路径长度小于预定检索深度，则将队列的队首元素对应的顶点的未被访问的邻接顶点插入队列的队尾，若队列的队首元素对应的顶点对应的联系人的标识对应的联系人的信息满足预设条件，则将队首元素对应的顶点作为候选顶点；若队列非空，将队首元素从队列中移出以及基于更新后的队列的队首元素，继续执行广度检索步骤。