A Triangle Calculation Method in Large-Scale Graph Based on Pre-filtering
A calculation method and pre-filtering technology, applied in the field of graph algorithms, can solve the problems of hindering the application of the triangle calculation method, high calculation overhead, and huge number, and achieve the effect of reducing intermediate results, reducing output, and improving calculation efficiency.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0024] The present invention is mainly based on the Bloom filter, combined with the characteristics that the Bloom filter is effective in space and capable of judging the existence of elements in the set, and proposes a large-scale graph triangle calculation method based on the Bloom filter for pre-filtering. This method fully considers the problem of too large intermediate results in the triangle generation process, and greatly reduces the intermediate output results through pre-filtering, thereby improving calculation efficiency. Through the present invention, our calculation of triangles in large-scale graphs will become feasible and more efficient.
[0025] The method provided by the invention can use computer software technology to realize the process. see figure 1 , the embodiment takes the MapReduce platform as an example to carry out a specific elaboration to the flow process of the present invention, as follows:
[0026] Step 1: First, we use the MapReduce platform ...
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