Social user data optimization placing method based on hypergraph segmentation

A technology for user data and graph segmentation, which is applied in the fields of social networks, big data and distributed storage, can solve the problems of reducing traffic in the data center, network congestion, and increasing data access delay, so as to reduce traffic and maintain load balance Effect

CN107257356AActive Publication Date: 2017-10-17SUZHOU UNIV
4 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2017-10-17

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a social user data optimization placing method based on hypergraph segmentation, and the method comprises the three steps: constructing a social network model based on a hypergraph, carrying out hypergraph dividing and carrying out the hypergraph-to-subgraph mapping. The method can achieve the accurate description of multi-user interaction behaviors in a social network through the hyperedge in the hypergraph, achieves the placing of the user data according to the interaction behaviors of a user, can greatly reduce the communication quantity generated in an interaction process of the user, can maintain the load balance between servers while optimizing the data placing. The method can optimize the placing of the user data in each server according to the interaction behavior of a social network user, maintains the load balance between the servers, and reduces the communication quantity in a data center.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the fields of social network, big data and distributed storage, in particular to a method for optimal placement of social user data based on hypergraph segmentation in a social network storage system. Background technique

[0002] Nowadays, Online Social Networks (OSNs for short) such as Facebook, Twitter and WeChat have become one of the most popular Internet applications. Taking Facebook as an example, its monthly active users reached 1.59 billion at the beginning of 2016, equivalent to nearly a quarter of the world's population using Facebook as a social tool to communicate on the Internet. The reason why online social networks are so popular is that apart from the popularity of the Internet, it is more important that they can project people's social relationships and activities into cyberspace, making communication more convenient, fast and efficient, especially for users who are geographically far apart.

[0003] ...

Examples

Embodiment Construction

[0056] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0057] The technical solution of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0058] An optimal placement method for social user data based on hypergraph segmentation, the goal of which is to reduce the traffic in the data center. The flowchart of the method of the present invention is as Figure 4 shown, including the following steps:

[0059] Step 1) Model the social network into a hypergraph G=(V, E), where the vertex set V represents the set of all social users, and the edge set E represents the set of interaction relationships between social users;

[0060] Step 2) divide the hypergraph generated by step 1...