Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Ego network social circle identification method

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

Active Publication Date: 2019-10-18
XI AN JIAOTONG UNIV
View PDF6 Cites 2 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
  • Ego network social circle identification method
  • Ego network social circle identification method
  • Ego network social circle identification method

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

The invention discloses an ego network social circle recognition method, and the method comprises the steps: abstracting users into one node in an ego network, and abstracting the relation between theusers into one edge in the ego network to construct the ego network; modeling the similarity between the edges in combination with the ego network structure information and the node attribute information; initializing each edge as a social circle, and based on the similarity between social circles, performing clustering by using a advanced-linkage hierarchical clustering method to obtain a tree diagram corresponding to a hierarchical clustering algorithm.; selecting an appropriate threshold value to intercept a tree diagram to obtain a corresponding edge social circle, and converting the edgesocial circle into a node social circle; extracting attribute features and structural features of the social circle, training then a classifier to identify the type of the social circle. The invention is used for identifying the social circle simply and accurately.

Description

technical field [0001] The invention belongs to the field of community division and relates to a method for identifying social circles in an ego network. Background technique [0002] Social circle recognition can help users group their friends into social circles, which can effectively manage the obtained information, and has important applications in the fields of link prediction and friend recommendation. The classic social circle identification method mainly utilizes two types of information: network structure information and user attribute information. 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 method (refer to McAuley's method: J.Leskovec, J.J.Mcauley, Learning to discover social circles in ego networks, in: Advances in neural ...

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