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

Attribute community search method fusing hidden relation

A search method and community technology, applied in the field of attribute community search that integrates hidden relationships, can solve problems such as large error in query results, failure to consider node hidden relationships, and lack of partial information in the community

Pending Publication Date: 2020-11-06
HARBIN ENG UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing attribute community search algorithm searches for suitable nodes in the original graph according to the topological structure and the attributes of the nodes, without considering the hidden relationship between nodes, so that part of the information in the searched community is missing
At the same time, the existing community search algorithm is to query the node v q Extend outward from the center to obtain a community candidate set of (k,d)-truss structure. If the query node is an edge node in the real community, the intersection of the community candidate set and the actual community is less, resulting in query results The error with the actual community is large

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
  • Attribute community search method fusing hidden relation
  • Attribute community search method fusing hidden relation
  • Attribute community search method fusing hidden relation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The present invention will be further described below in conjunction with the accompanying drawings.

[0075] The present invention proposes an attribute community search method that integrates hidden relationships. The present invention provides a stacked autoencoder model that can extract social network structure and attribute information, mainly for existing community search algorithms that do not consider hidden nodes For the problem of relationship, a new optimization method is proposed; including: (1) using stacked autoencoder to learn the representation of graph adjacency matrix and attribute matrix; (2) querying the (k,d)-truss subgraph where the node is located Perform center prediction; (3) perform link prediction on candidate subgraphs to discover hidden relations; (4) conduct community search in candidate subgraphs that add hidden relations. The invention can effectively discover the hidden relationship in the community, and increase the accuracy of searchin...

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 belongs to the technical field of information retrieval, and particularly relates to an attribute community search method fusing hidden relations. The invention provides a stack type auto-encoder model capable of extracting a social network structure and attribute information, and provides a new optimization method mainly for solving the problem that the hidden relation between nodesis not considered in an existing community search algorithm. According to the invention, the hidden relation in the community can be effectively discovered, and the accuracy of searching the community is improved by predicting the community center, so that the searched community has better robustness and expansibility.

Description

technical field [0001] The invention belongs to the technical field of information retrieval, and in particular relates to an attribute community search method integrating hidden relations. Background technique [0002] The community is an important part of the social network. The nodes in the community are closely connected and have similar attributes, such as occupation and interest. The attribute community search problem is given a query node v q and an attribute set A q , get v q in a q The community C where the above is located, then C is the community that contains v q And the nodes in C all have a q attribute information in . A good attribute community can narrow the scope of the target, and make more targeted product recommendations, friend recommendations, message push, etc. The existing attribute community search algorithm searches for suitable nodes in the original graph according to the topological structure and the attributes of the nodes, without conside...

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/9536G06Q50/00
CPCG06F16/9536G06Q50/01Y02D10/00
Inventor 谢晓芹张家铭王巍杨武
Owner HARBIN ENG 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

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