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

Method for user identification between social networks based on seed node propagation

A user identification and seed node technology, applied in the field of user identification between social networks based on seed node propagation, can solve the problems of difficult to obtain attributes, difficult to achieve good results, and inconsistent website data formats.

Active Publication Date: 2017-11-07
DALIAN UNIV OF TECH
View PDF3 Cites 19 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for user identification between social networks based on seed node propagation
  • Method for user identification between social networks based on seed node propagation
  • Method for user identification between social networks based on seed node propagation

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 in...

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 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
no application Login to View More
IPC IPC(8): G06Q50/00
CPCG06Q50/01
Inventor 梁文新李思琦张宪超刘馨月
Owner DALIAN UNIV OF TECH
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