Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method for dividing the circle of friends based on node attributes based on network structure optimization

A network structure and friend technology, applied in the field of data processing, can solve the problems of not providing automatic grouping function, time-consuming and labor-intensive circle of friends, etc., and achieve the effect of avoiding information overload, improving social network platform functions, and accurate group division results

Inactive Publication Date: 2018-01-12
南京牧金教育科技有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current social network platform does not provide automatic grouping function. For users who have thousands or even tens of thousands of friends on the social platform, manually grouping the circle of friends is a time-consuming and laborious task.

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
  • A method for dividing the circle of friends based on node attributes based on network structure optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The technical solutions provided by the present invention will be described in detail below in conjunction with specific embodiments. It should be understood that the following specific embodiments are only used to illustrate the present invention and not to limit the scope of the present invention.

[0019] The step flow chart of the present invention is as figure 1 As shown, it specifically includes the following steps:

[0020] Step 10. Use all kinds of information in the profile information of the individual user's friends in a social network's circle of friends-such as age, gender, location, place of birth, education experience, work unit, work location, hobbies, etc. to establish a circle of friends The feature vector of each friend in X i , X i =(x 1 ,x 2 ,...,x m ), where x j (1≤j≤m) is an integer representation of certain information in the file information, such as 1 for male and 0 for female. Suppose there are N friends in the circle of friends, then i∈[0,N), and ...

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 a method for dividing a circle of friends through node attributes based on network structure optimization. The method comprises a step of establishing a feature vector; a step of computing a Manhattan distance between friends; a step of selecting core friends; a step of dividing associations; a step of optimizing and adjusting the associations. According to the method, the associations are initially divided by utilizing the node attributes, and then a division result is further optimized and adjusted by utilizing network structure information, and the information which can be obtained in an on-line social network is fully utilized to obtain a more accurate division result for the associations, so that automatic grouping of the circle of friends of a user is implemented, functions of a social network platform are effectively improved, and the method is suitable for application and optimization of the functions of the social network platform.

Description

Technical field [0001] The present invention belongs to the technical field of data processing, and in particular relates to a friend circle grouping method that divides into groups based on the file information of friends in a user's circle of friends in a social network, and then optimizes the grouping by using the connection relationship of friends in the circle of friends. Background technique [0002] Social network refers to a relatively stable system of relationships formed by interaction between individual members of society. These individual members share common interests, belong to a specific theme, or share certain attributes. With the development of social networks, we may have a circle of hundreds or even thousands of online friends on a social network platform. People who "follow" (establish social relationships) will generate a lot of information in order to deal with information overload. , We need to manage our personal social network. When the number of social ...

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 Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/9535G06Q50/01
Inventor 马廷淮王耀唐美丽薛羽钟水明曹杰
Owner 南京牧金教育科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products