Producing a ranking for pages using distances in a web-link graph

    公开(公告)号:US09953049B1

    公开(公告)日:2018-04-24

    申请号:US14886990

    申请日:2015-10-19

    申请人: Google LLC

    发明人: Nissan Hajaj

    IPC分类号: G06F17/30

    摘要: One embodiment of the present invention provides a system that produces a ranking for web pages. During operation, the system receives a set of pages to be ranked, wherein the set of pages are interconnected with links. The system also receives a set of seed pages which include outgoing links to the set of pages. The system then assigns lengths to the links based on properties of the links and properties of the pages attached to the links. The system next computes shortest distances from the set of seed pages to each page in the set of pages based on the lengths of the links between the pages. Next, the system determines a ranking score for each page in the set of pages based on the computed shortest distances. The system then produces a ranking for the set of pages based on the ranking scores for the set of pages.