Methods and apparatus for computing graph similarity via...

Details Methods and apparatus for computing graph similarity via... Methods and apparatus for computing graph similarity via...

2011-08-09

2011-08-09

Gaffin, Jeffrey A (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C706S062000

Reexamination Certificate

active

07996349

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.

REFERENCES:
Blondel et al., V., “A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Search”, SIAM Review, vol. 46, No. 4 pp. 647-666, 2004.
Henzinger, M., “Combinatorial Algorithms for Web Search Engines—Three Success Stories”, SIAM 07,pp. 1022-1026, Jan. 2007.
Fetterly et al., D., “Detecting Phrase-Level Duplication on the World Wide Web”, SIGIR '05, pp. 170-177, Aug. 15-19, 2005.
Melnik et al.,S., “Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching”, pp. 1-12, 2002.

Affiliated with

Also associated with

Rating

Methods and apparatus for computing graph similarity via... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for computing graph similarity via..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for computing graph similarity via... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2781337