[发明专利]建立社交网络动态关系图的方法及装置

权利要求书

1.一种建立社交网络动态关系图的方法，其特征在于，包括以下步骤：

基于图形数据库获取社交网络中的每个用户的用户关注信息和动态发布信息，其中， 所述动态发布信息中包含每条动态的发布时间信息；

根据所述每个用户的用户关注信息和动态发布信息建立动态关系图，其中，所述动态 关系图以社交网络中的每个用户为用户节点，以每条动态为动态节点，每个用户节点与动 态关系链和/或用户关系链相连，所述动态关系链以当前用户的每条动态的发布时间按照倒 序排序动态节点，所述用户关系链以被关注用户的最新动态的发布时间按照倒序排序用户 节点。

2.如权利要求1所述的建立社交网络动态关系图的方法，其特征在于，在所述根据 所述每个用户的用户关注信息和动态发布信息建立动态关系图之后，还包括：

当监控到当前用户发布新动态时，对当前用户对应的用户节点中的动态关系链进行更 新；

判断当前用户是否被其他用户关注，若当前用户被其他用户关注，则对关注当前用户 的用户节点的用户关系链进行更新。

3.如权利要求1所述的建立社交网络动态关系图的方法，其特征在于，在所述根据所 述每个用户的用户关注信息和动态发布信息建立动态关系图之后，还包括：

当接收到当前用户的关注请求时，获取当前用户所关注的新用户的动态发布信息；

基于所获取的动态发布信息，对当前用户所对应的用户节点的用户关系链进行更新。

4.如权利要求2所述的建立社交网络动态关系图的方法，其特征在于，所述对当前用 户对应的用户节点中的动态关系链进行更新，包括：

建立新动态对应的动态节点，并将新建立的动态节点添加至动态关系链的首端。

5.如权利要求3所述的建立社交网络动态关系图的方法，其特征在于，所述基于所获 取的动态发布信息，对当前用户所对应的用户节点的用户关系链进行更新，包括：

基于所获取的动态发布信息，确定当前用户所关注的新用户的最新动态的发布时间；

对当前用户所关注的新用户的最新动态的发布时间与当前用户所关注的其他用户的最 新动态的发布时间进行倒排序，以确定当前用户所对应的用户节点的用户关系链中用户节 点的顺序；

根据所确定的顺序对用户关系链中进行更新。

6.一种建立社交网络动态关系图的装置，其特征在于，包括：

第一获取模块，用于基于图形数据库获取社交网络中的每个用户的用户关注信息和动 态发布信息，其中，所述动态发布信息中包含每条动态的发布时间信息；

建图模块，用于根据所述每个用户的用户关注信息和动态发布信息建立动态关系图， 其中，所述动态关系图以社交网络中的每个用户为用户节点，以每条动态为动态节点，每 个用户节点与动态关系链和/或用户关系链相连，所述动态关系链以当前用户的每条动态的 发布时间按照倒序排序动态节点，所述用户关系链以被关注用户的最新动态的发布时间按 照倒序排序用户节点。

7.如权利要求6所述的建立社交网络动态关系图的装置，其特征在于，还包括：

第一更新模块，用于在所述建图模块根据所述每个用户的用户关注信息和动态发布信 息建立动态关系图之后，当监控到当前用户发布新动态时，对当前用户对应的用户节点中 的动态关系链进行更新；

判断模块，用于判断当前用户是否被其他用户关注；

第二更新模块，用于在所述判断模块判断当前用户被其他用户关注时，对关注当前用 户的用户节点的用户关系链进行更新。

8.如权利要求6所述的建立社交网络动态关系图的装置，其特征在于，还包括：

第二获取模块，用于在所述建图模块根据所述每个用户的用户关注信息和动态发布信 息建立动态关系图之后，当接收到当前用户的关注请求时，获取当前用户所关注的新用户 的动态发布信息；

第三更新模块，用于基于所获取的动态发布信息，对当前用户所对应的用户节点的用 户关系链进行更新。