Differentiation webpage ranking method based on PageRank
A sorting method and differentiated technology, applied in the field of search engines, can solve problems such as unreliable sorting results, and achieve the effect of solving unreliable sorting results and improving performance
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0030] In order to achieve the above object, an embodiment of the present invention proposes a PageRank-based differential web page ranking algorithm (The Improved PageRank Algorithm Based on Web Page Differentiation, DPR). According to the different standards for evaluating the authority of web pages, it can be divided into two categories: Algorithm DPR-A, which evaluates the authority of web pages by the number of incoming links, and algorithm DPR-B, which evaluates the authority of web pages by the total number of links, see figure 1 , the DPR method includes the following steps:
[0031] 101: Use the PageRank algorithm to calculate the initial PR value of each node;
[0032] Wherein, the embodiment of the present invention regards each webpage as a node in the network.
[0033] 102: Based on the authority difference of the webpage, assign corresponding weight to it, and calculate and obtain a new ranking value calculation formula;
[0034] 103: Calculate the web page ra...
Embodiment 2
[0043] Combine below figure 1 , figure 2 , and specific calculation formulas, the scheme in embodiment 1 is verified for feasibility, see the following description for details:
[0044]201: In the process of calculating the initial PR value for each node, first initialize a same PR value for each webpage, and then perform iterative operations until the PR value of each webpage is stable. During each round of iteration, the webpage q The PR value of is averaged to the pages referenced by webpage q, as shown in formula (1):
[0045]
[0046] Among them, PR(p) represents the PR value of webpage p, OutDeg(q) represents the out-degree of webpage q, PR(q) represents the PR value of webpage q, N is the total number of webpages, and α is the damping factor, which is usually set to 0.85. It is set to solve the phenomenon that there is a link ring in the web page set (that is, there is a phenomenon of repeated web page nodes in the network link, which is a technical term well kno...
Embodiment 3
[0067] Combine below image 3 , Figure 4 The scheme in embodiment 1 and 2 is carried out test comparative analysis, measures the effectiveness of this method, and concrete steps are as follows:
[0068] Through the concepts and indicators often involved in search engines in the Internet, the improvement degree of the present invention is tested and analyzed.
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