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

A method for identifying social circles in ego network

An identification method and network social networking technology, applied in the field of ego network social circle identification, can solve the problems of reducing the circle accuracy of identification, ignoring node attribute information, etc.

Active Publication Date: 2022-04-22
XI AN JIAOTONG UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method ignores the attribute information of the nodes, which will reduce the accuracy of the identified circles

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 identifying social circles in ego network
  • A method for identifying social circles in ego network
  • A method for identifying social circles in ego network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0053] The present invention proposes a method for identifying social circles in an ego network. Firstly, a user's ego network is constructed, and then the similarity of user relationships is modeled by combining structure and attribute information. Then, a clustering algorithm is used to cluster the initialized social circles, and finally extract The characteristics of the social circle are used to classify it, and the identification of the social circle is realized, which specifically includes the following steps:

[0054] 1) Construct the user's ego network: the user is abstracted into a node in the ego network, and the relationship between users is abstracted into an edge in the ego network;

[0055] The ego network is defined as follows:

[0056] In the ego network, nodes are composed of a central node (ego) and neighbor nodes (alters) of this node, and edges 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

A method for identifying social circles in the ego network, which abstracts users into a node in the ego network, and abstracts the relationship between users into an edge in the ego network to construct an ego network; combines ego network structure information and node attribute information to model The similarity between edges; initialize each edge as a social circle, and then use the average-linkage hierarchical clustering method to cluster according to the similarity between social circles, and obtain the dendrogram corresponding to the hierarchical clustering algorithm; select the appropriate threshold to intercept the dendrogram to obtain the corresponding edge social circle, and convert the edge social circle into a node social circle; extract the attribute features and structural features of the social circle, and then train a classifier to identify the type of social circle, using this method Identifying social circles is simple and accurate.

Description

technical field [0001] The invention belongs to the field of community division, and relates to an ego network social circle identification method. Background technique [0002] Social circle recognition can help users group their friends into social circles, which can effectively manage the acquired information, and has important applications in link prediction, friend recommendation and other fields. Classical social circle identification methods mainly use two types of information: network structure information and user attribute information. The existing methods can be divided into two categories: node-based methods and edge-based methods. The node-based method divides the nodes in the ego network into different circles, while the edge-based method divides the edges in the ego network into different circles. [0003] J.McAuley's method (refer to McAuley's method: J.Leskovec, J.J.Mcauley, Learning to discover social circles in ego networks, in: Advances in neural inform...

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): G06F16/9536G06Q50/00
CPCG06F16/9536G06Q50/01
Inventor 王晨旭郝崇孝管晓宏
Owner XI AN JIAOTONG UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com