Link prediction method and device based on node similarity
A link prediction and similarity technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of low accuracy and high time complexity, and achieve high accuracy, low time complexity, and fast calculation Effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0038] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.
[0039] Such as figure 1 As shown, a link prediction method based on node similarity provided by the embodiment of the present invention includes the following steps:
[0040] Step 1: Represent the nodes and links of the network to be analyzed;
[0041] Step 2: Obtain two nodes in the network that are not connected by a direct link;
[0042] Step 3: Read the respective neighbor node sets of the two nodes without direct link connection;
[0043] Step 4: taking the intersection of the respective neighbor node sets of the two nodes without direct link connections to obtain a common neighbor set;
[0044] Step 5: Treat the set of common neighbors as a subnetwork, and calculate the global cluster coefficient of the sub...
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