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

Community searching method

A search method and community technology, applied in the field of search, to achieve the effect of personalized community results and rich selection of results

Active Publication Date: 2019-03-29
TSINGHUA UNIV
View PDF11 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing community search methods cannot meet the above needs

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
  • Community searching method
  • Community searching method
  • Community searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangements of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

[0082] Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of the description.

[0083] figure 1 It is a flowchart of an embodiment of the community search method of the present invention, such as figure 1 As shown, the community search method includes:

[0084] 10. According to the user's needs for community search, the nodes correspond to the node variables, and the corresponding search conditions are written. The node variables are also called Boolean v...

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 embodiment of the invention discloses a community searching method, which comprises the following steps: according to the requirements of the user for the community searching, the node correspondsto the node variable, and the corresponding searching condition is written out; search criteria are converted into multiple search terms; a community search with a single condition is carried out foreach search term; The results of each single condition community search are combined, and the community results are returned by union. The invention unifies the search condition into a Boolean expression form, which is convenient for the user to individually express the search requirement and the execution of the community search under the complex condition. Because the nodes that users do not want to appear in the community are considered in the search, the results are more in line with the expectations of users; As that requirement of at least one of the given nodes is allow to be includedin the community, a search condition may obtain a plurality of different community results, and all the search conditions are satisfy, so that the user has more choices to the results; a variety of different implementations are provided, and can be selected according to actual needs.

Description

technical field [0001] The invention relates to the technical field of search, in particular to a community search method under complex conditions. Background technique [0002] The network structure formed by a large number of nodes and the connections between nodes exists widely in computer science, biology, sociology and other fields. In network-related research work, community has received continuous attention. A community generally refers to a subgraph whose internal nodes are more tightly connected than the internal and external nodes of the community. The community structure mined from the network can help people recommend friends, identify criminal gangs, and predict protein functions. Community search (local community discovery) refers to given one or more nodes and finding the communities that contain them. Compared with global community discovery, it pays more attention to the local network structure and returns more personalized community results. [0003] The...

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 Applications(China)
IPC IPC(8): G06F16/903
CPCG06F16/903
Inventor 王朝坤竺俊超
Owner TSINGHUA UNIV
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