A user identity identification method between social networks based on seed node propagation
A technology for user identification and seed nodes, applied in the field of user identification between social networks based on seed node dissemination, can solve the problems of difficult to achieve good results, inconsistent website data formats, and difficult to obtain attributes.
Active Publication Date: 2021-01-19
DALIAN UNIV OF TECH
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This method is simple and direct, but because users and websites will protect personal privacy, it is often difficult for us to obtain many detailed attributes, and the data format of each website is not uniform, and it is difficult to obtain good results by string matching only relying on user attribute information. Effect
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0029] Below in conjunction with accompanying drawing and technical scheme, further illustrate the specific embodiment of the present invention.
[0030] (1) Key definitions
[0031] We use a variety of information when matching, and we first elaborate on the specific content of this information.
[0032] 1) Similarity of personal attributes
[0033] Personal attribute similarity is calculated by combining various attributes in a certain way, and the result falls within the interval [0, 1].
[0034] We denote the user attribute as p i ,p i =(f 0 ,f 1 ,..., f n ), where f j is the jth attribute of user i, and the similarity of attributes between users i and j is denoted by s i；j means, where s i；j =(s 0 ,s 1 ,...,s n ). We compute the similarity score for each attribute using the VMN algorithm. Now we decided to use machine learning method to obtain the similarity of attributes.
[0035] This is a typical binary classification problem to distinguish correct and 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
Login to View More Abstract
The invention discloses a method for user identification between social networks based on seed node propagation, and belongs to the technical field of social networks. The method is applied to multiple fields such as advertisement recommendation, address book combination and network security. According to the method, a propagation model of seed node expansion is used, more and more matched node pairs around a seed node can be gradually discovered in an iterative manner, attribute information of users, friend link information and social behavior information are sufficiently considered at the same time, and a method for identification between the social networks is effectively realized. By adopting the identification method provided by the invention, the identification accuracy reaches 85%, the recall rate reaches 61%, and an F1 value reaches 71%, thereby being better than existing benchmark algorithms.
Description
technical field [0001] The invention belongs to the technical field of social networks, and relates to a user identity identification method among social networks based on seed node propagation. Background technique [0002] User identification between social networks is a current research hotspot. It refers to identifying the accounts of the same user in different social networks. Finding an effective and convenient method to solve this problem has application value in many fields. For example, in terms of network security, spammers have invaded every social network and seriously damaged the user experience. They often create multiple accounts on different social networking sites, and identification technology can help mark the same social network in different social networks. Spammers, as long as we identify them in a certain network, we can deal with their sub-accounts in each network. At the same time, this problem is of great significance in merging address books and a...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q50/00
CPCG06Q50/01
Inventor 梁文新李思琦张宪超刘馨月
Owner DALIAN UNIV OF TECH