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

说明书

技术领域

本发明涉及图论技术领域，尤其涉及一种建立社交网络动态关系图的方法及装置。

背景技术

近年来，随着网络空间的急剧膨胀，形式多样的社交媒体不断涌现。每天都有数以千 万计的用户聚集在各式各样的社交网络中。社交网络的飞速发展布局丰富了人们的日常生 活，而且提供了丰富多彩的交互媒介。作为内容、用户交互以及Web2.0技术的结合体，社 交网络成为承载和维系人与人之间相互关系的重要纽带。

在SNS(SocialNetworkingServices，社会性网络服务)领域，关注关系以及由关注关 系产生的动态存取一直是业界难题。如果采用关系型数据库，读写性能无法同时保证，特 别是当用户量和关注关系海量增长的时候。针对该问题，相关技术中，主要是使用内存构 建数据模型，用硬件换时间，然而，上述所构建的数据模型，在用户量和关注关系海量的 情况下，数据模型的匹配效率较低，并且构建该数据模型所花费的时间较长，且该模型不 能迅速响应用户的关注需求以及由此带来的动态展现的改变，且运维成本高昂。

发明内容

本发明的目的旨在至少在一定程度上解决上述的技术问题之一。

为此，本发明的第一个目的在于提出一种建立社交网络动态关系图的方法。该方法在 百万级用户量和关注关系的情况下，能够快速响应用户关注模型以及由此带来的动态展现 的改变。

本发明的第二个目的在于提出一种建立社交网络动态关系图的装置。

为达上述目的，本发明第一方面实施例的建立社交网络动态关系图的方法，包括：基 于图形数据库获取社交网络中的每个用户的用户关注信息和动态发布信息，其中，所述动 态发布信息中包含每条动态的发布时间信息；根据所述每个用户的用户关注信息和动态发 布信息建立动态关系图，其中，所述动态关系图以社交网络中的每个用户为用户节点，以 每条动态为动态节点，每个用户节点与动态关系链和/或用户关系链相连，所述动态关系链 以当前用户的每条动态的发布时间按照倒序排序动态节点，所述用户关系链以被关注用户 的最新动态的发布时间按照倒序排序用户节点。

根据本发明实施例的建立社交网络动态关系图的方法，基于图形数据库获取社交网络 中的每个用户的用户关注信息和包含每条动态的发布时间信息的动态发布信息，并根据每 个用户的用户关注信息和动态发布信息建立动态关系图，其中，该动态关系图以社交网络 中的每个用户为用户节点，以每条动态为动态节点，每个用户节点与动态关系链和/或用户 关系链相连，动态关系链以当前用户的每条动态的发布时间按照倒序排序动态节点，用户 关系链以被关注用户的最新动态的发布时间按照倒序排序用户节点，由此，根据图形数据 库中的用户的数据准确建立了一个动态关系图，该动态关系图可以准确表示出社交网络中 任意用户之间相互关系的真实，并且该动态关系图可快速响应用户的关注关系以及由此带 来的动态展现的改变。。

为达上述目的，本发明第二方面实施例的建立社交网络动态关系图的装置，包括：第 一获取模块，用于基于图形数据库获取社交网络中的每个用户的用户关注信息和动态发布 信息，其中，所述动态发布信息中包含每条动态的发布时间信息；建图模块，用于根据所 述每个用户的用户关注信息和动态发布信息建立动态关系图，其中，所述动态关系图以社 交网络中的每个用户为用户节点，以每条动态为动态节点，每个用户节点与动态关系链和/ 或用户关系链相连，所述动态关系链以当前用户的每条动态的发布时间按照倒序排序动态 节点，所述用户关系链以被关注用户的最新动态的发布时间按照倒序排序用户节点。

根据本发明实施例的建立社交网络动态关系图的装置，可通过第一获取模块基于图形 数据库获取社交网络中的每个用户的用户关注信息和包含每条动态的发布时间信息的动态 发布信息，并通过建图模块根据每个用户的用户关注信息和动态发布信息建立动态关系图， 其中，该动态关系图以社交网络中的每个用户为用户节点，以每条动态为动态节点，每个 用户节点与动态关系链和/或用户关系链相连，动态关系链以当前用户的每条动态的发布时 间按照倒序排序动态节点，用户关系链以被关注用户的最新动态的发布时间按照倒序排序 用户节点。这样使得在百万级用户量和关注关系的情况下，能够快速响应用户关注模型以 及由此带来的动态展现的改变。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明 显，或通过本发明的实践了解到。

附图说明