On-line social network mass data storage method based on community division

A social network and community division technology, applied in the field of data storage, can solve the problem of high communication cost, and achieve the effect of improving system performance, close connection, and sharing load

Inactive Publication Date: 2014-06-04
SOUTHEAST UNIV
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If a user's friends in the same community of a user in a social network are spread over multiple servers, then query and update operations need to send requests to multiple servers, which is too expensive for a social network with a large number of users

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • On-line social network mass data storage method based on community division
  • On-line social network mass data storage method based on community division
  • On-line social network mass data storage method based on community division

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The technical solutions of the present invention will be described in detail below, but the protection scope of the present invention is not limited to the embodiments.

[0033] A kind of online social network massive data storage method based on community division of the present invention, comprises the following steps:

[0034] (1) Obtain social network structure;

[0035](2) Divide the social network structure obtained in step (1) into a celebrity user network layer and an ordinary user network layer;

[0036] (3) Carry out community division for each layer of network in step (2);

[0037] (4) Data storage according to the size of the community;

[0038] (5) Store celebrity users in multiple copies.

[0039] The specific steps for obtaining the social network structure in the above step (1) are as follows:

[0040] Abstract the users in the social network into nodes in the network, then the attention between users and the friends who are followed are abstracted i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an on-line social network mass data storage method based on community division. With a graph structure of a social network serving as the starting point, firstly, the social network is divided into a celebrity user layer and a common user layer according to node degrees, and then the community division is conducted on each layer through a modularity optimization method. A small group forming strategy is designed to preprocess an initial network, a supernet is formed, and an edge weight optimization scheme is adopted for merging super nodes step by step so as to improve the modularity. After the community division is completed, common user data are stored preferentially, user data of the same community are stored in the same server node, celebrity user data are preferentially considered to be stored in the server with the most fans, and then the celebrity user data are secondly considered to be stored in the server node where the community of the celebrity user data are located. By the design that the celebrity user data are stored in a multi-replication mode, the load of a single server is reduced; since social network data are stored through the community division method, the locality of access can be improved, and communication expenditure can be reduced.

Description

technical field [0001] The invention relates to a data storage method, in particular to a method for storing mass data in an online social network based on community division. Background technique [0002] Web 2.0, which focuses on user-created content, has penetrated into all aspects of people's daily life. A large number of online social networking sites have sprung up rapidly. Foreign ones such as Facebook and Twitter, and domestic ones such as Weibo and Renren.com have become an important platform for people to share and obtain information. main platform. People interact and communicate through social networks, resulting in explosive growth of data and access scale, which poses severe challenges to data storage and management. [0003] The current website architecture basically adopts traditional distributed storage solutions, such as hashing, consistent hashing and other technologies. For example, Twitter uses Gizzard to divide data by mapping a specific range of data...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30H04L29/06
CPCG06F3/0604G06F3/067G06Q50/01
Inventor 蒋嶷川陈昭娣
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap