论文部分内容阅读
社交网站作为在线交流的最新形式，吸引了数以亿计的用户，同时产生了海量数据。为此，如何存储大量的用户及其交互信息成为了社交网站的一个挑战。在深入分析了社交网络数据的特点之后，提出了一种用来描述社交网络中用户交互行为的交互关系有向图模型，该模型可以很好地反映用户交互的一些特性；提出了一种采用增量方式对社交网络进行分区的方法，该方法具有很好的可扩展性并能较好地解决数据本地化问题；构建了一套存储、管理与维护社交网络数据的系统。最后通过Facebook网站的数据对系统进行了测试。