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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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 ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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