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

Fuzzy search method based on social relationship fragment data

A technology for social relations and fuzzy search, applied in the field of social networks, can solve problems such as incomplete and inaccurate data, and achieve the effect of enhancing reliability, reducing computational complexity, and making up for missing data.

Active Publication Date: 2018-11-16
重庆智多信息发展有限公司 +1
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies in the existing technology, this paper proposes a fuzzy search algorithm, which can still work effectively even when the data is incomplete and inaccurate

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
  • Fuzzy search method based on social relationship fragment data
  • Fuzzy search method based on social relationship fragment data
  • Fuzzy search method based on social relationship fragment data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] Such as figure 1 As shown, the present invention proposes a fuzzy search method based on social relationship fragment data,

[0029] Step a: Get the known accounts a, b, c, d, the number of candidate target accounts that need to be output is 2,

[0030] Step b: Enter the known account numbers a, b, c, d,

[0031] Step c: Determine the direct friend relationship of the existing account:

[0032] Let V 0 Represents the set of a, b, c, d, V 0 ={a,b,c,d},V'represents the set of friends of a,b,c,d, V'={b,c}∪{a,e}∪{a,e,f}∪{ f, g} = {a, b, c, e, f, g}, perform set operation: V 1 =V′\V 0 , V 1 =V′\V 0 = {E, f, g}, let E 1 Means V 0 To V 1 The collection of friends, then E 1 ={ , , , , };

[0033] Step d: Determine the indirect friend relationship of the existing account (both are friends with the other person, then they are indirect friends with each other):

[0034] Let V″ denote V 1 The set of friends of the middle account, V″={b,c,f,g}∪{c,d}∪{d,e}={b,c,d,e,f,g}, perform the set op...

Embodiment 2

[0052] Such as figure 2 As shown, the present invention proposes a fuzzy search method based on social relationship fragment data,

[0053] Step a: Get the known accounts a, b, and c, and the number of candidate target accounts that need to be output is 2.

[0054] Step b: Enter the known account numbers a, b, c,

[0055] Step c: Determine the direct friend relationship of the existing account:

[0056] Let V 0 Represents the set of a, b, c, V 0 ={a,b,c},V'represents the set of friends of a,b,c, V'={b,f,g}∪{a,f}∪{d,f,g}={a, b, d, f, g}, perform set operation: V 1 =V′\V 0 , V 1 =V′\V 0 = {D, f, g}, let E 1 Means V 0 To V 1 The collection of friends, then E 1 ={ ， ，, , , };

[0057] Step d: Determine the indirect friend relationship of the existing account (both are friends with the other person, then they are indirect friends with each other):

[0058] Let V denote V 1 The set of friends of the middle account, V′={c,e}∪{a,b,c,e,g}∪{a,c,e,f}={a,b,c,e,f,g }, perform the set operatio...

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 provides a fuzzy search algorithm which can work effectively without incomplete data. Firstly, several known friend accounts which are closely related to a target friend are obtained, and direct friends and indirect friends of the known accounts are obtained through a set operation, and a directed graph is generated. The affinity between the two accounts is calculated respectively according to the data reliability and the independent contact path number, the affinities are listed by using a matrix, and finally the each affinity of the target friend is summed up according to the column, and the result is obtained. According to the method, a social contact search model adapting to fragment data occasions is creatively provided, the data loss is compensated through indirect social relationship, and the data reliability is enhanced through multiple contact relationships. The algorithm also reduces the computational complexity by means of dynamic programming, and ensures thatthe results can be quickly searched out in mass social contact data.

Description

Technical field [0001] The invention relates to the field of social networking, and in particular to a data search method. Background technique [0002] At present, with the development of information and communication technology, the development of information provision technology that provides real-time information in various fields to multiple participants through at least one host server. Based on this, suppose we have data of a commonly used social software, such as QQ, WeChat, or Weibo, which will record the account and the friendship between the accounts. So we can find acquaintances of acquaintances through this kind of friendship. Conversely, if we know that 5 people A, B, C, D, and E are closely related, if we have determined the account numbers b, c, d, and e of B, C, D, and E, but the account number of A is unknown, we can analyze The mutual friends of b, c, d, and e lock A's account in a small area, and use other auxiliary means to determine A's account. If the so...

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): G06F17/30G06Q50/00
CPCG06Q50/01
Inventor 王小鉴聂瑜黄宏宇艾彬雷小林
Owner 重庆智多信息发展有限公司
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