Patent ID: 7996349
Filing Date: 2011-08-09
Classification: G06F

Abstract:
1. A method comprising: selecting a first web graph; transforming the first web graph to a first sequence of tokens defined as T=<t identifying a first set of token subsequences wherein each subsequence comprises k tokens; fingerprinting the first set of token subsequences to form a first set of shingles defined as S(T); selecting a second web graph; transforming the second web graph to a second sequence of tokens defined as T′=<t identifying a second set of token subsequences wherein each subsequence comprises k tokens; fingerprinting the second set of token subsequences to form a second set of shingles defined as S(T′); computing the similarity between the first and second sets of shingles; and initiating web mapping based on the similarity between the first and second set of shingles, web mapping comprises: