Unlock instant, AI-driven research and patent intelligence for your innovation.

A method for identifying anonymous user identities in social networks

A technology of social network and identification method, which is applied in the direction of data exchange network, data processing application, instrument, etc., and can solve the problems of not being able to obtain the scoring result value, not being able to be included in the evaluation system, and being unable to meet the matching requirements of anonymous users.

Active Publication Date: 2019-03-26
浙江大学软件学院(宁波)管理中心(宁波软件教育中心)
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

From the results, the existing technology is based on known users and corresponding attribute values ​​to calculate the corresponding evaluation value, which can no longer meet the needs of matching anonymous users, because all attribute values ​​​​of anonymous users are unknown Therefore, it cannot be included in the evaluation system, and it is even more impossible to obtain the subsequent scoring results

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 anonymous user identities in social networks
  • A method for identifying anonymous user identities in social networks

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0025] A method for identifying an anonymous user identity in a social network, the specific steps are as follows:

[0026] (1) Calculation of user weights in known social networks

[0027] A. In the social network of known users, users are regarded as nodes with attributes, and the relationship between users is regarded as edges between nodes, and the social network graph is abstracted into an undirected graph;

[0028] B. In the undirected graph, with the target node Vi as the starting point and any other node Vj as the end point, the Dijkstra algorithm is used to calculate the shortest path between the target node Vi and any other node Vj, and calculate all adjacent nodes on the shortest path The similarity of nodes; the specific calculation method is as follows:

[0029] From the target node Vi to any other node Vj, along the direction of the shortest path, the degree of two adjacent nodes and the reciprocal of minus one are used as the similarity between two adjacent nod...

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 identifying the identity of an anonymous user in a social network, which is characterized in that the specific steps are as follows: (1) abstract the social network of known users into an undirected graph; calculate the target node Vi and any other node Vj The shortest path between them, and further calculate the user weight representing the relationship strength between the known user and the target user; (2) abstract another social network graph containing the target anonymous user into an undirected graph, and use depth-first search Calculate the weight value from any other known node to the starting node, and use the depth-first search method to calculate the average weight value of the starting node and the unknown node; (3) identify the two nodes with the smallest weight average difference by searching The target user in the known user social network is the target anonymous user in another social network containing the target anonymous user. The advantage is that it can not only identify the identity of the anonymous user, but also has a high matching accuracy.

Description

technical field [0001] The invention relates to a method for identifying user identities in social networks, in particular to a method for identifying anonymous user identities in social networks. Background technique [0002] There are a large number of users in a social network, and the association relationship between users makes a huge social network formed among users. However, most of the methods for confirming user identities in existing social networks are to match known user accounts. The specific steps are: (1) calculate their relationship environment scores according to each user account in two candidate social networks; 2) Match each account of one of the social networks with another social network account, and obtain their respective result values ​​by calculating friend intimacy and non-friend alienation combined with user environment scores; (3) sorting each result value ; (4) Select the user account with the highest score as the final selected user. From th...

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
IPC IPC(8): H04L29/06H04L12/733G06Q50/00H04L45/122
CPCH04L45/122H04L63/0421H04L63/08G06Q50/01
Inventor 梁秀波尹可挺王宇凡陈志民
Owner 浙江大学软件学院(宁波)管理中心(宁波软件教育中心)
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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