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

Method for inquiring potential friends in social network

A technology of social network and query method, applied in the field of potential friend query, can solve the problem of low efficiency

Inactive Publication Date: 2015-04-15
SHANGHAI UNIVERSITY OF ELECTRIC POWER
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the optimal solution can be obtained, the efficiency is not high because too many nodes need to be traversed and calculated, and the source node needs to be changed when querying multiple users, resulting in repeated traversal of some nodes

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 inquiring potential friends in social network
  • Method for inquiring potential friends in social network
  • Method for inquiring potential friends in social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] For the first time, the present invention combines the first K optimal path query with the string comparison method based on the extended LCS to quickly query the potential friends of the user in the social network, so that the social network can serve different network users more effectively, such as recommending business A potential customer or potential friend of a user.

[0035] 1. Basic concepts and definitions:

[0036] 1. Social network:

[0037] In the present invention, a social network is defined as a graph G=, wherein V is a collection of nodes in the graph, including a collection of users in a sample social network, V={v i |v i ∈ user set}, where node v i Represents a user, E is a collection of undirected edges in the graph, and is an unordered producti ,v j >Multiple subsets, E={i ,v j >|v i ,v j ∈V}, i ,v j > and j ,v i > indicates the same edge, indicating a direct connection between two users.

[0038] 2. The shortest path:

[0039] From v 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 relates to a method for inquiring potential friends in a social network, which comprises the following steps: firstly, establishing a social network diagram; and then combining a previous optimal path inquiring algorithm with a character string comparison and effective fusion method on the basis of an expansion LCS (Longest Common Subsequence) to implement rapid inquiry of the potential friends of a user in the social network, so that the social network more effectively serves different network users, for example, the social network recommends commercial potential clients or the potential friends of the users. The method not only can support effective inquiry of existing friends in a social network topological structure, but also can find potential friends for the designated users or recommend indirect potential friends for the users, and satisfactorily makes up the defect in the conventional inquiring method that only the existing friends can be inquired.

Description

technical field [0001] The invention relates to a database technology, in particular to a method for querying potential friends in a social network. Background technique [0002] With the increasing popularity and application of Online Social Networks (ONSs), such as Facebook, MySpace, YouTube in the world, Kaixin, Renren, etc. in China, more and more users have joined at least one social network. Internet, and more and more e-commerce is increasingly relying on social networks for communication between users (Taobao Ali Wangwang). However, although more and more users begin to communicate with users around the world through social networks, most of them are limited to the interaction between friends. How to find potential friends through social networks, such as business groups looking for potential partners or Potential customers, and then expanding the scope of business or communication are the urgent needs of current business groups and users for the development of soci...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 田秀霞宋羊力王晓玲周傲英
Owner SHANGHAI UNIVERSITY OF ELECTRIC POWER
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