Invention Grant
- Patent Title: Labeling objects by propagating scores in a graph
- Patent Title (中): 通过在图中传播分数来标记对象
-
Application No.: US12889883Application Date: 2010-09-24
-
Publication No.: US08595240B1Publication Date: 2013-11-26
- Inventor: Matthew Eric Otey , Amit Prakash , Jonathan Michael Scott
- Applicant: Matthew Eric Otey , Amit Prakash , Jonathan Michael Scott
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Sterne, Kessler, Goldstein & Fox P.L.L.C.
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for web page identification by propagating scores in a graph. In one aspect, a method identifies two or more web pages, wherein each web page is associated with one or more features, and each web page is associated with a respective first score, and each feature is associated with a respective second score. A graph is generated linking the two or more web pages and the one or more features. An updated first score is calculated for each web page and an updated second score is calculated for each feature. For each web page, a determination is made as to whether the respective updated first score meets a threshold. The web page associated with the updated first score that meets the threshold is identified as a web page that an advertiser can use as a landing page.
Information query