Invention Grant
US08417657B2 Methods and apparatus for computing graph similarity via sequence similarity
有权
通过序列相似度计算图相似度的方法和装置
- Patent Title: Methods and apparatus for computing graph similarity via sequence similarity
- Patent Title (中): 通过序列相似度计算图相似度的方法和装置
-
Application No.: US13099305Application Date: 2011-05-02
-
Publication No.: US08417657B2Publication Date: 2013-04-09
- Inventor: Ali Dasdan , Panagiotis Papadimitriou
- Applicant: Ali Dasdan , Panagiotis Papadimitriou
- Applicant Address: US CA Sunnyvale
- Assignee: Yahoo! Inc.
- Current Assignee: Yahoo! Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Greenberg Traurig, LLP
- Agent James J. DeCarlo
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/02
Abstract:
This disclosure describes systems and methods for identifying and correcting anomalies in web graphs. A web graph is transformed into a sequence of tokens via a walk algorithm. The sequence is fingerprinted to form a set of shingles. The singles are compared to shingles for other web graphs in order to determine similarity between web graphs. Actions are then carried out to remove anomalous web graphs and modify parameters governing web mapping in order to decrease the likelihood of future anomalous web graphs being built.
Public/Granted literature
- US20110302147A1 METHODS AND APPARATUS FOR COMPUTING GRAPH SIMILARITY VIA SEQUENCE SIMILARITY Public/Granted day:2011-12-08
Information query
