[发明专利]信息推荐方法和装置

权利要求书

1.一种信息推荐方法，其特征在于，包括以下步骤：

获取信息有向图；所述信息有向图中包括对应不同信息的节点，以及连接不同节点的有向边；所述有向边是根据各用户阅读信息的阅读轨迹生成的；

根据待推荐用户的已阅读信息，确定在所述信息有向图中，所述已阅读信息对应的目标节点；

在所述信息有向图中，根据所述有向边，查询经过所述目标节点的路径；

根据所述路径中的节点，向用户推荐对应的信息；

在所述有向图中的有向边，包括第一有向边，所述获取信息有向图，包括：

获取各用户的阅读轨迹；所述阅读轨迹包括深度阅读轨迹，所述深度阅读轨迹用于指示顺序执行深度阅读行为的各信息，所述深度阅读行为的阅读时长不短于阈值时长；

在所述有向图中，根据所述深度阅读轨迹，生成所述第一有向边；所述第一有向边的方向，用于指示针对连接的两不同节点对应的信息执行深度阅读行为的顺序。

2.根据权利要求1所述的信息推荐方法，其特征在于，所述根据待推荐用户的已阅读信息，确定在所述信息有向图中，所述已阅读信息对应的目标节点，包括：

若所述待推荐用户对所述已阅读信息执行了深度阅读行为，在所述信息有向图中，确定执行深度阅读行为的信息对应的节点为所述目标节点。

3.根据权利要求1所述的信息推荐方法，其特征在于，所述第一有向边具有权重，所述权重用于指示沿所述第一有向边方向对应的顺序，对连接的两节点对应信息执行深度阅读行为的统计次数；

所述根据所述路径中的节点，向用户推荐对应的信息，包括：

从查询得到的路径中，分别确定出所述目标节点后经过的最近节点；所述路径根据所述第一有向边查询得到；

根据所述目标节点与各所述最近节点之间的第一有向边所具有的权重，从所述最近节点中选取推荐节点；

根据所述推荐节点对应的信息，进行信息推荐。

4.根据权利要求3所述的信息推荐方法，其特征在于，所述信息有向图为多个，不同信息有向图中的节点对应了不同粒度的信息，所述获取信息有向图，包括：

若上一粒度的信息有向图中，所述目标节点与所述推荐节点之间第一有向边的权重低于阈值权重，获取下一粒度的信息有向图；所述下一粒度粗于所述上一粒度。

5.根据权利要求4所述的信息推荐方法，其特征在于，所述方法还包括：

若最粗粒度的信息有向图中，所述目标节点与所述推荐节点之间第一有向边的权重低于阈值权重，根据热门信息，对所述待推荐用户进行信息推荐。

6.根据权利要求1所述的信息推荐方法，其特征在于，所述有向图中的有向边，还包括第二有向边；所述阅读轨迹还包括浅阅读轨迹，所述浅阅读轨迹用于指示顺序执行浅阅读行为的各信息，所述浅阅读行为的阅读时长短于所述阈值时长；

所述获取各用户的阅读轨迹之后，还包括：

在所述有向图中，根据所述浅阅读轨迹，生成所述第二有向边；所述第二有向边的方向，用于指示针对连接的两不同节点对应的信息执行浅阅读行为的顺序。

7.根据权利要求6所述的信息推荐方法，其特征在于，所述在所述信息有向图中，根据所述有向边，查询经过所述目标节点的路径，包括：

在所述信息有向图中，排除掉所述待推荐用户执行浅阅读行为的信息对应的浅阅读节点，以及排除掉经过所述浅阅读节点且由所述第二有向边连通的各路径中的节点；

在所述信息有向图保留的节点中，根据连接保留的节点的第一有向边，查询经过所述目标节点且由所述第一有向边连通的路径。

8.根据权利要求1-7任一项所述的信息推荐方法，其特征在于，所述阅读信息包括页面浏览信息、页面信息点击、视频信息播放、音频信息播放中的一个或多个组合。