Method and device expanding user relationship chain

A relationship chain and user technology, applied in the field of Internet communication, can solve the problems of reducing the activity and retention rate of social systems, and the possibility of low communication, and achieve the effect of improving activity and retention rate

Active Publication Date: 2015-04-29
TENCENT TECH (SHENZHEN) CO LTD
View PDF9 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In most cases, two users who have mutual friends do not necessarily know each other. Therefore, most of the other users recommended to the first user by the secon

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 and device expanding user relationship chain
  • Method and device expanding user relationship chain
  • Method and device expanding user relationship chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] see figure 1 , the embodiment of the present invention provides a method for extending the user relationship chain, including:

[0034] Step 101: Obtain a second user account whose path with the first user account satisfies a preset path condition and has an indirect friend relationship with the first user account from the topology subgraph of the social network.

[0035] Step 102: Obtain path characteristic information of a path between the first user account and the second user account.

[0036] Step 103: Construct a feature vector according to path feature information of the path between the first user account and the second user account.

[0037] Step 104: Predict the acquaintance probability between the first user corresponding to the first user account and the second user corresponding to the second user account according to the feature vector.

[0038] Wherein, if the acquaintance probability of the first user and the second user is greater, the possibility of ...

Embodiment 2

[0042] Referring to Fig. 2, an embodiment of the present invention provides a method for expanding user relationship chains, including:

[0043] Step 201: Obtain the topology subgraph of the social network from the social network.

[0044] The social network maintains a topological subgraph, which includes user accounts of each user in the social network and edges connecting the user accounts. In a social network, each user's user account corresponds to an address book, and the address book is used to store contact information of other users who are direct friends with the user, and the contact information at least includes the user account of the other user.

[0045] For a user, if the contact information of another user is stored in the address book corresponding to the user account of the user but the contact information of the user is not stored in the address book of the other contact, then the topology subclass of the social network It is shown in the figure as an outgo...

Embodiment 3

[0094] see image 3 , an embodiment of the present invention provides a device for expanding user relationship chains, including:

[0095] The first obtaining module 301 is configured to obtain a second user account whose path with the first user account satisfies a preset path condition and has an indirect friendship relationship with the first user account from the topology subgraph of the social network;

[0096] The second acquiring module 302 is configured to acquire path feature information of the path between the first user account and the second user account;

[0097] A construction module 303, configured to construct a feature vector according to the path feature information of the path between the first user account and the second user account;

[0098] A prediction module 304, configured to predict the acquaintance probability between the first user corresponding to the first user account and the second user corresponding to the second user account according to the...

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 and device expanding a user relationship chain, and belongs to the field of Internet communication. The method comprises the following steps: acquiring a second user account wherein the path of the second user account and a first user account meets a pre-arranged path condition, and indirect friend relation exists between the first user account and the second user account in a topological subgraph of a social network; acquiring the path feature information of the path between the first user account and the second user account; structuring characteristic vector according to the path feature information of the path between the first user account and the second user account; forecasting the acquaintance probability between a first user corresponding to the first user account and a second user corresponding to the second user account according to the characteristic vector; selecting the second user of which the acquaintance probability to the first user meets a pre-arranged recommendation condition; recommending the second user account corresponding to the selected second user to the first user. According to the invention, the liveness and persistence rate of the social network can be improved.

Description

technical field [0001] The invention relates to the field of Internet communication, in particular to a method and device for expanding user relationship chains. Background technique [0002] With the development of the Internet, a large number of social network systems have emerged, and users continue to build their own social network on the Internet. When a new social network system is established, the biggest challenge is the sparsity of the friendship chain. Even if new users continue to register and log in to the system, they cannot find more friends to interact with, thus affecting the system. Activity and retention of users. [0003] In order to facilitate users to find acquainted friends in the social network system and enrich user relationship chains, the current social network system needs to expand the user's user relationship chains to help users obtain more potential friends. At present, the social system uses the second-degree network to expand the user relat...

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/08
CPCG06Q50/01H04L67/306
Inventor 叶浩
Owner TENCENT TECH (SHENZHEN) CO LTD
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap